期刊
IEEE ACCESS
卷 9, 期 -, 页码 16661-16671出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/ACCESS.2021.3053285
关键词
Elitist genetic algorithm; electric vehicle routing; neighbor routing; EVRPTW
资金
- Special Funds from Central Finance [400170044]
- Foundation of National and Local Joint Engineering Research Center of Intelligent Manufacturing Cyber-Physical Systems
- Guangdong Provincial Key Laboratory of Cyber-Physical Systems [008]
This paper explores the use of elitist genetic algorithm for electric vehicle routing problem with time window, introducing an improved neighbor routing initialization method. It enhances convergence speed by adjusting adaptive crossover and mutation probabilities. Experimental studies demonstrate the algorithm's effectiveness in both random and benchmark cases.
This paper applies the elitist genetic algorithm to the electric vehicle routing problem with time window. In initialization, the paper proposes an improved neighbor routing initialization method for adaptive elitist genetic algorithm. The improved neighbor routing method is used to select the nearest EV customer as the next route to be scheduled and make the route start from the suitable first customer in the initialization of the elitist GA. It makes the scheduled route begins with a neighboring directionality, which can be inherited in selection, crossover, and mutation operations. For effective convergence, new adaptive crossover probability and mutation probability are provided to make the algorithm converge faster. Experimental studies on randomly distributed customers and Solomon benchmark cases show the effective performance of the algorithm. The algorithm is demonstrated in the simulation of a U.S. Postal Service system.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据