CN106940825A - A kind of evacuation planning method and evacuation planning system towards disaster emergency - Google Patents

A kind of evacuation planning method and evacuation planning system towards disaster emergency Download PDF

Info

Publication number
CN106940825A
CN106940825A CN201710070382.9A CN201710070382A CN106940825A CN 106940825 A CN106940825 A CN 106940825A CN 201710070382 A CN201710070382 A CN 201710070382A CN 106940825 A CN106940825 A CN 106940825A
Authority
CN
China
Prior art keywords
evacuation
evacuated
longitude
people
latitude
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201710070382.9A
Other languages
Chinese (zh)
Other versions
CN106940825B (en
Inventor
徐小龙
张雷
李涛
孙雁飞
杨庚
章韵
马玲玲
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Post and Telecommunication University
Original Assignee
Nanjing Post and Telecommunication University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanjing Post and Telecommunication University filed Critical Nanjing Post and Telecommunication University
Priority to CN201710070382.9A priority Critical patent/CN106940825B/en
Publication of CN106940825A publication Critical patent/CN106940825A/en
Application granted granted Critical
Publication of CN106940825B publication Critical patent/CN106940825B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G06Q50/26—Government or public services
    • G06Q50/265—Personal security, identity or safety

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Development Economics (AREA)
  • General Business, Economics & Management (AREA)
  • Computer Security & Cryptography (AREA)
  • Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Educational Administration (AREA)
  • General Health & Medical Sciences (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Alarm Systems (AREA)

Abstract

The present invention relates to a kind of evacuation planning method and evacuation planning system towards disaster emergency, by setting up the virtual field of force, complicated extensive evacuation problem is described by field of force function, and the evacuation direction for the negative gradient direction decision personnel for passing through field of force function, solve the problem of being difficult to modeling for complicated disaster environment, make problem description simple, while improving the computational efficiency of algorithm；And the factor of the influence emergency evacuation planning such as personnel positions to be evacuated, refuge distribution and its capacity can be taken into account, guiding is timely evacuated to treating that evacuation personnel provide, and in the solution procedure of algorithm, it regard the real-time residual capacity parameter of emergency shelter as gravitational coefficients, so that the capacity of refuge reaches equilibrium state during whole evacuation, a large amount of evacuation times are saved, with the increase of number of evacuation scale, algorithm advantage is further obvious.

Description

Disaster emergency-oriented evacuation planning method and evacuation planning system
Technical Field
The invention relates to an evacuation planning method and an evacuation planning system for disaster emergency, and belongs to the technical field of disaster protection.
Background
In recent years, various disaster events which are difficult to predict and control frequently burst, and cause serious disasters and huge economic losses to human beings, and the disasters have great and profound effects. In 2005, "cartrilina" hurricanes swept across U.S. florida and coastal areas in gulf of mexico, resulting in 1800 deaths, millions of people without home return, with economic losses of over 340 billions of dollars; 9.0-grade earthquakes occur in eastern Japan areas in 2011, huge tsunamis are caused by the earthquakes, serious casualties and property loss are caused, the fukushima nuclear power station is attacked by the earthquakes and the tsunamis, the largest nuclear leakage accident is caused since the Kecheribeli nuclear leakage, the number of people to be emergently evacuated reaches more than 10 ten thousand, and large-scale group migration refuge behaviors are caused by the large-scale disastrous events. Therefore, how to develop rapid and effective disaster emergency treatment aiming at the characteristics of high emergency, destructiveness, complexity, uncertainty and the like of disaster events is more and more concerned by governments and academic circles all over the world. The most important measure for preventing and reducing casualties caused by accidents is to carry out ordered evacuation planning on people within the range of the disaster influence.
For Emergency Evacuation Planning (EEPP), there are several major difficulties:
(1) when a disaster occurs, due to the fact that information of a disaster situation is not timely transmitted, people to be evacuated in a disaster area are in a highly nervous and frightened state, judgment of the disaster situation is influenced, large-scale road congestion is caused by public psychology, the serious imbalance of refuge place distribution is caused by unorganized evacuation behaviors, and precious evacuation time is delayed.
(2) The existing research results related to emergency evacuation planning can be divided into macroscopic and microscopic aspects. Macroscopic evacuation research focuses on large-scale personnel evacuation, but lacks consideration of humanized evacuation; microscopic evacuation studies have primarily focused on the evacuation of small-scale populations in indoor environments, but lack consideration of macroscopic refuge allocation and lack of universality.
(3) Many factors influence emergency evacuation planning, such as the position of people to be evacuated, road congestion conditions, refuge distribution and capacity thereof, but the existing research usually only considers the influence factors in one or a few aspects, thereby influencing the research scientificity and lacking practical applicability.
Disclosure of Invention
The invention aims to provide a disaster emergency-oriented evacuation planning method which can effectively improve the solving efficiency, shorten the evacuation route length and the evacuation time and enable the residual capacity of peripheral refuge places to reach a balanced state.
The invention adopts the following technical scheme for solving the technical problems: the invention designs an evacuation planning method facing disaster emergency, which is used for evacuating people to be evacuated to a refuge place according to the following steps for the people to be evacuated respectively:
step 1, establishing a rectangular coordinate system xoy corresponding to an evacuation person by using longitude and latitude coordinates X of the evacuation person;
step 2, obtaining the Euclidean distance between the longitude and latitude coordinate X of the personnel to be evacuated and the longitude and latitude coordinate O of the disaster occurrence point as a dangerous distance dOSimultaneously, acquiring longitude and latitude coordinates X of the people to be evacuated and longitude and latitude coordinates G of each refuge place respectivelymThe Euclidean distance between the refuges is taken as the evacuation distance of the people to be evacuated corresponding to each refugeM is more than or equal to 1 and less than or equal to M, and M represents the total number of refuges;
step 3, aiming at each refuge, obtaining the requirementsEach shelter corresponding to the condition is taken as each optional evacuation shelter corresponding to the people to be evacuated, rhoGRepresenting the safe evacuation distance of a preset refuge;
and 4, aiming at each optional evacuation shelter respectively, according to the following formula:
obtaining the virtual gravitation of each optional evacuation shelter to the people to be evacuatedWherein I is {1, …, I }, I is less than or equal to M, I represents the number of optional evacuation shelters corresponding to the people to be evacuated,representing the virtual gravity of the ith optional evacuation shelter to the people to be evacuated, k representing a preset virtual gravity coefficient, rho (X, G)i) Representing longitude and latitude coordinates X of people to be evacuated and longitude and latitude coordinates G of ith safe evacuation refugeiEuclidean distance between;
meanwhile, according to the following formula:
obtaining a virtual repulsion force F of a disaster occurrence point for people to be evacuatedrep(X), wherein m represents a preset virtual repulsive force coefficient, rho (X, O) represents the Euclidean distance between the longitude and latitude coordinate X of the personnel to be evacuated and the longitude and latitude coordinate O of the disaster occurrence point,represents the unit vector, rho, between the latitude and longitude coordinates X of the people to be evacuated and the latitude and longitude coordinates O of the disaster occurrence point0A virtual repulsive force action radius representing a disaster occurrence point;
step 5, obtaining longitude and latitude coordinates X of the people to be evacuated and longitude and latitude coordinates G of each safety shelter respectivelyiThe included angle α between each connecting line and the x axis in the rectangular coordinate system xoy is respectively obtainedi，αiRepresenting the included angle between the connecting line between the longitude and latitude coordinates of the personnel to be evacuated and the longitude and latitude coordinates of the ith safety shelter and the X axis in the rectangular coordinate system xoy, and simultaneously obtaining the included angle β between the connecting line between the longitude and latitude coordinates X of the personnel to be evacuated and the longitude and latitude coordinates O of the disaster occurrence point and the X axis in the rectangular coordinate system xoy;
step 6, respectively matching the longitude and latitude coordinates X of the people to be evacuated with the longitude and latitude coordinates G of each optional evacuation shelteriThe included angle α between the connecting line and the x axis in the rectangular coordinate system xoyiAnd an included angle β between a connecting line between the longitude and latitude coordinate X of the personnel to be evacuated and the longitude and latitude coordinate O of the disaster occurrence point and an X axis in a rectangular coordinate system xoy is obtainedAnd Frep(X) resultant force F acting on component on X-axis in rectangular coordinate system xoysumx(X), and obtaining eachAnd Frep(X) resultant force F acting on component on y-axis in rectangular coordinate system xoysumy(X)；
Step 7. from Fsumx(X) and Fsumy(X) obtaining a virtual resultant force F (X) acting on people to be evacuated, and obtaining an included angle η between the virtual resultant force F (X) and an X axis in a rectangular coordinate system xoy;
step 8, determining the evacuation direction of the people to be evacuated according to the virtual resultant force F (X) and the included angle η of the x axis in the rectangular coordinate system xoy, and then obtaining | η corresponding to each optional evacuation shelter according to each optional evacuation shelter-αiAnd | obtaining the value of | and obtaining the optional evacuation shelter corresponding to the minimum value as the final evacuation shelter for the people to be evacuated.
As a preferred technical scheme of the invention: the step 6 operation is performed by using a force orthogonal decomposition method.
Compared with the prior art, the disaster emergency-oriented evacuation planning method has the following technical effects:
(1) according to the disaster emergency-oriented evacuation planning method, the virtual force field is established, the complicated large-scale evacuation problem is described through the force field function, and the evacuation direction of personnel is determined through the negative gradient direction of the force field function, so that the problem that the complicated disaster environment is difficult to model is solved, the problem description is simple, and the calculation efficiency of the algorithm is improved;
(2) in the disaster emergency-oriented evacuation planning method designed by the invention, the factors influencing the emergency evacuation planning, such as the positions of people to be evacuated, the distribution of refuge places, the capacity of the refuge places and the like, can be taken into consideration, so that the people to be evacuated can be evacuated and guided timely, and in the solving process of the algorithm, the real-time residual capacity parameter of the emergency refuge places is taken as the gravity coefficient, so that the capacity of the refuge places in the whole evacuation process reaches a balanced state, and a large amount of evacuation time is saved. Along with the increase of the number of people to be evacuated, the algorithm has more obvious advantages.
Accordingly, the invention also provides an evacuation planning system based on the disaster-emergency-oriented evacuation planning method, which can effectively improve the solving efficiency, shorten the length of an evacuation route and the evacuation time, make the residual capacity of peripheral refuge sites reach a balanced state, and take the road congestion condition into consideration.
The invention adopts the following technical scheme for solving the technical problems: the invention designs an evacuation planning system applying the disaster emergency oriented evacuation planning method of claim 1, which comprises a cloud server end and mobile terminals respectively equipped with personnel to be evacuated, wherein each mobile terminal respectively comprises a control module, and a longitude and latitude coordinate acquisition module, a communication module and an information output module which are respectively connected with the control module; the longitude and latitude coordinate acquisition module in each mobile terminal acquires longitude and latitude coordinates corresponding to people to be evacuated in real time, the longitude and latitude coordinates are uploaded to the cloud server side through the communication module by the control module, the cloud server side acquires an evacuation route scheme for the people to be evacuated based on the longitude and latitude coordinates of the people to be evacuated, the longitude and latitude coordinates of a disaster occurrence point and the longitude and latitude coordinates of each refuge place, the evacuation route scheme is fed back to the mobile terminal corresponding to the people to be evacuated, the information output module in the corresponding mobile terminal displays the people to be evacuated, and safe evacuation of the corresponding people to be evacuated is achieved.
As a preferred technical scheme of the invention: the cloud server terminal is connected with the management terminal in a communication mode.
As a preferred technical scheme of the invention: the communication module in the mobile terminal is a wireless communication module.
Compared with the prior art, the evacuation planning system of the disaster emergency oriented evacuation planning method has the following technical effects by adopting the technical scheme: the evacuation planning system of the disaster emergency oriented evacuation planning method takes the designed disaster emergency oriented evacuation planning method as a core, is constructed based on a Mobile Cloud computing platform, realizes the cooperative work of two functional components of a Mobile terminal and a Cloud server, and completely transmits complex disaster modeling and large-scale crowd evacuation planning operation to the Cloud server to complete by utilizing the strong computing power of the Cloud server, and the Mobile terminal is only responsible for collecting positioning data and displaying evacuation planning results, so that the operational capacity limit of the Mobile terminal is greatly reduced, the working efficiency of the system is improved, the processing time is shortened, and the system has higher popularization potential.
Drawings
FIG. 1 is a system architecture diagram of an evacuation planning system of the disaster-emergency oriented evacuation planning method of the present invention;
FIG. 2 is a schematic diagram of a virtual force field in a disaster environment in the evacuation planning method for disaster emergency according to the present invention;
fig. 3 is a diagram of persons to be evacuated in a virtual force field in a disaster environment in the disaster emergency-oriented evacuation planning method of the present invention;
fig. 4 is a flow chart of the evacuation planning method for disaster emergency according to the present invention.
Detailed Description
The following description will explain embodiments of the present invention in further detail with reference to the accompanying drawings.
As shown in fig. 1, the evacuation planning system of the evacuation planning method for disaster emergency is designed, the designed evacuation planning method for disaster emergency is used as a core, and the evacuation planning system is constructed based on a Mobile Cloud computing platform, and can be divided into four subsystems, which mainly comprise a data acquisition subsystem, a network transmission subsystem, a Cloud service processing subsystem and a user access subsystem. The data acquisition subsystem mainly comprises mobile terminal equipment of personnel to be evacuated and is responsible for acquiring the position information (namely longitude and latitude data) of the personnel to be evacuated; the network transmission subsystem is used for transmitting longitude and latitude data acquired by the data acquisition subsystem to the cloud data access server through a wireless communication network to provide physical support and data communication guarantee of the network; the service center of the cloud service subsystem is the core of the system, receives terminal data from the data acquisition subsystem through the data access server of the cloud, provides services such as data storage, search and call, manages position data, refuge place data, disaster data and the like of people to be evacuated for system classification storage, and the cloud service processing subsystem mainly works by utilizing the powerful computing capacity of the cloud, analyzes and calculates user data by using a designed evacuation planning algorithm in the content server, and presents an evacuation planning result to a user; the user access subsystem is an interactive interface between a user and cloud services, the cloud provides a Browser-based access interface for managers of the emergency evacuation center through the Web server, and provides an evacuation planning display interface and other cloud services for mobile terminal equipment of people to be evacuated, so that the user can conveniently acquire required information.
In practical application, specifically, the evacuation planning system of the disaster emergency oriented evacuation planning method comprises a cloud server end, a management terminal in communication connection with the cloud server end, and mobile terminals respectively equipped with personnel to be evacuated, wherein each mobile terminal respectively comprises a control module, and a longitude and latitude coordinate acquisition module, a wireless communication module and an information output module which are respectively connected with the control module; the longitude and latitude coordinate acquisition module in each mobile terminal acquires longitude and latitude coordinates corresponding to people to be evacuated in real time, the longitude and latitude coordinates are uploaded to the cloud server side through the wireless communication module by the control module, the cloud server side acquires an evacuation route scheme for the people to be evacuated based on the longitude and latitude coordinates of the people to be evacuated, the longitude and latitude coordinates of a disaster occurrence point and the longitude and latitude coordinates of each refuge place, feeds the evacuation route scheme back to the mobile terminal corresponding to the people to be evacuated, displays the people to be evacuated through the information output module in the corresponding mobile terminal, and realizes safe evacuation of the people to be evacuated.
The core of the evacuation planning system of the disaster emergency oriented evacuation planning method is an evacuation planning algorithm, and the more efficient evacuation planning algorithm provided by the invention is mainly introduced below.
The method for establishing the virtual force field for the large-scale emergency evacuation planning problem is modeled, and the virtual force field established for the disaster environment is shown in fig. 2. The basic idea is to assume that the person to be evacuated moves as a particle in a virtual force field. The personnel to be evacuated in the virtual force field are subjected to virtual attractive forces of a plurality of refuge places around the personnel to be evacuated, wherein the virtual attractive forces are taken as target points, the virtual repulsive forces are taken as obstacle points to generate, the virtual attractive forces are generated by the target points and point to the target points, and the virtual repulsive forces are generated by the obstacles and point to the direction far away from the obstacles. The person to be evacuated then moves in the virtual force field in the direction of the descending force field function. Effective evacuation is realized through the combined action of the virtual attraction force and the virtual repulsion force. As can be seen from FIG. 2, the closer to the refuge, the smaller the virtual force field value; the farther away from the refuge, the larger the virtual force field value. I.e. in any environmental space, as long as there is a target point, a virtual force field can be generated and calculated, and the forces exerted by the people to be evacuated in the virtual force field are shown in fig. 3.
Aiming at each person to be evacuated, the evacuation of the person to be evacuated to the refuge place is realized according to the following steps
In practical application, the longitude and latitude coordinates of each refuge field are set as GmThe longitude and latitude coordinates of a single person to be evacuated are X, so the total virtual force field function v (X) of the person to be evacuated in the environmental space is:
wherein V (X) represents a virtual composite force field,indicating a refuge place GmVirtual gravitational field, V, generatedrep(X) represents a virtual repulsive field generated by the longitude and latitude coordinate O position of the disaster occurrence point.
The virtual force to which the persons to be evacuated are subjected is defined as the negative gradient of the force field. Thus, the virtual resultant force experienced by the persons to be evacuated is
Wherein, F (X) represents a virtual resultant force;indicating a refuge place GmVirtual gravitation force generated, Frep(X) represents a virtual repulsive force generated at the longitude and latitude coordinate O position of the disaster occurrence point.
The virtual gravitational field generated by the people to be evacuated in the plurality of refuge places can pull the people to be evacuated to the target point. The virtual gravitational field generated by the target refuge is
Where k is the virtual gravity coefficient, ρ (X, G)m) Representing the longitude and latitude coordinates X of the people to be evacuated to the refuge place GmEuclidean distance of.
Refuge place GmThe virtual gravitation generated by the longitude and latitude coordinates X of the people to be evacuated is as follows:
wherein,is a longitude and latitude coordinate X facing the people to be evacuated, and the size, X and GmAn associated vector.
Establishing a virtual repulsive field for people to be evacuated within the disaster influence range, wherein the function of the virtual repulsive field is as follows:
in the formula, l is a virtual repulsion coefficient, rho (X, O) is the Euclidean distance from a longitude and latitude coordinate X of a person to be evacuated to a disaster occurrence point O, and rho0The virtual repulsive force acting radius representing the disaster occurring point.
Defining virtual repulsion as the negative gradient of the virtual repulsion field:
an evacuation planning algorithm flow based on the virtual force field is shown in fig. 4, that is, the evacuation planning method for disaster emergency designed by the present invention, specifically, for each person to be evacuated, realizes evacuation of the person to be evacuated to the evacuation site according to the following steps:
step 1, establishing a rectangular coordinate system xoy corresponding to the evacuation personnel by using longitude and latitude coordinates X of the personnel to be evacuated.
Step 2, obtaining the Euclidean distance between the longitude and latitude coordinate X of the personnel to be evacuated and the longitude and latitude coordinate O of the disaster occurrence point as a dangerous distance dOSimultaneously, acquiring longitude and latitude coordinates X of the people to be evacuated and longitude and latitude coordinates G of each refuge place respectivelymThe Euclidean distance between the refuges is taken as the evacuation distance of the people to be evacuated corresponding to each refugeM is more than or equal to 1 and less than or equal to M, and M represents the total number of refuges.
Step 3, aiming at each refuge, obtaining the requirementsEach shelter corresponding to the condition is taken as each optional evacuation shelter corresponding to the people to be evacuated, rhoGRepresenting the safe evacuation distance of the preset refuge.
And 4, aiming at each optional evacuation shelter respectively, according to the following formula:
obtaining the virtual gravitation of each optional evacuation shelter to the people to be evacuatedWherein I is {1, …, I }, I is less than or equal to M, I represents the number of optional evacuation shelters corresponding to the people to be evacuated,representing the virtual gravity of the ith optional evacuation shelter to the people to be evacuated, k representing a preset virtual gravity coefficient, rho (X, G)i) Representing longitude and latitude coordinates X of people to be evacuated and longitude and latitude coordinates G of ith safe evacuation refugeiThe euclidean distance between them.
Meanwhile, according to the following formula:
obtaining a virtual repulsion force F of a disaster occurrence point for people to be evacuatedrep(X), wherein m represents a preset virtual repulsive force coefficient, rho (X, O) represents the Euclidean distance between the longitude and latitude coordinate X of the personnel to be evacuated and the longitude and latitude coordinate O of the disaster occurrence point,represents the unit vector, rho, between the latitude and longitude coordinates X of the people to be evacuated and the latitude and longitude coordinates O of the disaster occurrence point0The virtual repulsive force acting radius representing the disaster occurring point.
Step 5, obtaining longitude and latitude coordinates X of the people to be evacuated and longitude and latitude coordinates G of each safety shelter respectivelyiConnecting the two to obtain the respectiveAn included angle α between the connecting line and the x axis in the rectangular coordinate system xoyi，αiAnd meanwhile, obtaining an included angle β between a connecting line between the longitude and latitude coordinates X of the personnel to be evacuated and the longitude and latitude coordinates O of the disaster occurrence point and an X axis in the rectangular coordinate system xoy.
Step 6, adopting an orthogonal decomposition method of force, and respectively matching the longitude and latitude coordinates X of the people to be evacuated with the longitude and latitude coordinates G of each optional evacuation shelteriThe included angle α between the connecting line and the x axis in the rectangular coordinate system xoyiAnd an included angle β between a connecting line between the longitude and latitude coordinate X of the personnel to be evacuated and the longitude and latitude coordinate O of the disaster occurrence point and an X axis in a rectangular coordinate system xoy is obtainedAnd Frep(X) resultant force F acting on component on X-axis in rectangular coordinate system xoysumx(X), and obtaining eachAnd Frep(X) resultant force F acting on component on y-axis in rectangular coordinate system xoysumy(X)。
Step 7. from Fsumx(X) and Fsumy(X) obtaining a virtual resultant force F (X) acting on the people to be evacuated, and obtaining an included angle η between the virtual resultant force F (X) and an X axis in a rectangular coordinate system xoy.
Step 8, determining the evacuation direction of the people to be evacuated according to the virtual resultant force F (X) and the included angle η of the x axis in the rectangular coordinate system xoy, and then obtaining | η - α corresponding to each optional evacuation shelter according to each optional evacuation shelteriAnd | obtaining the value of | and obtaining the optional evacuation shelter corresponding to the minimum value as the final evacuation shelter for the people to be evacuated.
According to the disaster emergency-oriented evacuation planning method, the virtual force field is established, the complicated large-scale evacuation problem is described through the force field function, and the evacuation direction of personnel is determined through the negative gradient direction of the force field function, so that the problem that the complicated disaster environment is difficult to model is solved, the problem description is simple, and the calculation efficiency of the algorithm is improved; moreover, the method can take the position of the people to be evacuated, the distribution of the refuge places, the capacity of the refuge places and other factors influencing emergency evacuation planning into consideration, provide timely evacuation guidance for the people to be evacuated, and take the real-time residual capacity parameter of the emergency refuge places as the gravity coefficient in the solving process of the algorithm, so that the capacity of the refuge places in the whole evacuation process reaches a balanced state, and a large amount of evacuation time is saved. Along with the increase of the number of people to be evacuated, the algorithm has more obvious advantages.
The embodiments of the present invention have been described in detail with reference to the drawings, but the present invention is not limited to the above embodiments, and various changes can be made within the knowledge of those skilled in the art without departing from the gist of the present invention.

