A method, device, equipment and storage medium for personnel evacuation under a cruise ship fire

Abstract

The present invention relates to a method, device, equipment and storage medium for personnel evacuation under a cruise ship fire. The method includes: based on preset rules, establishing an evacuation network node graph according to the cruise ship structure diagram, and determining the total number and initial positions of the personnel to be evacuated; based on the improved Dijkstra algorithm and the evacuation network node graph, determining the evacuation paths according to the initial positions of the personnel to be evacuated; evacuating the personnel to be evacuated based on the evacuation paths, and real-time updating the positions of the personnel to be evacuated by a preset method; real-time updating the evacuation paths according to the updated positions of the personnel to be evacuated until the number of the personnel to be evacuated reaching the exit reaches the total number of the personnel to be evacuated. The method, device, equipment and storage medium for personnel evacuation under a cruise ship fire provided by the present invention calculate the evacuation paths through the improved Dijkstra algorithm, and update the positions of the personnel to be evacuated through the sparrow search algorithm, thus shortening the evacuation time of the personnel.

Description

Technical Field

[0001] The present invention relates to the technical field of evacuation route planning, and particularly to a method, device, equipment and storage medium for personnel evacuation under a cruise ship fire. Background Art

[0002] A cruise ship is a floating holiday center on the sea, with a large amount of combustible materials for decoration in the accommodation rooms, bars and theaters. When a major fire occurs, how to ensure the personal safety of tourists and crew members and quickly and efficiently organize the safe evacuation of all personnel on the cruise ship is a hot topic in current maritime safety work. Since a cruise ship sails on the sea and the environment is relatively enclosed, psychological states such as panic, anxiety and impatience will affect the evacuation time when a disaster occurs. Therefore, it is of great significance to study the optimization of personnel evacuation routes in case of a fire.

[0003] In the prior art, the sparrow search algorithm is generally used to solve the problem of optimizing the group evacuation route. The sparrow search algorithm simulates the behavior of sparrows during foraging, and divides the foraging sparrows into exploratory sparrows and follower sparrows. Among them, the exploratory sparrows are responsible for finding food and providing directions, and the follower sparrows are responsible for obtaining food. In recent years, the sparrow search algorithm has been widely applied in fields such as UAV path planning, renewable energy system optimization, and hydrometeorological prediction.

[0004] However, there are still some deficiencies in applying the existing sparrow search algorithm to the fire evacuation route planning of cruise ships. The sparrow search algorithm can only solve the evacuation problem of a single path, and there will be a problem of long convergence time for the evacuation route planning due to multiple iterations to find the optimal path. Summary of the Invention

[0005] In view of this, it is necessary to provide a method, device, equipment and storage medium for personnel evacuation under a cruise ship fire to solve the problem of many iterations and long convergence time in the prior art when evacuating personnel under a cruise ship fire.

[0006] To achieve the above technical objectives, the present invention adopts the following technical solutions:

[0007] In a first aspect, the present invention provides a method for personnel evacuation under a cruise ship fire, including:

[0008] Based on preset rules, establish an evacuation network node graph according to the cruise ship structure diagram, and determine the total number and initial positions of the personnel to be evacuated;

[0009] Based on the improved Dijkstra algorithm and the evacuation network node graph, determine the evacuation route according to the initial positions of the personnel to be evacuated;

[0010] Evacuate the personnel to be evacuated based on the evacuation route, and update the positions of the personnel to be evacuated in real time through a preset method;

[0011] Update the evacuation route in real time according to the updated positions of the evacuees until the number of evacuees reaching the exit reaches the total number of evacuees.

[0012] Preferably, based on the improved Dijkstra algorithm and the evacuation network node map, determine the evacuation route according to the initial positions of the evacuees, including:

[0013] Collect the environmental parameters of the cruise ship in real time, and calculate the fire and smoke influence factors between all nodes in real time according to the environmental parameters and the evacuation network node map;

[0014] Based on the improved Dijkstra algorithm and the evacuation network node map, determine the evacuation route according to the fire and smoke influence factors and the initial positions of the evacuees.

[0015] Preferably, the environmental parameters include the actual temperature of the node, the visibility influence factor of the node, and the carbon monoxide concentration influence factor of the node; collect the environmental parameters of the cruise ship in real time, and calculate the fire and smoke influence factors between all nodes in real time according to the environmental parameters and the evacuation network node map, including:

[0016] Calculate the temperature influence degree of the node according to the preset reference temperature, the preset maximum speed of the evacuees at the node, and the actual temperature of the node;

[0017] Calculate the visibility influence degree of the node according to the visibility influence factor of the node;

[0018] Calculate the carbon monoxide concentration influence degree of the node according to the carbon monoxide concentration influence factor of the node;

[0019] Calculate the fire and smoke influence factors between all nodes according to the temperature influence degree, the visibility influence degree, and the carbon monoxide concentration influence degree of the node.

[0020] Preferably, based on the improved Dijkstra algorithm and the evacuation network node map, determine the evacuation route according to the fire and smoke influence factors and the initial positions of the evacuees, including:

