Adaptive continuity-preserving simplification of street networks

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Fleischmann, Martin, Vybornova, Anastassia, Gaboardi, James D., Brázdová, Anna, Dančejová, Daniela
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866908352539262976
author Fleischmann, Martin
Vybornova, Anastassia
Gaboardi, James D.
Brázdová, Anna
Dančejová, Daniela
author_facet Fleischmann, Martin
Vybornova, Anastassia
Gaboardi, James D.
Brázdová, Anna
Dančejová, Daniela
contents Street network data is widely used to study human-based activities and urban structure. Often, these data are geared towards transportation applications, which require highly granular, directed graphs that capture the complex relationships of potential traffic patterns. While this level of network detail is critical for certain fine-grained mobility models, it represents a hindrance for studies concerned with the morphology of the street network. For the latter case, street network simplification - the process of converting a highly granular input network into its most simple morphological form - is a necessary, but highly tedious preprocessing step, especially when conducted manually. In this manuscript, we develop and present a novel adaptive algorithm for simplifying street networks that is both fully automated and able to mimic results obtained through a manual simplification routine. The algorithm - available in the neatnet Python package - outperforms current state-of-the-art procedures when comparing those methods to manually, human-simplified data, while preserving network continuity.
format Preprint
id arxiv_https___arxiv_org_abs_2504_16198
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Adaptive continuity-preserving simplification of street networks
Fleischmann, Martin
Vybornova, Anastassia
Gaboardi, James D.
Brázdová, Anna
Dančejová, Daniela
Computers and Society
Street network data is widely used to study human-based activities and urban structure. Often, these data are geared towards transportation applications, which require highly granular, directed graphs that capture the complex relationships of potential traffic patterns. While this level of network detail is critical for certain fine-grained mobility models, it represents a hindrance for studies concerned with the morphology of the street network. For the latter case, street network simplification - the process of converting a highly granular input network into its most simple morphological form - is a necessary, but highly tedious preprocessing step, especially when conducted manually. In this manuscript, we develop and present a novel adaptive algorithm for simplifying street networks that is both fully automated and able to mimic results obtained through a manual simplification routine. The algorithm - available in the neatnet Python package - outperforms current state-of-the-art procedures when comparing those methods to manually, human-simplified data, while preserving network continuity.
title Adaptive continuity-preserving simplification of street networks
topic Computers and Society
url https://arxiv.org/abs/2504.16198