Optimization Of The Last Mile Delivery Of Parcel Based On Improved Hybrid PSO Algorithm

China's e-commerce industry has developed rapidly in recent years,which has led to the continuous growth of express delivery business.However,China's express delivery industry started late and the logistics system is not perfect.Therefore,there are still many shortcomings,and the last mile problem has arisen,such as: distribution cost High,low delivery efficiency.The traditional door-to-door model has been unable to meet the growing demand for express delivery.The intelligent courier service model has emerged as the times require,and has become an important method to solve the last mile problem.It is also the key to logistics transformation and upgrading.The intelligent courier service model has become the layout of major logistics related companies.With the development of intelligent logistics,the combination of artificial intelligence technology and different distribution modes is particularly important.Studying the express delivery optimization with intelligent express cabinet mode helps to reduce the cost of logistics enterprises and improve the distribution efficiency of the last mile.It is an urgent problem for logistics enterprises.For the case that the express delivery exceeds the capacity of the express delivery cabinet,there is no self-reporting outlet nearby,and the customer who is not assigned to the express delivery cabinet needs to deliver the goods through the door-to-door mode,the distribution model is constructed and the optimization algorithm is designed to solve the problem.The related work is as follows:(1)This paper introduces the background of express delivery business and distribution,and expounds the research status of express delivery route optimization,particle swarm optimization and TSP problem.After analysis and summary,it summarizes the main research ideas.Then it introduces relevant theories and concepts to help understand problems and modeling.(2)From the perspective of logistics enterprises,the express delivery model including the express cabinet mode is proposed.The model needs to solve two problems,the customer courier cabinet selection problem and the express delivery route optimization problem.(3)According to the problems and characteristics of the model,the PSO+VNS algorithm model is designed and the particle swarm optimization algorithm is improved.The improved idea is to change the four parameters of the second-order oscillator particle swarm algorithm into four parameters that are not equal to each other.Tests with test functions and engineering examples show that the improved algorithm has good convergence and search performance.(4)Taking a section of Baohe District in Hefei as the experimental object,the customer demand point and the express cabinet point are randomly generated as the example data,and the express delivery model is applied to the example to verify the validity of the model and algorithm.