Route-preserving Road Network Generalization

Kerkhof, Mees van de; Kostitsyna, Irina; Kreveld, Marc van; Löffler, Maarten; Ophelders, Tim

doi:10.1145/3397536.3422234

Cited by 2 publications

(2 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Yu et al [15] modified the stroke-based method by including the relationship between road segments and traffic flows in computing the importance score of strokes. Van et al [17] sorted a set of car trajectories that consist of consecutive road segments, and selected the road segments that belong to high-rank trajectories. Those approaches can have better connectivity for routes that are frequently used by drivers.…”

Section: Related Workmentioning

confidence: 99%

A Road Network Simplification Algorithm that Preserves Topological Properties

Pung

D’Souza

Ghosal

et al. 2022

Preprint

View full text Add to dashboard Cite

A road network can be represented as a weighted directed graph with the nodes being the traffic intersections, the edges being the road segments, and the weights being some attribute of a road segment. Such a representation enables researchers to analyze road networks in consistent and automatable ways from the perspectives of graph theory. For example, analysis of the graph along with the traffic demand pattern can identify critical road segments based on centrality measures. However, due to the complexity of real-world road networks and the computationally expensive algorithms, it is challenging to extend the such methods to a large-scale road network. In this paper, we present a simple yet efficient network simplification framework based on graph theory that sub-samples and simplifies the graph while preserving key topological characteristics in the original network. Our method iteratively identifies and removes network elements that do not contribute to transportation functionality, such as self-loops, dead-ends, and interstitial nodes that lies on the same road line. We applied this method to three small cities with distinct street patterns and one large city, and showed that topological characteristics in the original networks are preserved by comparing two distinct kinds of centrality distributions in the original and simplified networks.

show abstract

Section: Related Workmentioning

confidence: 99%

A Road Network Simplification Algorithm that Preserves Topological Properties

Pung

D’Souza

Ghosal

et al. 2022

Preprint

View full text Add to dashboard Cite

show abstract

“…Yu et al (2020) modified the stroke-based method by including the relationship between road segments and traffic flows in computing the importance score of strokes. Van De Kerkhof et al (2020) sorted a set of car trajectories that consist of consecutive road segments, and selected the road segments that belong to high-rank trajectories. Those approaches can have better connectivity for routes that are frequently used by drivers.…”

Section: Related Workmentioning

confidence: 99%