原文传递
基于列生成算法的电动公交车辆调度计划优化研究
| 题名： | 基于列生成算法的电动公交车辆调度计划优化研究 |
| 正文语种： | 中文 |
| 作者： | 杨扬；关伟；马继辉； |
| 关键词： | 智能交通；电动公交车调度；列生成；整数规划；电动车充电 |
| 摘要： | 在公交运营规划过程中,公交车辆计划问题是编制时刻表和调度驾驶员的连接纽带,是公交运营规划过程中的关键问题.相对于传统公交车,电动公交车具有绿色环保,运营里程短,充电资源少等特点.在运营规划方面,电动公交车车辆计划模型约束多,计算难度大.本文应用整数规划,网络流等基本理论,将车次任务,公交场站,充电站作为节点,将车次间的空驶作为边,把电动公交车的车辆计划问题转化为网络模型.在网络模型的基础上应用列生成方法,对电动公交的车辆计划问题进行求解.在实验部分,将列生成算法分别应用于随机生成数据和实际数据.实验结果中 |
| 期刊名称： | 交通运输系统工程与信息 |
| 出版年： | 2016 |
| 期： | 05 |
| 页码： | 198-204 |
检索历史
应用推荐
