大连海事大学学报 >
2017 , Vol. 43 >Issue 2: 8 - 12
DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2017.02.002
基于操控行为和A*算法的船舶人员疏散仿真
收稿日期: 2016-10-12
修回日期: 2016-11-07
网络出版日期: 2016-11-07
基金资助
国家高技术研究发展计划(863)资助项目(2015AA010504)；交通运输部应用基础研究资助项目(2015329225204)；大连海事大学重点科研项目(3132016324).
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
郭磊 , 任鸿翔 , 朱耀辉 . 基于操控行为和A*算法的船舶人员疏散仿真[J]. 大连海事大学学报, 2017 , 43(2) : 8 -12 . DOI: 10.16411/j.cnki.issn1006-7736.2017.02.002
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
[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)
/
| 〈 |
|
〉 |