[0021] Obtain the coordinate information of the nodes, and calculate the actual length between the nodes according to the coordinate information;

[0022] Calculate the equivalent length between the nodes according to the actual length between the nodes and the fire and smoke influence factors;

[0023] Set the evacuation route with the minimum sum of the equivalent lengths between the nodes as the evacuation route.

[0024] Preferably, evacuate the evacuees based on the evacuation route, and update the positions of the evacuees in real time through a preset method, including:

[0025] Divide the people to be evacuated into exploring sparrows and following sparrows according to a preset ratio;

[0026] Based on the sparrow search algorithm, update the positions of the exploring sparrows in real time;

[0027] Based on the artificial fish swarm algorithm, update the positions of the following sparrows in real time according to the positions of the exploring sparrows.

[0028] Preferably, evacuate the people to be evacuated based on the evacuation path, and update the positions of the people to be evacuated in real time through a preset method. It further includes:

[0029] Calculate the fitness of the people to be evacuated according to the evacuation speed of the people to be evacuated and the equivalent length of the evacuation path;

[0030] When it is judged that there is a fire danger according to the fitness of the people to be evacuated, determine the best positions of the people to be evacuated according to the evacuation path;

[0031] Update the positions of the people to be evacuated in real time according to the best positions of the people to be evacuated and the evacuation parameters.

[0032] Preferably, evacuate the people to be evacuated based on the evacuation path, and update the positions of the people to be evacuated in real time through a preset method. It further includes:

[0033] When the evacuation path is congested, judge whether the evacuation paths of adjacent nodes are congested;

[0034] When the evacuation paths of adjacent nodes are not congested, generate a random number and update the positions of the people to be evacuated in real time according to the random number;

[0035] When the evacuation paths of adjacent nodes are congested, update the positions of the people to be evacuated in real time according to the current positions of the people to be evacuated.

[0036] In a second aspect, the present invention further provides a personnel evacuation device under a cruise ship fire, including:

[0037] A node construction module for establishing an evacuation network node map based on a cruise ship structure diagram according to preset rules, and determining the total number and initial positions of the people to be evacuated;

[0038] An evacuation path module for determining an evacuation path according to the initial positions of the people to be evacuated based on an improved Dijkstra algorithm and the evacuation network node map;

[0039] A position update module for evacuating the people to be evacuated based on the evacuation path, and updating the positions of the people to be evacuated in real time through a preset method;

[0040] A judgment module for updating the evacuation path in real time according to the updated positions of the people to be evacuated until the number of people to be evacuated reaching the exit reaches the total number of the people to be evacuated.

[0041] In a third aspect, the present invention further provides an electronic device, including a memory and a processor, wherein,

[0042] The memory is used to store programs;

[0043] The processor is coupled to the memory and is used to execute the programs stored in the memory to implement the steps in the method for evacuating people in a cruise ship fire in any of the above implementation manners.

[0044] In a fourth aspect, the present invention further provides a computer-readable storage medium for storing computer-readable programs or instructions. When the programs or instructions are executed by a processor, the steps in the method for evacuating people in a cruise ship fire in any of the above implementation manners can be implemented.

[0045] The beneficial effects of adopting the above embodiments are as follows: A method, device, equipment and storage medium for evacuating people in a cruise ship fire according to the present invention include: based on preset rules, establishing an evacuation network node graph according to the cruise ship structure diagram, and determining the total number and initial positions of the people to be evacuated; based on the improved Dijkstra algorithm and the evacuation network node graph, determining the evacuation paths according to the initial positions of the people to be evacuated; evacuating the people to be evacuated based on the evacuation paths, and updating the positions of the people to be evacuated in real time through a preset method; and updating the evacuation paths in real time according to the updated positions of the people to be evacuated until the number of the people to be evacuated reaching the exit reaches the total number of the people to be evacuated. The method, device, equipment and storage medium for evacuating people in a cruise ship fire provided by the present invention plan the evacuation paths in a node manner according to the evacuation network node graph, concretize the evacuation paths, and then determine the evacuation paths of the people to be evacuated from the current position to the exit based on the improved Dijkstra algorithm, avoiding blindness in subsequent personnel evacuation. Moreover, through the preset method, the number of iterations during evacuation is small, and the convergence speed is increased, thereby improving the evacuation efficiency of the people to be evacuated. Description of the Drawings

[0046] Figure 1 It is a schematic flowchart of an embodiment of the method for evacuating people in a cruise ship fire provided by the present invention;

[0047] Figure 2 is Figure 1 A schematic flowchart of an embodiment of step S102 in

[0048] Figure 3 is Figure 1 A schematic flowchart of an embodiment of step S103 in

[0049] Figure 4 is Figure 1Flow diagram of an embodiment of step S103;

[0050] Figure 5 Structural schematic diagram of an embodiment of a cruise ship deck provided by the present invention;

[0051] Figure 6 Network node diagram of an embodiment of a cruise ship deck provided by the present invention;

[0052] Figure 7 Node schematic diagram of an embodiment of an evacuation path when a fire occurs provided by the present invention;