Claims (5)

1. An evacuation planning method for disaster emergency is characterized in that aiming at each person to be evacuated, the evacuation of the person to be evacuated to a refuge place is realized according to the following steps:
step 1, establishing a rectangular coordinate system xoy corresponding to an evacuation person by using longitude and latitude coordinates X of the evacuation person;
step 2, obtaining the Euclidean distance between the longitude and latitude coordinate X of the personnel to be evacuated and the longitude and latitude coordinate O of the disaster occurrence point as a dangerous distance dOSimultaneously, obtaining longitude and latitude coordinates X of the people to be evacuated andlongitude and latitude coordinates G of each refugemThe Euclidean distance between the refuges is taken as the evacuation distance of the people to be evacuated corresponding to each refugeM is more than or equal to 1 and less than or equal to M, and M represents the total number of refuges;
step 3, aiming at each refuge, obtaining the requirementsEach shelter corresponding to the condition is taken as each optional evacuation shelter corresponding to the people to be evacuated, rhoGRepresenting the safe evacuation distance of a preset refuge;
and 4, aiming at each optional evacuation shelter respectively, according to the following formula:
F a t t i ( X ) = - k · ρ ( X , G i )
obtaining the virtual gravitation of each optional evacuation shelter to the people to be evacuatedWherein I is {1, …, I }, I is less than or equal to M, I represents the number of optional evacuation shelters corresponding to the people to be evacuated,representing the virtual gravity of the ith optional evacuation shelter to the people to be evacuated, k representing a preset virtual gravity coefficient, rho (X, G)i) Coordinates X and X of longitude and latitude representing personnel to be evacuatedIth safe evacuation refuge longitude and latitude coordinate GiEuclidean distance between;
meanwhile, according to the following formula:
F r e p ( X ) = m ( 1 ρ ( X , O ) - 1 ρ 0 ) · 1 ρ 2 ( X , O ) · ▿ ρ ( X , O )
obtaining a virtual repulsion force F of a disaster occurrence point for people to be evacuatedrep(X), wherein m represents a preset virtual repulsive force coefficient, rho (X, O) represents the Euclidean distance between the longitude and latitude coordinate X of the personnel to be evacuated and the longitude and latitude coordinate O of the disaster occurrence point,represents the unit vector, rho, between the latitude and longitude coordinates X of the people to be evacuated and the latitude and longitude coordinates O of the disaster occurrence point0A virtual repulsive force action radius representing a disaster occurrence point;
step (ii) of5. Obtaining longitude and latitude coordinates X of the people to be evacuated and longitude and latitude coordinates G of each safety shelter respectivelyiThe included angle α between each connecting line and the x axis in the rectangular coordinate system xoy is respectively obtainedi，αiRepresenting the included angle between the connecting line between the longitude and latitude coordinates of the personnel to be evacuated and the longitude and latitude coordinates of the ith safety shelter and the X axis in the rectangular coordinate system xoy, and simultaneously obtaining the included angle β between the connecting line between the longitude and latitude coordinates X of the personnel to be evacuated and the longitude and latitude coordinates O of the disaster occurrence point and the X axis in the rectangular coordinate system xoy;
step 6, respectively matching the longitude and latitude coordinates X of the people to be evacuated with the longitude and latitude coordinates G of each optional evacuation shelteriThe included angle α between the connecting line and the x axis in the rectangular coordinate system xoyiAnd an included angle β between a connecting line between the longitude and latitude coordinate X of the personnel to be evacuated and the longitude and latitude coordinate O of the disaster occurrence point and an X axis in a rectangular coordinate system xoy is obtainedAnd Frep(X) resultant force F acting on component on X-axis in rectangular coordinate system xoysumx(X), and obtaining eachAnd Frep(X) resultant force F acting on component on y-axis in rectangular coordinate system xoysumy(X)；
Step 7. from Fsumx(X) and Fsumy(X) obtaining a virtual resultant force F (X) acting on people to be evacuated, and obtaining an included angle η between the virtual resultant force F (X) and an X axis in a rectangular coordinate system xoy;
step 8, determining the evacuation direction of the people to be evacuated according to the virtual resultant force F (X) and the included angle η of the x axis in the rectangular coordinate system xoy, and then obtaining | η - α corresponding to each optional evacuation shelter according to each optional evacuation shelteriAnd | obtaining the value of | and obtaining the optional evacuation shelter corresponding to the minimum value as the final evacuation shelter for the people to be evacuated.
2. The disaster-emergency-oriented evacuation planning method of claim 1, wherein: the step 6 operation is performed by using a force orthogonal decomposition method.
3. An evacuation planning system applying the disaster emergency-oriented evacuation planning method of claim 1, wherein: the system comprises a cloud server and mobile terminals respectively equipped with people to be evacuated, wherein each mobile terminal comprises a control module, and a longitude and latitude coordinate acquisition module, a communication module and an information output module which are respectively connected with the control module; the longitude and latitude coordinate acquisition module in each mobile terminal acquires longitude and latitude coordinates corresponding to people to be evacuated in real time, the longitude and latitude coordinates are uploaded to the cloud server side through the communication module by the control module, the cloud server side acquires an evacuation route scheme for the people to be evacuated based on the longitude and latitude coordinates of the people to be evacuated, the longitude and latitude coordinates of a disaster occurrence point and the longitude and latitude coordinates of each refuge place, the evacuation route scheme is fed back to the mobile terminal corresponding to the people to be evacuated, the information output module in the corresponding mobile terminal displays the people to be evacuated, and safe evacuation of the corresponding people to be evacuated is achieved.
4. An evacuation planning system of the disaster emergency oriented evacuation planning method according to claim 3, wherein: the cloud server terminal is connected with the management terminal in a communication mode.
5. An evacuation planning system of the disaster emergency oriented evacuation planning method according to claim 3, wherein: the communication module in the mobile terminal is a wireless communication module.
CN201710070382.9A 2017-02-09 2017-02-09 Evacuation planning method for disaster emergency Active CN106940825B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710070382.9A CN106940825B (en) 2017-02-09 2017-02-09 Evacuation planning method for disaster emergency

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710070382.9A CN106940825B (en) 2017-02-09 2017-02-09 Evacuation planning method for disaster emergency

