TWI451362B - Fast evacuation system and method thereof - Google Patents

Description

Quick grooming system and method thereof

The present invention relates to a rapid grooming system and method thereof, and more particularly to a rapid grooming system and method for personnel when an emergency occurs indoors.

In the prior art, most of the proposed grooming methods only provide the shortest path to guide or avoid the danger zone, and there are several shortcomings. (1) The channel size, length, door size, personnel movement and position distribution are not taken into consideration together. (2) Individual individual grooming paths are not provided, and it is impossible to estimate the position of personnel over time, (3) It is impossible to predict the time and place of the blockage during the grooming process, and (4) only the better localized path of the grooming, resulting in the overall evacuation time not falling, and not all the indoor personnel from the perspective of the global (Global) Evacuate to the outside in the shortest time.

In other words, the existing escape guidance method has not really reached the load balance of personnel evacuation. Due to the large number of important factors affecting the total escape time, if the evacuation path planning is not included in the consideration, it will make it impossible to minimize the overall evacuation time. Improve public safety.

The invention provides a rapid grooming method, which is suitable for planning at least one indoor person in a specific area when a dangerous situation occurs in a specific area. a routing path, wherein each indoor person is provided with a communication device, the method comprises: establishing an indoor model according to a spatial configuration of the specific area; establishing a dangerous node according to the occurrence position of the dangerous situation; detecting a plurality of specific areas The signal strength of the communication device, and according to the identification of the current location of the individual personnel node; according to the indoor model, the dangerous node and the current location of each personnel node, calculate the fastest route of each indoor personnel; determine the most indoor personnel Whether the fast grooming path has been recorded; if the determination is yes, the fastest grooming path belonging to each indoor person is transmitted to the corresponding communication device.

In an embodiment of the present invention, the step of establishing an indoor model according to the spatial configuration of the specific area includes: according to at least one door node, at least one exit node, at least one intersection node, and all the nodes in the specific area A capacity map is established for each of the at least one aisle, wherein the intersection node is defined as the intersection of two walkways or the intersection of a door node and a walkway; according to the average moving time required in each walkway, Establish a distance map; and establish an indoor model according to each door node, each exit node, each intersection point node, each walkway, a capacity map, and a distance map.

In an embodiment of the present invention, the step of calculating the fastest grooming path of each indoor person according to the indoor model, the dangerous node, and each personnel node includes: using the indoor model, at each door node, each exit node, and each meeting Each node establishes an escape form. When an indoor person passes, the escape form records the time of passage; the movement time of each walkway passing through the dangerous node is set to a maximum upper limit; and the current position of each person node is selected. The nearest exit node is a target exit; and the distance map is used to plan the fastest grooming path of each personnel node to the corresponding target exit.

In an embodiment of the present invention, the step of planning the fastest grooming path of each personnel node to the corresponding target exit by using the distance map further includes: an average moving time required for each walkway recorded according to the distance map, Calculating a total time of each of the personnel nodes passing the fastest grooming path; and sorting according to the total time of each personnel node, and the staff nodes with less total time are prioritized.

In an embodiment of the present invention, the step of sorting according to the total time of the personnel node, the step of prioritizing the human node with less total time, further includes: if there are more than two persons The node has the same fastest grooming path, and the priority of the person node having the longer secondary fast grooming path is prioritized.

The present invention provides a rapid grooming system, which is suitable for planning a path of at least one indoor person in a specific area when a dangerous situation occurs in a specific area, wherein each indoor person is provided with a communication device, and the system includes multiple wireless devices. Pick up point and a central server. A wireless access point for detecting the signal strength of a plurality of communication devices in a specific area. The central server is connected to a plurality of wireless access points, and an indoor model is established according to the spatial configuration of the indoor area, and the dangerous node is established according to the location of the dangerous situation, and the plurality of communication devices in the specific area are detected according to the plurality of wireless access points. The signal strength identifies the current location of the individual personnel node, and calculates a fastest route for each indoor person based on the indoor model, the dangerous node, and the current location of each personnel node. Then, the central server determines the personnel of each room. Whether the fastest grooming path has been recorded, and if so, the central server transmits the fastest grooming path belonging to each indoor person to the corresponding communication device through the wireless access points.

Based on the above, the present invention provides a rapid grooming system and a method thereof, which provide a personalized, fastest grooming path by means of global angle estimation, and the congestion of the channel and the exit can be greatly improved, thereby reducing the total escape time.

The above described features and advantages of the present invention will be more apparent from the following description.

