Optimization of vehicle routing problem with fatigue driving based on genetic algorithm

Abstract

In order to better solve the logistics distribution problems and improve customer satisfaction, aiming at minimizing total cost, the author adds a variable that restricts drivers' fatigue driving in the model, and builds a model of route optimization based on heterogeneous vehicles, so as to design a single-parent genetic algorithm for this model, and validates the algorithm by the delivery case of Japan Takkyubin Corporation. The numerical results of the example show that the logistics distribution route optimization scheme based on the single-parent genetic algorithm can meet the customer's cargo and time requirements, and can reduce vehicle use costs, save early or late penalty costs, and improve the company's economic interests. This study provides new solution ideas for improving delivery issues.