Marshall, S;
(2016)
Line structure representation for road network analysis.
Journal of Transport and Land Use
, 9
(1)
pp. 29-64.
10.5198/jtlu.2015.744.
Preview |
Text
Marshall_2016 Line structure JTLU.pdf - Published Version Download (2MB) | Preview |
Abstract
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.
Type: | Article |
---|---|
Title: | Line structure representation for road network analysis |
Location: | Delft, NETHERLANDS |
Open access status: | An open access version is available from UCL Discovery |
DOI: | 10.5198/jtlu.2015.744 |
Publisher version: | https://doi.org/10.5198/jtlu.2015.744 |
Language: | English |
Additional information: | Copyright © 2015 Stephen Marshall. Licensed under the Creative Commons Attribution – Noncommercial License 3.0 (https://creativecommons.org/licenses/by-nc/3.0/). |
Keywords: | Network science; Road hierarchy; Route structure; Graph theory; Line structure; Cardinality |
UCL classification: | UCL UCL > Provost and Vice Provost Offices UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of the Built Environment UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of the Built Environment > The Bartlett School of Planning |
URI: | https://discovery-pp.ucl.ac.uk/id/eprint/10057934 |
Archive Staff Only
![]() |
View Item |