基于部分充电策略的电动物流车配送路径优化

Electric Vehicle Routing Problem Based on Partial Recharging Strategy

摘要: 随着电子商务的不断发展，物流需求呈现爆发式的增长，客户订单呈现出多批次、少批量的特点。针对之前电动物流车路径问题中完全充电策略假设的不足之处，本文统筹协调电动物流车路径及充电决策，构建了更加接近实际情况的部分充电策略下的电动物流车配送路径优化模型，并设计遗传算法进行求解。实例计算结果表明，与完全充电策略相比，基于部分充电策略能够有效降低车辆路径成本。

Abstract: With the continuous development of e-commerce, logistics demand has experienced explosive growth, and customer orders have been characterized by multiple batches and small batches. This paper co-ordinates the route and recharging strategies of electric vehicles (EVs); it is different from the basic assumption of full recharging in the previous E-VRP; we model an E-VRP with partial recharging based on the actual situation. The calculation results of an example shows that compared to the full recharging strategy, the vehicle routing cost based on the partial recharging strategy can be reduced effectively.