限定便乘位置的城轨乘务排班计划编制方法研究

doi:10.16097/j.cnki.1009-6744.2025.01.014

交通运输系统工程与信息 ›› 2025, Vol. 25 ›› Issue (1): 133-145.DOI: 10.16097/j.cnki.1009-6744.2025.01.014

限定便乘位置的城轨乘务排班计划编制方法研究

田志强^*1,2，王付霞¹，连惠¹，靳欣妮¹，孙国锋³

1. 兰州交通大学，交通运输学院，兰州730070；2.高原铁路运输智慧管控铁路行业重点实验室，兰州730070；3. 北京交通大学，交通运输学院，北京100044

收稿日期:2024-11-09 修回日期:2024-12-10 接受日期:2024-12-23 出版日期:2025-02-25 发布日期:2025-02-21
作者简介:田志强(1981—)，男，甘肃武威人，教授，博士。
基金资助:
国家自然科学基金(72161023, 71761023)；西部铁路智能运维与管控关键技术研究(24ZYQA044)。

Urban Rail Crew Scheduling Plan Optimization Method with Limited Deadheading Position

TIAN Zhiqiang^*1,2, WANG Fuxi^a1, LIAN Hui¹, JIN Xinni¹, SUN Guofeng³

1. School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China; 2. Key Laboratory of Railway Industry on Plateau Railway Transportation Intelligent Management and Control, Lanzhou 730070, China; 3. School of Traffic and Transportation, Beijing Jiaotong University, Bejing 100044, China

Received:2024-11-09 Revised:2024-12-10 Accepted:2024-12-23 Online:2025-02-25 Published:2025-02-21
Supported by:
National Natural Science Foundation of China (72161023, 71761023)；Research on Key Technologies of Intelligent Operation and Maintenance and Control of Western Railway(24ZYQA044)。

摘要/Abstract

摘要： 在城市轨道交通乘务计划中，限定乘务人员便乘位置可以减少乘务班次使用数量，增加计划灵活性。首先，以乘务班次数量最少、非必要劳动时间及便乘时间最短为优化目标，考虑值乘区段覆盖、间休接续、工作时长限制、出退勤时间窗和就餐接续等约束，构建限定便乘位置的乘务排班计划0-1整数规划模型；其次，设计列生成算法求解模型，分解模型为集合覆盖线性松弛主问题和受资源约束最短路的定价子问题，通过构建基于列车时刻表的时空轴线网络，设计求解定价子问题的双向标签算法；最后，以某城市轨道交通1号线为背景验证模型和算法的有效性。结果表明：该案例生成早班、白班和夜班的数量分别为47、53和48；限定便乘位置后，各乘务班次的工作时长呈下降趋势，有效提高了乘务班次工作效率；与标签算法相比，双向标签算法的求解效率提升了40%。

关键词: 城市交通, 限定便乘位置, 列生成算法, 乘务排班计划, 标签算法

Abstract: In the urban rail transit crew plan, limiting the deadheading position of the crew can reduce the number of crew shifts and increase the flexibility of the plan. First, with the minimum number of crew shifts, the shortest non-essential labor time and the shortest convenience time as the optimization goals, this paper proposes the 0-1 integer programming model of the crew scheduling plan with limited deadheading positions considering the constraints of the coverage of the multiplying section, the intermittent continuation, the limitation of working hours, the time window for departure and departure, and the continuation of meals. Then, the column generation algorithm is designed to solve the model, and the decomposition model is divided into the main problem of linear relaxation covered by the set and the shortest circuit of the pricing sub-problem. The bi-directional labeling algorithm for solving the pricing sub-problem is designed by constructing the spatio-temporal axis network based on the train timetable. The effectiveness of the model and algorithm is verified by a case study in a city rail transit line 1. The results showed that the number of morning, day and night shifts was respectively 47, 53 and 48. After limiting the deadheading position, the working time of each crew shift showed a downward trend, which could effectively improve the efficiency of the crew shift. Compared with the labeling algorithm, the solving efficiency of the two-way labeling algorithm is improved by 40%.

Key words: urban traffic, limited deadheading position, column generation algorithm, crew scheduling plan, label algorithm

中图分类号:

U293.1

田志强, 王付霞, 连惠, 靳欣妮, 孙国锋. 限定便乘位置的城轨乘务排班计划编制方法研究[J]. 交通运输系统工程与信息, 2025, 25(1): 133-145.