1 is a functional block diagram of a fast grooming system according to an embodiment of the present invention. The fast grooming system 100 includes a central server 110, a wireless access point 120, a wireless access point 130, a wireless access point 140, and a wireless access point. 150, communication device 122, communication device 124, communication device 132, communication device 134, communication device 142, communication device 144, communication device 152, and communication device 154. The rapid grooming system 100 is adapted to plan a grooming path for all indoor personnel in a particular area when a dangerous situation occurs in a particular area. Among them, each indoor person is equipped with a communication device, such as the communication device (122~154) in Fig. 1, which can be a smart phone or tablet with wireless communication function.

The wireless access point (120, 130, 140, 150) detects the signal strength of a plurality of communication devices (122-154) in a specific area and locates the signal. The central server 110 is connected to each wireless access point (120~150), and the wireless access point is (120~150) The position information of the communication device (122~154) is periodically transmitted to the central server 110. When an emergency occurs, the central server 110 will use the location of the communication device (122~154) to analyze the time and space mobility of the crowd to find the fastest escape route and transmit it to the communication devices of various indoor personnel (122~). 154). In order to guide each person to the exit in the shortest time, the present invention uses the central server 110 to calculate an escape route that is analyzed using the time-space mobility of the crowd and is displayed on the communication devices (122-154) of the indoor personnel.

However, the present invention is not limited to the use of wireless signal strength to detect the location of indoor personnel, and other related techniques for indoor positioning may be used. For example, radio frequency identification (RFID) or image recognition (Image Recognition), through the deployment of RFID readers (RFID Reader) and Near Field Communication (NFC)-enabled mobile phones, Or set up a video camera (Video Camera) for biometric identification to instantly obtain indoor location.

Referring to FIG. 1 and FIG. 2 simultaneously, first, the central server 110 establishes an indoor model G=(V, E) according to the spatial configuration of the specific area (step S210), as shown in FIGS. 3A, 3B, and 3C. Wherein, V represents three types of nodes, the door node represents a door, as shown by the symbol □ in FIGS. 3B to 3C, and the exit node represents an exit, as indicated by the symbol Δ in FIGS. 3B to 3C, and the intersection node represents a walkway or a doorway. The intersection point is shown by the symbol ○ in FIGS. 3B to 3C, and E is the channel including all the nodes between the aforementioned nodes. Based on the indoor model G, further utilizing the capacity of the channel, the door port, and the outlet as the weight value, a capacity map G _{C is} created, as shown in FIG. 4A, and a distance map G _{D is} established by using the average moving time required for each channel, such as Figure 4B shows. In addition, it should be noted that if two or more channels of different sizes are connected to the same point, channels of different sizes will respectively generate intersection points of different channel sizes on G. However, each indoor person in this particular area is regarded as a person node. For example, FIGS. 5A and 5B are based on the distance map G _{D of} FIG. 4B, respectively showing a person in the room and on the aisle. . In Figure 5A, the person in the room has four possible paths to the four doorways of the room, while the person on the walkway has two paths in the opposite direction to choose from.

6A-6E are schematic diagrams showing the execution of a fast grooming method according to an embodiment of the invention. After the completion of the indoor model G in step S210, when a dangerous situation occurs in the specific area, a dangerous node is established according to the occurrence position of the dangerous situation (step S220), for example, when the fire occurs, the fire location of the fire occurs. That is the dangerous node. Then, the wireless access point (120-150) detects the signal strength of the corresponding communication device (122-154) in the specific area, and identifies the current location of the individual personnel node (step S230), for example, wirelessly In the case of the point 120, the wireless access point 120 detects the signal strength of the communication device 122 and the communication device 124, and locates the person carrying the communication device 122 and the person carrying the communication device 124, and then transmits the located information back. Central server 110.

Next, a fastest route for each indoor person is calculated based on the indoor model G, the dangerous node, and the current position of each person node (step S240). As shown in the embodiment of FIG. 6A to FIG. 6E, the central server 110 uses the indoor model G to build each door node, each exit node, and each intersection node. Set up an escape form, when the indoor personnel pass, the escape form records the time of passage. The central server 110 sets the average moving time of the nearby channel of the dangerous node to the maximum upper limit (for example, 65535 seconds) to prevent the indoor personnel from being guided to the dangerous area during evacuation, and then selects the current position of each personnel node. The nearest exit node is a target exit.

