| Popis: |
This paper presents a multi-objective memetic algorithm based on correlation priority to solve route planning of electric vehicles in pickup-and-delivery problems. Four objectives namely route length, waiting time, charging times, and the number of vehicles are optimized using multi-objective memetic algorithm, which is a combination of multi-objective genetic algorithm, greedy strategy, and a correlation priority based local search. The correlation between two customer nodes is used to fine-tune the route to accelerate the convergence of the algorithm. The algorithm is tested on three sets of data with different scales and the experimental results demonstrate the efficiency of the proposed algorithm. |
