CN106448134B - The optimization method and system of ground temporary traffic control program during a kind of emergency - Google Patents
The optimization method and system of ground temporary traffic control program during a kind of emergency Download PDFInfo
- Publication number
- CN106448134B CN106448134B CN201610805118.0A CN201610805118A CN106448134B CN 106448134 B CN106448134 B CN 106448134B CN 201610805118 A CN201610805118 A CN 201610805118A CN 106448134 B CN106448134 B CN 106448134B
- Authority
- CN
- China
- Prior art keywords
- control
- alternative
- control zone
- zone
- emergency
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000005457 optimization Methods 0.000 title claims abstract description 31
- 239000000463 material Substances 0.000 claims abstract description 21
- 230000002123 temporal effect Effects 0.000 claims abstract description 10
- 230000005484 gravity Effects 0.000 claims description 18
- 230000008569 process Effects 0.000 claims description 7
- 230000006872 improvement Effects 0.000 claims description 3
- 230000001105 regulatory effect Effects 0.000 description 8
- 230000000694 effects Effects 0.000 description 7
- 230000008859 change Effects 0.000 description 6
- 238000011160 research Methods 0.000 description 4
- 230000015556 catabolic process Effects 0.000 description 3
- 239000000203 mixture Substances 0.000 description 3
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 2
- 230000009471 action Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 235000008331 Pinus X rigitaeda Nutrition 0.000 description 1
- 235000011613 Pinus brutia Nutrition 0.000 description 1
- 241000018646 Pinus brutia Species 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000008278 dynamic mechanism Effects 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses the optimization method and system of temporary traffic control program in ground during a kind of emergency, this method includes road net data before obtaining control and rescue point to the material requirements temporal information between feed point；Rescue point is calculated to all shortest paths between feed point, these shortest paths alternately escape truck and are stored to alternative escape truck set；It constructs alternative control zone and stores to alternative control zone set；An optional alternative control zone from alternative control zone set generates the section type of control of the alternative control zone using GA algorithm is improved, and calculates the hourage in each section after control；The dissatisfaction of public vehicles and the control duration of control zone are calculated, the local optimum control program of the alternative control zone is obtained；The local optimum control program for calculating all alternative control zones is sought more afterwards and exports global optimum's temporary control scheme.
Description
Technical field
The present invention relates to ground temporary traffic control sides during a kind of traffic control optimization system more particularly to a kind of emergency
The optimization method and system of case.
Background technique
The fast development of social economy makes China's urban transportation become complicated and uncontrollable.Especially when happening suddenly
When event, if lacking effective counter-measure, traffic will fall into chaos, in some instances it may even be possible to occur seriously affecting civil order
Unfavorable situation.Emergency command department is to ensure that goods and materials are enough, transport devastated and evacuating personnel in time, often implements interim hand over
Siphunculus system.Event brings large-scale traffic flow increment, such as without effectively dredging, it would be possible to lead to traffic congestion etc.
Adverse effect.Appropriate control facilitates evacuating personnel and Material Transportation, and works as the extensive design of control program, type of control, control
When time arbitrarily expands, negative effect will be will become more apparent.Therefore, from the aspect of the Pu Hui guarantee for right of going on a journey from the common people, I
The method that more intelligent science is badly in need of in terms of control program formulation in state.
Domestic and foreign scholars have conducted extensive research traffic control optimization problem under normal circumstances, achieve it is plentiful and substantial at
Fruit.But so far, few scholars are unfolded to further investigate to temporary traffic control as optimization aim.Maria A is based on uncommon
Cured south earthquake high-incidence background, establishes disaster area Material Transportation and the traffic control model of population evacuation, this is current newest
Achievement, but social influence is not also considered.Meanwhile when the selection and control of the delimitation, regulation model in relation to temporary control region
The influence etc. of long optimization and intersection turning, has not yet to see new research achievement.Therefore, for balance-type during emergency
The formulation of ground temporary traffic control program, needs to establish and considers above-mentioned influence factor and social attraction and can be quickly quasi-
Really optimize the method and system of temporary traffic control program.
Summary of the invention
The object of the present invention is to provide the optimization methods and system of temporary traffic control program in ground during a kind of emergency.This
Invention considers social attraction, constructs the road trip time function based on gravity model, can quickly acquire each after control
The magnitude of traffic flow situation of change in section and hourage, and accurate quickly output temporary traffic control program can be reached.
To achieve the above object, the invention adopts the following technical scheme:
The optimization method of ground temporary traffic control program, this method are complete in traffic control service device during a kind of emergency
At the traffic control service device is connected with emergency service device；This method comprises:
Step (1): road net data and rescue before obtaining control are put to the material requirements temporal information between feed point；
Step (2): according to material requirements temporal information and ant colony optimization algorithm, rescue point is calculated to the institute between feed point
There is shortest path, to construct alternative control zone and store to alternative control zone set；
Step (3): an optional alternative control zone from alternative control zone set, it should using the generation of GA algorithm is improved
The section type of control of alternative control zone, and calculate based on the road trip time function of gravity model each section after control
Hourage；Under the premise of meeting emergency management and rescue constraint, the dissatisfaction of public vehicles and the control of control zone are calculated
Duration obtains the local optimum control program of the alternative control zone；
Step (4): repeating step (3), until the calculating of all alternative control zones is completed, by comparing alternative regulatory area
The dissatisfaction of public vehicles exports global optimum's temporary control scheme in the local optimum control program in domain, and will output
Global optimum's temporary control scheme be sent to emergency service device to issue.
The traffic control scheme includes that the hourage in each section, public vehicles are not after section type of control, control
The control duration of satisfaction and control zone.
In the step (2), the detailed process of alternative control zone is constructed are as follows:
By the rescue point being calculated to all shortest paths between feed point alternately escape truck and store to
Alternative escape truck set；
Using alternative escape truck as boundary, carry out constructing alternative control zone.
When the travelling in each section after control is calculated in the step (3) based on the road trip time function of gravity model
Between detailed process are as follows:
According to the road net data before control, each node is calculated before control in road network for society in entire alternatively control zone
The attraction of meeting vehicle；
According to each node for the attraction of public vehicles in entire alternative control zone, construct based on gravity model
Road trip time function, and then find out each road trip time after control.
In the step (3), section type of control includes: not control, local control and comprehensive control.
In the step (4), the dissatisfied journey of public vehicles in the local optimum control program of more alternative control zone
Degree, exports the smallest local optimum control program of dissatisfaction of public vehicles as global optimum's temporary control scheme.
The optimization system of the optimization method of ground temporary traffic control program during a kind of application emergency, including traffic control
Server, the traffic control service device are connected with emergency service device；
The traffic control service device, comprising:
Data obtaining module, road net data and rescue point before being used to obtain control are needed to the goods and materials between feed point
Seeking time information；
Alternative control zone constructs module, is used for according to material requirements temporal information and ant colony optimization algorithm, calculating is rescued
It helps a little to all shortest paths between feed point, to construct alternative control zone and store to alternative control zone set；
Local optimum control program computing module is used for an optional alternative regulatory area from alternative control zone set
Domain generates the section type of control of the alternative control zone using improvement GA algorithm, and when the travelling of the section based on gravity model
Between function calculate hourage in each section after control；Under the premise of meeting emergency management and rescue constraint, public vehicles are calculated not
The control duration of satisfaction and control zone obtains the local optimum control program of the alternative control zone；
Global optimum's temporary control scheme output module is used to pass through when the calculating for completing all alternative control zones
Compare the dissatisfaction of public vehicles in the local optimum control program of alternative control zone temporarily to manage to export global optimum
Scheme processed.
The alternative control zone constructs module
Alternative escape truck obtains module, the rescue point for being used to be calculated to all shortest paths between feed point
Diameter alternately escape truck and is stored to alternative escape truck set；
Alternative control zone obtains module, is used to construct alternative control zone using alternative escape truck as boundary.
Local optimum control program computing module, comprising:
Attraction computing module is used for according to the road net data before control, each node pair in road network before calculating control
In the attraction of public vehicles in entire alternative control zone；
Road trip time computing module is used for according to each node for public vehicles in entire alternative control zone
Attraction, construct the road trip time function based on gravity model, and then find out each road trip time after control.
Global optimum's temporary control scheme output module further includes comparison module, is used for the alternative control zone of comparison
Local optimum control program in public vehicles dissatisfaction, and the smallest part of dissatisfaction for exporting public vehicles
Optimal control program is as global optimum's temporary control scheme.
Emergency management and rescue constrain the nonnegativity restriction for including maximum control duration, maximum meeting vehicle not in the step (3)
The nonnegativity restriction of satisfaction, the nonnegativity restriction of material requirements time, public vehicles dissatisfaction Maximum Constraint
With the Maximum Constraint of control duration.
The invention has the benefit that
(1) when formulating temporary control scheme, for the time urgency requirement for ensuring emergency materials transport, the present invention is sharp first
Rescue point is quickly obtained with ant group algorithm to the alternately escape truck of a plurality of shortest path between disaster-stricken point, and based on emergency
Channel generates alternative control zone；
(2) when formulating temporary control scheme, quickly and accurately to calculate each node of non-control zone in control zone
The magnitude of traffic flow attraction power, construct the road trip time function based on gravity model, and then find out the road control Hou Ge
It section hourage, has calculated each node of non-control zone to the attraction of the magnitude of traffic flow, and then can quickly acquire each after control
The magnitude of traffic flow situation of change in section and hourage；
(3) to obtain optimal temporary control scheme, the present invention selects improved adaptive GA-IAGA to section each in control zone
Management type is chosen over, and on this basis calculate control program public vehicles dissatisfaction and control when
It is long, and the smallest local optimum control program of dissatisfaction for exporting public vehicles is as global optimum's temporary control scheme
Optimal temporary control scheme is obtained, final global optimum's temporary control scheme is sent to emergency service device and is issued.
Detailed description of the invention
The optimization method flow chart of ground temporary traffic control program during Fig. 1 is emergency of the invention；
The optimization method specific embodiment flow chart of ground temporary traffic control program during Fig. 2 is emergency of the invention.
Specific embodiment
The present invention will be further described with embodiment with reference to the accompanying drawing:
When formulating temporary control scheme, the effect and value of local control is fully considered, control band can be further decreased
To the negative effect of society；When formulating temporary control scheme, the time urgency of emergency management and rescue has been fully considered and due to control
It is brought a negative impact to society, has formulated the control program optimization algorithm for reducing society's negative effect as far as possible.
The optimization method of ground temporary traffic control program during a kind of emergency of the invention, the traffic control scheme packet
When including the control of the hourage in each section, the dissatisfaction of public vehicles and control zone after section type of control, control
It is long.
As shown in Figure 1, during emergency of the invention ground temporary traffic control program optimization method, this method is in traffic
It is completed in regulatory service device, the traffic control service device is connected with emergency service device；
This method includes following four step.
Step (1): road net data and rescue before obtaining control are put to the material requirements temporal information between feed point.
Step (2): according to material requirements temporal information and ant colony optimization algorithm, rescue point is calculated to the institute between feed point
There is shortest path, to construct alternative control zone and store to alternative control zone set；
Specifically, in step (2), the detailed process of alternative control zone is constructed are as follows:
By the rescue point being calculated to all shortest paths between feed point alternately escape truck and store to
Alternative escape truck set；
Using alternative escape truck as boundary, carry out constructing alternative control zone.
Step (3): an optional alternative control zone from alternative control zone set, it should using the generation of GA algorithm is improved
The section type of control of alternative control zone, and calculate based on the road trip time function of gravity model each section after control
Hourage；Under the premise of meeting emergency management and rescue constraint, the dissatisfaction of public vehicles and the control of control zone are calculated
Duration obtains the local optimum control program of the alternative control zone；
Specifically, the trip in each section after control is calculated in step (3) based on the road trip time function of gravity model
The detailed process of row time are as follows:
According to the road net data before control, each node is calculated before control in road network for society in entire alternatively control zone
The attraction of meeting vehicle；
According to each node for the attraction of public vehicles in entire alternative control zone, construct based on gravity model
Road trip time function, and then find out each road trip time after control.
Wherein, in step (3), section type of control includes: not control, local control and comprehensive control.
Step (4): repeating step (3), until the calculating of all alternative control zones is completed, by comparing alternative regulatory area
The dissatisfaction of public vehicles exports global optimum's temporary control scheme in the local optimum control program in domain, and will output
Global optimum's temporary control scheme be sent to emergency service device to issue.
Specifically, in step (4), public vehicles is dissatisfied in the local optimum control program of more alternative control zone
Degree exports the smallest local optimum control program of dissatisfaction of public vehicles as global optimum's temporary control scheme.
Combined with specific embodiments below come during emergency of the invention is shown in detail ground temporary traffic control program it is excellent
The implementation process of change method, as shown in Figure 2.
Crossover node in control zone CD is known as control node.Control node is indicated with a triple: vnode:
=< pos, CVB-SP, pd, degree >, wherein pos indicates node coordinate, CVB-SPIndicate the point betweenness of node, pd indicates node week
The density of population index on side, degree indicate the degree of control node.The point betweenness of node i is calculated with formula (1).
In formula (1), σstIt is the item number of all shortest paths of node s to t, σstIt (i) is in above-mentioned shortest path through celebrating a festival
The number of passes of point i.Betweenness is bigger, and the position of node in a network is more important.Pd round numbers 1~4 indicates node neighboring area
Density of population situation, it is less, normal, dense and very dense to be followed successively by population, when density of population index is larger, after control
It is also larger to the negative effect of society.The importance index of formula (2) definition node i:
In formula (2), pdiIndicate that the density of population index of node i, avg (pd) indicate the density of population index of all nodes
Mean value, max (pd) are maximum population's dnesity index；α1、α2It is constant coefficient, α1, α2> 0, and α1+α2=1, generally desirable α1=
0.80, α2=0.20.
Temporary traffic control program optimization problem between the present invention research node o, d when transport goods, the optimization problem
Model is as follows, and wherein formula (3) is objective function, and for minimizing the dissatisfaction of public vehicles, which passes through comparison control
Fore-aft vehicle portrays the dissatisfaction of public vehicles by the roadlock situation of change in each section.This model is before and after guaranteeing control
Transport need amount balance, road grid traffic flow conservation constraint under carry out control program optimum choice.
K=0,1 .., TopN-1 (3)
s.t.
K=0,1 .., TopN-1 (4)
MaxCT≥0 (5)
MaxTol≥0 (6)
R≥0 (7)
Tol≤MaxTol (8)
Ct≤MaxCT (9)
Wherein, formula (4) is for calculating control duration, and first part is vehicle by escape truck required time, and second
It is divided into through the maximum duration the time required to each section of escape truck, sum of the two is defined as the control duration in any section, should
Formula guarantees that emergency materials transport to disaster-stricken point in restricted period R；
Formula (5) is the nonnegativity restriction of maximum control duration；
Formula (6) is the nonnegativity restriction of the dissatisfaction of maximum public vehicles；
Formula (7) is the nonnegativity restriction that emergency materials transport restricted period；
Formula (8) guarantees that the dissatisfaction maximum of public vehicles may not exceed tolerance MaxTol；
Formula (9) guarantees that control duration is no more than maximum control duration MaxCT；
Formula (10) is the control intensity in section, is local control when such as loc=1/2, control intensity is 0.5, i.e. half range pipe
System.
EPathO, d: item is most from the TopN (TopN >=1, TopN are positive integer) rescue point o to disaster-stricken point d for breakdown lorry
Short path set, these paths are known as alternative escape truck, whereinFor the alternative escape truck of kth item, k
=0,1 .., TopN-1；
cSytlei,j: section<i, j>type of control, 0 is not control, and 1 is local control, and 2 be comprehensive control, < i, j
> ∈ L °；
cIntensityi,j: section<i, j>control intensity, cIntensityi,j∈ [0,1], < i, j > ∈ L °；
eLk: all emergency sections set on certain escape truck k has
All section set for being determined as s class type of control on certain escape truck, s=0~2 respectively represent
Type of control 0,1,2, has
socLk: all sections set that public vehicles can drive into has
Section<i under normal circumstances, j>the magnitude of traffic flow, < i, j > ∈ L；
xI, j: section<i during control, j>the magnitude of traffic flow,<i, j>∈ L；
CI, j: section<i, j>passage capacity,<i, j>∈ L；
Deltx: the traffic flow increment generated on escape truck during control because breakdown lorry is run；
MaxCT: the maximum control duration that society can bear；
MaxTol: maximum tolerance degree of the society to traffic control；The value is determined according to experimental result；
Vehicle passes through section<i, j>required time,<i, j>∈ L under normal circumstances；
soc_tI, j: public vehicles pass through section<i, j>required time,<i, j>∈ L during control；
eme_tI, j: emergency vehicles pass through section<i, j>required time,<i, j>∈ L " during control；
The control psychological impact factor refers to the ratio for making public vehicles detour because of control,
Section<i under normal circumstances, j>the magnitude of traffic flow,<i, j>∈ L.
Section<i, j>side betweenness for portraying significance level of the section in road network, such as formula (11).
Wherein, σstDefine, τ identical with formula (1)st(i, j) is in shortest path between node s, t by section<i, j>
Number of passes.Obviously, side betweenness is bigger, and status of the section in road network is more important.When selecting section type of control, to fill
Divide and considers section side betweenness, point betweenness and its environmental characteristic.Convolution (11) defines the road network importance index in section
sipI, j=β1CAB-SP(i, j)+β2vip(i)+β3vip(j) (12)
Wherein β1, β2, β3> 0, and β1+β2+β3=1, generally desirable β1=0.5, β2=β3=0.25.The people on section periphery
Mouth distribution density is bigger, and the magnitude of traffic flow undertaken is just relatively bigger, and section is also more important.Important Sections are suitble to use more wide
The type of control of pine, though more public vehicles can be caused not because stringent type of control is conducive to breakdown lorry and passes through
Good influence.
When determining section type of control, the feature of control zone interior nodes should be considered first.Whether answered according to node
On anxious channel, node is divided into general control node and emergency control node, general control node is not held not on escape truck
The current task of emergency vehicles is carried on a shoulder pole, and meets an urgent need node on escape truck, undertakes emergency vehicles communication task.
Based on above-mentioned classification, the present invention selects to defer to following principle when the type of control of section: (1) two nodes in section are whole
It when for emergency control node, selects the probability of local control or comprehensive control big, otherwise selects the several of not control or local control
Rate is big；(2) emergency section selects the probability of local control or comprehensive control big in control zone, and non-emergency section selects not control
Or a possibility that part control, is big；(3) a possibility that according to roulette principle, the sip value in section is smaller, selects strict supervision type
Also bigger, on the contrary it is smaller.
During control, in control zone CD there are two types of the excessive reasons of the magnitude of traffic flow: first is that the control on road surface limits and makes
Public vehicles passively detour；Second is that the fast propagation of control information affects the trip psychology of the common people, produce actively around every trade
For.According to formula (10), can the pass through magnitude of traffic flow on road surface of public vehicles is after control
Formula (13) shows on the section of the escape truck in control zone CD, when not to<i, when j>implementation control
(cStyleI, j=0), public vehicles and emergency vehicles mix row wherein, and emergency vehicles bring the traffic flow increment of deltx, social vehicle
Some vehicles are caused to detour because of the propagation of control information, therefore the Traffic flow estimation value after control isPipe
On the section in the non-emergency channel in region CD processed, not to<i, (cStyle when j>implementation controlI, j=0), only public vehicles
It is current, but public vehicles are by control informational influence, therefore the Traffic flow estimation value after control isWhen to section < i,
(cStyle when j > progress part controlI, j=1), part road surface does not allow public vehicles to use, and actually section feature itself is sent out
Variation has been given birth to, from link proportion angle, of equal value can think to increase the magnitude of traffic flow on road surface, be superimposed control psychological impact
Afterwards, the Traffic flow estimation value after control isObvious public vehicles pass through the hourage in the section
It will grow longer.
Analysis also found, work as cStyleI, jWhen=0, section<i, j>the spilling magnitude of traffic flow beWork as cStyleI, j=
When 1, section<i, j>the spilling magnitude of traffic flow beWork as cStyleI, jWhen=2, since section is forbidden
Public vehicles are current, overflow the magnitude of traffic flow and areDefine ovI, jFor section<i, j>the spilling magnitude of traffic flow, OV is regulatory area
The magnitude of traffic flow total amount that domain CD overflows, has
Non- control zone has attraction power to the magnitude of traffic flow that control zone overflows.Therefore, it also needs to analyze non-regulatory area
The attraction power of each node in domain.
Studies have shown that portraying the dynamic mechanism of road network traffic flow using gravics.It is set out section with certain in road network
For point, when vehicle sails for neighbor node by the node, illustrate that the neighbor node is attractive to vehicle, and this is inhaled
The size of gravitation has with transmittability (point betweenness), the physical distance between the degree of crowding and node in section of the node
It closes, also is understood as being attraction power of the neighbor node to the node that sets out.In fact, in road network other indirectly adjacent section
Also attractive between point, only the number of plies of midfeather is more, and attraction is smaller.
Due to the influence of control, the social magnitude of traffic flow inside control zone CD will be extruded to non-control zone G*In,
This can be regarded as: G*There is sucking action to the magnitude of traffic flow inside the CD of region, thus lead to the public vehicles traffic inside CD
Flow is reduced and G*The internal public vehicles magnitude of traffic flow increases.Moreover, with G*Interior nodes i to region CD distance increase,
Degree of susceptibility is also gradually decreasing.
One-way suction power of the definition node p to q:
Wherein, cpFor the passage capacity of node p, cp=∑p’∈Neighbor(p)cP, p ', wherein cP, p 'For section<p,p'>it is logical
Row capacity；curp、curqFor the current traffic flow of two nodes, curp=∑p’∈Neighbor(p)xP, p ', curq=
Σq’∈Neighbor(q)xQ, q ', Neighbor () is the immediate neighbor set of node；dP, q、layerP, qRespectively node p, q is most
The number of plies that short path length and two o'clock are separated by shortest path, such as two nodes are immediate neighbor, then layerP, q=1.Formula (16)
Illustrate, the node p in the G ' of region is to the size of region CD interior nodes q attraction, with square being inversely proportional for its distance；P point is worked as
The preceding magnitude of traffic flow is bigger, to the attraction of q point with regard to smaller；The current traffic flow of q point is bigger, and p is also bigger to its gravitation；μ
> 0 is normalization factor, for adjustingIn (0,1) interior value.
According to formula (16), non-control zone G ' interior nodes i can be obtained to the attraction of public vehicles in entire control zone CD
The attraction of node i has great influence to the magnitude of traffic flow variation of control section, and node attraction is bigger, same to be somebody's turn to do
The magnitude of traffic flow variation in the connected section of node is just more obvious.According to formula (17), each node in non-control zone G ' is by basis
The magnitude of traffic flow total amount squeezed out in certain proportion distributing area CD, and have ∑i∈G, γi=1.Therefore, excessive according to control zone
To the magnitude of traffic flow total amount OV of non-control zone, the traffic flow situation of change of each node can be estimated, and then control can be asked
Each road trip time afterwards.
The present invention improves the BPR function of Highway Administration, the United States Federal using attraction force parameter, and as control
The hourage function in each section afterwards.
In formula (18), α, β are known as regression coefficient, and typical value is α=0.15, β=4, tI, j(0) be<i, j>free flow
Running time.When carrying out flow assignment using Frank-Wolfe algorithm in tradition research, due to not considering road link speed problem,
Formula (18) does not meet actual conditions in section heavy congestion, need to improve to hourage function, and by public vehicles and
Emergency vehicles discuss respectively.
To emergency vehicles,Convolution (13), has
Formula (19) is meant that: when emergency vehicles traveling is in not control section, since same public vehicles mix row, according to formula
(13), section<i, j>the magnitude of traffic flow beAnd when emergency vehicles traveling is in control section, due to being
Dedicated road surface, emergency vehicles are not influenced by public vehicles, can be travelled according to the speed of proximate freedom stream.Formula (19) is brought into
(4) the control duration of control program can be acquired.
To public vehicles, it is divided into " travelling in control zone CD " again according to its traveling-position and " in non-control zone G '
Two kinds of situations of interior traveling ".
In control zone CD, for public vehicles,Have
It brings formula (13) into (20), has
It is interior to non-control zone G ', for public vehicles,Each node of G ' is due to in control zone CD
The magnitude of traffic flow have sucking action, section<i, j>on the magnitude of traffic flow will will increase.According to formula (15), (17),<i, j>
The magnitude of traffic flow is
Wherein OdegreeiThere is Odegree since the present invention considers two-way section for the out-degree of node ii=
0.5degreei.The effect of above formula is that the magnitude of traffic flow being attracted in node i is evenly distributed to its section < i being directly connected to,
J > on.It brings formula (22) into (20), has
It brings formula (21), (23) into (3), the dissatisfaction of the public vehicles of certain control program can be acquired.It compares more
Kind control program, can acquire optimal control program.
The present invention is when formulating temporary control scheme, for the time urgency requirement for ensuring emergency materials transport, the present invention
Rescue point is quickly obtained first with ant group algorithm to a plurality of shortest path alternately escape truck, and base between disaster-stricken point
Alternative control zone is generated in escape truck；
When formulating temporary control scheme, quickly and accurately to calculate each node of non-control zone to the friendship in control zone
The attraction power of through-current capacity constructs the road trip time function based on gravity model, and then finds out control Hou Ge section trip
The row time has calculated each node of non-control zone to the attraction of the magnitude of traffic flow, and then can quickly acquire each section after control
Magnitude of traffic flow situation of change and hourage；
To obtain optimal temporary control scheme, the present invention selects management of the improved adaptive GA-IAGA to section each in control zone
Type is chosen over, and calculates the dissatisfaction and control duration of the public vehicles of control program on this basis, and
And the smallest local optimum control program of dissatisfaction for exporting public vehicles is obtained as global optimum's temporary control scheme
Optimal temporary control scheme.
The optimization system of the optimization method of ground temporary traffic control program during application emergency of the invention, including traffic
Regulatory service device, the traffic control service device are connected with emergency service device；
The traffic control service device, comprising:
Data obtaining module, road net data and rescue point before being used to obtain control are needed to the goods and materials between feed point
Seeking time information；
Alternative control zone constructs module, is used for according to material requirements temporal information and ant colony optimization algorithm, calculating is rescued
It helps a little to all shortest paths between feed point, to construct alternative control zone and store to alternative control zone set；
Local optimum control program computing module is used for an optional alternative regulatory area from alternative control zone set
Domain generates the section type of control of the alternative control zone using improvement GA algorithm, and when the travelling of the section based on gravity model
Between function calculate hourage in each section after control；Under the premise of meeting emergency management and rescue constraint, public vehicles are calculated not
The control duration of satisfaction and control zone obtains the local optimum control program of the alternative control zone；
Global optimum's temporary control scheme output module is used to pass through when the calculating for completing all alternative control zones
Compare the dissatisfaction of public vehicles in the local optimum control program of alternative control zone temporarily to manage to export global optimum
Scheme processed.
Further, alternative control zone building module includes:
Alternative escape truck obtains module, the rescue point for being used to be calculated to all shortest paths between feed point
Diameter alternately escape truck and is stored to alternative escape truck set；
Alternative control zone obtains module, is used to construct alternative control zone using alternative escape truck as boundary.
Further, local optimum control program computing module, comprising:
Attraction computing module is used for according to the road net data before control, each node pair in road network before calculating control
In the attraction of public vehicles in entire alternative control zone；
Road trip time computing module is used for according to each node for public vehicles in entire alternative control zone
Attraction, construct the road trip time function based on gravity model, and then find out each road trip time after control.
Further, global optimum's temporary control scheme output module further includes comparison module, is used to more alternatively manage
The dissatisfaction of public vehicles in the local optimum control program in region processed, and the dissatisfaction for exporting public vehicles is minimum
Local optimum control program as global optimum's temporary control scheme.
Above-mentioned, although the foregoing specific embodiments of the present invention is described with reference to the accompanying drawings, not protects model to the present invention
The limitation enclosed, those skilled in the art should understand that, based on the technical solutions of the present invention, those skilled in the art are not
Need to make the creative labor the various modifications or changes that can be made still within protection scope of the present invention.
Claims (6)
1. the optimization method of ground temporary traffic control program during a kind of emergency, which is characterized in that this method is in traffic control
It is completed in server, the traffic control service device is connected with emergency service device；This method comprises:
Step (1): road net data and rescue before obtaining control are put to the material requirements temporal information between feed point；
Step (2): according to material requirements temporal information and ant colony optimization algorithm, calculate rescue point between feed point it is all most
Short path, to construct alternative control zone and store to alternative control zone set；
Step (3): an optional alternative control zone from alternative control zone set generates this alternatively using GA algorithm is improved
The section type of control of control zone, and calculate based on the road trip time function of gravity model the trip in each section after control
The row time；Under the premise of meeting emergency management and rescue constraint, the dissatisfaction of public vehicles and the control duration of control zone are calculated,
Obtain the local optimum control program of the alternative control zone；
Step (4): repeating step (3), until the calculating of all alternative control zones is completed, by comparing alternative control zone
The dissatisfaction of public vehicles exports global optimum's temporary control scheme in local optimum control program, and by the complete of output
The optimal temporary control scheme of office is sent to emergency service device to issue；
The hourage in each section after control is calculated in the step (3) based on the road trip time function of gravity model
Detailed process are as follows:
According to the road net data before control, each node is calculated before control in road network for society's vehicle in entire alternative control zone
Attraction；
According to each node for the attraction of public vehicles in entire alternative control zone, the road based on gravity model is constructed
Section hourage function, and then find out each road trip time after control；
In the step (4), the dissatisfaction of public vehicles, defeated in the local optimum control program of more alternative control zone
The smallest local optimum control program of the dissatisfaction of public vehicles is as global optimum's temporary control scheme out.
2. the optimization method of ground temporary traffic control program during a kind of emergency as described in claim 1, which is characterized in that
The traffic control scheme includes the dissatisfaction of the hourage in each section, public vehicles after section type of control, control
With the control duration of control zone.
3. the optimization method of ground temporary traffic control program during a kind of emergency as described in claim 1, which is characterized in that
In the step (2), the detailed process of alternative control zone is constructed are as follows:
The rescue point being calculated to all shortest paths between feed point alternately escape truck and is stored to alternative
Escape truck set；
Using alternative escape truck as boundary, carry out constructing alternative control zone.
4. the optimization method of ground temporary traffic control program during a kind of emergency as described in claim 1, which is characterized in that
In the step (3), section type of control includes: not control, local control and comprehensive control.
5. a kind of application is such as the optimization method of ground temporary traffic control program during the emergency as described in claim 1-4 is any
Optimization system, which is characterized in that including traffic control service device, the traffic control service device is connected with emergency service device；
The traffic control service device, comprising:
When data obtaining module, road net data before being used to obtain control and rescue point are to material requirements between feed point
Between information；
Alternative control zone constructs module, is used to calculate rescue point according to material requirements temporal information and ant colony optimization algorithm
To all shortest paths between feed point, to construct alternative control zone and store to alternative control zone set；
Local optimum control program computing module is used for an optional alternative control zone from alternative control zone set,
The section type of control of the alternative control zone, and the road trip time letter based on gravity model are generated using improvement GA algorithm
Number calculates hourage in each section after control；Under the premise of meeting emergency management and rescue constraint, the dissatisfied of public vehicles is calculated
The control duration of degree and control zone obtains the local optimum control program of the alternative control zone；
Global optimum's temporary control scheme output module is used for when the calculating for completing all alternative control zones, by comparing
The dissatisfactions of public vehicles exports temporary control side, global optimum in the local optimum control program of alternative control zone
Case；
Local optimum control program computing module, comprising:
Attraction computing module, is used for according to the road net data before control, calculates before control in road network each node for whole
The attraction of public vehicles in a alternative control zone；
Road trip time computing module is used for the suction according to each node for public vehicles in entire alternative control zone
Gravitation constructs the road trip time function based on gravity model, and then finds out each road trip time after control；
Global optimum's temporary control scheme output module further includes comparison module, is used for the office of the alternative control zone of comparison
The dissatisfaction of public vehicles in the optimal control program in portion, and the smallest local optimum of dissatisfaction for exporting public vehicles
Control program is as global optimum's temporary control scheme.
6. optimization system as claimed in claim 5, which is characterized in that the alternative control zone constructs module and includes:
Alternative escape truck obtains module, and the rescue point for being used to be calculated is made to all shortest paths between feed point
For alternative escape truck and store to alternative escape truck set；
Alternative control zone obtains module, is used to construct alternative control zone using alternative escape truck as boundary.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610805118.0A CN106448134B (en) | 2016-09-06 | 2016-09-06 | The optimization method and system of ground temporary traffic control program during a kind of emergency |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610805118.0A CN106448134B (en) | 2016-09-06 | 2016-09-06 | The optimization method and system of ground temporary traffic control program during a kind of emergency |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106448134A CN106448134A (en) | 2017-02-22 |
| CN106448134B true CN106448134B (en) | 2019-04-26 |
Family
ID=58164052
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610805118.0A Expired - Fee Related CN106448134B (en) | 2016-09-06 | 2016-09-06 | The optimization method and system of ground temporary traffic control program during a kind of emergency |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106448134B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107358282B (en) * | 2017-08-21 | 2023-07-28 | 遵义师范学院 | Two-hand book express box with identification and tracking functions, system and working method thereof |
| CN112365131B (en) * | 2020-10-23 | 2022-11-04 | 东南大学 | Emergency resource layout method and system for large-scale activity traffic operation |
| CN113420920B (en) * | 2021-06-22 | 2023-01-03 | 哈尔滨工业大学 | Synchronous decision-making method and system for emergency resource delivery path and traffic control measure |
| CN114492989A (en) * | 2022-01-25 | 2022-05-13 | 南京理工大学 | Urban traffic emergency working method and system for responding earthquake disaster response |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102009026940A1 (en) * | 2009-06-15 | 2010-12-23 | Signalbau Huber Gmbh | Real-time transmission of traffic data over IP connections |
| JP5083388B2 (en) * | 2010-07-29 | 2012-11-28 | トヨタ自動車株式会社 | Traffic control system and traffic control system |
| CN102142191A (en) * | 2011-04-15 | 2011-08-03 | 四川长虹电器股份有限公司 | Traffic control method and system |
| JP6145024B2 (en) * | 2013-10-25 | 2017-06-07 | 日立建機株式会社 | Dump truck operation management system |
| CN105421174A (en) * | 2015-10-27 | 2016-03-23 | 青岛佰众化工技术有限公司 | Novel traffic control system for complex crossings |
-
2016
- 2016-09-06 CN CN201610805118.0A patent/CN106448134B/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN106448134A (en) | 2017-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106448134B (en) | The optimization method and system of ground temporary traffic control program during a kind of emergency | |
| CN104778834B (en) | Urban road traffic jam judging method based on vehicle GPS data | |
| CN104183119B (en) | Based on the anti-arithmetic for real-time traffic flow distribution forecasting method pushed away of section OD | |
| Geroliminis et al. | A dynamic-zone-based coordinated ramp-metering algorithm with queue constraints for Minnesota's freeways | |
| CN103208034B (en) | A kind of track traffic for passenger flow forecast of distribution model is set up and Forecasting Methodology | |
| CN104778835B (en) | High-grade road multi-bottleneck-point congestion evolution space-time range identification method | |
| CN111401614A (en) | Dynamic passenger flow distribution method and system for urban rail transit | |
| CN106991542B (en) | Method for identifying congestion bottleneck of track network based on seepage theory | |
| CN106355905A (en) | Control method for overhead signal based on checkpoint data | |
| CN108388970B (en) | Bus station site selection method based on GIS | |
| Rogov et al. | Development of artificial intelligence systems for megacities transport infrastructure management | |
| CN103794065A (en) | Active urban road area signal timing parameter collaborative optimization method | |
| Hajbabaie et al. | Effects of ITS-based left turn policies on network performance | |
| CN106021902B (en) | A kind of stage division for urban track traffic for passenger flow congestion index | |
| CN106897791B (en) | Method for constructing public transport subway composite network model | |
| CN115311868B (en) | Main line coordination control method and device based on bus priority | |
| CN109238297A (en) | A kind of user is optimal and the Dynamic User-Optimal Route Choice method of system optimal | |
| Karoń | Travel demand and transportation supply modelling for agglomeration without transportation model | |
| CN106067078A (en) | Bus berth distribution optimization method for double platforms | |
| CN110097757B (en) | Intersection group critical path identification method based on depth-first search | |
| CN116993131A (en) | Optimization method and system based on public transport line management | |
| CN105575135B (en) | Green wave design system between a kind of main line bus station in high density road area | |
| Al-Mashhadani et al. | Enhancing traffic flow using vehicle dashboard traffic lights with v2i networks | |
| Haut et al. | A macroscopic traffic model for road networks with a representation of the capacity drop phenomenon at the junctions | |
| CN110428628B (en) | Road traffic guidance method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190426 |