arrow
返回

Simulating Optimal Flood Evacuation Using Heuristic Algorithms and Path-Choice Behaviors

delete2025-06-23
delete0
PRE
AI
H
Housseyn Chebika
G
Guoqiang Shen *
H
Haoying Han
M
Mahmoud Mabrouk
B
Brahim Nouibat
DOI:10.1016/j.simpat.2025.103167delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
在洪水应急救援场景中,有效的路径规划对于确保及时疏散并最小化安全风险至关重要。传统的路径规划算法通常优先考虑最短或成本最低的路径,可能忽视安全因素。为解决此局限性,本研究引入了一种基于行为的A*(A*)算法改进方法,专门针对疏散场景设计。采用元胞自动机(CA)环境来解决传统A*算法面临的常见挑战,包括路径效率低下、距离过长以及处理动态洪水环境的困难。本研究的关键创新在于通过整合深度敏感感知(DSP)优化启发式函数,该函数通过在路径选择过程中基于实时水深评估优先选择更安全的路径,直接影响疏散行为。在多样化洪水场景下的实验结果表明,优化后的A*算法显著优于传统A*和Dijkstra算法,探索节点数分别减少90.06%和93.13%,降低安全风险,并将计算时间分别缩短87.65%和88.06%。这些发现验证了深度敏感启发式函数在复杂洪水环境中提升疏散路径搜索有效性的作用。

期刊

Simulation Modelling Practice and Theory 封面图
Simulation Modelling Practice and Theory
IF:
4.6
论文数:
2.6K
被引数:
4.8K

机构

C
Cairo University
学者数:
1.4W
论文数: 1.1W
被引数: 1.7W
U
university of m’sila algeria
学者数:
1
论文数: 1
被引数: 0
Z
zhejiang university
学者数:
17.7W
论文数: 12.1W
被引数: 152
学者 查看更多机构
引用论文

引用论文

Multiple UAVs path planning algorithms: a comparative study
err2008-06-26
err0
PREAI
errB. Moses Sathyaraj; L. C. Jain; A. Finn; S. Drake
err分享
err收藏
Identifying Driving Factors in Flood‐Damaging Processes Using Graphical Models
err2018-11-12
err0
errOAAI
errKristin Vogel; Laura Weise; Kai Schröter; Annegret H. Thieken
err分享
err收藏
Impact of Climate Change on Disruption to Urban Transport Networks from Pluvial Flooding
err2017-12-01
err0
errOAAI
errMaria Pregnolato; Alistair Ford; Vassilis Glenis; Sean Wilkinson; Richard Dawson
err分享
err收藏
学者 查看更多内容