| Title |
Topological analysis of traffic pace via persistent homology* |
| ID_Doc |
43552 |
| Authors |
Carmody, DR; Sowers, RB |
| Title |
Topological analysis of traffic pace via persistent homology* |
| Year |
2021 |
| Published |
Journal Of Physics-Complexity, 2, 2 |
| DOI |
10.1088/2632-072X/abc96a |
| Abstract |
We develop a topological analysis of robust traffic pace patterns using persistent homology. We develop Rips filtrations, parametrized by pace, for a symmetrization of traffic pace along the (naturally) directed edges in a road network. Our symmetrization is inspired by recent work of Turner (2019 Algebr. Geom. Topol. 19 1135-1170). Our goal is to construct barcodes which help identify meaningful pace structures, namely connected components or 'rings'. We develop a case study of our methods using datasets of Manhattan and Chengdu traffic speeds. In order to cope with the computational complexity of these large datasets, we develop an auxiliary application of the directed Louvain neighborhood-finding algorithm. We implement this as a preprocessing step prior to our main persistent homology analysis in order to coarse-grain small topological structures. We finally compute persistence barcodes on these neighborhoods. The persistence barcodes have a metric structure which allows us to both qualitatively and quantitatively compare traffic networks. As an example of the results, we find robust connected pace structures near Midtown bridges connecting Manhattan to the mainland. |
| Author Keywords |
intelligent urban navigation; topological data analysis; smart city |
| Index Keywords |
Index Keywords |
| Document Type |
Other |
| Open Access |
Open Access |
| Source |
Emerging Sources Citation Index (ESCI) |
| EID |
WOS:000660813900001 |
| WoS Category |
Mathematics, Interdisciplinary Applications; Multidisciplinary Sciences; Physics, Mathematical |
| Research Area |
Mathematics; Science & Technology - Other Topics; Physics |
| PDF |
https://doi.org/10.1088/2632-072x/abc96a
|