拥堵条形码：利用持续同调探索城市拥堵的拓扑结构
物理与社会
2017-07-27 v1 数据结构与算法
代数拓扑
数据分析、统计与概率
摘要
本工作提出了一种量化交通网络连通性的新方法。受拓扑数据分析领域的启发，我们提出了一种新方法，以探索在道路存在拥堵时道路网络连通性的鲁棒性。该模式的鲁棒性被概括为拥堵条形码，它可以直接由导航中常用的交通数据集构建。作为初步演示，我们在纽约市某街区的公开交通数据集上展示了该核心技术。
引用
@article{arxiv.1707.08557,
title = {Congestion Barcodes: Exploring the Topology of Urban Congestion Using Persistent Homology},
author = {Yu Wu and Gabriel Shindnes and Vaibhav Karve and Derrek Yager and Daniel B. Work and Arnab Chakraborty and Richard B. Sowers},
journal= {arXiv preprint arXiv:1707.08557},
year = {2017}
}
备注
9 pages, 15 figures, Accepted to IEEE 20th International Conference on Intelligent Transportation Systems 2017