Research On The Vehicle Route Of The Common Delivery Of Express And Takeout

In 2016,China engendered 80 million express packages per day,the daily orders of mainstream takeout platforms were also over ten million,and the number of packages is still growing rapidly.These packages need to send them to the hundreds of millions of consumers in the last stage of distribution.Express delivery and takeout delivery are the main types of the last one kilometer distribution in China.Express and takeout on the route will have a lot of coincidence,the common distribution can reduce the distance of the courier walk.On the other hand,it is not the same as the trough and peak value of the express and takeout,which can make full use of each other's idle capacity to deal with the impact of each other's single peak.In this context,it is the key problem to build a scheme for the common delivery of express and takeout,and to reduce the cost and improve the limitation of time through global optimization.Study on the last mile path planning problem at present most of the articles did not consider the joint distribution mode and express delivery,and to verify its effectiveness by using the actual data,this paper to minimize the distribution distance of the target is constructed path planning model and express takeaway joint distribution,and the cainiao network company Ali's data verification the feasibility and value.The main contents are as follows:1.Taking the route planning of express delivery as the background,a vehicle routing model with maximum load is established.The model is aimed at minimizing the distribution distance.The ant colony algorithm is used to solve the model,and the 2-opt algorithm is used to improve the results of the ant colony algorithm.2.Taking the path planning of takeaway distribution as the background,a vehicle routing model considering time windows and simultaneous pickup and delivery is also established.The goal is also to minimize the delivery distance.The clonal selection algorithm is improved and the improved clonal selection algorithm is used to solve the model.3.The path planning with the common delivery of express and takeout as the background,using the express delivery path planning model developed above to get the path planning of the delivery,then considering the takeout time window constraints,insert the takeout distribution to express path planning,get the path planning of joint distribution planning.4.Using the model and algorithm established in this paper,combined with the data of delivery and takeout taken by cainiao network,the distance between individual distribution and joint distribution is solved separately.The results show that the common delivery model of express and takeout can effectively reduce the total driving distance of distribution vehicles.