[0053] Figure 8 Evacuation effect diagram of an embodiment of personnel evacuation when a fire occurs provided by the present invention;

[0054] Figure 9 Structural schematic diagram of an embodiment of a personnel evacuation device under a cruise ship fire provided by the present invention;

[0055] Figure 10 Structural schematic diagram of an electronic device provided by an embodiment of the present invention. Detailed implementation manners

[0056] The following will specifically describe the preferred embodiments of the present invention with reference to the accompanying drawings. The accompanying drawings form a part of this application and are used together with the embodiments of the present invention to explain the principles of the present invention, rather than to limit the scope of the present invention.

[0057] In the description of this application, "a plurality of" means two or more, unless otherwise specifically defined.

[0058] Referring to "embodiment" herein means that a specific feature, structure, or characteristic described in connection with the embodiment can be included in at least one embodiment of the present invention. The phrase appears in various places in the specification and does not necessarily refer to the same embodiment, nor is it an independent or alternative embodiment mutually exclusive with other embodiments. Those skilled in the art will explicitly and implicitly understand that the embodiments described herein can be combined with other embodiments.

[0059] The present invention provides a method, device, equipment, and storage medium for personnel evacuation under a cruise ship fire, which will be described separately below.

[0060] Please refer to Figure 1 , Figure 1 Flow diagram of an embodiment of a method for personnel evacuation under a cruise ship fire provided by the present invention. A specific embodiment of the present invention discloses a method for personnel evacuation under a cruise ship fire, including:

[0061] S101. Based on preset rules, establish an evacuation network node graph according to the cruise ship structure diagram, and determine the total number and initial positions of the personnel to be evacuated.

[0062] S102. Based on the improved Dijkstra algorithm and the evacuation network node graph, determine the evacuation paths according to the initial positions of the personnel to be evacuated.

[0063] S103. Evacuate the personnel to be evacuated based on the evacuation paths, and update the positions of the personnel to be evacuated in real time through a preset method.

[0064] S104. Update the evacuation paths in real time according to the updated positions of the personnel to be evacuated until the number of personnel to be evacuated reaching the exit reaches the total number of the personnel to be evacuated.

[0065] In the above embodiments, the preset rules include three principles: (1) The nodes of the cruise ship are set at positions where people can reach. (2) The distances between each pair of nodes in the evacuation network node graph can be calculated. (3) The maximum capacity of the paths between nodes is set according to the cruise ship design manual. Establish the node network graph G(V, E, W, Q, C) of the cruise ship. Where V is the node, E represents the evacuation paths of the cruise ship, W represents the equivalent length, Q represents the capacity of the evacuation paths, and C represents the capacity of the evacuation nodes. Directly obtain the structure drawings of the cruise ship, and then based on the preset rules, construct the evacuation network node graph of the cruise ship fire according to the structure drawings of the cruise ship.

[0066] The initial positions of the personnel to be evacuated can be located by their mobile phones or bracelets, or the initial positions of the personnel to be evacuated on the cruise ship can be obtained by scanning the cruise ship. It should be noted that obtaining the initial positions of the personnel to be evacuated is not the focus of the present invention, and there are various existing technologies to achieve the obtaining means. Therefore, the present invention will not elaborate further on this.

[0067] In addition to determining the initial positions of the personnel to be evacuated, it is also necessary to determine the total number and types of the personnel to be evacuated. Determining the total number of the personnel to be evacuated can avoid missing any personnel during the evacuation process, while determining the types of the personnel to be evacuated can determine the evacuation speeds of the personnel to be evacuated, so as to better plan the evacuation paths and improve the evacuation efficiency.

[0068] The improved Dijkstra algorithm belongs to an existing technology. The present invention determines the evacuation paths under the initial positions of the personnel to be evacuated through the improved Dijkstra algorithm. First, evacuate the personnel to be evacuated through these evacuation paths, then update the positions of the personnel to be evacuated according to a preset method, and further update the evacuation paths, reducing the number of iterations and accelerating the convergence speed, thereby improving the evacuation efficiency.

[0069] During the evacuation process, it is necessary to update the positions of the people to be evacuated and the evacuation routes in real time. When the number of people to be evacuated has not reached the total number of people to be evacuated, it is necessary to repeatedly calculate the evacuation routes of the people to be evacuated and update their positions until the number of people to be evacuated at the exit reaches the total number of people to be evacuated. Only then can it be considered that the evacuation is completed, ensuring that all people to be evacuated have been evacuated.

[0070] Compared with the prior art, a method for evacuating people in a cruise ship fire provided in this embodiment includes: based on preset rules, establishing an evacuation network node map according to the cruise ship structure diagram, and determining the total number and initial positions of the people to be evacuated; based on an improved Dijkstra algorithm and the evacuation network node map, determining the evacuation routes according to the initial positions of the people to be evacuated; evacuating the people to be evacuated based on the evacuation routes, and updating the positions of the people to be evacuated in real time through a preset method; and updating the evacuation routes in real time according to the updated positions of the people to be evacuated until the number of people to be evacuated reaching the exit reaches the total number of people to be evacuated. A method, device, equipment and storage medium for evacuating people in a cruise ship fire provided by the present invention plan the evacuation routes in the form of nodes according to the evacuation network node map, concretize the evacuation routes, and then determine the evacuation routes of the people to be evacuated from the current position to the exit based on the improved Dijkstra algorithm, avoiding blindness in subsequent personnel evacuation. Moreover, through the preset method, the number of iterations during evacuation is small and the convergence speed is increased, thereby improving the evacuation efficiency of the people to be evacuated.