Next, using the distance map G _D of FIG. 4B, the fastest grooming path of each personnel node to the corresponding target exit is planned. According to the average moving time required for each walkway recorded by the distance map G _D , a total time of each person node passing each of the fastest grooming paths is calculated, and the total time is sorted according to the total time of each personnel node, and the total time is The fewer people nodes are prioritized. For example, according to the planning result of the central server 110, all indoor personnel will utilize their respective fastest grooming paths p ₁ , p ₂ , ..., p _N (regardless of the congestion situation), and the time spent is t ₁ , t ₂ , . . . , t _N , rank staff nodes i ₁ , i ₂ , . . . , i _N , where N is the total number of escapes, and t ₁ ≦t ₂ ≦...≦t _N . Among them, it should be noted that if more than two person nodes have the same fastest grooming path, the priority of the person node with the longer secondary fast grooming path is prioritized, wherein the second fast grooming path has the first Two short-term grooming paths. Next, the time that i ₁ passes through each node along p ₁ will be recorded on the escape table for each node.

Taking into account the congestion caused by i ₁ , calculate the shortest time escape route p ₂ , p ₃ ,..., p _{N for} each person remaining, and reorder the remaining people i ₂ , i ₃ ,...,i _N , and the time that i ₂ passes each node along p ₂ will be recorded on the escape table of each node. The ordering of each indoor person may be different from the ordering of the previous step, because the arrival time of i ₁ recorded in the escape form on the p ₁ path affects the time that other people can pass through its node. The remaining personnel nodes will also take into account the congestion caused by i ₁ and i ₂ , calculate the shortest time escape route p ₃ , p ₄ ,..., p _N for each person, and reorder the remaining people. ₃ , i ₄ ,...,i _N , and the time that i ₃ passes through p ₃ through each v will be recorded on the escape table of each node. If there are n people passing the node v with the capacity c at the jth time, if n is less than c, there will be no congestion (n-all can pass the node v in the jth second), otherwise there will be ( Nc) The person must wait until the (j+1)th second to pass the node v. Similarly, if (nc) is still greater than c, then (n-2c) people must wait until the (j+2)th second to pass node v, and so on.

In the embodiment of Figures 6A-6E, there are A, B, C, D, and E in a particular area, where C, D, and E have the same minimum escape time. A, B, C, D, and E are treated as i ₁ , i ₂ , i ₃ , i _{4 ,} and i ₅ in sequence. It takes 8 seconds for A to reach the nearest exit, and 9 seconds for B to go to the same exit. It takes 12 seconds for C, D, and E to escape from the nearest exit. With the planning of the personalized rapid grooming method of the present invention, C and D respectively escape from the nearest exit in 10 and 11 seconds, while E escapes from the other exit in only 11 seconds.

After the planning step S240, the quickest path to divert the central server 110 determines whether each indoor person recorded (step S250), the minimum time to confirm i _N escape elapsed time of each node on the path to be recorded in each p _N The node's escape form. If the determination in the step S250 is NO, the flow returns to the step S240. If the determination in step S250 is YES, the central server 110 transmits the fastest grooming path belonging to each indoor person to the corresponding communication devices (122-154) through the wireless access point (120-180) (step S260). Every indoor person knows his fastest route.

In summary, the present invention provides a rapid grooming system and a method thereof, which can utilize an increasingly popular communication device (for example, a smart phone) to display a person's exclusive fastest route, in the event of an emergency such as a fire. Evacuate to the outside in the shortest time. By analyzing the position and time relationship of each person in the room, each person can find out the path that can be quickly escaped, and estimate the escape time and plan the escape route to increase the channel size and length, exit size, and personnel movement. And the location distribution is taken into consideration at the same time. By the present invention, it is estimated from a global perspective that the congestion of the passage and the outlet can be greatly improved, thereby reducing the total escape time.

Although the present invention has been disclosed in the above embodiments, it is not intended to limit the invention, and any one of ordinary skill in the art can make some modifications and refinements without departing from the spirit and scope of the invention. The scope of the invention is defined by the scope of the appended claims.

110‧‧‧Central Server

120, 130, 140, 150‧‧‧ wireless access points

122, 124, 132, 134, 142, 144, 152, 154‧‧‧ communication devices

S210~S260‧‧‧ Process steps

1 is a functional block diagram of a quick grooming system in accordance with an embodiment of the present invention.

2 is a flow chart of a fast grooming method in accordance with an embodiment of the present invention.

3A, 3B and 3C are schematic diagrams of an indoor model in accordance with an embodiment of the present invention.

4A is a capacity map G _C of an indoor model in accordance with an embodiment of the present invention.

4B is a distance diagram G _D of an indoor model in accordance with an embodiment of the present invention.

Fig. 5A is a schematic view showing the distance of a person in a room based on the distance map of Fig. 4B.

FIG. 5B is a schematic diagram showing the distance of a person on a walkway based on the distance map of FIG. 4B.

6A-6E are schematic diagrams showing the execution of a fast grooming method according to an embodiment of the invention.

S210~S260‧‧‧Fast grooming method process steps

Claims (10)

