CN106710211A - Collocation method and device of traffic direction - Google Patents
Collocation method and device of traffic direction Download PDFInfo
- Publication number
- CN106710211A CN106710211A CN201611099723.7A CN201611099723A CN106710211A CN 106710211 A CN106710211 A CN 106710211A CN 201611099723 A CN201611099723 A CN 201611099723A CN 106710211 A CN106710211 A CN 106710211A
- Authority
- CN
- China
- Prior art keywords
- road
- current direction
- branch road
- saturation degree
- scheme
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 54
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 62
- 230000002068 genetic effect Effects 0.000 claims abstract description 59
- 238000009826 distribution Methods 0.000 claims abstract description 58
- 238000011156 evaluation Methods 0.000 claims description 70
- 230000003284 homeostatic effect Effects 0.000 claims description 46
- 238000012545 processing Methods 0.000 claims description 20
- 238000013139 quantization Methods 0.000 claims description 3
- 239000002699 waste material Substances 0.000 abstract description 8
- 230000004089 microcirculation Effects 0.000 description 15
- 230000035772 mutation Effects 0.000 description 8
- 238000004590 computer program Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 5
- 108090000623 proteins and genes Proteins 0.000 description 5
- 230000004048 modification Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 238000005457 optimization Methods 0.000 description 3
- 238000003860 storage Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 238000012913 prioritisation Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 206010039203 Road traffic accident Diseases 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004880 explosion Methods 0.000 description 1
- 230000004907 flux Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Educational Administration (AREA)
- Analytical Chemistry (AREA)
- Chemical & Material Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses a collocation method and device of traffic direction, which is used to balance pressure distribution of regional road network traffic flow and reduce the waste of road resource when improving the traffic efficiency of a road network. The collocation method of traffic direction comprises the following steps of determining branch road section to-be-arranged traffic direction in road network; determining the traffic direction of branch road section to-be-arranged traffic direction by utilizing a genetic algorithm on the basis of road network traffic pressure balance principle and traffic flow distribution Wardrop balance principle, wherein,the road network traffic pressure balance principle is a principle that a sum of saturation averages of primary road and branch road in road network and saturation mean square deviation of road network is smallest.
Description
Technical field
The present invention relates to traffic organization technical field, more particularly to a kind of collocation method and device in current direction.
Background technology
With the high speed development of modernization, city is faced with increasingly serious traffic jam issue, especially in peak period,
Heavenly Stems and Earthly Branches load unbalanced phenomena substantially, causes the series of negative such as main line traffic heavy congestion, pollution aggravate, traffic accident takes place frequently
Influence aggravation.
Heavenly Stems and Earthly Branches load is unbalanced, refers to that arterial highway assume responsibility for overweight traffic pressure, and branch road separation capacity is low, it is impossible to effectively
Ground attracts and shunts trip traffic closely, and vehicle is all overstock onto arterial highway, causes arterial highway traffic loading excessive.Work as the Heavenly Stems and Earthly Branches
When load unbalanced phenomena occurs, significant wastage, the overall performance of influence area road network can be caused to path resource.City is micro-
One-way traffic tissue in cyclic transportation network, for the branch road of microcirculation transportation network, it is determined whether tissue one-way traffic is simultaneously
Determine its direction of traffic, be very important aspect in regional traffic tissue.Rational one-way traffic organizational technology, can be effective
The flow of Heavenly Stems and Earthly Branches load, alleviates the traffic jam of urban road in balance city microcirculation road network, improves the current energy of city road network
Power.
The optimisation technique of existing region microcirculation one-way traffic tissue is main from the angle for improving road network operational efficiency,
Deckle M8003 line is carried out to region microcirculation branch road, an optimal region microcirculation one-way traffic organizer is finally determined
Case.In this optimisation technique, simple considers road network operational efficiency, it is believed that road network operational efficiency is improved and just represents road network
Traffic pressure is balanced, has obscured that traffic pressure is essential in a balanced way, and it is to try to achieve optimal road network operation to ultimately result in prioritization scheme
Efficiency, causes a small number of respective road segments excessively " crowded " or excessive " idle ", and the inequality extent of road network load is increased on the contrary, reduces
The implementation result of prioritization scheme, specifically, existing region microcirculation Heavenly Stems and Earthly Branches road traffic pressure equalization methods exist following
Shortcoming:
Existing one-way traffic organization optimization technology mainly considers road network operational efficiency, ignores operational efficiency and pressure in road network
Power otherness in a balanced way, does not carry out quantization optimization to the equilibrium of road network pressure, sacrifices indivedual to seek the maximization of road network performance
Road section capacity, causes its path resource to waste, and road grid traffic pressure portfolio effect is undesirable.
The content of the invention
A kind of collocation method and device in current direction are the embodiment of the invention provides, to improve road network traffic efficiency
While, the pressure distribution of equalization region road network traffic flow reduces the waste of path resource.
A kind of collocation method in current direction provided in an embodiment of the present invention, the method includes:Determine to be placed in road network
The branch road section in current direction;Based on road grid traffic pressure homeostatic principle and traffic flow distribution Wardrop equilibrium principles, utilize
Genetic algorithm determines the current direction in the branch road section in each current direction to be placed;Wherein, the road grid traffic pressure is balanced
Principle is branch road saturation degree average value and road network in main line saturation degree average value, road network in road network under default constraints
The minimum principle of saturation degree mean square deviation sum.
In the above method provided in an embodiment of the present invention, the branch road section in current direction to be placed in road network is determined, be based on
Road grid traffic pressure homeostatic principle and traffic flow distribution Wardrop equilibrium principles, determine that each is to be placed using genetic algorithm
The current direction in the branch road section in current direction, because the road grid traffic pressure homeostatic principle is to preset under constraints, road network
Branch road saturation degree average value and the minimum principle of road network saturation degree mean square deviation sum in middle main line saturation degree average value, road network,
And road network operational efficiency is mainly represented by main line road-section average saturation degree and branch road road-section average saturation degree, and road network saturation degree is equal
Variance can with the balance degree of traffic pressure on each road in reflecting regional, therefore, based on road grid traffic pressure homeostatic principle with
And traffic flow distribution Wardrop equilibrium principles, road network traffic efficiency and region are taken into account in the current direction in the branch road section determined
The pressure distribution of road network traffic flow, with the prior art only consider road network operational efficiency, ignore road network in operational efficiency and pressure
Otherness is compared in a balanced way, can be while road network traffic efficiency is improved, and the pressure distribution of equalization region road network traffic flow subtracts
The waste of few path resource.
It is described based on road grid traffic in the above method provided in an embodiment of the present invention in a kind of possible implementation method
Pressure homeostatic principle and traffic flow distribution Wardrop equilibrium principles, each current direction to be placed is determined using genetic algorithm
Branch road section current direction, including:It is former based on road grid traffic pressure homeostatic principle and traffic flow distribution Wardrop balances
Reason, using default evaluation rule, each branch road leads in calculating the current direction scheme of multiple branch roads using genetic algorithm generation
The evaluation of estimate of line direction scheme;The current direction scheme of the maximum branch road of evaluation of estimate is defined as target passing direction scheme, and will
In the scheme of target passing direction the current direction of each branch road as the branch road section in each current direction to be placed current side
To.
In a kind of possible implementation method, in the above method provided in an embodiment of the present invention, the utilization genetic algorithm
The current direction scheme of multiple branch roads of middle generation, including:According to the population quantity M being pre-configured with genetic algorithm, M of generation
Initial finger passes through direction scheme, wherein, M is the natural number more than 0;And based on the current direction side of the M initial finger
Case, according to the crossover probability and/or mutation probability that are pre-configured with genetic algorithm, the current direction scheme of branch road of generation.
It is described based on road grid traffic in the above method provided in an embodiment of the present invention in a kind of possible implementation method
Pressure homeostatic principle and traffic flow distribution Wardrop equilibrium principles, using default evaluation rule, calculating utilizes genetic algorithm
The evaluation of estimate of the current direction scheme of each branch road in the current direction scheme of multiple branch roads of generation, including:It is logical for each branch road
Line direction scheme:Section flow is carried out based on traffic flow distribution Wardrop equilibrium principles, obtain including link flow and
Transit time with flow data;By in the flow data application to the current direction scheme of the branch road, main line is satisfied in determining road network
With branch road saturation degree average value and road network saturation degree mean square deviation in degree average value, road network;It is flat according to main line saturation degree in road network
Branch road saturation degree average value and road network saturation degree mean square deviation, using default evaluation rule, calculate the branch road in average, road network
The evaluation of estimate of current direction scheme.
It is described to be done according in road network in the above method provided in an embodiment of the present invention in a kind of possible implementation method
Branch road saturation degree average value and road network saturation degree mean square deviation in road saturation degree average value, road network, using default evaluation rule,
The evaluation of estimate of the current direction scheme of the branch road is calculated, including:According to branch road saturation in main line saturation degree average value, road network in road network
Degree average value and road network saturation degree mean square deviation, the section saturation degree to the current direction scheme of the branch road quantify, and are somebody's turn to do
The quantized value of the current direction scheme section saturation degree of branch road;The desired value that will be pre-configured with and the current direction scheme section of the branch road
The difference of the quantized value of saturation degree as the current direction scheme of the branch road evaluation of estimate.
A kind of configuration device in current direction provided in an embodiment of the present invention, the device includes:Acquiring unit, for determining
The branch road section in current direction to be placed in road network;Processing unit, for based on road grid traffic pressure homeostatic principle and traffic
Stream distribution Wardrop equilibrium principles, the current direction in the branch road section in each current direction to be placed is determined using genetic algorithm;
Wherein, the road grid traffic pressure homeostatic principle is under default constraints, in road network in main line saturation degree average value, road network
Branch road saturation degree average value and the minimum principle of road network saturation degree mean square deviation sum.
In said apparatus provided in an embodiment of the present invention, the branch road section in current direction to be placed in road network is determined, be based on
Road grid traffic pressure homeostatic principle and traffic flow distribution Wardrop equilibrium principles, determine that each is to be placed using genetic algorithm
The current direction in the branch road section in current direction, because the road grid traffic pressure homeostatic principle is to preset under constraints, road network
Branch road saturation degree average value and the minimum principle of road network saturation degree mean square deviation sum in middle main line saturation degree average value, road network,
And road network operational efficiency is mainly represented by main line road-section average saturation degree and branch road road-section average saturation degree, and road network saturation degree is equal
Variance can with the balance degree of traffic pressure on each road in reflecting regional, therefore, based on road grid traffic pressure homeostatic principle with
And traffic flow distribution Wardrop equilibrium principles, road network traffic efficiency and region are taken into account in the current direction in the branch road section determined
The pressure distribution of road network traffic flow, with the prior art only consider road network operational efficiency, ignore road network in operational efficiency and pressure
Otherness is compared in a balanced way, can be while road network traffic efficiency is improved, and the pressure distribution of equalization region road network traffic flow subtracts
The waste of few path resource.
In a kind of possible implementation method, in said apparatus provided in an embodiment of the present invention, the processing unit, specifically
For:Based on road grid traffic pressure homeostatic principle and traffic flow distribution Wardrop equilibrium principles, advised using default evaluation
Then, the evaluation of estimate of the current direction scheme of each branch road in the current direction scheme of multiple branch roads using genetic algorithm generation is calculated;
The current direction scheme of the maximum branch road of evaluation of estimate is defined as target passing direction scheme, and will be each in the scheme of target passing direction
The current direction of individual branch road as the branch road section in each current direction to be placed current direction.
In a kind of possible implementation method, in said apparatus provided in an embodiment of the present invention, the processing unit is utilized
The current direction scheme of multiple branch roads generated in genetic algorithm, including:According to the population quantity M being pre-configured with genetic algorithm,
The current direction scheme of M initial finger of generation, wherein, M is the natural number more than 0;And it is logical based on the M initial finger
Line direction scheme, according to the crossover probability and/or mutation probability that are pre-configured with genetic algorithm, the current direction side of branch road of generation
Case.
In a kind of possible implementation method, in said apparatus provided in an embodiment of the present invention, the processing unit is based on
Road grid traffic pressure homeostatic principle and traffic flow distribution Wardrop equilibrium principles, using default evaluation rule, calculate and utilize
The evaluation of estimate of the current direction scheme of each branch road in the current direction scheme of multiple branch roads of genetic algorithm generation, specifically for:Pin
To the current direction scheme of each branch road:Section flow is carried out based on traffic flow distribution Wardrop equilibrium principles, including
Link flow and transit time with flow data;By in the flow data application to the current direction scheme of the branch road, it is determined that
Branch road saturation degree average value and road network saturation degree mean square deviation in main line saturation degree average value, road network in road network;According in road network
Branch road saturation degree average value and road network saturation degree mean square deviation in main line saturation degree average value, road network, are advised using default evaluation
Then, the evaluation of estimate of the current direction scheme of the branch road is calculated.
In a kind of possible implementation method, in said apparatus provided in an embodiment of the present invention, the processing unit according to
Branch road saturation degree average value and road network saturation degree mean square deviation in main line saturation degree average value, road network in road network, using default
Evaluation rule, calculates the evaluation of estimate of the current direction scheme of the branch road, specifically for:According to saturation degree average value in main line in road network,
Branch road saturation degree average value and road network saturation degree mean square deviation in road network, the section saturation degree to the current direction scheme of the branch road are entered
Row quantifies, and obtains the quantized value of the current direction scheme section saturation degree of the branch road;The desired value that will be pre-configured with is led to the branch road
The difference of the quantized value of line direction scheme section saturation degree as the current direction scheme of the branch road evaluation of estimate.
Brief description of the drawings
Fig. 1 is a kind of schematic flow diagram of the collocation method in current direction provided in an embodiment of the present invention;
Fig. 2 is showing for the idiographic flow that utilization genetic algorithm provided in an embodiment of the present invention determines the current direction in branch road section
Meaning flow chart;
Fig. 3 is a kind of structural representation of the configuration device in current direction provided in an embodiment of the present invention.
Specific embodiment
Below in conjunction with the accompanying drawings, to a kind of current direction provided in an embodiment of the present invention collocation method and the specific reality of device
The mode of applying is described in detail.
The collocation method in a kind of current direction provided in an embodiment of the present invention, as shown in figure 1, the method includes:
Step 102, determines the branch road section in current direction to be placed in road network.
The embodiment of the present invention is configured mainly for the current direction in branch road section in microcirculation transportation network, accordingly, it is determined that
In road network during the branch road section in current direction to be placed, all branch road sections in microcirculation transportation network can be defined as treating
The branch road section in current direction is set.Certainly, in other embodiments of the present invention, it is also possible to by the portion in microcirculation transportation network
Branch path section is defined as the branch road section in current direction to be placed.
Step 104, based on road grid traffic pressure homeostatic principle and traffic flow distribution Wardrop equilibrium principles, using something lost
Propagation algorithm determines the current direction in the branch road section in each current direction to be placed;Wherein, road grid traffic pressure homeostatic principle is
Under default constraints, branch road saturation degree average value and road network saturation degree in main line saturation degree average value, road network in road network
The minimum principle of mean square deviation sum.
The embodiment of the present invention is based on road grid traffic pressure homeostatic principle and traffic flow distribution Wardrop equilibrium principles, profit
The current direction in the branch road section in each current direction to be placed is determined with genetic algorithm, with section saturation degree constraints
Under, determine that an optimal branch road section is passed through direction scheme, so as to improve road network operational efficiency as far as possible and balanced road network is handed over
Logical pressure distribution;Meanwhile, traveler according to the current direction in branch road section and condition of road surface selection impedance it is minimum go out walking along the street
Footpath, optimizing paths meet Wardrop equilibrium principles.
It should be noted that being distributed based on road grid traffic pressure homeostatic principle and traffic flow in the embodiment of the present invention
Wardrop equilibrium principles, determine the current direction in the branch road section in each current direction to be placed, are one and typically combine excellent
Change problem, solution space scope greatly, and feasible solution spatial dimension with the branch road section number in current direction to be placed
The increase of amount, shows the increase of explosion type, and conventional resolution method solves difficulty greatly, and genetic algorithm is especially suitable for solving such asking
Topic, therefore, the present invention determines the current direction in the branch road section in each current direction to be placed using genetic algorithm.
Certainly, although it will be apparent to a skilled person that being determined often using genetic algorithm in the embodiment of the present invention
The current direction in the branch road section in individual current direction to be placed, but can also be calculated using conventional in other embodiments of the present invention
Method determines the current direction in the branch road section in each current direction to be placed, for example:The good and bad journey of each feasible solution is determined one by one
Degree, and then determine the current direction in the branch road section in each current direction to be placed.
In method provided in an embodiment of the present invention, the branch road section in current direction to be placed in road network is determined, based on road network
Traffic pressure homeostatic principle and traffic flow distribution Wardrop equilibrium principles, determine that each is to be placed current using genetic algorithm
The current direction in the branch road section in direction, because the road grid traffic pressure homeostatic principle is to preset under constraints, does in road network
Branch road saturation degree average value and the minimum principle of road network saturation degree mean square deviation sum in road saturation degree average value, road network, and road
Network operation efficiency is mainly represented by main line road-section average saturation degree and branch road road-section average saturation degree, and road network saturation degree mean square deviation
Can with the balance degree of traffic pressure on each road in reflecting regional, therefore, based on road grid traffic pressure homeostatic principle and friendship
Through-flow distribution Wardrop equilibrium principles, road network traffic efficiency and Regional Road Network are taken into account in the current direction in the branch road section determined
The pressure distribution of traffic flow, and only considers road network operational efficiency in the prior art, and operational efficiency and pressure are balanced in ignoring road network
Otherness compare, can improve road network traffic efficiency while, the pressure distribution of equalization region road network traffic flow, reduce road
The waste of road resource.
In specific implementation step 104, based on road grid traffic pressure homeostatic principle and traffic flow distribution Wardrop balances
Principle, the current direction in the branch road section in each current direction to be placed is determined using genetic algorithm, including:Based on road grid traffic
Pressure homeostatic principle and traffic flow distribution Wardrop equilibrium principles, using default evaluation rule, calculating utilizes genetic algorithm
The evaluation of estimate of the current direction scheme of each branch road in the current direction scheme of multiple branch roads of generation;The maximum branch road of evaluation of estimate is led to
Line direction scheme is defined as target passing direction scheme, and using the current direction of each branch road in the scheme of target passing direction as
The current direction in the branch road section in each current direction to be placed.
In the embodiment of the present invention, the current direction scheme of multiple branch roads generated using genetic algorithm is calculated including genetic algorithm
During in the current direction scheme of the branch road that is initially generated and genetic algorithm iterative process, by intersecting and/or making a variation
The current direction scheme of the branch road of generation, specifically:
Using the current direction scheme of the multiple branch roads generated in genetic algorithm, including:It is pre-configured with according in genetic algorithm
Population quantity M, the current direction scheme of M initial finger of generation, wherein, M is the natural number more than 0;And based at the beginning of M
Beginning branch road passes through direction scheme, and according to the crossover probability and/or mutation probability that are pre-configured with genetic algorithm, the branch road of generation leads to
Line direction scheme.Wherein, according to the population quantity M being pre-configured with genetic algorithm, the current direction side of M initial finger of generation
Case, the current direction scheme of M initial finger arbitrary disposition, or can be configured, example based on pre-set criteria
Such as:Pre-set criteria includes:Two adjacent parallel legs sections are set to opposite current direction, in same straight line or folding
Multiple branch road sections on line are set to current direction of identical etc., certainly, based on the current direction scheme of M initial finger, root
According to the crossover probability and/or mutation probability that are pre-configured with genetic algorithm, the current direction scheme of branch road of generation can be using existing
There is the method in technology, here is omitted.
During specific implementation, based on road grid traffic pressure homeostatic principle and traffic flow distribution Wardrop equilibrium principles, utilize
Default evaluation rule, calculates the current direction side of each branch road in the current direction scheme of multiple branch roads using genetic algorithm generation
The evaluation of estimate of case, including:For the current direction scheme of each branch road:Walking along the street is entered based on traffic flow distribution Wardrop equilibrium principles
Duan Peiliu, obtain including link flow and transit time with flow data;By flow data application to the current direction of the branch road
In scheme, branch road saturation degree average value and road network saturation degree mean square deviation in main line saturation degree average value, road network are determined in road network;
According to branch road saturation degree average value in main line saturation degree average value, road network in road network and road network saturation degree mean square deviation, using pre-
If evaluation rule, calculate the evaluation of estimate of the current direction scheme of the branch road.
Wherein, according to branch road saturation degree average value and road network saturation degree in main line saturation degree average value, road network in road network
Mean square deviation, using default evaluation rule, calculates the evaluation of estimate of the current direction scheme of the branch road, including:According to main line in road network
Branch road saturation degree average value and road network saturation degree mean square deviation in saturation degree average value, road network, direction scheme of being passed through to the branch road
Section saturation degree quantified, obtain the quantized value of the current direction scheme section saturation degree of the branch road;The mesh that will be pre-configured with
The difference of the quantized value of the current direction scheme section saturation degree of scale value and the branch road as the current direction scheme of the branch road evaluation of estimate.
During specific implementation, the desired value being pre-configured with can be the maximum of section saturation degree, it is also possible to make free setting
A numerical value, for example:Desired value is 100.
Below to being balanced based on road grid traffic pressure homeostatic principle and traffic flow distribution Wardrop in the embodiment of the present invention
Principle, the process in the current direction in the branch road section in each current direction to be placed is determined using genetic algorithm to be carried out specifically
It is bright.
Parameter is defined as follows first:
Transportation network N=(V, A ∪ B), wherein V={ v1,v2,v3,...vnIt is set of node, the node refers to that microcirculation is handed over
Intersection point in open network between trunk roads and secondary distributor road and branch road, A is arterial highway section collection, and arterial highway road includes that trunk roads are dry with secondary
Road, and assume that vehicle is two way in A, B is branch road section collection, the B between adjacent node only exist one it is not true
Determine the segmental arc in direction, be used to determine whether single file and single file direction, qrsIt is node r to the flow of node s.
When section a is node viAnd vjBetween undirected section when, remember a=[vi,vj];When a is node viTo vjOriented Path from Its Maximal Subtrees
Duan Shi, note a=(vi,vj).Note ya, a ∈ B are the single file state variable of branch road section a, i.e., for a=[vi,vj], work as ya=1
When, section a is configured to unidirectional road (vi,vj);Work as yaWhen=2, section a is arranged to unidirectional section (vj,vi);Work as yaWhen=0,
Section a is configured to two-way section (vi,vj) and (vj,vi).The single file state in each branch road section constitutes the single file scheme y of branch road
={ ya,a∈B}。
The corresponding road networks of note single file scheme y are Ny=(V, A ∪ By), remember Ca0The current energy of the section a before being set for scheme
Power,For under single file scheme y, a ∈ A ∪ ByThe traffic capacity, it is defined as follows:
If a ∈ A,
If a ∈ B, ya=0, then
If a ∈ B, ya=1, then
If a ∈ B, ya=2, then
Traffic capacity during one way traffic is less than due to the opposing traffic ability summation in branch road section, so, 2Ca2< Ca3,
a∈B。
Note xaIt is section a ∈ A ∪ ByThe magnitude of traffic flow, section saturation degree Sa=xa/Ca。
The embodiment of the present invention, distributes Wardrop equilibrium principles, really based on road grid traffic pressure homeostatic principle and traffic flow
During the current direction in the branch road section in fixed each current direction to be placed, set up upper and lower layer model, its at the middle and upper levels model be based on road
Net traffic pressure homeostatic principle is set up, and upper layer model makes full use of the shunting action in branch road section, reduces the traffic loading on main line,
Each section saturation degree should be less than greatest hope saturation degree after preventing excessive traffic flow from introducing branch road section, and optimization simultaneously.
So, upper layer model is under the saturation degree constraints of section, road network operational efficiency and balanced road grid traffic to be improved as far as possible
Pressure distribution, namely under the constraint of section saturation degree so that main line saturation degree average value, branch road saturation degree average value and road network are full
With degree mean square deviation and minimum.
Main line average staturation O1, branch road average staturation O2It is expressed as follows respectively:
Wherein, m is main line section number, and n is branch road section number, SaIt is the saturation degree of section a.
And road network saturation degree mean square deviation can reflect the difference degree of traffic pressure on each section in microcirculation transportation network, should
Value is smaller, shows that the difference of traffic pressure on each section in microcirculation transportation network is smaller, therefore, it can using section saturation degree
Mean square deviation quantifies the equilibrium degree of traffic flow pressure distribution in microcirculation transportation network, and specific calculating formula, road network saturation degree is square
Difference O3It is expressed as follows:
Wherein,It is road network saturation degree average value.
It is determined that after main line average staturation O1, branch road average staturation O2 and road network saturation degree mean square deviation O3, i.e.,
The upper layer model set up based on road grid traffic pressure homeostatic principle is can determine that, it is as follows:
MinZ (x)=ξ1·O1+ξ2·O2+ξ3·O3, wherein, ξiIt is weight coefficient, when can be configured according to current direction
Emphasis it is different determine different numerical value, for example:Current direction lays particular emphasis on the lifting of traffic efficiency when configuring, then can improve
The weighted value of ξ 1 and ξ 2, if the configuration of current direction lays particular emphasis on the equilibrium of traffic pressure distribution in microcirculation transportation network, can be with
Improve the weighted value of ξ 3.
It should be noted that when calculating, in addition it is also necessary to meet following constraints:
Wherein, Sa0It is section greatest hope saturation degree, is known constant (a ∈ A ∪ By), xaIt is the traffic flow on a of section
Amount.
Process is set up from upper layer model, it can be seen that the functional value Z in upper layer model can be used for the current side of branch road
Quantified to the section saturation degree of scheme, the functional value Z that functional value is in quantized value, namely upper layer model can be used for commenting
The good and bad degree of the current direction scheme of valency branch road.
The model set up based on traffic flow distribution Wardrop equilibrium principles is underlying model, and underlying model is user equilibrium
Model, traveler optimizing paths meet traffic flow distribution Wardrop equilibrium principles, then underlying model is:
Its constraints is:
Wherein, L (r, s) be terminal (r, s) between road through number,It is the friendship of the kth paths between terminal (r, s)
Flux, if section a is on the kth paths between terminal (r, s), thenOtherwise it is 0.ta(xa) it is Impedance Function.ta
(xa) it is on link flow xaStrict increase function, the embodiment of the present invention using American roads office research BPR functions:ta(xa)
=ta0{1+α(xa/Ca)β},a∈A∪By, ta0It is the running time of section a under free flow, CaIt is the traffic capacity of section a, α, β
It is calibrating parameters, according to the suggestion of BPR, chooses α=0.15, β=4.
After determining layer model and underlying model, you can each of current direction to be placed is determined using genetic algorithm
The current direction in branch road section, the embodiment of the present invention determines each branch road section in current direction to be placed using genetic algorithm
The basic thought in current direction is:By solving underlying model, to obtain the current direction scheme of each branch road corresponding with flow data,
Link flow and transit time should be included with stream packets, and then by flow data application to upper layer model, by upper strata target
Functional value Z quantifies to the section saturation degree of the current direction scheme of each branch road, and using default evaluation rule, calculates each
Then the evaluation of estimate of the current direction scheme of branch road, the genetic operation such as selected the colony, intersected, being made a variation, and makes result of calculation
Reach or close to optimal.With reference to Fig. 2 to determining the every of current direction to be placed using genetic algorithm in the embodiment of the present invention
The step of current direction in individual branch road section, is described in detail.
Step 202, determines the number of gene in the branch road section in current direction to be placed, namely determination genetic algorithm, makees
For more specific embodiment, if the branch road section in current direction to be placed has 3, the number of gene is in genetic algorithm
3, definition according to embodiments of the present invention, the value that the value of 3 genes is 3 kinds, i.e. gene can be 0, represent branch road
The current direction in section is opposing traffic, when the value of gene is 1 or 2, represents that the current direction in branch road section is unidirectional leading to
OK, it is current in opposite direction when current direction and value and when value is 1 are 2;
Step 204, the current direction scheme initialization of branch road, specifically, according to the population number that genetic algorithm is pre-configured with
Amount, the current direction scheme of generation branch road, used as more specific embodiment, the population quantity being pre-configured with is 2, then can generate
2 kinds of current direction schemes of branch road, for example:012,021;
Step 206, calculates under the current direction scheme of each branch road, and the optimal solution of underlying model obtains xa;
Step 208, by xaBring upper strata object function Z into, using default evaluation rule, calculate the current direction of each branch road
The evaluation of estimate of scheme, and with evaluation of estimate as selection principle, the current direction scheme of branch road for retaining is selected, for example:Retain maximum to comment
It is worth the current direction scheme of corresponding branch road, it is also possible to retain the evaluation of estimate of the current direction scheme of all branch roads, the present invention is to this
Do not limit;
Step 210, according to the crossover probability and/or mutation probability that are pre-configured with, based on the current side of the branch road being initially generated
To scheme, the current direction scheme of new branch road is produced;During specific implementation, following two implementation methods can be divided into:
Implementation method one, according to the crossover probability that is pre-configured with, based on the current direction scheme of the branch road being initially generated and/or
The current direction scheme of the branch road of reservation, produces the current direction scheme of new branch road;
Implementation method two, according to the mutation probability that is pre-configured with, based on the current direction scheme of the branch road being initially generated and/or
The current direction scheme of the branch road of reservation, produces the current direction scheme of new branch road;
It should be noted that implementation method one and implementation method two can be carried out simultaneously, it is also possible to only carry out one of them.
After the current direction scheme of new branch road is produced, step 206 and step 208 are performed, and select the current direction of branch road for retaining
Scheme is retained, and the current direction scheme of new branch road is then produced by intersecting and/or making a variation, and circulate the above-mentioned mistake of execution
Journey.
More preferably, the current direction of new branch road according to the crossover probability and/or mutation probability being pre-configured with, is being produced
Scheme;The current direction scheme of branch road that can also be based on being preserved in step 208 is carried out.
Step 212, the evaluation of estimate according to the current direction of branch road for retaining judges whether to terminate algorithm, if the current direction of branch road
Maximum evaluation of estimate keep the evaluation of estimate of the current direction scheme of constant and/or branch road not to be further added by, then decision algorithm terminates, and performs
Step 214, otherwise, performs step 206;
Step 214, target passing direction scheme is defined as by the current direction scheme of the maximum branch road of evaluation of estimate, and by target
In current direction scheme the current direction of each branch road as the branch road section in each current direction to be placed current direction.
The configuration device in a kind of current direction provided in an embodiment of the present invention, as shown in figure 3, the device includes:Obtain single
Unit 302, the branch road section for determining current direction to be placed in road network;Processing unit 304, for based on road grid traffic pressure
Homeostatic principle and traffic flow distribution Wardrop equilibrium principles, the branch in each current direction to be placed is determined using genetic algorithm
The current direction in road section;Wherein, road grid traffic pressure homeostatic principle is the main line saturation degree in road network under default constraints
Branch road saturation degree average value and the minimum principle of road network saturation degree mean square deviation sum in average value, road network.
In device provided in an embodiment of the present invention, the branch road section in current direction to be placed in road network is determined, based on road network
Traffic pressure homeostatic principle and traffic flow distribution Wardrop equilibrium principles, determine that each is to be placed current using genetic algorithm
The current direction in the branch road section in direction, because the road grid traffic pressure homeostatic principle is to preset under constraints, does in road network
Branch road saturation degree average value and the minimum principle of road network saturation degree mean square deviation sum in road saturation degree average value, road network, and road
Network operation efficiency is mainly represented by main line road-section average saturation degree and branch road road-section average saturation degree, and road network saturation degree mean square deviation
Can with the balance degree of traffic pressure on each road in reflecting regional, therefore, based on road grid traffic pressure homeostatic principle and friendship
Through-flow distribution Wardrop equilibrium principles, road network traffic efficiency and Regional Road Network are taken into account in the current direction in the branch road section determined
The pressure distribution of traffic flow, and only considers road network operational efficiency in the prior art, and operational efficiency and pressure are balanced in ignoring road network
Otherness compare, can improve road network traffic efficiency while, the pressure distribution of equalization region road network traffic flow, reduce road
The waste of road resource.
In a kind of possible implementation method, in device provided in an embodiment of the present invention, processing unit 304, specifically for:
Based on road grid traffic pressure homeostatic principle and traffic flow distribution Wardrop equilibrium principles, using default evaluation rule, calculate
Using the evaluation of estimate of the current direction scheme of each branch road in the current direction scheme of multiple branch roads that genetic algorithm is generated;By evaluation of estimate
The current direction scheme of maximum branch road is defined as target passing direction scheme, and by each branch road in the scheme of target passing direction
Current direction as the branch road section in each current direction to be placed current direction.
In a kind of possible implementation method, in device provided in an embodiment of the present invention, processing unit 304 is calculated using heredity
The current direction scheme of multiple branch roads generated in method, including:According to the population quantity M being pre-configured with genetic algorithm, the M of generation
Individual initial finger passes through direction scheme, wherein, M is the natural number more than 0;And based on the current direction scheme of M initial finger,
According to the crossover probability and/or mutation probability that are pre-configured with genetic algorithm, the current direction scheme of branch road of generation.
In a kind of possible implementation method, in device provided in an embodiment of the present invention, processing unit 304 is handed over based on road network
Logical pressure homeostatic principle and traffic flow distribution Wardrop equilibrium principles, using default evaluation rule, are calculated and are calculated using heredity
The evaluation of estimate of the current direction scheme of each branch road in the current direction scheme of multiple branch roads of method generation, specifically for:For each
Branch road passes through direction scheme:Section flow is carried out based on traffic flow distribution Wardrop equilibrium principles, obtain including link flow with
And transit time with flow data;By in flow data application to the current direction scheme of the branch road, main line saturation in road network is determined
Branch road saturation degree average value and road network saturation degree mean square deviation in degree average value, road network;It is average according to main line saturation degree in road network
Branch road saturation degree average value and road network saturation degree mean square deviation in value, road network, using default evaluation rule, calculate the branch road and lead to
The evaluation of estimate of line direction scheme.
In a kind of possible implementation method, in device provided in an embodiment of the present invention, processing unit 304 is according in road network
Branch road saturation degree average value and road network saturation degree mean square deviation in main line saturation degree average value, road network, are advised using default evaluation
Then, the evaluation of estimate of the current direction scheme of the branch road is calculated, specifically for:According in main line saturation degree average value, road network in road network
Branch road saturation degree average value and road network saturation degree mean square deviation, to the section saturation degree amount of carrying out of the current direction scheme of the branch road
Change, obtain the quantized value of the current direction scheme section saturation degree of the branch road;The desired value that will be pre-configured with and the current side of the branch road
The evaluation of estimate of direction scheme of being passed through as the branch road to the difference of the quantized value of scheme section saturation degree.
The configuration device in current direction provided in an embodiment of the present invention, can be integrated in the service in configuration road direction
In device, for determining the current direction in branch road section in microcirculation transportation network, wherein, acquiring unit 302 and processing unit
304 can be using CPU processor etc..
In sum, a kind of determination method and device in current direction provided in an embodiment of the present invention, determines to be treated in road network
The branch road section in current direction is set, based on road grid traffic pressure homeostatic principle and traffic flow distribution Wardrop equilibrium principles,
The current direction in the branch road section in each current direction to be placed is determined using genetic algorithm, because the road grid traffic pressure is balanced
Principle is to preset under constraints, and branch road saturation degree average value and road network are full in main line saturation degree average value, road network in road network
The principle minimum with degree mean square deviation sum, and road network operational efficiency is main by main line road-section average saturation degree and branch road road-section average
Saturation degree represents, and road network saturation degree mean square deviation can with the balance degree of traffic pressure on each road in reflecting regional, therefore, base
In road grid traffic pressure homeostatic principle and traffic flow distribution Wardrop equilibrium principles, the current side in the branch road section determined
To, the pressure distribution of road network traffic efficiency and Regional Road Network traffic flow is taken into account, can be while road network traffic efficiency be improved,
The pressure distribution of weighing apparatus Regional Road Network traffic flow, reduces the waste of path resource.
It should be understood by those skilled in the art that, embodiments of the invention can be provided as method, system or computer program
Product.Therefore, the present invention can be using the reality in terms of complete hardware embodiment, complete software embodiment or combination software and hardware
Apply the form of example.And, the present invention can be used and wherein include the computer of computer usable program code at one or more
The shape of the computer program product implemented in usable storage medium (including but not limited to magnetic disk storage and optical memory etc.)
Formula.
The present invention is the flow with reference to method according to embodiments of the present invention, equipment (system) and computer program product
Figure and/or block diagram are described.It should be understood that every first-class during flow chart and/or block diagram can be realized by computer program instructions
The combination of flow and/or square frame in journey and/or square frame and flow chart and/or block diagram.These computer programs can be provided
The processor of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce
A raw machine so that produced for reality by the instruction of computer or the computing device of other programmable data processing devices
The device of the function of being specified in present one flow of flow chart or multiple one square frame of flow and/or block diagram or multiple square frames.
These computer program instructions may be alternatively stored in can guide computer or other programmable data processing devices with spy
In determining the computer-readable memory that mode works so that instruction of the storage in the computer-readable memory is produced and include finger
Make the manufacture of device, the command device realize in one flow of flow chart or multiple one square frame of flow and/or block diagram or
The function of being specified in multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that in meter
Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented treatment, so as in computer or
The instruction performed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in individual square frame or multiple square frames.
Obviously, those skilled in the art can carry out various changes and modification without deviating from essence of the invention to the present invention
God and scope.So, if these modifications of the invention and modification belong to the scope of the claims in the present invention and its equivalent technologies
Within, then the present invention is also intended to comprising these changes and modification.
Claims (10)
1. a kind of collocation method in current direction, it is characterised in that the method includes:
Determine the branch road section in current direction to be placed in road network;
Based on road grid traffic pressure homeostatic principle and traffic flow distribution Wardrop equilibrium principles, determined using genetic algorithm every
The current direction in the branch road section in individual current direction to be placed;
Wherein, the road grid traffic pressure homeostatic principle is main line saturation degree average value, road in road network under default constraints
Branch road saturation degree average value and the minimum principle of road network saturation degree mean square deviation sum in net.
2. method according to claim 1, it is characterised in that described based on road grid traffic pressure homeostatic principle and traffic
Stream distribution Wardrop equilibrium principles, the current direction in the branch road section in each current direction to be placed is determined using genetic algorithm,
Including:
Based on road grid traffic pressure homeostatic principle and traffic flow distribution Wardrop equilibrium principles, using default evaluation rule,
Calculate the evaluation of estimate of the current direction scheme of each branch road in the current direction scheme of multiple branch roads using genetic algorithm generation;
The current direction scheme of the maximum branch road of evaluation of estimate is defined as target passing direction scheme, and by target passing direction scheme
In each branch road current direction as the branch road section in each current direction to be placed current direction.
3. method according to claim 2, it is characterised in that the multiple branch roads generated in the utilization genetic algorithm pass through
Direction scheme, including:
According to the population quantity M being pre-configured with genetic algorithm, the current direction scheme of M initial finger of generation, wherein, M is
Natural number more than 0;And
Based on the current direction scheme of the M initial finger, according to the crossover probability and/or variation that are pre-configured with genetic algorithm
Probability, the current direction scheme of branch road of generation.
4. method according to claim 2, it is characterised in that described based on road grid traffic pressure homeostatic principle and traffic
Stream distribution Wardrop equilibrium principles, using default evaluation rule, calculate using the current side of multiple branch roads of genetic algorithm generation
To the evaluation of estimate of the current direction scheme of each branch road in scheme, including:
For the current direction scheme of each branch road:
Section flow is carried out based on traffic flow distribution Wardrop equilibrium principles, obtain including link flow and it is current when
Between with flow data;
Will the flow data application in the current direction scheme of the branch road, determining main line saturation degree average value, road network in road network
Middle branch road saturation degree average value and road network saturation degree mean square deviation;
According to branch road saturation degree average value in main line saturation degree average value, road network in road network and road network saturation degree mean square deviation, profit
Default evaluation rule is used, the evaluation of estimate of the current direction scheme of the branch road is calculated.
5. method according to claim 4, it is characterised in that described according to main line saturation degree average value, road network in road network
Middle branch road saturation degree average value and road network saturation degree mean square deviation, using default evaluation rule, calculate the current direction of the branch road
The evaluation of estimate of scheme, including:
It is right according to branch road saturation degree average value in main line saturation degree average value, road network in road network and road network saturation degree mean square deviation
The section saturation degree of the current direction scheme of the branch road is quantified, and obtains the quantization of the current direction scheme section saturation degree of the branch road
Value;
The difference of the desired value being pre-configured with and the quantized value of the current direction scheme section saturation degree of the branch road is led to as the branch road
The evaluation of estimate of line direction scheme.
6. a kind of configuration device in current direction, it is characterised in that the device includes:
Acquiring unit, the branch road section for determining current direction to be placed in road network;
Processing unit, for based on road grid traffic pressure homeostatic principle and traffic flow distribution Wardrop equilibrium principles, using something lost
Propagation algorithm determines the current direction in the branch road section in each current direction to be placed;
Wherein, the road grid traffic pressure homeostatic principle is main line saturation degree average value, road in road network under default constraints
Branch road saturation degree average value and the minimum principle of road network saturation degree mean square deviation sum in net.
7. device according to claim 6, it is characterised in that the processing unit, specifically for:
Based on road grid traffic pressure homeostatic principle and traffic flow distribution Wardrop equilibrium principles, using default evaluation rule,
Calculate the evaluation of estimate of the current direction scheme of each branch road in the current direction scheme of multiple branch roads using genetic algorithm generation;
The current direction scheme of the maximum branch road of evaluation of estimate is defined as target passing direction scheme, and by target passing direction scheme
In each branch road current direction as the branch road section in each current direction to be placed current direction.
8. device according to claim 7, it is characterised in that the processing unit is using the multiple generated in genetic algorithm
Branch road passes through direction scheme, including:
According to the population quantity M being pre-configured with genetic algorithm, the current direction scheme of M initial finger of generation, wherein, M is
Natural number more than 0;And
Based on the current direction scheme of the M initial finger, according to the crossover probability and/or variation that are pre-configured with genetic algorithm
Probability, the current direction scheme of branch road of generation.
9. device according to claim 7, it is characterised in that the processing unit is based on road grid traffic pressure homeostatic principle
And traffic flow distribution Wardrop equilibrium principles, using default evaluation rule, calculate using multiple branch of genetic algorithm generation
The evaluation of estimate of the current direction scheme of each branch road in the current direction scheme in road, specifically for:
For the current direction scheme of each branch road:
Section flow is carried out based on traffic flow distribution Wardrop equilibrium principles, obtain including link flow and it is current when
Between with flow data;
Will the flow data application in the current direction scheme of the branch road, determining main line saturation degree average value, road network in road network
Middle branch road saturation degree average value and road network saturation degree mean square deviation;
According to branch road saturation degree average value in main line saturation degree average value, road network in road network and road network saturation degree mean square deviation, profit
Default evaluation rule is used, the evaluation of estimate of the current direction scheme of the branch road is calculated.
10. device according to claim 9, it is characterised in that the processing unit is flat according to main line saturation degree in road network
Branch road saturation degree average value and road network saturation degree mean square deviation, using default evaluation rule, calculate the branch road in average, road network
The evaluation of estimate of current direction scheme, specifically for:
It is right according to branch road saturation degree average value in main line saturation degree average value, road network in road network and road network saturation degree mean square deviation
The section saturation degree of the current direction scheme of the branch road is quantified, and obtains the quantization of the current direction scheme section saturation degree of the branch road
Value;
The difference of the desired value being pre-configured with and the quantized value of the current direction scheme section saturation degree of the branch road is led to as the branch road
The evaluation of estimate of line direction scheme.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611099723.7A CN106710211A (en) | 2016-12-01 | 2016-12-01 | Collocation method and device of traffic direction |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611099723.7A CN106710211A (en) | 2016-12-01 | 2016-12-01 | Collocation method and device of traffic direction |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106710211A true CN106710211A (en) | 2017-05-24 |
Family
ID=58934576
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611099723.7A Pending CN106710211A (en) | 2016-12-01 | 2016-12-01 | Collocation method and device of traffic direction |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106710211A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111540197A (en) * | 2020-04-17 | 2020-08-14 | 浙江大华技术股份有限公司 | Lane function division method and device, electronic equipment and storage medium |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4372526B2 (en) * | 2003-12-05 | 2009-11-25 | アルパイン株式会社 | Navigation device and guidance method for surrounding facilities |
CN105118288A (en) * | 2015-09-18 | 2015-12-02 | 青岛智能产业技术研究院 | Traffic managing system and method |
-
2016
- 2016-12-01 CN CN201611099723.7A patent/CN106710211A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4372526B2 (en) * | 2003-12-05 | 2009-11-25 | アルパイン株式会社 | Navigation device and guidance method for surrounding facilities |
CN105118288A (en) * | 2015-09-18 | 2015-12-02 | 青岛智能产业技术研究院 | Traffic managing system and method |
Non-Patent Citations (3)
Title |
---|
史峰,黄恩厚,陈群,王英姿: "城市微循环交通网络中单行交通组织优化", 《交通运输系统工程与信息》 * |
潘大为,邓卫,季彦婕,包丹文: "轻微拥挤状态下的区域拥挤疏散方法", 《公路交通科技》 * |
王玉: "大城市单向交通组织优化模型构建与求解算法研究", 《中国优秀硕士学位论文全文数据库工程科技Ⅱ辑》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111540197A (en) * | 2020-04-17 | 2020-08-14 | 浙江大华技术股份有限公司 | Lane function division method and device, electronic equipment and storage medium |
CN111540197B (en) * | 2020-04-17 | 2022-03-18 | 浙江大华技术股份有限公司 | Lane function division method and device, electronic equipment and storage medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108322333B (en) | Virtual network function placement method based on genetic algorithm | |
CN107045455A (en) | A kind of Docker Swarm cluster resource method for optimizing scheduling based on load estimation | |
CN105260785B (en) | Logistics distribution vehicle path optimization method based on improved cuckoo algorithm | |
Azari et al. | Multi-objective optimization of the reservoir system operation by using the hedging policy | |
CN105843666B (en) | Based on the virtual machine placement method of multiple-objection optimization in cloud computing | |
CN105550033A (en) | Genetic-tabu hybrid algorithm based resource scheduling policy method in private cloud environment | |
CN109976901A (en) | A kind of resource regulating method, device, server and readable storage medium storing program for executing | |
CN106777449A (en) | Distribution Network Reconfiguration based on binary particle swarm algorithm | |
CN107730113A (en) | A kind of quantitative evaluation method of the urban road network planning based on function | |
CN110347515A (en) | A kind of resource optimal distribution method of suitable edge calculations environment | |
CN109656713A (en) | A kind of container dispatching method based on edge calculations frame | |
CN106779272A (en) | A kind of Risk Forecast Method and equipment | |
CN109976879B (en) | Cloud computing virtual machine placement method based on resource usage curve complementation | |
CN102394812B (en) | Self-feedback dynamic self-adaption resource distribution method of cognitive network | |
CN110597598B (en) | Control method for virtual machine migration in cloud environment | |
CN110380906B (en) | Large-scale multidimensional fusion virtual network mapping method | |
CN108320504A (en) | Dynamic OD matrix estimation method based on monitoring data | |
CN104809890A (en) | Traffic signal timing optimization method based on principal component analysis and local search improvement orthogonality genetic algorithm | |
CN113347589B (en) | Virtual network resource allocation method for intelligent power distribution service | |
CN106710211A (en) | Collocation method and device of traffic direction | |
CN108647900A (en) | A kind of region partitioning method applied to hydrological simulation field | |
CN104778088B (en) | A kind of Parallel I/O optimization methods and system based on reduction interprocess communication expense | |
CN105843689A (en) | Virtual machine deployment method and system | |
CN105138391B (en) | The multitasking virtual machine distribution method of cloud system justice is distributed towards wide area | |
CN106506229A (en) | A kind of SBS cloud applications adaptive resource optimizes and revises system and method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20170524 |
|
WD01 | Invention patent application deemed withdrawn after publication |