CN106448134A - Emergency period ground temporary traffic control scheme optimization method and system - Google Patents
Emergency period ground temporary traffic control scheme optimization method and system Download PDFInfo
- Publication number
- CN106448134A CN106448134A CN201610805118.0A CN201610805118A CN106448134A CN 106448134 A CN106448134 A CN 106448134A CN 201610805118 A CN201610805118 A CN 201610805118A CN 106448134 A CN106448134 A CN 106448134A
- Authority
- CN
- China
- Prior art keywords
- control
- alternative
- control zone
- zone
- temporary
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000005457 optimization Methods 0.000 title claims abstract description 35
- 239000000463 material Substances 0.000 claims abstract description 22
- 230000005484 gravity Effects 0.000 claims description 18
- 230000002123 temporal effect Effects 0.000 claims description 9
- 230000008569 process Effects 0.000 claims description 7
- 230000006872 improvement Effects 0.000 claims description 4
- 230000008859 change Effects 0.000 description 9
- 230000001105 regulatory effect Effects 0.000 description 8
- 230000032258 transport Effects 0.000 description 7
- 230000000694 effects 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
- 238000004891 communication Methods 0.000 description 2
- 241000196324 Embryophyta Species 0.000 description 1
- 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
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000003247 decreasing effect Effects 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
- 238000005516 engineering process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000001125 extrusion Methods 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 230000009931 harmful effect Effects 0.000 description 1
- 238000011835 investigation 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 an emergency period ground temporary traffic control scheme optimization method and system. The method comprises the steps that road network data before control and material demand time information between a rescue point and a feed point are acquired; all the shortest paths between the rescue point and the feed point are calculated, and all the shortest paths act as alternate emergency channels to be stored in an alternate emergency channel set; alternate control areas are constructed and stored in an alternate control area set; any one alternate control area is selected from the alternate control area set, the road section control type of the alternate control area is generated by utilizing an improved GA algorithm and the traveling time of each road section after control is calculated; the dissatisfaction degree of social vehicles and the control duration of the control area are calculated so that the local optimal control scheme of the alternate control area is obtained; and the local optimal control schemes of all the alternate control areas are calculated, and the global optimal temporary control scheme is solved and outputted after comparison.
Description
Technical field
The present invention relates to a kind of traffic control optimizes system, more particularly, to a kind of period ground temporary traffic control side of meeting an urgent need
The optimization method of case and system.
Background technology
The fast development of social economy makes China's urban transportation become complicated and be difficult to control to.Particularly when happening suddenly
During event, if lacking effective counter-measure, traffic will fall into chaos in some instances it may even be possible to occur having a strong impact on civil order
Unfavorable situation.Emergency command department is to ensure that goods and materials are enough, transport devastated and evacuating personnel in time to, often implements interim friendship
Siphunculus system.Event brings large-scale traffic flow increment, if effectively do not dredged it would be possible to lead to traffic congestion etc.
Harmful effect.Suitably control contributes to evacuating personnel and Material Transportation, and works as the extensive design of control program, type of control, control
When time arbitrarily expands, its negative effect will will become more apparent.Therefore, from the aspect of the Pu Hui from common people's trip right ensures, I
More intelligent, science method is badly in need of in terms of control program formulation in state.
Chinese scholars have carried out numerous studies to traffic control optimization problem under normal circumstances, achieve plentiful and substantial one-tenth
Really.But so far, seldom there is scholar to launch further investigation to temporary traffic control as optimization aim.Maria A is based on uncommon
Cured south earthquake background occurred frequently, establishes the traffic control model of disaster area Material Transportation and population evacuation, and this is current up-to-date
Achievement, but do not consider social influence yet.Meanwhile, about the selection of the delimitation in temporary control region, regulation model, and during control
Impact of long optimization and intersection turning etc., has not yet to see new achievement in research.Therefore, for emergent period balance-type
The formulation of ground temporary traffic control program, needs to set up and considers above-mentioned influence factor and social attraction and can be quickly accurate
Really it is optimized the method and system of temporary traffic control program.
Content of the invention
It is an object of the invention to provide a kind of optimization method of ground temporary traffic control program of emergent period and system.This
Invention considers social attraction, constructs the road trip time function based on gravity model, can quickly try to achieve each after control
The magnitude of traffic flow situation of change in section and hourage, and can reach accurately quickly export temporary traffic control program.
For achieving the above object, the present invention employs the following technical solutions：
A kind of optimization method of ground temporary traffic control program of emergent period, the method is complete in traffic control service device
Become, described traffic control service device is connected with emergency service device；The method includes：
Step (1)：Obtain the road net data before the control and rescue point material requirements temporal information between feed point；
Step (2)：According to material requirements temporal information and ant colony optimization algorithm, calculate the institute between feed point for the rescue point
There is shortest path, to build alternative control zone and to store to alternative control zone set；
Step (3)：Optional one alternative control zone from alternative control zone set, should using improving the generation of GA algorithm
The section type of control of alternative control zone, and each section after control is calculated based on the road trip time function of gravity model
Hourage；Under the premise of meeting emergency management and rescue constraint, calculate the dissatisfaction of public vehicles and the control of control zone
Duration, obtains the local optimum control program of this alternative control zone；
Step (4)：Repeat step (3), until completing the calculating of all alternative control zones, by relatively alternative regulatory area
In the local optimum control program in domain, the dissatisfaction of public vehicles to be exporting global optimum's temporary control scheme, and will export
Global optimum's temporary control scheme be sent to emergency service device to issue.
Described traffic control scheme includes section type of control, the hourage in each section, public vehicles are not after control
The control duration of satisfaction and control zone.
In described step (2), the detailed process building alternative control zone is：
By calculated rescue all shortest paths between feed point for the point alternately escape truck and store to
Alternative escape truck set；
With alternative escape truck as border, carry out constructing alternative control zone.
When the travelling in each section after control being calculated based on the road trip time function of gravity model in described step (3)
Between detailed process be：
According to the road net data before control, in road network before calculating control, each node is for society in entirely alternative control zone
The attraction of meeting vehicle；
According to each node for the attraction of public vehicles in entirely alternative control zone, construct based on gravity model
Road trip time function, and then obtain each road trip time after control.
In described step (3), section type of control includes：Not control, local control and comprehensive control.
In described step (4), the dissatisfied journey of public vehicles relatively in the local optimum control program of alternative control zone
Degree, the local optimum control program of the dissatisfaction minimum of output public vehicles is 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 is emergent, including traffic control
Server, described traffic control service device is connected with emergency service device；
Described traffic control service device, including：
Data obtaining module, its road net data before being used for obtaining control and rescue point goods and materials between feed point need
Seeking time information；
Alternative control zone builds module, and it is used for according to material requirements temporal information and ant colony optimization algorithm, and calculating is rescued
Help all shortest paths a little between feed point, to build alternative control zone and to store to alternative control zone set；
Local optimum control program computing module, it is used for optional one alternative regulatory area from alternative control zone set
Domain, generates the section type of control of this alternative control zone using improvement GA algorithm, and when travelling in the section based on gravity model
Between function calculating the hourage in each section after control；Under the premise of meeting emergency management and rescue constraint, calculate public vehicles not
The control duration of satisfaction and control zone, obtains the local optimum control program of this alternative control zone；
Global optimum's temporary control scheme output module, it is used for, when the calculating completing all alternative control zones, passing through
Relatively in the local optimum control program of alternative control zone, the dissatisfaction of public vehicles is managed exporting global optimum temporarily
Scheme processed.
Described alternative control zone builds module and includes：
Alternative escape truck acquisition module, it is used for all shortest paths by calculated rescue point between feed point
Footpath alternately escape truck storing to alternative escape truck set；
Alternative control zone acquisition module, it is used for constructing alternative control zone with alternative escape truck for border.
Local optimum control program computing module, including：
Attraction computing module, it is used for according to the road net data before control, each node pair in road network before calculating control
The attraction of public vehicles in entirely alternative control zone；
Road trip time computing module, it is used for according to each node for public vehicles in entirely alternative control zone
Attraction, construct the road trip time function based on gravity model, and then obtain each road trip time after control.
Described global optimum temporary control scheme output module also includes comparison module, and it is used for relatively alternative control zone
Local optimum control program in public vehicles dissatisfaction, and export the minimum local of the dissatisfaction of public vehicles
Optimum control program is as global optimum's temporary control scheme.
In described step (3), emergency management and rescue constraint includes the nonnegativity restriction of maximum control duration, maximum meeting vehicle not
The nonnegativity restriction of satisfaction, the nonnegativity restriction of material requirements time, the dissatisfaction Maximum Constraint of public vehicles
Maximum Constraint with control duration.
Beneficial effects of the present invention are：
(1), when formulating temporary control scheme, the time urgency for guaranteeing emergency materials transport requires, and the present invention is sharp first
Quickly obtain rescuing a plurality of shortest path alternately escape truck between disaster-stricken point for the point with ant group algorithm, and based on emergent
Passage generates alternative control zone；
(2) when formulating temporary control scheme, for quickly and accurately calculating 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 obtain control Hou Ge road
Section hourage, calculate the attraction to the magnitude of traffic flow for each node of non-control zone, and then can quickly try to achieve each after control
The magnitude of traffic flow situation of change in section and hourage；
(3) it is to obtain optimum temporary control scheme, the present invention selects improved adaptive GA-IAGA to section each in control zone
Management type is chosen over, and when calculating the dissatisfaction of public vehicles and the control of control program on this basis
Long, and export the minimum local optimum control program of the dissatisfaction of public vehicles as global optimum's temporary control scheme
Obtain optimum temporary control scheme, final global optimum temporary control scheme is sent to emergency service device and is issued.
Brief description
Fig. 1 is the optimization method flow chart of the ground temporary traffic control program of emergent period of the present invention；
Fig. 2 is the optimization method specific embodiment flow chart of the ground temporary traffic control program of emergent period of the present invention.
Specific embodiment
The present invention will be further described with embodiment below in conjunction with the accompanying drawings：
When formulating temporary control scheme, take into full account effect and the value of local control, control band can have been reduced further
Negative effect to society；When formulating temporary control scheme, take into full account the time urgency of emergency management and rescue and because of control
It is negatively affected to society, formulated the control program optimized algorithm as far as possible reducing society's negative effect.
A kind of optimization method of the ground temporary traffic control program of emergent period of the present invention, described traffic control scheme bag
Include section type of control, after control during the control of the hourage in each section, the dissatisfaction of public vehicles and control zone
Long.
As shown in figure 1, the optimization method of the ground temporary traffic control program of emergent period of the present invention, the method is in traffic
Complete in regulatory service device, described traffic control service device is connected with emergency service device；
The method includes following four step.
Step (1)：Obtain the road net data before the control and rescue point material requirements temporal information between feed point.
Step (2)：According to material requirements temporal information and ant colony optimization algorithm, calculate the institute between feed point for the rescue point
There is shortest path, to build alternative control zone and to store to alternative control zone set；
Specifically, in step (2), the detailed process building alternative control zone is：
By calculated rescue all shortest paths between feed point for the point alternately escape truck and store to
Alternative escape truck set；
With alternative escape truck as border, carry out constructing alternative control zone.
Step (3)：Optional one alternative control zone from alternative control zone set, should using improving the generation of GA algorithm
The section type of control of alternative control zone, and each section after control is calculated based on the road trip time function of gravity model
Hourage；Under the premise of meeting emergency management and rescue constraint, calculate the dissatisfaction of public vehicles and the control of control zone
Duration, obtains the local optimum control program of this 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 is：
According to the road net data before control, in road network before calculating control, each node is for society in entirely alternative control zone
The attraction of meeting vehicle；
According to each node for the attraction of public vehicles in entirely alternative control zone, construct based on gravity model
Road trip time function, and then obtain each road trip time after control.
Wherein, in step (3), section type of control includes：Not control, local control and comprehensive control.
Step (4)：Repeat step (3), until completing the calculating of all alternative control zones, by relatively alternative regulatory area
In the local optimum control program in domain, the dissatisfaction of public vehicles to be exporting global optimum's temporary control scheme, and will export
Global optimum's temporary control scheme be sent to emergency service device to issue.
Specifically, in step (4), relatively in the local optimum control program of alternative control zone, public vehicles is dissatisfied
Degree, the local optimum control program of the dissatisfaction minimum of output public vehicles is as global optimum's temporary control scheme.
To be shown in detail in reference to specific embodiment the present invention ground temporary traffic control program of emergent period excellent
The implementation process of change method, as shown in Figure 2.
The crossover node being in control zone CD is referred to as control node.Control node is represented with a triple：vnode:
=<pos,CVB-SP,pd,degree>, wherein pos represents node coordinate, CVB-SPRepresent the point betweenness of node, pd represents node week
The density of population index on side, degree represents the degree of control node.The point betweenness of node i is calculated with formula (1).
In formula (1), σstIt is the bar number of all shortest paths of node s to t, σstI () is through celebrating a festival in above-mentioned shortest path
The number of passes of point i.Betweenness is bigger, and node position in a network is more important.Pd round numbers 1～4, represents node neighboring area
Density of population situation, be followed successively by population less, normal, dense and very dense, when density of population index is larger, after control
Also larger to social negative effect.Formula (2) defines the importance index of node i：
In formula (2), pdiRepresent the density of population index of node i, avg (pd) represents the density of population index of all nodes
Average, max (pd) is maximum population's dnesity index；α1、α2It is constant coefficient, α1, α2＞ 0, and α1+α2=1, typically can use α1=
0.80, α2=0.20.
Temporary traffic control program optimization problem during transport goods between the present invention research node o, d, this optimization problem
Model is as follows, and its Chinese style (3) is object function, and for minimizing the dissatisfaction of public vehicles, this formula is passed through to contrast 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 ensureing control
Carry out the optimum choice of control program under transport need amount balance, the constraint of road grid traffic flow conservation.
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 used for calculating control duration, and Part I is that vehicle passes through escape truck required time, second
It is divided into the maximum duration by escape truck each section required time, both sums are defined as the control duration in arbitrary section, should
Formula ensures 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) transports the nonnegativity restriction of restricted period for emergency materials；
Formula (8) ensures that the dissatisfaction maximum of public vehicles may not exceed tolerance limit MaxTol；
Formula (9) ensures that control duration is less than maximum control duration MaxCT；
Formula (10) is to be local control during the control intensity in section, such as loc=1/2, and control intensity is 0.5, i.e. half range pipe
System.
EPathO, d：Bar is for TopN (TopN >=1, TopN is positive integer) from rescue point o to disaster-stricken point d for the breakdown lorry
Short path set, these paths are referred to as alternative escape truck, whereinFor the alternative escape truck of kth bar, k
=0,1 .., TopN-1；
cSytlei,j：Section<i,j>Type of control, 0 be not control, 1 be local control, 2 be comprehensive control, ＜ i, j
L ° of ＞ ∈；
cIntensityi,j：Section<i,j>Control intensity, cIntensityi,j∈ [0,1], L ° of ＜ i, j ＞ ∈；
eLk:All emergent section set on certain escape truck k, has
All section set being defined as s class type of control on certain escape truck, s=0～2, represent pipe respectively
Type 0 processed, 1,2, have
socLk:All sections set that public vehicles can sail into, has
Section under normal circumstances<i,j>The magnitude of traffic flow, ＜ i, j ＞ ∈ L；
xI, j:Section during control<i,j>The magnitude of traffic flow,<I, j>∈L；
CI, j：Section<i,j>Current capacity,<I, j>∈L；
deltx:The traffic flow increment producing on escape truck because breakdown lorry runs during control；
MaxCT:The maximum control duration that society can bear；
MaxTol：The maximum tolerance degree to traffic control for the society；This value determines according to experimental result；
Vehicle passes through section under normal circumstances<i,j>Required time,<I, j>∈L；
soc_tI, j:During control, public vehicles pass through section<i,j>Required time,<I, j>∈L；
eme_tI, j:During control, emergency vehicles pass through section<i,j>Required time,<I, j>∈L″；
The control psychological impact factor, refers to the ratio making public vehicles detour because of control,
Section under normal circumstances<i,j>The magnitude of traffic flow,<I, j>∈L.
Section<i,j>Side betweenness be used for portray significance level in road network for the section, as formula (11).
Wherein, σstDefine, τ identical with formula (1)st(i, j) is through section in shortest path between node s, t<i,j>
Number of passes.Obviously, side betweenness is bigger, and status in road network for the section is more important.When selecting section type of control, fill
Divide and consider 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, typically can use β1=0.5, β2=β3=0.25.The people of section periphery
Mouth distribution density is bigger, and the magnitude of traffic flow that it undertakes is just relatively bigger, and section is also more important.Important Sections are suitable for using more wide
The type of control of pine, though because strict type of control is conducive to breakdown lorry to pass through, can cause not to more public vehicles
Good impact.
When determining section type of control, first it is also contemplated that the feature of control zone interior nodes.Whether answering according to node
On anxious passage, node is divided into general control node and emergent control node, general control node, not on escape truck, does not hold
The current task of load emergency vehicles, and emergent node, on escape truck, undertakes emergency vehicles communication task.
Based on above-mentioned classification, the present invention selects to defer to following principle during the type of control of section：(1) two nodes in section are whole
During for emergent control node, select the probability of local control or comprehensive control big, otherwise select the several of not control or local control
Rate is big；(2) in control zone, the probability of emergent section selection local control or comprehensive control is big, and non-emergency section selects not control
Or the possibility of local control is big；(3) according to roulette principle, the sip value in section is less, selects the possibility of strict supervision type
Also bigger, on the contrary less.
During control, in control zone CD, the excessive reason of the magnitude of traffic flow has two kinds：One be road surface control limit and make
Public vehicles passively detour；Two is that the fast propagation of control information have impact on the trip psychology of the common people, creates actively around every trade
For.According to formula (10), after control, can the pass through magnitude of traffic flow on road surface of public vehicles is
Formula (13) shows, on the section of the escape truck in control zone CD, when not right<i,j>When carrying out control
(cStyleI, j=0), public vehicles and emergency vehicles mix row wherein, and emergency vehicles bring the traffic flow increment of deltx, social car
Lead to Some vehicles to detour because of control Information Communication, therefore the Traffic flow estimation value after control isPipe
On the section of non-emergency passage in region CD processed, not right<i,j>(cStyle when carrying out controlI, j=0), only public vehicles
Current, but public vehicles are subject to control informational influence, therefore the Traffic flow estimation value after control isWhen to section<i,
j>Carry out (the cStyle during control of localI, j=1), part road surface does not allow public vehicles to use, and actually section feature itself is sent out
Give birth to change, from link proportion angle, equivalence can think the magnitude of traffic flow that increased road surface, be superimposed control psychological impact
Afterwards, the Traffic flow estimation value after control isObviously public vehicles pass through the hourage in this section
Will be elongated.
Analysis also finds, works 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, because section is forbidden
Public vehicles pass through, and its spilling magnitude of traffic flow isDefine ovI, jFor section<i,j>The spilling magnitude of traffic flow, OV be regulatory area
The magnitude of traffic flow total amount that domain CD overflows, has
The magnitude of traffic flow that non-control zone overflows to control zone has attraction power.Therefore, also need to analyze non-regulatory area
The attraction power of each node in domain.
Research shows, available gravics portrays the dynamic mechanism of road network traffic flow.Set out section with certain in road network
As a example point, when vehicle sails for neighbor node by this node, illustrate that this neighbor node is attractive to vehicle, and this suction
The size of gravitation has with the physical distance between the transmittability (point betweenness) of this node, the degree of crowding in section and node
Close, also being understood as is the attraction power to this node that sets out for the neighbor node.In fact, in road network other indirectly adjacent section
Also attractive between point, simply the number of plies of midfeather is more, and its attraction is less.
Due to the impact of control, the social magnitude of traffic flow within control zone CD will be extruded to non-control zone G*In,
This can be regarded as：G*To the magnitude of traffic flow within the CD of region, there is sucking action, thus lead to the public vehicles traffic within CD
Flow reduces and G*The internal public vehicles magnitude of traffic flow increases.And, with G*Interior nodes i to the increase of region CD distance, its
Degree of susceptibility is also gradually decreasing.
Define the one-way suction power to q for the node p：
Wherein, cpCurrent capacity for node p, cp=∑p’∈Neighbor(p)cP, p ', wherein cP, p 'For section<p,p’>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, qIt is respectively node p, q
Short path length and 2 points of numbers of plies being separated by shortest path, such as two nodes are immediate neighbor, then layerP, q=1.Formula (16)
Illustrate, the size to region CD interior nodes q attraction for the node p in the G ' of region, with square being inversely proportional to of its distance；P point work as
The front magnitude of traffic flow is bigger, and it is less to the attraction of q point；The current traffic flow of q point is bigger, and p is also bigger to its gravitation；μ
＞ 0 is normalization factor, for adjustingValue in (0,1).
According to formula (16), the attraction to public vehicles in whole control zone CD for non-control zone G ' interior nodes i can be obtained
The attraction of node i has material impact to the magnitude of traffic flow change of control section, and node attraction is bigger, together should
The magnitude of traffic flow change in the section that node is connected is more obvious.According to formula (17), each node in non-control zone G ' is by basis
The magnitude of traffic flow total amount of extrusion in certain proportion distributing area CD, and have ∑i∈G, γi=1.Therefore, excessive according to control zone
Magnitude of traffic flow total amount OV to non-control zone, you can estimate the traffic flow situation of change of each node, and then control can be asked
Each road trip time afterwards.
The present invention is improved to the BPR function of Highway Administration of the United States Federal using attraction force parameter, and as control
The hourage function in each section afterwards.
In formula (18), α, β are referred to as regression coefficient, and typical value is α=0.15, β=4, tI, j(0) it is<i,j>Free stream
Running time.When flow assignment being carried out 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, and hourage function need to be improved, and press public vehicles and
Emergency vehicles discuss respectively.
To emergency vehicles,Convolution (13), has
Formula (19) is meant that：When emergency vehicles travel in not control section, because same public vehicles mix row, according to formula
(13), section<i,j>The magnitude of traffic flow beAnd when emergency vehicles travel in control section, due to being
Special road surface, emergency vehicles are not affected by public vehicles, can travel according to the speed of proximate freedom stream.Formula (19) is brought into
(4) the control duration of control program can be tried to achieve.
To public vehicles, it is divided into " travelling in control zone CD " and " in non-control zone G ' according to its traveling-position again
Two kinds of situations of interior traveling ".
In control zone CD, for public vehicles,Have
Formula (13) is brought into (20), has
To in non-control zone G ', for public vehicles,The each node of G ' is due to in control zone CD
The magnitude of traffic flow there is sucking action, section<I, j>On the magnitude of traffic flow will increase.According to formula (15), (17),<I, j>'s
The magnitude of traffic flow is
Wherein OdegreeiFor the out-degree of node i, because the present invention considers two-way section, there is Odegreei=
0.5degreei.The effect of above formula is that the magnitude of traffic flow being attracted in node i is evenly distributed to the section that it is directly connected to<i,
j>On.Formula (22) is brought into (20), has
(3) are brought in formula (21), (23), you can try to achieve the dissatisfaction of the public vehicles of certain control program.Contrast is many
Plant control program, you can try to achieve optimum control program.
When formulating temporary control scheme, the time urgency for guaranteeing emergency materials transport requires the present invention, the present invention
Quickly obtain rescuing a plurality of shortest path alternately escape truck between disaster-stricken point for the point first with ant group algorithm, and base
Generate alternative control zone in escape truck；
When formulating temporary control scheme, for quickly and accurately calculating 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 obtains control Hou Ge section trip
The row time, calculate the attraction to the magnitude of traffic flow for each node of non-control zone, and then can quickly try to achieve each section after control
Magnitude of traffic flow situation of change and hourage；
For obtaining optimum temporary control scheme, the present invention selects the management to section each in control zone for the improved adaptive GA-IAGA
Type is chosen over, and calculates the dissatisfaction of public vehicles and the control duration of control program on this basis, and
And export the minimum local optimum control program of the dissatisfaction of public vehicles as global optimum's temporary control scheme acquisition
Optimum temporary control scheme.
The optimization system of the optimization method of ground temporary traffic control program during the application of the present invention is emergent, including traffic
Regulatory service device, described traffic control service device is connected with emergency service device；
Described traffic control service device, including：
Data obtaining module, its road net data before being used for obtaining control and rescue point goods and materials between feed point need
Seeking time information；
Alternative control zone builds module, and it is used for according to material requirements temporal information and ant colony optimization algorithm, and calculating is rescued
Help all shortest paths a little between feed point, to build alternative control zone and to store to alternative control zone set；
Local optimum control program computing module, it is used for optional one alternative regulatory area from alternative control zone set
Domain, generates the section type of control of this alternative control zone using improvement GA algorithm, and when travelling in the section based on gravity model
Between function calculating the hourage in each section after control；Under the premise of meeting emergency management and rescue constraint, calculate public vehicles not
The control duration of satisfaction and control zone, obtains the local optimum control program of this alternative control zone；
Global optimum's temporary control scheme output module, it is used for, when the calculating completing all alternative control zones, passing through
Relatively in the local optimum control program of alternative control zone, the dissatisfaction of public vehicles is managed exporting global optimum temporarily
Scheme processed.
Further, alternative control zone builds module and includes：
Alternative escape truck acquisition module, it is used for all shortest paths by calculated rescue point between feed point
Footpath alternately escape truck storing to alternative escape truck set；
Alternative control zone acquisition module, it is used for constructing alternative control zone with alternative escape truck for border.
Further, local optimum control program computing module, including：
Attraction computing module, it is used for according to the road net data before control, each node pair in road network before calculating control
The attraction of public vehicles in entirely alternative control zone；
Road trip time computing module, it is used for according to each node for public vehicles in entirely alternative control zone
Attraction, construct the road trip time function based on gravity model, and then obtain each road trip time after control.
Further, global optimum's temporary control scheme output module also includes comparison module, and it is used for more alternatively managing
The dissatisfaction of public vehicles in the local optimum control program in region processed, and it is minimum to export the dissatisfaction of public vehicles
Local optimum control program as global optimum's temporary control scheme.
Although the above-mentioned accompanying drawing that combines is described to the specific embodiment of the present invention, not model is protected to the present invention
The restriction enclosed, one of ordinary skill in the art should be understood that on the basis of technical scheme, and those skilled in the art are not
Need to pay the various modifications that creative work can make or deformation still within protection scope of the present invention.
Claims (10)
1. a kind of optimization method of ground temporary traffic control program of emergent period is it is characterised in that the method is in traffic control
Complete in server, described traffic control service device is connected with emergency service device；The method includes：
Step (1)：Obtain the road net data before the control and rescue point 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 all
Short path, to build alternative control zone and to store to alternative control zone set；
Step (3)：Optional one alternative control zone from alternative control zone set, generates this using improvement GA algorithm alternative
The section type of control of control zone, and the trip in each section after control is calculated based on the road trip time function of gravity model
The row time；Under the premise of meeting emergency management and rescue constraint, calculate the dissatisfaction of public vehicles and the control duration of control zone,
Obtain the local optimum control program of this alternative control zone；
Step (4)：Repeat step (3), until completing the calculating of all alternative control zones, by relatively alternative control zone
In local optimum control program, the dissatisfaction of public vehicles is exporting global optimum's temporary control scheme and output is complete
The optimum temporary control scheme of office is sent to emergency service device to issue.
2. as claimed in claim 1 a kind of optimization method of ground temporary traffic control program of emergent period it is characterised in that
Described traffic control scheme includes section type of control, the hourage in each section, the dissatisfaction of public vehicles after control
Control duration with control zone.
3. as claimed in claim 1 a kind of optimization method of ground temporary traffic control program of emergent period it is characterised in that
In described step (2), the detailed process building alternative control zone is：
By calculated rescue all shortest paths between feed point for the point alternately escape truck storing to alternative
Escape truck set；
With alternative escape truck as border, carry out constructing alternative control zone.
4. as claimed in claim 1 a kind of optimization method of ground temporary traffic control program of emergent period it is characterised in that
In described step (3), the concrete of hourage in each section after control is calculated based on the road trip time function of gravity model
Process is：
According to the road net data before control, in road network before calculating control, each node is for social car in entirely alternative control zone
Attraction；
According to each node for the attraction of public vehicles in entirely alternative control zone, construct the road based on gravity model
Section hourage function, and then obtain each road trip time after control.
5. as claimed in claim 1 a kind of optimization method of ground temporary traffic control program of emergent period it is characterised in that
In described step (3), section type of control includes：Not control, local control and comprehensive control.
6. as claimed in claim 1 a kind of optimization method of ground temporary traffic control program of emergent period it is characterised in that
In described step (4), relatively in the local optimum control program of alternative control zone, the dissatisfaction of public vehicles, exports society
The local optimum control program of the dissatisfaction minimum of meeting vehicle is as global optimum's temporary control scheme.
7. a kind of apply as arbitrary in the claim 1-6 described optimization method of ground temporary traffic control program of emergent period
It is characterised in that including traffic control service device, described traffic control service device is connected optimization system with emergency service device；
Described traffic control service device, including：
Data obtaining module, when it is for obtaining the road net data before control and rescue point material requirements between feed point
Between information；
Alternative control zone builds module, and it is used for according to material requirements temporal information and ant colony optimization algorithm, calculates rescue point
All shortest paths between feed point, to build alternative control zone and to store to alternative control zone set；
Local optimum control program computing module, it is used for optional one alternative control zone from alternative control zone set,
Generate the section type of control of this alternative control zone using improvement GA algorithm, and the road trip time letter based on gravity model
Count and to calculate the hourage in each section after control；Under the premise of meeting emergency management and rescue constraint, calculate the dissatisfied of public vehicles
The control duration of degree and control zone, obtains the local optimum control program of this alternative control zone；
Global optimum's temporary control scheme output module, it is used for when the calculating completing all alternative control zones, by comparing
In the local optimum control program of alternative control zone, the dissatisfaction of public vehicles is exporting temporary control side of global optimum
Case.
8. optimization system as claimed in claim 7 is it is characterised in that described alternative control zone structure module includes：
Alternative escape truck acquisition module, it is used for all shortest paths between feed point by calculated rescue point and makees
For alternative escape truck and store to alternative escape truck set；
Alternative control zone acquisition module, it is used for constructing alternative control zone with alternative escape truck for border.
9. optimization system as claimed in claim 7 is it is characterised in that local optimum control program computing module, including：
Attraction computing module, it is used for according to the road net data before control, and in road network before calculating control, each node is for whole
The attraction of public vehicles in individual alternative control zone；
Road trip time computing module, it is used for the suction according to each node for public vehicles in entirely alternative control zone
Gravitation, constructs the road trip time function based on gravity model, and then obtains each road trip time after control.
10. optimization system as claimed in claim 7 is it is characterised in that described global optimum temporary control scheme output module
Also include comparison module, it is used for the dissatisfied journey of public vehicles in the local optimum control program compare alternative control zone
Degree, and export the minimum local optimum control program of the dissatisfaction of public vehicles as global optimum's temporary control scheme.
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 true CN106448134A (en) | 2017-02-22 |
| CN106448134B 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) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107358282A (en) * | 2017-08-21 | 2017-11-17 | 遵义师范学院 | Two personal letter express boxes and its system, method of work with identification tracking function |
| CN112365131A (en) * | 2020-10-23 | 2021-02-12 | 东南大学 | Emergency resource layout method and system for large-scale movable traffic operation |
| CN113420920A (en) * | 2021-06-22 | 2021-09-21 | 哈尔滨工业大学 | Synchronous decision-making method and system for emergency resource delivery path and traffic control measure |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2264972A1 (en) * | 2009-06-15 | 2010-12-22 | Signalbau Huber GmbH | Real-time transfer of traffic data over IP connections |
| CN102142191A (en) * | 2011-04-15 | 2011-08-03 | 四川长虹电器股份有限公司 | Traffic control method and system |
| WO2012014033A1 (en) * | 2010-07-29 | 2012-02-02 | Toyota Jidosha Kabushiki Kaisha | Traffic control system, vehicle control system, traffic regulation system, and traffic control method |
| CN105421174A (en) * | 2015-10-27 | 2016-03-23 | 青岛佰众化工技术有限公司 | Novel traffic control system for complex crossings |
| EP3062283A1 (en) * | 2013-10-25 | 2016-08-31 | Hitachi Construction Machinery Co., Ltd. | Dump truck operation management system |
-
2016
- 2016-09-06 CN CN201610805118.0A patent/CN106448134B/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2264972A1 (en) * | 2009-06-15 | 2010-12-22 | Signalbau Huber GmbH | Real-time transfer of traffic data over IP connections |
| WO2012014033A1 (en) * | 2010-07-29 | 2012-02-02 | Toyota Jidosha Kabushiki Kaisha | Traffic control system, vehicle control system, traffic regulation system, and traffic control method |
| CN102142191A (en) * | 2011-04-15 | 2011-08-03 | 四川长虹电器股份有限公司 | Traffic control method and system |
| EP3062283A1 (en) * | 2013-10-25 | 2016-08-31 | Hitachi Construction Machinery Co., Ltd. | Dump truck operation management system |
| CN105421174A (en) * | 2015-10-27 | 2016-03-23 | 青岛佰众化工技术有限公司 | Novel traffic control system for complex crossings |
Non-Patent Citations (1)
| Title |
|---|
| 李双琳等: "震后交通管制下基于用户均衡条件下的救灾路径选择", 《管理工程学报》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107358282A (en) * | 2017-08-21 | 2017-11-17 | 遵义师范学院 | Two personal letter express boxes and its system, method of work with identification tracking function |
| CN107358282B (en) * | 2017-08-21 | 2023-07-28 | 遵义师范学院 | Two-hand book express box with identification and tracking functions, system and working method thereof |
| CN112365131A (en) * | 2020-10-23 | 2021-02-12 | 东南大学 | Emergency resource layout method and system for large-scale movable traffic operation |
| CN113420920A (en) * | 2021-06-22 | 2021-09-21 | 哈尔滨工业大学 | Synchronous decision-making method and system for emergency resource delivery path and traffic control measure |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106448134B (en) | 2019-04-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109543934B (en) | Method for evaluating comprehensive index of urban public transport network | |
| CN104778834B (en) | Urban road traffic jam judging method based on vehicle GPS data | |
| CN103854072B (en) | Processing method and system for path selection | |
| CN104464321B (en) | Intelligent traffic guidance method based on traffic performance index development trend | |
| CN111627205B (en) | Method for assigning right of passage of automatic driving vehicle and non-motor vehicle | |
| CN103956042B (en) | A kind of intelligence of the public bicycles dispatcher-controlled territory based on graph theory division methods | |
| CN108388970B (en) | Bus station site selection method based on GIS | |
| CN109035765B (en) | Traffic flow disposal event decision method | |
| CN106448134A (en) | Emergency period ground temporary traffic control scheme optimization method and system | |
| CN111161537B (en) | Road congestion situation prediction method considering congestion superposition effect | |
| CN112309119B (en) | Urban traffic system capacity analysis optimization method | |
| Rogov et al. | Development of artificial intelligence systems for megacities transport infrastructure management | |
| CN101706993A (en) | Calculation method and system of road emergency evacuation capability index system | |
| Hajbabaie et al. | Effects of ITS-based left turn policies on network performance | |
| CN106897791B (en) | Method for constructing public transport subway composite network model | |
| CN106355905A (en) | Control method for overhead signal based on checkpoint data | |
| CN105205559A (en) | Scenery itinerary route planning system based on multi-source heterogeneous crowd-sourced data | |
| CN106203680B (en) | A kind of public transit vehicle resource regulating method based on improved adaptive GA-IAGA | |
| CN108682155A (en) | Prevent and eliminate the design method of traffic accident in advance by high moral road conditions early warning | |
| CN104573972B (en) | A kind of bus routes operation Time segments division method based on vehicle GPS data | |
| CN106373384A (en) | Remote area passenger transport regular bus route real-time generation method | |
| Karoń | Travel demand and transportation supply modelling for agglomeration without transportation model | |
| CN105550785B (en) | One kind being based on the matched hinge feeder bus sytem setting sites method of transfer ability | |
| CN106815686A (en) | A kind of emergency resources dispatching method | |
| Chen et al. | Piecewise function feedback strategy in intelligent traffic systems with a speed limit bottleneck |
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 |
Granted publication date: 20190426 |