[논문]일반 교통망에서 브라이스 역설 발견 모형

박구현

일반 교통망에서 브라이스 역설 발견 모형
A Model for Detecting Braess Paradox in General Transportation Networks 원문보기

한국경영과학회지 = Journal of the Korean Operations Research and Management Science Society, v.32 no.4, 2007년, pp.19 - 35

Abstract ▼ AI-Helper

This study is for detecting the Braess Paradox by stable dynamics in general transportation networks. Stable dynamics, suggested by Nesterov and de Palma[18], is a new model which describes and provides a stable state of congestion in urban transportation networks. In comparison with user equilibrium model based on link latency function in analyzing transportation networks, stable dynamics requires few parameters and is coincident with intuitions and observations on the congestion. Therefore it is expected to be an useful analysis tool for transportation planners. The phenomenon that increasing capacity of a network, for example creating new links, may decrease its performance is called Braess Paradox. It has been studied intensively under user equilibrium model with link latency function since Braess[5] demonstrated a paradoxical example. However it is an open problem to detect the Braess Paradox under stable dynamics. In this study, we suggest a method to detect the Paradox in general networks under stable dynamics. In our model, we decide whether Braess Paradox will occur in a given network. We also find Braess links or Braess crosses if a network permits the paradox. We also show an example how to apply it in a network.

주제어

참고문헌 (26)

Akamatsu, T., 'A Dynamic Traffic Assignment Paradox,' Transportation Research B, Vol.34B, 2000, pp.515-531
Akamatsu, T. and B. Heydecker, 'Detecting Dynamic Traffic Assignment Capacity Paradoxes in Saturated Networks,' Transportation Science, Vol.37, 2003, pp.123-138

상세보기
Beckmann, M., C. McGuire, and C. Winsten, Studies in Economics of Transportation, Yale University Press, New Haven, 1956
Bernstein, D.H. and T.E. Smith, 'Equilibria for Networks with Lower Semicontinuous Costs : With an Application to Congested Pricing,' Transportation Science, Vol.28, 1994, pp.221-235

상세보기
Braess, D., A. Nagurney and T. Wakolbinger, 'On a Paradox of Traffic Planning,' Transportation Science, Vol.39, 2005, pp.446-450. (Translated from the original German : Braess, D., 'Uber ein Paradoxon aus der Verkehrsplanung,' Unternehmensforschung, Vol.12, 1968, pp.258-268
Burer, S. and D. Vandenbussche, 'A Finite Branch-and-Bound Algorithm for Nonconvex Quadratic Programming via Semidefinite Relaxation,' to appear in Mathematical Programming (Series A)
Catoni, S. and S. Pallottino, 'Traffic Equilibrium Paradoxes,' Transportation Science, Vol.25, 1991, pp.240-244

상세보기
Clarke, F.H., Optimization and Nonsmooth Analysis, J. Wiley and Sons, 1983
Dafermos, S. and A. Nagurney, 'On Some Traffic Equilibrium Theory Paradoxes,' Transportation Research B, Vol.18B, 1984, pp. 101-110
Devarajan, S., 'A Note of Network Equilibrium and Noncooperative Games,' Transportation Research B, Vol.15B, 1981, pp. 421-426
Fisk, C., 'More Paradoxes in the Equilibrium Assignment Problem,' Transportation Research B, Vol.13B, 1979, pp.305-309
Frank, M., 'The Braess Paradox,' Mathematical Programming, Vol.20, 1981, pp.283- 302

상세보기
Friesz, T.L., 'Transportation Network Equilibrium, Design and Aggregation : Key Developments and Research Opportunities,' Transportation Research A, Vol.19A, 1985, pp.413-427
Harker, P.T., 'Multiple Equilibrium Behaviors on Networks,' Transportation Science, Vol.22, 1988, pp.39-46

상세보기
Murchland, J.D., 'Braess's Paradox of Traffic Flow,' Transportation Research, Vol.4, 1970, pp.391-394

상세보기
Nagurney, A., Network Economics : A Variational Inequality Approach, Kluwer Academic Publishers, Dordrecht, 1993
Nesterov, Y. and A. de Palma, 'Stable Traffic Equilibria : Properties and Applications,' Optimization and Engineering, Vol.1, 2000, pp.29-50
Nesterov, Y. and A. de Palma, 'Stable Dynamics in Transportation Systems,' CORE DP #00/27, University of Louvain, Belgium, 2000
Nesterov, Y. and A. de Palma, 'Park and Ride for the Day Period and Morning- Evening Commute,' Mathematical and Computational Models for Congestion Charging (Applied Optimization, Vol.101, Springer US), 2006, pp.143-157
Pas, E.I. and S.L. Principio, 'Braess' Paradox : Some New Insights,' Transportation Research B, Vol.31B, 1997, pp.265-276
Roughgarden, T., 'On the Severity of Braess's Paradox : Designing Networks for Selfish Users is Hard,' Journal of Computer and System Sciences, Vol.72, 2006, pp.922- 953

상세보기
Steiberg, R. and W. Zangwill, 'The Prevalence of Braess Paradox,' Transportation Science, Vol.17, 1983, pp.301-318

상세보기
Wardrop, J.G., 'Some Theoretical Aspects of Road Traffic Research,' in Proceedings of the Institute of Civil Engineering, Part II, 1952, pp.325-378
Yang, H. and G.H. Bell, 'A Capacity Paradox in Network Design and How to Avoid It,' Transportation Research A, Vol.32A, 1998, pp.539-545
U.S. Bureau of Public Roads, Traffic Assignment Manual, Washington, D.C., 1964
'Updated BPR Parameters Using HCM Procedures,' cited from 'Traffic Engineering : Planning for Traffic Loads,' http://www.sierrafoot.org/local/gp/engineering.html

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 논문명, 저널/프로시딩명, 저자 , 발행년, 권, 호, 시작페이지, 끝페이지, 발행기관 관리번호, 논문명, 대등논문명, 저자 , 저널/프로시딩명, 발행기관, 발행년, 발행언어, 권, 호, 시작페이지, 끝페이지, ISBN, ISSN, 주제분야, 키워드, 초록(한글), 초록(영문), 저자(소속기관)
저장형식	Text(ASCII format) Excel format RefWorks Direct Export RIS format (for Reference Manager, ProCite, EndNote), Scholar's Aids, Mendeley
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증

일반 교통망에서 브라이스 역설 발견 모형
A Model for Detecting Braess Paradox in General Transportation Networks 원문보기

Abstract ▼ AI-Helper

주제어

참고문헌 (26)

이 논문을 인용한 문헌

저자의 다른 논문 :

관련 콘텐츠

원문 보기

원문 URL 링크

이 논문과 함께 이용한 콘텐츠

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

연합인증

일반 교통망에서 브라이스 역설 발견 모형 A Model for Detecting Braess Paradox in General Transportation Networks 원문보기

Abstract ▼ AI-Helper

주제어

참고문헌 (26)

이 논문을 인용한 문헌

저자의 다른 논문 :

박구현 (20)

관련 콘텐츠

원문 보기

원문 URL 링크

이 논문과 함께 이용한 콘텐츠

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

일반 교통망에서 브라이스 역설 발견 모형
A Model for Detecting Braess Paradox in General Transportation Networks 원문보기