摘要
针对电动汽车配送过程中耗电速率受荷载大小影响的特点,探讨了动态负载下电动汽车耗电速率和不完全充电策略问题,并以电动车固定费用、行驶费用、电量补充费用和时间窗惩罚费用等综合成本最优为目标,构建了带软时间窗的车辆路径优化模型,设计了改进的混合遗传退火求解算法。最后,以A生鲜企业电动汽车配送业务为例,对模型及算法的有效性进行了验证。结果表明:车辆动态负载情形下,采用不完全充电策略比完全充电策略在充电时间、行驶距离、配送费用等方面具有显著优势;与经典遗传算法相比,论文提出的改进混合遗传退火算法能够显著提高收敛速度。
- 单位