Evaluation of trade-offs between two data sources for the accurate estimation of origin–destination matrices

In this paper, we evaluate the trade-offs between loop detector data and floating car data (FCD) for the real-time estimation of origin–destination (OD) matrices in small networks. The proposed methodology is based on a bi-level optimisation using fuzzy logic theory. Here we demonstrate that it provides accurate results with low computational cost, while presenting several advantages over other existing algorithms (especially in terms of data requirements, computational complexity, and quality of adjustment). The methodology is illustrated with three examples covering two different locations in the city of Zurich, Switzerland. Results are used to evaluate the trade-offs between loop detector coverage and the penetration rate of FCD, and to determine minimum values for ensuring a given accuracy level on the estimated OD matrices. In general, the resulting error in OD estimation is affected by the data redundancy in the network.

[1]  Francisco G. Benitez,et al.  An approach to estimating and updating origin-destination matrices based upon traffic counts preserving the prior structure of a survey matrix , 2005 .

[2]  Ramachandran Balakrishna,et al.  Off-line calibration of Dynamic Traffic Assignment models , 2006 .

[3]  Fernando Tusell,et al.  Neural networks and predictive matching for flexible imputation , 2002 .

[4]  Shengxue He A graphical approach to identify sensor locations for link flow inference , 2013 .

[5]  G. Klir,et al.  Uncertainty-based information: Elements of generalized information theory (studies in fuzziness and soft computing). , 1998 .

[6]  J. Wolf Applications of New Technologies in Travel Surveys , 2006 .

[7]  David Watling,et al.  MAXIMUM LIKELIHOOD ESTIMATION OF AN ORIGIN-DESTINATION MATRIX FROM A PARTIAL REGISTRATION PLATE SURVEY , 1994 .

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

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

[10]  Wang Fan,et al.  Dynamic OD estimation using Automatic Vehicle Location information , 2011, 2011 6th IEEE Joint International Information Technology and Artificial Intelligence Conference.

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

[12]  Oriol Serch,et al.  Dynamic OD matrix estimation exploiting bluetooth data in Urban networks , 2012 .

[13]  Hao Ying,et al.  Essentials of fuzzy modeling and control , 1995 .

[14]  Enrique F. Castillo,et al.  Deriving the Upper Bound of the Number of Sensors Required to Know All Link Flows in a Traffic Network , 2013, IEEE Transactions on Intelligent Transportation Systems.

[15]  Enrique Mérida-Casermeiro,et al.  Bilevel fuzzy optimization to pre-process traffic data to satisfy the law of flow conservation , 2011 .

[16]  Enrique F. Castillo,et al.  Observability in linear systems of equations and inequalities: Applications , 2007, Comput. Oper. Res..

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

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

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

[20]  E Hauer,et al.  ESTIMATION OF TURNING FLOWS FROM AUTOMATIC COUNTS , 1981 .

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

[22]  Antoine G. Hobeika,et al.  Parameter optimization methods for estimating dynamic origin-destination trip-tables , 1997 .

[23]  Shou-Ren Hu,et al.  Inferring Network Origin-Destination Matrices Using Heterogeneous Traffic Sensor Information: An Optimal Sensor Location Policy , 2012 .

[24]  T. Allahviranloo,et al.  Solving a full fuzzy linear programming using lexicography method and fuzzy approximate solution , 2009 .

[25]  Stefan Schönfelder,et al.  Eighty Weeks of Global Positioning System Traces: Approaches to Enriching Trip Information , 2004 .

[26]  Bart De Moor,et al.  RECURSIVE ESTIMATION BASED ON THE EQUALITY-CONSTRAINED OPTIMIZATION FOR INTERSECTION ORIGIN-DESTINATION MATRICES , 1999 .

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

[28]  van Zuylen,et al.  THE ESTIMATION OF TURNING FLOWS ON A JUNCTION , 1979 .

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

[30]  Alexander Skabardonis,et al.  Estimation of measures of effectiveness based on Connected Vehicle data , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[31]  Randall Guensler,et al.  Smoothing Methods to Minimize Impact of Global Positioning System Random Error on Travel Distance, Speed, and Acceleration Profile Estimates , 2006 .

[32]  Kay W. Axhausen,et al.  Identifying trips and activities and their characteristics from GPS raw data without further information , 2008 .

[33]  H. Zimmermann,et al.  Fuzzy Set Theory and Its Applications , 1993 .

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

[35]  Kay W. Axhausen,et al.  The Institute for Transport Planning and Systems , 2004 .

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

[37]  Enrique Mérida-Casermeiro,et al.  Adjustment boarding and alighting passengers on a bus transit line using qualitative information , 2014 .

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

[39]  R Sivanandan,et al.  Review and evaluation of models that produce trip tables from ground counts , 1996 .

[40]  Enrique Mérida-Casermeiro,et al.  Method to detect malfunctioning traffic count stations , 2012 .

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

[42]  Monica Menendez,et al.  Study on the number and location of measurement points for an MFD perimeter control scheme: a case study of Zurich , 2014, EURO J. Transp. Logist..

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

[44]  Shauna L. Hallmark,et al.  Accuracy Issues with Route Choice Data Collection by Using Global Positioning System , 1999 .

[45]  Christian Heimgartner Challenges for Better Understanding and Simulating Urban Traffic: The Zurich Experience , 2013 .

[46]  A. Tarko,et al.  Using Flow Conservation and Data Redundancy to Estimate Turning Flows at Intersections , 2001 .

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

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

[49]  George J. Klir,et al.  Uncertainty-Based Information , 1999 .

[50]  Monica Menendez,et al.  Final report on the calibration study for VISSIM (CSV): Technical Report , 2012 .

[51]  J. Wolf,et al.  Impact of Underreporting on Mileage and Travel Time Estimates: Results from Global Positioning System-Enhanced Household Travel Survey , 2003 .

[52]  Sofie Verbrugge,et al.  Feasibility of expanding traffic monitoring systems with floating car data technology , 2012 .

[53]  Thanh-Son Dao,et al.  Development of a microscopic traffic simulator for inter-vehicle communication application research , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

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

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

[56]  Christian Heimgartner Virtual ITS-Evaluation–Establishment of Micro-Simulation for the City Centre of Zurich , 2012 .

[57]  Peng Lei,et al.  Review and evaluation of models that produce trip tables from ground counts : interim report. , 1996 .

[58]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[59]  Shou-Ren Hu,et al.  A generalized sensor location model for the estimation of network origin–destination matrices , 2014 .

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

[61]  Thomas J Nagle Global Positioning System (GPS) Civil Monitoring Performance Specification , 2009 .

[62]  Anthony Chen,et al.  Multiobjective Model for Locating Automatic Vehicle Identification Readers , 2004 .

[63]  Thierry Denoeux,et al.  Multisensor data fusion for OD matrix estimation , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

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

[65]  Jian Sun,et al.  A Novel OD Estimation Method Based on Automatic Vehicle Identification Data , 2011, ICIC 2011.