CN103578266A - Urban road network traffic management evaluation method based on game theory - Google Patents
Urban road network traffic management evaluation method based on game theory Download PDFInfo
- Publication number
- CN103578266A CN103578266A CN201210257675.5A CN201210257675A CN103578266A CN 103578266 A CN103578266 A CN 103578266A CN 201210257675 A CN201210257675 A CN 201210257675A CN 103578266 A CN103578266 A CN 103578266A
- Authority
- CN
- China
- Prior art keywords
- road network
- road
- time
- traffic
- section
- 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
Images
Abstract
The invention discloses an urban road network traffic management evaluation method based on the game theory. The urban road network traffic management evaluation method includes the steps of carrying out parameter estimation and model building on a selected road network, achieving scientific management evaluation on urban road network traffic through the viewpoints including Nash balance and the Braess paradox, carrying out effective evaluation on improper road planning and construction when the improper road planning and construction exists in the road network, improving an improper road section, and carrying out effective and objective evaluation on contributions of a GPS according to the current road construction conditions and the real-time road conditions.
Description
Technical field
The present invention relates to a kind of based on game theoretic urban road network traffic administrative evaluation method.
Background technology
Urban road network traffic management is road traffic in city scope to be made to the arrangement planning of long-term comprehensive and reasonable, angle from system optimization, basic problem for urban highway traffic, under the constraint condition of existing fund, path resource, meet to greatest extent the growth requirement of urban transportation, take traffic safety, unobstructed, environmental protection, efficient, convenient be target, road traffic is made to effective management and improvement.In recent years, along with the continuous expansion of city size, the increasing rapidly of population, the planning management of city road network also receives increasing concern.
Utilize game theoretic method city road network to be managed to evaluate be a kind of effective method, can effectively avoid road network build in the vicious cycle of " crowded---build---more crowded---build again ".Relate in actual applications a lot of Principles of Economics and mathematical modeling, comprise parametrization and Rational Model and the analysis etc. of the sampling of data and statistics, urban road feature.In recent years, each city is greatly developed road construction and is but produced little effect; The visible administrative evaluation that urban road network traffic is carried out to science has important practical value and economic implications.
Summary of the invention
Technical matters to be solved by this invention is to provide a kind of based on game theoretic urban road network traffic administrative evaluation method, realizes the scientific management evaluation to urban road network traffic; While existing irrational roading to build in road network, can effectively assess it, and according to current road construction and real-time road, the contribution of GPS navigation system be made to effective evaluation.
The technical solution adopted for the present invention to solve the technical problems is: design a kind of based on game theoretic urban road network traffic administrative evaluation method, comprise the estimation of section model parameter, city road network is set up based on game theoretic mathematical model, can make Efficient Evaluation to whole road network, analyze more reasonably road construction; In addition, evaluation method can make a policy according to current road conditions and wagon flow quantitative statistics, by GPS navigation system, alleviates traffic pressure.
Described section adopts first-order linear model description by the time, by time and flow formula, is:
t
k＝α
k+β
k·f
k
Formula Road segment model parameter comprises:
α
kthe time of passing through while being k bar section Free-flow (there is no traffic jam);
β
kit is the delay parameter in k bar section;
F
kthe vehicle flowrate in k bar section constantly for this reason; Above parameter all provides by estimation;
T
kfor passing through the time in section.
Described mathematical modeling comprises that it is minimum that the travel time summation that total optimization solution is all vehicles reaches, following formula according to the utilitarian angle structure of allusion mathematical model:
In formula,
Described game theory mathematical model comprises Braess road net model and Nash isostatic theory; Be used for analyzing irrational planning management part in city road network.Based on " user equilibrium principle " this concept, any one O (Origin)---between D (Destination), on all paths that are used, the time all equates, it is not more than any path time not being used.According to the balanced principle of Nash, because driver goes out the path that row cost minimization is selected by guild, the total Trip Costs while causing system to reach equilibrium is greater than the total optimization solution in classic utilitarianism.Braess road net model can be analyzed the unreasonable section of causing overall Trip Costs to increase, and whole road network is made assessment and optimized.
Described GPS navigation system is in the situation that current road grid traffic situation is certain, according to Nash isostatic theory, GPS navigation system is realized to Pareto optimum solution and give modeling and assessment.
Accompanying drawing explanation
Below in conjunction with drawings and Examples, the present invention is further described.
Fig. 1 is road network structure figure in the embodiment of the present invention;
Fig. 2 is based on game theoretic urban road network traffic administrative evaluation algorithm flow chart;
Fig. 3 is the mathematical abstractions illustraton of model of road network in embodiment.
Embodiment
Below in conjunction with the drawings and specific embodiments, further set forth the present invention.Should be understood that embodiment does not only limit the scope of the invention for the present invention is described.In addition should be understood that those skilled in the art can make various changes or modifications the present invention after having read the content of the present invention's instruction, these equivalent form of values fall within the application's appended claims limited range equally.
A game theoretic urban road network traffic administrative evaluation method, it comprises the following steps:
(1), choose the road network that needs analysis and assessment;
(2), according to the data of vehicle supervision department and the investigation result to actual section, rationally estimate the model parameter that each section:
(3), according to road network, set up abstract mathematical model and topological diagram structure;
(4), respectively from the angle of classic utilitarianism, Nash isostatic theory and Braess antinomy, model is made and is analyzed and evaluate.According to classic utilitarianism, total optimization solution
the equilibrium solution being obtained by Nash equilibrium is
according to Braess antinomy, in the situation that taking out section No 5, Nash equilibrium solution is
thereby can show that section No 5 increases the overall cost of trip, should carry out suitable transformation to this section, avoid occurring in city road network analogue.
(5), in the situation that current certain road network structure and the magnitude of traffic flow, from the angle of Nash equilibrium, relatively have GPS navigation and do not have two kinds of situations of GPS navigation, vehicle is arrived at the time of the average trip of F by A.When vehicle is equipped with GPS navigation
while not being equipped with GPS navigation
gPS navigation now can effectively be alleviated traffic congestion.
Claims (5)
1. based on a game theoretic urban road network traffic administrative evaluation method, it is characterized in that it comprises the following steps:
(1), by the empirical data to city traffic management department, analyze, obtain the model parameter in each section in road network;
(2), according to section parameter, city road network is set up to relevant topology model;
(3), according to classic utilitarianism and current road conditions, find out total optimization solution in road network;
(4), according to Braess antinomy to road network traffic flow analysis, can find out the relevant road segments that causes traffic congestion;
(5), according to Nash is balanced, realize to the improvement of road network and optimization alleviation traffic pressure with Pareto optimal algorithm;
(6), according to decision theory, GPS navigation system is alleviated to traffic congestion phenomenon and makes objective evaluation.
2. method according to claim 1, is characterized in that, in above-mentioned steps (2), we adopt first-order linear model description by the time, by time and flow formula, are:
t
k＝α
k+β
k·f
k
In formula, α
kthe time of passing through while being k paths Free-flow (there is no traffic jam), β
kbe the delay parameter of k paths, f
kthe vehicle flowrate of k paths constantly for this reason, t
kfor passing through the time in path.
3. method according to claim 1, is characterized in that utilizing classic utilitarianism method, and it is minimum that the travel time summation that the total optimization solution obtaining is all vehicles reaches, following formula:
In formula,
4. method according to claim 1, is characterized in that utilizing the game theoretical model such as Braess road net model and Nash isostatic theory in game theory, analyzes irrational planning management part in city road network.Based on " user equilibrium principle " this concept, any one O (Origin)---between D (Destination), on all paths that are used, the time all equates, it is not more than any path time not being used.According to the balanced principle of Nash, because driver goes out the path that row cost minimization is selected by guild, the total Trip Costs while causing system to reach equilibrium is greater than the total optimization solution in classic utilitarianism.Braess road net model can be analyzed the unreasonable section of causing overall Trip Costs to increase, and whole road network is made assessment and optimized.
5. method according to claim 1, can, under current road grid traffic situation, alleviate to GPS navigation system the evaluation that traffic congestion phenomenon be made objective reality.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210257675.5A CN103578266A (en) | 2012-07-24 | 2012-07-24 | Urban road network traffic management evaluation method based on game theory |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210257675.5A CN103578266A (en) | 2012-07-24 | 2012-07-24 | Urban road network traffic management evaluation method based on game theory |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103578266A true CN103578266A (en) | 2014-02-12 |
Family
ID=50049969
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210257675.5A Pending CN103578266A (en) | 2012-07-24 | 2012-07-24 | Urban road network traffic management evaluation method based on game theory |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103578266A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104821086A (en) * | 2015-05-26 | 2015-08-05 | 中南大学 | Method for positioning low-efficient road section combination in large-scale traffic network |
| CN106960246A (en) * | 2017-03-17 | 2017-07-18 | 重庆邮电大学 | A kind of vehicle guidance method based on evolutionary Game |
| CN107331166A (en) * | 2017-07-25 | 2017-11-07 | 中南大学 | A kind of dynamic restricted driving method based on path analysis |
| CN108428340A (en) * | 2018-05-11 | 2018-08-21 | 深圳市图灵奇点智能科技有限公司 | Road traffic condition analysis method and system |
| CN109785619A (en) * | 2019-01-21 | 2019-05-21 | 南京邮电大学 | Regional traffic signal coordination and optimization control system and its control method |
| CN110062017A (en) * | 2018-01-19 | 2019-07-26 | 华北电力大学 | Content distribution scenario based on big data Yu Game with Coalitions method in a kind of car networking |
| CN111311947A (en) * | 2020-03-02 | 2020-06-19 | 清华大学 | Driving risk assessment method and device considering driver intention in internet environment |
| CN111402600A (en) * | 2020-01-20 | 2020-07-10 | 中国电建集团华东勘测设计研究院有限公司 | Urban road network mechanism association planning method based on complex network sand heap model |
-
2012
- 2012-07-24 CN CN201210257675.5A patent/CN103578266A/en active Pending
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104821086A (en) * | 2015-05-26 | 2015-08-05 | 中南大学 | Method for positioning low-efficient road section combination in large-scale traffic network |
| CN106960246A (en) * | 2017-03-17 | 2017-07-18 | 重庆邮电大学 | A kind of vehicle guidance method based on evolutionary Game |
| CN107331166A (en) * | 2017-07-25 | 2017-11-07 | 中南大学 | A kind of dynamic restricted driving method based on path analysis |
| CN110062017A (en) * | 2018-01-19 | 2019-07-26 | 华北电力大学 | Content distribution scenario based on big data Yu Game with Coalitions method in a kind of car networking |
| CN110062017B (en) * | 2018-01-19 | 2020-09-08 | 华北电力大学 | Content distribution base station and method in dynamically-changed Internet of vehicles scene |
| CN108428340A (en) * | 2018-05-11 | 2018-08-21 | 深圳市图灵奇点智能科技有限公司 | Road traffic condition analysis method and system |
| CN109785619A (en) * | 2019-01-21 | 2019-05-21 | 南京邮电大学 | Regional traffic signal coordination and optimization control system and its control method |
| CN109785619B (en) * | 2019-01-21 | 2021-06-22 | 南京邮电大学 | Regional traffic signal coordination optimization control system and control method thereof |
| CN111402600A (en) * | 2020-01-20 | 2020-07-10 | 中国电建集团华东勘测设计研究院有限公司 | Urban road network mechanism association planning method based on complex network sand heap model |
| CN111402600B (en) * | 2020-01-20 | 2021-09-14 | 中国电建集团华东勘测设计研究院有限公司 | Urban road network mechanism association planning method based on complex network sand heap model |
| CN111311947A (en) * | 2020-03-02 | 2020-06-19 | 清华大学 | Driving risk assessment method and device considering driver intention in internet environment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103578266A (en) | Urban road network traffic management evaluation method based on game theory | |
| Vafa-Arani et al. | A system dynamics modeling for urban air pollution: A case study of Tehran, Iran | |
| Kwak et al. | Evaluating the impacts of urban corridor traffic signal optimization on vehicle emissions and fuel consumption | |
| Nair et al. | A porous flow approach to modeling heterogeneous traffic in disordered systems | |
| CN102819955B (en) | Road network operation evaluation method based on vehicle travel data | |
| Gungor et al. | One for all: Decentralized optimization of lateral position of autonomous trucks in a platoon to improve roadway infrastructure sustainability | |
| CN106816008A (en) | A kind of congestion in road early warning and congestion form time forecasting methods | |
| CN105046956A (en) | Traffic flow simulating and predicting method based on turning probability | |
| CN109272747A (en) | A kind of variable guided vehicle road attribute dynamic adjustment threshold setting method of signal control level-crossing | |
| Semeida | New models to evaluate the level of service and capacity for rural multi-lane highways in Egypt | |
| CN106157619B (en) | Road network is in fortune vehicle number calculating method under hypersaturated state | |
| Kotavaara et al. | Scale in the effect of accessibility on population change: GIS and a statistical approach to road, air and rail accessibility in Finland, 1990–2008 | |
| CN103714257A (en) | Public transportation problematic line recognition technology | |
| CN103632537B (en) | A kind of urban road AADT method of estimation based on Floating Car | |
| CN101739822A (en) | Sensor network configuring method for regional traffic state acquisition | |
| Wang et al. | Research on bicycle conversion factors | |
| CN105006149A (en) | Traffic road condition estimation dynamic iteration method | |
| Schweizer et al. | Performance evaluation of extreme bicycle scenarios | |
| Chen et al. | Robust signal control of exit lanes for left-turn intersections with the consideration of traffic fluctuation | |
| Xiaohong et al. | Multi-objective optimization method of signal timing for the non-motorized transport at intersection | |
| Ji et al. | Feedback gating control for network based on macroscopic fundamental diagram | |
| CN106651209B (en) | Method for evaluating influence of bicycle express way on local bicycle running amount | |
| Akiyama et al. | Long term estimation of traffic demand on urban expressway by neural networks | |
| Kapoor et al. | Green Urban Development: A methodology to calculate site and infrastructure related GHG emissions | |
| Mane et al. | Effect of land use developments on travel time reliability |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140212 |