基于列生成算法的电动公交车辆调度计划优化研究

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

作者：杨扬，关伟，马继辉

单位：北京交通大学城市交通复杂系统理论与技术教育部重点实验室，北京100044

摘要：在公交运营规划过程中，公交车辆计划问题是编制时刻表和调度驾驶员的连接纽带，是公交运营规划过程中的关键问题.相对于传统公交车，电动公交车具有绿色环保，运营里程短，充电资源少等特点.在运营规划方面，电动公交车车辆计划模型约束多，计算难度大.本文应用整数规划，网络流等基本理论，将车次任务，公交场站，充电站作为节点，将车次间的空驶作为边，把电动公交车的车辆计划问题转化为网络模型.在网络模型的基础上应用列生成方法，对电动公交的车辆计划问题进行求解.在实验部分，将列生成算法分别应用于随机生成数据和实际数据.实验结果中，列生成算法结果相比现在使用方案最多节省了1 辆电动车，成本优化最高为8.3%，表明列生成算法在求解电动公交车辆计划问题时效率高，优化结果较好.

关键词：智能交通,电动公交车调度,列生成,整数规划,电动车充电

基金资助：国家重点基础研究发展规划项目/National Key Basic Research Program of China (2012CB725403-5).