CN106910018A - One kind rescue resource regulating method and system - Google Patents
One kind rescue resource regulating method and system Download PDFInfo
- Publication number
- CN106910018A CN106910018A CN201710099427.5A CN201710099427A CN106910018A CN 106910018 A CN106910018 A CN 106910018A CN 201710099427 A CN201710099427 A CN 201710099427A CN 106910018 A CN106910018 A CN 106910018A
- Authority
- CN
- China
- Prior art keywords
- rescue
- point
- accident
- goods
- materials
- 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.)
- Pending
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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
Abstract
The invention discloses one kind rescue resource regulating method and system, the method and system set up rescue resource distribution model by obtaining the probability that different expressway traffic accidents occur under not disaster；And by rescuing resource distribution model, determine that each rescue helps the position of point and each rescue to help the relief goods of point configuration, it is to avoid because rescue helps point to arrange that unreasonable and relief goods are short, delay rescue time；There is position and rescue resource distribution model by accident, determine the optimal homeposition of relief car and rescue materials needed, reduce rescue time, i.e., the method and system for being provided using the present invention, effectively improve highway rescue efficiency, lifting China highway rescue service ability.
Description
Technical field
The present invention relates to traffic engineering technical field, more particularly to a kind of rescue resource regulating method and system.
Background technology
At present, China's highway rescue service ability is poor, and a very big factor is to rescue resource allocation method not
Rationally.Specifically, after generation accident, due to its relief car homeposition and rescue materials needed unreasonable allocation, usually making
Into accident point rescue the response time it is long, relief goods are not enough and prolonged traffic congestion, it is impossible to playing highway should have
The traffic capacity.Especially under bad weather or different hazardous conditions, or even the situation that second accident occurs.
The method for studying the problem at present is more single, and there is very big deficiency.Mainly, on the one hand by most money
Source centralized configuration does not consider that traffic accident is random distribution to the area close to town and country, do not consider yet due to some places,
, there is the probability phase of traffic accident in section and Regional Road design unreasonable or due to factors such as its unique geographical features
To higher, i.e., non-reasonable Arrangement rescue helps point and relief goods, delays rescue time；On the other hand, when generation traffic accident
Afterwards, fail to determine relief car homeposition and rescue materials needed in time, delay rescue time.Therefore, for above-mentioned deficiency, such as
What reduces rescue time, improves traffic accidents rescue efficiency, is that current traffic engineering technical field is badly in need of solving
Problem.
The content of the invention
It is an object of the invention to provide one kind rescue resource regulating method and system, by setting up rescue resource distribution mould
Type, determines that each rescue helps the position of point and each described rescue to help the relief goods of point configuration；And sent out according to accident
Raw position and rescue resource distribution model, determine the optimal homeposition of relief car and relief goods, reduce rescue time, effectively
Improve highway rescue efficiency.
To achieve the above object, the invention provides following scheme：
One kind rescue resource regulating method, methods described includes：
Obtain the probability that different expressway traffic accidents occur under different disasters；
According to the probability, rescue resource distribution model is set up；
According to the rescue resource distribution model, it is determined that rescue helps point set；The rescue helps point set to represent every
Individual rescue helps the position of point and each described rescue to help the relief goods of point configuration；
There is position in acquisition accident；
Position is occurred according to the accident and the rescue helps point set, determine relief car homeposition and rescue thing
Money.
Optionally, described foundation rescues resource distribution model, including：
Obtain other related datas；Described other related datas are that accident occurs position, demand goods and materials species, demand goods and materials
Scale, the rescue help point a position, the relief car homeposition to the accident generation position distance, in different disasters
Under speed, rescue response time, goods and materials configuration total amount, each described rescue help maximum of the configurable goods and materials of point, treatment
The minimum goods and materials amount of accident and the rescue help the goods and materials master budget of point；
According to described other related datas and the probability, rescue resource distribution model is set up.
Optionally, it is described to set up rescue resource distribution model, further include：
Determine object function；The object function is on the premise of the rescue response time is short and overlay area is wide, to introduce
The probability and described other related datas, it is determined that with the target letter of total rescue cost minimization in highway rescue system
Number；Described object function is：
In formula (1), there is n rescue to help point i, i ∈ L, L to represent that rescue helps point set；There is m accident that position j occurs,
J ∈ F, F represent that accident occurs location sets；C represents rescue cost；X represents the goods and materials number of scheduling needed for rescue every time；T is represented
Rescue time；xijRepresent the relief goods needed for helping point i that position j occurs to accident from rescue；tijRepresent from rescuing help
There is the rescue time of position j to accident in point i homepositions；Represent that the generation of expressway traffic accident is general under different disasters
Rate；The parameter of probability of happening and relief goods is represented, probability of happening is bigger, and the relief goods of scheduling are more；θijExpression system
Whether under regulation rescue response time constraint there is position j in the coverage that rescue helps point i, if accident occurs in accident
Position j helps in the coverage of point i then θ in rescueij=1, otherwise θij=0；
Determine relevant constraint；The relevant constraint includes：
The relief goods number needed for rescue can not help all of goods and materials sum of point more than the rescue every time, and can not be less than
The rescue helps the minimum goods and materials number of point treatment accident；The relief goods number needed for rescue meets every time
A in formula (2)iRepresent the goods and materials sum that rescue helps point i to accommodate, riRepresent the minimum thing that treatment accident needs
Money number；
The rescue time that point i occurs position j to accident is helped to meet from rescue：
D in formula (3)ijRepresenting from rescue helps point i that the short line of position j occurs to accident；vkWhen representing generation K-type accident
Breakdown lorry travel speed；
WithRelation be
Judge that whether the accident occurs position j in the coverage that rescue helps point i, basis for estimation is：
T in formula (5)0The rescue response time that expression system specifies；The average place after helping point i to receive the report for police service is rescued in expression
The reason time；
The goods and materials sum for going out aid and support scheduling is represented
X in formula (6)iRepresent the goods and materials sum of scheduling needed for rescuing；
All rescues help point goods and materials sum to represent
A represents that all rescues help the goods and materials sum of point in formula (7)；
All of variable is all nonnegative integer；
According to the object function and relevant constraint, rescue resource distribution model is set up.
Optionally, it is described to determine that rescue helps point set, specifically include：
Position and the rescue resource distribution model are occurred according to the accident, using genetic algorithm, it is determined that rescuing help
Point set.
Present invention also offers one kind rescue resource scheduling system, the system includes：
Probability acquisition module, for obtaining the probability that different expressway traffic accidents occur under different disasters；
Rescue resource distribution model building module, for according to the probability, setting up rescue resource distribution model；
Rescue helps point set determining module, for according to the rescue resource distribution model, it is determined that rescue helps point set
Close；The rescue helps point set to represent that each rescue helps the position of point and each described rescue to help the rescue of point configuration
Goods and materials；
There is position acquisition module in accident, position occurs for obtaining accident；
Relief car homeposition and relief goods determining module, for there is position and the rescue according to the accident
Point set is helped, relief car homeposition and relief goods are determined.
Optionally, the rescue resource distribution model building module, including：
Other related data acquiring units, for obtaining other related datas；Described other related datas occur for accident
Position, demand goods and materials species, demand goods and materials scale, the rescue help point position, the relief car homeposition to the thing
Therefore there is distance, the speed under different disasters, rescue response time, goods and materials configuration total amount, each described rescue side of position
The a little maximum of configurable goods and materials, the minimum goods and materials amount for the treatment of accident and the rescue is helped to help the goods and materials of point always pre-
Calculate；
Rescue resource distribution model sets up unit, for according to described other related datas and the probability, foundation to be rescued
Help resource distribution model.
Optionally, the rescue resource distribution model building module, further includes：
Object function determining unit, for determining object function；The object function is short in the rescue response time and covers
On the premise of cover area is wide, the probability and described other related datas are introduced, it is determined that with total in highway rescue system
Rescue the object function of cost minimization；Described object function is：
In formula (1), there is n rescue to help point i, i ∈ L, L to represent that rescue helps point set；There is m accident that position j occurs,
J ∈ F, F represent that accident occurs location sets；C represents rescue cost；X represents the goods and materials number of scheduling needed for rescue every time；T is represented
Rescue time；xijRepresent the relief goods needed for helping point i that position j occurs to accident from rescue；tijRepresent from rescuing help
There is the rescue time of position j to accident in point i homepositions；Represent that the generation of expressway traffic accident is general under different disasters
Rate；The parameter of probability of happening and relief goods is represented, probability of happening is bigger, and the relief goods of scheduling are more；θijExpression system
Whether under regulation rescue response time constraint there is position j in the coverage that rescue helps point i, if accident occurs in accident
Position j helps in the coverage of point i then θ in rescueij=1, otherwise θij=0；
Relevant constraint determining unit, for determining relevant constraint；The relevant constraint includes：
The relief goods number needed for rescue can not help all of goods and materials sum of point more than the rescue every time, and can not be less than
The rescue helps the minimum goods and materials number of point treatment accident；The relief goods number needed for rescue meets every time
A in formula (2)iRepresent the goods and materials sum that rescue helps point i to accommodate, riRepresent the minimum thing that treatment accident needs
Money number；
The rescue time that point i occurs position j to accident is helped to meet from rescue：
D in formula (3)ijRepresenting from rescue helps point i that the short line of position j occurs to accident；vkWhen representing generation K-type accident
Breakdown lorry travel speed；
WithRelation be
Judge that whether the accident occurs position j in the coverage that rescue helps point i, basis for estimation is：
T in formula (5)0The rescue response time that expression system specifies；The average place after helping point i to receive the report for police service is rescued in expression
The reason time；
The goods and materials sum for going out aid and support scheduling is represented
X in formula (6)iRepresent the goods and materials sum of scheduling needed for rescuing；
All rescues help point goods and materials sum to represent
A represents that all rescues help the goods and materials sum of point in formula (7)；
All of variable is all nonnegative integer；
Rescue resource distribution model sets up unit, for according to the object function and relevant constraint, setting up rescue
Resource distribution model.
Optionally, the rescue helps point set determining module, specifically includes：
Rescue helps point set determining unit, for there is position and the rescue resource distribution mould according to the accident
Type, using genetic algorithm, it is determined that rescue helps point set.
According to the specific embodiment that the present invention is provided, the invention discloses following technique effect：
The invention provides one kind rescue resource regulating method and system, the method and system are by obtaining under not disaster
The probability that expressway traffic accident occurs, sets up rescue resource distribution model；And by rescuing resource distribution model, determine that each is rescued
Help a relief goods for position and each the rescue help point configuration for helping point, it is to avoid because rescue helps an arrangement unreasonable
And relief goods shortage, delay rescue time；There is position and rescue resource distribution model by accident, determine relief car most
Good homeposition and rescue materials needed, reduce rescue time, i.e., the method and system for being provided using the present invention is effectively improved
Highway rescue efficiency, lifting China highway rescue service ability.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to institute in embodiment
The accompanying drawing for needing to use is briefly described, it should be apparent that, drawings in the following description are only some implementations of the invention
Example, for those of ordinary skill in the art, without having to pay creative labor, can also be according to these accompanying drawings
Obtain other accompanying drawings.
Fig. 1 is the rescue resource regulating method flow chart of the embodiment of the present invention；
Fig. 2 is solution rescue help point set flow chart in the embodiment of the present invention；
Fig. 3 is the structural representation that the embodiment of the present invention rescues resource scheduling system；
Fig. 4 is the main high speed placement sectional drawing in embodiment of the present invention Heze periphery；
Fig. 5 is embodiment of the present invention Heze periphery major highways abstract graph.
Specific embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Site preparation is described, it is clear that described embodiment is only a part of embodiment of the invention, rather than whole embodiments.It is based on
Embodiment in the present invention, it is every other that those of ordinary skill in the art are obtained under the premise of creative work is not made
Embodiment, belongs to the scope of protection of the invention.
It is an object of the invention to provide one kind rescue resource regulating method and system, the method and system effectively improve height
The rescue service level of fast highway.
It is below in conjunction with the accompanying drawings and specific real to enable the above objects, features and advantages of the present invention more obvious understandable
The present invention is further detailed explanation to apply mode.
Fig. 1 is that the embodiment of the present invention rescues resource regulating method flow chart, as shown in figure 1, the rescue money that the present invention is provided
Source dispatching method, specifically includes following steps：
Step 101：Obtain the probability that different expressway traffic accidents occur under different disasters；
The probability that different expressway traffic accidents occur under different disasters is counted according to the traffic accident historical data in former years
, the probability is the radiometer of total amount and institute's survey region generation traffic accident total amount that traffic accident occurs by highway
Calculate.
Step 102：According to the probability, rescue resource distribution model is set up；
Wherein, rescue resource distribution model is set up, including：
First, it is determined that setting up the precondition of rescue resource distribution model；It states precondition includes：
All it is connection between any section of highway；
Rescue path is the shortest path between 2 points, i.e., position occurs from the relief car homeposition to the accident
Path be shortest path；
There is transportation range between position for the relief car sets out position in the relief car homeposition and the accident
Put the mileages of transport route that place-centric point occurs with accident；
Under the rescue response time limitation that system specifies, the rescue helps effective service range of point also to be limited
System, the section more than effective service range can not provide rescue service；
The accident occurs position can only obtain some described rescue help point met under the limitation of rescue response time
Assistance, is invalid rescue more than the rescue of response time.
Second, obtain other related datas；Other related datas include：There is position, demand goods and materials species, demand in accident
Goods and materials scale, the rescue help point a position, the relief car homeposition to the accident generation position distance, in difference
Speed under disaster, rescue response time, goods and materials configuration total amount, each described rescue help the configurable goods and materials of point maximum,
The minimum goods and materials amount and the rescue that process accident help the goods and materials master budget of point；
3rd, determine object function；Object function is on the premise of the rescue response time is short and overlay area is wide, to introduce
Different expressway traffic accidents occur under different disasters probability, precondition and other related datas, it is determined that with highway
The object function of total rescue cost minimization in rescue system；Described object function is：
In formula (1), there is n rescue to help point i, i ∈ L, L to represent that rescue helps point set；There is m accident that position j occurs,
J ∈ F, F represent that accident occurs location sets；C represents rescue cost；X represents the goods and materials number of scheduling needed for rescue every time；T is represented
Rescue time；xijRepresent the relief goods needed for helping point i that position j occurs to accident from rescue；tijRepresent from rescuing help
There is the rescue time of position j to accident in point i homepositions；Represent the hair of the different expressway traffic accidents under different disasters
Raw probability；The parameter of probability of happening and relief goods is represented, i.e. probability of happening is bigger, and the relief goods of scheduling are more；θijTable
Show system specify to rescue response time constraint under accident there is position j whether in the coverage that rescue helps point i, if thing
Therefore position j occurs and helps in the coverage of point i then θ in rescueij=1, otherwise θij=0；
4th, according to object function, determine relevant constraint；The relevant constraint includes：
The relief goods number needed for rescue can not help all of goods and materials sum of point more than the rescue every time, and can not be less than
The rescue helps the minimum goods and materials number of point treatment accident；Relief goods number i.e. every time needed for rescue meets
A in formula (2)iRepresent the goods and materials sum that rescue helps point i to accommodate, riRepresent the minimum thing that treatment accident needs
Money number；
The rescue time that point i occurs position j to accident is helped to meet from rescue：
D in formula (3)ijRepresenting from rescue helps point i that the short line of position j occurs to accident；vkWhen representing generation K-type accident
Breakdown lorry travel speed；
WithRelation be
Judge that whether the accident occurs position j in the coverage that rescue helps point i, basis for estimation is：
T in formula (5)0The rescue response time that expression system specifies；The average place after helping point i to receive the report for police service is rescued in expression
The reason time；
The goods and materials sum for going out aid and support scheduling is represented
X in formula (6)iRepresent the goods and materials sum of scheduling needed for rescuing；
All rescues help point goods and materials sum to represent
A represents that all rescues help the goods and materials sum of point in formula (7)；
All of variable is all nonnegative integer；
According to object function and relevant constraint, rescue resource distribution model is set up.
Step 103：According to the rescue resource distribution model, it is determined that rescue helps point set；The rescue helps point set
Close and represent that each rescue helps the position of point and each described rescue to help the relief goods of point configuration；
Wherein it is determined that rescue helps point set, including：Position and rescue resource distribution model are occurred according to accident, is used
Genetic algorithm, it is determined that rescue helps point set.
Fig. 2 is solution rescue help point set flow chart in the embodiment of the present invention, as shown in Fig. 2 the present invention is using hereditary
Algorithm for Solving rescues resource distribution model, obtains rescue and helps point set, including：
Step 201：Coding；Output solution to rescuing resource distribution model is encoded (from its phenotype to genotype
Mapping is referred to as encoding), simplify calculating process；Wherein, the output disaggregation of rescue resource distribution model is combined into X={ X (0), X (1), X
(2),...,X(n)}.The solution data that solution set will be first exported before scanning for are expressed as the genotype string knot in hereditary space
Structure data, the various combination of these string structure data just constitutes different point Xij；
Step 202：The generation of initial population；N number of string structure data are generated at random, and each string structure data is referred to as one by one
Body, individuality constitutes a colony.Genetic algorithm starts iteration using this N number of string structure as initial point.Evolutionary generation meter is set
Number device t=0；Maximum evolutionary generation T is set；Individuality is generated at random as initial population P (0)；
Step 203：Calculate fitness function value；Fitness function is the object function for rescuing resource distribution model, that is, ask
The system of obtaining rescue totle drilling cost is minimum；
Step 204：Selection operation；Selection opertor is acted on into colony, according to the size of fitness function value, is chosen and is adapted to
Degree individuality high carries out the operation of next step；
Step 205：Crossover operation；Crossover operator is acted on into colony, crossover operation is with crossover probability Pc, randomly select group
Individuality in body, is intersected in the position of random generation.
Step 206：Mutation operation；Mutation operator is acted on into colony, mutation operation is with mutation probability Pm, randomly select individual
Row variation is entered based on position in body, new individuality is obtained.
Step 207：Judge operation：Judge rescue resource distribution model output solution whether all have passed through selection operation,
Crossover operation and mutation operation；If so, step 208 is then performed, if it is not, then performing step 203；
Step 208：Terminate.
Step 104：There is position in acquisition accident；
Step 105：Position is occurred according to the accident and the rescue helps point set, determine relief car homeposition
And relief goods.
Rescue resource regulating method provided in an embodiment of the present invention, occurs by obtaining the expressway traffic accident under not disaster
Probability, set up rescue resource distribution model；And by rescuing resource distribution model, determine each rescue help point position with
And each described rescue helps the relief goods of point configuration, it is to avoid because rescue helps point to arrange that unreasonable and relief goods are short
Lack, delay rescue time；There is position and rescue resource distribution model by accident, determine the optimal homeposition of relief car and rescue
Materials needed are helped, rescue time is reduced.
In addition, using method provided in an embodiment of the present invention, rescue efficiency can not only be improved, also have the following advantages：
One is, for highway relevant unit provides sufficient theoretical foundation, extends conventional highway rescue money
The research of source configuration, it is considered to which the highway rescue resource allocation method of traffic accident probability advantageously accounts for highway resource
Configuration can not meet the problem of actual demand amount；
Two are, by setting up rescue resource distribution model, not only different accidents in the case where different burst fire-disasters are introduced
Probability, while on the premise of response time and overlay area is considered, making highway rescue system always rescue cost minimization, has
There is very strong practicality；
Three are, for complicated and computationally intensive class problem is calculated, using genetic algorithm for solving, the problem can be expired
Meaning solution.
To reach above-mentioned purpose, present invention also offers one kind rescue resource scheduling system, Fig. 3 is rescued for the embodiment of the present invention
The structural representation of resource scheduling system is helped, as shown in figure 3, the system includes：
Probability acquisition module 301, for obtaining the probability that different expressway traffic accidents occur under different disasters；
Rescue resource distribution model building module 302, for according to the probability, setting up rescue resource distribution model；
Wherein, rescue resource distribution model building module 302, including：
Other related data acquiring units, for obtaining other related datas；Described other related datas occur for accident
Position, demand goods and materials species, demand goods and materials scale, the rescue help point position, the relief car homeposition to the thing
Therefore there is distance, the speed under different disasters, rescue response time, goods and materials configuration total amount, each described rescue side of position
The a little maximum of configurable goods and materials, the minimum goods and materials amount for the treatment of accident and the rescue is helped to help the goods and materials of point always pre-
Calculate；
Rescue resource distribution model sets up unit, for according to described other related datas and the probability, foundation to be rescued
Help resource distribution model.
Rescue resource distribution model building module 302, further includes：
Object function determining unit, for determining object function；The object function is short in the rescue response time and covers
On the premise of cover area is wide, the probability and described other related datas are introduced, it is determined that with total in highway rescue system
Rescue the object function of cost minimization；Described object function is：
In formula (1), there is n rescue to help point i, i ∈ L, L to represent that rescue helps point set；There is m accident that position j occurs,
J ∈ F, F represent that accident occurs location sets；C represents rescue cost；X represents the goods and materials number of scheduling needed for rescue every time；T is represented
Rescue time；xijRepresent the relief goods needed for helping point i that position j occurs to accident from rescue；tijRepresent from rescuing help
There is the rescue time of position j to accident in point i homepositions；Represent that the generation of expressway traffic accident is general under different disasters
Rate；The parameter of probability of happening and relief goods is represented, i.e. probability of happening is bigger, and the relief goods of scheduling are more；θijRepresent system
Whether under system regulation rescue response time constraint there is position j in the coverage that rescue helps point i, if accident is sent out in accident
Raw position j helps in the coverage of point i then θ in rescueij=1, otherwise θij=0；
Relevant constraint determining unit, for determining relevant constraint；The relevant constraint includes：
The relief goods number needed for rescue can not help all of goods and materials sum of point more than the rescue every time, and can not be less than
The rescue helps the minimum goods and materials number of point treatment accident；Relief goods number i.e. every time needed for rescue meets
A in formula (2)iRepresent the goods and materials sum that rescue helps point i to accommodate, riRepresent the minimum thing that treatment accident needs
Money number；
The rescue time that point i occurs position j to accident is helped to meet from rescue：
D in formula (3)ijRepresenting from rescue helps point i that the short line of position j occurs to accident；vkWhen representing generation K-type accident
Breakdown lorry travel speed；
WithRelation be
Judge that whether the accident occurs position j in the coverage that rescue helps point i, basis for estimation is：
T in formula (5)0The rescue response time that expression system specifies；The average place after helping point i to receive the report for police service is rescued in expression
The reason time；
The goods and materials sum for going out aid and support scheduling is represented
X in formula (6)iRepresent the goods and materials sum of scheduling needed for rescuing；
All rescues help point goods and materials sum to represent
A represents that all rescues help the goods and materials sum of point in formula (7)；
All of variable is all nonnegative integer；
Rescue resource distribution model sets up unit, for according to the object function and relevant constraint, setting up rescue
Resource distribution model.
Rescue helps point set determining module 303, for according to the rescue resource distribution model, it is determined that rescue helps point
Set；The rescue helps point set to represent that each rescue helps the position of point and each described rescue to help rescuing for point configuration
Help goods and materials；
Wherein, rescue helps point set determining module 303, specifically includes：
Rescue helps point set determining unit, for there is position and the rescue resource distribution mould according to the accident
Type, using genetic algorithm, it is determined that rescue helps point set.
There is position acquisition module 304 in accident, position occurs for obtaining accident；
Relief car homeposition and relief goods determining module 305, for there is position and described according to the accident
Rescue helps point set, determines relief car homeposition and relief goods.
Rescue scheduling of resource and system provided in an embodiment of the present invention, are sent out by obtaining the expressway traffic accident under not disaster
Raw probability, sets up rescue resource distribution model；And by rescuing resource distribution model, determine that each rescue helps the position of point
And each described rescue helps the relief goods of point configuration, it is to avoid because rescue helps point to arrange that unreasonable and relief goods are short
Lack, delay rescue time；There is position and rescue resource distribution model by accident, determine the optimal homeposition of relief car and rescue
Materials needed are helped, rescue time is reduced, i.e., the system for being provided using the present invention effectively improves highway rescue efficiency, carries
Rise China's highway rescue service ability.
In order to preferably prove the rescue resource regulating method and system of present invention offer, rescue time can be reduced, carried
Rescue efficiency high, the present invention provides a specific embodiment.
With Heze periphery freeway net as application background, accident and rescue demand based on emulation, using genetic algorithm
Accident emergency relief scheduling of resource is optimized.It is real that this example assumes that its periphery rescue distribution of resource and quantity are used for
Example analysis.Table 1 gives Heze periphery major highways and its characteristic.
The Heze periphery major highways of table 1 and its characteristic
Fig. 4 is the main high speed placement sectional drawing in embodiment of the present invention Heze periphery, according to Fig. 4, is taken out with highway
As method for expressing, by freeway network abstract representation, as shown in Figure 5.
The example calculation for now being provided with the present invention, in Figure 5, rectangle symbols represent that rescue helps point, pentagram notation table
Show that accident occurs position；That is display has 4 rescues and helps point in Fig. 5, constitutes rescue and helps point set：L={ i1,i2,i3,
i4, there is position in 8 accidents, constitute accident and location sets occur：F={ j1,j2,j3,...,j8, its rescue helps point and thing
Therefore the particular location that location point occurs embodies in Figure 5.In the case of light rain, i.e. rainfall intensity r：0 ＜ r ＜ 2.5mm
h-1, h represents hour, and mm represents millimeter；Its average speed v=82.4km/h.
It is below that traffic police road is carried out to the highway near Heze according to rescue resource distribution model proposed by the present invention
The configuration step of political affairs vehicle.
Step1：Determine that rescue helps point and accident that position occurs according to freeway network distribution situation, obtain each and go out
Rescue a little to each accident black-spot apart from dij, as shown in table 2.It is 0 ＜ r ＜ 2.5mmh with rainfall intensity r-1In the case of, with flat
Equal speed v=82.4km/h calculates journey time tij, as shown in table 3.
Table 2 goes out to rescue a little to accident black-spot apart from dij(km)
Table 3 goes out to rescue a little to accident black-spot journey time tij(min)
Step2：According to the relevant regulations of expressway companies, the maximum response time t of rescue system is obtained0=30min,
Rescue the average handling time after helping point to receive the report for police serviceTherefore can basisJudgement bar
Part obtains rescue and helps whether point covers the value θ that accident occurs positionij, as shown in table 4.
Whether table 4 goes out to rescue a little cover accident black-spot θij
Step3：The probability of happening of the different expressway traffic accidents under different disasters is obtained according to historical dataBy
Conversion, obtains and adapts to object function relationAs shown in table 5.
There is the probability of accident in the accident black-spot of table 5And
Step4：According to the regulation of Shandong expressway companies, point is helped to configure 18 friendships altogether in the rescue of Heze Prefecture 4
Alert road administration car, wants to obtain the configuration number that each rescue helps point, first has to obtain the vehicle fleet size needed for accident occurs position
xij, the rescue in response range that can be obtained as shown in table 6 by genetic algorithm computation model helps put to each accident there is position
The required vehicle number x for puttingij。
Rescue of the table 6 in response range helps point that the required vehicle number x of position occurs to each accidentij()
| 1 | 1 | 1 | 2 | 2 | 2 | 2 | 2 | 2 | 1 | 2 |
The quantity of vehicle needed for each accident occurs position according to more than can obtain the configuration traffic police road that 4 rescues help point
The configuring condition of political affairs car, as shown in table 7.
The rescue of table 7 helps point traffic police's road administration car configuring condition ()
| Amount to | ||||
| 11 | 1 | 4 | 2 | 18 |
By after MATLAB iterative calculation, rescue system totle drilling cost can be tried to achieve for C=556.15.
Point traffic police's road administration car configuring condition is helped by the rescue counted in table 7, it is determined that rescue helps point set, and this is rescued
Helping the help effective service range of point set can cover whole Heze area highway.Then there is position according to actual accidents,
Determine the optimal homeposition of relief car and ensure that the rescue helps point to provide enough rescue materials needed.
Therefore, the inventive embodiments prove the rescue dispatch method and system provided using the present invention, can reduce rescue
Time, highway rescue efficiency is put forward, lifting China highway rescue service ability is high.
Each embodiment is described by the way of progressive in this specification, and what each embodiment was stressed is and other
The difference of embodiment, between each embodiment identical similar portion mutually referring to.For system disclosed in embodiment
For, because it is corresponded to the method disclosed in Example, so description is fairly simple, related part is said referring to method part
It is bright.
Specific case used herein is set forth to principle of the invention and implementation method, and above example is said
It is bright to be only intended to help and understand the method for the present invention and its core concept；Simultaneously for those of ordinary skill in the art, foundation
Thought of the invention, will change in specific embodiments and applications.In sum, this specification content is not
It is interpreted as limitation of the present invention.
Claims (8)
1. it is a kind of to rescue resource regulating method, it is characterised in that including：
Obtain the probability that different expressway traffic accidents occur under different disasters；
According to the probability, rescue resource distribution model is set up；
According to the rescue resource distribution model, it is determined that rescue helps point set；The rescue helps point set to represent that each is rescued
Help a relief goods for position and each the rescue help point configuration for helping point；
There is position in acquisition accident；
Position is occurred according to the accident and the rescue helps point set, determine relief car homeposition and relief goods.
2. method according to claim 1, it is characterised in that resource distribution model is rescued in the foundation, including：
Obtain other related datas；Described other related datas are that accident occurs position, demand goods and materials species, demand goods and materials rule
Mould, the rescue help point a position, the relief car homeposition to the accident generation position distance, under different disasters
Speed, rescue response time, goods and materials configuration total amount, each described rescue help maximum of the configurable goods and materials of point, treatment one
The minimum goods and materials amount of the accident of rising, the rescue help the goods and materials master budget of point；
According to described other related datas and the probability, rescue resource distribution model is set up.
3. method according to claim 2, it is characterised in that resource distribution model is rescued in the foundation, is further included：
Determine object function；The object function is on the premise of the rescue response time is short and overlay area is wide, to introduce described
Probability and described other related datas, it is determined that with the object function of total rescue cost minimization in highway rescue system；Institute
The object function stated is：
In formula (1), there is n rescue to help point i, i ∈ L, L to represent that rescue helps point set；There is m accident that position j, j ∈ occur
F, F represent that accident occurs location sets；C represents rescue cost；X represents the goods and materials number of scheduling needed for rescue every time；T represents rescue
Time；xijRepresent the relief goods needed for helping point i that position j occurs to accident from rescue；tijRepresent from rescue and help point i
There is the rescue time of position j to accident in homeposition；Represent the probability of happening of the expressway traffic accident under different disasters；The parameter of probability of happening and relief goods is represented, probability of happening is bigger, and the relief goods of scheduling are more；θijExpression system is advised
Surely whether under rescue response time constraint there is position j in the coverage that rescue helps point i, if accident occurs position in accident
Put j and help in the coverage of point i then θ in rescueij=1, otherwise θij=0；
Determine relevant constraint；The relevant constraint includes：
The relief goods number needed for rescue can not help all of goods and materials sum of point more than the rescue every time, and can not be rescued less than this
Help the minimum goods and materials number for helping point treatment accident；The relief goods number needed for rescue meets every time
A in formula (2)iRepresent the goods and materials sum that rescue helps point i to accommodate, riRepresent the minimum thing that treatment accident needs
Money number；
The rescue time that point i occurs position j to accident is helped to meet from rescue：
D in formula (3)ijRepresenting from rescue helps point i that the short line of position j occurs to accident；vkWhen representing generation K-type accident
Breakdown lorry travel speed；
WithRelation be
Judge that whether the accident occurs position j in the coverage that rescue helps point i, basis for estimation is：
T in formula (5)0The rescue response time that expression system specifies；The average place after helping point i to receive the report for police service is rescued in expression
The reason time；
The goods and materials sum for going out aid and support scheduling is represented
X in formula (6)iRepresent the goods and materials sum of scheduling needed for rescuing；
All rescues help point goods and materials sum to represent
A represents that all rescues help the goods and materials sum of point in formula (7)；
All of variable is all nonnegative integer；
According to the object function and relevant constraint, rescue resource distribution model is set up.
4. method according to claim 1, it is characterised in that the determination rescue helps point set, specifically includes：
Position and the rescue resource distribution model are occurred according to the accident, using genetic algorithm, it is determined that rescue helps point set
Close.
5. it is a kind of to rescue resource scheduling system, it is characterised in that the system includes：
Probability acquisition module, for obtaining the probability that different expressway traffic accidents occur under different disasters；
Rescue resource distribution model building module, for according to the probability, setting up rescue resource distribution model；
Rescue helps point set determining module, for according to the rescue resource distribution model, it is determined that rescue helps point set；Institute
Stating rescue helps point set to represent that each rescue helps the position of point and each described rescue to help the relief goods of point configuration；
There is position acquisition module in accident, position occurs for obtaining accident；
Relief car homeposition and relief goods determining module, for there is position and rescue help according to the accident
Point set, determines relief car homeposition and relief goods.
6. system according to claim 5, it is characterised in that the rescue resource distribution model building module, including：
Other related data acquiring units, for obtaining other related datas；Described other related datas be accident occur position,
Demand goods and materials species, demand goods and materials scale, the rescue help point position, the relief car homeposition to occur to the accident
The distance of position, the speed under different disasters, rescue the response time, goods and materials configuration total amount, each it is described rescue help point can
Configure maximum, the minimum goods and materials amount for the treatment of accident, the goods and materials master budget of rescue help point of goods and materials；
Rescue resource distribution model sets up unit, for according to described other related datas and the probability, setting up rescue money
Source allocation models.
7. system according to claim 6, it is characterised in that the rescue resource distribution model building module, further
Including：
Object function determining unit, for determining object function；The object function is that the response time is short and the area of coverage in rescue
On the premise of domain is wide, the probability and described other related datas are introduced, it is determined that always to be rescued in highway rescue system
The object function of cost minimization；Described object function is：
In formula (1), there is n rescue to help point i, i ∈ L, L to represent that rescue helps point set；There is m accident that position j, j ∈ occur
F, F represent that accident occurs location sets；C represents rescue cost；X represents the goods and materials number of scheduling needed for rescue every time；T represents rescue
Time；xijRepresent the relief goods needed for helping point i that position j occurs to accident from rescue；tijRepresent from rescue and help point i
There is the rescue time of position j to accident in homeposition；Represent the probability of happening of the expressway traffic accident under different disasters；The parameter of probability of happening and relief goods is represented, probability of happening is bigger, and the relief goods of scheduling are more；θijExpression system is advised
Surely whether under rescue response time constraint there is position j in the coverage that rescue helps point i, if accident occurs position in accident
Put j and help in the coverage of point i then θ in rescueij=1, otherwise θij=0；
Relevant constraint determining unit, for determining relevant constraint；The relevant constraint includes：
The relief goods number needed for rescue can not help all of goods and materials sum of point more than the rescue every time, and can not be rescued less than this
Help the minimum goods and materials number for helping point treatment accident；The relief goods number needed for rescue meets every time
A in formula (2)iRepresent the goods and materials sum that rescue helps point i to accommodate, riRepresent the minimum thing that treatment accident needs
Money number；
The rescue time that point i occurs position j to accident is helped to meet from rescue：
D in formula (3)ijRepresenting from rescue helps point i that the short line of position j occurs to accident；vkWhen representing generation K-type accident
Breakdown lorry travel speed；
WithRelation be
Judge that whether the accident occurs position j in the coverage that rescue helps point i, basis for estimation is：
T in formula (5)0The rescue response time that expression system specifies；The average place after helping point i to receive the report for police service is rescued in expression
The reason time；
The goods and materials sum for going out aid and support scheduling is represented
X in formula (6)iRepresent the goods and materials sum of scheduling needed for rescuing；
All rescues help point goods and materials sum to represent
A represents that all rescues help the goods and materials sum of point in formula (7)；
All of variable is all nonnegative integer；
Rescue resource distribution model sets up unit, for according to the object function and relevant constraint, setting up rescue resource
Allocation models.
8. system according to claim 5, it is characterised in that the rescue helps point set determining module, specifically includes：
Rescue helps point set determining unit, for there is position and the rescue resource distribution model according to the accident, adopts
With genetic algorithm, it is determined that rescue helps point set.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710099427.5A CN106910018A (en) | 2017-02-23 | 2017-02-23 | One kind rescue resource regulating method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710099427.5A CN106910018A (en) | 2017-02-23 | 2017-02-23 | One kind rescue resource regulating method and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106910018A true CN106910018A (en) | 2017-06-30 |
Family
ID=59208562
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710099427.5A Pending CN106910018A (en) | 2017-02-23 | 2017-02-23 | One kind rescue resource regulating method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106910018A (en) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107909256A (en) * | 2017-11-06 | 2018-04-13 | 广东奥博信息产业股份有限公司 | One kind rescue calculation resource disposition method and system |
| CN108537338A (en) * | 2018-04-11 | 2018-09-14 | 西安电子科技大学 | Disaster assistance emergency resources dispatching method based on multi-Agent Genetic Algorithm |
| CN108891603A (en) * | 2018-07-04 | 2018-11-27 | 哈尔滨商业大学 | A kind of highway unmanned base station and rescue system |
| CN109255944A (en) * | 2018-10-08 | 2019-01-22 | 长安大学 | The configuration of traffic accident emergency management and rescue vehicle and send method |
| CN109447353A (en) * | 2018-10-31 | 2019-03-08 | 苏州大学 | The subway breakdown lorry planing method being lined up based on joint |
| CN109472430A (en) * | 2018-04-10 | 2019-03-15 | 国网浙江省电力有限公司嘉兴供电公司 | A method of the spare unit that electric car carries are protected in optimization |
| CN110751373A (en) * | 2019-09-25 | 2020-02-04 | 哈尔滨哈工大机器人集团嘉利通科技股份有限公司 | Communication vehicle scheduling method and system for emergency rescue and communication vehicle |
| CN110838230A (en) * | 2019-11-15 | 2020-02-25 | 侯宇红 | Mobile video monitoring method, monitoring center and system |
| CN110958597A (en) * | 2019-11-29 | 2020-04-03 | 西安烽火电子科技有限责任公司 | Radio-based multi-target rescue searching method |
| CN111242544A (en) * | 2020-01-10 | 2020-06-05 | 东南大学 | Site selection method for rescue material storage points aiming at dangerous goods transportation accidents |
| CN111739618A (en) * | 2020-04-30 | 2020-10-02 | 卫宁健康科技集团股份有限公司 | Scheduling method, system, electronic device and storage medium for disaster site |
| CN111813884A (en) * | 2020-07-03 | 2020-10-23 | 李丹丹 | Configuration method and configuration system for highway emergency rescue goods and materials |
| CN113888039A (en) * | 2021-10-29 | 2022-01-04 | 江苏天汇空间信息研究院有限公司 | Intelligent water affair comprehensive information management system based on big data |
| CN114627667A (en) * | 2022-05-12 | 2022-06-14 | 浙江高信技术股份有限公司 | Early warning vehicle control method, server and system for expressway |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102169558A (en) * | 2011-03-16 | 2011-08-31 | 东南大学 | Automatic generation method of emergency resource scheduling schemes in expressway network |
| CN102542359A (en) * | 2012-01-09 | 2012-07-04 | 吉林大学 | Method for optimizing arrangement and distribution of multi-target emergency rescue resources |
| CN103593712A (en) * | 2013-11-01 | 2014-02-19 | 中国电子科技集团公司第十五研究所 | Resource optimization dispatching system and dispatching method |
| CN103810560A (en) * | 2013-11-01 | 2014-05-21 | 北京交通大学 | Emergency resource scheduling method for emergencies of rail transit |
-
2017
- 2017-02-23 CN CN201710099427.5A patent/CN106910018A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102169558A (en) * | 2011-03-16 | 2011-08-31 | 东南大学 | Automatic generation method of emergency resource scheduling schemes in expressway network |
| CN102542359A (en) * | 2012-01-09 | 2012-07-04 | 吉林大学 | Method for optimizing arrangement and distribution of multi-target emergency rescue resources |
| CN103593712A (en) * | 2013-11-01 | 2014-02-19 | 中国电子科技集团公司第十五研究所 | Resource optimization dispatching system and dispatching method |
| CN103810560A (en) * | 2013-11-01 | 2014-05-21 | 北京交通大学 | Emergency resource scheduling method for emergencies of rail transit |
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107909256A (en) * | 2017-11-06 | 2018-04-13 | 广东奥博信息产业股份有限公司 | One kind rescue calculation resource disposition method and system |
| CN109472430A (en) * | 2018-04-10 | 2019-03-15 | 国网浙江省电力有限公司嘉兴供电公司 | A method of the spare unit that electric car carries are protected in optimization |
| CN109472430B (en) * | 2018-04-10 | 2022-02-22 | 国网浙江省电力有限公司嘉兴供电公司 | Method for optimizing spare parts carried by power-conserving vehicle |
| CN108537338B (en) * | 2018-04-11 | 2020-07-28 | 西安电子科技大学 | Disaster rescue emergency resource scheduling method based on multi-agent genetic algorithm |
| CN108537338A (en) * | 2018-04-11 | 2018-09-14 | 西安电子科技大学 | Disaster assistance emergency resources dispatching method based on multi-Agent Genetic Algorithm |
| CN108891603A (en) * | 2018-07-04 | 2018-11-27 | 哈尔滨商业大学 | A kind of highway unmanned base station and rescue system |
| CN108891603B (en) * | 2018-07-04 | 2021-04-06 | 哈尔滨商业大学 | Unmanned basic station of highway and rescue system |
| CN109255944A (en) * | 2018-10-08 | 2019-01-22 | 长安大学 | The configuration of traffic accident emergency management and rescue vehicle and send method |
| CN109255944B (en) * | 2018-10-08 | 2021-08-17 | 长安大学 | Configuration and dispatching method for traffic accident emergency rescue vehicle |
| CN109447353A (en) * | 2018-10-31 | 2019-03-08 | 苏州大学 | The subway breakdown lorry planing method being lined up based on joint |
| CN110751373A (en) * | 2019-09-25 | 2020-02-04 | 哈尔滨哈工大机器人集团嘉利通科技股份有限公司 | Communication vehicle scheduling method and system for emergency rescue and communication vehicle |
| CN110751373B (en) * | 2019-09-25 | 2022-08-16 | 哈尔滨哈工智慧嘉利通科技股份有限公司 | Communication vehicle scheduling method and system for emergency rescue and communication vehicle |
| CN110838230A (en) * | 2019-11-15 | 2020-02-25 | 侯宇红 | Mobile video monitoring method, monitoring center and system |
| CN110958597B (en) * | 2019-11-29 | 2020-11-27 | 西安烽火电子科技有限责任公司 | Radio-based multi-target rescue searching method |
| CN110958597A (en) * | 2019-11-29 | 2020-04-03 | 西安烽火电子科技有限责任公司 | Radio-based multi-target rescue searching method |
| CN111242544A (en) * | 2020-01-10 | 2020-06-05 | 东南大学 | Site selection method for rescue material storage points aiming at dangerous goods transportation accidents |
| CN111242544B (en) * | 2020-01-10 | 2023-10-20 | 东南大学 | Site selection method for rescue material storage point of dangerous goods transportation accident |
| CN111739618A (en) * | 2020-04-30 | 2020-10-02 | 卫宁健康科技集团股份有限公司 | Scheduling method, system, electronic device and storage medium for disaster site |
| CN111813884A (en) * | 2020-07-03 | 2020-10-23 | 李丹丹 | Configuration method and configuration system for highway emergency rescue goods and materials |
| CN113888039B (en) * | 2021-10-29 | 2022-07-15 | 江苏天汇空间信息研究院有限公司 | Intelligent water affair comprehensive information management system and method based on big data |
| CN113888039A (en) * | 2021-10-29 | 2022-01-04 | 江苏天汇空间信息研究院有限公司 | Intelligent water affair comprehensive information management system based on big data |
| CN114627667B (en) * | 2022-05-12 | 2022-07-29 | 浙江高信技术股份有限公司 | Early warning vehicle control method, server and system for expressway |
| CN114627667A (en) * | 2022-05-12 | 2022-06-14 | 浙江高信技术股份有限公司 | Early warning vehicle control method, server and system for expressway |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106910018A (en) | One kind rescue resource regulating method and system | |
| CN107194128B (en) | Multi-mode public transport network design method based on central radiation type network framework | |
| CN108388970B (en) | Bus station site selection method based on GIS | |
| CN112309119B (en) | Urban traffic system capacity analysis optimization method | |
| CN106504528A (en) | A kind of utilization mobile phone signaling big data and the OD scaling methods of Used in Dynamic Traffic Assignment | |
| CN104575050B (en) | A kind of fast road ramp intellectual inducing method and device based on Floating Car | |
| CN102722767A (en) | Electromobile charging and exchanging power station stationing and planning system and method | |
| CN106781446A (en) | Highway emergency vehicles resource allocation method under a kind of construction environment | |
| Huang et al. | A methodology to control urban traffic noise under the constraint of environmental capacity: A case study of a double-decision optimization model | |
| CN111695225A (en) | Bus composite complex network model and bus scheduling optimization method thereof | |
| CN106781468A (en) | Link Travel Time Estimation method based on built environment and low frequency floating car data | |
| CN115062873A (en) | Traffic travel mode prediction method and device, storage medium and electronic device | |
| CN111126681B (en) | Bus route adjusting method based on historical passenger flow | |
| Kamel et al. | A modelling platform for optimizing time-dependent transit fares in large-scale multimodal networks | |
| EP3895145A1 (en) | Method and system for vehicle routing on a road segment | |
| CN106067078A (en) | Bus berth distribution optimization method for double platforms | |
| CN104331746A (en) | Separate-type dynamic path optimization system and method thereof | |
| CN106571032A (en) | OD calibration method using mobile phone signaling big data and dynamic traffic assignment | |
| CN113160600B (en) | Vehicle scheduling method for urban microcirculation public transportation system | |
| CN106355871B (en) | A kind of traffic control method based on GIS | |
| Cunha et al. | Genetic algorithm for the calibration of vehicle performance models of microscopic traffic simulators | |
| CN116129651B (en) | Traffic capacity calculation method based on resident trip behavior selection | |
| Mehdian et al. | A data-driven functional classification of urban roadways based on geometric design, traffic characteristics, and land use features | |
| CN105608315A (en) | Quantitative evaluation method and system of safety service level of bus stop | |
| CN103426294B (en) | A kind of division methods based on the other multi-layer Fuzzy of emergency traffic flow priority |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170630 |