Application of a Hybrid Algorithm Based on Quantum Annealing to Solve a Metropolitan Scale Railway Dispatching Problem

Research output: Preprint/Documentation/ReportPreprint

Contributors

Abstract

We address the applicability of quantum-classical hybrid solvers for practical railway dispatching/conflict management problems, with a demonstration on real-life metropolitan-scale network traffic. The railway network includes both single-and double segments and covers all the requirements posed by the operator of the network. We build a linear integer model for the problem and solve it with D-Wave's quantum-classical hybrid solver as well as with CPLEX for comparison. The computational results demonstrate the readiness for application and benefits of quantum-classical hybrid solvers in the a realistic railway scenario: they yield acceptable solutions on time; a critical requirement in a dispatching situation. Though they are heuristic they offer a valid alternative and outperform classical solvers in some cases.

Details

Original languageEnglish
Publication statusPublished - 13 Sept 2023
No renderer: customAssociatesEventsRenderPortal,dk.atira.pure.api.shared.model.researchoutput.WorkingPaper

External IDs

ORCID /0000-0003-4111-2255/work/145224170

Keywords

Keywords

  • quant-ph, cs.ET