Estimation of network origin-destination demands using heterogeneous vehicle sensor information: An optimal sensor deployment policy

Motorists' trip Origin-Destination (O-D) demand in a vehicular network is one of the critical components for transportation applications. Specially, for transportation planning, trip O-D demand information depicts the travel pattern of travelers in a given time period, whereas in traffic engineering practice, similar information is beneficial to effectively determine the optimal traffic control strategies. Because of the rapid development of intelligent transportation systems (ITS), trip O-D demand matrices can be directly or indirectly estimated by the specific traffic information obtained from advanced sensor technologies without confronting the problems associated with traditional O-D demand survey approaches. These advanced sensor technologies include passive-type vehicle detectors (VDs) and active-type sensors, such as automatic vehicle identification (AVI). However, due to a budgetary constraint of highway agencies, it is very difficult to deploy various types of sensors in a full-scale manner. Thereby, determination of a desirable sensor deployment plan in terms of the number of sensors installed and the optimal locations for network O-D demand estimation purpose becomes a crucial issue. In the present research, the sensor location problem is formulated as a nonlinear program by incorporating traffic flow information provided by both active- and passive-type sensors, and the problem is solved by a quadratic programming approach. Numerical analysis based on a simplified real network is conducted to demonstrate the performance of the proposed model framework.

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

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

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

[4]  Stephen H. Friedberg,et al.  Linear Algebra, 4th Edition , 2002 .

[5]  Hani S. Mahmassani,et al.  Dynamic origin-destination demand estimation using automatic vehicle identification data , 2006, IEEE Transactions on Intelligent Transportation Systems.

[6]  Nancy L. Nihan,et al.  FIXED-POINT APPROACH TO ESTIMATING FREEWAY ORIGIN-DESTINATION MATRICES AND THE EFFECT OF ERRONEOUS DATA ON ESTIMATE PRECISION , 1992 .

[7]  Dušan Teodorović,et al.  Genetic algorithms approach to the problem of the automated vehicle identification equipment locations , 2002 .

[8]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[9]  Srinivas Peeta,et al.  Determination of a Subset of Links for Sensor Installation to Infer Network Traffic Flow Information , 2009 .

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

[11]  Dimitri P. Bertsekas,et al.  Constrained Optimization and Lagrange Multiplier Methods , 1982 .

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

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

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

[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]  Nanne J. Van Der Zijpp,et al.  Dynamic OD-Matrix Estimation from Traffic Counts and Automated Vehicle Identification Data , 1997 .

[17]  Michael G.H. Bell,et al.  A STOCHASTIC USER EQUILIBRIUM PATH FLOW ESTIMATOR , 1997 .

[18]  Hirokazu AKAHANE,et al.  THE OPTIMAL ARRANGEMENT OF INFRARED BEACONS ON A ROAD NETWORK TO COLLECT VEHICLE TRAJECTORIES-PATTERN ANALYSIS USING SCHEMA THEORY , 2002 .

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

[20]  M. Cremer,et al.  A new class of dynamic methods for the identification of origin-destination flows , 1987 .

[21]  Katta G. Murty,et al.  Nonlinear Programming Theory and Algorithms , 2007, Technometrics.

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

[23]  Laurence R. Rilett,et al.  Population Origin-Destination Estimation Using Automatic Vehicle Identification and Volume Data , 2005 .

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

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

[26]  Hector A. Rosales-Macedo.  Nonlinear Programming: Theory and Algorithms (2nd Edition) , 1993 .

[27]  Nanne J. Van Der Zijpp,et al.  Dynamic Origin-Destination Matrix Estimation from Traffic Counts and Automated Vehicle Identification Data , 1997 .

[28]  G. Davis,et al.  Recursive estimation of origin-destination matrices from input/output counts , 1987 .

[29]  C. Lewis.  Industrial and business forecasting methods : a practical guide to exponential smoothing and curve fitting , 1982 .

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

[31]  H. M. Zhang,et al.  Inferring origin–destination trip matrices with a decoupled GLS path flow estimator , 2005 .

[32]  Enrique F. Castillo,et al.  Traffic Estimation and Optimal Counting Location Without Path Enumeration Using Bayesian Networks , 2008, Comput. Aided Civ. Infrastructure Eng..

[33]  Michael G.H. Bell,et al.  The Path Flow Estimator as a network observer , 1998 .

[34]  Stephen H. Friedberg,et al.  Linear Algebra , 2018, Computational Mathematics with SageMath.

[35]  Kiyoshi Takahashi,et al.  Dynamic Estimation of Origin-Destination Travel Time and Flow on a Long Freeway Corridor: Neural Kalman Filter , 2000 .

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

[37]  S. Eisenman,et al.  Using probe data to estimate OD matrices , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[38]  R. Sivanandan,et al.  A linear programming approach for synthesizing origin-destination trip tables from link traffic volumes , 1994 .

[39]  H. M. Zhang,et al.  A Relaxation Approach for Estimating Origin–Destination Trip Tables , 2010 .

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

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