期刊检索

  • 2026年第58卷
  • 2025年第57卷
  • 2024年第56卷
  • 2023年第55卷
  • 2022年第54卷
  • 2021年第53卷
  • 2020年第52卷
  • 2019年第51卷
  • 2018年第50卷
  • 2017年第49卷
  • 2016年第48卷
  • 2015年第47卷
  • 2014年第46卷
  • 2013年第45卷
  • 2012年第44卷
  • 2011年第43卷
  • 2010年第42卷
  • 第1期
  • 第2期

主管单位 中华人民共和国工业和信息化部 主办单位 哈尔滨工业大学 主编 李隆球 国际刊号ISSN 0367-6234 国内刊号CN 23-1235/T

期刊网站二维码
微信公众号二维码
引用本文:李昊,陈绍宽,石梦彤,刘泽远.面向跨线运营的地铁乘务排班计划优化方法[J].哈尔滨工业大学学报,2026,58(7):12.DOI:10.11918/202505012
Li Hao,Chen Shaokuan,Shi Mengtong,Liu Zeyuan.Crew scheduling optimization method of metro in cross-line operation[J].Journal of Harbin Institute of Technology,2026,58(7):12.DOI:10.11918/202505012
【打印本页】   【HTML】   【下载PDF全文】   【查看/发表评论】  【下载PDF阅读器】  【关闭】
过刊浏览    高级检索
本文已被:浏览 220次   下载 61次 本文二维码信息
码上扫一扫!
分享到: 微信 更多
面向跨线运营的地铁乘务排班计划优化方法
李昊1,2,陈绍宽1,2,石梦彤1,2,刘泽远3
(1.交通运输部综合交通运输大数据应用技术交通运输行业重点实验室(北京交通大学),北京 100044; 2.北京交通大学 中国综合交通研究中心,北京 100044;3.北京京城地铁有限公司,北京 101312)
摘要:
针对地铁列车跨线运营模式,探索乘务区段跨线接续对乘务排班计划的影响。以班次数量和便乘乘务区段数量最小化为优化目标,构建包含出退勤比例约束、工作强度约束和乘务区段接续约束的扩展集合覆盖模型。构造时空网络图刻画乘务区段间的接续关系,构建虚拟值乘机会弧实现跨线乘务区段工作强度的计算,设计考虑网络图规模缩减和值乘机会选择策略的改进列生成算法,获取包含乘务区段较多或工作强度较大的班次。结合某城市地铁部分线网乘务数据开展案例研究,结果表明:改进列生成法相较传统算法提高了求解效率,相较于跨线接续模式,允许乘务员跨线值乘可节省4.5%的班次数,使班次平均工作效率提升2.9%,班次平均工作强度和便乘区段数量分别降低了4.7%和56.8%。跨线值乘模式下的乘务排班计划各轮乘站出退勤班次比例的均衡性提高,根据乘务员出退勤偏好可灵活控制各轮乘站出退勤班次的比例,改善了线路间乘务任务时空分布差异较大的情况,提高了排班计划的灵活性。通过调整班次的工作时间和范围,可降低不同类班次间的工作效率差异,使各类班次的工作效率更加均衡。
关键词:  城市轨道交通  跨线运营  网络图模型  乘务排班计划  列生成法
DOI:10.11918/202505012
分类号:U292.6
文献标识码:A
基金项目:北京市自然科学基金(L191023)
Crew scheduling optimization method of metro in cross-line operation
Li Hao1,2,Chen Shaokuan1,2,Shi Mengtong1,2,Liu Zeyuan3
(1.Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport (Beijing Jiaotong University), Beijing 100044, China; 2.Integrated Transport Research Center of China, Beijing Jiaotong University, Beijing 100044, China; 3.Beijing Capital Metro Co., Ltd., Beijing 101312, China)
Abstract:
To explore the influence of crew segments′ cross-line connections on crew scheduling in cross-line operation of metro trains, this paper formulated an extended set-covering model with the dual objectives of minimizing the number of duties and deadhead segments, subject to constraints on sign-on/sign-off shift ratio, work intensity, and crew segment connections. It constructed a spatio-temporal network graph to describe the connection relationships among crew segments and introduced the virtual duty opportunity arcs to compute the work intensity for cross-line crew segments. Moreover, the paper designed an improved column generation algorithm incorporating network graph reduction and duty opportunity selection strategies to obtain duties covering more crew segments or exhibiting higher work intensity. The results from a case study utilizing crew scheduling data from a partial metro network of a city show that the improved column generation algorithm enhances computational efficiency compared to traditional methods. The duties of the crew scheduling in cross-line duties are reduced by 4.5%; the average work efficiency is improved by 2.9%; the average work intensity is reduced by 4.7%, and deadhead segments are reduced by 56.8% compared to the cross-line connection. Under the cross-line duty mode, the balance of the sign-on/sign-off shift ratio at each crew rotation station has been improved. The sign-on/sign-off shift ratio at each rotation station can be flexibly adjusted based on crew preferences, which mitigates the spatio-temporal distribution differences among crew segments across different lines and enhances the flexibility of crew scheduling. By adjusting the working time and scope of duties, the work efficiency disparities between different duty types can be reduced, leading to a more balanced workload distribution among different duties.
Key words:  urban rail transit  cross-line operation  network graph model  crew scheduling  column generation algorithm

友情链接LINKS