Font Size: a A A

Research On The Optimization Of Delivery Path Of Food Delivery

Posted on:2021-01-17Degree:MasterType:Thesis
Country:ChinaCandidate:Q WuFull Text:PDF
GTID:2428330647960214Subject:Industrial engineering
Abstract/Summary:PDF Full Text Request
In recent years,the status of logistics industry has been improved,among which the vehicle routing problem VRP has attracted much attention from scholars at home and abroad due to its influence on the level of logistics cost.At the same time,the increase of sales scale at home and abroad requires a large number of employees to engage in distribution work,and the level of personnel capability leads to the uneven level of the take-out delivery industry,and the industry level affects the interests of distributors and customer satisfaction with the service.Therefore,how to standardize the delivery path,ensure the delivery quality and improve the income of delivery staff has become an important decision problem.Based on this,this paper summarizes and analyzes VRP,and optimizes the distribution path of Meituan single take-out by combining the principle,model and algorithm of VRPDPTW.Compared with the traditional path planning problem,take-out delivery has the characteristics of open delivery,take-out delivery,time window,multiple visits,etc.Meanwhile,due to the particularity of take-out,the orderly take-out relationship between restaurants and customers in the same order makes the problem more complex.Therefore,in order to solve this problem,this paper takes minimizing the distribution distance and the penalty cost of distribution delay as the goal,USES the virtual point hypothesis to simplify the access mode of distribution vehicles,and constructs a model with ordered delivery and unilateral soft time window constraints.In terms of algorithm,the genetic algorithm is improved to fit into the actual situation,including constructing a new chromosome coding method,increasing the screening steps of the crossover results to eliminate the chromosomes that do not conform to the order,and the simultaneous mutation of pairing points to express the characteristics of the point-pairing relationship of the model.The analysis and comparison of the examples show that the algorithm in this paper can effectively reduce the delivery distance,reduce the delivery delay,and improve the customer satisfaction and the revenue of the delivery staff.The validity of the model and algorithm is verified,which provides reference for similar problems with the take-out delivery model.
Keywords/Search Tags:Delivery and distribution, VRPDPTW, Meituan, Time window, Genetic algorithm
PDF Full Text Request
Related items