[1]戚博洋,潘寒川,刘志钢,等.考虑司机偏好的城市轨道交通乘务轮班模型[J].深圳大学学报理工版,2023,40(2):203-209.[doi:10.3724/SP.J.1249.2023.02203]
　QI Boyang,PAN Hanchuan,LIU Zhigang,et al.Preference-oriented crew rostering optimization model for urban railway transit[J].Journal of Shenzhen University Science and Engineering,2023,40(2):203-209.[doi:10.3724/SP.J.1249.2023.02203]
点击复制

考虑司机偏好的城市轨道交通乘务轮班模型()
分享到：

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
第40卷
期数:
2023年第2期
页码:
203-209
栏目:
交通物流
出版日期:
2023-03-15

文章信息/Info

Title:
Preference-oriented crew rostering optimization model for urban railway transit
文章编号:
202302010
作者:
戚博洋;  潘寒川;  刘志钢;  黄远春
上海工程技术大学城市轨道交通学院，上海201620
Author(s):
QI Boyang;  PAN Hanchuan;  LIU Zhigang;  and HUANG Yuanchun
College of Urban Railway Transit, Shanghai University of Engineering and Science, Shanghai 201620, P.R.China
关键词:
城市轨道交通; 乘务轮班计划; 出勤点偏好; 轮休偏好; 夜早连乘偏好; 整数规划模型
Keywords:
urban railway transit;  crew rostering plan;  attendance point preference;  rotation preference;  night-morning continuous task preference;  integer programming model
分类号:
U293.1；TB114.1
DOI:
10.3724/SP.J.1249.2023.02203
文献标志码:
A
摘要:
随着中国城市轨道交通的不断发展，线路运营里程逐渐增加，线路条件由单点出退勤变为多点出退勤．当城市轨道交通线路存在多出勤点多车场时，司机会产生某些偏好，如偏好在某个出勤点进行出退勤或不希望进行夜间转场等．针对这些问题，提出多出勤点多车场条件下影响司机工作效率和幸福度的3个偏好，分别为轮休偏好、夜早连乘偏好及出勤点偏好．构建考虑司机偏好的城市轨道交通轮班计划优化模型．以中国上海地铁某线路为例，进行乘务轮班数值实验与分析，证实模型有效．与传统人工编制方法相比，本模型在司机轮休需求、夜早连乘休息时间分配及出勤点偏好分配方面具有一定优势，可为城市轨道交通乘务轮班计划编制研究提供依据．
Abstract:
With the continuous development of urban rail transit in China, the line operating mileage is gradually increasing, and the line condition also changes from single point attendance to multi-point attendance. In the view of multi-point attendance and multiple parking lots on urban rail transit, drivers will have some preferences, such as a preference to exit at a certain point of attendance or not wanting to make a night transfer from a depot to another. To solve this problem, we propose three preferences that affect drivers’ work efficiency and happiness under the condition of multi-point attendance, including rotation preference, night-morning continuous task preference and attendance point preference, and hence construct preference-oriented crew rostering optimization model for urban railway transit. Taking Shanghai Metro as an example, the proposed model is fully tested. It is proved that the model is effective for the above problem. It also shows certain advantages compared with the traditional manual programming method in the demand of rotation leave, the allocation of night and morning break time and the demand preference allocation of attendance points, which provides research basis for urban rail transit crew rostering problem.

参考文献/References:

