Truck-UAV collaborative delivery path planning method and system considering road congestion

By constructing a hybrid integer planning model and local search optimization algorithm, the impact of road congestion on the coordinated distribution path planning of drones and trucks is solved, the accuracy and efficiency of path planning are improved, and transportation costs are reduced.

CN118776566BActive Publication Date: 2024-11-29GUANGDONG UNIV OF TECH +2
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202411253049.8
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-09-09
Publication Date
2024-11-29
Estimated Expiration
2044-09-09

AI Technical Summary

Technical Problem

The prior art ignores road congestion in the coordinated distribution path planning of drones and trucks, affects the accuracy and efficiency of path planning, and leads to an increase in transportation costs.

Method used

A mixed integer programming model considering random congestion and time-varying congestion is constructed, an initial feasible solution is obtained through near-neighbor search and variable neighborhood descent, and a local search optimization is performed based on perturbation and descent neighborhoods to determine the final path of trucks and drones.

Benefits of technology

It improves the accuracy of the coordinated distribution path planning of truck and drones, reduces transportation costs, and optimizes the distribution routes in different road traffic environments and time periods.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118776566B_ABST
    Figure CN118776566B_ABST
Patent Text Reader

Abstract

The present invention discloses a truck-drone collaborative delivery path planning method and system considering road congestion, including: constructing a first mixed integer programming model considering random congestion and a second mixed integer programming model considering time-varying congestion; determining the first mixed integer programming model or the second mixed integer programming model as the target mixed integer programming model according to the current period; performing nearest neighbor search and variable neighborhood descent on the target mixed integer programming model according to truck parameters, drone parameters and target road network data to obtain an initial feasible solution; performing local search optimization on the initial feasible solution based on the perturbation neighborhood and the descent neighborhood to obtain a final solution, and then determining the target truck path and the target drone path according to the final solution. The present invention improves the accuracy of truck-drone collaborative delivery path planning, thereby improving the efficiency of truck-drone collaborative delivery and reducing transportation costs, and can be applied to the field of path planning technology.
Need to check novelty before this filing date? Find Prior Art

Citation Information

Patent Citations

  • Collaborative path planning method and system for vehicle-assisted multi-unmanned aerial vehicle task execution

    CN115950433A

  • Multi-truck multi-unmanned aerial vehicle task allocation method based on improved variable neighborhood descent

    CN118378981A