基于地铁乘务资源共享的排班计划优化方法

来源：交通运输系统工程与信息杂志2021年第2期北京时间：

作者：金华，陈绍宽，王志美，张翕然，许凤志

单位：北京交通大学，交通运输部综合交通运输大数据应用技术交通运输行业重点实验室，北京 100044

摘要：针对不同线路间列车不跨线情况下的乘务基地和乘务员共享问题开展研究,分析乘务资源共享，在传统排班模型基础上考虑乘务员跨线值乘，班次出退勤地点比例及其鲁棒性优化，建立乘务排班计划集合覆盖模型。针对乘务资源共享后多线协同优化引起的问题规模显著增大，以连续值乘区段为最小值乘任务单元构建网络图，引入分层结构，多级的汇点和源点，以及跨线就餐和间休弧等以满足班次的可行性约束。构建对应不同出退勤地点属性的网络图集合，将定价子问题转化为网络图集合的最短路问题以进行列生成法求解。案例结果表明：相比于分线单独优化，乘务资源共享可为乘务员提供更多的出退勤地点选择，显著降低其通勤时间；此外乘务资源共享可少量节省乘务班次数，提高排班计划效率。

关键词：城市交通,乘务资源共享,列生成法,乘务排班计划,网络图模型

基金资助：国家自然科学基金/National Natural Science Foundation of China(71621001)；北京市自然科学基金/Natural Science Foundation of Beijing, China(L191023)。