Optimization Of O2O Takeaway Delivery Route Considering Rider's Familiarity With The Road Network

With the development of the Internet economy,online-to-offline business has gradually integrated into the life of the public from a business concept.Among them,as an emerging market,the takeaway industry has developed extremely rapidly in recent years.Takeaway software such as Meituan,E-leme,and DazhongDianping have become popular software for working people and students.As Meituan is listed on Hong Kong stocks,the takeaway industry has gradually attracted more and more people's attention to research.However,compared with the traditional express delivery industry,the take-out industry is characterized by tight time constraints,regional distribution of orders,the impact of different riders on delivery,and the need for multiple orders and multiple deliveries.Therefore,it is necessary to study how to optimize the rider's path in the actual distribution according to the characteristics of the takeaway problem.The significance of its research lies in that it not only provides a theoretical basis for the less-researched take-out issues,but also has a certain reference value in actual production operations,especially for the characteristics of the take-out industry.This article first introduces the basic theoretical basis of the online to offline food delivery industry and the distribution of riders in practical operations in recent years,and points out the shortcomings of the current one-time meal-taking and one-time meal delivery model.It is concluded that the rider's In the case of familiarity with the road network,path planning is adopted in the mode of taking multiple meals and delivering multiple meals.With reference to the research on the distribution optimization of the traditional express delivery industry and the characteristics of the take-out industry,this paper builds a mathematical model of route optimization for multi-take and multi-take considering the rider's familiarity with the road network.The mathematical model takes into account the order's hard time window restrictions,the number of riders,the order allocation problem,the rider's total distance traveled,the rider's familiarity with the road network,and the order of customers and businesses.In terms of solving methods,based on the ant colony algorithm for solving similar theoretical problems,this paper develops three special neighborhood search operators to improve the efficiency of the algorithm based on the above characteristics of the takeaway problem.Then this article uses the real data of a takeaway station in Dalian area to construct a calculation example for solution and analysis.The research is conducted through four aspects:small-scale accurate solution,large-scale solution,sensitivity analysis,and rider's familiarity with the road network.Then verify the effectiveness of the model and algorithm.The results show that under certain time constraints and scale requirements,the algorithm in this paper can effectively and efficiently allocate and distribute orders.At the same time,according to the laws presented by actual calculation examples,the distribution route optimization of the take-out industry is put forward and suggestions that meet the characteristics are proposed.