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 PDFInfo
- 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
- latitude
- personnel
- longitude coordinates
- sanctuary
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 230000002153 concerted effect Effects 0.000 claims description 14
- 238000004891 communication Methods 0.000 claims description 12
- 238000007726 management method Methods 0.000 claims description 4
- 238000000354 decomposition reaction Methods 0.000 claims description 3
- 230000000694 effects Effects 0.000 description 6
- 238000013461 design Methods 0.000 description 5
- 238000011160 research Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000001066 destructive effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000013508 migration Methods 0.000 description 1
- 230000005012 migration Effects 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
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
Technical field
The present invention relates to a kind of evacuation planning method and evacuation planning system towards disaster emergency, belong to disaster prevention skill
Art field.
Background technology
In recent years, it is difficult to which all kinds of disaster events of prediction and control break out again and again, the disaster and huge of profound grief is brought to the mankind
Big economic loss, makes some difference huge and far-reaching.2005, " Katrina " hurricane swept away Fla. and Mo Xi
Brother gulf coastal area, causes people more than 1800 dead, millions of people is homeless, and economic loss is up to more than 340 hundred million dollars;Day in 2011
This Eastern China seas there occurs 9.0 grades of earthquakes, and earthquake has triggered huge tsunami, causes great casualties and property loss, ground
Shake and tsunami have also attacked Fukushima nuclear power station, have triggered since the nuclear leakage of Chernobyl, the nuclear leakage accident of maximum-norm,
Emergency evacuation number is up to more than 10 ten thousand people, and these large-scale disaster events have resulted in large-scale group migration escape behavior.Cause
This, how for disaster event high sudden, destructive, complexity and it is uncertain the features such as, carry out fast and effectively calamity
Difficult emergency processing is increasingly paid close attention to by countries in the world government and academia.And prevent and reduction accident causes casualties
Most important measure is to carry out orderly evacuation planning in time to being in the personnel in the range of catastrophic effects.
For emergency evacuation planning problem (Emergency Evacuation Planning Problem, EEPP), at present
It is primarily present following difficult point:
(1) when disaster occurs, because disaster live state information is propagated not in time, evacuation personnel are in height to treating in devastated
The nervous frightened state of degree, have impact on the judgement to disaster situation, group psychology causes large-scale congestion in road, amorphous to dredge
Scattered behavior causes the serious unbalanced of refuge distribution, delays the evacuation time of preciousness.
(2) it is existing in terms of the correlative study achievement that emergency evacuation is planned can be divided into both macro and micro two.Macroscopic view
The large-scale evacuating personnel of evacuation research concern, but the consideration of impersonalityization evacuation;Microcosmic evacuation research is primarily upon small
The evacuation of scale crowd indoors under environment, but the consideration that distributes macroscopically refuge is a lack of, without universality.
(3) factor of influence emergency evacuation planning is a lot, such as personnel positions to be evacuated, road congestion situation, field of taking refuge
It is distributed and its capacity etc., but existing research generally only considers the influence factor of one-sided or certain several aspect, and then influence
The science of research, and lack practical application.
The content of the invention
The technical problems to be solved by the invention, which are to provide one kind, can effectively improve solution efficiency, shorten evacuation route long
Degree and evacuation time, make periphery refuge residual capacity reach the evacuation planning method towards disaster emergency of equilibrium state.
In order to solve the above-mentioned technical problem the present invention uses following technical scheme:The present invention devises one kind should towards disaster
Anxious evacuation planning method, treats evacuation personnel for each respectively, as follows, realizes and treat evacuation personnel to refuge
Evacuation:
Step 1. is to treat that the latitude and longitude coordinates X of evacuation personnel sets up the rectangular coordinate system xoy corresponding to evacuation personnel;
Step 2. obtains the Euclid for treating that evacuation personnel's latitude and longitude coordinates X occurs with disaster before point latitude and longitude coordinates O
Distance, is used as risk distance dO, meanwhile, obtain treat evacuation personnel's latitude and longitude coordinates X respectively with each sanctuary latitude and longitude coordinates Gm
Between Euclidean distance, as treating that evacuation personnel correspond to the Travel distance of each sanctuary respectively1≤m≤M, M table
Show the sum of sanctuary;
Step 3. is directed to each sanctuary, is metEach sanctuary corresponding to condition, as corresponding to
Treat each optional evacuation sanctuary, ρ of evacuation personnelGRepresent default sanctuary exit distance;
Step 4. is directed to each optional evacuation sanctuary respectively, according to equation below:
Obtain each optional evacuation sanctuary and be directed to the virtual gravitation for treating evacuation personnel respectivelyWherein, i=
{ 1 ..., I }, I≤M, I represents to correspond to the number for treating the optional evacuation sanctuary of evacuation personnel,Represent i-th it is optional
Evacuation sanctuary is directed to the virtual gravitation for treating evacuation personnel, and k represents to preset virtual gravitational coefficients, ρ (X, Gi) represent people to be evacuated
Member latitude and longitude coordinates X and i-th of safe escape are taken refuge latitude and longitude coordinates GiBetween Euclidean distance;
Meanwhile, according to equation below:
Obtain disaster generation point and be directed to the virtual repulsion F for treating evacuation personnelrep(X), wherein, m represent preset virtual repulsion system
Count, ρ (X, O) represents to treat the Euclidean distance that evacuation personnel's latitude and longitude coordinates X and disaster occur between point latitude and longitude coordinates O,Represent to treat the unit vector that evacuation personnel's latitude and longitude coordinates X and disaster occur between point latitude and longitude coordinates O, ρ0Represent
The virtual repulsion operating radius of point occurs for disaster;
Step 5. obtain treat evacuation personnel's latitude and longitude coordinates X respectively with each safe sanctuary's latitude and longitude coordinates GiBetween
Line, and the angle α in each line and rectangular coordinate system xoy between x-axis is obtained respectivelyi, αiRepresent to treat evacuation personnel's longitude and latitude
Spend the angle in line and rectangular coordinate system xoy between x-axis between coordinate and i-th of safe sanctuary's latitude and longitude coordinates;Meanwhile,
Obtain and treat that x-axis in line and rectangular coordinate system xoy occurs between point latitude and longitude coordinates O for evacuation personnel's latitude and longitude coordinates X and disaster
Between angle β;
Step 6. according to treat evacuation personnel's latitude and longitude coordinates X respectively with each optional evacuation sanctuary latitude and longitude coordinates GiIt
Between angle α in line and rectangular coordinate system xoy between x-axisi, and treat that with disaster point occurs for evacuation personnel's latitude and longitude coordinates X
Angle β between latitude and longitude coordinates O in line and rectangular coordinate system xoy between x-axis, obtains eachAnd Frep(X) act on
In rectangular coordinate system xoy in x-axis component make a concerted effort Fsumx(X), and each is obtainedAnd Frep(X) right angle is acted on
In coordinate system xoy in y-axis component make a concerted effort Fsumy(X);
Step 7. is by FsumxAnd F (X)sumy(X) obtain and act on the F (X) that virtually makes a concerted effort for treating evacuation personnel, and obtain virtual
With joint efforts in F (X) and rectangular coordinate system xoy x-axis angle η;
Step 8. is according to the angle η of x-axis in virtual F (X) and the rectangular coordinate system xoy that makes a concerted effort, it is determined that treating dredging for evacuation personnel
Direction is dissipated, then for each optional evacuation sanctuary, is obtained corresponding to each optional evacuation sanctuary | η-αi| value, and obtain
The optional evacuation sanctuary corresponding to the minimum value is obtained, the final evacuation sanctuary for treating evacuation personnel is used as.
It is used as a preferred technical solution of the present invention:The step 6 is performed using the proper orthogonal decomposition of power to operate.
A kind of evacuation planning method towards disaster emergency of the present invention uses above technical scheme and prior art phase
Than with following technique effect:
(1) the evacuation planning method towards disaster emergency that the present invention is designed, by setting up the virtual field of force, by the big of complexity
Scale evacuation problem is described by field of force function, and the evacuation side for the negative gradient direction decision personnel for passing through field of force function
To solving the problem of being difficult to modeling for complicated disaster environment, make problem description simple, while improving the calculating of algorithm
Efficiency;
(2) in the evacuation planning method towards disaster emergency that designs of the present invention, can by personnel positions to be evacuated, take refuge
The factor of the influence emergency evacuation planning such as place distribution and its capacity is taken into account, draws to treating that evacuation personnel provide timely to evacuate
Lead, and in the solution procedure of algorithm, regard the real-time residual capacity parameter of emergency shelter as gravitational coefficients so that be whole
The capacity of refuge reaches equilibrium state during evacuation, saves a large amount of evacuation times.With the increasing of number of evacuation scale
Plus, algorithm advantage is further obvious.
Corresponding to this, the technical problem of the invention also to be solved is based on the designed evacuation planning side towards disaster emergency
Method can effectively improve solution efficiency there is provided one kind, shorten evacuation route length and evacuation time, make periphery refuge remaining
Capacity reaches equilibrium state, and road congestion situation factor is taken into account, based on the evacuation planning method towards disaster emergency
Evacuation planning system.
In order to solve the above-mentioned technical problem the present invention uses following technical scheme:The present invention devises a kind of application right will
Seek a kind of evacuation planning system of evacuation planning method towards disaster emergency described in 1, including cloud server end and be equipped with
In the mobile terminal that each treats evacuation personnel, each mobile terminal respectively include control module, and respectively with control module
The latitude and longitude coordinates acquisition module that is connected, communication module, message output module;Latitude and longitude coordinates in each mobile terminal are adopted
Collection module gathers acquisition correspondence and treats the latitude and longitude coordinates of evacuation personnel in real time, and is uploaded to cloud by communication module by control module
Server end, is based on treating that point latitude and longitude coordinates occur for evacuation personnel latitude and longitude coordinates, disaster and each is taken refuge by cloud server end
Place latitude and longitude coordinates, obtain and are directed to evacuating personnel route plan to be evacuated, and feed back to the mobile end that correspondence treats evacuation personnel
End, treats that evacuation personnel are shown to correspondence by the message output module in correspondence mobile terminal, realizes correspondence people to be evacuated
The safe escape of member.
It is used as a preferred technical solution of the present invention:Also include communicating the management end being connected with the cloud server end
End.
It is used as a preferred technical solution of the present invention:Communication module in the mobile terminal is wireless communication module.
The evacuation planning system of a kind of evacuation planning method towards disaster emergency of the present invention, using above technical side
Case compared with prior art, with following technique effect:A kind of designed evacuation planning method towards disaster emergency of the invention
Evacuation planning system, in the designed evacuation planning method towards disaster emergency as core, based on Mobile Cloud calculate
Platform is built, and is realized the collaborative work of mobile terminal and cloud server two parts functional unit, is utilized cloud server
Powerful computing capability, all gives cloud server complete by complicated disaster modeling and large-scale crowd evacuation planning computing
Into mobile terminal is only responsible for collection and the displaying of evacuation planning result to location data, greatly reduces to mobile terminal
Operational capability is limited, and is improved the operating efficiency of system, is shortened treatment time, makes it have higher promotion potential.
Brief description of the drawings
Fig. 1 is the system architecture of the evacuation planning system of the designed evacuation planning method towards disaster emergency of the present invention
Figure;
Fig. 2 is that the present invention designs the virtual field of force schematic diagram towards under disaster environment in the evacuation planning method of disaster emergency;
Fig. 3 is that of the invention design treats evacuation personnel virtual towards under disaster environment in the evacuation planning method of disaster emergency
Force diagram in the field of force;
Fig. 4 is flow chart of the present invention design towards the evacuation planning method of disaster emergency.
Embodiment
The embodiment of the present invention is described in further detail with reference to Figure of description.
As shown in figure 1, the present invention devises a kind of evacuation planning system of the evacuation planning method towards disaster emergency, with
The designed evacuation planning method towards disaster emergency is core, is built based on Mobile Cloud calculating platforms, and this is dredged
Scattered planning system can be divided into four subsystems, mainly including data acquisition subsystem, network transmitting sub-system, cloud service processing
Subsystem and user's access sub-system.Data acquisition subsystem is main by treating that the mobile terminal device of evacuation personnel is constituted, and is responsible for
The positional information (i.e. longitude and latitude degrees of data) for evacuating personnel is acquired;The task of network transmitting sub-system is data acquisition
The longitude and latitude degrees of data that system is obtained is transferred to high in the clouds data access server by cordless communication network, and there is provided the physics branch of network
Hold and ensure with data communication;The service center of cloud service subsystem is the core of system, passes through the data access service in high in the clouds
Device receives the terminal data from data acquisition subsystem, and the service such as provides data storage, search for, call, and is genealogical classification
Storage management treats the position data of evacuation personnel, refuge data, Disaster Data etc., the main work of cloud service processing subsystem
Work is, using the powerful computing capability in high in the clouds, user data to be carried out with the evacuation planning algorithm of design in content server
Analysis and computing, user is presented to by evacuation planning result;User's access sub-system is the interactive interface of user and cloud service,
High in the clouds provides the access interface based on Browser by Web server for the administrative staff at emergency evacuation center, while to wait to dredge
The mobile terminal device for dissipating personnel provides evacuation planning displaying interface and other cloud services, allows users to easily obtain institute
Need information.
In actual applications, specifically, a kind of designed evacuation planning method towards disaster emergency of the present invention is thin
Planning system is dissipated, including cloud server end, the management terminal being connected is communicated with cloud server end, and is equipped with each
The mobile terminal of evacuation personnel is treated, includes control module in each mobile terminal respectively, and be connected respectively with control module
Latitude and longitude coordinates acquisition module, wireless communication module, message output module;Latitude and longitude coordinates collection in each mobile terminal
Module gathers acquisition correspondence and treats the latitude and longitude coordinates of evacuation personnel in real time, and is uploaded to by control module by wireless communication module
Cloud server end, is based on treating that point latitude and longitude coordinates occur for evacuation personnel latitude and longitude coordinates, disaster and each is kept away by cloud server end
Difficult place latitude and longitude coordinates, obtain and are directed to evacuating personnel route plan to be evacuated, and feed back to the movement that correspondence treats evacuation personnel
Terminal, treats that evacuation personnel are shown to correspondence by the message output module in correspondence mobile terminal, realizes that correspondence is waited to evacuate
The safe escape of personnel.
The evacuation planning system of a kind of designed evacuation planning method towards disaster emergency of the invention, its core is evacuation
Planning algorithm, below we will introduce proposed by the present invention, highly efficient evacuation planning algorithm.
By being modeled to the method that extensive emergency evacuation planning problem sets up the virtual field of force, disaster environment is set up
The virtual field of force it is as shown in Figure 2.Its basic thought, which is assumed that, treats that evacuation personnel move as a particle in the virtual field of force.
In the virtual field of force treat evacuation personnel by around it as target point multiple refuges virtual gravitation and disaster occur
The virtual repulsion that point is produced as obstacle object point, virtual gravitation is produced by target point and points to target point, and virtual repulsion is by hindering
Hinder thing to produce and point to the direction away from barrier.Then, evacuation personnel field of force function towards decline in the virtual field of force is treated
Direction is moved.Effective evacuation is realized by the collective effect of virtual gravitation and virtual repulsion.From figure 2 it can be seen that away from
Nearer from refuge, virtual field of force value is smaller;More remote apart from refuge, virtual field of force value is bigger.It is i.e. empty in any environment
Between in, as long as there is target point, can produce and calculate a virtual field of force, treat evacuation personnel in the virtual field of force by
Power is as shown in Figure 3.
Evacuation personnel are treated for each respectively, specifically as follows, realizes and treats evacuation of the evacuation personnel to refuge
In practical application, if each is taken refuge, the latitude and longitude coordinates of field are Gm, it is single treat evacuation personnel latitude and longitude coordinates be
X, the total fictitious force field function V (X) for then, in environment space treating evacuation personnel is:
Wherein, V (X) represents virtual compound force field,Represent refuge GmThe virtual gravitational field produced, Vrep(X)
Represent that the virtual repulsion that point latitude and longitude coordinates O positions are produced occurs for disaster.
Treat that fictitious force that evacuation personnel are subject to is defined as the negative gradient in the field of force.Therefore, treat that evacuation personnel are subject to virtual
It is with joint efforts
Wherein, F (X) represents virtually to make a concerted effort;Represent refuge GmThe virtual gravitation produced, Frep(X) calamity is represented
The virtual repulsion that point latitude and longitude coordinates O positions are produced occurs for hardly possible.
The virtual gravitational field that evacuation personnel generation is treated in multiple refuges can will treat that evacuation personnel pull to target point.By
Target refuge produce virtual gravitational field be
Wherein, k is virtual gravitational coefficients, ρ (X, Gm) represent to treat evacuation personnel's latitude and longitude coordinates X to refuge GmEurope
Distance is obtained in several.
Refuge GmTreat evacuation personnel's latitude and longitude coordinates X generation virtual gravitation be:
Wherein,It is that a direction treats evacuation personnel's latitude and longitude coordinates X and size and X and GmAssociated arrow
Amount.
To treating in the range of catastrophic effects, evacuation personnel set up virtual repulsion, and its function is shown below:
In formula, l is expressed as virtual repulsion coefficient, and ρ (X, O) represents to treat evacuation personnel's latitude and longitude coordinates X to disaster generation point O
Euclidean distance, ρ0Represent that the virtual repulsion operating radius of point occurs for disaster.
Define negative gradient of the virtual repulsion for virtual repulsion:
Then the evacuation planning algorithm flow based on the virtual field of force is as shown in figure 4, a kind of towards calamity i.e. designed by the present invention
The emergent evacuation planning method of hardly possible, treats evacuation personnel for each respectively, specifically as follows, realizes and treats evacuation personnel to keeping away
The evacuation in difficult place:
Step 1. is to treat that the latitude and longitude coordinates X of evacuation personnel sets up the rectangular coordinate system xoy corresponding to evacuation personnel.
Step 2. obtains the Euclid for treating that evacuation personnel's latitude and longitude coordinates X occurs with disaster before point latitude and longitude coordinates O
Distance, is used as risk distance dO, meanwhile, obtain treat evacuation personnel's latitude and longitude coordinates X respectively with each sanctuary latitude and longitude coordinates Gm
Between Euclidean distance, as treating that evacuation personnel correspond to the Travel distance of each sanctuary respectively1≤m≤M, M table
Show the sum of sanctuary.
Step 3. is directed to each sanctuary, is metEach sanctuary corresponding to condition, is used as correspondence
In each optional evacuation sanctuary, ρ for treating evacuation personnelGRepresent default sanctuary exit distance.
Step 4. is directed to each optional evacuation sanctuary respectively, according to equation below:
Obtain each optional evacuation sanctuary and be directed to the virtual gravitation for treating evacuation personnel respectivelyWherein, i=
{ 1 ..., I }, I≤M, I represents to correspond to the number for treating the optional evacuation sanctuary of evacuation personnel,Represent i-th it is optional
Evacuation sanctuary is directed to the virtual gravitation for treating evacuation personnel, and k represents to preset virtual gravitational coefficients, ρ (X, Gi) represent people to be evacuated
Member latitude and longitude coordinates X and i-th of safe escape are taken refuge latitude and longitude coordinates GiBetween Euclidean distance.
Meanwhile, according to equation below:
Obtain disaster generation point and be directed to the virtual repulsion F for treating evacuation personnelrep(X), wherein, m represent preset virtual repulsion system
Count, ρ (X, O) represents to treat the Euclidean distance that evacuation personnel's latitude and longitude coordinates X and disaster occur between point latitude and longitude coordinates O,Represent to treat the unit vector that evacuation personnel's latitude and longitude coordinates X and disaster occur between point latitude and longitude coordinates O, ρ0Represent
The virtual repulsion operating radius of point occurs for disaster.
Step 5. obtain treat evacuation personnel's latitude and longitude coordinates X respectively with each safe sanctuary's latitude and longitude coordinates GiBetween
Line, and the angle α in each line and rectangular coordinate system xoy between x-axis is obtained respectivelyi, αiRepresent to treat evacuation personnel's longitude and latitude
Spend the angle in line and rectangular coordinate system xoy between x-axis between coordinate and i-th of safe sanctuary's latitude and longitude coordinates;Meanwhile,
Obtain and treat that x-axis in line and rectangular coordinate system xoy occurs between point latitude and longitude coordinates O for evacuation personnel's latitude and longitude coordinates X and disaster
Between angle β.
Step 6. using power proper orthogonal decomposition, according to treat evacuation personnel's latitude and longitude coordinates X respectively with each optional evacuation
Sanctuary latitude and longitude coordinates GiBetween angle α in line and rectangular coordinate system xoy between x-axisi, and treat evacuation personnel's longitude and latitude
Spend coordinate X and disaster and occur angle β between point latitude and longitude coordinates O in line and rectangular coordinate system xoy between x-axis, obtain each
It is individualAnd Frep(X) F that makes a concerted effort of component in x-axis in rectangular coordinate system xoy is acted onsumx(X), and each is obtainedAnd Frep(X) F that makes a concerted effort of component in y-axis in rectangular coordinate system xoy is acted onsumy(X)。
Step 7. is by FsumxAnd F (X)sumy(X) obtain and act on the F (X) that virtually makes a concerted effort for treating evacuation personnel, and obtain virtual
With joint efforts in F (X) and rectangular coordinate system xoy x-axis angle η.
Step 8. is according to the angle η of x-axis in virtual F (X) and the rectangular coordinate system xoy that makes a concerted effort, it is determined that treating dredging for evacuation personnel
Direction is dissipated, then for each optional evacuation sanctuary, is obtained corresponding to each optional evacuation sanctuary | η-αi| value, and obtain
The optional evacuation sanctuary corresponding to the minimum value is obtained, the final evacuation sanctuary for treating evacuation personnel is used as.
The evacuation planning method towards disaster emergency that the present invention is designed, by setting up the virtual field of force, by complicated big rule
Mould 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,
The problem of being difficult to modeling for complicated disaster environment is solved, makes problem description simple, while improving the calculating effect of algorithm
Rate;Moreover, can be by the factor of the influence emergency evacuation planning such as personnel positions to be evacuated, refuge distribution and its capacity
Take into account, guiding is timely evacuated to treating that evacuation personnel provide, and in the solution procedure of algorithm, by emergency shelter
Real-time residual capacity parameter is used as gravitational coefficients so that the capacity of refuge reaches equilibrium state during whole evacuation, saves
A large amount of evacuation times are saved.With the increase of number of evacuation scale, algorithm advantage is further obvious.
Embodiments of the present invention are explained in detail above in conjunction with accompanying drawing, but the present invention is not limited to above-mentioned implementation
Mode, can also be on the premise of present inventive concept not be departed from the knowledge that those of ordinary skill in the art possess
Make a variety of changes.
Claims (5)
1. a kind of evacuation planning method towards disaster emergency, it is characterised in that evacuation personnel are treated for each respectively, by as follows
Step, realizes and treats evacuation of the evacuation personnel to refuge:
Step 1. is to treat that the latitude and longitude coordinates X of evacuation personnel sets up the rectangular coordinate system xoy corresponding to evacuation personnel;
Step 2. obtains the Euclidean distance for treating that evacuation personnel's latitude and longitude coordinates X occurs with disaster before point latitude and longitude coordinates O,
It is used as risk distance dO, meanwhile, obtain treat evacuation personnel's latitude and longitude coordinates X respectively with each sanctuary latitude and longitude coordinates GmBetween
Euclidean distance, as treating that evacuation personnel correspond to the Travel distance of each sanctuary respectively1≤m≤M, M represent to keep away
Difficult sum;
Step 3. is directed to each sanctuary, is metEach sanctuary corresponding to condition, as corresponding to waiting to dredge
Dissipate each optional evacuation sanctuary, ρ of personnelGRepresent default sanctuary exit distance;
Step 4. is directed to each optional evacuation sanctuary respectively, according to equation below:
Obtain each optional evacuation sanctuary and be directed to the virtual gravitation for treating evacuation personnel respectivelyWherein, i=1 ...,
I }, I≤M, I represents to correspond to the number for treating the optional evacuation sanctuary of evacuation personnel,Represent that i-th of optional evacuation is kept away
The difficult targeted virtual gravitation for treating evacuation personnel, k represents to preset virtual gravitational coefficients, ρ (X, Gi) represent to treat evacuation personnel's longitude and latitude
Degree coordinate X and i-th of safe escape are taken refuge latitude and longitude coordinates GiBetween Euclidean distance;
Meanwhile, according to equation below:
Obtain disaster generation point and be directed to the virtual repulsion F for treating evacuation personnelrep(X), wherein, m represent preset virtual repulsion coefficient, ρ
(X, O) represents to treat the Euclidean distance that evacuation personnel's latitude and longitude coordinates X and disaster occur between point latitude and longitude coordinates O,Represent to treat the unit vector that evacuation personnel's latitude and longitude coordinates X and disaster occur between point latitude and longitude coordinates O, ρ0Represent
The virtual repulsion operating radius of point occurs for disaster;
Step 5. obtain treat evacuation personnel's latitude and longitude coordinates X respectively with each safe sanctuary's latitude and longitude coordinates GiBetween line,
And the angle α in each line and rectangular coordinate system xoy between x-axis is obtained respectivelyi, αiRepresent to treat that evacuation personnel longitude and latitude is sat
Mark the angle between x-axis in line and rectangular coordinate system xoy between i-th of safe sanctuary's latitude and longitude coordinates;Meanwhile, obtain
Treat that evacuation personnel's latitude and longitude coordinates X and disaster occur between point latitude and longitude coordinates O in line and rectangular coordinate system xoy between x-axis
Angle β;
Step 6. according to treat evacuation personnel's latitude and longitude coordinates X respectively with each optional evacuation sanctuary latitude and longitude coordinates GiBetween connect
Angle α in line and rectangular coordinate system xoy between x-axisi, and treat that with disaster point longitude and latitude occurs for evacuation personnel's latitude and longitude coordinates X
The angle β in line and rectangular coordinate system xoy between x-axis between coordinate O is spent, each is obtainedAnd Frep(X) act on straight
In angular coordinate system xoy in x-axis component make a concerted effort Fsumx(X), and each is obtainedAnd Frep(X) rectangular co-ordinate is acted on
It is the F that makes a concerted effort of component in y-axis in xoysumy(X);
Step 7. is by FsumxAnd F (X)sumy(X) obtain and act on the F (X) that virtually makes a concerted effort for treating evacuation personnel, and obtain the F that virtually makes a concerted effort
(X) with the angle η of x-axis in rectangular coordinate system xoy;
Step 8. is according to the angle η of x-axis in virtual F (X) and the rectangular coordinate system xoy that makes a concerted effort, it is determined that treating the evacuation side of evacuation personnel
To, then for each optional evacuation sanctuary, obtain each it is optional evacuation sanctuary corresponding to | η-αi| value, and be somebody's turn to do
Optional evacuation sanctuary corresponding to minimum value, is used as the final evacuation sanctuary for treating evacuation personnel.
2. a kind of evacuation planning method towards disaster emergency according to claim 1, it is characterised in that:Using the orthogonal of power
Decomposition method performs the step 6 and operated.
3. a kind of evacuation planning system of a kind of evacuation planning method towards disaster emergency described in application claim 1, it is special
Levy and be:Including cloud server end and being equipped with treating the mobile terminal of evacuation personnel in each, in each mobile terminal respectively
Including control module, and be connected respectively with control module latitude and longitude coordinates acquisition module, communication module, information output mould
Block;Latitude and longitude coordinates acquisition module in each mobile terminal is gathered in real time obtains the latitude and longitude coordinates that correspondence treats evacuation personnel,
And cloud server end is uploaded to by communication module by control module, it is based on treating that evacuation personnel longitude and latitude is sat by cloud server end
Point latitude and longitude coordinates and each refuge latitude and longitude coordinates occur for mark, disaster, obtain and are directed to evacuating personnel route side to be evacuated
Case, and the mobile terminal that correspondence treats evacuation personnel is fed back to, treated by the message output module in correspondence mobile terminal to correspondence
Evacuation personnel be shown, and realizes that correspondence treats the safe escape of evacuation personnel.
4. a kind of evacuation planning system of evacuation planning method towards disaster emergency according to claim 3, its feature exists
In:Also include communicating the management terminal being connected with the cloud server end.
5. a kind of evacuation planning system of evacuation planning method towards disaster emergency according to claim 3, its feature exists
In:Communication module in the mobile terminal is wireless communication module.
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)
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)
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 |
-
2017
- 2017-02-09 CN CN201710070382.9A patent/CN106940825B/en active Active
Patent Citations (4)
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)
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 |
---|---|---|
CN104156525B (en) | A kind of method for improving storm surge disaster risk profile precision | |
CN111652777B (en) | Flood emergency danger avoiding method | |
CN107292989A (en) | High voltage power transmission cruising inspection system based on 3DGIS technologies | |
CN106940825A (en) | A kind of evacuation planning method and evacuation planning system towards disaster emergency | |
CN104217384A (en) | A nuclear accident emergency processing and auxiliary decision support system | |
Lv et al. | Managing emergency traffic evacuation with a partially random destination allocation strategy: A computational-experiment-based optimization approach | |
Tsai et al. | Enhancing usability of augmented-reality-based mobile escape guidelines for radioactive accidents | |
Xu et al. | A quick earthquake disaster loss assessment method supported by dasymetric data for emergency response in China | |
Kim et al. | Mapping local vulnerabilities into a 3D city model through social sensing and the CAVE system toward digital twin city | |
Jingming et al. | Tsunami hazard assessment along the Chinese mainland coast from earthquakes in the Taiwan region | |
Yang et al. | ABM-based emergency evacuation modelling during urban pluvial floods: A “7.20” pluvial flood event study in Zhengzhou, Henan Province | |
Mirzapour et al. | A capacitated location-allocation model for flood disaster service operations with border crossing passages and probabilistic demand locations | |
Hartama et al. | Smart City: Utilization of IT resources to encounter natural disaster | |
Kim et al. | Agent-based radiological emergency evacuation simulation modeling considering mitigation infrastructures | |
CN107169080A (en) | A kind of geospatial analysis system being combined based on GIS and spatial database | |
Chizhov et al. | Methods of minimising doses incurred by external exposure while moving in radiation hazardous areas | |
Nakai et al. | Tsunami evacuation simulation using geographic information systems for homecare recipients depending on electric devices | |
Choi et al. | Tsunami research in Korea | |
CN107153911A (en) | A kind of compound refuge distribution method based on intimate degree | |
Bahrami et al. | Providing a spatial approach in the rescue and relief management after the earthquake | |
Wang et al. | On the development and verification of a parametric parallel unstructured-grid finite-volume wind wave model for coupling with ocean circulation models | |
Charnock et al. | P ACE: a geographic information system based level 3 pr obabilistic accident consequence evaluation program | |
Guo et al. | Modeling and simulation of emergency service facilities location problem under fuzzy environment | |
Hou et al. | Scenario-based tsunami evacuation analysis: A case study of Haimen town, Taizhou, China | |
Ayudhya | Locating humanitarian relief effort facility using p-center method |
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 |