Research On The Optimization Of Vehicle Routing Problem Of Same-city Logistics Distribution

With the rapid development of computer technology and network technology,online shopping has gradually become an indispensable part of people’s lives,which also promotes the rapid development of the logistics industry.Intercity logistics is the last link in logistics transport,and sensible logistics path planning has an important influence on distribution efficiency and logistics distribution costs.Based on this,this article takes up the path planning of logistics distribution in the same city as the research topic and carries out the following work:With the goal of the vehicle routing problem with capacity limitation and soft time window limitation,this paper establishes a mathematical model to solve the shortest path and lowest cost of the problem.In the meantime,a Hybrid Genetic Ant Colony algorithm based on K-Means(KHGACA)has been proposed.First,the k-means clustering algorithm is used to group large problems into several small problems,and then the algorithm is used in this article to solve each of them to improve the resolution efficiency of the algorithm.For each small problem,the global search capability of the genetic algorithm is used to quickly search the problem,and the initial solution of the ant colony algorithm is formed,so that the ant colony algorithm can overcome the problem of insufficient search ability in the early stages and perform another search in a higher quality solution set.The positive feedback property of the ant colony algorithm is used to obtain the high global optimal solution.Finally,Matlab is used to realize the algorithm proposed in this article.The algorithm proposed in this article and other classical algorithms are tested in Solomen,Hamberger,and other standard data sets.The results show that in the same case,the shortest path and the lowest cost achieved by the algorithm proposed in this article are reduced by about 30% compared to the genetic algorithm and the ant colony algorithm alone.Therefore,it can be seen that the algorithm proposed in this article has a higher convergence capability and better algorithm performance,and can solve the problem of vehicle path planning more effectively,providing a more efficient solution for practical application.Based on the problem of vehicle guidance examined in this paper,an urban logistics distribution system is designed and developed.It realizes the visualization display and management of system data.