基于双重启发式动态规划算法的列车运行调整研究

孟慧慧，王长林

(西南交通大学 信息科学与技术学院，成都 610031)

基于双重启发式动态规划算法的列车运行调整研究

孟慧慧，王长林

(西南交通大学 信息科学与技术学院，成都 610031)

通过对列车行车组织特点及运行调整策略的研究，采用自适应动态规划体系中的双重启发式动态规划算法，建立了列车运行调整模型。双重启发式动态规划算法适合处理具有实时性、约束性、非线性、随机性等特点的列车运行调整复杂动态系统的优化控制问题，通过仿真验证，该算法求解速度快、精度高，对列车晚点的调整起到了良好的控制作用。为列车运行调整的深入研究提供了一定的参考价值。

运行调整；双重启发式动态规划算法；模型建立

城市轨道交通列车运行自动调整是列车自动监控系统（ATS，Automatic Train Supervision）的重要功能，通过列车运行自动调整模块（ATR，Automatic Train Regulation）实现。当列车发生晚点时，ATR将列车实际时刻表时间与计划时刻表时间进行比较，计算时刻表偏差，通过调整运行时间和停站时间，使列车能够安全、及时、有效地恢复到按计划时刻表时间运行。

列车运行调整的关键是运行时间和停站时间的调整。列车区间运行时间受列车速度条件和线路通过能力的影响，当列车以线路允许的最大速度运行时为区间最小运行时间，同时，为保证行车效率及节能、舒适度等，需要设定区间最大运行时间。

对列车运行时间的调整必须介于区间最小运行时间和最大运行时间之间。……