[0071] In some embodiments of the present invention, determining the evacuation routes according to the initial positions of the people to be evacuated based on the improved Dijkstra algorithm and the evacuation network node map includes:

[0072] Real-time collecting the environmental parameters of the cruise ship, and calculating the fire smoke influence factors between all nodes in real time according to the environmental parameters and the evacuation network node map;

[0073] Based on the improved Dijkstra algorithm and the evacuation network node map, determining the evacuation routes according to the fire smoke influence factors and the initial positions of the people to be evacuated.

[0074] In the above embodiment, generally, corresponding sensors are used to collect the environmental parameters of the cruise ship, such as temperature sensors, smoke sensors, carbon monoxide sensors, etc. In this solution, other methods can also be used to collect the environmental parameters of the cruise ship as long as they can collect the environmental parameters of the cruise ship in real time and accurately. This application does not make further limitations in this regard.

[0075] The improved Dijkstra algorithm first calculates the actual length between nodes, and then calculates the equivalent length between nodes according to the influencing factors of fire smoke, the actual length between nodes, and the initial positions of the people to be evacuated. The path with the shortest equivalent length is used as the evacuation path, and the people to be evacuated are evacuated according to the evacuation path.

[0076] In some embodiments of the present invention, the environmental parameters include the actual temperature of the node, the visibility influence factor of the node, and the carbon monoxide concentration influence factor of the node; the environmental parameters of the cruise ship are collected in real time, and the influencing factors of fire smoke between all nodes are calculated in real time according to the environmental parameters and the evacuation network node map, including:

[0077] Calculate the temperature influence degree of the node according to the preset reference temperature, the preset maximum speed of the people to be evacuated at the node, and the actual temperature of the node;

[0078] Calculate the visibility influence degree of the node according to the visibility influence factor of the node;

[0079] Calculate the carbon monoxide concentration influence degree of the node according to the carbon monoxide concentration influence factor of the node;

[0080] Calculate the influencing factors of fire smoke between all nodes according to the temperature influence degree of the node, the visibility influence degree of the node, and the carbon monoxide concentration influence degree of the node.

[0081] In the above embodiments, the calculation formula of the temperature influence degree of the node is as follows:

[0082]

[0083] The calculation formula of the visibility influence degree of the node is as follows:

[0084]

[0085] The calculation formula of the carbon monoxide concentration influence degree of the node is as follows:

[0086]

[0087] Among them, f a (ρ) represents the influence of flue gas temperature on the evacuation of cruise ship passengers, ρ e represents the current environmental temperature of the cruise ship, ρ c1 represents the temperature at which cruise ship passengers feel uncomfortable, ρ c2 represents the temperature that will cause burns to cruise ship passengers, ρ dead represents the temperature that will directly cause the death of cruise ship passengers, Vmax represents the maximum moving speed of the people to be evacuated. f b (α) represents the influence of visibility on the evacuation of cruise ship passengers, α represents the visibility influence factor of cruise ship passengers. f c(β) represents the impact of CO concentration on the evacuation of cruise ship passengers, and β represents the impact factor of carbon monoxide concentration on the evacuation of cruise ship passengers.

[0088] The calculation formula for the influencing factors of fire smoke between nodes is as follows:

[0089]

[0090] Please refer to Figure 2 , Figure 2 For Figure 1 the flowchart of an embodiment of step S102 in , in some embodiments of the present invention, based on the improved Dijkstra algorithm and the evacuation network node diagram, the evacuation path is determined according to the influencing factors of fire smoke and the initial positions of the people to be evacuated, including:

[0091] S201. Obtain the coordinate information of the nodes, and calculate the actual length between the nodes according to the coordinate information;

[0092] S202. Calculate the equivalent length between the nodes according to the actual length between the nodes and the influencing factors of fire smoke;

[0093] S203. Set the evacuation path with the minimum sum of the equivalent lengths between the nodes as the evacuation path.

[0094] In the above embodiment, the actual length between the nodes is calculated according to the coordinate positions of the nodes, and the calculation formula is as follows:

[0095]

[0096] where x i and x j are the abscissas of node i and node j respectively, y i and y j are the ordinates of node i and node j respectively, and l ij represents the actual length between node i and node j.

[0097] The calculation formula for the equivalent length of the nodes is as follows:

[0098] L ij = R vij ·l ij ;

[0099] where R vij represents the influencing factors of fire smoke, and L ij represents the equivalent length of the evacuee between node i and node j.

