Unmanned aerial vehicle goods taking and delivering system and method based on urban roof automatic express delivery device

Abstract

The invention discloses an unmanned aerial vehicle goods taking and delivering system and method based on an urban roof automatic express delivery device. The method comprises the steps of acquiring position information and goods taking and delivering information of multiple warehouses, multiple unmanned aerial vehicles and multiple client points; designing a multi-center, multi-customer-point and multi-unmanned-aerial-vehicle comprehensive scheduling problem; allocating an initial task to the single center, and performing task reallocation according to multiple field operators; finding a path planning scheme for completing the task for each warehouse according to a plurality of neighborhood operators; continuously iteratively interacting the above steps, and searching a global optimal solution until an algorithm termination condition is met; and according to the globally optimal solution, distributing multiple unmanned aerial vehicles to take and deliver goods from multiple warehouses and multiple customer points. According to the invention, the unoccupied space of a city is fully utilized; the unmanned aerial vehicle can fly linearly on the way, and taking and delivering efficiency is high; space overstock and queuing competition with traditional goods taking and delivering are avoided; compared with the existing algorithm, the method provided by the invention can generate a high-quality scheduling scheme within reasonable time.

Description

technical field [0001] The invention belongs to the technical field of logistics, and in particular relates to an unmanned aerial vehicle pick-up and delivery system and method based on an automatic express delivery device on an urban roof. Background technique [0002] At present, most of the research on the application of drones to parcel delivery focuses on the mode of independent use of drones or trucks + drones. Most technical solutions focus on solving the parcel delivery problem. However, with the increase of online shopping, returns, exchanges The reverse logistics caused by goods and other services lacks scientific solutions. Few technical solutions consider the delivery of packages while taking into account the pick-up of packages; many technical solutions use drones to solve the last mile of packages and use trucks+ The mode of the UAV does not appear in the form of automatic access equipment + UAV described in the present invention, and the relevant technical sol...

AI Technical Summary

Problems solved by technology

[0002] At present, most of the research on the application of drones to parcel delivery focuses on the mode of independent use of drones or trucks + drones. Most technical solutions focus on solving the parcel delivery problem. However, with the increase of online shopping, returns, exchanges The reverse logistics caused by goods and other services lacks scientific solutions. Few technical solutions consider the delivery of packages while taking into account the pick-up of packages; many technical solutions use drones to solve the last mile of packages and use trucks+ The mode of the UAV does not appear in the form of automatic access equipment + UAV described in the present invention, and the relevant technical solution algorithms for solving the problem of UAV picking and delivering parcels adopt an overall solution

In solving large-scale task scheduling problems, the solutions generated by classical heuristic algorithms and meta-heuristic algorithms are not satisfactory, and it is difficult to generate satisfactory solutions in a reasonable time.

Images