论文标题
在单轨铁路线上进行铁路调度和冲突管理优化的量子计算方法
Quantum computing approach to railway dispatching and conflict management optimization on single-track railway lines
论文作者
论文摘要
在这项工作中，我们考虑了一个实用的铁路派遣问题：单轨铁路线上的延迟和冲突管理。我们研究了由于已经延迟的火车到达所考虑的细分市场而导致的火车调度后果问题。这个问题在计算上很难，通常需要及时解决。在这里，我们介绍了有关问题的二进制二进制优化（QUBO）模型，与新兴量子退火技术兼容。该模型的实例可以在当今的量子退火器上执行。作为概念验证，我们使用D-Wave量子退火器从波兰铁路网络中解决了所选的现实生活问题。作为参考，我们还提供了使用经典方法计算的解决方案，包括与社区相关的方法（线性整数编程）和基于解决QUBO问题的张量网络的复杂算法。
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. The model's instances can be executed on present-day quantum annealers. As a proof-of-concept, we solve selected real-life problems from the Polish railway network using D-Wave quantum annealers. As a reference, we also provide solutions calculated with classical methods, including those relevant to the community (linear integer programming) and a sophisticated algorithm based on tensor networks for solving QUBO problems.
