traffic patterns in manhattan - publish.illinois.edu
TRANSCRIPT
![Page 1: Traffic Patterns in Manhattan - publish.illinois.edu](https://reader036.vdocuments.mx/reader036/viewer/2022062303/62a5eb2c25fe732e0b21363a/html5/thumbnails/1.jpg)
Traffic Patterns in Manhattan
Raghav Bakshi, Hyun Shik Choi, Andrew Dunham, Xinyi Li, XinyuLiu, Yicheng Pu, Gabriel Shindnes, Haozhe Wang, Jing Wang,
Ziying Wang, Yu Wu, Bin XuVaibhav Karve, Derrek Yager (Team Leader)
Professor Richard Sowers, Professor Daniel Work, ProfessorArnab Chakraborty (Faculty Mentors)
University of Illinois at Urbana-Champaign
Illinois Geometry LabMidterm Presentation
March 14, 2017
![Page 2: Traffic Patterns in Manhattan - publish.illinois.edu](https://reader036.vdocuments.mx/reader036/viewer/2022062303/62a5eb2c25fe732e0b21363a/html5/thumbnails/2.jpg)
Project Goals
Apply Dijkstra and Arc-Flags algorithms to Manhattantraffic data and analyze patterns from urban planningperspectiveDisambiguate noise in traffic from actual trendsApply Persistent Homology and examine how robust oursignatures actually areVisualize these results through a map and a bar graph
![Page 3: Traffic Patterns in Manhattan - publish.illinois.edu](https://reader036.vdocuments.mx/reader036/viewer/2022062303/62a5eb2c25fe732e0b21363a/html5/thumbnails/3.jpg)
Manhattan Traffic Regions
![Page 4: Traffic Patterns in Manhattan - publish.illinois.edu](https://reader036.vdocuments.mx/reader036/viewer/2022062303/62a5eb2c25fe732e0b21363a/html5/thumbnails/4.jpg)
Dijkstra’s Algorithm to Find Fastest Route
Fastest route between two nodes on map vs. An abstract representation
![Page 5: Traffic Patterns in Manhattan - publish.illinois.edu](https://reader036.vdocuments.mx/reader036/viewer/2022062303/62a5eb2c25fe732e0b21363a/html5/thumbnails/5.jpg)
Bar Graph
Bar graph of Persistent Homology of 100 intersections andaround 200 roads in mid-Manhattan
![Page 6: Traffic Patterns in Manhattan - publish.illinois.edu](https://reader036.vdocuments.mx/reader036/viewer/2022062303/62a5eb2c25fe732e0b21363a/html5/thumbnails/6.jpg)
Spatial Distribution of Persistent Homology
Spatial distribution of Persistent Homology Algorithm