Line structure representation for road network analysis
Road hierarchy and network structure are intimately linked; however, there is not a consistent basis for representing and analyzing the particular hierarchical nature of road network structure. This paper introduces the line structure—identified mathematically as a kind of linearly ordered incidence...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Minnesota Libraries Publishing
2015-06-01
|
| Series: | Journal of Transport and Land Use |
| Subjects: | |
| Online Access: | https://www.jtlu.org/index.php/jtlu/article/view/744 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Road hierarchy and network structure are intimately linked; however, there is not a consistent basis for representing and analyzing the particular hierarchical nature of road network structure. This paper introduces the line structure—identified mathematically as a kind of linearly ordered incidence structure—as a means of representing road network structure and demonstrates its relation to existing representations of road networks: the “primal” graph, the “dual” graph, and the route structure. In doing so, the paper shows how properties of continuity, junction type, and hierarchy relating to differential continuity and termination are necessarily absent from primal and dual graph representations but intrinsically present in line structure representations. A new property indicative of hierarchical status—“cardinality”—is introduced and illustrated with application to example networks. The paper concludes by highlighting newly explicit relationships between different kinds of road network structure representation. |
|---|---|
| ISSN: | 1938-7849 |