張蘇英;郭寶樑;趙國花;劉慧賢;

• 1:河北科技大學電氣工程學院

摘要(Abstract)：

為了解決大型綜合建筑中智能疏散系統在火災等突發情況發生時可根據復雜建筑結構規劃出合理、安全的疏散路徑問題,提出了一種基于改進A~*算法的多起點、多出口路徑規劃方法。通過增加轉彎懲罰值,結合火災影響區域實時信息和火災中心點的距離改進了估價函數,進而計算出最優疏散路徑。依據搜索出的最優路徑調整三維樓層地圖中各個導向標志方向,從而引導不同位置人員從最優路徑疏散逃生。仿真實驗結果表明,在計算多起點、多出口疏散路徑時,改進A~*算法與傳統Dijkstra算法和A~*算法相比,搜索方向更加明確,路徑更加平滑,搜索效率更高,運行時間更短,并能結合火災信息保證疏散路徑的安全性。該算法在求解大型綜合建筑火災安全疏散路徑方面具有很好的應用前景。

關鍵詞(KeyWords)： 人工智能理論;路徑規劃;柵格法;A~*算法;Dijkstra算法;導向標志

Abstract:

Keywords:

基金項目(Foundation): 國家自然科學基金(51507048)

作者(Author): 張蘇英;郭寶樑;趙國花;劉慧賢;

Email:

DOI:

參考文獻(References)：

