Abstract
Estimating urban traffic conditions of an arterial network with GPS probe data is a practically important while substantially challenging problem, and has attracted increasing research interests recently. Although GPS probe data is becoming a ubiquitous data source for various traffic related applications currently, they are usually insufficient for fully estimating traffic conditions of a large arterial network due to the low sampling frequency. To explore other data sources for more effectively computing urban traffic conditions, we propose to collect various traffic events such as traffic accident and jam from social media as complementary information. In addition, to further explore other factors that might affect traffic conditions, we also extract rich auxiliary information including social events, road features, Point of Interest (POI), and weather. With the enriched traffic data and auxiliary information collected from different sources, we first study the traffic co-congestion pattern mining problem with the aim of discovering which road segments geographically close to each other are likely to co-occur traffic congestion. A search tree based approach is proposed to efficiently discover the co-congestion patterns. These patterns are then used to help estimate traffic congestions and detect anomalies in a transportation network. To fuse the multisourced data, we finally propose a coupled matrix and tensor factorization model named TCE_R to more accurately complete the sparse traffic congestion matrix by collaboratively factorizing it with other matrices and tensors formed by other data. We evaluate the proposed model on the arterial network of downtown Chicago with 1,257 road segments whose total length is nearly 700 miles. The results demonstrate the superior performance of TCE_R by comprehensive comparison with existing approaches.
- Gu Bin, Victor S. Sheng, and Shuo Li. 2015. Bi-parameter space partition for cost-sensitive SVM. In Proceedings of the 24th International Conference on Artificial Intelligence. 3532--3539. Google ScholarDigital Library
- Po-Ta Chen, Feng Chen, and Zhen Qian. 2014. Road traffic congestion monitoring in social media with hinge-loss Markov random fields. In Proceedings of the IEEE International Conference on Data Mining. 80--89. Google ScholarDigital Library
- Elizabeth M. Daly, Freddy Lecue, and Veli Bicer. 2013. Westland row why so slow?: Fusing social media and linked data sources for understanding real-time traffic conditions. In Proceedings of the International Conference on Intelligent User Interfaces. 203--212. Google ScholarDigital Library
- Eleonora D’Andrea, Pietro Ducange, Beatrice Lazzerini, and Francesco Marcelloni. 2015. Real-time detection of traffic from Twitter stream analysis. IEEE Transactions on Intelligent Transportation Systems 16, 4 (Aug. 2015), 2269--2283.Google ScholarCross Ref
- Corrado de Fabritiis, Roberto Ragona, and Gaetano Valenti. 2008. Traffic estimation and prediction based on real time floating car data. In Proceedings of the International Conference on Information Technology and Computer Science. 197--203.Google ScholarCross Ref
- Sri Krisna Endarnoto, Sonny Pradipta, Anto Satriyo Nugroho, and James Purnama. 2011. Traffic condition information extraction and visualization from social media Twitter for android mobile application. In Proceedings of the International Conference on Electronics Engineering and Informatics. 1--4.Google ScholarCross Ref
- Thomas F. Golob and Wilfred W. Recker. 2003. Relationships among urban freeway accidents, traffic flow, weather, and lighting conditions. Journal of Transportation Engineering 129, 4 (2003), 342--353.Google ScholarCross Ref
- Dirk Helbing. 2001. Traffic and related self-driven many-particle systems. Reviews of Modern Physics 73, 4 (Dec. 2001), 1067--1141.Google ScholarCross Ref
- Ryan Herring, Aude Hofleitner, Pieter Abbeel, and Alexandre Bayen. 2010. Estimating arterial traffic conditions using sparse probe data. In Proceedings of the International IEEE Conference on Intelligent Transportation Systems. 929--936.Google ScholarCross Ref
- Sean Higgins. 2013. Nokia’s HERE adds real-time traffic info to Esri mapping platform: HERE processes 20 billion real-time GPS probe points a month. (2013). http://www.spar3d.com/news/related-new-technologies/nokias-here-adds-real-time-traffic-info-to-esri-mapping-platform/.Google Scholar
- Alexandros Karatzoglou, Xavier Amatriain, Linas Baltrunas, and Nuria Oliver. 2010. Multiverse recommendation: N-dimensional tensor factorization for context aware collaborative filtering. In Proceedings of the 4th ACM Conference on Recommender Systems. 79--86. Google ScholarDigital Library
- Jeffrey R. Kenworthy. 2006. The eco-city: Ten key transport and planning dimensions for sustainable city development. Environment and Urbanization 18, 1 (2006), 67--85.Google ScholarCross Ref
- Tamara G. Kolda and Brett W. Bader. 2009. Tensor decompositions and applications. SIAM Review 51, 3 (2009), 455--500. Google ScholarDigital Library
- Meiling Liu, Kaiqun Fu, Chang-Tien Lu, Guangsheng Chen, and Huiqiang Wang. 2014. A search and summary application for traffic events detection based on Twitter data. In Proceedings of the ACM SIGSPATIAL International Conferences on Advances in Geographic Information Systems. 549--552. Google ScholarDigital Library
- Tinghuai Ma, Jinjuan Zhou, Meili Tang, Yuan Tian, Abdullah Al-Dhelaan, Mznah Al-Rodhaan, and Sungyoung Lee. 2015. Social network and tag sources based augmenting collaborative recommender system. IEICE Transactions on Information and Systems E98-D, 4 (2015), 902--910.Google Scholar
- Laura Muñoz, Xiaotian Sun, Roberto Horowitz, and Luis Alvarez. 2003. Traffic density estimation with the cell transmission model. In Proceedings of the 2003 American Control Conference. 3750--3755.Google ScholarCross Ref
- Celil Ozkurt and Fatih Camci. 2009. Automatic traffic density estimation and vehicle classification for traffic surveillance systems using neural networks. Mathematical and Computational Application 14, 3 (2009), 187--196.Google ScholarCross Ref
- Bei Pan, Yu Zheng, David Wilkie, and Cyrus Shahabi. 2013. Crowd sensing of traffic anomalies based on human mobility and social media. In Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 344--353. Google ScholarDigital Library
- Taehyung Park and Sangkeon Lee. 2004. A Bayesian approach for estimating link travel time on urban arterial road network. In Proceedings of the International Conference on Computational Science and Its Applications. 1017--1025.Google ScholarCross Ref
- W. Pattara-Atikom, P. Pongpaibool, and S. Thajchayapong. 2006. Estimating road traffic congestion using vehicle velocity. In Proceedings of the 6th International Conference on ITS Telecommunications. 1001--1004.Google Scholar
- Fatih Porikli and Xiaokun Li. 2004. Traffic congestion estimation using HMM models without vehicle tracking. In Proceedings of the Intelligent Vehicles Symposium. 188--193.Google ScholarCross Ref
- Carli Raffaele, Mariagrazia Dotoli, Nicola Epicoco, Biagio Angelico, and Antonio Vinciullo. 2015. Automated evaluation of urban traffic congestion using bus as a probe. In Proceedings of the 2015 IEEE International Conference on Automation Science and Engineering. 967--972.Google Scholar
- Badrul Sarwar, George Karypis, Joseph Konstan, and John Riedl. 2001. Item-based collaborative filtering recommendation algorithms. In Proceedings of the International World Wide Web Conference. 285--295. Google ScholarDigital Library
- David Schrank, Bill Eisele, and Tim Lomax. 2012. 2012 URBAN MOBILITY REPORT Powered by INRIX Traffic Data.Google Scholar
- David Schrank, Bill Eisele, Tim Lomax, and Jim Bak. 2015. 2015 Mobility Scorecard. Technical Report jointly published by The Texas A8M Transportation Institute, The Texas A8M University System and INRIX, Inc.Google Scholar
- Axel Schulz, Petar Ristoski, and Heiko Paulheim. 2013. I See a Car Crash: Real-time Detection of Small Scale Incidents in Microblogs. Springer, 22--33.Google Scholar
- Jingbo Shang, Yu Zheng, Wenzhu Tong, Eric Chang, and Yong Yu. 2014. Inferring gas consumption and pollution emission of vehicles throughout a city. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, 1027--1036. Google ScholarDigital Library
- Sílvio S. Ribeiro, Jr., Clodoveu A. Davis, Jr., Diogo Rennó R. Oliveira, Wagner Meira, Jr., Tatiana S. Gonçalves, and Gisele L. Pappa. 2012. Traffic observatory: A system to detect and locate traffic events and conditions using Twitter. In Proceedings of the ACM SIGSPATIAL International Workshop on Location-Based Social Networks (LBSN). 5--11. Google ScholarDigital Library
- Sha Tao, Vasileios Manolopoulos, Saul Rodriguez, and Ana Rusu. 2012. Real-time urban traffic state estimation with A-GPS mobile phones as probes. Journal of Transportation Technologies 2, 1 (2012), 22--31.Google ScholarCross Ref
- Theodore Tsekeris and Nikolas Geroliminis. 2013. City size, network structure and traffic congestion. Journal of Urban Economics 76 (2013), 1--14.Google ScholarCross Ref
- Henk J. van Zuylen, Fangfang Zheng, and Yusen Chen. 2010. Using probe vehicle data for traffic state estimation in signalized urban networks. In Traffic Data Collection and its Standardization. Vol. 144. Springer, New York.Google Scholar
- Senzhang Wang, Lifang He, Leon Stenneth, Philip S. Yu, and Zhoujun Li. 2015. Citywide traffic congestion estimation with social media. In Proceedings of the ACM SIGSPATIAL International Conferences on Advances in Geographic Information Systems. Google ScholarDigital Library
- Senzhang Wang, Lifang He, Leon Stenneth, Philip S. Yu, Zhoujun Li, and Zhiqiu Huang. 2016a. Estimating urban traffic congestions with multi-sourced data. In Proceedings of the 2016 IEEE International Conference on Mobile Data Management. 82--91.Google ScholarCross Ref
- Senzhang Wang, Fengxiang Li, Leon Stenneth, and Philip S. Yu. 2016b. Enhancing traffic congestion estimation with social media by coupled hidden Markov model. In Proceedings of the 2016 European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases. 247--264.Google Scholar
- Yin Wang, Yanmin Zhu, and Zhaocheng He. 2011. Challenges and Opportunities in Exploiting Large-Scale GPS Probe Data. Technical Report HPL-2011-109. HP Laboratories.Google Scholar
- Jing Yuan, Yu Zheng, Chengyang Zhang, Wenlei Xie, Xing Xie, Guangzhong Sun, and Yan Huang. 2010. T-drive: Driving directions based on taxi trajectories. In Proceedings of the ACM SIGSPATIAL International Conferences on Advances in Geographic Information Systems. 99--108. Google ScholarDigital Library
- Yufei Yuan, Hans Van Lint, Femke Van Wageningen-Kessels, and Serge Hoogendoorn. 2014. Network-wide traffic state estimation using loop detector and floating car data. Journal of Intelligent Transportation Systems: Technology, Planning, and Operations 18, 1 (2014), 41--50.Google ScholarCross Ref
- Chao Zhang, Yu Zheng, Xiuli Ma, and Jiawei Han. 2015. Assembler: Efficient discovery of spatial co-evolving patterns in massive geo-sensory data. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1415--1424. Google ScholarDigital Library
- Yu Zheng. 2015a. Methodologies for cross-domain data fusion: An overview. IEEE Transactions on Big Data 1, 1 (2015), 16--34.Google ScholarCross Ref
- Yu Zheng. 2015b. Trajectory data mining: An overview. ACM Transactions on Intelligent Systems and Technology 6, 3, Article 29 (May 2015). Google ScholarDigital Library
- Yu Zheng, Licia Capra, Ouri Wolfson, and Hai Yang. 2014a. Urban computing: Concepts, methodologies, and applications. ACM Transactions on Intelligent Systems and Technology 5, 3 (2014), Article 38. Google ScholarDigital Library
- Yu Zheng, Tong Liu, Yilun Wang, Yanmin Zhu, Yanchi Liu, and Eric Chang. 2014b. Diagnosing New York City’s noises with ubiquitous data. In Proceedings of the ACM Joint International Conference on Pervasive and Ubiquitous Computing. 715--725. Google ScholarDigital Library
Index Terms
- Computing Urban Traffic Congestions by Incorporating Sparse GPS Probe Data and Social Media Data
Recommendations
Urban Transportation System Resilience and Diversity Coupling using Large-scale Taxicab GPS Data
BuildSys '19: Proceedings of the 6th ACM International Conference on Systems for Energy-Efficient Buildings, Cities, and TransportationIn this study, moving towards enabling the development of a platform for dynamic performance assessment of roadway networks, we have proposed to leverage coarse GPS data from probe vehicles such as taxis to quantify the resilience of road network using ...
Application of vehicular communications for improving the efficiency of traffic in urban areas
This paper studies the impacts of vehicular communications on efficiency of traffic in urban areas. We consider a Green Light Optimized Speed Advisory application implementation in a typical reference area and present the results of its performance ...
Forecasting Citywide Traffic Congestion Based on Social Media
This paper makes the first step towards mining citywide traffic congestion correlation by utilizing traffic related information from social media. Traffic congestion correlation mining, namely studying which road segments close to each other are highly ...
Comments