Scholarlink

<p>In flood disaster scenarios, efficient post-flood disaster inspection is critical for timely assessment and coordination of rescue operations. Optimizing Unmanned Aerial Vehicle (UAV) inspection paths can significantly improve response efficiency and situational awareness in affected areas. However, existing algorithms for UAV disaster inspection path planning often struggle to balance solution accuracy and computational efficiency, particularly in time-critical post-flood disaster scenarios. To overcome this limitation, this paper establishes the UAV Post-Flood Disaster Inspection Routing Problem (PFDIRP), proposing the Reactivable Ripple Spreading Algorithm (RRSA), a global objective-oriented search method tailored for emergency UAV path optimization. Specifically, by initiating independent ripple relay processes and exploring multiple search paths in parallel, RRSA efficiently determines near-optimal inspection paths. More importantly, this paper conducts experimental simulations on instances of varying scale, including standard benchmark datasets and real-world flood datasets collected from Nanjing and Zhengzhou, China. Results show that RRSA outperforms nine comparative algorithms in both computational efficiency and solution quality, particularly for large-scale and complex scenarios. The algorithm effectively identifies optimal UAV inspection paths, reduces overall inspection time, and enhances the responsiveness of flood disaster management systems, providing a practical tool for post-flood disaster emergency operations.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Reactivable ripple spreading algorithm for solving post-flood disaster inspection routing problem

  • 期刊论文

  • 发表日期：

    2025年12月6日

查看全文
  • Shilin Yu,
  • Zihan Li,
  • Songtao Hu,
  • Yuantao Song

摘要

In flood disaster scenarios, efficient post-flood disaster inspection is critical for timely assessment and coordination of rescue operations. Optimizing Unmanned Aerial Vehicle (UAV) inspection paths can significantly improve response efficiency and situational awareness in affected areas. However, existing algorithms for UAV disaster inspection path planning often struggle to balance solution accuracy and computational efficiency, particularly in time-critical post-flood disaster scenarios. To overcome this limitation, this paper establishes the UAV Post-Flood Disaster Inspection Routing Problem (PFDIRP), proposing the Reactivable Ripple Spreading Algorithm (RRSA), a global objective-oriented search method tailored for emergency UAV path optimization. Specifically, by initiating independent ripple relay processes and exploring multiple search paths in parallel, RRSA efficiently determines near-optimal inspection paths. More importantly, this paper conducts experimental simulations on instances of varying scale, including standard benchmark datasets and real-world flood datasets collected from Nanjing and Zhengzhou, China. Results show that RRSA outperforms nine comparative algorithms in both computational efficiency and solution quality, particularly for large-scale and complex scenarios. The algorithm effectively identifies optimal UAV inspection paths, reduces overall inspection time, and enhances the responsiveness of flood disaster management systems, providing a practical tool for post-flood disaster emergency operations.