全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

Addressing Traffic Congestion by Using of the Counter-Intuitive Phenomenon of Braess’ Paradox in Transportation Networks

DOI: 10.4236/oalib.1109229, PP. 1-12

Subject Areas: Network Modeling and Simulation, Applied Statistical Mathematics, Mathematical Analysis

Keywords: Braess’ Paradox, Transportation Networks, Equilibrium of Traffic Flow, Traffic Congestion, Transportation Planning

Full-Text   Cite this paper   Add to My Lib

Abstract

Vehicular traffic congestion is an extremely dangerous problem in urban areas, where transportation networks are becoming more complicated to design and execute. However, the apparent normal idea to build more roads in order to solve the traffic congestion can be sometimes quite a bad idea. The Braess’ paradox, which is a counter-intuitive phenomenon that can occur in transportation networks, states that under certain circumstances the addition of a new road to a traffic network can increase the travel times for all network users. This could impact the design of new traffic networks and the extension of existing ones. By utilizing Braess’ paradox, transportation planners can analyze the traffic flow situation in a road network before adding new roads as the redistribution of the traffic flow may increase the average travel time, and hence, making the traffic congestion even worse. This paper explains this phenomenon in order to avoid possible negative consequences resulting from the construction of new roads, since the capacity of the road networks of many cities has long been reached and space for the construction of new roads is limited.

Cite this paper

Abdulhafedh, A. (2022). Addressing Traffic Congestion by Using of the Counter-Intuitive Phenomenon of Braess’ Paradox in Transportation Networks. Open Access Library Journal, 9, e9229. doi: http://dx.doi.org/10.4236/oalib.1109229.

References