[0100] Through the formula Calculate the shortest path of the equivalent length, where p represents the p-th person to be evacuated, m is the total number of people on this deck, S represents the starting point of the evacuees, and path p represents a path for each person from the starting point to the stairwell.

[0101] Please refer to Figure 3 , Figure 3 For Figure 1 a schematic flowchart of an embodiment of step S103 in

[0102] S301. Divide the people to be evacuated into exploring sparrows and following sparrows according to a preset ratio;

[0103] S302. Update the positions of the exploring sparrows in real time based on the sparrow search algorithm;

[0104] S303. Based on the artificial fish swarm algorithm, update the positions of the following sparrows in real time according to the positions of the exploring sparrows.

[0105] In the above embodiment, the preset ratio can be adjusted according to the actual situation, and the people to be evacuated are divided into different exploring sparrows and following sparrows. During the evacuation process, the people at the front end of the evacuation path among the people to be evacuated are divided, and they will lead other people, that is, the following sparrows, to achieve an orderly evacuation.

[0106] The exploring sparrows update their positions according to the sparrow search algorithm:

[0107]

[0108] Among them, represents the position of the p-th exploring sparrow at time t, represents the position of the p-th following sparrow at time t + 1, τ max represents the maximum number of iterations, μ represents a random number, H represents a random number subject to a normal distribution, and J represents a matrix. r2 represents the warning value, and st represents the safety value.

[0109] The following sparrows update their positions according to the artificial fish swarm algorithm:

[0110]

[0111] Among them, is the central position of the exploring sparrows at time t, Rand is a random number, and ε is the step size.

[0112] Please refer to Figure 4 , Figure 4 For Figure 1Schematic flowchart of an embodiment of step S103. In some embodiments of the present invention, evacuation of the persons to be evacuated is carried out based on the evacuation path, and the positions of the persons to be evacuated are updated in real time by a preset method, further including:

[0113] S401. Calculate the fitness of the persons to be evacuated according to the evacuation speed of the persons to be evacuated and the equivalent length of the evacuation path;

[0114] S402. When it is judged that there is a fire danger according to the fitness of the persons to be evacuated, determine the optimal positions of the persons to be evacuated according to the evacuation path;

[0115] S403. Update the positions of the persons to be evacuated in real time according to the optimal positions of the persons to be evacuated and the evacuation parameters.

[0116] In the above embodiment, the formula for calculating the fitness of the persons to be evacuated is as follows:

[0117]

[0118]

[0119]

[0120] where L p represents the equivalent length of all paths of the person to be evacuated p, n represents that there are n paths from the current node to the stair / elevator exit, and Y p represents the minimum equivalent length of the evacuation path of the person to be evacuated p, represents the speed of the person to be evacuated p from node i to node j, κ is the panic factor, when people are in a panic, the evacuation speed of the people will slow down, and λ is the crowding factor, which adjusts the change in the evacuation speed of people caused by crowding during the evacuation process.

[0121] The evacuation path is obtained by an improved Dijkstra algorithm, and the optimal position at time t can be determined according to the evacuation path When there is a fire danger during the evacuation, the persons to be evacuated make anti-predation behaviors, and the position update formula of the persons to be evacuated is as follows:

[0122]

[0123] where φ is the step size control parameter, f p represents the fitness value of the person to be evacuated p, f g is the global best fitness value, f w is the global worst fitness value, f w and f g are both determined according to the evacuation path, θ represents the moving direction of the evacuees, and ζ is a constant, which is set artificially to ensure that the denominator is not zero.

[0124] In some embodiments of the present invention, evacuation of the persons to be evacuated is carried out based on the evacuation route, and the positions of the persons to be evacuated are updated in real time by a preset method, further comprising:

[0125] When the evacuation route is congested, it is judged whether the evacuation routes of adjacent nodes are congested;

[0126] When the evacuation routes of adjacent nodes are not congested, a random number is generated, and the positions of the persons to be evacuated are updated in real time according to the random number;

[0127] When the evacuation routes of adjacent nodes are congested, the positions of the persons to be evacuated are updated in real time according to the current positions of the persons to be evacuated.

[0128] In the above embodiments, if the current route is congested and the adjacent route is not congested, the evacuees go to the adjacent route with a certain probability, and the calculation formula is:

[0129]

[0130] If both the current route and the adjacent route are congested, the evacuees start to wait, and the calculation formula is:

[0131]

[0132] The present invention also provides a specific embodiment of the evacuation of persons in a cruise ship fire. Please refer to Figure 5 , Figure 5 which is a schematic structural diagram of an embodiment of the cruise ship deck provided by the present invention. The 5th deck of the cruise ship is selected as the experimental object. There are cabins, restaurants and entertainment rooms on the 5th deck of the cruise ship.

[0133] Please refer to Figure 6 , Figure 6 which is a network node diagram of an embodiment of the cruise ship deck provided by the present invention. This diagram is drawn according to the specific CAD drawings of the cruise ship. The node coordinates are drawn according to the centers of restaurants, corridors, cabins, etc., and the connecting edges are drawn according to the paths between restaurants, corridors, cabins, etc., and the relevant coordinate data are stored. The deck is 320 m long, 48 m wide and 3 m high. There are 117 nodes on the deck. The nodes [16, 18, 27, 41, 42, 58, 70, 72, 89, 91, 114] are stairs / elevators. Other nodes are positions that evacuees can reach, such as turns, corridors, cabins, etc.

