基于时空网络的列车与客货路径协同重调度方法、系统

本发明公开了基于时空网络的列车与客货路径协同重调度方法、系统，涉及铁路列车调度技术领域。本发明基于目标铁路物理网络构建出时空网络，进而建立三个子问题的协同重调度模型，并结合拉格朗日松弛法、交替方向乘子法、线性化方法、动态规划法进行多轮迭代运算以得到最终的协同调度方案。本发明深入研究了高铁线路中断后列车重新调度问题，为列车重新分配停站股道、安排到发时间的同时还考虑了客货运路径重构，提供了合理设计的、深度耦合的协同重调度模型，并实现了对其的求解。本发明不仅能提供精细化的列车路径调整策略和客货换乘方案，同时也充分考虑了乘客与货物在运输需求上的差异性，提升了最终的协同调度方案的现实适用性。