摘要
针对电动车辆路径规划问题,考虑速度优化与能耗的带时间窗的电动车辆路径规划研究,通过引入考虑行驶速度与载重的非线性消耗模型,建立以车辆使用费用、能量消耗费用、行驶距离费用之和最小化为目标函数,以行驶速度为决策变量的综合数学模型。设计一种两阶段启发式算法来解决该问题;首先通过改进的模拟退火算法来优化全局速度以及寻找最优路径,其次通过遗传算法来优化最优路径中各弧段速度,得到最优总成本。结果表明:所提出算法能够有效地解决该问题;对弧段速度进行优化相较于全局速度能够明显减少能量消耗,更加合理使用电量。
- 单位