Finite-state rapid and efficient layout method for refuge in disaster emergency management

Abstract

The invention discloses a finite-state rapid and efficient layout method for refuges in disaster emergency management, belongs to the technical field of disaster emergency management, and is used for solving the problem of rapid and efficient layout of refuges in disaster emergency management. The method comprises the following five steps. The method comprises the following steps: 1, constructing an architecture model of a disaster-affected area; 2, constructing a finite state logic expression of each available road intersection; 3, constructing a finite state logic expression of the affected area; 4, performing sum processing on the finite state logic expression of the affected area; and 5, planning the layout of the refuge according to the sum form expressed by the finite state logic of the affected area. The method can help to optimize resource layout, improve reaction speed and reduce resource waste.

Description

Technical Field

[0001] The present invention relates to the technical field of shelter layout in disaster emergency management, and in particular to a method for fast and efficient layout in a finite state. Background Art

[0002] Disaster emergency management is to reduce the impact of natural disasters or emergencies on human life and property safety, and take a series of prevention, warning, preparation and response measures in advance or in a timely manner. In disaster early warning and emergency management, the rapid and effective layout of shelters can help optimize resource layout, improve response speed and reduce resource waste, ensuring efficient resource allocation and emergency response.

[0003] Most of the existing disaster emergency management technologies focus on emergency dispatch methods, such as the patent with publication number CN116128322B, which provides an interactive emergency plan for intelligent flood disasters in complex urban geographical scenes; the patent with publication number CN114897398B, which provides a dispatch method that can quickly assign rescue vehicles to rescue sites; and the patents with publication numbers CN113762598B and CN116957303B, which respectively provide emergency evacuation vehicle path planning methods and emergency response dispatch plans for flood disaster scenes. In addition, some patents focus on the design of shelters, such as the patent with publication number CN220646016U, which publishes a distributed tunnel emergency shelter to make internal air replacement more convenient; the patent with publication number CN220226967U, which provides a distributed structure of underground emergency shelters, and so on.

[0004] However, current relevant technologies rarely involve the consideration of the location layout of shelters in disaster emergency management, which may cause many hidden dangers in geographical space, such as difficulty in evacuating personnel, shortage of resources, difficulty in medical rescue, increased safety hazards, etc. Therefore, the reasonable planning and location selection of shelters are directly related to the effectiveness of disaster emergency response and the safety of disaster victims. Summary of the invention

[0005] The purpose of the present invention is to provide a fast and efficient layout method for shelters in disaster emergency management to solve the problems raised in the above background technology. To achieve the above purpose, the present invention provides a finite state fast and efficient layout method for shelters in disaster emergency management, comprising the following steps (such as Figure 1 shown):

[0006] Step 1: Construct an architectural model of the disaster-stricken area; Step 2: Construct a finite state logic representation of each available road intersection; Step 3: Construct a finite state logic representation of the disaster-stricken area; Step 4: "Sum" the finite state logic representation of the disaster-stricken area; Step 5: Plan the layout of the shelter based on the subscripts of each logical variable in the product of each logical variable in the "summed form" of the finite state logic representation of the disaster-stricken area.

[0007] In an implementation manner, the method of step 1 for constructing an architectural model of the disaster-stricken area is as follows: road intersections may be marked with points, and roads may be marked with lines, thereby establishing an architectural diagram of the disaster-stricken area.

[0008] Step 2: Construct a finite state logic representation of each available road intersection as follows: First, assign a logic variable to each available road intersection. For example, assign the i-th available road intersection a logic variable x i ; Then, construct the finite state logic representation of the i-th available road intersection: The addition is a "logical addition" operation, which is equivalent to a "logical or" operation. (Note: The "finite state" in the name of the invention means that the logical variables of the available road intersections have only a finite number of values. Usually they take two values ​​"1" and "0".

[0009] Step 3: Construct a finite state logic representation of the disaster-affected area: Where L i The finite state logic representation of the i-th available road intersection constructed in the above step 2, wherein the multiplication is a "logical multiplication" operation, which is equivalent to a "logical and" operation.

[0010] Step 4: Through logical operations, the finite state logic representation L of the disaster-stricken area is converted into the form of "the sum of the products of logical variables", that is, the finite state logic representation of the disaster-stricken area is "summed up":

[0011]

[0012] Step 5: According to the subscripts of each logical variable in the product of each logical variable in the “sum form” of the finite state logic representation L of the disaster-stricken area, the layout of the shelter is planned as follows: 1 ,i 2 ,…,i p or jth 1 ,j 2 ,…,j q , ..., or the kth 1 ,k 2 ,…,k r The layout can connect all available road intersections in the disaster area, thus achieving rapid concentration of personnel and efficient transportation and allocation of materials.

[0013] Beneficial Effects

[0014] The present invention provides a finite state fast and efficient layout method for shelters in disaster emergency management, focusing on the geographical location layout of shelters in disaster emergency management, which is helpful for rapid evacuation of personnel, efficient use of resources, rapid arrival of medical rescue, and reduction of additional safety hazards caused by unreasonable geographical location of shelters. Therefore, the present invention can greatly improve the effect of disaster emergency response and the safety of disaster victims. BRIEF DESCRIPTION OF THE DRAWINGS

[0015] Figure 1 A flowchart of a finite state fast and efficient layout method for shelters in disaster emergency management provided by the present invention;

[0016] Figure 2 This is a schematic diagram of the disaster-affected area;

[0017] Figure 3 Architectural model for the disaster-affected area;

[0018] Figure 4 It is the most economical shelter distribution plan for disaster-stricken areas. DETAILED DESCRIPTION

[0019] The following will be combined with the accompanying drawings in the present invention to clearly and completely describe the technical solutions in the implementation of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0020] Assumptions Figure 2 In the disaster-affected areas, usable road intersections are represented by green dots, and unusable road intersections are represented by red crosses.

