CN-119990492-B - Optimization algorithm-based personnel evacuation path optimization method under emergency

CN119990492BCN 119990492 BCN119990492 BCN 119990492BCN-119990492-B

Abstract

The invention discloses a personnel evacuation path optimization method under an emergency event based on an optimization algorithm. The method comprises the steps of firstly establishing an indoor emergency evacuation map, generating a grid evacuation environment, introducing a cube chaotic map into a firework population initialization under the grid evacuation environment, calculating the number of explosion fireworks on the basis of the initialization firework population, then calculating the explosion range of the fireworks based on a PIECEWISE chaotic method, performing free variation operation on the positions of the fireworks, then adopting a mixed selection strategy combining elite selection and roulette strategy to select optimal individual positions, and finally storing the optimal individual positions to finally form an optimal path. The invention designs a free variation operation and a mixed selection strategy, wherein the mixed strategy is realized by adopting a roulette strategy and elite selection mixed weighting. Compared with the traditional firework algorithm, the evacuation path optimization method is more fit for the evacuation environment in the actual public occasion, and can further improve the evacuation path optimization efficiency and accuracy.

Inventors

Zhai Longzhen
YANG JINGKANG
LIU WENQIAN
CUI FEIFEI
YUAN MENG

Assignees

南京工业职业技术大学

Dates

Publication Date: 20260508
Application Date: 20250121

Claims (5)

1. The method for optimizing the personnel evacuation path under the emergency event based on the optimization algorithm is characterized by comprising the following steps: Firstly, establishing an indoor emergency evacuation map, generating a grid evacuation environment, and introducing a cube chaotic map into the initialization of a firework population under the grid evacuation environment; secondly, carrying out explosive firework quantity calculation on the basis of initializing the firework population in the first step, wherein the explosive firework quantity calculation adopts an adaptability function based on an adaptive factor to be expressed as follows: Wherein, the Fireworks representing the generation of offspring of fireworks Is the abscissa of (2); fireworks representing the generation of offspring of fireworks Is the ordinate of (2); the representation is to generate the fireworks of the previous generation Is the abscissa of (2); the representation is to generate the fireworks of the previous generation Is the ordinate of (2); fireworks representing individual Is a fitness function value of (a); Representing the population of the fireworks, Representing an initialized firework population minimum value; representing the maximum value of the initialized firework population, and specifically calculating as follows: On the basis of the fitness function value, the first step is obtained Number of explosive fireworks generated by individual fireworks The following are provided: in the formula, Represent the first Positions of fireworks; is the total number of fireworks; Representing the maximum fitness value of fireworks; The number =5 represents a constant, Fireworks representing individual Is a fitness function value of (a); thirdly, calculating the explosion range of the fireworks based on PIECEWISE chaos method; Step four, performing free variation operation on the firework positions; selecting an optimal individual position by adopting a mixed selection strategy combining elite selection and roulette strategy; step six, the optimal individual position obtained in the step five is stored And finally forming an optimal path.
2. The optimization algorithm-based method for optimizing a personnel evacuation path in an emergency event according to claim 1, wherein the specific operation of the first step comprises the following sub-steps: step 1.1, acquiring a two-dimensional planar map of indoor layout, dividing grids on the basis, and generating a grid evacuation environment; substep 1.2, introducing the cube chaotic map into firework initialization: Wherein the method comprises the steps of Representation of the cube chaotic generation A sequence; Representation of the cube chaotic generation A sequence; representing the number of sequences; representing a chaos coefficient; Initializing a firework population, namely converting the sequence generated by the cube chaotic mapping in the substep 1.2 into a search space of the firework population to generate an initialized firework population: Wherein, the Represent the first Initializing a firework population; Representing an initialized firework population minimum value; Representing the initialized firework population maximum.
3. The optimization algorithm-based personnel evacuation path optimization method under emergencies of claim 2, wherein the firework explosion range calculation based on PIECEWISE chaos method in step three is expressed as follows by using a piecewise function: Wherein, the Representing the explosion amplitude of the ith firework, In which, in the process, Indicating the maximum explosion orientation; A minimum fitness value representing a firework; representing the explosion radius of fireworks; At the position of The internal value is a segment control factor and is used for dividing the 4-part function of the segment function; Based on the number of fireworks and the explosion range, the position update formula in the z direction of the ith fireworks party is as follows: in the formula, Representing the position value of the ith firework in the z direction, The Gaussian variance of the fireworks at the kth dimension coordinate is indicated, Is the selected dimension; Is interval of A uniform random number.
4. The optimization algorithm-based personnel evacuation path optimization method under emergencies as set forth in claim 3, wherein the free variation operation strategy for the firework positions in the fourth step is as follows: Wherein, the Representing the location of the firework with the optimal adaptation value, also called optimal location, Indicating that the current optimal firework is at the first A position in a dimension; indicating that the current worst firework is at the first A position in a dimension; Is shown in the interval Random numbers uniformly distributed on the base.
5. The optimization algorithm-based personnel evacuation path optimization method under emergency events according to claim 4, wherein the probability of the individual being selected under the mixed selection strategy in the fifth step is expressed as follows: Wherein, the Fireworks representing individual The probability value of the selected one is chosen, A representation constant, used to regulate the probability value, A minimum fitness value representing a firework; Is a very small parameter that prevents zero removal.

