面向列车可变编组的地铁乘务排班计划优化研究
作者机构:北京交通大学交通运输学院 北京京城地铁有限公司 北京市地铁运营有限公司运营二分公司
出 版 物:《铁道运输与经济》 (Railway Transport and Economy)
年 卷 期:2024年第7期
页 面:159-167页
学科分类:08[工学] 082303[工学-交通运输规划与管理] 0823[工学-交通运输工程]
主 题:地铁 乘务排班 固定编组 可变编组 两阶段法 广度优先搜索
摘 要:列车可变编组运营组织模式对地铁乘务排班计划的编制产生影响,为探讨可变编组和固定编组条件下乘务排班的区别,在降低运营成本的同时尽量提高乘务员值乘效率,以传统乘务排班模型为基础,以班次数及乘务区段接续时间最小为目标建立可变编组乘务排班调整模型,设计基于广度优先搜索的两阶段法求解,并以某条地铁线路为例进行分析。结果表明:对比固定编组,可变编组乘务排班计划仅增加4个白班,乘务员平均工作强度减小,乘务区段接续时长减少25 min,区段连接更加紧密,乘务员等待时间变少;对比手工编制方法,两阶段法求解的可变编组和固定编组乘务排班计划分别减少了19个和18个班次,且值乘效率的变化不超过4%。案例结果验证了模型和算法的有效性,为探讨可变编组下排班问题的编制特征提供参考。