EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Adaptive Multi-Strategy Particle Swarm Optimization Path Planning Algorithm for Multi-Terrain Post-Disaster Relay Rescue

Jianhua Zhang, Shuaiqi Pang, Xiaohai Ren, Yong Zhang, Yuxin Du, Geng Na

Applied Sciences · 11.05.2026 · 16 (10) · 4748

DOI: 10.3390/app16104748 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 11.05.2026. Verfasst von Jianhua Zhang und 5 weiteren Autor:innen. Die Arbeit nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Xuzhou Science and Technology Plan Modern Agriculture Project, National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Post-disaster rescue scenarios often involve complex and variable terrains, imposing heterogeneous mobility requirements on different transport modes. Single-type vehicles face challenges in independently completing comprehensive rescue tasks. This study addresses the critical problem of coordinating heterogeneous aerial and ground vehicles to collaboratively plan relay rescue routes. To tackle the NP hard multi-terrain, multi-vehicle, and multi-route path planning problem, we propose a New Adaptive Multi-Strategy Particle Swarm Optimization algorithm (AMS-PSO-NEW). The algorithm features a synergistic integration of differential evolution’s multi-strategy mutation, SHADE-based adaptive parameter control, population diversity monitoring with restart mechanisms, and multi-level local search. A sequential hybrid mechanism is designed in which DE-generated trial vectors serve as reference positions for PSO velocity updates, enabling balanced global exploration and local exploitation. By leveraging adaptive parameter tuning, success history memory, and diverse population maintenance, AMS-PSO-NEW effectively overcomes premature convergence and low accuracy issues typical in discrete combinatorial optimization using traditional PSO, achieving a balanced global exploration and local exploitation. Performance validation is conducted over six rescue scenarios varying in scale and complexity, benchmarking AMS-PSO-NEW against nine algorithms: PSO, GA, NSGA-II, GWO, DE, ABC, CS, Q-learning, and MIP. Results demonstrate superior performance across four metrics (rescue success rate, average rescue time, total cost, and fairness), with significant improvements in high-complexity environments.

Förderung

  • Xuzhou Science and Technology Plan Modern Agriculture Project
  • National Natural Science Foundation of China

Zitieren

APA

Zhang, J., Pang, S., Ren, X., Zhang, Y., Du, Y., & Na, G. (2026). Adaptive Multi-Strategy Particle Swarm Optimization Path Planning Algorithm for Multi-Terrain Post-Disaster Relay Rescue. Applied Sciences, 16(10), 4748. https://doi.org/10.3390/app16104748

Vancouver

Zhang J, Pang S, Ren X, Zhang Y, Du Y, Na G. Adaptive Multi-Strategy Particle Swarm Optimization Path Planning Algorithm for Multi-Terrain Post-Disaster Relay Rescue. Applied Sciences. 2026;16(10):4748. doi:10.3390/app16104748

BibTeX
@article{Zhang2026,
  author = {Zhang, Jianhua and Pang, Shuaiqi and Ren, Xiaohai and Zhang, Yong and Du, Yuxin and Na, Geng},
  title = {Adaptive Multi-Strategy Particle Swarm Optimization Path Planning Algorithm for Multi-Terrain Post-Disaster Relay Rescue},
  journal = {Applied Sciences},
  year = {2026},
  volume = {16},
  number = {10},
  pages = {4748},
  doi = {10.3390/app16104748}
}
Kostenlos starten →