考虑时变电价及随机电量消耗的电动公交排班研究

随着电动公交车辆的迅速普及发展及峰谷分时电价政策的出现,电动公交车辆的排班与充电策略优化问题受到学术界和产业界广泛关注。电动公交车辆行驶中耗电量的随机性也给充电策略的制定带来了挑战。首先,构建混合整数规划模型对问题进行系统性刻画;其次,将决策过程分解为排班问题及充电问题,使充电问题独立于电量消耗及排班过程且易于求解;然后,基于分支定价切割算法框架为排班问题设计了快速高效的精确求解算法;最后,结合算例验证了该方法的有效性及高效性。结果表明,本文方法能够准确快速地完成实际规模问题的求解,给电动公交公司的运营管理提供一定决策参考。