基于列生成启发式的单线电动公交车与司机整合调度优化

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

作者：刘昊翔, 吴啊峰, 龙建成, 周珏

单位：合肥工业大学，a. 汽车与交通工程学院；b. 工业安全与应急技术安徽省重点实验室，合肥 230009

摘要：在考虑电动公交车里程约束与司机连续工作时间和总工作时间约束的基础上，研究单条公交线路的电动公交车与司机整合调度问题，即将给定时刻表车次分配给电动公交车和司机，同 时，生成车辆运营计划和司机排班计划，设计基于列生成启发式方法求解提出的整合调度问题。列生成方法用于生成线性松弛最优解，将整个问题分解为一个主问题和两个定价子问题。其中，主问题从可行车辆行车路径集合和司机车次链集合中选择最优的司机车次链和电动公交车行车路径，覆盖所有车次，并保证车辆运营计划产生的空驶弧都被司机排班计划覆盖；定价子问题描述两个基于时空网络的资源约束最短路问题，分别用于生成可行的车辆路径和司机车次链，并设计深浅算法得到整数可行解。使用合肥市3条公交线路随机生成算例检验提出算法的有效性。

关键词：城市交通,整合调度,列生成算法,电动公交车,时空网络,资源约束最短路

基金资助：国家自然科学基金;中央高校基本科研业务费专项资金