2017/07/20 by Wu, Yu, Shindnes, Gabriel, Karve, Vaibhav +4
#Algebraic Topology (math.AT) #Data Analysis #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Physics and Society (physics.soc-ph) #Statistics and Probability (physics.data-an)
paper · doi:10.48550/arxiv.1707.08557
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.