电动汽车参与的物流配送服务需要统筹协调车辆路径、配送对象与换电策略.本文提出了考虑货物分类需求的电动汽车路径优化与换电策略问题,并建立了该问题的整数规划数学模型.其次,提出了基于禁忌搜索-改进节约算法的两阶段混合启发式算法MCWTS和一种四阶段启发式算法IGALNS.通过多组小规模算例验证了算法的有效性.随后,分别从运营成本、路径距离、换电策略以及混合运输线路等方面比较并分析了货物分类对运营策略的影响.实验结果表明,该模型可以在配送距离略有增加的情况下避免将不适宜混合运输的货物指派给同一车辆,达到降低货物运输损失提高顾客满意度的目的.最后,通过多组较大规模算例对两种启发式算法的有效性进行了比较.
电动汽车 货物分类 节约算法 自适应大邻域搜索 换电策略