OD Matrices Network Estimation from Link Counts by Neural Networks

This paper attempts to deal with traffic Origin Destination (OD) matrix estimation starting from the measurements of flow on road network links. It proposes a different approach from published articles to date, by applying multilayer feed-forward neural networks. Since the relationship between link flow and the related OD matrix is continuous, it is possible to use the well known approximation property of Neural Network models. The method is proposed for a real-time correction of the OD matrix. Two application scenarios were developed: a trial network and an actual rural network were both simulated by a micro-simulator that assigns known OD matrices. A Principal Component Analysis (PCA) technique was used to reduce the amount of variables and to achieve improved significance for input data. The estimated error was relatively low and, as opposed to analytical approaches, the processing time was almost in real time, making this approach suitable for applications in dynamic traffic management. Comparisons with results obtained by an OD estimation commercial program show better performance in the NN approach both as regards error and computing time.

[1]  Tsuna Sasaki,et al.  Estimation of time-varying origin-destination flows from traffic counts: A neural network approach , 1998 .

[2]  Zhejun Gong Estimating the urban OD matrix: A neural network approach , 1998, Eur. J. Oper. Res..

[3]  M. Matteucci,et al.  EVOLUTIONARY LEARNING OF RICH NEURAL NETWORKS IN THE BAYESIAN MODEL SELECTION FRAMEWORK , 2004 .

[4]  E. Cascetta Estimation of trip matrices from traffic counts and survey data: A generalized least squares estimator , 1984 .

[5]  Gang-Len Chang,et al.  An integrated model for estimating time-varying network origin–destination distributions , 1999 .

[6]  Michael G.H. Bell,et al.  The real time estimation of origin-destination flows in the presence of platoon dispersion , 1991 .

[7]  Hesham Rakha,et al.  Estimation of Origin-Destination Matrices: Relationship Between Practical and Theoretical Considerations , 2003 .

[8]  M. Florian,et al.  A COORDINATE DESCENT METHOD FOR THE BILEVEL O-D MATRIX ADJUSTMENT PROBLEM , 1992 .

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

[10]  Sang Nguyen,et al.  A unified framework for estimating or updating origin/destination matrices from traffic counts , 1988 .

[11]  I. Okutani THE KALMAN FILTERING APPROACHES IN SOME TRANSPORTATION AND TRAFFIC PROBLEMS , 1987 .

[12]  Shinya Kikuchi,et al.  Estimating an Origin-Destination Table Under Repeated Counts of In-Out Volumes at Highway Ramps: Use of Artificial Neural Networks , 2000 .

[13]  Henk J van Zuylen,et al.  The most likely trip matrix estimated from traffic counts , 1980 .

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

[15]  Moshe E. Ben-Akiva,et al.  Estimation and Prediction of Time-Dependent Origin-Destination Flows with a Stochastic Mapping to Path Flows and Link Flows , 2002, Transp. Sci..

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