Modeling Traffic Networks Using Integrated Route and Link Data

Real-time navigation services, such as Google Maps and Waze, are widely used in daily life. These services provide rich data resources in real-time traffic conditions and travel time predictions; however, they have not been fully applied in transportation modeling. This paper aims to use traffic data from Google Maps and applying cutting-edge technologies in maximum likelihood estimation to model traffic networks and travel time reliability. This paper integrates Google Maps travel time data for routes and traffic condition data for links to model the complexities of traffic networks. We then formulate the Fisher information matrix and apply the asymptotic normality to obtain the probability distribution of the travel time estimates for a random route within the network of interest. We also derive the travel time reliability by considering two levels of uncertainties, i.e., the uncertainty of the route's travel time and the uncertainty of its travel time estimates. The proposed method could provide a more realistic and precise travel time reliability estimate. The methodology is applied to a small network in the downtown Baltimore area, where we propose a link data collection strategy and provide empirical evidence to show data independence by following this strategy. We also show results for maximum likelihood estimates and travel time reliability measures for different routes within the network. Furthermore, we use the historical data from a different network to validate this approach, showing our method provides a more accurate and precise estimate compared to the sample mean of the empirical data.

[1]  David M Levinson,et al.  Value of Travel Time Reliability: A Review of Current Evidence , 2010 .

[2]  James C. Spall,et al.  Estimating travel time in urban traffic by modeling transportation network systems with binary subsystems , 2016, 2016 American Control Conference (ACC).

[3]  N. L. Johnson,et al.  Continuous Univariate Distributions. , 1995 .

[4]  Mahmoud Mesbah,et al.  Estimation of trip travel time distribution using a generalized Markov chain approach , 2017 .

[5]  Avinatan Hassidim,et al.  Implementing the Wisdom of Waze , 2015, IJCAI.

[6]  James C. Spall,et al.  Asymptotic normality and uncertainty bounds for reliability estimates from subsystem and full system tests , 2012, 2012 American Control Conference (ACC).

[7]  J. Rice Mathematical Statistics and Data Analysis , 1988 .

[8]  Stephen D. Clark,et al.  Modelling network travel time reliability under stochastic demand , 2005 .

[9]  Haidong Zhu,et al.  Incorporation of Travel Time Reliability in Regional Travel Model , 2018 .

[10]  Hilmi Berk Celikoglu A Dynamic Network Loading Model for Traffic Dynamics Modeling , 2007, IEEE Transactions on Intelligent Transportation Systems.

[11]  Suh-Wen Chiou Robust Stochastic Design of Signal-Controlled Road Network Under Uncertain Travel Demands , 2017, IEEE Transactions on Automatic Control.

[12]  Clifford Hildreth,et al.  Maximum Likelihood Estimation in , 2016 .

[13]  James C. Spall,et al.  Parameter estimation for systems with binary subsystems , 2013, 2013 American Control Conference.

[14]  Wenjing Pu Analytic Relationships between Travel Time Reliability Measures , 2011 .

[15]  Thomas Brox,et al.  Maximum Likelihood Estimation , 2019, Time Series Analysis.

[16]  James C. Spall,et al.  A Markovian Framework for Modeling Dynamic Network Traffic , 2018, 2018 Annual American Control Conference (ACC).

[17]  James C. Spall,et al.  Identification for Systems With Binary Subsystems , 2014, IEEE Transactions on Automatic Control.

[18]  J. Hammersley SIMULATION AND THE MONTE CARLO METHOD , 1982 .

[19]  James C. Spall,et al.  Introduction to Stochastic Search and Optimization. Estimation, Simulation, and Control (Spall, J.C. , 2007 .

[20]  Pravin Varaiya,et al.  Travel-Time Reliability as a Measure of Service , 2003 .

[21]  C. Daganzo THE CELL TRANSMISSION MODEL.. , 1994 .

[22]  G. Barnard Significance tests for 2 X 2 tables. , 1947, Biometrika.

[23]  James C. Spall,et al.  Introduction to stochastic search and optimization - estimation, simulation, and control , 2003, Wiley-Interscience series in discrete mathematics and optimization.

[24]  Kenetsu Uchida,et al.  Travel Time Reliability Estimation Model Using Observed Link Flows in a Road Network , 2015, Comput. Aided Civ. Infrastructure Eng..

[25]  Bin Ran,et al.  Dynamic Urban Transportation Network Models: Theory and Implications for Intelligent Vehicle-Highway Systems , 1994 .

[26]  Deepak K. Merchant,et al.  A Model and an Algorithm for the Dynamic Traffic Assignment Problems , 1978 .