TIAN Zhiqiang, WANG Fuxia, LIAN Hui, JIN Xinni, SUN Guofeng. Urban Rail Crew Scheduling Plan Optimization Method with Limited Deadheading Position[J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(1): 133-145.

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

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2025.01.014

http://www.tseit.org.cn/CN/Y2025/V25/I1/133

参考文献

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

[2]张增勇,毛保华,杜鹏,等.基于惩罚费用的城市轨道交通乘务排班优化模型与算法[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.]

[3]许仲豪,杜鹏.基于列生成的城市轨道交通乘务计划优化编制方法研究[J].铁道学报,2019, 41(3): 25-32. [XU Z H, DU P. A column generation-based crew scheduling optimization method for urban rail transit[J]. Journal of the China Railway Society, 2019, 41(3): 25 32.]

[4]FENG T, LUSBY R M, ZHANG Y, et al. An ADMM based dual decomposition mechanism for integrating crew scheduling and rostering in an urban rail transit line [J]. Transportation Research Part C: Emerging Technologies, 2023, 149: 104081.

[5]丰富,陈绍宽,杜鹏.考虑时间均衡度的城市轨道交通乘务排班计划优化方法[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.]

[6]田益锋.网络化运营条件下的地铁乘务划优化方法[J]. 城市轨道交通研究,2017,20(5): 112-116. [TIAN Y F. Optimization method of urban rail transit crew scheduling under the condition of networked operation [J]. Urban Rail Transit Research, 2017, 20(5): 112-116.]

[7]金华,陈绍宽,王志美,等.基于地铁乘务资源共享的排班计划优化方法[J]. 交通运输系统工程与信息,2021, 21(2): 126-132. [JIN H, CHEN S K, WANG Z M, et al. Crew schedule optimization for urban rail transit with crew resources sharing[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 126-132.]

[8]陈绍宽,马卓然,彭小波,等.基于工作强度均衡的地铁乘务轮班计划优化模型[J].交通运输系统工程与信息, 2018, 18(6): 81-87, 94. [CHEN S K, MA Z R, PENG X B, et al. Workload equitability-based optimum modeling for metro crew rostering[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(6): 81-87, 94.]

[9]金华,陈绍宽,冯旭杰,等.考虑乘务员值乘需求的地铁乘务轮班优化方法[J].铁道学报,2022, 7(45): 29-37. [JIN H, CHEN S K, FENG X J, et al. Optimization method of subway crew shift considering the demand of crew on duty[J]. Journal of the China Railway Society, 2022, 7(45): 29-37.]

[10] ZHOU J, XU X, LONG J, et al. Metro crew planning with day-off pattern, duty type, and rostering scheme considerations[J]. Transportation Research Part C: Emerging Technologies, 2022, 143: 103832.

[11] 马亮, 徐晓英.考虑便乘的地铁乘务任务配对的约束优化模型研究[J]. 铁道学报,2021, 43(3): 25-33. [MA L, XU X Y. Research on constraint optimization model for metro crew pairing problem with passenger tasks[J]. Journal of the China Railway Society, 2021, 43(3): 25 33.]

[12] FUENTES M, CADARSO L, MARIN Á. A hybrid model for crew scheduling in rail rapid transit networks[J]. Transportation Research Part B: Methodological, 2019, 125: 248-265.

[13] 潘寒川, 刘志钢,吴强,等.考虑用餐约束的城市轨道交通乘务计划编制优化研究[J].铁道运输与经济, 2019, 41(1): 121-126. [PAN H C, LIU Z G, WU Q, et al. A study on the optimization of crew scheduling in urban rail transit with the meal constraint[J]. Railway Transport and Economy, 2019, 41(1): 121-126.]

[1]	晋泽倩, 俞诚成, 叶昕. 混合效用和后悔规则下的洪涝交通疏散决策行为研究[J]. 交通运输系统工程与信息, 2025, 25(2): 16-25.
[2]	周雨阳, 赵聪颖, 李京昆, 陈艳艳, 柳堤, 王书灵. 多类城市职住及通勤状态对出行方式选择影响比较[J]. 交通运输系统工程与信息, 2025, 25(2): 26-35.
[3]	彭其渊, 刘思源, 江山, 冯涛, 陈垚, 张永祥. 贯通运营下市域铁路与地铁列车开行方案协同优化[J]. 交通运输系统工程与信息, 2025, 25(2): 36-47.
[4]	蒋阳升, 叶肖甫, 徐尉耀, 刘洪汛, 胡路. 考虑转运与拼车的共享自动驾驶电动汽车动态运营[J]. 交通运输系统工程与信息, 2025, 25(2): 58-68.
[5]	赵雪亭, 胡立伟, 周君. 城市交通拥塞风险场级联失效及韧性评估研究[J]. 交通运输系统工程与信息, 2025, 25(2): 146-156.
[6]	武慧荣, 王玉莹, 盛椿婷. 考虑动态需求的城市货运公交线路规划模型研究[J]. 交通运输系统工程与信息, 2025, 25(2): 214-226.
[7]	徐伟汉, 李欣, 王天奇. 基于生态驾驶的常规和需求响应公交混合调度方法[J]. 交通运输系统工程与信息, 2025, 25(2): 227-240.
[8]	李昊, 陈绍宽, 徐彬, 石梦彤, 肖迪, 陈梓琦. 考虑值乘能力差异的地铁跨线乘务轮班计划优化方法[J]. 交通运输系统工程与信息, 2025, 25(2): 253-260.
[9]	薛锋, 肖恩, 杨颖, 金成, 罗建. 基于多旅行商问题建模的地铁乘务排班计划优化[J]. 交通运输系统工程与信息, 2025, 25(2): 261-272.
[10]	张鹏, 吴照杰, 孙超, 李文权. 路口混合放行下的干线红波带宽最小优化模型[J]. 交通运输系统工程与信息, 2025, 25(2): 293-303.
[11]	许奇, 秦贝宁, 任澎, 陈越, 赖瑾璇. 建成环境对公交接驳地铁客流的异质性影响[J]. 交通运输系统工程与信息, 2025, 25(2): 352-363.
[12]	姚明, 王宇航, 曹淑超, 马露涵. 手机分心条件下行人运动特性研究[J]. 交通运输系统工程与信息, 2025, 25(2): 364-372.
[13]	翁剑成, 周慧缘, 张梦媛, 于江波. 考虑城市与群体异质的新能源车激励策略有效性研究[J]. 交通运输系统工程与信息, 2025, 25(1): 2-14.
[14]	李熙莹, 卢美燕, 何兆成, 苏淑妍, 庞淑敏. 基于车辆动态行为特征的交通状态识别研究[J]. 交通运输系统工程与信息, 2025, 25(1): 44-55.
[15]	王连震, 马志飞, 程国柱, 郑夫水. 城市道路智能网联汽车专用车道设置研究[J]. 交通运输系统工程与信息, 2025, 25(1): 56-66.

限定便乘位置的城轨乘务排班计划编制方法研究

Urban Rail Crew Scheduling Plan Optimization Method with Limited Deadheading Position

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics