Reseearch On The Drones Real-time Urban Distribution Location-path Optimization Based On Bi-level Programming

Real-time utban distribution with the characteristics of "fast speed and punctuality",has developed rapidly in recent years,meeting the time-sensitive demand of people for urban distribution.With the acceleration of the pace of urban production and life,people's demands for timeliness of logistics distribution within the city are also increasing.In order to ensure the timeliness,safety and economy of the real-time urban distribution,the small-transportation drones for city distribution have become the primary response of Amazon,Google,JD,SF,Hungry and other industry giants.On the other hand,in order to reduce the potential threat to the safety of the city by the use of drones,the city has established a no-fly zone and drones are not allowed to enter.Therefore,the selection of distribution centers for drones and their distribution path optimization must minimize the threat to urban security and meet customer needs economically and efficiently.Based on this,this paper considers thelocation and path optimization of real-time urban distribution in drone taking into account the timeliness,safety and economic needs of real-time urban distribution,the unmanned aircraft's payload,limited cruising range,and the existence of urban no-fly zone.In this paper,the LRP bi-level programming model for real-time distribution of drones is proposed,and the solution algorithm and simulation examples are designed.The main contents include:(1)Drones real-time urban distribution system analysis.This paper deeply analyzes the demand of real-time urban distribution customers for the timeliness,safety and economy of distribution,and focuses on the analysis of the characteristics of today's transport drones,which is the positioning-path optimization model for the drone real-time urban distribution in this paper.Provide a certain theoretical basis.(2)Research on real-time urban distribution location-path optimization model of drone based on multi-objective programming.First of all,this paper introduces the utility concept,and uses the time utility and safety utility obtained by the customer in the unit distribution cost to construct the cost function of the distribution service to measure the customer's demand for the timely delivery,safety and economy of the city.At the same time,considering the customer's attention to the reliability of the drone distribution system,this paper combines the drone distribution time and customer demand time to construct the drone system time reliability function to measure the reliability of the entire drone distribution system.Finally,a multi-objective planning drone real-time urban distribution location-path optimization model based on maximizing service cost performance and maximizing system time reliability is constructed.(3)Drone real-time urban distribution location-path optimization model based on bi-level programming.Firstly,taking full account of the impact on the city as a whole during the drone distribution process,combined with the current DRONE no-fly zone policy introduced by major cities,this paper constructs the flight time function of all drone s in the distribution system and the related to the no-fly zone.City Immunity Factor Function.Secondly,because the city influences the corresponding goals and meets the customer's needs,the problem structure is hierarchical.Therefore,the two objectives of minimizing drone flight time and maximizing the city immunity factor are the upper optimization goals,and the two objectives of maximizing service cost performance and maximizing system time reliability are the lower optimization goals.The real-time distribution location-path optimization model of drone based on bi-level programming is constructed.(4)Simulation study results analysis.The simulation examples are solved by NSGA-II and Matlab programming,and the model results are analyzed,in order to provide research for the planning problems of the future drone s in the real-time distribution of urban real-time distribution.Through the analysis of the example,the paper draws the following conclusions:(1)Changes in customer demand will directly lead to changes in the distribution plan.If the customer attaches great importance to the timeliness of delivery,the distribution plan will choose to sacrifice safety,economy and reliability to achieve timeliness requirements;(2)The development of drone technology will directly promote the optimization of the drones real-time distribution of cities;(3)In order to reduce the impact on the city during the drone distribution process,the distribution plan will choose to sacrifice certain cost-effectiveness and time reliability objectives of the delivery service.