Combining traffic counts and Bluetooth data for link-origin-destination matrix estimation in large urban networks: The Brisbane case study

Origin-Destination matrix estimation is a keystone for traffic representation and analysis. Traditionally estimated thanks to traffic counts, surveys and socio-economic models, recent technological advances permit to rethink the estimation problem. Road user identification technologies, such as connected GPS, Bluetooth or Wifi detectors bring additional information, that is, for a fraction of the users, the origin, the destination and to some extend the itinerary taken. In the present work, this additional information is used for the estimation of a more comprehensive traffic representation tool: the link-origin-destination matrix. Such three-dimensional matrices extend the concept of traditional origin-destination matrices by also giving information on the traffic assignment. Their estimation is solved as an inverse problem whose objective function represents a trade-off between important properties the traffic has to satisfy. This article presents the theory and how to implement such method on real dataset. With the case study of Brisbane City where over 600 hundreds Bluetooth detectors have been installed it also illustrates the opportunities such link-origin-destination matrices create for traffic analysis.

[1]  G. Parisi.  Brownian motion , 2005, Nature.

[2]  Amir Reza Mamdoohi,et al.  Iterative update of route choice proportions in OD estimation , 2016 .

[3]  Jaume Barceló,et al.  Adjustment of O-D trip matrices from observed volumes: An algorithmic approach based on conjugate directions , 2004, Eur. J. Oper. Res..

[4]  Alexandre M. Bayen,et al.  Evaluation of traffic data obtained via GPS-enabled mobile phones: The Mobile Century field experiment , 2009 .

[5]  Alexandre M. Bayen,et al.  Understanding Road Usage Patterns in Urban Areas , 2012, Scientific Reports.

[6]  W. Reilly.  Methods for the study of retail relationships , 2022 .

[7]  Ashish Bhaskar,et al.  Fundamental understanding on the use of Bluetooth scanner as a complementary transport data , 2013 .

[8]  Shuai Xu,et al.  A modified Physarum-inspired model for the user equilibrium traffic assignment problem , 2016, ArXiv.

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

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

[11]  Alan Wilson,et al.  Entropy in Urban and Regional Modelling: Retrospect and Prospect. 城市和区域建模中的熵：回顾与展望 , 2010 .

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

[13]  Dietmar Bauer,et al.  Quasi-Dynamic Estimation of OD Flows From Traffic Counts Without Prior OD Matrix , 2018, IEEE Transactions on Intelligent Transportation Systems.

[14]  N. F. Stewart,et al.  ON THE CALIBRATION OF THE COMBINED DISTRIBUTION-ASSIGNMENT MODEL , 1979 .

[15]  Tim Veitch,et al.  What's missing from Australian household travel surveys? Off-peak travel! , 2013 .

[16]  Jian Sun,et al.  Vehicle trajectory reconstruction using automatic vehicle identification and traffic count data , 2015 .

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

[18]  Robert B Smock.  AN ITERATIVE ASSIGNMENT APPROACH TO CAPACITY RESTRAINT ON ARTERIAL NETWORKS , 1962 .

[19]  Edward Chung,et al.  Retrieving trip information from a discrete detectors network : The case of Brisbane Bluetooth detectors , 2014 .

[20]  Nelly Pustelnik,et al.  Nonsmooth Convex Optimization for Structured Illumination Microscopy Image Reconstruction , 2018, Inverse problems.

[21]  Ashish Bhaskar,et al.  A Primal-Dual Algorithm for Link Dependent Origin Destination Matrix Estimation , 2016, IEEE Transactions on Signal and Information Processing over Networks.

[22]  Thomas Adler,et al.  Generating Route-Specific Origin–Destination Tables Using Bluetooth Technology , 2012 .

[23]  Peijun Ye,et al.  Optimal Traffic Sensor Location for Origin–Destination Estimation Using a Compressed Sensing Framework , 2017, IEEE Transactions on Intelligent Transportation Systems.

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

[25]  E. Castillo,et al.  A Bayesian method for estimating traffic flows based on plate scanning , 2013 .

[26]  Daisuke Fukuda,et al.  Updating origin–destination matrices with aggregated data of GPS traces , 2016 .

[27]  William H. K. Lam,et al.  Estimation of origin‐destination matrix from traffic counts: a comparison of entropy maximizing and information minimizing models , 1991 .

[28]  Michael J. Maher,et al.  A bi-level programming approach for trip matrix estimation and traffic control problems with stochastic user equilibrium link flows , 2001 .

[29]  Darcy M. Bullock,et al.  Estimating Route Choice and Travel Time Reliability with Field Observations of Bluetooth Probe Vehicles , 2011 .

[30]  Penélope Gómez,et al.  Evaluation of trade-offs between two data sources for the accurate estimation of origin–destination matrices , 2015 .

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

[32]  J.-C. Pesquet,et al.  A Douglas–Rachford Splitting Approach to Nonsmooth Convex Variational Signal Recovery , 2007, IEEE Journal of Selected Topics in Signal Processing.

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

[34]  Qiang Meng,et al.  Simultaneous Estimation of the Origin-Destination Matrices and Travel-Cost Coefficient for Congested Networks in a Stochastic User Equilibrium , 2001, Transp. Sci..

[35]  J. L. Gall,et al.  Brownian Motion, Martingales, and Stochastic Calculus , 2016 .

[36]  Jaume Barceló,et al.  A Robust Framework for the Estimation of Dynamic OD Trip Matrices for Reliable Traffic Management , 2015 .

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

[38]  S. Bera,et al.  Estimation of origin-destination matrix from traffic counts: the state of the art , 2011 .

[39]  Gunnar Flötteröd,et al.  Network model calibration studies , 2014 .

[40]  M E Ben-Akiva,et al.  METHODS TO COMBINE DIFFERENT DATA SOURCES AND ESTIMATE ORIGIN-DESTINATION MATRICES , 1987 .

[41]  Davy Janssens,et al.  Bayesian inference for transportation origin–destination matrices: the Poisson–inverse Gaussian and other Poisson mixtures , 2015, 2011.06045.

[42]  Yang Lu,et al.  Origin-Destination Estimation Using Probe Vehicle Trajectory and Link Counts , 2017 .

[43]  Ashish Bhaskar,et al.  Bluetooth Data in an Urban Context: Retrieving Vehicle Trajectories , 2017, IEEE Transactions on Intelligent Transportation Systems.