Kvantify x Frogne
Route optimisation
Frogne, founded in 1973, is one of Europe's leading developers of traffic management systems and specialized solutions within geographic information systems (GIS) and transportation for people with disabilities.
capacity
to milliseconds
to process more routes
Challenges
As Frogne grew, it faced increasingly complex problems due to the scale of computational data. Despite adequate computing power, their methods couldn't solve these issues.
Frogne also wanted to stay ahead by becoming quantum-ready. Quantum computers excel at solving complex problems like route planning, which becomes exponentially harder with more variables. Frogne aimed to be ready for quantum hardware.
The challenges Frogne faced were:
- Upscaling route planning for larger vehicles.
- Computing larger routes every morning.
- Integrating new software without disrupting existing processes.
- Lacking knowledge of the upcoming quantum software revolution in route planning.
Solutions
Kvantify operates solution-oriented, regularly conducting workshops with customers and presenting results. If our progress addresses their problems, we know we're on the right track. This ensures our solutions fit the customer, rather than forcing the customer to fit the solution.
For Frogne, we designed classical and quantum computational solutions through this approach.
The process provided Frogne with:
- Validated code against a commercial reference solver.
- Code delivered as a Service Development Kit, easily integrated into existing software, with support for adjustments.
- Workshops on the potential of quantum software and computing.
- A quantum-ready algorithm based on Kvantify's patented Fast VQE.
Our solution was custom-made to fit the software into Frogne's working routines - not the other way around.
"I didn't get what I expected - I got what I needed - and more. This was due to two things: the way Kvantify and Frogne collaborated through solution-oriented workshop sessions, and, of course, the fact that Kvantify has an incredibly skilled team."
Kaare Frogne
CEO
Results
When we finished the project, Frogne achieved:
- The software can now calculate and plan up to 1,000 times more daily routes.
- The maximum number of passengers per vehicle is no longer an issue.
- Calculation time reduced from minutes to milliseconds.
- A VQE-based quantum route planning tool was implemented and tested.
Kvantify's enhancements enable Frogne to manage complex needs and larger passenger loads, improving customer satisfaction and strengthens Frogne's market position. Additionally, Frogne is now quantum-ready for future technological advancements.
