放射状路网条件下动车组运用优化研究

Research on Optimization of EMU Scheduling for Radial HSR Network

针对以大型枢纽为中心的高速铁路放射状路网,提出动车组的混杂运用方式,考虑动车组在枢纽内不同车站、同一车站内不同高速铁路线路间进行调拨。将动车组运用问题转化为多旅行商问题,选取蚁群算法进行求解,通过引入有限后向运行线数量和分析蚁群算法中参数取值来提高收敛速度和求解质量。以上海枢纽的一周运行线进行案例分析,结果表明动车组混杂运用能够减少动车组的运用数量和检修次数,降低运营成本。在当前运行图中,后向运行线数量为275条,参数ρ取值为0.7,参数α取值大于β且取值适中时,收敛速度和计算结果相对较好。

Aimed at the radial HSR networks centered on large railway hubs,a mixed EMU operation mode was proposed in this paper,considering the allocation of EMUs between different stations in the railway hub and different HSR lines in the same station.The EMU scheduling problem was transformed into a multiple traveling salesman problem（MTSP）,and the ant colony algorithm（ACA）was selected to solve the problem.The notion of limited number of backward train paths was incorporated and the parameters in the ACA were analyzed to improve the convergence speed and calculation result.A case study of the weekly operation data of the Shanghai hub indicates that the use of the mixed EMU operation mode can reduce the number of EMUs in operation and maintenance times,as well as the operating cost.In the current timetable,when the number of backward train paths is 275,with the value of parameterρbeing 0.7,the value ofαbeing greater thanβand both being valued moderately,the convergence speed and calculation results are better.