考虑有序充电策略的多车型电动公交调度优化

为解决时空客流不均衡带来的供需失衡问题,提出一种基于客流变化特征的多车型电动公交车调度优化方法。针对不同类型电动公交车辆的运营特性差异,考虑分时电价和有序充电策略,建立多车型电动公交车调度模型,协同优化车辆行车计划、充电方案及车队配置。设计遗传算法求解模型,并以南京市部分线路为例验证模型效果。案例表明:与仅采用小型车和大型车的调度方案相比,多车型调度方案的系统总成本分别降低8.26%和11.25%,证明本文方法不仅能提高公交服务水平,而且可有效降低公交系统运营成本,其中充电成本下降25.63%,表明有序充电策略能够充分利用低电价区间。灵敏度分析表明,单位时间成本和折旧成本系数是影响多车型车队构成的重要因素。

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

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