Vehicle Routing Optimization Of E-commerce Terminal Distribution Considering Intra-city Delivery

It's general to only take traditional courier parcels into consideration in the past researches at the terminal distribution of the e-commerce environment.But the intracity deliveries under the mode of online to offline,emerging and rapidly developing in recent years,also belong to the range of e-commerce terminal distribution.Compared with traditional courier parcels,the intra-city delivery pays more attention to service quality.The distribution tasks were usually finished by various outsourcing platforms which the management and service quality were not good as the professional logistics companies'.Nowadays,the common distribution mode between enterprises is gradually emerging.From that perspective,in this paper we studied a new up-andcoming mode,e-commerce terminal distribution considering intra-city delivery,which can better manage the pickup and delivery of intra-city customer demands,integrate resource allocation,save resources and improve customers' satisfaction.Firstly,theoretically the advantages and disadvantages of the new mode are analyzed by comparing with other existing models.Then from the aspect of operational optimization,we plan and optimize the vehicle routes of the new mode in two stages.In the first stage,the terminal distribution problem of traditional courier parcels is solved alone.Considering the condition that vehicles are reusable in realistic,we present all depots be scheduled at the same time.The objective is to minimize the total distribution time cost.A general mathematical model of pick-up and delivery pairing for both stages and a new insertion-based construction heuristic are proposed.Then random simulation data is generated to compare the algorithms that we propose for new model and the nearest insertion heuristic for prohibited vehicles reusability,and the numerical results show that the proposed model is feasible and heuristic performs better.In the second stage,the delivery of intra-city is introduced in the study of the new delivery mode,the mode of e-commerce terminal distribution considering intra-city delivery,and a time window based insertion heuristic is presented by considering the feature of the time window restriction in loading and unloading locations.In this heuristic,we propose two initial path construction approaches,and analyze the insertability and calculate the increment of time cost for the rest request that not scheduled.At last,we compare the results by analyzing a realistic case.Two types of parcels are scheduled before and after merger respectively,and the superiority of the new introduced mode is verified by the computational results.In addition,we compare two initial path construction approaches in the proposed time window based insertion heuristic,and the computational results show that the heuristic is feasible and the second approach performs better for objective.