Nothing Special   »   [go: up one dir, main page]

CN106910018A - One kind rescue resource regulating method and system - Google Patents

One kind rescue resource regulating method and system Download PDF

Info

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
Application number
CN201710099427.5A
Other languages
Chinese (zh)
Inventor
于德新
林赐云
张伟
栾偲良
龚勃文
杨庆芳
周户星
郑黎黎
王树兴
马晓刚
褚瑞娟
周熙阳
邵孙建
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SHANDONG EXPRESSWAY CO Ltd
Jilin University
Original Assignee
SHANDONG EXPRESSWAY CO Ltd
Jilin University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SHANDONG EXPRESSWAY CO Ltd, Jilin University filed Critical SHANDONG EXPRESSWAY CO Ltd
Priority to CN201710099427.5A priority Critical patent/CN106910018A/en
Publication of CN106910018A publication Critical patent/CN106910018A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315Needs-based resource requirements planning or analysis

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Educational Administration (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

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

One kind rescue resource regulating method and system
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.
CN201710099427.5A 2017-02-23 2017-02-23 One kind rescue resource regulating method and system Pending CN106910018A (en)

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 (15)

* Cited by examiner, † Cited by third party
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
CN115034655A (en) * 2022-06-28 2022-09-09 成都秦川物联网科技股份有限公司 Smart city accident rescue resource allocation scheme determination method and Internet of things system

Citations (4)

* Cited by examiner, † Cited by third party
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
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 (25)

* Cited by examiner, † Cited by third party
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
CN109472430B (en) * 2018-04-10 2022-02-22 国网浙江省电力有限公司嘉兴供电公司 Method for optimizing spare parts carried by power-conserving vehicle
CN109472430A (en) * 2018-04-10 2019-03-15 国网浙江省电力有限公司嘉兴供电公司 A method of the spare unit that electric car carries are protected in optimization
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
CN110958597A (en) * 2019-11-29 2020-04-03 西安烽火电子科技有限责任公司 Radio-based multi-target rescue searching method
CN110958597B (en) * 2019-11-29 2020-11-27 西安烽火电子科技有限责任公司 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
CN111813884B (en) * 2020-07-03 2024-10-15 江苏嘉世诺智能科技有限公司 Configuration method and configuration system for highway emergency rescue 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
CN115034655A (en) * 2022-06-28 2022-09-09 成都秦川物联网科技股份有限公司 Smart city accident rescue resource allocation scheme determination method and Internet of things system

Similar Documents

Publication Publication Date Title
CN106910018A (en) One kind rescue resource regulating method and system
CN106651100B (en) Air quality evaluation system and method based on vehicle-mounted monitoring points optimized through Internet of vehicles
CN105303285B (en) A kind of power emergency is disposed the intellectuality of goods and materials and is alloted method
CN112309119B (en) Urban traffic system capacity analysis optimization method
CN102722767A (en) Electromobile charging and exchanging power station stationing and planning system and method
CN106504528A (en) A kind of utilization mobile phone signaling big data and the OD scaling methods of Used in Dynamic Traffic Assignment
CN106781446A (en) Highway emergency vehicles resource allocation method under a kind of construction environment
CN109543934A (en) The evaluation method of the overall target of urban public traffic network
CN106781468A (en) Link Travel Time Estimation method based on built environment and low frequency floating car data
CN111695225A (en) Bus composite complex network model and bus scheduling optimization method thereof
CN115062873A (en) Traffic travel mode prediction method and device, storage medium and electronic device
CN113177742A (en) Public transport service method, system, terminal and storage medium based on intelligent transportation
CN113160600B (en) Vehicle scheduling method for urban microcirculation public transportation system
LU101055B1 (en) Method and system for vehicle routing on a road segment
Eom et al. Spatial distribution of pedestrian space in central Tokyo Regarding building, public transportation and urban renewal projects
CN106980942A (en) Calculate method of the bicycle free way to the coverage of public bicycles lease point
CN104331746A (en) Separate-type dynamic path optimization system and method thereof
CN106067078A (en) Bus berth distribution optimization method for double platforms
CN106571032A (en) OD calibration method using mobile phone signaling big data and dynamic traffic assignment
CN106355871B (en) A kind of traffic control method based on GIS
CN118071109A (en) Electric vehicle charging station site selection and volume determination method, system, equipment and medium
CN116129651B (en) Traffic capacity calculation method based on resident trip behavior selection
CN103426294B (en) A kind of division methods based on the other multi-layer Fuzzy of emergency traffic flow priority
CN105608315A (en) Quantitative evaluation method and system of safety service level of bus stop
CN109190935A (en) A kind of highway charging station planing method considering service area and car accident

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