Dynamic demand estimation and prediction for traffic urban networks adopting new data sources

Abstract Nowadays, new mobility information can be derived from advanced traffic surveillance systems that collect updated traffic measurements, both in fixed locations and over specific corridors or paths. Such recent technological developments point to challenging and promising opportunities that academics and practitioners have only partially explored so far. The paper looks at some of these opportunities within the Dynamic Demand Estimation problem (DDEP). At first, data heterogeneity, accounting for different sets of data providing a wide spatial coverage, has been investigated for the benefit of off-line demand estimation. In an attempt to mimic the current urban networks monitoring, examples of complex real case applications are being reported where route travel times and route choice probabilities from probe vehicles are exploited together with common link traffic measurements. Subsequently, on-line detection of non-recurrent conditions is being recorded, adopting a sequential approach based on an extension of the Kalman Filter theory called Local Ensemble Transformed Kalman Filter (LETKF). Both the off-line and the on-line investigations adopt a simulation approach capable of capturing the highly nonlinear dependence between the travel demand and the traffic measurements through the use of dynamic traffic assignment models. Consequently, the possibility of using collected traffic information is enhanced, thus overcoming most of the limitations of current DDEP approaches found in the literature.

[1]  Ernesto Cipriani,et al.  An Adaptive Bi-Level Gradient Procedure for the Estimation of Dynamic Traffic Demand , 2014, IEEE Transactions on Intelligent Transportation Systems.

[2]  Hui Zhao,et al.  Estimation of Time-Varying OD Demands Incorporating FCD and RTMS Data , 2010 .

[3]  Gang-Len Chang,et al.  Recursive estimation of time-varying origin-destination flows from traffic counts in freeway corridors , 1994 .

[4]  Haris N. Koutsopoulos,et al.  Offline Calibration of Dynamic Traffic Assignment , 2007 .

[5]  Khaled Abdelghany,et al.  Distributed Approach for Estimation of Dynamic Origin–Destination Demand , 2009 .

[6]  Moshe E. Ben-Akiva,et al.  Alternative Approaches for Real-Time Estimation and Prediction of Time-Dependent Origin-Destination Flows , 2000, Transp. Sci..

[7]  M. Ben-Akiva,et al.  An enhanced SPSA algorithm for the calibration of Dynamic Traffic Assignment models , 2015 .

[8]  Hani S. Mahmassani,et al.  A structural state space model for real-time traffic origin–destination demand estimation and prediction in a day-to-day learning framework , 2007 .

[9]  Rudi Hamerslag,et al.  IMPROVED KALMAN FILTERING APPROACH FOR ESTIMATING ORIGIN-DESTINATION MATRICES FOR FREEWAY CORRIDORS , 1994 .

[10]  Ernesto Cipriani,et al.  The Impact of Route Choice Modeling on Dynamic OD Estimation , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[11]  Toshiyuki Yamamoto,et al.  Bilevel Generalized Least Squares Estimation of Dynamic Origin–Destination Matrix for Urban Network with Probe Vehicle Data , 2013 .

[12]  Tomio Miwa,et al.  Preliminary analysis on dynamic route choice behavior : Using probe-vehicle data , 2006 .

[13]  Haris N. Koutsopoulos,et al.  Incorporating Automated Vehicle Identification Data into Origin-Destination Estimation , 2004 .

[14]  I Okutani,et al.  Dynamic prediction of traffic volume through Kalman Filtering , 1984 .

[15]  Oriol Serch,et al.  Robustness and Computational Efficiency of Kalman Filter Estimator of Time-Dependent Origin–Destination Matrices , 2013 .

[16]  H Keller,et al.  A SYSTEMS DYNAMICS APPROACH TO THE ESTIMATION OF ENTRY AND EXIT O-D FLOWS , 1984 .

[17]  Tomer Toledo,et al.  Estimation of Dynamic Origin–Destination Matrices Using Linear Assignment Matrix Approximations , 2013, IEEE Transactions on Intelligent Transportation Systems.

[18]  Francesco Viti,et al.  New Gradient Approximation Method for Dynamic Origin–Destination Matrix Estimation on Congested Networks , 2011 .

[19]  Haris N. Koutsopoulos,et al.  Dynamic traffic demand prediction using conventional and emerging data sources , 2006 .

[20]  Ernesto Cipriani,et al.  Towards a generic benchmarking platform for origin–destination flows estimation/updating algorithms: Design, demonstration and validation , 2016 .

[21]  Istvan Szunyogh,et al.  Efficient data assimilation for spatiotemporal chaos: A local ensemble transform Kalman filter , 2005, physics/0511236.

[22]  Hossein Tavana,et al.  Internally-consistent estimation of dynamic network origin-destination flows from intelligent transportation systems data using bi-level optimization , 2001 .

[23]  Daehyun Kim,et al.  Dynamic Origin–Destination Flow Estimation Using Cellular Communication System , 2008, IEEE Transactions on Vehicular Technology.

[24]  Francesco Viti,et al.  A hierarchical approach for dynamic origin-destination matrix estimation on large-scale congested networks , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[25]  Ernesto Cipriani,et al.  Effectiveness of link and path information on simultaneous adjustment of dynamic O-D demand matrix , 2014 .

[26]  Laurence R. Rilett,et al.  Real‐Time OD Estimation Using Automatic Vehicle Identification and Traffic Count Data , 2002 .

[27]  Michel Bierlaire,et al.  Improved estimation of travel demand from traffic counts by a new linearization of the network loading map , 2009 .

[28]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[29]  Kalidas Ashok,et al.  DYNAMIC ORIGIN-DESTINATION MATRIX ESTIMATION AND PREDICTION FOR REAL- TIME TRAFFIC MANAGEMENT SYSTEMS , 1993 .

[30]  Livia Mannini,et al.  A Local Ensemble Transformed Kalman Filter for the On-Line Estimation and Prediction of Dynamic Demand Matrices , 2016 .

[31]  Michael A. Saunders,et al.  LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares , 1982, TOMS.

[32]  Yusen Chen,et al.  Dynamic Origin–Destination Matrix Estimation Using Probe Vehicle Data as A Priori Information , 2010 .

[33]  Ernesto Cipriani,et al.  A Gradient Approximation Approach for Adjusting Temporal Origin–Destination Matrices , 2011 .

[34]  Haris N. Koutsopoulos,et al.  Nonlinear Kalman Filtering Algorithms for On-Line Calibration of Dynamic Traffic Assignment Models , 2006, IEEE Transactions on Intelligent Transportation Systems.

[35]  Michel Bierlaire,et al.  An Efficient Algorithm for Real-Time Estimation and Prediction of Dynamic OD Tables , 2004, Oper. Res..

[36]  Francesco Viti,et al.  Dynamic Origin–Destination Matrix Estimation on Large-Scale Congested Networks Using a Hierarchical Decomposition Scheme , 2014, J. Intell. Transp. Syst..