A rapid grooming method is suitable for planning a grooming path of at least one indoor person in a specific area when a dangerous situation occurs in a specific area, wherein each of the indoor personnel is provided with a communication device, the method comprising: according to the specific Spatial configuration of the area, establishing an indoor model; establishing a dangerous node according to the occurrence position of the dangerous situation; detecting the signal strength of the plurality of communication devices in the specific area, and identifying the current location of the individual personnel node Calculating a fastest grooming path of each indoor person according to the indoor model, the dangerous node, and the current location of each of the personnel nodes; determining whether the fastest grooming path of each indoor person has been recorded; and if it is determined to be And transmitting the fastest grooming path belonging to each indoor person to the corresponding communication device. The method of claim 1, wherein the step of establishing the indoor model according to the spatial configuration of the specific area comprises: at least one door node, at least one exit node, at least one intersection according to the specific area a point node, and a capacity map of at least one aisle between all the nodes, wherein the intersection point node is defined as a meeting point of two walkways or a meeting point of a door node and a walkway; Establishing a distance map according to the average moving time required in each of the walkways; and establishing the indoor according to each of the door node, each of the exit nodes, each of the intersection nodes, each of the walkways, the capacity map, and the distance map model. The method of claim 2, wherein the step of calculating the fastest grooming path of each of the indoor personnel according to the indoor model, the dangerous node, and each of the personnel nodes comprises: using the indoor model, Each of the door node, each of the exit nodes, and each of the intersection nodes establish an escape form, and when the indoor person passes, the escape form records the time of passage; and sets the movement of each of the walkways passing through the dangerous node. The time is a maximum upper limit value; selecting the current location of each of the person nodes to be the closest to the target node; and using the distance map to plan the fastest route of each of the personnel nodes to the corresponding target exit . The fast grooming method of claim 3, wherein the step of planning the fastest node of the person node to the corresponding target exit is further performed by using the distance map, and further comprising: recording according to the distance map The average moving time required for each of the walkways, calculating a total time of each of the personnel nodes passing the fastest grooming path; and sorting according to the total time of the corresponding personnel node, the total time of the total is less The person node is prioritized. The fast grooming method according to claim 4, wherein the step of prioritizing the personnel node according to the total time of the personnel node is further, if: More than two person nodes have the same fastest grooming path, and the priority of the person nodes having the longer secondary fast grooming path is prioritized. A rapid grooming system is configured to plan a grooming path of at least one indoor person in a specific area when a dangerous situation occurs in a specific area, wherein each of the indoor personnel is provided with a communication device, and the system includes: a plurality of wireless devices Receiving a point, detecting a signal strength of the plurality of communication devices in the specific area; and a central server connected to the plurality of wireless access points, and establishing an indoor model according to the spatial configuration of the indoor area, according to the Establishing a dangerous node according to the location of the dangerous situation, identifying the current location of the individual personnel node according to the signal strength of the plurality of communication devices in the specific area detected by the plurality of wireless access points, and according to the indoor model And determining, by the dangerous node and the current location of each of the personnel nodes, a fastest grooming path of each of the indoor personnel, determining whether the fastest grooming path of each indoor person has been recorded, and if so, the central server transmits the The wireless access point transmits the fastest grooming path belonging to each indoor person to the corresponding communication device. The fast grooming system of claim 6, wherein the central server is based on at least one door node, at least one exit node, at least one intersection node, and all of the nodes in the specific area. Establishing a capacity map for at least one of the respective capacity of the walkway, wherein the intersection point node is defined as the intersection of two walkways or the intersection of a door node and a walkway, and according to the average moving time required in each walkway And establishing a distance map, and establishing the indoor model according to each of the door node, each of the exit nodes, each of the intersection nodes, each of the walkways, the capacity map, and the distance map. The fast grooming system according to claim 7, wherein the central server uses the indoor model to establish an escape form at each of the door node, each of the exit nodes, and each of the intersection nodes, when the indoor When the person passes, the escape form records the time of passage, sets the moving time of each of the walkways passing through the dangerous node to a maximum upper limit value, and then selects the current position of each of the personnel nodes to be the closest to the exit node. The exit, using the distance map, to plan the fastest grooming path of each of the personnel nodes to the corresponding target exit. The fast grooming system of claim 8, wherein the central server calculates one of the fastest route paths of each of the personnel nodes according to the average moving time required for each of the walkways recorded in the distance map. The total time is sorted according to the total time corresponding to each of the personnel nodes, and the staff node with less total time is prioritized. The quick grooming system of claim 9, wherein if more than two person nodes have the same fastest grooming path, the central server preferentially selects a person node having a longer secondary fast grooming path. Sorted first.