一种面向重载铁路编组站智能化的列车动态编组调度方法

本发明一种面向重载铁路编组站智能化的列车动态编组调度方法，建立面向重载铁路编组站的列车动态编组调度混合整数线性规划模型，目标函数为最小化列车在编组站的停站时间，决策变量包括列车动态编组策略、发车次序及发车时间；将混合整数线性规划模型拓展为两阶段鲁棒优化模型，其中第一阶段决策出发列车的编组方案，第二阶段基于最坏操作时间场景优化发车时序；使用改进的列和约束生成方法求解两阶段鲁棒优化模型，结合动态规划算法确定最优发车次序和时间；通过数值实验验证动态编组调度策略的性能。保障在列车编组站操作时间不确定的情况下，生成最优调度策略，还能保证所求解得到的调度策略在不同规模的测试案例中均具有较好的鲁棒性。