Browse > Article

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

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