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

交通运输研究 ›› 2018, Vol. 4 ›› Issue (4) : 48-53.

城市交通

李雯,贾富强,杨睿,何东东

作者信息 +

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

LI Wen, JIA Fu-qiang, YANG Rui and HE Dong-dong

Author information +

文章历史 +

摘要

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

Abstract

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.

导出引用

李雯,贾富强,杨睿,何东东. 基于交路单元的高速铁路乘务交路编制模型与算法[J]. 交通运输研究. 2018, 4(4): 48-53

LI Wen, JIA Fu-qiang, YANG Rui and HE Dong-dong. A Model and Algorithm of High-Speed Railway Crew Scheduling Based on Routing Unit[J]. Transport Research. 2018, 4(4): 48-53

参考文献

[1] 王莹，刘军，苗建瑞. 客运专线乘务交路计划编制的优化模型与算法[J]. 铁道学报，2009，31（1）：15-19.
[2] 程岩岩. 我国铁路乘务调度计划编制方法的研究与设计[D]. 北京：北京交通大学，2007.
[3] 田志强. 高速铁路乘务计划编制优化理论与方法研究[D]. 成都：西南交通大学，2011.
[4] 杨国元，史天运，张秋亮. 铁路客运乘务排班计划编制模型及算法[J]. 交通运输系统工程与信息， 2016，16（4）：159-164.
[5] 郭璞. 铁路客运机车乘务交路编制问题研究[D]. 长沙：中南大学，2013.
[6] 李献忠，徐瑞华. 基于乘务广义费用的城市轨道交通排班[J]. 同济大学学报（自然科学版），2007，35（6）：750-754.
[7] 丰富，陈绍宽，杜鹏. 考虑时间均衡度的城市轨道交通乘务排班计划优化方法[J]. 交通运输系统工程与信息，2014，14（6）：164-170.
[8] 胡汪源. 基于时空网络的城市轨道交通乘务排班优化模型与算法[D]. 北京：北京交通大学，2017.
[9] 石俊刚，杨静，周峰，等. 基于任务均衡的城市轨道交通乘务任务轮转模型及算法[J]. 铁道学报，2017，39（9）：17-24.
[10] 石刚. 基于动车组交路的高速铁路乘务计划编制优化研究[D]. 兰州：兰州交通大学，2016.
[11] 张哲铭，王莹，陈旭，等. 高速铁路单一循环乘务值乘计划优化研究[J]. 铁道运输与经济，2018（1）：21-27.
[12] OKETCH C A. Algorithm Optimization for Solving Crew Scheduling Problems[D]. Barcelona: Universitat Oberta De Catalunya, 2013.
[13] HOFFMANN K, BUSCHER U, NEUFELD J S, et al. Solving Practical Railway Crew Scheduling Problems with Attendance Rates[J]. Business & Information Systems Engineering, 2017, 59(3):147-159.
[14] SHEN Y D, PENG K K, CHEN K, et al. Evolutionary Crew Scheduling with Adaptive Chromosomes[J]. Transportation Research Part B: Methodological, 2013, 56(56): 174-185.
[15] ŞAHIN G, YÜCEOĞLU B. Tactical Crew Planning in Rail⁃ways[J]. Transportation Research Part E: Logistics and Transportation Review, 2011, 47(6): 1221-1243.