Congestion Barcodes

This work presents a new method to quantify connectivity in transportation networks. Inspired by the field of topological data analysis, we propose a novel approach to explore the robustness of road network connectivity in the presence of congestion on the roadway. The robustness of the pattern is summarized in a congestion barcode, which can be constructed directly from traffic datasets commonly used for navigation. As an initial demonstration, we illustrate the main technique on a publicly available traffic dataset in a neighborhood in New York City.

Paper on arXiv
Original data files

This research was conducted as part of the Illinois Geometry Laboratory's 2017 program. It was an offshoot of the much larger Manhattan traffic project.

Below is a short video that visualizes the topology of traffic.

Author: Vaibhav Karve

Created: 2021-04-08 Thu 10:50