City-scale traffic estimation from a roving sensor network

Traffic congestion, volumes, origins, destinations, routes, and other road-network performance metrics are typically collected through survey data or via static sensors such as traffic cameras and loop detectors. This information is often out-of-date, difficult to collect and aggregate, difficult to analyze and quantify, or all of the above. In this paper we conduct a case study that demonstrates that it is possible to accurately infer traffic volume through data collected from a roving sensor network of taxi probes that log their locations and speeds at regular intervals. Our model and inference procedures can be used to analyze traffic patterns and conditions from historical data, as well as to infer current patterns and conditions from data collected in real-time. As such, our techniques provide a powerful new sensor network approach for traffic visualization, analysis, and urban planning.

[1]  Alexandre M. Bayen,et al.  Traffic flow reconstruction using mobile sensors and loop detector data , 2007 .

[2]  Todd Litman,et al.  MEASURING TRANSPORTATION: TRAFFIC, MOBILITY, AND ACCESSIBILITY , 2003 .

[3]  Alexandre M. Bayen,et al.  An ensemble Kalman filtering approach to highway traffic estimation using GPS enabled mobile devices , 2008, 2008 47th IEEE Conference on Decision and Control.

[4]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[5]  Michel Bierlaire,et al.  An Efficient Algorithm for Real-Time Estimation and Prediction of Dynamic OD Tables , 2004, Oper. Res..

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

[7]  Martin L. Hazelton,et al.  Inference for origin–destination matrices: estimation, prediction and reconstruction , 2001 .

[8]  John Krumm,et al.  Hidden Markov map matching through noise and sparseness , 2009, GIS.

[9]  Hyunmyung Kim,et al.  MULTIPLE-VEHICLE ORIGIN--DESTINATION MATRIX ESTIMATION FROM TRAFFIC COUNTS USING GENETIC ALGORITHM , 2004 .

[10]  Tim Lomax,et al.  TTI's 2010 URBAN MOBILITY REPORT Powered by INRIX Traffic Data , 2010 .

[11]  Martin L. Hazelton,et al.  Statistical Inference for Transit System Origin-Destination Matrices , 2010, Technometrics.

[12]  Martin L. Hazelton,et al.  Statistical inference for time varying origin–destination matrices , 2008 .

[13]  A. Bayen,et al.  A traffic model for velocity data assimilation , 2010 .

[14]  Arnim H. Meyburg,et al.  SURVEY METHODS FOR TRANSPORT PLANNING , 1995 .

[15]  Andrew W. Moore,et al.  K-means and Hierarchical Clustering , 2004 .

[16]  Martin L. Hazelton,et al.  Estimation of origin-destination matrices from link flows on uncongested networks , 2000 .