铁路客运乘务排班计划编制模型及算法

交通运输系统工程与信息 ›› 2016, Vol. 16 ›› Issue (4): 159-164.

铁路客运乘务排班计划编制模型及算法

杨国元¹，史天运*²，张秋亮²

1. 中国铁道科学研究院，北京100081；2. 中国铁道科学研究院电子计算技术研究所，北京100081

收稿日期:2016-02-19 修回日期:2016-04-22 出版日期:2016-08-25 发布日期:2016-08-26
作者简介:杨国元（1982-），男，甘肃武威人，博士生.
基金资助:
铁道部科技研究开发计划项目/Ministry of Railways Science and Technology Research and Development Program (2011X014-D)；中国铁道科学研究院基金项目/Fund Project of China Academy of Railway Sciences (2010YJ07).

Model and Algorithm for Railway Passenger Crew Rostering Plan

YANG Guo-yuan¹, SHI Tian-yun², ZHANG Qiu-liang²

1. China Academy of Railway Sciences, Beijing 100081, China;2. Institute of Computing Technologies, China Academy of Railway Sciences, Beijing 100081, China

Received:2016-02-19 Revised:2016-04-22 Online:2016-08-25 Published:2016-08-26

摘要/Abstract

摘要：

针对铁路客运部门对乘务排班计划编制的问题，分析了车次、交路、乘务员、乘务工时之间的关系.在已知乘务员标准月度乘务工时的前提下，以交路和乘务工时为主要约束条件，以减少乘务班组、降低乘务费用为优化目标，建立客运乘务排班计划编制模型.根据车次之间到发站、到发时间的接续关系，求解符合乘务工时的车次与交路匹配的可行性路径集合，以该集合为基础，提出了求解模型，并设计了基于遗传算法的模型求解算法.通过对某一客运段的车次、班组数据进行算例分析，仿真实验，验证了所提出模型和设计算法可有效解决客运乘务排班计划的编制问题，可降低乘务费用.

关键词: 信息技术, 铁路客运, 乘务排班计划, 乘务交路, 遗传算法

Abstract:

For the question of the crew rostering planning of railway passenger transport department, it is analyzed the relationship of the trains, train routes, crews, and crew working hours. On the premise of known the standard monthly crew working hours, a crew rostering plan model is built for railway passenger transport department. The model is based on the constraints of train routes and crew working hours. The optimization objective of the model is to reduce crew team and crew cost. According to the train connection relationship between arriving station and departing station and between arriving time and departing time, the feasible paths set of matching trains and train routes of meeting crew working hours is solved. Based on this set, the solving model is proposed and the solving algorithm based on genetic algorithm is designed in this paper. By analyzing and stimulating an example of trains and crew teams of a passenger department, it shows that the proposed model and designed algorithm can effectively solve the problem of passenger transport crew rostering planning and reduce crew cost.

Key words: information technology, railway passenger, crew scheduling plan, crew routing, genetic algorithms

中图分类号:

U292.4

杨国元，史天运，张秋亮. 铁路客运乘务排班计划编制模型及算法[J]. 交通运输系统工程与信息, 2016, 16(4): 159-164.

