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

Yu Wu, Gabriel Shindnes, Vaibhav Karve, Derrek Yager, Daniel B. Work, Arnab Chakraborty, Richard B Sowers

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.
Pages1-6
Number of pages6
ISBN (Electronic)9781538615256
DOIs
StatePublished - Mar 14 2018
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

Other

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

Fingerprint

Navigation
Demonstrations
Topology

ASJC Scopus subject areas

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications

Cite this

Wu, Y., Shindnes, G., Karve, V., Yager, D., Work, D. B., Chakraborty, A., & Sowers, R. B. (2018). Congestion barcodes: Exploring the topology of urban congestion using persistent homology. In 2017 IEEE 20th International Conference on Intelligent Transportation Systems, ITSC 2017 (pp. 1-6). (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC; Vol. 2018-March). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITSC.2017.8317777

Congestion barcodes : Exploring the topology of urban congestion using persistent homology. / Wu, Yu; Shindnes, Gabriel; Karve, Vaibhav; Yager, Derrek; Work, Daniel B.; Chakraborty, Arnab; Sowers, Richard B.

2017 IEEE 20th International Conference on Intelligent Transportation Systems, ITSC 2017. Institute of Electrical and Electronics Engineers Inc., 2018. p. 1-6 (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC; Vol. 2018-March).

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

Wu, Y, Shindnes, G, Karve, V, Yager, D, Work, DB, Chakraborty, A & Sowers, RB 2018, Congestion barcodes: Exploring the topology of urban congestion using persistent homology. in 2017 IEEE 20th International Conference on Intelligent Transportation Systems, ITSC 2017. IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC, vol. 2018-March, Institute of Electrical and Electronics Engineers Inc., pp. 1-6, 20th IEEE International Conference on Intelligent Transportation Systems, ITSC 2017, Yokohama, Kanagawa, Japan, 10/16/17. https://doi.org/10.1109/ITSC.2017.8317777
Wu Y, Shindnes G, Karve V, Yager D, Work DB, Chakraborty A et al. Congestion barcodes: Exploring the topology of urban congestion using persistent homology. In 2017 IEEE 20th International Conference on Intelligent Transportation Systems, ITSC 2017. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1-6. (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC). https://doi.org/10.1109/ITSC.2017.8317777
Wu, Yu ; Shindnes, Gabriel ; Karve, Vaibhav ; Yager, Derrek ; Work, Daniel B. ; Chakraborty, Arnab ; Sowers, Richard B. / Congestion barcodes : Exploring the topology of urban congestion using persistent homology. 2017 IEEE 20th International Conference on Intelligent Transportation Systems, ITSC 2017. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1-6 (IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC).
@inproceedings{ba89ecb4a384483b9c8d998b6f9b5827,
title = "Congestion barcodes: Exploring the topology of urban congestion using persistent homology",
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.",
author = "Yu Wu and Gabriel Shindnes and Vaibhav Karve and Derrek Yager and Work, {Daniel B.} and Arnab Chakraborty and Sowers, {Richard B}",
year = "2018",
month = "3",
day = "14",
doi = "10.1109/ITSC.2017.8317777",
language = "English (US)",
series = "IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1--6",
booktitle = "2017 IEEE 20th International Conference on Intelligent Transportation Systems, ITSC 2017",
address = "United States",

}

TY - GEN

T1 - Congestion barcodes

T2 - Exploring the topology of urban congestion using persistent homology

AU - Wu, Yu

AU - Shindnes, Gabriel

AU - Karve, Vaibhav

AU - Yager, Derrek

AU - Work, Daniel B.

AU - Chakraborty, Arnab

AU - Sowers, Richard B

PY - 2018/3/14

Y1 - 2018/3/14

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

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

UR - http://www.scopus.com/inward/record.url?scp=85046251839&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85046251839&partnerID=8YFLogxK

U2 - 10.1109/ITSC.2017.8317777

DO - 10.1109/ITSC.2017.8317777

M3 - Conference contribution

AN - SCOPUS:85046251839

T3 - IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

SP - 1

EP - 6

BT - 2017 IEEE 20th International Conference on Intelligent Transportation Systems, ITSC 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -