WCSE 2022 Spring
ISBN: 978-981-18-5852-9 DOI: 10.18178/wcse.2022.04.196

Pure Electric Logistics Vehicle Distribution Path Optimization Study with Time Window

Wenjia Xu, Zhiyong Zhang, Lixin Miao

Abstract— With the awareness of energy saving and sustainable development realized, the pure electric vehicles (EVs) have received more and more attention in the field of logistics distribution. In this paper, we analyze the research background and significance of pure electric logistics vehicle distribution, construct the distribution path optimization model of customer point with time window (Electric Vehicles Routing Problems with Time Window, EVRPTW). A mixed integer planning model is built with node constraint, load constraint, remaining power constraint, and time window constraint of customer point. Take the total cost of minimizing the sum of fixed cost, transportation cost and time window penalty cost as the objective. A domain search-based hill-climbing algorithm is added to the traditional genetic algorithm to generate an improved genetic algorithm solution model with enhanced local search capability to obtain more accurate solutions to large-scale complex problems.

Index Terms— pure electric logistics vehicle, time window penalty cost, EVRPTW, improved genetic algorithm.

Wenjia Xu
Department of Industrial Engineering,Tsinghua University, China
Zhiyong Zhang
College of Economics and Trade, South China University of Technology, China
Lixin Miao
Research Center on Modern Logistics Graduate School at Shenzhen, Tsinghua University, China



Cite: Wenjia Xu, Zhiyong Zhang, Lixin Miao, " Pure Electric Logistics Vehicle Distribution Path Optimization Study with Time Window, " WCSE 2022 Spring Event: 2022 9th International Conference on Industrial Engineering and Applications, pp. 1713-1721, Sanya, China, April 15-18, 2022.