-
题名基于元胞自动机的应急疏散最短路径优化算法
被引量：16
- 1
-
-
作者
何梦男
付瑜玲
陈诚
何湖滨
林育青
陈求稳
-
机构
南京水利科学研究院生态环境研究中心
重庆交通大学河海学院
-
出处
《中国安全科学学报》
CAS
CSCD
北大核心
2019年第4期51-57,共7页
-
基金
国家自然科学基金青年基金资助(51609142)
中央级公益性科研院所基金资助(Y918011,Y919006)
江苏省双创团队项目(SC917001)
-
文摘
为科学、高效地规划应急疏散最短路径,建立人员对障碍物的绕行距离场,提出一种基于元胞自动机的全局最短路径(GSPCA)优化算法;设置GSPCA2D和GSPCA3D等2种求解模式,并将该算法与基于欧氏距离的启发式搜索算法(A*算法)进行最短路径规划对比试验,分析GSPCA算法的特点和适用性。结果表明:与A*算法相比,GSPCA优化算法搜索结果全局性更好,可避免出现贴壁绕行现象,其最短路径平均缩短12. 39%(GSPCA2D)、16. 82%(GSPCA3D);GSPCA算法能考虑地形因素,可根据地形特征和实际应用需求合理选择求解模式。
-
关键词
应急疏散
基于元胞自动机的全局最短路径(gspca)
A*算法
欧氏距离
绕行距离场
-
Keywords
emergency evacuation
global shortest path based on cellular automata(gspca)
A*algorithm
Euclidean distance
detour distance field
-
分类号
X913
[环境科学与工程—安全科学]
-