[0134] In this embodiment, a total of 600 people participated in the evacuation. The proportions of adult males, adult females, the elderly, and children were 27%, 25%, 40%, and 8% respectively. The evacuation speed of adult males was 1.19 m / s, that of adult females was 0.98 m / s, that of the elderly was 0.55 m / s, and that of children was 0.64 m / s. 20 people were distributed on the observation deck, 315 people were distributed in the restaurant and entertainment room, and 265 people were distributed in the cabins.

[0135] The population size in the sparrow search algorithm was 600, the number of iterations was 100 times, the early warning value was 0.5, and the safety value was 1. Based on the sparrow search algorithm, the first 15% of the evacuees with small fitness values were determined as guides, and the remaining 85% were determined as followers.

[0136] Determine the evacuation path of each person to be evacuated and the position of each person to be evacuated. It should be noted that both the evacuation path and the position of the person to be evacuated need to be updated in real time. Evacuate the people to be evacuated through the above method, and judge whether the number of people reaching the exit is equal to the total number of people to be evacuated. Specifically, it refers to whether the number of people at the nodes [16, 18, 27, 41, 42, 58, 70, 72, 89, 91, 114] of the staircase and elevator exits is equal to 600. If it is equal to 600, then all the cruise ship evacuees have completed the evacuation. If not, continue to evacuate the people to be evacuated.

[0137] Please refer to Figure 7 , Figure 7 which is a schematic diagram of the nodes of an embodiment of the evacuation path when a fire occurs provided by the present invention. When a fire occurs at node 22, the paths connecting node 22 and node 23 and the path connecting node 22 and node 26 cannot be passed due to the CO, high temperature, and smoke generated by the fire. Therefore, the optimal path of node 26 changes from 26→22→23→28→27 to 26→32→36→41, the optimal evacuation path of node 25 is 25→19→20→18, and the optimal evacuation path of node 24 is 24→30→33→37→38→40→39→43→42.

[0138] Please refer to Figure 8 , Figure 8 which is an evacuation effect diagram of an embodiment of the personnel evacuation when a fire occurs provided by the present invention. From Figure 8 it can be seen that when a fire occurs, all the people on the cruise ship completed the evacuation of all the people in 91 seconds.

[0139] In order to better implement the personnel evacuation method in the cruise ship fire in the embodiment of the present invention, on the basis of the personnel evacuation method in the cruise ship fire, correspondingly, please refer to Figure 9 , Figure 9The following is a schematic structural diagram of an embodiment of the personnel evacuation device under a cruise ship fire provided by the present invention. The embodiment of the present invention provides a personnel evacuation device 900 under a cruise ship fire, including:

[0140] A node construction module 910, configured to establish an evacuation network node graph based on a preset rule according to a cruise ship structure diagram, and determine the total number and initial positions of the personnel to be evacuated;

[0141] An evacuation path module 920, configured to determine an evacuation path based on an improved Dijkstra algorithm and the evacuation network node graph according to the initial positions of the personnel to be evacuated;

[0142] A position update module 930, configured to evacuate the personnel to be evacuated based on the evacuation path and update the positions of the personnel to be evacuated in real time through a preset method;

[0143] A judgment module 940, configured to update the evacuation path in real time according to the updated positions of the personnel to be evacuated until the number of the personnel to be evacuated reaching the exit reaches the total number of the personnel to be evacuated.

[0144] It should be noted here that: the device 900 provided in the above embodiment can implement the technical solutions described in the above method embodiments. The specific implementation principles of the above modules or units can be referred to the corresponding content in the above method embodiments, which will not be elaborated here.

[0145] Please refer to Figure 10 , Figure 10 which is a schematic structural diagram of an electronic device provided by an embodiment of the present invention. Based on the above personnel evacuation method under a cruise ship fire, the present invention also correspondingly provides a personnel evacuation device under a cruise ship fire. The personnel evacuation device under a cruise ship fire can be a computing device such as a mobile terminal, a desktop computer, a notebook, a palm computer, and a server. The personnel evacuation device under a cruise ship fire includes a processor 1010, a memory 1020, and a display 1030. Figure 10 Only some components of the electronic device are shown, but it should be understood that it is not required to implement all the shown components, and more or fewer components can be alternatively implemented.

