Font Size: a A A

Research On Optimizing The Delivery Route Of E-platform Food Delivery

Posted on:2022-04-18Degree:MasterType:Thesis
Country:ChinaCandidate:D YanFull Text:PDF
GTID:2518306722967479Subject:Logistics Engineering
Abstract/Summary:PDF Full Text Request
With the development of Internet technology and the increase in national income,the number of takeaway orders has continued to increase,bringing unprecedented development opportunities to the takeaway industry.Takeaway delivery is the core business in the entire takeaway process.During the delivery process,the planning of the takeaway route will have a huge impact on the efficiency of takeaway delivery,the cost of takeaway delivery,and the satisfaction of users.The takeaway market is in the stage of incentive competition,and reasonable and scientific methods are adopted to plan the takeaway distribution route.How to control the takeaway distribution cost and improve the efficiency of takeaway distribution under the premise of ensuring the quality of the distribution service is a problem that needs to be solved by the takeaway platform.Taking the E platform as the research object,first,based on the previous research results,through field research,communication with platform insiders,and collection of relevant data,combined with the particularity of takeaway delivery and the status quo of takeaway platform delivery,aiming at takeaway delivery Analyzed the process of food delivery and found the problems in its takeaway delivery: the lack of reasonable planning of the delivery route,the different levels of service awareness of the takeaway riders,and the existence of violations of the safety of takeaway.Secondly,combined with the existing actual situation of the takeaway delivery path on the E platform,the total cost of fixed cost,transportation cost,and time penalty cost is the minimum as the optimization objective,and the user's expected takeaway delivery time window is set,taking into account the delivery order and the time for the merchant to pick up the meal.Constraints such as window,maximum deliverable quantity,etc.,comprehensively analyze various factors to construct a takeaway delivery route optimization model;in the solution and analysis of the model,it is divided into static and dynamic processes.The static state is carried out for the takeaway delivery route within 20 minutes.Optimization,dynamic is based on static,considering the re-scheduling analysis of multi-batch delivery routes;the design adopts simulated annealing algorithm to optimize genetic algorithm(GSAA),considers 3 kinds of neighborhood search structures and takes into account through encoding and decoding.The delivery order is constrained,and the model is solved.By collecting and sorting out the basic information and data of the E platform,and comparing the original path planning and model solution results of the platform,the optimized result is 12.62% lower than the original takeaway distribution path cost statically,and the average user satisfaction is improved.3.56%;the dynamic cost was reduced by 13.66%,and the average user satisfaction increased by 4.20%.It proves that optimizing the takeaway distribution route model of the E platform can reduce the total driving time of takeaway distribution,reduce platform distribution costs,improve user satisfaction,and bring more economic benefits to the platform.The parameters in the algorithm are adjusted with different values and then solved and compared for multiple times,and the algorithm parameters and the objective function value are analyzed.Finally,from three aspects: strengthening the control of takeaway distribution costs,improving the training of takeaway riders,setting reasonable GSAA algorithm parameter values,etc.,the safeguard measures of the implementation plan are proposed,so as to improve the efficiency of E-platform takeaway distribution,reduce distribution costs,and improve user satisfaction.degree.The conclusions of the research will provide corresponding solutions for the optimization of the E-platform distribution route,reducing operating costs,and improving the efficiency of takeaway distribution.
Keywords/Search Tags:food delivery, route optimization, time window, user satisfaction, simulated annealing algorithm improved genetic algorithm(GSAA)
PDF Full Text Request
Related items