[1]  Beckmann, M.J. (1967) On the Theory of Traffic Flows in Networks. Traffic Quarterly, 21, 109-116.
[2]  Sheffi, Y. (1985) Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice-Hall, Englewood Cliffs.
[3]  Sheffi, Y. and Daganzo, C.F. (1978) Another “Paradox” of Traffic Flow. Transportation Research, 12, 43-46. https://doi.org/10.1016/0041-1647(78)90106-5
[4]  Roughgarden, T. (2006) On the Severity of Braess’s Paradox: Designing Networks for Selfish Users Is Hard. Journal of Computer and System Sciences, 72, 922-953. https://doi.org/10.1016/j.jcss.2005.05.009
[5]  Rapoport, A., Kugler, T., Dugar, S. and Gisches, E.J. (2009) Choice of Routes in Congested Traffic Networks: Experimental Tests of the Braess Paradox. Games and Economic Behavior, 65, 538-571. https://doi.org/10.1016/j.geb.2008.02.007
[6]  Abdulhafedh, A. (2017) Advances in Dynamic Traffic Assignment Models. International Journal of Traffic and Transportation Engineering, 6, 1-7.
[7]  Pas, E.I. and Principio, S.L. (1997) Braess’ Paradox: Some New Insights. Transportation Research B, 31, 265-276. https://doi.org/10.1016/S0191-2615(96)00024-0
[8]  Penchina, C.M. and Penchina, L.J. (2003) The Braess Paradox in Mechanical, Traffic, and Other Networks. American Journal of Physics, 71, 479-482. https://doi.org/10.1119/1.1538553
[9]  Steinberg, R. and Zangwill, W.I. (1983) Prevalence of Braess’ Paradox. Transportation Science, 17, 301-318. https://doi.org/10.1287/trsc.17.3.301
[10]  Arnott, R. and Small, K. (1994) The Economics of Traffic Congestion. American Scientist, 82, 446-455.
[11]  Rapoport, A., Mak, V. and Zwick, R. (2006) Navigating Congested Networks with Variable Demand: Experimental Evidence. Journal of Economic Psychology, 27, 648-666. https://doi.org/10.1016/j.joep.2006.06.001
[12]  Abdulhafedh, A. (2017) Road Crash Prediction Models: Different Statistical Modeling Approaches. Journal of Transportation Technologies, 7, 190-205. https://doi.org/10.4236/jtts.2017.72014
[13]  Fisk, C. and Pallottino, S. (1981) Empirical Evidence for Equilibrium Paradoxes with Implications for Optimal Planning Strategies. Transportation Research Part A: General, 15, 245-248. https://doi.org/10.1016/0191-2607(81)90005-4
[14]  Gisches, E.J. and Rapoport, A. (2012) Degrading Network Capacity May Improve Performance: Private versus Public Monitoring in the Braess Paradox. Theory and Decision, 73, 267-293. https://doi.org/10.1007/s11238-010-9237-0
[15]  Braess, D. (1968) Uber ein Paradoxon aus der Verkehrsplanung. Unternehmensforschung, 12, 258-268. https://doi.org/10.1007/BF01918335
[16]  Braess, D., Nagurney, A. and Wakolbinger, T. (2005) On a Paradox of Traffic Planning. Transportation Science, 39, 446-450. https://doi.org/10.1287/trsc.1050.0127
[17]  Abdulhafedh, A. (2022) Comparison between Common Statistical Modeling Techniques Used in Research, Including: Discriminant Analysis vs Logistic Regression, Ridge Regression vs LASSO, and Decision Tree vs Random Forest. Open Access Library Journal, 9, e8414. https://doi.org/10.4236/oalib.1108414
[18]  Calvert, B. and Keady, G. (1993) Braess’s Paradox and Power-Law Nonlinearities in Networks. Journal of the Australian Mathematical Society B, 35, 1-22. https://doi.org/10.1017/S0334270000007256
[19]  Zhang, X., Miller-Hooks, M. and Denny, K. (2015) Assessing the Role of Network Topology in Transportation Network Resilience. Journal of Transport Geography, 46, 35-45. https://doi.org/10.1016/j.jtrangeo.2015.05.006
[20]  Abdulhafedh, A. (2017) Identifying Vehicular Crash High Risk Locations along Highways via Spatial Autocorrelation Indices and Kernel Density Estimation. World Journal of Engineering and Technology, 5, 198-215. https://doi.org/10.4236/wjet.2017.52016
[21]  Cohen, J.E. and Kelly, F.P. (1990) A Paradox of Congestion in a Queuing Network. Journal of Applied Probability, 27, 730-734. https://doi.org/10.2307/3214558
[22]  Abdulhafedh, A. (2016) Crash Severity Modeling in Transportation Systems. PhD Dissertation, University of Missouri, Columbia.
[23]  Fisk, C. (1979) More Paradoxes in the Equilibrium Assignment Problem. Transportation Research B, 13, 305-309. https://doi.org/10.1016/0191-2615(79)90023-7
[24]  Frank, M. (1981) The Braess Paradox. Mathematical Programming, 20, 283-302. https://doi.org/10.1007/BF01589354
[25]  Frank, M. (1992) Obtaining Network Cost(s) from One Link’s Output. Transportation Science, 26, 27-35. https://doi.org/10.1287/trsc.26.1.27
[26]  Abdulhafedh, A. (2016) Crash Frequency Analysis. Journal of Transportation Technologies, 6, 169-180. https://doi.org/10.4236/jtts.2016.64017
[27]  Roughgarden, T. and Tardos, E. (2002) How Bad Is Selfish Routing? Journal of the ACM, 49, 236-259. https://doi.org/10.1145/506147.506153
[28]  Abdulhafedh, A. (2017) A Novel Hybrid Method for Measuring the Spatial Autocorrelation of Vehicular Crashes: Combining Moran’s Index and Getis-Ord Gi* Statistic. Open Journal of Civil Engineering, 7, 208-221. https://doi.org/10.4236/ojce.2017.72013
[29]  Abdulhafedh, A. (2017) Incorporating the Multinomial Logistic Regression in Vehicle Crash Severity Modeling: A Detailed Overview. Journal of Transportation Technologies, 7, 279-303. https://doi.org/10.4236/jtts.2017.73019
[30]  Grynbaum, M.M. (2010) Broadway Is Busy, with Pedestrians, if Not Car Traffic. The New York Times.
[31]  Easley, D. and Kleiberg, J. (2010) Networks, Crowds, and Markets: Reasoning about a Highly Connected World. Cambridge University Press, New York.
[32]  Youn, H., Gastner, M.T. and Jeong, H. (2008) Price of Anarchy in Transportation Networks: Efficiency and Optimality Control. Physical Review Letters, 101, Article ID: 128701. https://doi.org/10.1103/PhysRevLett.101.128701
[33]  Blumsack, S., Lave, L.B. and Ilic, M. (2007) A Quantitative Analysis of the Relationship between Congestion and Reliability in Electric Power Networks. Energy Journal, 28, 73-100. https://doi.org/10.5547/ISSN0195-6574-EJ-Vol28-No4-4
[34]  Nagurney. L.S. and Nagurney, A. (2016) Physical Proof of the Occurrence of the Braess Paradox in Electrical Circuits. EPL (Europhysics Letters), 115, Article No. 28004. https://doi.org/10.1209/0295-5075/115/28004
[35]  Sahasrabudhe, S. and Motter, A.E. (2011) Rescuing Ecosystems from Extinction Cascades through Compensatory Perturbations. Nature Communications, 2, Article No. 170. https://doi.org/10.1038/ncomms1163
[36]  Ayala, L. and Blumsack, S. (2013) The Braess Paradox and Its Impact on Natural-Gas-Network Performance. Oil and Gas Facilities Journal, 2, 52-64. https://doi.org/10.2118/160142-PA
[37]  Skinner, B. (2011) The Price of Anarchy in Basketball. Journal of Quantitative Analysis in Sports, 6, Article No. 3. https://doi.org/10.2202/1559-0410.1217
[38]  Wardrop, J.G. (1952) Some Theoretical Aspects of Road Traffic Research. Proceedings Institution Civil Engineers, Part II, 1, 325-378. https://doi.org/10.1680/ipeds.1952.11259

Full-Text


comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133

WeChat 1538708413