用量子算法优化铁路密集发车的列车排序与轨道分配。
Coordinated optimization of departure sequencing and section-track allocation in railway short-term concentrated departure scenarios based on qubo and hybrid quantum algorithms

- 构建统一二进制框架的QUBO模型,联合求解发车顺序与区段轨道分配。
- 量子增强算法在动态条件下平均减少26.26%综合成本和24.25%总延误。
- 适合铁路调度、智能交通系统研究者参考,尤其关注高效排程方法者。
本研究针对铁路短时集中发车场景,协同优化发车顺序与区段轨道分配。构建了基于二次无约束二值优化(QUBO)的模型,将发车位置分配与区段轨道选择统一于二进制框架中。由于调度方案质量依赖于随时间变化的运营交互,无法被静态组合模型完全捕捉,因此引入基于仿真的评估层,用于衡量区段占用、中间站待避、站台容量压力、运行时间波动及延误传播。在该分层框架下,对传统启发式算法、量子启发算法与混合算法在同一决策结构上进行比较。结果表明,QUBO模型经解码后可生成可行候选方案,仿真层能清晰区分不同算法在正常与扰动条件下的运行性能。测试场景中,QPSO-QAOA在正常条件下表现最优;量子增强方法在动态条件下平均降低综合成本4.28%–26.26%,总延误减少4.37%–24.25%。研究验证了基于QUBO建模与仿真评估融合的方法框架对铁路短时集中发车调度的有效性,但尚需真实运营数据验证。
原文摘要 · Abstract (English)
This study examines the coordinated optimization of departure sequencing and section-track allocation in railway short-term concentrated departure scenarios. A quadratic unconstrained binary optimization (QUBO) model is formulated to represent departure-position assignment and section-track selection within a unified binary framework. Because the quality of a dispatching scheme depends on time-dependent operational interactions that cannot be fully captured by a static combinatorial model, a simulation-based evaluation layer is introduced to assess section occupation, intermediate-station waiting, platform-capacity pressure, running-time fluctuations, and delay propagation. Within this layered framework, conventional heuristics, quantum-inspired algorithms, and hybrid algorithms are compared on the same decision structure. The results show that the QUBO model can generate feasible candidate schemes after decoding, while the simulation layer clearly differentiates the operational performance of the competing algorithms under both normal and disturbed conditions. In the tested scenarios, QPSO-QAOA performs best under normal conditions, and the quantum-enhanced methods reduce comprehensive cost by 4.28\%--26.26\% and total delay by 4.37\%--24.25\% on average under dynamic conditions relative to their conventional counterparts. These findings suggest that the integration of QUBO-based modeling and simulation-based evaluation provides a useful methodological framework for railway short-term concentrated departure scheduling, although validation with real operational data remains necessary.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。