基于交路单元的高速铁路乘务交路编制模型与算法

A Model and Algorithm of High-Speed Railway Crew Scheduling Based on Routing Unit

为了解决高速铁路列车乘务计划编制过程中的乘务交路自动化生成问题,从工作实际的角度出发,首先提出以交路单元作为列车乘务交路编制基本单位的方法,在此基础上建立以最小费用为目标的乘务交路编制优化模型,在该模型中对异车体换乘的接续时间进行区分。然后,针对该模型特点,对基于贪婪思想的启发式算法进行求解。最后,以京津城际铁路北京南站至天津站间的列车数据对该算法进行了验证。计算结果表明,用该方法编制的最小费用乘务交路在值乘时长和换乘次数方面能够体现出较好的均衡性。

In order to solve the automatic generation problem of high-speed railway crew scheduling,from the perspective of actual work, the method of crew scheduling with the routing unit as the basic unit was firstly proposed, and then the optimization model of crew scheduling with the purpose of minimizing the cost was established. In this model, the connecting time of the different vehicle body transfer was distinguished. Secondly, according to the characteristics of the model, a heuristic algorithm based on greedy thought was designed to solve the problem. Finally, the problem was verified by the train data between Beijing South Railway Station and Tianjin Railway Station of Beijing-Tianjin Intercity Railway. The calculation results show that the minimum cost crew scheduling planned by this method can show a good balance in terms of time of duty and number of transfer times.