City-wide Traffic Volume Inference with Loop Detector Data and Taxi Trajectories

The traffic volume on road segments is a vital property of the transportation efficiency. City-wide traffic volume information can benefit people with their everyday life, and help the government on better city planning. However, there are no existing methods that can monitor the traffic volume of every road, because they are either too expensive or inaccurate. Fortunately, nowadays we can collect a large amount of urban data which provides us the opportunity to tackle this problem. In this paper, we propose a novel framework to infer the city-wide traffic volume information with data collected by loop detectors and taxi trajectories. Although these two data sets are incomplete, sparse and from quite different domains, the proposed spatio-temporal semi-supervised learning model can take the full advantages of both data and accurately infer the volume of each road. In order to provide a better interpretation on the inference results, we also derive the confidence of the inference based on spatio-temporal properties of traffic volume. Real-world data was collected from 155 loop detectors and 6,918 taxis over a period of 17 days in Guiyang China. The experiments performed on this large urban data set demonstrate the advantages of the proposed framework on correctly inferring the traffic volume in a city-wide scale.

[1]  Ahmed Helmy,et al.  Modeling and Characterization of Urban Streets' Vehicular Mobility using Web Cameras , 2012 .

[2]  Neil D. Lawrence,et al.  Semi-supervised Learning via Gaussian Processes , 2004, NIPS.

[3]  Chengyang Zhang,et al.  Map-matching for low-sampling-rate GPS trajectories , 2009, GIS.

[4]  Thorsten Joachims,et al.  Transductive Inference for Text Classification using Support Vector Machines , 1999, ICML.

[5]  B D Greenshields,et al.  A study of traffic capacity , 1935 .

[6]  Alexander Skabardonis,et al.  Estimation of Truck Traffic Volume from Single Loop Detectors with Lane-to-Lane Speed Correlation , 2003 .

[7]  Zoubin Ghahramani,et al.  Combining active learning and semi-supervised learning using Gaussian fields and harmonic functions , 2003, ICML 2003.

[8]  Bernhard Schölkopf,et al.  Learning with Local and Global Consistency , 2003, NIPS.

[9]  Ahmed Helmy,et al.  Modeling and characterization of urban vehicular mobility using web cameras , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[10]  Sejoon Lim,et al.  City-scale traffic estimation from a roving sensor network , 2012, SenSys '12.

[11]  Ruimin Li,et al.  Lane-based real-time queue length estimation using license plate recognition data , 2015 .

[12]  Minglu Li,et al.  A Compressive Sensing Approach to Urban Traffic Estimation with Probe Vehicles , 2013, IEEE Transactions on Mobile Computing.

[13]  Ove Andersen,et al.  Trajectories for novel and detailed traffic information , 2012, IWGS '12.

[14]  Yu Zheng,et al.  Travel time estimation of a path using sparse trajectories , 2014, KDD.

[15]  Nikos Pelekis,et al.  Trajectory based traffic analysis , 2013, SIGSPATIAL/GIS.

[16]  Tom M. Mitchell,et al.  Using unlabeled data to improve text classification , 2001 .

[17]  D. Helbing Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[18]  Yong Yu,et al.  Inferring gas consumption and pollution emission of vehicles throughout a city , 2014, KDD.

[19]  Avrim Blum,et al.  Learning from Labeled and Unlabeled Data using Graph Mincuts , 2001, ICML.

[20]  Astrid Gühnemann,et al.  MONITORING TRAFFIC AND EMISSIONS BY FLOATING CAR DATA , 2004 .

[21]  Sebastian Thrun,et al.  Text Classification from Labeled and Unlabeled Documents using EM , 2000, Machine Learning.

[22]  R. Horowitz,et al.  Traffic density estimation with the cell transmission model , 2003, Proceedings of the 2003 American Control Conference, 2003..

[23]  Xiaojin Zhu,et al.  Introduction to Semi-Supervised Learning , 2009, Synthesis Lectures on Artificial Intelligence and Machine Learning.

[24]  I Okutani,et al.  Dynamic prediction of traffic volume through Kalman Filtering , 1984 .

[25]  John D. Lafferty,et al.  Semi-supervised learning using randomized mincuts , 2004, ICML.

[26]  Robert D. Nowak,et al.  Multi-Manifold Semi-Supervised Learning , 2009, AISTATS.

[27]  Daniel B. Fambro,et al.  Application of Subset Autoregressive Integrated Moving Average Model for Short-Term Freeway Traffic Volume Forecasting , 1999 .

[28]  Ming C. Lin,et al.  Flow reconstruction for data-driven traffic animation , 2013, ACM Trans. Graph..

[29]  Satish V. Ukkusuri,et al.  Citywide Traffic Volume Estimation Using Trajectory Data , 2017, IEEE Transactions on Knowledge and Data Engineering.

[30]  Yu Zheng,et al.  Trajectory Data Mining , 2015, ACM Trans. Intell. Syst. Technol..

[31]  Boris S. Kerner Three-phase traffic theory and highway capacity , 2002 .

[32]  Licia Capra,et al.  Urban Computing: Concepts, Methodologies, and Applications , 2014, TIST.

[33]  Chao Yang,et al.  A Bayesian mixture model for short-term average link travel time estimation using large-scale limited information trip-based data , 2016 .

[34]  Fangfang Zheng,et al.  Urban link travel time estimation based on sparse probe vehicle data , 2013 .