考虑动车组周转和到发线运用的高速铁路列车运行图优化方法

以列车在车站的作业时间、动车组在终点站的接续时间和车站到发线数量为约束条件,以列车旅行时间和动车组接续时间最小化为目标函数,建立高速铁路列车运行图综合优化模型.模型求解算法主要采用了4种关键技术:以定序列车运行图优化方法化解列车作业时间冲突,以交换列车到发顺序化解到发线冲突,通过保持到发线运用紧张时段的列车到发顺序防止产生新的到发线冲突,运用匈牙利算法求解以动车组最小接续时间为目标的动车组周转方案.算例分析表明,运用给出的模型和算法能够达到整体优化高速铁路列车运行图的目的.

Optimization Method for Train Diagram of High-Speed Railway Considering the Turnover of Multiple Units and the Utilization of Arrival-Departure Tracks

A comprehensive optimization model for train diagram of high-speed railway was established with train operation time at stations,connecting time of multiple units at the terminus and the number of arrival-departure tracks at stations as constraints and minimizing train traveling time and connecting time of multiple units as objective function.The solution algorithm for this model mainly adopted 4 key techniques: using fixed order optimization to solve train operation time conflicts,changing the order of arrival and departure trains to neutralize the conflicts on arrival-departure tracks,sustaining the order of arrival and departure trains on arrival-departure tracks during peak period in order not to generate new conflicts and implanting Hungarian algorithm to find the turnover plan of multiple units with the minimum connecting time as target.The example analysis shows that global optimization for the train diagram of high-speed railway can be achieved with the given model and algorithm.