Development of a Path-Based Trip Assignment Model under Toll Imposition

통행료체계에서의 경로기반 통행배정모형 개발

  • 권용석 (서울대학교 도시공학과 연구원) ;
  • 박창호 (서울대학교 지구환경시스템공학부)
  • Published : 2000.12.01

Abstract

이용자의 경로선택 형태를 모사하는 통행배정모형 결과의 정확도는 교통계획에 상당한 영향을 미친다. 이용자의 경로선택 결정과정에서 가장 중요한 판단기준은 통행시간과 통행요금이다. 그런데 통행요금은 이용자의 경로 거리에 따라 다양한 방식으로 부과되므로, 링크를 분석단위로 하는 기존의 통행배정모형은 현실적인 통행요금 반영이 힘들었고 또한 수요예측 결과를 이용한 다양한 분석에서 제약을 받아 왔다. 본 연구는 이러한 배경에서 경로교통량을 도출할 수 있는 경로기반 통행배정모형을 구축하였고, 또한 경로거리에 따라 결정되는 현실적인 통행요금을 반영할 수 있는 알고리즘을 개발하였다. 경로기반 배정모형에서는 GP(Gradient Projection) 알고리즘을 이용하였고, 계산상의 효율성 제고를 위해 K-최단경로 알고리즘 중 MPS(Minimal Path Search) 알고리즘을 이용하였다. 개발된 배정모형은 현실적인 통행요금을 반영할 수 있으므로 통행배정 결과의 정밀도를 향상시켰을 뿐만 아니라 기존 배정모형에 비해 최적해로의 수렴속도도 개선되는 것으로 나타났다. 본 논문의 배정모형은 경로교통량이 도출되고 통행요금을 반영할 수 있으므로, 통행요금과 통행거리 관계에 따른 목적함수의 규명과 그에 따른 효과척도를 계량화할 수 있다. 따라서 본 모형은 통행배정에서 실재상황을 보다 현실여건에 맞도록 규명할 수 있고, 기존의 제한적인 효과분석의 문제점을 해결할 수 있으므로 그 활용범위가 넓다.

Keywords

References

  1. Transportation Research Record 1408 An Integrated Approach to Vehicle Routing and Congestion Prediction for Real-Time Driver Guidance Kaysi, I.;M. Ben-Akiva
  2. Transportation Research Record 1408 Network Performance under System Optimal and User Equilibrium Dynamic Assignment Mahmassani, H. S.;S. Peeta.
  3. Data Networks Bertsekas, D. P.;R. G. Gallager.
  4. Transportation Research Record 1443 Faster path-based algorithm for traffic assignment Jayakrishna, R.;Wei K. Tasi;Joseph N. Prashker;Subodh Rajadhyaksha
  5. Transportation Research Record 1537 Cpumutational study of a path-based algorithm and its variants for static traffic assignment Sun, Carlos. R. Jayakrishnan.;Wei K. Tsai
  6. Mathematical Programming 73 Shotest paths algorithm: Theory and experimental evaluation Cherkassky, B. V.;A. V. Goldberg.;T. Radzik