Title
Quantifying Urban Traffic Anomalies.
Abstract
Detecting and quantifying anomalies in urban traffic is critical for real-time alerting or re-routing in the short run and urban planning in the long run. We describe a two-step framework that achieves these two goals in a robust, fast, online, and unsupervised manner. First, we adapt stable principal component pursuit to detect anomalies for each road segment. This allows us to pinpoint traffic anomalies early and precisely in space. Then we group the road-level anomalies across time and space into meaningful anomaly events using a simple graph expansion procedure. These events can be easily clustered, visualized, and analyzed by urban planners. We demonstrate the effectiveness of our system using 7 weeks of anonymized and aggregated cellular location data in Dallas-Fort Worth. We suggest potential opportunities for urban planners and policy makers to use our methodology to make informed changes. These applications include real-time re-routing of traffic in response to abnormally high traffic, or identifying candidates for high-impact infrastructure projects.
Year
Venue
Field
2016
arXiv: Learning
Data mining,Short run,Principal component pursuit,Urban planning,Location data,Artificial intelligence,Graph expansion,Machine learning,Mathematics
DocType
Volume
Citations 
Journal
abs/1610.00579
0
PageRank 
References 
Authors
0.34
9
3
Name
Order
Citations
PageRank
Zhengyi Zhou1273.08
Philipp Meerkamp251.56
Chris Volinsky34325194.44