EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Topological Graph Simplification Solutions to the Street Intersection Miscount Problem

Geoff Boeing

Transactions in GIS · 2025-05 · 29 (3)

DOI: 10.1111/tgis.70037 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Transactions in GIS, online erschienen am 06.05.2025. Verfasst von Geoff Boeing. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 54 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: California Department of Transportation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Street intersection counts and densities are ubiquitous measures in transport geography and planning. However, typical street network data and typical street network analysis tools can substantially overcount them. This article explains the three main reasons why this happens and presents solutions to each. It contributes algorithms to automatically simplify spatial graphs of urban street networks—via edge simplification and node consolidation—resulting in faster parsimonious models and more accurate network measures like intersection counts and densities, street segment lengths, and node degrees. These algorithms' information compression improves downstream graph analytics' memory and runtime efficiency, boosting analytical tractability without loss of model fidelity. Finally, this article validates these algorithms and empirically assesses intersection count biases worldwide to demonstrate the problem's widespread prevalence. Without consolidation, traditional methods would overestimate the median urban area intersection count by 14%. However, this bias varies drastically across regions, underscoring these algorithms' importance for consistent comparative empirical analyses.

Förderung

  • California Department of Transportation

Zitieren

APA

Boeing, G. (2025). Topological Graph Simplification Solutions to the Street Intersection Miscount Problem. Transactions in GIS, 29(3). https://doi.org/10.1111/tgis.70037

Vancouver

Boeing G. Topological Graph Simplification Solutions to the Street Intersection Miscount Problem. Transactions in GIS. 2025;29(3). doi:10.1111/tgis.70037

BibTeX
@article{Boeing2025,
  author = {Boeing, Geoff},
  title = {Topological Graph Simplification Solutions to the Street Intersection Miscount Problem},
  journal = {Transactions in GIS},
  year = {2025},
  volume = {29},
  number = {3},
  doi = {10.1111/tgis.70037}
}
Infokarte | EUVIMED

Artikeldaten derzeit nicht verfügbar.

Recherche