Journal of Dalian Maritime University >
2017 , Vol. 43 >Issue 2: 8 - 12
DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2017.02.002
Simulation of ship crowd evacuation based on manipulation behavior and A* algorithm
Received date: 2016-10-12
Revised date: 2016-11-07
Online published: 2016-11-07
Aiming at the complex environment of ship emergency evacuation, the effects of obstacles, number of export, position of stairs and person speed on individual personnel evacuation route were considered, and a combination method of manipulation behavior and improved A* algorithm was proposed to realize multi-targets routing and crowd evacuation on multi-decks. The anticipation module was introduced for every virtual person to detect obstacles and motions of other virtual persons, and take evasive actions. Unity 3D was used to achieve the simulation of 3D visualization of evacuation process, and the data statistics and analysis of the evacuation process were carried out. Simulation results are close to actual evacuation process.
Key words： ship; crowd evacuation; manipulation behavior; A* algorithm; 3D visualization
GUO Lei , REN Hong-xiang , ZHU Yao-hui . Simulation of ship crowd evacuation based on manipulation behavior and A* algorithm[J]. Journal of Dalian Maritime University, 2017 , 43(2) : 8 -12 . DOI: 10.16411/j.cnki.issn1006-7736.2017.02.002
[1]IMO.Interim guidelines for evacuation analyses for new and existing passenger ships[R].London:International Maritime Organisation,2002.
[2]CHIKAYAMA T,FEURTEY F.Simulating the collision avoidance behavior of pedestrians[D].Tokyo:The University of Tokyo,2000.
[3]HELBING D,MOLNAR P.Social force model for pedestrian dynamics[J].Physical Review E,1995, 51(5):4282-4268.
[4]WOLFRAM S.Cellular automata as models of complexity[M]//LIU L.Nonlinear Physics for Beginners: Fractals, Chaos, Solitons, Pattern Formation, Cellular Automata,Complex Systems.World Scientific Publishing Co.Pte.Ltd,1998:197.
[5]REYNOLDS C W.Flocks, herds, and schools:a distributed behavioral model[J].Computer Graphics,1987,21(4):25-34.
[6]刘斌,陈贤富,程政.一种基于A*算法的动态多路径规划算法[J].微型机与应用,2016,35(4):17-19.
LIU Bin,CHEN Xian-fu,CHENG Zheng.A dynamic multi-route plan algorithm based on A* algorithm[J].Software and Algorithms,2016,35(4):17-19.(in Chinese)
[7]施达雅,滕忠坚,陈清华.基于图搜索A*算法的估价函数比较[J].电脑知识与技术, 2008,3(8):1778-1780.
SHI Da-ya,TENG Zhong-jian,CHEN Qing-hua.The analysis of a star algorithm’s evaluation function based on graph search[J].Computer Knowledge and Technology,2008,3(8):1778-1780.(in Chinese)
[8]吴宏超,刘检华,唐承统,等.基于改进A*算法的管路自动布局设计与优化方法[J].计算机集成制造系统,2016,22(4):945-954.
WU Hong-chao,LIU Jian-hua,TANG Cheng-tong,et al.Automatic pipe layout design and optimization method based on improved A* algorithm[J].Computer Integrated Manufacturing Systems,2016,22(4):945-954.(in Chinese)
/
| 〈 |
|
〉 |