Browse > Article

Overcoming the Braess' Paradox in Feasibility Study  

Park, Kyung-Chul (경기개발연구원)
Ryu, Si-Kyun (경기개발연구원)
Lee, Sung-Mo (서울대학교 지구환경시스템공학부)
Son, Sang-Hoon (경기개발연구원)
Publication Information
Journal of Korean Society of Transportation / v.26, no.1, 2008 , pp. 103-112 More about this Journal
Abstract
In the feasibility analysis, Braess' Paradox results in the negative social benefit in spite of adding transportation facilities. Consequently, it has been difficult to judge on the investment of SOC projects. This research aims to analyze the Braess' Paradox in the feasibility analysis and to seek a remedy for the Paradox. Several experiments were conducted on the simple network under the various conditions. From the experiments, following findings were validated: Braess' Paradox occurred only if travel demands met within certain intermediate range. In terms of traffic assignment method, the SO was more likely to reduce the effect of the Braess' Paradox than the UE. However, the Braess' Paradox in the benefit of operating cost saving occurred in all cases and the paradox in the total benefit continued. In order to solve the problem, new link cost function considered travel time and operating cost simultaneously were suggested. As a result, the negative benefit was significantly decreased in the UE case and total negative benefit was no longer shown in the SO case through the analysis.
Keywords
Braess' Paradox; User Equilibrium; System Optimum; Feasibility Analysis; Link Cost Function;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Braess, D.(1968), "Ueber ein paradoxen der verkehrsplanning", Unternehmensforschung. 12. pp.258-268   DOI
2 한국개발연구원(2004), "도로.철도 부분사업의 예비타당성조사 표준지짐 수정.보완 연구(제4판)"
3 Hai Yang(1997), "Sensitivity Analysis for The Elastic-Demand Network Equilibrium Problem with Applications", Transpn Res.-B, Vol. 31, No. 1, pp.55-70   DOI   ScienceOn
4 Ana L.C. Bazzan and Franziska Klügl(2005), "Case studies on the Braess Paradox: Simulating route recommendation and learning in abstract and microscopic models", Transportation Research Part C, Vol. 13, pp.299-319   DOI   ScienceOn
5 Eric I. Pas and Shari L. Principio(1997), "Braess' Paradox : Some New Insights", Transpn Res.-B, Vol. 21, No. 3, pp.265-275
6 임강원, 임용택(2003), "교통망분석론", 서울대학교 출판부
7 Igal Milchtaich(2003), 'Network topology and the efficiency of equilibrium', Games and Economic Behavior, Vol. 57, pp.321-346   DOI   ScienceOn
8 Sheffi, Y.(1985), "Urban Transportation Network", Prentice Hall
9 Tim Roughgarden(2006), "On the severity of Breass's Paradox: Designing networks for selfish users in hard", Journal of Computer and System Sciences, Vol. 72, pp.922-953   DOI   ScienceOn
10 국토연구원(1999), "도로사업 투자분석 기법정립"