Passenger Ship Evacuation Simulation In Emergency

Rescuing and evacuating are difficult caused of high personnel density in passenger ship.Most of the evacuation research is focused on the subway and buildings rather than ship,especially passenger ship.This paper study on the evacuation process in navigation simulation system,the main research contents are as follows:(1)Introducing the navigation mesh based on Delaunay triangular net as path planning grid to improve the operational efficiency of navigation simulation system.Using two-step method to construct the constrained Delaunay triangulation net;using Point-by-Point Insertion Method to construct unconstrained Delaunay triangulation net;improving Backtracking Loop Algorithm and inserting constrained edges;modifying the Delaunay triangulation net by a method based on the direction of the edge and constructing navigation mesh suitable for complex space of virtual ship.The navigation mesh reduces the grid nurubers and improves the navigation simulation system operational efficiency.(2)Proposing a hybrid algorithm to improve the efficiency of path planning and reflect the selection tendency difference between individuals.Using the evaluation function of A*algorithm as the expectation of transition probability in the ant colony algorithm and combining with Depth-First Search;adding different factors for the macro and micro situations;using the macro path planning results to guide the micro path planning and planning a more realistic and reasonable path;giving corresponding heuristic factors to different influencing factors and adjusting heuristic factors to reflect the selection tendency difference between individuals;The hybrid algorithm improves path planning efficiency and reflects the selection tendency difference between individuals.(3)Establishing an evacuation model considering the problems such as path planning of people on single deck and multi-deck,the individual selection tendency difference,the avoidance situation between individuals,and the interaction between individuals and groups.(4)Establishing the YuPeng and virtual characters’ three-dimensional model to show the evacuation effect intuitively;verifying the rationality of the evacuation model and completing the evacuation simulation in the three-dimensional scene.