대한교통학회지 (Journal of Korean Society of Transportation)

  • 제20권4호
  • /
  • Pages.135-150
  • /
  • 2002
  • /
  • 1229-1366(pISSN)
  • /
  • 2234-4217(eISSN)
대한교통학회 (Korean Society of Transportation)
권호 표지

동적통행배정모형의 실시간 교통상황 반영

Rolling Horizon Implementation for Real-Time Operation of Dynamic Traffic Assignment Model

  • 발행 : 2002.08.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

기 제안된 수리적 동적통행배정모형은 전체 시뮬레이션 기간동안 시간종속적 교통수요와 교통망의 교통상황이 이미 안정되어 있고 장래에도 예측가능 하다는 가정을 전제로 개발되었다. 이러한 가정은 실제 시시각각으로 변화하는 교통수요와 교통상황의 예측 불가능함 고려할 때 비현실적이라고 할 수 있다. 한편, Rolling Horizon Implementation(RHI)은 기종점간의 수요행렬(trip matrix)과 교통상황(traffic condition)이 단기간의 예측시간동안 현재의 예측정보를 기반으로 신뢰성 있게 모니터링 될 수 있고, 그 시점에서 보다 미래로 연장된 시간으로는 불확실성(uncertainty)의 증가를 고려한다는 가정을 전제로 제안되었다. 따라서, RHI개념과 부합되는 수리적 동적통행배정모형은 시뮬레이션 출발시점에 수요와 교통상황에 대한 확정적 정보가 이미 획득되어 있고, 그 기간이후의 정보에 대해서는 시간이 흐름에 따른 정보의 유용성을 근거로 각 운전자 그룹이 인지 (Perceived)하는 가로망의 통행비용(travel cost)을 최소화되도록 차량을 배정하는 것으로, 실시간적으로 인지된 교통수요와 교통망에 대한 정보를 통행배정초기에 입력변수로 사용하여 실시간 교통정보모형으로서 운영가능 하다는 장점을 제공한다. 본 연구는 수리적 동적통행배정모형이 RHI개념과 부합되어 교통상황과 수요변화를 실시간적으로 반영하여 운영되도록 모형의 기능을 확장하는 데 있다. 이를 위해, 다계층 이용자(multiple user classes) 동적통행배정모형을 변동등식(variational equality)이론에 근거한 모형식을 기반으로, 실시간 통행배정에서 발생하는 종점에 도착하지 못한 차량(unfinished trips)과 이들의 재배정(rerouting strategy) 문제를 인식하고, 이 차량들을 링크상의 교통량 전파조건(flow propagation constraint)을 토대로 다음 통행배정 시간대의 실시간 수요로서 반영할 수 있는 방안을 제시한다.

The basic assumption of analytical Dynamic Traffic Assignment models is that traffic demand and network conditions are known as a priori and unchanging during the whole planning horizon. This assumption may not be realistic in the practical traffic situation because traffic demand and network conditions nay vary from time to time. The rolling horizon implementation recognizes a fact : The Prediction of origin-destination(OD) matrices and network conditions is usually more accurate in a short period of time, while further into the whole horizon there exists a substantial uncertainty. In the rolling horizon implementation, therefore, rather than assuming time-dependent OD matrices and network conditions are known at the beginning of the horizon, it is assumed that the deterministic information of OD and traffic conditions for a short period are possessed, whereas information beyond this short period will not be available until the time rolls forward. This paper introduces rolling horizon implementation to enable a multi-class analytical DTA model to respond operationally to dynamic variations of both traffic demand and network conditions. In the paper, implementation procedure is discussed in detail, and practical solutions for some raised issues of 1) unfinished trips and 2) rerouting strategy of these trips, are proposed. Computational examples and results are presented and analyzed.

키워드