Publications (2)

Publication Number Publication Date
CN106940825A true CN106940825A (en) 2017-07-11
CN106940825B CN106940825B (en) 2021-02-09

Family

ID=59469880

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710070382.9A Active CN106940825B (en) 2017-02-09 2017-02-09 Evacuation planning method for disaster emergency

Country Status (1)

Country Link
CN (1) CN106940825B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108960482A (en) * 2018-05-22 2018-12-07 广州地理研究所 A kind of tsunami risk priority evacuation method based on DMSP/OLS population remote sensing
CN111062545A (en) * 2020-01-16 2020-04-24 清华大学 Outdoor emergency guiding path indicating method
CN111504298A (en) * 2020-03-16 2020-08-07 深圳市城市公共安全技术研究院有限公司 Emergency shelter guiding system and guiding method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101183445A (en) * 2007-12-20 2008-05-21 浙江大学 Personnel evacuation method for municipal traffic under calamity outburst surroundings
CN101515309A (en) * 2009-04-07 2009-08-26 华中科技大学 City emergency evacuation simulation system based on multi intelligent agent
CN103093660A (en) * 2011-11-03 2013-05-08 成都高新减灾研究所 Earthquake precaution evacuation manoeuvre method by using earthquake early warning system
CN105701753A (en) * 2016-01-13 2016-06-22 天津中科智能识别产业技术研究院有限公司 Affected-people optimal evacuation transfer route programming system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101183445A (en) * 2007-12-20 2008-05-21 浙江大学 Personnel evacuation method for municipal traffic under calamity outburst surroundings
CN101515309A (en) * 2009-04-07 2009-08-26 华中科技大学 City emergency evacuation simulation system based on multi intelligent agent
CN103093660A (en) * 2011-11-03 2013-05-08 成都高新减灾研究所 Earthquake precaution evacuation manoeuvre method by using earthquake early warning system
CN105701753A (en) * 2016-01-13 2016-06-22 天津中科智能识别产业技术研究院有限公司 Affected-people optimal evacuation transfer route programming system

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108960482A (en) * 2018-05-22 2018-12-07 广州地理研究所 A kind of tsunami risk priority evacuation method based on DMSP/OLS population remote sensing
CN108960482B (en) * 2018-05-22 2022-04-12 广州地理研究所 Tsunami risk priority evacuation method based on DMSP/OLS population remote sensing
CN111062545A (en) * 2020-01-16 2020-04-24 清华大学 Outdoor emergency guiding path indicating method
CN111062545B (en) * 2020-01-16 2023-07-25 清华大学 Outdoor emergency guiding path indication method
CN111504298A (en) * 2020-03-16 2020-08-07 深圳市城市公共安全技术研究院有限公司 Emergency shelter guiding system and guiding method

