Research And Development Of Logistics Vehicle Dispatching System Based On Improved Genetic Algorithm

At present,with the rapid development of transportation industry and e-commerce,the development of logistics and distribution industry tends to be informatized,and industry competition is becoming more and more fierce.With the improvement of material living standards,customers have higher and higher requirements for the timeliness of logistics and distribution.The most important issue facing logistics companies is how to maximize the benefits of efficient distribution methods to reduce the cost of goods distribution.Starting from this problem,this paper studies the genetic optimization algorithm used to solve the vehicle routing problem,and improves its shortcomings that are easy to fall into local optimum when solving such problems.Through simulation analysis,the rationality and effectiveness of the improved genetic algorithm are proved.On this basis,the logistics vehicle dispatching system was designed and developed.This paper first expounds the definition and classification of vehicle scheduling problems,and focuses on the vehicle scheduling problem with time window constraints and its solving algorithm.Then,the vehicle routing problem with time window is studied,and the problem-related constraints are analyzed and mathematically described.Based on this,the mathematical model of the problem is established.Aiming at the shortcomings of traditional genetic algorithm which is easy to fall into local optimum when solving such problems,an improved genetic algorithm based on the crossover and mutation strategies for changing the initial population creation method and improving population diversity is proposed.Then,the improved genetic algorithm is further used to solve the vehicle path problem with time window.The implementation steps for solving such problems are designed,and the experimental simulation is compared with the traditional genetic algorithm and other improved algorithms.The rationality and effectiveness of the model and algorithm proposed in this paper are verified.Finally,a vehicle dispatching system with intelligent distribution function is developed.The Baidu map GIS framework is combined with the improved genetic algorithm to realize the distribution of vehicle paths and the optimal path of each vehicle is displayed in the map.