基于充电预约与分时电价的带时间窗电动车辆路径问题研究

本文考虑充电预约和分时电价,将客运需求的电动车辆路径问题建模为0-1的整数规划模型。模型中目标函数是最小化总运营成本,约束条件主要包括车辆路径约束、分时电价约束、充电预约约束等。基于遗传算法框架,设计了1个求解算法,计算后得出结论：（1）考虑分时电价时,EV充电时间会尽可能集中于电价低谷期;（2）进一步考虑充电预约,EV的总运营成本减少6.74%。