Dynamic traffic assignment based on arrival time-based OD flows

도착시간 기준 기종점표를 이용한 동적통행배정

  • Published : 2009.02.28

Abstract

A dynamic traffic assignment (DTA) has recently been implemented in many practical projects. The core of dynamic model is the inclusion of time scale. If excluding the time dimension from a DTA model, the framework of a DTA model is similar to that of static model. Similar to static model, with given exogenous travel demand, a DTA model loads vehicles on the network and finds an optimal solution satisfying a pre-defined route choice rule. In most DTA models, the departure pattern of given travel demand is predefined and assumed as a fixed pattern, although the departure pattern of driver is changeable depending on a network traffic condition. Especially, for morning peak commute where most drivers have their preferred arrival time, the departure time, therefore, should be modeled as an endogenous variable. In this paper, the authors point out some shortcomings of current DTA model and propose an alternative approach which could overcome the shortcomings of current DTA model. The authors substitute a traditional definition for time-dependent OD table by a new definition in which the time-dependent OD table is defined as arrival time-based one. In addition, the authors develop a new DTA model which is capable of finding an equilibrium departure pattern without the use of schedule delay functions. Three types of objective function for a new DTA framework are proposed, and the solution algorithms for the three objective functions are also explained.

현재 이용되는 모든 동적 통행배정모형들은 출발시간을 기준으로 기종점간의 통행량을 정의하고 있다. 하지만, 동적 OD가 출발시간을 통행수요의 동적 기준점으로 이용하는 것은 동적 통행배정 모형의 계산상 편의를 위한 것이다. 즉, 통행이 활동참여를 위해 발생하고 종료된다는 것을 고려하면 이러한 출발시간 기준 기종점표는 모든 종류의 통행들에 적용될 수는 없다. 예를 들어, 오전의 출근통행은 업무개시시간을 고려한 희망도착시간이 기준시간이 되고, 통근자들이 가정을 떠나는 출발시간은 희망도착시간과 예상 기종점 통행시간을 고려해 결정되는 것이다. 그러나 현재 개발되어 있는 모든 통행배정기법들은 출발시간으로부터 시간의 흐름에 따라 기점에서 종점으로 통행을 이동시키기 때문에 통행수요를 종점 희망도착시간을 기준으로 역방향계산을 할 수 없다. 따라서 현실과 동일한 결정과정을 통해 동적 통행배정을 할 수 있는 모형은 아직 개발되지 않았다. 본 연구에서는 이러한 문제인식 아래 희망도착시간을 기준으로 정의된 동적 기종점표를 교통망에 부하할 수 있는 동적 통행배정모형을 개발하였다. 개발된 모형은 희망도착시간분포와 예상 경로 통행시간을 이용하여 출발시간분포를 갱신하는 방법을 이용하였으며, GLS함수를 통해 수학식을 구성하였다. 개발된 모형은 두 가지의 소규모 교통망들에 적용되어 그 성능을 확인하였다.

Keywords

References

  1. 김지홍.이경순.김영호.이성모(2005), 교통수요 기반의 도착예정시간 산출 알고리즘 개발, 대한교통학회지, 제23권 제2호, 대한교통학회, pp.107-116
  2. 김현명.임용택.백승걸(2001), 시뮬레이션 부하기법을 이용한 경로기반 동적통행배정모형의 개발, 대한교통학회지, 제19권 제3호, 대한교통학회, pp.101-113
  3. 변완희.최병국.김주현.송두석(2005), 지각패널티와 변동요금에 의한 교통류 분석 연구, 대한교통학회지, 제23권 제6호, 대한교통학회, pp.71-80
  4. 송성주.이승환.이상수(2004), 미시적 시뮬레이터를 이용한 실시간 신호제어시스템(COSMOS) 평가 시뮬레이션 환경 개발, 대한교통학회지, 제22권 제2호, 대한교통학회, pp.95-102
  5. 임용택.김현명(2006), 동적과정을 이용한 가변수요 통행배정모형의 알고리듬 개발, 대한교통학회지, 제24권 제2호, 대한교통학회, pp.169-178
  6. 천승훈.노정현(2001), CA(Cellular Automata) 모형을 이용한 고속도로 돌발상황 영향 분석 교통 시뮬레이션 모형 개발, 대한교통학회지, 제19권 제6호, 대한교통학회, pp.219-227
  7. Shin S., Choi K., Y. T. Oh(2002), Rolling horizon implementation for real-time operation of dynamic traffic assignment model, 대한교통학회지, 제20권 제4호, 대한교통학회, pp.135-150
  8. H. K. Chen(1999), Dynamic travel choice model: A variational inequality approach, Springer, New York
  9. D. W. Hearn(1982), The gap function of a convex program, Operations Researches, Let. 1, pp.67-71 https://doi.org/10.1016/0167-6377(82)90049-9
  10. Janson B. N.(1991), Dynamic traffic assignment for urban road networks, Transportation Research. 25B, pp.143-161
  11. Jayakrishnan R., Tsai W. K., A. Chen(1995), A dynamic traffic assignment model with traffic-flow relationships, Transportation Research 3C, pp.51-72
  12. W. L. Jin(2007), A dynamical system model of the traffic assignment problem, Transportation Research 41B, pp.32-48
  13. H. Kim(2008), New dynamic travel demand modeling methods in advanced data collecting environments, UC, Irvine Ph. D. Dissertation
  14. Kuwahara M., and T. Akamatsu(1997), Decomposition of the reactive dynamic assignments with queues for a many-to-many origin destination pattern, Transportation Research. 31B, pp.1-10
  15. Mahmassani H. S., Sbayti H., X. Zhou (2004), DYNASMART-P(version 1.0) user's guide, Maryland Transportation Institute
  16. Peeta S., T-H Yang(2003), Stability issues for dynamic traffic assignment, Automatica 39, pp.21-34 https://doi.org/10.1016/S0005-1098(02)00179-6
  17. Ran B., and D. E. Boyce(1996), Modeling dynamic transportation networks, Second revised edition, Springer, New York
  18. M. J. Smith(1984), The stability of a dynamic model of traffic assignment-An application of a method of Lyapuniv, Transportation Science Vol. 18, No. 3, pp.245-252 https://doi.org/10.1287/trsc.18.3.245
  19. H. Spiess(1990), A gradient approach for the O-D matrix adjustment problem, Transportation Research Paper #692, University of Montreal