基于定序优化的高速铁路网络列车运行图优化

周文梁，屈林影，史峰，邓连波

(中南大学 交通运输工程学院，湖南 长沙 410075)

在我国高速铁路网络化运营背景下，构建高速铁路网络化运输组织优化方法迫切需要，特别是网络列车运行图的铺划，由于需要在叉点站衔接多个线路方向，使本来难度很大的列车运行图铺划方法变得更为复杂。目前，针对网络列车运行图铺划方法的研究仍然较少。马建军等[1]将铁路路网表示为分层节点图，将列车运行图表示为时间序列，基于离散事件方法计算列车到发时间；彭其渊等[2−3]通过不断向子路网增加区段，使运行图铺划范围不断扩大，最终获得整个路网运行图；同时通过在列车运行图时空局域内设置和滚动窗口，每次优化窗口中运行线来动态地完成网络运行图铺划；Dorfman等[4]将各种列车优先策略融合到列车离散事件仿真框架中来解决路网列车运行图铺划问题；王涛等[5]采用分层多级优化分枝定界算法，针对列车调度问题给出了一种基于替代图的列车运行图修正及优化方法；Eva等[6]进一步引用了ANLS算法对旅客等待时间进行优化；文超等[7]给出了在运行图铺化过程中单个列车化解冲突的方法；白紫熙等[8]在给定列车车站到发顺序的基础上，进一步采用原始对偶算法优化列车车站到发时间；史峰[9]基于分层铺化的思想确定速度优先级，给出相同径路的运行图编制；而周文梁等[10]通过设计高铁线路列车运行图的有向图表示形式，以此结合文献[8]和[9]方法优化列车到发作业顺序以及到发时刻；……