Research On The Problem Of Takeaway Delivery Route

In recent years,with the improvement of people's living standards.,more and more young people are choosing takeout as their dining habit.Meanwhile,the focus of the delivery business of enterprises has shifted from the original sales revenue and market share to improving the efficiency of distribution and reducing costs.Different distribution modes have different conditions and requirements,so enterprises need to consider how to optimize their distribution path according to their own business situation and reality.In addition,the path planning system based on the third-party distribution is more complex,so we also need to consider the impact of the fluctuation of important factors in the distribution process on the overall distribution path.In this paper,the different modes of delivery delivery process of the path problem is studied,trying to provide a certain basis for decision-making.This paper studies the distribution problem in different situations.Due to its small capacity and imperfect system,the efficiency and service quality of self-supporting delivery can not be guaranteed.In order to solve this problem,this paper establishes a model to minimize the total time to reach all customers under the condition that customers meet the time constraints.A more suitable algorithm is used to solve the problem.Compared with the self-supporting distribution mode,the third-party delivery mode has larger transportation capacity and more complete system,but at the same time,it has more restrictions and requirements,and the path situation is more complex.In order to solve this problem,this paper establishes a model to realize the minimum of distribution variable cost and total time to reach all customers in a certain range under the condition of meeting the constraints of time and so on,and solves and analyzes different parameters;in addition,this paper also considers the service time change and influence under the third-party take out distribution,and puts forward its uncertainty Impact on distribution routes,Finally,this paper summarizes the main work and related conclusions.For selfsupporting delivery,the optimization objective of delivery path mainly considers the shortest total time of arrival,and can be solved by label algorithm,with better efficiency;for the third-party delivery,the optimization objective of delivery path mainly considers the overall optimization of time and cost,and can be solved by genetic algorithm.Through numerical experiments,it is suggested that relevant decision makers pay attention to the impact of time window constraints and driving cost per unit distance on the results;for the uncertainty of service time faced by the third-party distribution,stochastic programming can be used to capture the impact of the uncertainty.In general,this paper provides a set of scientific decision-making tools for the decision-makers of distribution routes.