Also Published As

Publication number Publication date
CN106940825B (en) 2021-02-09

Similar Documents

Publication Publication Date Title
CN110737989B (en) Parallel intelligent emergency collaboration method, system and electronic equipment
CN107292989A (en) High-voltage power transmission inspection system based on 3DGIS technology
CN106940825B (en) Evacuation planning method for disaster emergency
CN104217384A (en) A nuclear accident emergency processing and auxiliary decision support system
CN107909190A (en) Crowd evacuation behavior dynamic prediction simulator and its method of work under a kind of accident to leak the poison gas
CN101075226A (en) Multi-role distributed cooperat simulating system
CN101567017B (en) Urban-evacuation simulation method based on multi-resolution images
Jain et al. An integrating framework for modeling and simulation for incident management
CN107516448A (en) A kind of public safety virtual emulation platform
JPH10116023A (en) Disaster countermeasure evaluation system
CN103914737B (en) A kind of existing the weather information computational methods of power transmission and transformation line full line
KR102376448B1 (en) System and Method for Virtual Reality-based Human-in-the-loop Experiment
Hartama et al. Smart City: Utilization of IT resources to encounter natural disaster
Ji et al. A robust optimization approach for decontamination planning of emergency planning zone: Facility location and assignment plan
JP2020187248A (en) Damage estimation information creation system for disaster control and program for the same system
CN112597802A (en) Pedestrian motion simulation method based on visual perception network deep learning
KR102681205B1 (en) 5g-based virtual reality nuclear accident joint evacuation training system
Davis et al. Disaster factor screening using SoS conceptual modeling and an LVC simulation framework
Qurashi 13 The Hajj: crowding and congestion problems for pilgrims and hosts
Karnawati et al. Hazardous seas: a sociotechnical framework for early tsunami detection and warning
CN107153911A (en) A kind of compound refuge distribution method based on intimate degree
CN116151605A (en) Crowd gathers risk analogue means and crowd gathers risk command system
Zhang et al. Big Data Cognition for City Emergency Rescue
Gotoh et al. Numerical simulation of coastal town planning against tsunami by DEM-base human behavior simulator
Hisada et al. Disaster response and mitigation support technology for all-hazards in Tokyo metropolitan area

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: 210003, 66 new model street, Gulou District, Jiangsu, Nanjing

Applicant after: NANJING University OF POSTS AND TELECOMMUNICATIONS

Address before: 210023 9 Wen Yuan Road, Qixia District, Nanjing, Jiangsu.

Applicant before: NANJING University OF POSTS AND TELECOMMUNICATIONS

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant