In allusion to such problems as low accuracy and long convergence time in traditional two-echelon vehicle routing optimization algorithm, a Memetic algorithm (QDEMA) based on Q learning theory and differential evolution is proposed in this article to ...
In allusion to such problems as low accuracy and long convergence time in traditional two-echelon vehicle routing optimization algorithm, a Memetic algorithm (QDEMA) based on Q learning theory and differential evolution is proposed in this article to solve above problems. Firstly, it is necessary to research the two-echelon vehicle routing optimization problem and adopt the optimal segmentation method to obtain the relatively reasonable distribution plan for the first-echelon SDVRP problem in order to accordingly determine the distribution quantity of the transfer stations; secondly, the second-echelon MDVRP distribution scheme is solved to obtain the total distance and the total number of the distribution vehicles for the two-echelon optimization problem; thirdly, in allusion to the solution of the second-echelon MDVRP distribution scheme, Q learning theory and the differential evaluation algorithm are adopted to design new Memetic algorithm in order to globally optimize MDVRP distribution scheme; finally, the simulation experiment is carried out to verify the algorithm effectiveness.