arXiv:2607.24049cs.AI2026-07

用量子启发算法优化高铁站短时扰动下的列车到发轨道调度,降延时超25%。

Quantum-Inspired Evolutionary Neighborhood Search for Arrival-Departure Track Utilization Adjustment under Short-Term Disturbances

论文配图:Quantum-Inspired Evolutionary Neighborhood Search for Arrival-Departure Track Utilization Adjustment under Short-Term Disturbances
图 1 · 摘自论文原文
  • 将站内资源占用抽象为区间,构建协同调整模型
  • 相比CP-SAT算法总延误减少25.2%,平均延误降低至3.73分钟
  • 适合铁路调度优化、交通应急响应等场景的从业者参考

大型客运火车站短时扰动会改变列车到发时间及站内资源释放顺序。有效恢复需协同调整到发轨道分配、资源占用和列车时刻。本文将列车到站、轨道占用和离站操作涉及的站内资源表示为区段级资源占用区间,建立到发轨道调整模型。以资源兼容性作为可行性约束,联合考虑列车延误与资源重新分配成本。提出结合量子启发演化与邻域搜索的QEA-NS算法求解该模型。基于德国法兰克福中央车站的GTFS时刻表数据构造扰动实例,在相同候选资源集与可行性条件下,与CP-SAT对比:两者均满足资源兼容性约束;QEA-NS总延误为388分钟,较CP-SAT的519分钟降低25.2%;延迟列车平均延误从4.99分钟降至3.73分钟。在10个随机扰动实例中,QEA-NS在每例均取得更低总延误,其平均总延误与标准差分别为390.5分钟和35.945分钟,优于CP-SAT的673.8分钟与105.739分钟。结果表明,在所采用的资源表示与约束下,QEA-NS显著提升恢复方案的延时表现,但计算效率仍需改进。

原文摘要 · Abstract (English)

Short-term disturbances at major passenger railway stations alter train arrival and departure times as well as the release sequence of station resources. Effective recovery therefore requires coordinated adjustment of arrival-departure track allocation, station resource occupation, and train retiming. This study represents the station resources involved in train arrival, track occupancy, and departure operations as zone-level resource-occupation intervals. An arrival-departure track allocation adjustment model is formulated. Resource compatibility is imposed as the feasibility condition, while train delays and resource reassignment costs are jointly considered. A quantum-inspired evolutionary algorithm combined with neighborhood search (QEA-NS) is proposed to solve the model. Perturbation instances are constructed using GTFS timetable data from Frankfurt Hauptbahnhof, Germany. QEA-NS is compared with CP-SAT under the same candidate resource set and feasibility criteria. Both methods generate solutions satisfying the modeled resource compatibility constraints. QEA-NS yields a total delay of 388 min, compared with 519 min for CP-SAT, representing a reduction of 25.2\%. The mean delay of delayed trains decreases from 4.99 to 3.73 min, although QEA-NS requires a longer solution time. Across 10 random perturbation instances, QEA-NS achieves lower total delay in every case. Its mean total delay and standard deviation are 390.5 min and 35.945 min, respectively, compared with 673.8 min and 105.739 min for CP-SAT. The results indicate that, under the adopted resource representation and constraints, QEA-NS improves the delay performance of recovery plans. Its computational efficiency, however, requires further improvement.

铁路调度量子算法优化应急响应

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。