Dynamic emergency evacuation path planning and visual guidance method and system
Through dynamic emergency evacuation path planning and visual guidance methods, the fire situation is monitored in real time, the path weight is updated and the optimal evacuation path is generated using the A-Star algorithm, which solves the problem that traditional static evacuation signs cannot be adjusted, and achieves safe and reliable in fires Evacuation path planning and visual guidance ensure rapid and safe evacuation of personnel.
Patent Information
- Application Number
- CN202411071513.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-06
- Publication Date
- 2024-11-15
- Estimated Expiration
- Not applicable · inactive patent
AI Technical Summary
Traditional safety evacuation signs are static and cannot be adjusted according to real-time conditions, resulting in unsafe exits that may be directed to fires and the safety and optimization of evacuation paths cannot be ensured.
Dynamic emergency evacuation path planning and visual guidance methods are adopted to monitor the fire situation in the building in real time, update the path weights, use the A-Star algorithm to generate the optimal evacuation path, and use visual guidance (such as adjusting the light brightness, color and flash) guides evacuation.
It realizes dynamic generation of safe and reliable evacuation paths in the event of fire, ensures timely updates and optimization of path planning, provides visual guidance, helps trapped people evacuate quickly and safely, and ensures life safety.
Smart Images

Figure CN118968684A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of fire safety data processing, and in particular to a dynamic emergency evacuation path planning and visual guidance method and system. Background Art
[0002] At present, most traditional safety evacuation signs are static, independent, and pre-set at fixed path locations. These signs lack flexibility and cannot be adjusted according to real-time conditions, which may result in the safety exits they point to being unsafe. For example, there are hidden dangers in the path leading to the safety exit or a safety exit itself is unsafe, resulting in ineffective or even dangerous guidance. The key to indoor fire escape is to provide evacuees with a reliable escape path, that is, to achieve emergency escape path guidance in fire scenarios. In a fire scenario, the shortest path may not be the optimal path, and the safest and most reliable path is the optimal solution. Therefore, in emergency evacuations such as fires, path planning and guidance are very important. Summary of the invention
[0003] The purpose of the present invention is to provide a dynamic emergency evacuation route planning and visual guidance method and system, which can monitor the occurrence of fire inside a building in real time, dynamically generate a safe and reliable evacuation route, and provide visual guidance to facilitate the rapid and safe evacuation of trapped people and ensure people's life safety.
[0004] To achieve this object, the present invention adopts the following technical solutions: A dynamic emergency evacuation path planning and visual guidance method is provided, which is characterized by comprising the following steps: The building floor plan is represented as a graph G=(V,E), where V is a set of vertices representing rooms, corridors, and emergency exits, and E is a set of edges representing the passages between vertices. Initialize the weight of each edge , where the initial weight is the length of the edge ; Collecting real-time environmental data, wherein the environmental data includes: fire source location, smoke concentration and personnel density; Determine whether a fire has occurred based on real-time environmental data; If yes, an alarm signal is activated to remind and notify people to evacuate; Update the weight of each edge based on real-time environment data ; According to the weight of each edge A-Star algorithm is used to generate the optimal evacuation path; Visual guidance is provided according to the optimal evacuation path.
[0005] As a preferred solution for dynamic emergency evacuation path planning and visual guidance, the weight of each edge is updated according to real-time environmental data. The steps include: Update the edge weights according to the fire source location: ; in, is the fire source influence coefficient, F is the fire source location, and d(F,e) is the distance of edge e from the fire source.
[0006] As a preferred solution for dynamic emergency evacuation path planning and visual guidance, the weight of each edge is updated according to real-time environmental data. The steps include: Update the edge weights according to the smoke density: ; in, is the smoke concentration influence coefficient, and S(e) is the smoke concentration on edge e.
[0007] As a preferred solution for dynamic emergency evacuation path planning and visual guidance, the weight of each edge is updated according to real-time environmental data. The steps include: The weight of the edge is updated according to the density of people: ; in, is the personnel density influence coefficient, and P(e) is the personnel density on edge e.
[0008] As a preferred solution of the dynamic emergency evacuation path planning and visual guidance method, the weight of each edge The steps of generating the optimal evacuation path using the A-Star algorithm include: Add starting point A to the open list, where the g value of starting point A is 0; Set the nearest safe exit c as the end point; Initialization, the distance between node A and itself is 0, and node A is moved into the closed list; Add node A's adjacent node n to the open list; Select the node n with the lowest f value from the open list, where f(n)=g(n)+h(n), g(n) is the actual cost from the starting point A to the current node n; h(n) is the Euclidean distance from the node n to the nearest safe exit c. , d(n,c) is the Euclidean distance from node n to the safe exit c; Determine whether node n is the end point; If so, terminate the search; If not, move node n from the open list to the closed list; Get each adjacent node m of node n; Determine whether node m is in the closed list; If yes, skip it; If not, determine whether node m is in the open list; If not, add node m to the open list; Calculate the new g value from the starting point through node n to node m in the open list, ,in, is the sum of the weights of the edges from node n to node m; If the new g value is less than the old g value, update the g value of node m and the parent node to n, and calculate the new f value: ; Until the end node c is searched; From the end node, trace back along the parent node pointer to the starting point to build the optimal path.
[0009] As a preferred solution of the dynamic emergency evacuation route planning and visual guidance method, the visual guidance includes adjusting the evacuation sign status, wherein the evacuation sign status includes: sign light brightness, sign content, sign light color and sign light flashing.
[0010] The present invention also provides a dynamic emergency evacuation path planning and visual guidance system, comprising: The path planning algorithm module is used to represent the building floor plan as a graph G=(V,E), where V is a set of vertices representing rooms, corridors, and emergency exits, and E is a set of edges representing the passages between vertices; The path planning algorithm module is also used to initialize the weight of each edge , where the initial weight is the length of the edge ; A real-time monitoring and perception module is used to collect real-time environmental data, wherein the environmental data includes: fire source location, smoke concentration and personnel density; The emergency response and early warning module is used to determine whether a fire has occurred based on real-time environmental data; if so, an alarm signal is activated to remind and notify personnel to evacuate; The path planning algorithm module is also used to update the weight of each edge according to real-time environmental data ; The path planning algorithm module is also used to calculate the weight of each edge. A-Star algorithm is used to generate the optimal evacuation path; The intelligent evacuation sign control module is used to provide visual guidance according to the optimal evacuation path.
[0011] Beneficial effects of the present invention: The dynamic emergency evacuation path planning and visual guidance method and system proposed in the present invention can monitor the occurrence of fire inside the building in real time, dynamically generate a safe and reliable evacuation path, ensure the timely update and optimality of the path planning results, and provide visual guidance to facilitate the rapid and safe evacuation of trapped personnel and ensure people's life safety. BRIEF DESCRIPTION OF THE DRAWINGS
[0012] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the following briefly introduces the drawings required for use in the embodiments of the present invention. Obviously, the drawings described below are only some embodiments of the present invention, and for ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.
[0013] Figure 1 is a flow chart of a dynamic emergency evacuation path planning and visual guidance method according to an embodiment of the present invention; Figure 2 It is a schematic block diagram of the structure of a dynamic emergency evacuation path planning and visual guidance system according to an embodiment of the present invention. DETAILED DESCRIPTION
[0014] The embodiments of the present disclosure are described in detail below with reference to the accompanying drawings.
[0015] The following describes the embodiments of the present disclosure through specific examples, and those skilled in the art can easily understand other advantages and effects of the present disclosure from the contents disclosed in this specification. Obviously, the described embodiments are only a part of the embodiments of the present disclosure, rather than all of the embodiments. The present disclosure can also be implemented or applied through other different specific embodiments, and the details in this specification can also be modified or changed in various ways based on different viewpoints and applications without departing from the spirit of the present disclosure. It should be noted that the following embodiments and features in the embodiments can be combined with each other without conflict. Based on the embodiments in the present disclosure, all other embodiments obtained by ordinary technicians in the field without making creative work are within the scope of protection of the present disclosure.
[0016] Reference Figure 1 An embodiment of the present invention provides a dynamic emergency evacuation path planning and visual guidance method, comprising the following steps: Step S1: Represent the building plan as a graph G=(V,E), where V is a vertex set representing rooms, corridors, and emergency exits, and E is an edge set representing the passages between vertices; Step S2: Initialize the weight of each edge , where the initial weight is the length of the edge ; Step S3: Collect real-time environmental data, wherein the environmental data includes: fire source location, smoke concentration and personnel density; specifically, use smoke detectors, fire source detectors, etc. to monitor the occurrence of fire inside the building in real time, obtain data such as fire source location and smoke concentration, and use monitoring cameras to capture and analyze the internal situation of the building in real time to identify the fire source location and fire development.
[0017] Step S4: judging whether a fire occurs according to the real-time environmental data; Step S5: If yes, then start an alarm signal to remind and notify people to evacuate; Step S6: Update the weight of each edge according to real-time environment data ; Step S7: According to the weight of each edge A-Star algorithm is used to generate the optimal evacuation path; Step S8: Perform visual guidance according to the optimal evacuation path.
[0018] In the above technical solution, by real-time monitoring of the fire situation inside the building, a safe and reliable evacuation route is dynamically generated to ensure the timely update and optimality of the path planning results. At the same time, visual guidance is provided to facilitate the rapid and safe evacuation of trapped people and ensure people's life safety.
[0019] In some embodiments, the weight of each edge is updated according to the real-time environment data. Step S6 comprises: Step S61: Update the edge weight according to the fire source location: ; in, is the fire source influence coefficient, F is the fire source location, and d(F,e) is the distance of edge e from the fire source.
[0020] In this embodiment, the fire source influence coefficient Reflects the degree of influence of the fire source on the path weight. A higher fire source influence coefficient means that in the process of path planning, more attention is paid to avoiding the fire source area. The fire source influence coefficient can be determined through experiments and simulations, such as: by simulating different fire scenes and escape routes, observing the impact of different fire source influence coefficients on path selection, and selecting a coefficient that can effectively avoid the fire source without significantly increasing the evacuation time; the fire source coefficient can also be determined in combination with the experience and suggestions of fire experts to determine the appropriate fire source influence coefficient. In some embodiments, the weight of each edge is updated according to the real-time environment data. Step S6 comprises: Step S62: Update the edge weight according to the smoke density: ; in, is the smoke concentration influence coefficient, and S(e) is the smoke concentration on edge e.
[0021] In this embodiment, the smoke concentration influence coefficient Indicates the degree of influence of smoke concentration on the path weight. A higher smoke concentration influence coefficient means that in the process of path planning, more attention is paid to avoiding high-concentration smoke areas. Among them, the determination of the smoke concentration influence coefficient can be based on health standards, such as referring to health and safety standards to ensure that the time people are exposed to smoke does not exceed the safety limit. The smoke concentration influence coefficient is set according to these standards; the determination of the smoke concentration influence coefficient can be carried out through simulation analysis, such as: simulating different smoke diffusion scenarios through computers, analyzing the impact of different smoke concentration influence coefficients on path selection, and selecting the most appropriate value.
[0022] In some embodiments, the weight of each edge is updated according to the real-time environment data. Step S6 comprises: Step S63: Update the edge weight according to the personnel density: ; in, is the personnel density influence coefficient, and P(e) is the personnel density on edge e.
[0023] In this embodiment, the personnel density influence coefficient Reflects the degree of influence of population density on path weight. A higher population density influence coefficient means that in the process of path planning, more attention is paid to avoiding high-density crowd areas to prevent crowding and stampede accidents. The population density influence coefficient can be based on the safety evacuation standard, such as: referring to the building evacuation design specifications to determine a reasonable population density influence coefficient to avoid crowding and delays caused by high-density areas; it can also be combined with field drills, through field evacuation drills, observe the evacuation effects under different population densities, and adjust the population density influence coefficient to optimize the evacuation path.
[0024] Specifically, in the above embodiments, the fire source influence coefficient , Smoke concentration influence coefficient and the influence coefficient of population density The specific process of determining can be as follows: (1) Initial value setting: Through preliminary analysis and references, set initial values. For example: Initial value of fire source influence coefficient: 1.0 Initial value of smoke concentration influence coefficient: 1.0 Initial value of population density influence coefficient: 1.0 (2) Simulation and adjustment: By simulating fire scenes and personnel evacuation processes on computers, the impact of different coefficients on path planning results is observed.
[0025] According to the simulation results, the coefficients are gradually adjusted to ensure that the path selection can avoid dangerous areas without significantly increasing the evacuation time.
[0026] (3) Expert consultation: Fire protection experts and building designers are invited to evaluate and provide suggestions on the initially determined coefficients, and the coefficients are further adjusted based on their feedback.
[0027] (4) Field testing: Conduct evacuation drills in real environments to verify the rationality and effectiveness of the coefficients, and make fine adjustments based on actual results.
[0028] In some embodiments, the weight of each edge Step S7 of generating the optimal evacuation path using the A-Star algorithm includes: Step S71: Add the starting point A to the open list, wherein the g value of the starting point A is 0; Step S72: Set the nearest safe exit c as the end point; Step S73: Initialization, the distance between node A and itself is 0, and node A is moved into the closed list; Step S74: adding the neighboring node n of node A to the open list; Step S75: Select the node n with the lowest f value from the open list, where f(n)=g(n)+h(n), g(n) is the actual cost from the starting point A to the current node n; h(n) is the Euclidean distance from the node n to the nearest safe exit c, , d(n,c) is the Euclidean distance from node n to the safe exit c; Step S76: Determine whether node n is an end point; Step S77: If yes, terminate the search; Step S78: If not, move node n from the open list to the closed list; Step S79: Obtain each adjacent node m of node n; Step S710: determine whether the node m is in the closed list; Step S711: If yes, skip; Step S712: If not, determine whether the node m is in the open list; Step S713: If not, add node m to the open list; Step S714: Calculate the new g value from the starting point through node n to node m in the open list. ,in, is the sum of the weights of the edges from node n to node m; Step S715: If the new g value is less than the old g value, update the g value of node m and the parent node to n, and calculate the new f value: ; Step S716: until the end node c is found; Step S717: trace back from the end node along the parent node pointer to the starting point to construct the optimal path.
[0029] In some embodiments, the visual guidance includes adjusting the state of the evacuation sign, wherein the state of the evacuation sign includes: the brightness of the sign light, the content of the sign, the color of the sign light, and the flashing of the sign light. By dynamically adjusting the state of the evacuation sign, the trapped persons are guided to evacuate quickly along the safest path. In other embodiments, the visual guidance can also be guided by spotlights to form a clear physical light path to guide the trapped persons to evacuate quickly along the safest path. Among them, the state parameters such as the color, brightness, and flashing of the spotlight can be adjusted according to the real-time environmental data to ensure that it can play an effective guiding role.
[0030] Reference Figure 2 , an embodiment of the present invention further provides a dynamic emergency evacuation path planning and visual guidance system, comprising: The path planning algorithm module is used to represent the building floor plan as a graph G=(V,E), where V is a set of vertices representing rooms, corridors, and emergency exits, and E is a set of edges representing the passages between vertices; The path planning algorithm module is also used to initialize the weight of each edge , where the initial weight is the length of the edge ; The real-time monitoring and perception module is used to collect real-time environmental data, wherein the environmental data includes: fire source location, smoke concentration and personnel density; the real-time monitoring and perception module includes a sensor integration module and a machine vision module. The sensor integration module uses smoke detectors, fire source detectors, etc. to monitor the fire situation inside the building in real time and obtain data such as fire source location and smoke concentration. The machine vision module uses monitoring cameras to capture and analyze the internal situation of the building in real time, and identify the fire source location and fire development.
[0031] The emergency response and early warning module is used to determine whether a fire has occurred based on real-time environmental data; if so, an alarm signal is activated to remind and notify personnel to evacuate; The path planning algorithm module is also used to update the weight of each edge according to real-time environmental data ; The path planning algorithm module is also used to calculate the weight of each edge. A-Star algorithm is used to generate the optimal evacuation path; The intelligent evacuation sign control module is used to provide visual guidance according to the optimal evacuation path.
[0032] In the description of the present invention, it is necessary to understand that the terms "middle", "length", "up", "down", "front", "back", "vertical", "horizontal", "inside", "outside", "radial", "circumferential" and the like indicate orientations or positional relationships based on the orientations or positional relationships shown in the accompanying drawings, and are only for the convenience of describing the present invention and simplifying the description, and do not indicate or imply that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore cannot be understood as a limitation on the present invention.
[0033] In the present invention, unless otherwise clearly specified and limited, the first feature "on" the second feature may be that the first and second features are in direct contact, or the first and second features are in indirect contact through an intermediate medium. "Multiple" means at least two, such as two, three, etc., unless otherwise clearly and specifically limited.
[0034] In the present invention, unless otherwise clearly specified and limited, the terms "installed", "connected", "connected", "fixed" and the like should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral one; it can be a mechanical connection, an electrical connection, or communication with each other; it can be a direct connection, or an indirect connection through an intermediate medium, it can be the internal connection of two elements or the interaction relationship between two elements, unless otherwise clearly defined. For ordinary technicians in this field, the specific meanings of the above terms in the present invention can be understood according to specific circumstances.
[0035] The above is only for explaining the implementation mode of the present invention and is not intended to limit the present invention. For those skilled in the art, any modification, equivalent substitution, improvement, etc. made within the spirit and principle of the present invention without creative work should be included in the protection scope of the present invention.
Claims
1. A dynamic emergency evacuation path planning and visual guidance method, It is characterized in that The following steps are involved: The building floor plan is represented as a graph G=(V,E), where V is a set of vertices representing rooms, corridors, and emergency exits, and E is a set of edges representing the passages between vertices. Initialize the weight of each edge , where the initial weight is the length of the edge ; Collecting real-time environmental data, wherein the environmental data includes: fire source location, smoke concentration and personnel density; Determine whether a fire has occurred based on real-time environmental data; If yes, an alarm signal is activated to remind and notify people to evacuate; Update the weight of each edge based on real-time environment data ; According to the weight of each edge A-Star algorithm is used to generate the optimal evacuation path; Visual guidance is provided according to the optimal evacuation path.
2. The dynamic emergency evacuation path planning and visual guidance method according to claim 1, It is characterized in that The weight of each edge is updated according to the real-time environment data The steps include: Update the edge weights according to the fire source location: ; in, is the fire source influence coefficient, F is the fire source location, and d(F,e) is the distance of edge e from the fire source.
3. The dynamic emergency evacuation path planning and visual guidance method according to claim 1, It is characterized in that The weight of each edge is updated according to the real-time environment data The steps include: Update the edge weights according to the smoke density: ; in, is the smoke concentration influence coefficient, and S(e) is the smoke concentration on edge e.
4. The dynamic emergency evacuation path planning and visual guidance method according to claim 1, It is characterized in that The weight of each edge is updated according to the real-time environment data The steps include: The weight of the edge is updated according to the density of people: ; in, is the personnel density influence coefficient, and P(e) is the personnel density on edge e.
5. The dynamic emergency evacuation path planning and visual guidance method according to any one of claims 1 to 4, It is characterized in that According to the weight of each edge The steps of generating the optimal evacuation path using the A-Star algorithm include: Add starting point A to the open list, where the g value of starting point A is 0; Set the nearest safe exit c as the end point; Initialization, the distance between node A and itself is 0, and node A is moved into the closed list; Add node A's adjacent node n to the open list; Select the node n with the lowest f value from the open list, where f(n)=g(n)+h(n), g(n) is the actual cost from the starting point A to the current node n; h(n) is the Euclidean distance from the node n to the nearest safe exit c. , d(n,c) is the Euclidean distance from node n to the safe exit c; Determine whether node n is the end point; If so, terminate the search; If not, move node n from the open list to the closed list; Get each adjacent node m of node n; Determine whether node m is in the closed list; If yes, skip it; If not, determine whether node m is in the open list; If not, add node m to the open list; Calculate the new g value from the starting point through node n to node m in the open list, ,in, is the sum of the weights of the edges from node n to node m; If the new g value is less than the old g value, update the g value of node m and the parent node to n, and calculate the new f value: ; Until the end node c is searched; From the end node, trace back along the parent node pointer to the starting point to build the optimal path.
6. The dynamic emergency evacuation path planning and visual guidance method according to claim 1, It is characterized in that The visual guidance includes adjusting the state of the evacuation sign, wherein the state of the evacuation sign includes: sign light brightness, sign content, sign light color, and sign light flashing.
7. A dynamic emergency evacuation path planning and visual guidance system, It is characterized in that include: The path planning algorithm module is used to represent the building floor plan as a graph G=(V,E), where V is a set of vertices representing rooms, corridors, and emergency exits, and E is a set of edges representing the passages between vertices; The path planning algorithm module is also used to initialize the weight of each edge , where the initial weight is the length of the edge ; A real-time monitoring and perception module is used to collect real-time environmental data, wherein the environmental data includes: fire source location, smoke concentration and personnel density; The emergency response and early warning module is used to determine whether a fire has occurred based on real-time environmental data; if so, an alarm signal is activated to remind and notify personnel to evacuate; The path planning algorithm module is also used to update the weight of each edge according to real-time environmental data ; The path planning algorithm module is also used to calculate the weight of each edge. A-Star algorithm is used to generate the optimal evacuation path; The intelligent evacuation sign control module is used to provide visual guidance according to the optimal evacuation path.
Citation Information
Patent Citations
Intelligent fire evacuation system and method based on computer vision and heuristic search algorithms
CN110083113A
Path planning method and device, electronic equipment and path indication system
CN111998859A
Method for planning escape path of trapped person in fire scene
CN112488423A
Emergency evacuation path planning method and device, terminal and storage medium
CN116402243A
Cruise ship emergency evacuation path planning method and device
CN116882606A
Cited By
Evacuation indication control method and system based on fire emergency lighting
CN119815638A
Utility test and evaluation method for subway emergency evacuation identification system
CN119849137A
