為科學(xué)、高效地規(guī)劃應(yīng)急疏散最短路徑,建立人員對障礙物的繞行距離場,提出一種基于元胞自動機(jī)的全局最短路徑（GSPCA）優(yōu)化算法;設(shè)置GSPCA₂D和GSPCA₃D等2種求解模式,并將該算法與基于歐氏距離的啟發(fā)式搜索算法（A*算法）進(jìn)行最短路徑規(guī)劃對比試驗,分析GSPCA算法的特點和適用性。結(jié)果表明:與A*算法相比,GSPCA優(yōu)化算法搜索結(jié)果全局性更好,可避免出現(xiàn)貼壁繞行現(xiàn)象,其最短路徑平均縮短12. 39%（GSPCA₂D）、16. 82%（GSPCA₃D）; GSPCA算法能考慮地形因素,可根據(jù)地形特征和實際應(yīng)用需求合理選擇求解模式。 

【文章來源】：中國安全科學(xué)學(xué)報. 2019,29(04)北大核心CSCD

【文章頁數(shù)】：7 頁

【文章目錄】：
0 引言
1 地理CA模型
    1.1 地理場景構(gòu)建
    1.2 元胞鄰域和狀態(tài)
2 最短路徑優(yōu)化算法
    2.1 繞行距離
    2.2 狀態(tài)更新規(guī)則
    2.3 算法步驟
        2.3.1 繞行距離場求解
        2.3.2 最短路徑求解
3 試驗結(jié)果與分析
    3.1 搜索全局性
    3.2 算法適用性
4 結(jié)論



本文編號：3513063