Citywide Traffic Volume Estimation Using Trajectory Data

Traffic volume estimation at the city scale is an important problem useful to many transportation operations and urban applications. This paper proposes a hybrid framework that integrates both state-of-art machine learning techniques and well-established traffic flow theory to estimate citywide traffic volume. In addition to typical urban context features extracted from multiple sources, we extract a special set of features from GPS trajectories based on the implications of traffic flow theory, which provide extra information on the speed-flow relationship. Using the network-wide speed information estimated from a travel speed estimation model, a volume related high level feature is first learned using an unsupervised graphical model. A volume re-interpretation model is then introduced to map the volume related high level feature to the predicted volume using a small amount of ground truth data for training. The framework is evaluated using a GPS trajectory dataset from 33,000 Beijing taxis and volume ground truth data obtained from 4,980 video clips. The results demonstrate effectiveness and potential of the proposed framework in citywide traffic volume estimation.

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

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

[3]  Nikolas Geroliminis,et al.  An empirical analysis on the arterial fundamental diagram , 2011 .

[4]  Jaimyoung Kwon.  Modeling Freeway Traffic with Coupled HMMs , 2000 .

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

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

[7]  Tony R. Martinez,et al.  Improved Heterogeneous Distance Functions , 1996, J. Artif. Intell. Res..

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

[9]  Yu Zheng,et al.  Methodologies for Cross-Domain Data Fusion: An Overview , 2015, IEEE Transactions on Big Data.

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

[11]  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.

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

[13]  Zhoujun Li,et al.  Citywide traffic congestion estimation with social media , 2015, SIGSPATIAL/GIS.

[14]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[15]  Satish V. Ukkusuri,et al.  Urban Link Travel Time Estimation Using Large-scale Taxi Data with Partial Information , 2013 .

[16]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

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

[18]  O. SIAMJ.,et al.  ON THE CONVERGENCE OF PATTERN SEARCH ALGORITHMS , 1997 .

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

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

[21]  Ago Yeh,et al.  Traffic data interpolation method of non-detection road link based on Kriging interpolation , 2011 .

[22]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

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

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

[25]  Xing Xie,et al.  An Interactive-Voting Based Map Matching Algorithm , 2010, 2010 Eleventh International Conference on Mobile Data Management.

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

[27]  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 .

[28]  Luis Miguel Romero Pérez,et al.  Traffic Flow Estimation Models Using Cellular Phone Data , 2012, IEEE Transactions on Intelligent Transportation Systems.

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

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

[31]  Praveen Edara,et al.  A Data Mining Approach to Creating Fundamental Traffic Flow Diagram , 2013 .

[32]  Lu Sun,et al.  Development of Multiregime Speed–Density Relationships by Cluster Analysis , 2005 .

[33]  Mei Chen,et al.  A Nested Clustering Technique for Freeway Operating Condition Classification , 2007, Comput. Aided Civ. Infrastructure Eng..