限定便乘位置的城轨乘务排班计划编制方法研究
来源：交通运输系统工程与信息杂志2025年第1期北京时间：
作者：田志强, 王付霞, 连惠, 靳欣妮, 孙国锋
单位：1. 兰州交通大学，交通运输学院，兰州730070；2.高原铁路运输智慧管控铁路行业重点实验室，兰州730070；3. 北京交通大学，交通运输学院，北京100044
摘要：在城市轨道交通乘务计划中，限定乘务人员便乘位置可以减少乘务班次使用数量，增加计划灵活性。首先，以乘务班次数量最少、非必要劳动时间及便乘时间最短为优化目标，考虑值乘区段覆盖、间休接续、工作时长限制、出退勤时间窗和就餐接续等约束，构建限定便乘位置的乘务排班计划0-1整数规划模型；其次，设计列生成算法求解模型，分解模型为集合覆盖线性松弛主问题和受资源约束最短路的定价子问题，通过构建基于列车时刻表的时空轴线网络，设计求解定价子问题的双向标签算法；最后，以某城市轨道交通1号线为背景验证模型和算法的有效性。结果表明：该案例生成早班、白班和夜班的数量分别为47、53和48；限定便乘位置后，各乘务班次的工作时长呈下降趋势，有效提高了乘务班次工作效率；与标签算法相比，双向标签算法的求解效率提升了40%。
关键词：城市交通,限定便乘位置,列生成算法,乘务排班计划,标签算法
基金资助：国家自然科学基金(72161023, 71761023)；西部铁路智能运维与管控关键技术研究(24ZYQA044)。
