We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
卡车-无人机协同救灾物资避障配送问题研究.
- Authors
路世昌; 邵旭伦; 李丹
- Abstract
In order to solve the problem of the optimal path and shortest delivery time for truck-drone collaborative distribution in flooded areas with waterlogged obstacle zones, an integer programming model is established and a two-stage heuristic algorithm is proposed. The first phase grids the waterlogged obstacle areas in two dimensions and determines the safe waiting points for trucks when drones are transporting relief supplies and the collection of drone-delivery customers at each waiting point. In the second stage, a stage planning algorithm is proposed, which combines an improved A-star algorithm with a simulated annealing whale algorithm with a nonlinear convergence factor to optimize the delivery route of freight cars bypassing the stagnant area. This algorithm combines the global search optimality of the A-star algorithm with the local search accuracy of the whale algorithm, ensuring the safety of truck driving. It solves the problemof distributing disaster relief supplies in waterlogged areas. Finally, an example shows that this method can quickly and safely solve the problem of obstacle avoidance and disaster relief materials distribution in flood disasters.
- Subjects
HEURISTIC algorithms; DISASTER relief; FREIGHT cars; INTEGER programming; SIMULATED annealing; TRAFFIC safety; DRONE aircraft delivery
- Publication
Journal of Computer Engineering & Applications, 2023, Vol 59, Issue 2, p289
- ISSN
1002-8331
- Publication type
Article
- DOI
10.3778/j.issn.1002-8331.2203-0416