UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Line structure representation for road network analysis

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. Green open access

[thumbnail of Marshall_2016 Line structure JTLU.pdf]
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.ucl.ac.uk/id/eprint/10057934
Downloads since deposit
336Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item