[0146] The memory 1020 can be an internal storage unit of the personnel evacuation device in case of a cruise ship fire in some embodiments, such as the hard disk or memory of the personnel evacuation device in case of a cruise ship fire. The memory 1020 can also be an external storage device of the personnel evacuation device in case of a cruise ship fire in other embodiments, such as a plug-in hard disk equipped on the personnel evacuation device in case of a cruise ship fire, a Smart Media Card (SMC), a Secure Digital (SD) card, a Flash Card, etc. Further, the memory 1020 can also include both the internal storage unit and the external storage device of the personnel evacuation device in case of a cruise ship fire. The memory 1020 is used to store application software and various types of data installed on the personnel evacuation device in case of a cruise ship fire, such as program codes installed on the personnel evacuation device in case of a cruise ship fire. The memory 1020 can also be used to temporarily store data that has been output or will be output. In one embodiment, a personnel evacuation program 1040 in case of a cruise ship fire is stored on the memory 1020, and the personnel evacuation program 1040 in case of a cruise ship fire can be executed by the processor 1010, so as to implement the personnel evacuation method in case of a cruise ship fire in various embodiments of the present application.

[0147] The processor 1010 can be a central processing unit (CPU), a microprocessor or other data processing chips in some embodiments, and is used to run the program codes stored in the memory 1020 or process data, such as executing the personnel evacuation method in case of a cruise ship fire.

[0148] The display 1030 can be an LED display, a liquid crystal display, a touch liquid crystal display, and an OLED (Organic Light-Emitting Diode) toucher, etc. in some embodiments. The display 1030 is used to display information of the personnel evacuation device in case of a cruise ship fire and to display a visual user interface. The components 1010 - 1030 of the personnel evacuation device in case of a cruise ship fire communicate with each other through a system bus.

[0149] In one embodiment, when the processor 1010 executes the personnel evacuation program 1040 in the memory 1020, the steps in the above-mentioned personnel evacuation method in case of a cruise ship fire are implemented.

[0150] This embodiment also provides a computer-readable storage medium, on which a personnel evacuation program in case of a cruise ship fire is stored. When the personnel evacuation program in case of a cruise ship fire is executed by a processor, the following steps are implemented:

[0151] Based on preset rules, establish an evacuation network node graph according to the cruise ship structure diagram, and determine the total number and initial positions of the personnel to be evacuated;

[0152] Based on the improved Dijkstra algorithm and the evacuation network node graph, determine the evacuation path according to the initial positions of the people to be evacuated.

[0153] Evacuate the people to be evacuated based on the evacuation path, and update the positions of the people to be evacuated in real time through a preset method.

[0154] Update the evacuation path in real time according to the updated positions of the people to be evacuated until the number of people to be evacuated reaching the exit reaches the total number of people to be evacuated.

[0155] In summary, a method, device, equipment and storage medium for personnel evacuation in a cruise ship fire provided in this embodiment, the method includes: based on preset rules, establish an evacuation network node graph according to the cruise ship structure diagram, and determine the total number and initial positions of the people to be evacuated; based on the improved Dijkstra algorithm and the evacuation network node graph, determine the evacuation path according to the initial positions of the people to be evacuated; evacuate the people to be evacuated based on the evacuation path, and update the positions of the people to be evacuated in real time through a preset method; update the evacuation path in real time according to the updated positions of the people to be evacuated until the number of people to be evacuated reaching the exit reaches the total number of people to be evacuated. A method, device, equipment and storage medium for personnel evacuation in a cruise ship fire provided by the present invention plans the evacuation path in a node manner according to the evacuation network node graph, concretizes the evacuation path, and then determines the evacuation path of the people to be evacuated from the current position to the exit based on the improved Dijkstra algorithm, avoiding blindness in subsequent personnel evacuation. Moreover, through the preset method, the number of iterations during evacuation is small and the convergence speed is increased, thereby improving the evacuation efficiency of the people to be evacuated.

[0156] The above is only a preferred specific embodiment of the present invention, but the protection scope of the present invention is not limited thereto. Any changes or substitutions that can be easily thought of by those skilled in the art within the technical scope disclosed by the present invention should be covered within the protection scope of the present invention.

Claims

