Research On O2O Terminal Distribution Scheduling Considering Dynamic Orders

In recent years,with the rapid development of e-commerce in China,more and more scholars pay attention to the end distribution problem.With the continuous improvement of people's living standards and the rapid development of mobile internet technology,people's consumption mode has changed significantly,which requires higher and higher efficiency of logistics and distribution,and customer orders gradually show the characteristics of randomness and real-time dynamics.However,most of the existing research focuses on the optimization of vehicle path under static orders,which are unreasonable logistics path planning and distribution low timeliness as well as high cost of distribution.Therefore,when the initial order distribution is completed,how to meet the dynamic order demand generated in the O2 O end distribution process,how to re optimize the distribution vehicle path,how to improve the distribution efficiency,and how to reduce the operation cost are the current practical problems faced by e-commerce enterprises.Based on the analysis of the above problems,firstly,this paper aims at the optimization of the distribution path under static order vehicles.Considering the factors such as vehicle capacity constraints and time windows,a static order vehicle distribution model is constructed by minimizing the cost,and a SI heuristic algorithm combined with Sweep algorithm and Nearest insertion algorithm is proposed to solve the model.The feasibility of the static order vehicle distribution model and SI algorithm is verified by simulation data.Secondly,a two-stage model is established for the optimization of dynamic order vehicle distribution path: in the first stage,based on the static order distribution model,the initial vehicle path distribution scheme is planned for the initial static order;in the second stage,according to the characteristics of dynamic order,the dynamic order vehicle distribution model is constructed by considering the order processing strategy based on the time axis and minimizing the insertion cost,and the Dynamic insertion heuristic algorithm is designed to solve the model.The feasibility of the dynamic order distribution model and Dynamic insertion algorithm are verified through simulation data.Finally,according to the actual case data of the enterprise,for the initial static order,the SI algorithm and the Nearest insertion algorithm are used to plan the order distribution path,and the results are compared to show the effectiveness of the SI algorithm.For the dynamic order,the two-stage dynamic order distribution model andthe static order distribution model are used to verify the validity and superiority of the two-stage dynamic order delivery model.There are 16 figures,21 tables and 72 references in this paper.