面向跨线运营的地铁乘务排班计划优化方法
CSTR:
作者:
作者单位:

(1.交通运输部综合交通运输大数据应用技术交通运输行业重点实验室(北京交通大学),北京 100044; 2.北京交通大学 中国综合交通研究中心,北京 100044;3.北京京城地铁有限公司,北京 101312)

作者简介:

李昊(1997—),男,博士研究生;陈绍宽(1977—),男,教授,博士生导师

通讯作者:

陈绍宽,shkchen@bjtu.edu.cn

中图分类号:

U292.6

基金项目:

北京市自然科学基金(L191023)


Crew scheduling optimization method of metro in cross-line operation
Author:
Affiliation:

(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)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对地铁列车跨线运营模式,探索乘务区段跨线接续对乘务排班计划的影响。以班次数量和便乘乘务区段数量最小化为优化目标,构建包含出退勤比例约束、工作强度约束和乘务区段接续约束的扩展集合覆盖模型。构造时空网络图刻画乘务区段间的接续关系,构建虚拟值乘机会弧实现跨线乘务区段工作强度的计算,设计考虑网络图规模缩减和值乘机会选择策略的改进列生成算法,获取包含乘务区段较多或工作强度较大的班次。结合某城市地铁部分线网乘务数据开展案例研究,结果表明:改进列生成法相较传统算法提高了求解效率,相较于跨线接续模式,允许乘务员跨线值乘可节省4.5%的班次数,使班次平均工作效率提升2.9%,班次平均工作强度和便乘区段数量分别降低了4.7%和56.8%。跨线值乘模式下的乘务排班计划各轮乘站出退勤班次比例的均衡性提高,根据乘务员出退勤偏好可灵活控制各轮乘站出退勤班次的比例,改善了线路间乘务任务时空分布差异较大的情况,提高了排班计划的灵活性。通过调整班次的工作时间和范围,可降低不同类班次间的工作效率差异,使各类班次的工作效率更加均衡。

    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.

    参考文献
    相似文献
    引证文献
引用本文

李昊,陈绍宽,石梦彤,刘泽远.面向跨线运营的地铁乘务排班计划优化方法[J].哈尔滨工业大学学报,2026,58(7):12. DOI:10.11918/202505012

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-05-08
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-09-29
  • 出版日期:
文章二维码