Sensor Location Model to Optimize Origin–Destination Estimation with a Bayesian Statistical Procedure

For transportation planning and operations decisions, static origin–destination (O-D) matrices, which specify the number of trips between each O-D pair, are an essential input. One approach for estimating O-D matrices is to use data from traditional counting sensors on links with assumptions or models concerning how drivers choose routes on the network. The inverse problem is to locate a given number of counting sensors to obtain good O-D matrix estimates. A new model for locating sensors to minimize the uncertainties in route flow estimates is presented in this paper. A route choice set from each origin to each destination is assumed to be known, and prior estimates of flows on the routes in this set are given. The reliabilities for each O-D route prior estimate and the link flow measurements are assumed to be given as well. The sensors in this problem scenario are not necessarily perfect, and measurement errors may occur; however, the reliabilities of the sensors are assumed to be known. Extensive computational experiments and comparisons with existing sensor location models indicate that the proposed model consistently gives more reliable estimates of O-D flows.

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

[2]  R. Creighton Urban Transportation Planning , 1970 .

[3]  Monica Gentili,et al.  Location of vehicle identification sensors to monitor travel-time performance , 2009 .

[4]  J. Wardrop ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[5]  M. J. Hodgson A Flow-Capturing Location-Allocation Model , 2010 .

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

[7]  William R. McShane,et al.  A review of pedestrian safety models for urban areas in Low and Middle Income Countries , 2016 .

[8]  Monica Gentili,et al.  Locating Active Sensors on Traffic Networks , 2005, Ann. Oper. Res..

[9]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

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

[11]  Hai Yang,et al.  Estimation of origin-destination matrices from link traffic counts on congested networks , 1992 .

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

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

[14]  H. Spiess A MAXIMUM LIKELIHOOD MODEL FOR ESTIMATING ORIGIN-DESTINATION MATRICES , 1987 .

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

[16]  William H. K. Lam,et al.  EVALUATION OF COUNT LOCATION SELECTION METHODS FOR ESTIMATION OF O-D MATRICES , 1998 .

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

[18]  Torbjörn Larsson,et al.  Allocation of Link Flow Detectors for Origin-Destination Matrix Estimation - A Comparative Study , 2010, Comput. Aided Civ. Infrastructure Eng..

[19]  M. Bell THE ESTIMATION OF ORIGIN-DESTINATION MATRICES BY CONSTRAINED GENERALISED LEAST SQUARES , 1991 .

[20]  Hani S. Mahmassani,et al.  Structural analysis of near-optimal sensor locations for a stochastic large-scale network , 2011 .

[21]  N. L. Johnson,et al.  Multivariate Analysis , 1958, Nature.

[22]  Enrique Castillo,et al.  Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations , 2008 .

[23]  C. S. Fisk,et al.  ON COMBINING MAXIMUM ENTROPY TRIP MATRIX ESTIMATION WITH USER OPTIMAL ASSIGNMENT , 1988 .

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

[25]  Ning Wang,et al.  Model to Locate Sensors for Estimation of Static Origin–Destination Volumes Given Prior Flow Information , 2012 .

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

[27]  Monica Gentili,et al.  Locating sensors on traffic networks: Models, challenges and research opportunities , 2012 .

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

[29]  Monica Gentili,et al.  Survey of Models to Locate Sensors to Estimate Traffic Flows , 2011 .

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