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.
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
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.
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.
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.
Smart Images

Figure CN118776566B_ABST
Abstract
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
