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

Train scheduling on high-speed rail network based on fixed order optimization

考虑车站各衔接方向的列车作业时间间隔约束关系,以列车旅行时间最少为目标,建立高速铁路网络列车运行图的优化模型。通过扩展网络松弛运行图的有向图表示形式,建立网络松弛运行图的定序优化线性规划模型。在构建冲突及其化解方案选择策略的基础上,通过组合平移列车作业、交换列车作业顺序、变更列车停站以等冲突化解策略,设计基于定序优化的高速铁路网络列车运行图铺划方法。算例分析验证相关模型与算法的有效性。

An optimization model of train timetabling for high-speed rail network is built with the aim of minimizing the total travel time of trains considering time interval constraints of trains operating on both same and various rail lines.And then a linear programming model was constructed to optimize train arrival and departure times with a fixed order based on the extension of digraph of train timetable from rail line to rail network.The solving algorithm was designed combining moving operation times,exchanging operation order and changing stop plan based on the choice strategies of the first defused conflict and its handling technique.Finally,a numerical example was applied to analyze the efficiency of the proposed method and algorithm.