Method, device, storage medium and electronic equipment for allocating routes

Abstract

The present disclosure relates to a method, device, storage medium and electronic equipment for allocating routes, which can establish a route conflict cost table between the first candidate route of at least one flight task and the second candidate route of other flight tasks, and the route conflict The conflict impact value between different routes is set in the cost table, and the conflict influence value is used to characterize the severity of the conflict between different routes; obtain multiple alternative route sets corresponding to the target flight task of the current route to be allocated, Determine the target conflict impact value of each candidate route set according to the conflict impact value, and the target conflict impact value is used to characterize the degree of conflict between routes in the corresponding candidate route set; determine the corresponding value of each target flight task according to the target conflict impact value The target route, so that each target flight task is assigned a corresponding target route, and the target route is sent to the control terminal of the UAV so that the control terminal controls the UAV to execute the target route.

Description

technical field [0001] The present disclosure relates to route allocation in the delivery field, and in particular, relates to a method, device, storage medium and electronic equipment for allocating routes. Background technique [0002] With the development of drone technology, the reliability and carrying capacity of drones have been greatly improved. As a new type of logistics delivery method, drone delivery has also received extensive attention. For example, unmanned UAVs are used for food delivery in cities, but due to the large-scale and timeliness of take-out orders, it will become normal for a large number of drones to carry out delivery tasks in the same operation area. In order to improve the timeliness of large-scale delivery, it is necessary Routes are allocated reasonably when carrying out distribution tasks. [0003] In the related technology, the sequence allocation is directly performed when the route is allocated, or the route is allocated based on the prio...

AI Technical Summary

Problems solved by technology

[0003] In the related technology, the sequence allocation is directly performed when the route is allocated, or the route is allocated based on the priority of the route and the priority of the delivery task, but in the case of conflicts between the routes, for example, the same route is assigned to multiple distributions. The drone corresponding to the task, and the delivery time conflict will lead to the route conflict of the two delivery tasks, or the intersection of two routes in space will also cause the problem of route conflict. The route allocation method in the related technology None of them can solve the conflict problem between routes, thus affecting the timeliness of drone delivery

Images