This is an attempt to visualize the results of some ongoing work to represent traffic patterns in Manhattan via low-dimensional “signatures.” The data stems from taxi data from 2011 and builds on the work of Brian Donovan and Daniel Work “Using coarse GPS data to quantify city-scale transportation system resilience to extreme events” (Transportation Research Board 94th Annual Meeting, January 2015.)
In our current work, we start with a big matrix consisting of traffic counts organized by roads (columns) and times (rows). We then carry out a low-rank factorization (i.e., collaborative filtering) which gives us robust spatial signatures which are modulated by time.
Chicago traffic patterns:
Parking in Seattle, January 2, 2015
Work by Jiahao Zhu and Sathwik Tejaswi Madhusudhan
Persistence barcode for strongly connected components of traffic in NYC from 12am Jan 1st, 2011 to 12am Jan 2nd, 2011. Work by Ziying Wang, Anthony Fontana, Wenting Xu and Vipul Satone. Based on speed estimates by Donovan and Work.
Click on date for full post
2020-11-17
Dr. Daniel Carmody gave a PechaKucha talk on “Topological Comparisons of City Traffic” for the MIT Senseable City Lab
Topology of Traffic Congestion
Roads and traffic make complex networks. Can we find robust patterns of congestion in a city?
2020-10-29
Richard Sowers spoke on Big Data and Traffic Patterns at the IPAM Workshop on Safe Operation of Connected and Autonomous Vehicle Fleets
2020-10-11
Jin Ho Lee has received an REU from the Department of Industrial and Enterprise Systems Engineering for “Explorations in Transportation Data”.
2020-01-16
“Nonlinear Optimal Velocity Car Following Dynamics (I): Approximation in Presence of Deterministic and Stochastic Perturbations” and “Nonlinear Optimal Velocity Car Following Dynamics (II): Rate of Convergence In the Presence of Fast perturbation” by Hossein Nick Zinat Matin and R. Sowers have been accepted for publication in the 2020 American Control Conference.
2019-10-17
R.S. spoke on “Big data and mobility: a mathematician looks at traffic” at the Kent Seminar at the Illinois Center for Transportation.
Time for Accidents
How much time would you have to give up to avoid accidents? We combined some datasets from New York City to understand this tradeoff
2019-09-21
Tradeoffs between Safety and Time: A Scale-Free Routing View, by Daniel Carmody and R. Sowers, has been accepted to Transportation Research Part C: Emerging Technologies.
UIUC Press release: https://news.illinois.edu/view/6367/803754
2019-02-26
R.S. is speaking on Urban Data: Patterns for the Connected Vehicle at the IPAM Workshop on Autonomous Vehicles.
2018-09-20
R.S. spoke on “Stuck in Traffic: big data and mobility” at the NTU-UIUC Forum on Smart Mobility, Autonomous & Connected Vehicles in Taipei.
2018-08-15
R.S. is giving a talk “Stuck in Traffic” at an ICM Satellite Workshop in Stochastic Analysis and Applications
2018-03-01
Vaibhav Karve has been invited to attend the MSRI summer graduate school in Representations of High Dimensional Data.
2017-12-21
R. Sowers has been invited to attend the Vanderbilt Initiative for Smart-City Operations Research (VISOR) Multi-Modal Mobility Workshop in January 2018.
2017-10-03
Gabriel Shindes presented some traffic analytics work as a poster at the 2017 Midwest Big Data Hub All-Hands meeting.
2017-09-08
“Machine Learning by a Safer Road,” by Haridut Athi and Richard Sowers has been accepted in the general poster session of the INFORMS 2017 Annual Meeting.
2017-08-25
Gabriel Shindnes presented our work at Jupytercon. Thanks to the Midwest Big Data Hub and datascience.com
2017-08-02
Congratulations to Derrek Yager, who has accepted a position as Lecturer in Residence in the Mathematics Department of Bradley University.
2017-08-01
Professors Dan Work and Richard Sowers are awarded an NSF grant on Signatures and Barcodes: Data-driven Understanding of Transportation System Performance during Extreme Events
2017-07-21
Congratulations to Ramakrishnan Narayanan for finishing his M.S. thesis “Exploring image recognition: applying convoluted neural networks and learning to recognize safe cyclists”.
2017-07-07
Congestion Barcodes: Exploring the Topology of Urban Congestion Using Persistent Homology by Yu Wu, Gabriel Shindnes, Vaibhav Karve, Derrek Yager, Daniel B. Work, Arnab Chakraborty, and Richard B. Sowers has been accepted to the IEEE 20th International Conference on Intelligent Transportation
2017-05-24
Congratulations, Derrek Yager, who will be taking a summer internship with the NYC Department of Transportation.
2017-05-22
Traffic visualization research helps cities make data-driven decisions in the Spring/Summer 2017 Math Times.
2017-05-02
Final Poster for 2017 Spring IGL project on Traffic Patterns in Manhattan
- Students (undergraduate students): Raghav Bakshi, Hyun Shik Choi, Andrew Dunham, Xinyi Li, Xinyu Liu, Yicheng Pu, Gabriel Shindnes, Haozhe Wang, Jing Wang, Ziying Wang, Yu Wu, Bin Xu
- Project leaders (graduate students): Vaibhav Karve, Derrek Yager
Co-sponsored by Professor Dan Work, UIUC Dept. of Civil and Environmental Engineering and Professor Arnab Chakrabortyof UIUC Department of Urban and Regional Planning.
2017-04-04
Congratulations IGL member Fall 2016 Manhattan Traffic Group for winning the IGL Research Award.
2017-04-03
Congratulations, Yu Wu, IGL member Fall 2016 and Spring 2017; Yu will be pursing graduate studies at Columbia University.
2017-03-29
Congratulations, Xinyu Liu, IGL member Fall 2016 and Spring 2017; Xinyu will be pursing graduate studies at UC Berkeley
2017-03-28
Congratulations, Yicheng Pu, IGL member Fall 2016 and Spring 2017; Yicheng will be pursing graduate studies at Cornell University
2017-03-13
Midterm Poster for 2017 Spring IGL project on Traffic Patterns in Manhattan
Error in low-rank approximation
- Students (undergraduate students): Raghav Bakshi, Hyun Shik Choi, Andrew Dunham, Xinyi Li, Xinyu Liu, Yicheng Pu, Gabriel Shindnes, Haozhe Wang, Jing Wang, Ziying Wang, Yu Wu, Bin Xu
- Project leaders (graduate students): Vaibhav Karve, Derrek Yager
Co-sponsored by Professor Dan Work, UIUC Dept. of Civil and Environmental Engineering and Professor Arnab Chakraborty of UIUC Department of Urban and Regional Planning.
2017-02-21
Professor Dan Work and R.S. are awarded a Siebel Energy Institute Seed Grant for Quantifying the Predictability of City-scale Urban Traffic
2017-02-09
Presenting IGL results at ‘Workshop on Urban Mobility in the Era of Smart and Connected Communities’ in Chicago
2016-12-05
Final Poster for 2016 Fall IGL project on Traffic Patterns in Manhattan
- Students (undergraduate students): Xinyu Liu, Yicheng Pu, Gabriel Shindnes, Ziying Wang, Yu Wu , Zeyu Wu, Dajun Xu
- Project leaders (graduate students): Vaibhav Karve and Derrek Yager
Co-sponsored by Professor Dan Work, UIUC Dept. of Civil and Environmental Engineering.
2016-11-11
Congratulations to Vaibhav Karve, winner of the People’s Choice award at the 2016 Research Live! competition (for work in Traffic Patterns in Manhattan). See the video
2016-10-25
Midterm Poster for 2016 Fall IGL project on Traffic Patterns in Manhattan
- Students (undergraduate students): Xinyu Liu, Yicheng Pu, Gabriel Shindnes, Ziying Wang, Yu Wu, Zeyu Wu, Dajun Xu
- Project leaders (graduate students): Vaibhav Karve and Derrek Yager
Co-sponsored by Professor Dan Work, UIUC Dept. of Civil and Environmental Engineering.
Thanks to our sponsors and partners
