考虑值乘能力差异的地铁跨线乘务轮班计划优化方法  

Urban Rail Transit Crew Rostering Optimization Method Considering Cross-line Operation and Crews Capacity Difference

作　　者：李昊[1,2] 陈绍宽 徐彬[1,2] 石梦彤[1] 肖迪 陈梓琦 LI Hao;CHEN Shaokuan;XU Bin;SHI Mengtong;XIAO Di;CHEN Ziqi(MOT Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport,Beijing Jiaotong University,Beijing 100044,China;Integrated Transport Research Center of China,Beijing Jiaotong University,Beijing 100044,China)

机构地区：[1]北京交通大学,交通运输部综合交通运输大数据应用技术交通运输行业重点实验室,北京100044 [2]北京交通大学,中国综合交通研究中心,北京100044

出　　处：《交通运输系统工程与信息》2025年第2期253-260,351,共9页Journal of Transportation Systems Engineering and Information Technology

基　　金：北京市自然科学基金(L191023)。李昊1,2陈绍宽1,2徐彬1,2石梦彤1,肖迪1,陈梓琦11.北京交通大学,交通运输部综合交通运输大数据应用技术交通运输行业重点实验室2.北京交通大学,中国综合交通研究中心。

摘　　要：针对地铁列车跨线运营模式,本文研究跨线运营模式下乘务员值乘能力与值乘任务的匹配度问题,分析乘务员值乘能力差异对乘务轮班计划的影响。建立考虑值乘差异的数学模型,构造基于轮班路径和禁忌序列的网络图简化模型,设计网络图搜索和结合差分进化策略的粒子群算法对模型分阶段求解。结合某市地铁部分线网乘务数据开展案例研究。结果表明:相较跨线运营模式下仅值乘本线任务的乘务员,具备值乘跨线任务能力的乘务员轮班周期内值乘班次数降低了1.58%~6.79%,两类乘务员值乘能力与值乘任务的匹配度均不低于95.77%;相较所有乘务员仅值乘本线乘务区段的分线值乘模式,跨线值乘模式下乘务员平均工作强度降低了3.79%~4.78%,工作强度标准差降低了22.67%~26.16%,改善了乘务员值乘强度均衡性。Aiming at the cross-line operation mode of metro trains,this paper investigated the matching problem between crew capacity and duty assignment in cross-line operation and analyzed the influence of crew heterogeneity on crew rostering.The mathematical model was proposed in consideration of the difference of crew capacity,and the network graph based on shift path and taboo sequence was described to simplify the model.The network search method and improved particle swarm optimization algorithm were designed to solve the proposed model in stages.A case study was performed based on some urban metro lines crew data.Compared with the crew who were only on duty of single line under the cross-line operation mode,the number of duties of the crew who were qualified to take cross-line tasks can be reduced by 1.58%to 6.79%.The matching degree between the two types of crew capacity and duty task is not less than 95.77%.Compared with the split duty mode,the average duty intensity of the crew in the cross-line duty mode is reduced by 3.79%to 4.78%,and the standard deviation of work intensity is reduced by 22.67%to 26.16%.The duty balance of the crew can be improved.

关 键 词：城市交通 值乘能力 网络图模型 乘务轮班计划 跨线运营 

分 类 号：U292.6[交通运输工程—交通运输规划与管理]