한국경영과학회지 (Journal of the Korean Operations Research and Management Science Society)

  • 제34권1호
  • /
  • Pages.61-83
  • /
  • 2009
  • /
  • 1225-1119(pISSN)
  • /
  • 2733-4759(eISSN)
한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지

안정동력학에 의한 가변수요 통행배정모형

A Variable Demand Traffic Assignment Model Based on Stable Dynamics

  • 박구현 (홍익대학교 정보산업공학과)
  • 발행 : 2009.03.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This study developed a variable demand traffic assignment model by stable dynamics. Stable dynamics, suggested by Nesterov and do Palma[19], is a new model which describes and provides a stable state of congestion in urban transportation networks. In comparison with the user equilibrium model, which is based on the arc travel time function in analyzing transportation networks, stable dynamics requires few parameters and is coincident with intuitions and observations on congestion. It is therefore expected to be a useful analysis tool for transportation planners. In this study, we generalize the stable dynamics into the model with variable demands. We suggest a three stage optimization model. In the first stage, we introduce critical travel times and dummy links and determine variable demands and link flows by applying an optimization problem to an extended network with the dummy links. Then we determine link travel times and path flows in the following stages. We present a numerical example of the application of the model to a given network.

키워드

참고문헌

  1. 권용석, 박병정, 이성모, '가변수요 통행배정의 민감도 분석을 통한 최적가로망 설계', '대한교통학회지', 제19권 제1호(2001), pp.89-99
  2. 박구현, '교통망에서 다차종 통행을 고려하는 통행배정모형 수립'. '한국경영과학회지', 제32권, 제3호(2007), pp.63-80
  3. 박구현, '일반 교통망에서 브라이스 역설 발견 모형', '한국경영학회지', 제32권, 제4호(2007), pp.19-35
  4. 임용택, '변동부등식을 이용한 가변수요 다사용계층 통행배정문제의 해석', '대한교통학회지', 제20권, 제5호(2002), pp.153-161
  5. 임용택, 김현명, '동적과정을 이용한 가변수요통행배정모형의 알고리즘 개발', '대한교통학회지', 제24권, 제2호(2006), pp.169-178
  6. Babonneau, F. and J.-P. Vial, 'An Efficient Method to Compute Traffic Assignment Problems with Elastic Demands,' Manuscript, University of Geneva, Switzerland, (2007)
  7. Beckmann, M., C. McGuire, and C. Winsten, Studies in Economics of Transportation, Yale University Press, New Haven, (1956)
  8. Bellei, G., G. Gentile, and N. Papola, 'Network Pricing Optimization in Multi-user and Multimodal Context with Elastic Demand,' Transportation Research B, Vol.36(2002), pp.779-798 https://doi.org/10.1016/S0191-2615(01)00030-3
  9. Connors, R.D., A. Sumalee and D.P. Waltling, 'Sensitivity Analysis of the Variable Demand Probit Stochatic User Equilibrium with Multiple User-Classes,' Transportation Research B, Vol.41(2007), pp.593-615 https://doi.org/10.1016/j.trb.2006.11.003
  10. Dafermos, S.C., 'Traffic Equilibrium and Variational Inequality,' Transportation Science, Vol.14(1980), pp.42-54 https://doi.org/10.1287/trsc.14.1.42
  11. De Palma, A and Y. Nesterov, 'Optimization Formulation and Static Equilibrium in Congested Transportation Networks,' CORE DP #9861, Universite Catholigue de Louvain, (1998)
  12. De Palma, A. and Y. Nesterov, 'Park and Ride for the Morning and Evening Commute,' In : S. Lawphongpanich, D.W. Hearn and M.J. Smith(Ed.), Mathermatical and Computational Models for Congestion Charging, Applied Optimization, Vol.101(2006), pp.143-157 https://doi.org/10.1007/0-387-29645-X_7
  13. Gartner, N.H., 'Optimal Traffic Assignment with Elastic Demands : A Review, Part I. Analysis Framework,' Transportation Science, Vol.14(1980), pp.174-191 https://doi.org/10.1287/trsc.14.2.174
  14. Gartner, N.H., 'Optimal Traffic Assignment with Elastic Demands : A Review, Part II. Algorithmic Approaches,' Transportation Science, Vol.14(1980), pp.192-208 https://doi.org/10.1287/trsc.14.2.192
  15. Nagumey, A., Network Economics: A Variational Inequality Approach, (revised second edition) Kluwer Academic Publishers, Boston, 1999
  16. Nagumey, A. and J. Dong, 'A Multiclass, Multicriteria Traffic Network Equilibrium Model with Elastic Demand,' Transportation Research B, Vol.36(2002), pp.445-469 https://doi.org/10.1016/S0191-2615(01)00013-3
  17. Nesterov, Y. and A. de Palma, 'Stable Traffic Equilibria : Properties and Applications,' Optimization and Engineering, Vol.1(2000), pp.29-50 https://doi.org/10.1023/A:1010042405534
  18. Nesterov, Y. and A de Palma, 'Stable Dynamics in Transportation Systems,' CORE DP #00/27, University of Louvain, Belgium, 2000
  19. Nesterov, Y. and A. de Palma, 'Stationary Dynamic Solutions in Congested Transportation Networks: Summary and Perspectives,' Networks and Spatial Economics, Vol.3(2003), pp.371-395 https://doi.org/10.1023/A:1025350419398
  20. Patriksson, M., 'Algorithms for Computing Traffic Equilibria,' Networks and Spatial Economics, Vol.4(2004), pp.23-38 https://doi.org/10.1023/B:NETS.0000015654.56554.31
  21. Wardrop, J.P., 'Some Theoretical Aspects of Road Traffic Research,' in Proceedings of the Institute of Civil Engineering, Part II, (1952), pp.325-378
  22. Yildirim, M.B. and D.W. Hearn, 'A First Best Toll Pricing Framework for Variable Demand Traffic Assignment Problems,' Transportation Research Part B, Vol.39(2005), pp.659-678 https://doi.org/10.1016/j.trb.2004.08.001