Modelling of Traffic Patterns

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.

Left to right: Vaibhav Karve (PI4 mentor), Zeyu Wu, Xinyu Liu, Dajun Xu, Gabriel Shindnes, Derrek Yager (PI4 mentor), Yicheng Pu, Ziying Wang, Yu Wu.  Faculty Sponsors: Dan Work and Richard Sowers
Chicago traffic analysis, Spring 2017: Ren Wu, Peng Gu, Tianpei Wang, and Akshay Ketkar

 

Fall 2017 IGL team on Data Science and Traffic Patterns. From left to right: Wenting Xu, Ziying Wang, Anthony Fontana, Vipul Satone (graduate student mentor), Kexin Fang, Eden Brewer, Sathwik Tejaswi Madhusudhan (graduate student mentor), Jiahao Zhu, Pranav Bhardwaj

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-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

Time for Accidents
Routing with accidents and time in New York City

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-02-26

R.S. is speaking on Urban Data: Patterns for the Connected Vehicle at the IPAM Workshop on Autonomous Vehicles.

2018-09-20

NTU-UIUC Forum on Smart Mobility, Autonomous & Connected Vehicles

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-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

Barcode diagram for speeds in Diamond District

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-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-16

Vaibhav Karve, Derrek Yager, and R.S. are mentioned in the AMS Notices (p. 262)

2017-02-09

Presenting IGL results at ‘Workshop on Urban Mobility in the Era of Smart and Connected Communities’ in Chicago

2016-12-06

Vaibhav Karve featured in UIUC Math Times

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