Abstract

In order to cope with the challenges of high cargo load and high timeliness distribution in logistics industry, as well as to alleviate the current situation of oil resource depletion and air pollution, this study established a mathematical model of two-echelon electric vehicle routing problem (2E-EVRP) and design a heuristic algorithm. The 2E-EVRP can be divided into the multiple depot vehicle routing problem (MDEVRP) and the split delivery vehicle routing problem (SDVRP). The proposed genetic algorithm is used to solve the MDEVRP, and the actual case of a logistics company in Beijing is taken as the calculation experiment, so as to verify the feasibility of the proposed algorithm and provide decision-making reference for the development of logistics enterprises. The results show that the total path length obtained by the proposed algorithm is optimized by 20.82 kilometers compared with the traditional simulated annealing algorithm.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call