• [1] 邢志祥,丁芙蓉,唐亮,等.大型超市火災人員疏散路徑優化研究[J].安全與環境學報,2015,15(2):167-173.XING Zhixiang,DING Furong,TIANG Liang,et al.Study on fire evacuation route optimization in large supermarket[J].Journal of Safety and Environment,2015,15(2):167-173.
• [2] 劉毅,沈斐敏.考慮災害實時擴散的室內火災疏散路徑選擇模型[J].控制與決策,2018,33(9):1598-1604.LIU Yi,SHEN Feimin.Route selection model in indoor evacuation under real effect of fire spread[J].Control and Decision,2018,33(9):1598-1604.
• [3] 陳一洲,尹浩東,孫旋,等.基于災變的人群疏散避災路徑優化及應用[J].中國安全生產科學技術,2018,14(10):25-31.CHEN Yizhou,YIN Haodong,SUN Xuan,et al.Optimization and application of escape path for crowd evacuation based on cataclysm[J].Journal of Safety Science and Technology,2018,14(10):25-31.
• [4] 江奎東,毛占利,陳浩楠,等.基于蟻群算法的煙氣中人員疏散路徑選擇優化[J].中國安全生產科學技術,2018,14(11):133-137.JIANG Kuidong,MAO Zhanli,CHEN Haonan,et al.Optimization of evacuation route selection for personnel in smoke environment based on ant colony algorithm[J].Journal of Safety Science and Technology,2018,14(11):133-137.
• [5] 毛占利,劉暢.疏散路徑受阻情況下的人員疏散模型及算法[J].安全與環境學報,2017,17(5):1873-1878.MAO Zhanli,LIU Chang.Evacuation model and the algorithm on the condition of the urgent obstructed evacuation route[J].Journal of Safety and Environment,2017,17(5):1873-1878.
• [6] 張蓉,陳佳俊,顧向濤,等.智能應急疏散路徑規劃系統的實現[J].江蘇科技大學學報(自然科學版),2016,30(2):189-193.ZHANG Rong,CHEN Jiajun,GU Xiangtao,et al.Realization of intelligent emergency evacuation route planning system[J].Journal of Jiangsu University of Science and Technology (Natural Science Edition),2016,30(2):189-193.
• [7] LIU Hong,XU Bin,LU Dianjie,et al.A path planning approach for crowd evacuation in buildings based on improved artificial bee colony algorithm[J].Applied Soft Computing,2018,68:360-376.
• [8] 宋冰雪,吳宗之,謝振華.考慮導向標志影響的行人疏散模型研究[J].中國安全科學學報,2011,21(12):27-33.SONG Bingxue,WU Zongzhi,XIE Zhenhua.Study on occupant evacuation model considering influence of direction sign[J].China Safety Science Journal,2011,21(12):27-33.
• [9] 岳昊,邵春福,關宏志,等.大型行人步行設施緊急疏散標志設置[J].北京工業大學學報,2013,39(6):914-919.YUE Hao,SHAO Chunfu,GUAN Hongzhi,et al.Location method of emergency evacuation signs in large pedestrian facilities[J].Journal of Beijing University of Technology,2013,39(6):914-919.[9] GUILLOT B,SATOR N.Carbon dioxide in silicate melts:A molecular dynamics simulation study[J].Geochimica et Cosmochimica Acta,2011,75(7):1829-1857.
• [10] RAN Haichao,SUN Lihua,GAO Xiaozhi.Influences of intelligent evacuation guidance system on crowd evacuation in building fire[J].Automation in Construction,2014,41:78-82.
• [11] 林浩嘉,羅文斐.多層建筑空間的分層最優路徑算法實現[J].地球信息科學學報,2016,18(2):175-181.LIN Haojia,LUO Wenfei.Hierarchical optimal path algorithm based on multi-storey building space[J].Journal of Geo-information Science,2016,18(2):175-181.
• [12] 呂偉,穆治國,劉丹.大型購物中心人員疏散引導模擬優化研究[J].中國安全生產科學技術,2019,15(5):136-141.LV Wei,MU Zhiguo,LIU Dan.Study on optimal simulation of pedestrian evacuation guidance in large shopping mall [J].Journal of Safety Science and Technology,2019,15(5):136-141.
• [13] 黃雅平,杜建庚,陳恩義.樓宇三維路徑模型的自動生成算法[J].北京交通大學學報,2010,34(2):79-83.HUANG Yaping,DU Jiangeng,CHEN Enyi.Construct three-dimensional route from blueprint image of building[J].Journal of Beijing Jiaotong University,2010,34(2):79-83.
• [14] 王維,裴東,馮璋.改進A*算法的移動機器人最短路徑規劃[J].計算機應用,2018,38(5):1523-1526.WANG Wei,PEI Dong,FENG Zhang.The shortest path planning for mobile robots using improved A* algorithm[J].Journal of Computer Applications,2018,38(5):1523-1526.
• [15] 陳若男,文聰聰,彭玲,等.改進A*算法在機器人室內路徑規劃中的應用[J].計算機應用,2019,39(4):1006-1011.CHEN Ruonan,WEN Congcong,PENG Ling,et al.Application of improved A* algorithm in indoor path planning for mobile robot[J].Journal of Computer Applications,2019,39(4):1006-1011.
• [16] 朱云虹,袁一.基于改進A*算法的最優路徑搜索[J].計算機技術與發展,2018,28(4):55-59.ZHU Yunhong,YUAN Yi.Optimal path search based on improved A* algorithm[J].Computer Technology and Development,2018,28(4):55-59.
• [17] XIE Lei,XUE Shuangfei,ZHANG Jinfen,et al.A path planning approach based on multi-direction A* algorithm for ships navigating within wind farm waters[J].Ocean Engineering,2019,184:311-322.
• [18] SONG Rui,LIU Yuanchang,RICHARD B.Smoothed A* algorithm for practical unmanned surface vehicle path planning[J] Applied Ocean Research,2019,83:9-20.
• [19] FU Bing,CHEN Lin,ZHOU Yuntao,et al.An improved A* algorithm for the industrial robot path planning with high success rate and short length[J].Robotics and Autonomous Systems,2018,106:26-37.
• [20] 鄭霞忠,蔡莉莉,張明,等.多出口條件下應急疏散路徑優化模型[J].中國安全科學學報,2019,29(3):180-186.ZHENG Xiazhong,CAI Lili,ZHANG Ming,et al.Emergency evacuation path optimization model under multi-export conditions[J].China Safety Science Journal,2019,29(3):180-186.
• [21] MARIN L,STEFANO G.Centrality measures for evacuation:Finding agile evacuation routes[J].Future Generation Computer Systems,2018,83:401-412.