Dijkstra算法
紧急疏散
巡航
计算机科学
最短路径问题
路径(计算)
运动规划
蚁群优化算法
甲板
紧急救援
线路规划
平面图(考古学)
应急预案
运筹学
图形
算法
运输工程
工程类
人工智能
地理
考古
程序设计语言
家庭医学
医疗急救
气象学
航空航天工程
机器人
理论计算机科学
医学
人类免疫缺陷病毒(HIV)
结核病治疗
结构工程
作者
Peng Cheng,Song Yu,Lianyi Zhang
出处
期刊:Communications in computer and information science
日期:2022-01-01
卷期号:: 479-490
标识
DOI:10.1007/978-981-19-8915-5_41
摘要
When an emergency such as fire happens on a cruise ship, it is of great significance to quickly plan out a reasonable and effective emergency escape route to ensure the life safety of passengers. First, to achieve the safe evacuation of passengers in an emergency, a three-deck diagram is constructed as the simulation evacuation place, which is modeled by the combination of undirected graph and data set. Secondly, combined with the characteristics of passenger ship personnel composition, the comprehensive evaluation index of route is established, the planning principle of combining global static path planning with local dynamic path planning was formulated, and the path planning algorithm is realized by using Dijkstra algorithm and A* algorithm. Finally, taking an emergency such as fire as an example, considering the influence of the changes of situation information such as fire diffusion, passenger flow density and path cost on the result of path planning, the simulation experiment is carried out in a deck fire scene, and the evacuation situation under the conditions of delay time and fire location is analyzed and compared, It provides a reference for the formulation of reasonable emergency evacuation strategies and key prevention areas.
科研通智能强力驱动
Strongly Powered by AbleSci AI