참고문헌

  1. Transportation Research Record 1493 Investigating Effect of Travel Time Variability on Route Choice Using Repeated Measurement Stated Preference Data Abdel-Aty;Kitamura,M.R.;Jovanis,P.
  2. Proceedings of the 8th International Federation of Automatic Control Symposium on Transportation Systems, IFAC, Chania, Greece Development of a route guidance generation system for real-time application Ben-Akiva,M.;Bierlaire,M.;Bottom,J.;Koutsopoulos,H.N.;Mishalani,R.G.
  3. Transportation Networks : Recent Methodological Advances Considering Travelers Risk-Taking Behavior in Dynamic Traffic Assignment Boyce,D.E.;Ran,B.;Li,I.Y.;M.G.H.Bell(ed.)
  4. Transportation Research v.26B Nonconvexity of the Dynamic Assignment Problem Carey,M.
  5. Proceedings of 80th Transportation Research Board(TRB) Annual Meeting Considering Risk Taking Behavior in Travel Time Reliability Chen,A.;Recker,W.
  6. Transportation Science v.11 On stochastic models of traffic assignment Danganzo,C.F.;Sheffi,Y.
  7. Naval Res, Logistics Quarterly v.3 An algorithm for Quadratic Programming Frank,M.;Wolfe,P.
  8. Operations Research v.41 A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem Friesz,T.L.;Bernstein,D.;Smith,T.E.;Tobin,R.L.;Wie,B.W.
  9. Operations Research v.37 Dynamic Network Traffic Assignment Consiedered As A Continuous Time Control Problem Friesz,T.L.;Luque,J.;Tobin,R.L.;Wie.B.W.
  10. Transportation Reresearch Record 906 OPAC:A Demand-Responsive Strategy for Traffic Signal Control Gartner,N.H.
  11. Transportation Traffic Theroy Simulation Study of OPAC : A Demand-Responsive Strategy for Traffic Signal Control Gartner,N.H.;Gartner,N.H.(eds.);Wilson,N.H.M.(eds.)
  12. Transportation Research Record 97-0857 Integration of Dynamic Traffic Assignment with Real Time Traffic Adaptive Control Gartner,N.H.;Stamatiadis,C.
  13. Transportation Research Record 1328 Convergent Algorithm for Dynamic Traffic Assignment Janson,B.N.
  14. Transportation Research v.2C An evaluation tool for advanced traffic information and management systems in urban networks Jayakrishnan,R.;Mahmassani,H.S.;Hu,T.Y.
  15. the 76th Annual Meeting of the Transportation Research Board Data requirement for development, calibration of dynamic traffic models, and algorithms for ATMS/ATIS Mahmassani,H.S.;Hawas,Y.
  16. Proceedings of the Advanced Traffic management Conference Dynamic traffic assignment with multiple user classes for real-time ATIS/ATMS applications Mahmassani,H.S.;Peeta,S.;Hu,T.Y.;Ziliaskopoulos,A.;Yagar,S.(eds.);Santiago,A.J.(eds.)
  17. Transportation Science v.3 Generalized Traffic Equilibrium with Probabilistic Travel Times and Perceptions Mirchandani,P.;Soroush,H.
  18. Network Economics : A Variational Inequality Approach Nagurney,A.
  19. Ph. D. Thesis, University of Texas-Austin System Optimal Dynamic Traffic Assignment in Congested Networks with Advanced Information Systems Peeta,S.
  20. Transportation Research C v.3 no.2 Multiple User Classes Real-Time Traffic Assignment for Online Operations: A Rolling Horizon Solution Framework Petta,S.;Mahmassani,H.S.
  21. Operations Research v.41 no.1 A New Class of Instantaneous Dynamic User-Optimal Traffic Assignment Models Ran,B.;Boyce,D.;Leblanc,L.J.
  22. Modeling dynamic transportation networks Ran,B.;Boyce,D.
  23. Proceeding of the 13th International Symposium on Transportation and Traffic Theory A Formulation and Solution Algorithm for A Multi-Class Dynamic Traffic Assignment Problem Ran,B.;Lo,H.K.;Boyce,D.E.
  24. Networks v.12 An algorithm for the equilibrium assignment problem with random link times Sheffi,Y.;Powell,W.B.
  25. Ph.D. Thesis, University of Wisconsin-Madison Analytical Dynamic Traffic Assignment Approaches for Modeling Integrated Real-Time Traffic Control Systems Shin,S.
  26. Transportation Research Record 1607 Comparisons of Deterministic and Stochastic Traffic Loading Models Tatineni,M.;Boyce,D.E.;Mirchandani,P.
  27. Presented on the IVHS Dynamic Traffic Assignment and Simulation Workshop, Federal Highway Administration INTEGRATION:A Dynamic Traffic Simulation/Assignment Model Van Aerde, M.
  28. Principles of Operations Research Wagner,H.M.
  29. Proceedings of the Institute of Civil Engineers Some theoretical aspects of road traffic research Wardrop,J.
  30. Journal of Korean Society of Transportation v.20 no.3 An Equality-Based Model for Real-Time Application of A Dynamic Traffic Assignment Model Shin,S.;Ran,B.;Choi,D.;Baik,N.