Other Articles by Author(s)

Chunxue Zhao

Author(s) and WSEAS

Chunxue Zhao

WSEAS Transactions on Systems and Control

Print ISSN: 1991-8763
E-ISSN: 2224-2856

Volume 12, 2017

Notice: As of 2014 and for the forthcoming years, the publication frequency/periodicity of WSEAS Journals is adapted to the 'continuously updated' model. What this means is that instead of being separated into issues, new papers will be added on a continuous basis, allowing a more regular flow and shorter publication times. The papers will appear in reverse order, therefore the most recent one will be on top.

Volume 12, 2017

Braess’ Paradox and Robustness of Traffic Network Under Dynamic Equilibrium

AUTHORS: Chunxue Zhao

Download as PDF

ABSTRACT: The Braess paradox is an important phenomenon of traffic networks, and the robustness is a characteristic that measures the network system performance under interference. Study of traffic network paradox and robustness is an important topic of traffic assignment. In this paper, we investigate the paradox and robustness of dynamic traffic network, in which, the influence of all adjacent links on the link congestion is considered. In addition, we discuss the influence of other links on whether the adding link works under dynamic system optimal, etc. The results show the shifty role of other links, which imply we should adjust the interaction between links rationally with traffic situations changing

KEYWORDS: traffic network, dynamic user optimal, dynamic system optimal, Braess’ paradox, robustness


[1] X.H. Yang, X.F. Wang, A global-voting map matching algorithm on the base of taxi GPS data, WSEAS TRANSACTIONS on SYSTEMS 14, 2015, pp. 148–157.

[2] J.R. Birge, J.K. Ho, Optimal flows in stochastic dynamic networks with congestion, Operations Research 41, 1993, pp. 203–216.

[3] M. Carey, A constraint qualification for a dynamic traffic assignment model, Transportation Science 20, 1986, pp. 55–88.

[4] B.N. Janson, Dynamic traffic assignment for urban road networks, Transportation Research Part B 25, 1991, pp. 143–161.

[5] B.N. Janson, Convergent algorithm for dynamic traffic assignment, Transportation Research Record 1328, 1991, pp. 69–80.

[6] T.L. Friesz, F.J. Luque, R.L. Tobin, Dynamic network traffic assignment considered as a continuous time optimal control problem, Operations Research 37, 1989, pp. 179–191.

[7] B. Ran, D.E. Boyce, L.J. LeBlanc, A new class of instantaneous dynamic user-optimal traffic assignment models, Operations Research 41, 1993, pp. 192–202.

[8] B.W. Wei, T.L. Friesz, R.L. Tobin, Dynamic user optimal traffic assignment on congested multidestination networks, Transportation Research Part B 24, 1990, pp. 431–442.

[9] H.K. Chen, C.F. Hsueh, A model and an algorithm for the dynamic user-optimal route choice problem, Transportation Research Part B 32, 1998, pp. 219–234.

[10] R. Jayakrishnan, K.W. Tski, A. Clen, A dynamic assignment model with traffic flow relationships, Transportation Research Part C 3, 1995, pp. 51–72.

[11] B. Ran, D.H. Lee, M.S.I. Shin, Dynamic traf- fic assignment with rolling horizon implementation, Journal of Transportation Engineering 128, 2002, pp. 314–322.

[12] D. Braess, U¨ber ein paradoxon der verkehrsplanung, Unternehmensforschung 12, 1968, pp. 258–268.

[13] H. Yang, M.G.H. Bell, A capacity paradox in network design and how to avoid it, Transportation Research Part A 32(7), 1998, pp. 539–545.

[14] E. Pas, S. Principio, Braess’ paradox: some new insight, Transportation Research Part B 31, 1997, pp. 265–276.

[15] A. Hallefjord, K. Jornsten, S. Storoy, Traf- fic equilibrium paradoxes when travel demand is elastic, Asia-Pacific Journal of Operational Trsearch 11, 1994, pp. 41–50.

[16] R. Arnott, A.D. Palma, R. Lindsey, Properties of dynamic traffic equilibrium involving bottlenecks, including a paradox and metering, Transportation Science 27, 1993, pp. 148–160.