[0021] Step 1: Use lines to represent the roads between every two available road intersections, and connect all available road intersections in the disaster area into a graph, which is the architecture model of the disaster area, such as Figure 3 shown.

[0022] Step 2: Assign each of the 10 available road intersections to a logical variable x 1 ,x 2 ,…,x 10 , construct a finite state logic representation of each available road intersection:

[0023] L 1 =x 1 +x 2 +x 7 , L2 =x 1 +x 2 +x 3 +x 5 , L 3 =x 2 +x 3 +x 6 ,

[0024] L 4 =x 4 +x 5 , L 5 =x 2 +x 4 +x 5 +x 6 +x 8 ,L 6 =x 3 +x 5 +x 6 +x 9 ,

[0025] L 7 =x 1 +x 7 +x 8 +x 10 ,L 8 =x 5 +x 7 +x 8 +x 9 , L 9 =x 6 +x 8 +x 9 ,

[0026] L 10 =x 7 +x 10 .

[0027] Among them, addition is a "logical addition" operation, which is equivalent to a "logical or" operation.

[0028] Step 3: Construct a finite state logic representation of the disaster area:

[0029]

[0030] Where L i The finite state logic representation of the i-th available road intersection constructed in the second step above, i = 1, 2, ..., 10, where the multiplication is a "logical multiplication" operation, which is equivalent to a "logical and" operation.

[0031] Step 4: Through logical operations, the finite state logic representation L of the disaster area is converted into the form of "sum of products of logical variables":

[0032]

[0033] Note: The fourth step uses the following logic operation rules. Let x i ,x j ,x k is a logical variable.

[0034] 1)x i +x j =x j +x i , 2)x i x j =x j x i , 3)x i (x j +x k )=x i x j +x i x k

[0035] 4)x i +x i =x i , 5)x i x i =x i , 6)x i +x i x j =x i .

[0036] Step 5: Subscripts of each logical variable in brackets in the “combined form” of L established in step 4

[0037] (1,3,4,8,10),(1,3,4,9,10),(1,3,5,8,10),(1,3,5,9,10),(1,4,6,7),(1,4,6,8,10),(1,4,6,9,10),(1,5,6,10),

[0038] (2,3,4,8,10),(2,4,6,7),(2,4,6,8,10),(2,4,7,9),(2,4,9,10),(2,5,6,10),(2,5,7,8),(2,5,7,9),(2,5,8,10),

[0039] (2, 5, 9, 10), (3, 4, 6, 7), (3, 4, 7, 8), (3, 4, 7, 9), (3, 5, 7, 8),

[0040] (3, 5, 7, 9), (5, 6, 7), determine the layout of the shelter at the following intersections (a total of 24 layout options):

[0041] 1st, 3, 4, 8, 10th, or 1st, 3, 4, 9, 10th, or 1st, 3, 5, 8, 10th, or 1st, 3, 5, 9, 10th, or 1st, 4, 6, 7th, or 1st, 4, 6, 8, 10th, or 1st, 4, 6, 9, 10th, or 1st, 5, 6, 10th, or 2nd, 3, 4, 8, 10th, or 2nd, 4, 6, 7th, or 2nd, 4, 6, 8, 10th, Or the 2nd, 4, 7, 9th, or the 2nd, 4, 9, 10th, or the 2nd, 5, 6, 10th, or the 2nd, 5, 7, 8th, or the 2nd, 5, 7, 9th, or the 2nd, 5, 8, 10th, or the 2nd, 5, 9, 10th, or the 3rd, 4, 6, 7th, or the 3rd, 4, 7, 8th, or the 3rd, 4, 7, 9th, or the 3rd, 5, 7, 8th, or the 3rd, 5, 7, 9th, or the 5th, 6, 7th.

[0042] In the above scheme, shelters are placed at the 5th, 6th, and 7th road intersections. Only three shelters are needed to connect all available road intersections in the disaster area, such as Figure 4 As shown by the red dots, this allows for rapid concentration of personnel, efficient transportation and allocation of materials, and is the most economical and effective.

Claims

1. A finite state fast and efficient layout method for shelters in disaster emergency management, characterized by the following steps: Step 1: construct an architectural model of the disaster-stricken area; Step 2: construct a finite state logic representation of each available road intersection; Step 3: construct a finite state logic representation of the disaster-stricken area; Step 4: "sum" the finite state logic representation of the disaster-stricken area; Step 5: plan the layout of the shelter based on the subscripts of each logic variable in the product of each logic variable in the "sum form" of the finite state logic representation of the disaster-stricken area.

2. According to claim 1, a finite state fast and efficient layout method for shelters in disaster emergency management is characterized by: In step 1, the available road intersections are marked with dots and the roads are marked with lines to create a framework diagram of the disaster area; In step 2, first, a logical variable is assigned to each available road intersection, and the logical variable x is assigned to the i-th available road intersection. i ; Then, construct the finite state logic representation of the i-th available road intersection: In step 3, the finite state logic representation of the disaster-affected area is constructed as Where n is the number of available road intersections in the affected area; In step 4, the finite state logic representation L of the disaster-stricken area is "summed", that is, the finite state logic representation of the disaster-stricken area is converted into the form of "sum of products of logical variables" through logical operations; In step five, the layout of the shelter is planned according to the subscripts of each logical variable in the product of each logical variable in the "sum form" of the finite state logic representation of the disaster-stricken area.

Images