Quantum computing approach to railway dispatching and conflict management optimization on single-track railway lines

Understand

In this work, we consider a practical railway dispatching problem: delay and conflict management on a single-track railway line.

• We examine the issue of train dispatching consequences caused by the arrival of an already delayed train to the segment being considered.
• This problem is computationally hard and often needs to be solved timely.
• Here, we introduce a quadratic unconstrained binary optimization (QUBO) model of the problem in question, compatible with the emerging quantum annealing technology.