[17] A. Nagurney, D. Parkes, P. Daniele, The internet, evolutionary variational inequalities, and the timedependent Braess paradox, Computational Management Science 4, 2007, pp. 355– 375.

[18] C. X. Zhao, B. B. Fu, T. M. Wang, Braess’ paradox phenomenon of congested traffic networks, Journal of Transportation Systems Engineering and Information Technology 12, 2012, pp. 155–160.

[19] C. X. Zhao, B. B. Fu, Braess paradox and robustness of traffic networks under stochastic user equilibrium, Transportation Research Part E 61, 2014, pp. 135–141.

[20] C. X. Zhao, Dynamic traffic network and timedependent Braess’ paradox, Discrete Dynamics in Nature and Society 2014, 2014, pp. 1–8.

[21] N.P. Joseph, B. Shlomo, Some observations on stochastic user equilibrium and system optimum of traffic assignment, Transpn Res. B 34, 2000, pp. 277–291.

[22] Y.C. Zhang, G.G. Zhang, Y. YU, Modeling and µ synthesis control of vehicle active suspension with motor actuator, WSEAS TRANSACTIONS on SYSTEMS 11, 2012, pp. 173–186.

[23] Y.Q. Lu, F.G. Qiu, J.H. Xin, W.Y. Shang, Dynamic obstacle avoidance for path planning and control on intelligent vehicle based on the risk of collision, WSEAS TRANSACTIONS on SYSTEMS 12, 2013, pp. 154–164.

[24] Z. Lokaj, M. Srotyr, T. Zelinka, M. Jerabek, P. Kumpost, Telematics system for increasing the road safety by predicting the occupancy of the parking areas on the highways, WSEAS TRANSACTIONS on SYSTEMS 13, 2014, pp. 450–456.

[25] H. Sakakibara, Y. Kajitani, N. Okada, Road network robustness for avoiding functional isolation in disasters, Journal of Transportation Engineering 130, 2004, pp. 560–567.

[26] D.M. Scott, D. Novak, L. Aultman-Hall, F. Guo, Network robustness index: a new method for identifying critical links and evaluating the performance of transportation networks, Journal of Transport Geography 14, 2006, pp. 215–227.

[27] S.P. Hoogendoorn, V.L. Knoop, H.J.van Zuylen, Robust control of traffic networks under uncertain conditions, Journal of Advanced Transportation 42, 2008, pp. 357–377.

[28] A. Tizghadam, Leon-Garcia Alberto, Autonomic traffic engineering for network robustness, IEEE Journal on Selected Areas in Communications 28, 2010, pp. 39–50.

[29] G.A. Mendes, L.R.da Silva, H.J. Herrmann, Traffic gridlock on complex networks, Physica A 391, 2012, pp. 362–370.

[30] A. Nagurney, Q. Qiang, A relative total cost index for the evaluation of transportation network robustness in the presence of degradable links and alternative travel behavior, International Transactions in Operational Research 16, 2009, pp. 49–67.

[31] J.N. Prashker, S. Bekhor, Some observations on stochastic user equilibrium and system optimum of traffic assignment, Transportation Research Part B 34, 2000, pp. 277–291.

[32] A. Nagurney, Q. Qiang, The internet, A network efficiency measure for congested networks, Europhysics Letters 79, 2007, pp. (38005)1–5.

[33] A. Nagurney, Q. Qiang, Robustness of transportation networks subject to degradable links, Europhysics Letters 80, 2007, pp. (68001) 1–6.

[34] A. Nagurney, Q. Qiang, L.S. Nagurney, Environmental impact assessment of transportation networks with degradable links in an era of climate change, International Journal of Sustainable Transportation 4, 2010, pp. 154–171.

WSEAS Transactions on Systems and Control, ISSN / E-ISSN: 1991-8763 / 2224-2856, Volume 12, 2017, Art. #31, pp. 288-296

Copyright © 2017 Author(s) retain the copyright of this article. This article is published under the terms of the Creative Commons Attribution License 4.0

Bulletin Board


The editorial board is accepting papers.

WSEAS Main Site