考虑载重及不完全充电策略的电动车路径规划研究

he proposal of the dual-carbon goal has accelerated the popularity of electric vehicles in the logistics and distribution industry. Therefore, the paper studies the electric vehicle routing problem(EVRP) with linear weight related discharging. In order to reduce the waste of power, the paper adopts the partial recharging strategy. Based on this, a mathematical model is established to minimize the total cost including vehicle fixed cost, driving cost, recharging cost and time window penalty cost, and to consider vehicle load constraints, power constraints, and time window constraints, and the genetic algorithm is designed to solve the problem. Experiments using Solomon dataset show that the algorithm can find the optimal solution quickly and has strong stability.