A network sensor location procedure accounting for o–d matrix estimate variability

The paper illustrates an innovative and theoretically founded methodology for solving the network sensor location problem (NSLP), explicitly accounting for the variability of the o–d matrix estimate. The proposed approach is based on a specific measure, termed synthetic dispersion measure (SDM), related to the trace of the covariance matrix of the posterior demand estimate conditional upon a set of sensor locations. Under the mild assumption of multivariate normal distribution for the prior demand estimate, the proposed SDM does not depend on the specific values of the counted flows – unknown in the planning stage – but just on the locations of such sensors. From a practical standpoint, a stepwise algorithm is implemented for calculating the proposed measure given a set of link counts, which avoids matrix inversion. In addition, a sequential heuristic algorithm is presented for the application of the proposed NSLP to real contexts. The methodology also allows a formal budget allocation problem to be set between surveys and counts in the planning stage, in order to maximize the overall quality of the demand estimation process.

[1]  Hai Yang.  Heuristic algorithms for the bilevel origin-destination matrix estimation problem , 1995 .

[2]  Hani S. Mahmassani,et al.  Number and Location of Sensors for Real-Time Network Traffic Estimation and Prediction , 2006 .

[3]  Moshe Ben-Akiva,et al.  Off–line and on–line calibration of Dynamic Traffic Assignment Systems , 2009, CTS 2009.

[4]  Yanfeng Ouyang,et al.  Reliable sensor deployment for network traffic surveillance , 2011 .

[5]  T. J. Page.  Multivariate Statistics: A Vector Space Approach , 1984 .

[6]  Arthur Gelb,et al.  Applied Optimal Estimation , 1974 .

[7]  Enrique F. Castillo,et al.  The Observability Problem in Traffic Network Models , 2008, Comput. Aided Civ. Infrastructure Eng..

[8]  Chao Yang,et al.  Models and algorithms for the screen line-based traffic-counting location problems , 2006, Comput. Oper. Res..

[9]  Giuseppe Confessore,et al.  A Network Based Model for Traffic Sensor Location with Implications on O/D Matrix Estimates , 2001, Transp. Sci..

[10]  Martin L. Hazelton,et al.  SOME COMMENTS ON ORIGIN-DESTINATION MATRIX ESTIMATION , 2003 .

[11]  Ennio Cascetta,et al.  Dynamic Estimators of Origin-Destination Matrices Using Traffic Counts , 1993, Transp. Sci..

[12]  Anthony Chen,et al.  Examining the Quality of Synthetic Origin-Destination Trip Table Estimated by Path Flow Estimator , 2005 .

[13]  Michael G.H. Bell,et al.  The optimisation of traffic count locations in road networks , 2006 .

[14]  Srinivas Peeta,et al.  Identification of vehicle sensor locations for link-based network traffic applications , 2009 .

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

[16]  Hai Yang,et al.  Optimal traffic counting locations for origin–destination matrix estimation , 1998 .

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

[18]  Hai Yang,et al.  Traffic Counting Location and Error Bound in Origin-Destination Matrix Estimation Problems , 2005 .

[19]  G. Shilov,et al.  Linear Algebra , 1971 .

[20]  Haris N. Koutsopoulos,et al.  Calibration and Validation of Dynamic Traffic Assignment Systems , 2005 .

[21]  H. Lo,et al.  Simultaneous estimation of an origin-destination matrix and link choice proportions using traffic counts , 2003 .

[22]  Anthony Chen,et al.  STRATEGIES FOR SELECTING ADDITIONAL TRAFFIC COUNTS FOR IMPROVING O-D TRIP TABLE ESTIMATION , 2007 .

[23]  Maria Nadia Postorino,et al.  Fixed Point Approaches to the Estimation of O/D Matrices Using Traffic Counts on Congested Networks , 2001, Transp. Sci..

[24]  Ennio Cascetta,et al.  Transportation Systems Analysis: Models and Applications , 2009 .

[25]  Michael Bierlaire,et al.  The total demand scale: a new measure of quality for static and dynamic origin–destination trip tables , 2002 .

[26]  Panos D. Prevedouros,et al.  Derivation of Origin-Destination Distributions from Traffic Counts: Implications for Freeway Simulation , 2006 .

[27]  S. Axler.  Linear Algebra Done Right , 1995, Undergraduate Texts in Mathematics.

[28]  Martin L. Hazelton,et al.  Estimation of origin–destination matrices from link counts and sporadic routing data , 2012 .

[29]  William H. K. Lam,et al.  Estimation of an origin-destination matrix with random link choice proportions : a statistical approach , 1996 .

[30]  Enrique Castillo,et al.  Optimal traffic plate scanning location for OD trip matrix and route estimation in road networks , 2010 .

[31]  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..

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

[33]  Y. Vardi,et al.  Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data , 1996 .

[34]  Fulvio Simonelli,et al.  Limits and perspectives of effective O-D matrix correction using traffic counts , 2009 .

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

[36]  W. H. K. Lam,et al.  Accuracy of O-D estimates from traffic counts , 1990 .

[37]  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 .

[38]  Hai Yang,et al.  An analysis of the reliability of an origin-destination trip matrix estimated from traffic counts , 1991 .

[39]  Enrique F. Castillo,et al.  The Observability Problem in Traffic Models: Algebraic and Topological Methods , 2008, IEEE Transactions on Intelligent Transportation Systems.

[40]  Hani S. Mahmassani,et al.  Sensor Coverage and Location for Real-Time Traffic Prediction in Large-Scale Networks , 2007 .

[41]  A Papola,et al.  How can we trust in the o-d matrix correction procedure using traffic counts? , 2006 .

[42]  Enrique F. Castillo,et al.  Matrix Tools for General Observability Analysis in Traffic Networks , 2010, IEEE Transactions on Intelligent Transportation Systems.

[43]  Michael G.H. Bell,et al.  The Estimation of an Origin-Destination Matrix from Traffic Counts , 1983 .

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

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

[46]  Manwo Ng.  Synergistic sensor location for link flow inference without path enumeration: A node-based approach , 2012 .

[47]  M. Maher.  INFERENCES ON TRIP MATRICES FROM OBSERVATIONS ON LINK VOLUMES: A BAYESIAN STATISTICAL APPROACH , 1983 .

[48]  George F. List,et al.  An Information-Theoretic Sensor Location Model for Traffic Origin-Destination Demand Estimation Applications , 2010, Transp. Sci..

[49]  Jon D Fricker,et al.  Estimation of a trip table and the [Theta] parameter in a stochastic network , 1996 .

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

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

[52]  Anthony Chen,et al.  Confidence interval estimation for path flow estimator , 2011 .