YANG Guo-yuan, SHI Tian-yun, ZHANG Qiu-liang. Model and Algorithm for Railway Passenger Crew Rostering Plan[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(4): 159-164.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract19237.shtml

http://www.tseit.org.cn/CN/Y2016/V16/I4/159

参考文献

[1] CAPRARA A, FISCHETTI M, TOTH P, et al. Algorithms for railway crew management[J]. Mathematical Programming, 2000, 79(1):125-141.

[2] FRELING R, LENTINK R M, WAGELMANS A P M. A decision support system for crew planning in passenger transportation using a flexible branch- and- price algorithm[J]. Annals of Operations Research, 2004, 127 (1-4): 203-222.

[3] 柴小树. 动车组乘务计划编制方法研究[D]. 长沙:中南大学, 2013. [CHAI X S. Crew planning methods for motor train unit[D]. Changsha: Central South University, 2013.]

[4] 黄珊. 机车乘务员运用问题及其辅助编排系统研究[D]. 长沙: 中南大学, 2014. [HUAN S. Locomotive crew scheduling problem and scheduling assistant system[D]. Changsha: Central South University, 2014.]

[5] 褚飞跃，田志强，倪少权. 高速铁路单循环乘务排班计划编制模型与算法[J]. 铁道学报, 2012, 34(7):1-9. [CHU F Y, TIAN Z Q, NI S Q. Model and algorithm for formulation of the single cycle crew rostering plans of high- speed railways[J]. Journal of the China Railway Society, 2012, 34(7):1-9.]

[6] 张增勇，毛保华，杜鹏，等. 基于惩罚费用的城市轨道交通乘务排班优化模型与算法[J]. 交通运输系统工程与信息, 2014, 14(2):113-120. [ZHANG Z Y, MAO B H, DU P, et al. Urban rail transit crew scheduling model and algorithm based on punishment costs[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(2):113-120.]

[7] 丰富，陈绍宽，杜鹏. 考虑时间均衡度的城市轨道交通乘务排班计划优化方法[J]. 交通运输系统工程与信息, 2014, 14(6):164-170. [FENG F, CHEN S K, DU P. Time equitability- based crew scheduling optimization for urban rail transit[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(6):164-170.]

[8] 中华人民共和国铁道部. 铁路旅客运输管理规则[M]. 北京：中国铁道出版社, 2010. [People’s republic of China ministry of railway. Railway passenger transportation management rules[M]. Beijing: China Railway Press, 2010.]

[9] 李国勇，李维民. 人工智能及其应用[M]. 北京：电子工业出版社，2009. [LI G Y, LI W M. Artificial intelligence and applications[M]. Beijing: Publishing House of Electronics Industry, 2009.]

[10] 张超群，郑建国，钱洁. 遗传算法编码方案比较[J]. 计算机应用研究, 2011, 28(3):819-822. [ZHANG C Q, ZHANG J G, QIAN J. Comparison of coding schemes for genetic algorithms[J]. Application Research of Computers, 2011, 28(3): 819-822.]

[1]	陈鼎, 周水庭, 陈云, 苏敏咸. 拥堵指数自适应调节的交通运行状态识别方法及应用研究[J]. 交通运输系统工程与信息, 2022, 22(2): 137-144.
[2]	刘忠波, 王淇娴, 郑红星. 海空协同的远海岛礁战储物资供给优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 268-279.
[3]	靳志宏, 焉红, 王小寒, 邢磊, 徐奇. 滚装甩挂运输牵引车调度优化及作业模式类比分析[J]. 交通运输系统工程与信息, 2022, 22(1): 142-151.
[4]	薛运强, 郭军, 钟蒙, 安静. 基于不确定理论的常规公交车辆调度优化[J]. 交通运输系统工程与信息, 2021, 21(6): 115-122.
[5]	珠兰, 马潇, 刘卓凡. 时间依赖型绿色车辆路径问题研究[J]. 交通运输系统工程与信息, 2021, 21(6): 187-194.
[6]	许镇义, 王仁军, 张聪, 王瑞宾, 夏秀山. 基于深度特征聚类的高排放移动污染源自动识别[J]. 交通运输系统工程与信息, 2021, 21(6): 298-309.
[7]	吕彪, 管心怡, 高自强. 地铁网络服务韧性评估与最优恢复策略[J]. 交通运输系统工程与信息, 2021, 21(5): 198-205.
[8]	楚金华, 李俊鹤, 王春娟, 陈超. 排放控制区下集装箱班轮航线路径规划与航速调度集成决策[J]. 交通运输系统工程与信息, 2021, 21(4): 230-238.
[9]	赵旭，张汇妍，黄瑞. 节点中断与需求不确定下的港口供应链整合[J]. 交通运输系统工程与信息, 2021, 21(3): 34-39.
[10]	徐智勇. 铁路电分相布设及纵断面协同优化研究[J]. 交通运输系统工程与信息, 2021, 21(3): 170-175.
[11]	刘显贵, 王晖年, 洪经纬, 郝雷. 网联环境下信号交叉口车速控制策略及优化[J]. 交通运输系统工程与信息, 2021, 21(2): 82-90.
[12]	汪茜，柏赟，李佳杰，朱巧珍，冯旭杰. 城市轨道交通地下线车站选址与平面线形优化[J]. 交通运输系统工程与信息, 2021, 21(2): 119-125.
[13]	金华，陈绍宽，王志美，张翕然，许凤志. 基于地铁乘务资源共享的排班计划优化方法[J]. 交通运输系统工程与信息, 2021, 21(2): 126-132.
[14]	李鑫，史天运，常宝，马小宁，刘军. 基于设备画像的机车标签体系构建方法研究[J]. 交通运输系统工程与信息, 2021, 21(2): 189-195.
[15]	成英，赵建有，汪磊. 基于多车协作优化的冲突消解模型[J]. 交通运输系统工程与信息, 2020, 20(6): 205-211.