Description

Optimization algorithm-based personnel evacuation path optimization method under emergency Technical Field The invention belongs to the technical field of emergency management, and particularly relates to a personnel evacuation path optimization method under an emergency based on an optimization algorithm. Background Emergency evacuation refers to the rapid guidance of personnel to a safe area in the event of an emergency. When an emergency occurs in a public place, people are required to be guided to evacuate an area quickly, and then accurate and efficient evacuation path optimization is particularly important. In a traditional evacuation scene, evacuation personnel complete evacuation by observing evacuation marks and evacuation outlets. However, such evacuation is inefficient and route planning is not reasonable. Therefore, more information needs to be combined, and a personnel evacuation path optimization method based on an optimization algorithm is researched and explored. With the continuous perfection of the research of the optimization algorithm, the new intelligent optimization algorithm has an infinite hierarchy, which provides a opportunity for solving the personnel evacuation path optimization method under the emergency. Among a plurality of intelligent optimization algorithms, the firework algorithm is widely applied due to the strong global searching capability and the parallel searching characteristics. However, considering the complexity of the actual evacuation scene, the traditional firework algorithm has the problems of weak local optimizing capability, low searching efficiency, long optimizing path and the like. Disclosure of Invention Aiming at the problems, the invention provides a personnel evacuation path optimization method under an emergency based on an optimization algorithm, which comprises the steps of firstly introducing a cube chaotic map into the initialization of a firework algorithm, designing a new initialization formula so that the distribution in an initial space is more reasonable and uniform, avoiding sinking local optimum, secondly, aiming at the problem that the conventional firework algorithm does not consider obstacle information, designing a self-adaptive factor in an adaptability formula of the algorithm to effectively avoid obstacles, improving the accuracy of path optimization under emergency evacuation, secondly, introducing PIECEWISE a chaotic method to calculate the explosion range of the firework, improving the global search accuracy of the algorithm, avoiding sinking local optimum solution, and finally, designing a free variation operation and a mixed selection strategy for avoiding the optimization of the algorithm sinking into a starting point area, wherein the mixed strategy is realized by adopting a roulette strategy and elite selection mixed weighting. Compared with the traditional firework algorithm, the evacuation path optimization method is more fit for the evacuation environment in the actual public occasion, and can further improve the evacuation path optimization efficiency and accuracy. The above purpose is achieved by the following technical scheme: the method for optimizing the personnel evacuation path under the emergency event based on the optimization algorithm comprises the following steps: Firstly, establishing an indoor emergency evacuation map, generating a grid evacuation environment, and introducing a cube chaotic map into the initialization of a firework population under the grid evacuation environment; step two, carrying out explosive firework quantity calculation on the basis of initializing the firework population in the step one; thirdly, calculating the explosion range of the fireworks based on PIECEWISE chaos method; Step four, performing free variation operation on the firework positions; selecting an optimal individual position by adopting a mixed selection strategy combining elite selection and roulette strategy; step six, the optimal individual position obtained in the step five is stored And finally forming an optimal path. Further, the specific operation of the first step includes the following sub-steps: step 1.1, acquiring a two-dimensional planar map of indoor layout, dividing grids on the basis, and generating a grid evacuation environment; substep 1.2, introducing the cube chaotic map into firework initialization: Wherein the method comprises the steps of Representation of the cube chaotic generationA sequence; Representation of the cube chaotic generation A sequence; representing the number of sequences; representing a chaos coefficient; Initializing a firework population, namely converting the sequence generated by the cube chaotic mapping in the substep 1.2 into a search space of the firework population to generate an initialized firework population: Wherein, the Represent the firstInitializing a firework population; Representing an initialized firework population minimum value; Representing the initialized f