Skip to main navigation Skip to search Skip to main content

Congestion barcodes: Exploring the topology of urban congestion using persistent homology

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publication2017 IEEE 20th International Conference on Intelligent Transportation Systems, ITSC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538615256
DOIs
StatePublished - Jul 2 2017
Event20th IEEE International Conference on Intelligent Transportation Systems, ITSC 2017 - Yokohama, Kanagawa, Japan
Duration: Oct 16 2017Oct 19 2017

Publication series

NameIEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
Volume2018-March
ISSN (Electronic)2153-0017

Other

Other20th IEEE International Conference on Intelligent Transportation Systems, ITSC 2017
Country/TerritoryJapan
CityYokohama, Kanagawa
Period10/16/1710/19/17

ASJC Scopus subject areas

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Congestion barcodes: Exploring the topology of urban congestion using persistent homology'. Together they form a unique fingerprint.

Cite this