Research On Routing Problem Of Truck-drone Joint Distribution

With the vigorous development of the Internet,e-commerce has gradually become a new important industry.The demand for network shopping is getting higher and higher.As a bottleneck in the development of logistics industry,terminal logistics is facing huge challenges in the industry.On the other hand,the drone technology with the advantages of high speed,highly intelligent,terminal distribution bottleneck problem for logistics enterprise provides a new solution.Therefore,logistics enterprises try to combine the characteristics of trucks and drones to make full use of their advantages and avoid disadvantages,and adopt the truck-drone joint distribution mode.However,at present,there is little research on the truck-drone joint distribution mode,especially on its complex routing problem.Therefore,under the above background,this paper studies the routing problem of two kinds of truck-drone joint distribution mode,and mainly makes the following studies.Firstly,this paper analyzes the relevant research results of distribution with drone and vehicle routing problem at home and abroad,laying a theoretical foundation for subsequent research.Secondly,by studying the current development status of distribution with drone,the advantages and disadvantages of drone in the field of logistics are understood,so as to provide a basis for the development of truck-drone joint distribution mode.Then,aiming at the advantages and disadvantages of the development of distribution with drone,combined with the characteristics of drone and truck,the organizational form and characteristics of the two truck-drone joint distribution modes were clarified,and the advantages and disadvantages and applicable scope of the two modes were analyzed.Then,considering the importance of truck-drone joint distribution routing problem,the paper describes the routing planning problem of the two modes respectively.The paper also establishes the mathematical programming model considering the time window factor,and designs a modification of the combination algorithm combining the optimal drone basic distribution unit for the series distribution model combined with the heuristic algorithm and the exact algorithm.In order to solve the parallel distribution model,an improved genetic algorithm combined with drone distribution point separation algorithm is designed by using genetic algorithm.Finally,the feasibility and validity of the two models and algorithms are verified by simulation experiments,and the cost-saving benefits of the two models are quantitatively analyzed.Through sensitivity analysis of relevant parameters,it is concluded that truck-drone series joint distribution is suitable for drone with weak load capacity or endurance and wide distribution network,while truck-drone parallel joint distribution is suitable for drone with strong load capacity or endurance capacity and moderate distribution scope.It provides a theoretical basis for the development of joint distribution mode,and has a certain reference value and reference significance for the follow-up study of drone distribution.