1. A method for evacuating personnel in case of a cruise ship fire, characterized in that, Including: Based on preset rules, establish an evacuation network node map according to the cruise ship structure diagram, and determine the total number and initial positions of the people to be evacuated; Based on the improved Dijkstra algorithm and the evacuation network node map, determine the evacuation paths according to the initial positions of the people to be evacuated; Evacuate the people to be evacuated based on the evacuation paths, and update the positions of the people to be evacuated in real time through a preset method; Update the evacuation paths in real time according to the updated positions of the people to be evacuated until the number of the people to be evacuated reaching the exit reaches the total number of the people to be evacuated; The step of determining the evacuation paths according to the initial positions of the people to be evacuated based on the improved Dijkstra algorithm and the evacuation network node map includes: Collect the environmental parameters of the cruise ship in real time, and calculate the fire smoke influence factors between all nodes in real time according to the environmental parameters and the evacuation network node map; Based on the improved Dijkstra algorithm and the evacuation network node map, determine the evacuation paths according to the fire smoke influence factors and the initial positions of the people to be evacuated; The environmental parameters include the actual temperature of the nodes, the visibility influence factor of the nodes, and the carbon monoxide concentration influence factor of the nodes; the step of collecting the environmental parameters of the cruise ship in real time and calculating the fire smoke influence factors between all nodes in real time according to the environmental parameters and the evacuation network node map includes: Calculate the temperature influence degree of the nodes according to the preset reference temperature, the preset maximum speed of the people to be evacuated at the nodes, and the actual temperature of the nodes; Calculate the visibility influence degree of the nodes according to the visibility influence factor of the nodes; Calculate the carbon monoxide concentration influence degree of the nodes according to the carbon monoxide concentration influence factor of the nodes; Calculate the fire smoke influence factors between all nodes according to the temperature influence degree of the nodes, the visibility influence degree of the nodes, and the carbon monoxide concentration influence degree of the nodes, wherein the calculation formula of the fire smoke influence factors between nodes is as follows: , indicates the impact of flue gas temperature on the evacuation of passengers on the cruise ship, indicates the impact of visibility on the evacuation of passengers on the cruise ship, indicates the impact of CO concentration on the evacuation of passengers on the cruise ship, indicates the influencing factor of visibility of passengers evacuating from the cruise ship, indicates the influencing factor of carbon monoxide concentration of passengers evacuating from the cruise ship; The step of determining the evacuation paths according to the fire smoke influence factors and the initial positions of the people to be evacuated based on the improved Dijkstra algorithm and the evacuation network node map includes: Obtain the coordinate information of the nodes, and calculate the actual length between the nodes according to the coordinate information; Calculate the equivalent length between the nodes according to the actual length between the nodes and the fire smoke influence factors, wherein the calculation formula of the equivalent length of the nodes is as follows: ； Among them, represents the influencing factors of fire smoke, represents the evacuee at the node i and the node j The equivalent length between; Set the evacuation path with the minimum sum of the equivalent lengths between the nodes as the evacuation path; The step of evacuating the people to be evacuated based on the evacuation paths and updating the positions of the people to be evacuated in real time through a preset method further includes: Calculate the fitness of the people to be evacuated according to the evacuation speed of the people to be evacuated and the equivalent length of the evacuation path, wherein the calculation formula for calculating the fitness of the people to be evacuated is as follows: ； ； ； Among them, represents the equivalent length of all paths of the person to be evacuated p, and n represents that there are n paths from the current node to the staircase / elevator exit. represents the minimum equivalent length of the evacuation path of the person to be evacuated p. represents the speed of the person to be evacuated p from node i to node j. is the panic factor. is the crowding factor. When it is judged that there is a fire danger according to the fitness of the people to be evacuated, determine the best positions of the people to be evacuated according to the evacuation paths; Update the positions of the people to be evacuated in real time according to the best positions of the people to be evacuated and the evacuation parameters.

2. The method for evacuating people in case of a cruise ship fire according to claim 1, wherein Evacuate the to-be-evacuated personnel based on the evacuation path, and update the positions of the to-be-evacuated personnel in real time through a preset method, including: Divide the to-be-evacuated personnel into exploratory sparrows and follower sparrows according to a preset ratio; Update the positions of the exploratory sparrows in real time based on the sparrow search algorithm; Based on the artificial fish swarm algorithm, update the positions of the follower sparrows in real time according to the positions of the exploratory sparrows.

3. The method for evacuating people in case of a cruise ship fire according to claim 2, characterized in that, Evacuate the to-be-evacuated personnel based on the evacuation path, and update the positions of the to-be-evacuated personnel in real time through a preset method, further including: When congestion occurs on the evacuation path, determine whether the evacuation paths of adjacent nodes are congested; When the evacuation paths of adjacent nodes are not congested, generate a random number and update the positions of the to-be-evacuated personnel in real time according to the random number; When the evacuation paths of adjacent nodes are congested, update the positions of the to-be-evacuated personnel in real time according to the current positions of the to-be-evacuated personnel.

4. A personnel evacuation device in the event of a cruise ship fire, which is used to implement the steps in the personnel evacuation method in the event of a cruise ship fire described in any one of claims 1 to 3, and is characterized in that, Including: A node construction module, configured to establish an evacuation network node graph based on a cruise ship structure diagram according to preset rules, and determine the total number and initial positions of the to-be-evacuated personnel; An evacuation path module, configured to determine an evacuation path based on an improved Dijkstra algorithm and the evacuation network node graph according to the initial positions of the to-be-evacuated personnel; A position update module, configured to evacuate the to-be-evacuated personnel based on the evacuation path, and update the positions of the to-be-evacuated personnel in real time through a preset method; A judgment module, configured to update the evacuation path in real time according to the updated positions of the to-be-evacuated personnel until the number of to-be-evacuated personnel reaching the exit reaches the total number of the to-be-evacuated personnel.

5. An electronic device, characterized in that, Including a memory and a processor, wherein, The memory is used to store programs; The processor is coupled to the memory and is configured to execute the programs stored in the memory to implement the steps in the method for evacuating personnel in a cruise ship fire according to any one of claims 1 to 3 above.

6. A computer-readable storage medium, characterized in that, For storing computer-readable programs or instructions, when the programs or instructions are executed by a processor, the steps in the method for evacuating personnel in a cruise ship fire according to any one of claims 1 to 3 above can be implemented.

Images