［1］ CHU S C K, CHAN E C H. Crew scheduling of light rail transit in Hong Kong: from modeling to implementation [J]. Computers & Operations Research, 1998, 25(11): 887-894.
［2］ POTTHOFF D, HUISMAN D, DESAULNIERS G. Column generation with dynamic duty selection for railway crew rescheduling [J]. Transportation Science, 2010, 44(4): 493-500.
［3］ ZHOU Jue, XU Xiaoming, LONG Jiancheng, et al. Integrated optimization approach to metro crew scheduling and rostering [J]. Transportation Research Part C, 2021, 123: 102975.
［4］ 张增勇，毛保华，杜鹏，等．基于惩罚费用的城市轨道交通乘务排班优化模型与算法［J］．交通运输系统工程与信息，2014，14（2）：113-120．
ZHANG Zengyong, MAO Baohua, DU Peng, 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.(in Chinese)
［5］ 许仲豪，杜鹏．基于列生成的城市轨道交通乘务计划优化编制方法研究［J］．铁道学报，2019，41（3）：25-32．
XU Zhonghao, DU Peng. A column generation-based crew scheduling optimization method for urban rail transit [J]. Journal of the China Railway Society, 2019, 41(3): 25-32.(in Chinese)
［6］ 陈霁岩，潘寒川，刘志钢，等．基于任务均衡的乘务排班计划优化编制方法研究［J］．铁道运输与经济，2021，43（9）：101-107，128．
CHEN Jiyan, PAN Hanchuan, LIU Zhigang, et al. Research on optimization of crew scheduling based on task balance [J]. Railway Transport and Economy, 2021, 43(9): 101-107, 128.(in Chinese)
［7］ 金华，陈绍宽，刘爽，等．基于固定班制的地铁乘务计划一体化优化方法［J］．西南交通大学学报，2020，55（5）：955-962．
JIN Hua, CHEN Shaokuan, LIU Shuang, et al. Integrated optimum crew planning in fixed shift system for subways [J]. Journal of Southwest Jiaotong University, 2020, 55(5): 955-962.(in Chinese)
［8］ 石俊刚，杨静，周峰，等．基于任务均衡的城市轨道交通乘务任务轮转模型及算法[J]．铁道学报，2017，39（9）：17-24．
SHI Jungang, YANG Jing, ZHOU Feng, et al. Crew rostering model and algorithm based on balanced workload in urban rail transit [J]. Journal of the China Railway Society, 2017, 39(9): 17-24.(in Chinese)
［9］ 陈绍宽，马卓然，彭小波，等．基于工作强度均衡的地铁乘务轮班计划优化模型［J］．交通运输系统工程与信息，2018，18（6）：81-87，94．
CHEN Shaokuan， MA Zhuoran， PENG Xiaobo， 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.（in Chinese）
［10］ 潘寒川，刘志钢，吴强，等．考虑峰值系数的城市轨道交通乘务轮转计划优化研究［J］．铁道运输与经济，2019，41（12）：118-123．
PAN Hanchuan, LIU Zhigang, WU Qiang, et al. A study on optimization of crew rostering plan of urban rail transit with peak factor [J]. Railway Transport and Economy, 2019, 41(12): 118-123.(in Chinese)
［11］ 丰富，陈绍宽，杜鹏．考虑时间均衡度的城市轨道交通乘务排班计划优化方法［J］．交通运输系统工程与信息，2014，14（6）：164-170．
FENG Fu, CHEN Shaokuan, DU Peng. Time equitability-based crew scheduling optimization for urban rail transit [J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(6): 164-170.(in Chinese)
［12］ NEUFELD J S, SCHEFFLER M, TAMKE F, et al. An efficient column generation approach for practical railway crew scheduling with attendance rates [J]. European Journal of Operational Research, 2021, 293(3): 1113-1130.
［13］ NISHI T, SUGIYAMA T, INUIGUCHI M. Two-level decomposition algorithm for crew rostering problems with fair working condition [J]. European Journal of Operational Research, 2014, 237(2): 465-473.
［14］ 周菁楠，李伟，罗钦．城轨车站大客流条件下列车运行调整［J］．深圳大学学报理工版，2020，37（6）：617-622．
ZHOU Jingnan, LI Wei, LUO Qin. Adjustment for train operation under the condition of mass passenger flow in urban rail transit [J]. Journal of Shenzhen University Science and Engineering, 2020, 37(6): 617-622.(in Chinese)

相似文献/References:

[1]马羽,王卓群,温少表,等.基于乘客均衡候车的轨道交通协同限流建模[J].深圳大学学报理工版,2017,34(5):537.[doi:10.3724/SP.J.1249.2017.05537]
　Ma Yu,Wang Zhuoqun,Wen Shaobiao,et al.Modeling of flow co-control among multi-stations based on passenger equilibrium waiting for urban rail transit[J].Journal of Shenzhen University Science and Engineering,2017,34(2):537.[doi:10.3724/SP.J.1249.2017.05537]
[2]李伟,罗钦.基于逐步优化的轨道交通网络行车计划衔接[J].深圳大学学报理工版,2018,35(6):629.[doi:10.3724/SP.J.1249.2018.06629]
　LI Wei and LUO Qin.Rail transit network planning based on gradual optimization[J].Journal of Shenzhen University Science and Engineering,2018,35(2):629.[doi:10.3724/SP.J.1249.2018.06629]
[3]曾翠峰,侯宇菲,罗钦,等.延误条件下的轨道交通客流拥挤传播建模[J].深圳大学学报理工版,2019,36(3):310.[doi:10.3724/SP.J.1249.2019.03310]
　ZENG Cuifeng,HOU Yufei,LUO Qin,et al.Modeling of congestion propagation of rail transit passenger flow under delay conditions[J].Journal of Shenzhen University Science and Engineering,2019,36(2):310.[doi:10.3724/SP.J.1249.2019.03310]
[4]李伟,等.基于多层灰色关联的地铁列车运行图综合评价[J].深圳大学学报理工版,2019,36(6):682.[doi:10.3724/SP.J.1249.2019.06682]
　LI Wei,YANG Yongtai,et al.Comprehensive evaluation of train schedule on urban rail network based on grey correlated analysis[J].Journal of Shenzhen University Science and Engineering,2019,36(2):682.[doi:10.3724/SP.J.1249.2019.06682]
[5]周菁楠,李伟,罗钦.城轨车站大客流条件下列车运行调整[J].深圳大学学报理工版,2020,37(6):617.[doi:10.3724/SP.J.1249.2020.06617]
　ZHOU Jingnan,LI Wei,and LUO Qin.Adjustment for train operation under the condition of mass passenger flow in urban rail transit[J].Journal of Shenzhen University Science and Engineering,2020,37(2):617.[doi:10.3724/SP.J.1249.2020.06617]
[6]胡明伟,施小龙,吴雯琳,等.城市轨道交通车站短时客流机器学习预测方法[J].深圳大学学报理工版,2022,39(5):593.[doi:10.3724/SP.J.1249.2022.05593]
　HU Mingwei,,et al.Machine learning based method for forecasting short-term passenger flow in urban rail stations[J].Journal of Shenzhen University Science and Engineering,2022,39(2):593.[doi:10.3724/SP.J.1249.2022.05593]
[7]罗钦,林彬,顾孟琪,等.基于时间成本的城轨列车跨线开行方案建模[J].深圳大学学报理工版,2022,39(5):600.[doi:10.3724/SP.J.1249.2022.05600]
　LUO Qin,LIN Bin,GU Mengqi,et al.Modeling of cross line operation of urban rail transit trains based on passenger travel time[J].Journal of Shenzhen University Science and Engineering,2022,39(2):600.[doi:10.3724/SP.J.1249.2022.05600]

备注/Memo

备注/Memo:
Received: 2022- 05-11; Accepted: 2022-06-29; Online (CNKI): 2022-09-30
Foundation: National Natural Science Foundation of China (52072235); China Postdoctoral Science Foundation (2021M692413); Natural Science Foundation of Ningbo City (202003N4146)
Corresponding author: Professor PAN Hanchuan. E-mail: panhanchuan@sues.edu.cn
Citation: QI Boyang, PAN Hanchuan, LIU Zhigang, et al. Preference-oriented crew rostering optimization model for urban railway transit [J]. Journal of Shenzhen University Science and Engineering, 2023, 40(2): 203-209.(in Chinese)
基金项目：国家自然科学基金资助项目（52072235）；中国博士后科学基金资助项目（2021M692413）；宁波市自然科学基金资助项目（202003N4146）
作者简介：戚博洋（1998—），上海工程技术大学硕士研究生．研究方向：交通运输规划与管理．E-mail: 861280021@qq.com
引文：戚博洋，潘寒川，刘志钢，等.考虑司机偏好的城市轨道交通乘务轮班模型［J］.深圳大学学报理工版，2023，40（2）：203-209.
更新日期/Last Update: 2023-03-30