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

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