Line structure representation for road network analysis
Stephen Marshall
University College London
DOI: https://doi.org/10.5198/jtlu.2015.744
Keywords: Network science, Road hierarchy, Route structure, Graph theory, Line structure, Cardinality
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.References
AASHTO. 2001. A Policy on Geometric Design of Highways and Streets. Washington, D.C.: American Association of State Highway and Transport Officials.
Banks, J. H. 1998. Introduction to Transportation Engineering. Boston: McGraw-Hill.
Barnes, J. A. and F. Harary. 1983. Graph theory in network analysis. Social Networks, 5(2): 235–244.
Barthélemy, M. and A. Flammini. 2008. Modeling urban street patterns. Physical Review Letters, 100: 138702.
Barthélemy, M. 2011. Spatial networks. Physics Reports, 499: 1–101.
Batty, M. 2004. A new theory of space syntax. Working Paper 75, Centre for Advanced Spatial Analysis, UCL, London.
Batty, M. and S. Rana. 2004. The automatic definition and generation of axial lines and axial maps. Environment and Planning B: Planning and Design, 31(4): 615–640.
Batty, M. 2008. Whither network science? Environment and Planning B: Planning and Design, 35: 569–571.
Batty, M. 2010. As simple as possible: styles of model, styles of science. Environment and Planning B: Planning and Design, 37: 1–2.
Bejan, A. 1996. Street network theory of organization in nature. Journal of Advanced Transportation, 30(2): 85–107.
Bell, M. G. B. and Y. Iida. 1997. Transportation network analysis. Chichester: John Wiley.
Bredon, G. E. 1997. Topology and geometry. New York: Springer-Verlag.
Brindle, R. 1996. Road hierarchy and functional classification. In: Ogden, K. W., Taylor, S. (Eds.), Traffic engineering and management. Melbourne: Institute of Transport Studies, Department of Civil Engineering, Monash University, Melbourne.
Buckwalter, D. 2001. Complex topology in the highway network of Hungary, 1990 and 1998. Journal of Transport Geography, 9: 125–135.
Buekenhout, F. (Ed.), 1995. Handbook of incidence geometry. Amsterdam: Elsevier Science.
Buhl, J., J. Gautrais, N. Reeves, R. Solé, S. Valverde, P. Kuntz and G. Theraulaz. 2006. Topological patterns in street networks of self-organized urban settlements. The European Physical Journal B, 49: 513–522.
Cardillo, A., S. Scellato, V. Latora and S. Porta. 2006. Structural properties of planar graphs of urban street patterns. Physical Review E, 73: 066107.
Claramunt, C. and S. Winter. 2007. Structural salience of elements of the city. Environment and Planning B: Planning and Design, 34: 1030–1050.
Clark, J. and D. A. Holton. 1991. A first look at graph theory. Singapore: World Scientific.
Courtat, T., C. Gloaguen and S. Douady. 2011. Mathematics and morphogenetics of cities: a geometrical approach. Physical Review E, 83: 036106.
Deo, N. 1974. Graph theory, with applications to engineering and computer science. New Delhi: Asohe K. Ghosh, Prentice Hall of India.
DfT and DCLG. 2007. Manual for streets. London: Department for Transport and Department for Communities and Local Government.
Diestel, R. 2000. Graph theory (2nd edition). New York: Springer-Verlag.
Erat, A., M. Löchl and K.W. Axhausen. 2008. Graph-theoretical analysis of the Swiss road and railway networks over time, Networks and Spatial Economics, 10.1007/s11067-008-9074-7
Essex County Council, 1973. A design guide for residential areas. Chelmsford: Essex County Council.
Faber, R. L. 1983. Foundations of Euclidean and non-Euclidean geometry. New York and Basel: Marcel Dekker.
Foulds, L. R. 1992. Graph theory applications. New York: Springer-Verlag.
Fitzpatrick, R. 2008. Euclid’s Elements in Greek. Available at: http://farside.ph.utexas.edu/euclid/elements.pdf.
Godehardt, E. 1990. Graphs as structural models. The application of graphs and multigraphs in cluster analysis (2nd edition). Braunschweig: Vieweg.
Gross, J. and J. Yellen. 1999. Graph theory and its applications. Boca Raton: CRC Press.
Haggett, P. and R. J. Chorley. 1969. Network analysis in geography. London: Edward Arnold.
Hayes, B. 2000. Graph theory in practice: Part I. American Scientist, 88(1): 9–13.
Hillier, B. and A. Penn. 2004. Rejoinder to Carlo Ratti. Environment and Planning B: Planning and Design, 31: 501–511.
ICE. 1996. Which way roads? London: Thomas Telford Publishing on behalf of the Institution of Civil Engineers.
Jiang, B. 2007. A topological pattern of urban street networks: universality and peculiarity. Physica A, 384: 647–655.
Jiang, B. 2009. Street hierarchies: a minority of streets account for a majority of traffic flow. International Journal of Geographical Information Science, 23(8): 1033-1048.
Jiang, B. and C. Claramunt. 2002. Integration of space syntax into GIS: New perspectives for urban morphology. Transactions in GIS, 6(3): 295-309.
Jiang, B. and C. Claramunt. 2004a. A structural approach to the model generalization of an urban street network. Geoinformatica, 8 (2): 157–171.
Jiang, B. and C. Claramunt. 2004b. Topological analysis of urban street networks. Environment and Planning B: Planning and Design, 31: 151–162.
Jones, I. D. 1986. A review of highway classification systems. Traffic Engineering and Control, 27(1): 27–30.
Jones, P., N. Boujenko and S. Marshall. 2007. Link and place. A guide to street planning and design. London: Landor Books.
Kansky, K. J. 1963. Structure of transportation networks: relationships between network geometry and regional characteristics. Chicago: University of Chicago, Department of
Geography Research paper no. 84.
Lämmera, S., B. Gehlsena and D. Helbinga. 2006. Scaling laws in the spatial structure of urban road networks. Physica A: Statistical Mechanics and its Applications, 363(1): 89–95.
Mackay, J. S. 1893. The elements of Euclid, Book 1. London and Edinburgh: W. & R. Chambers.
Marshall, S. 2003. Route structure analysis. Strasbourg: European Transport Conference.
Marshall, S. 2005. Streets and Patterns. London and New York: Spon Press.
Masucci, A. P., D. Smith, A. Crooks and M. Batty. 2009. Random planar graphs and the London street network. The European Physical Journal B, 71(2): 259–271.
Morlok, E. 1967. An analysis of transport technology and network structure. Evanston: The Transportation Center, Northwestern University.
Morrison, A. 1966. Principles of road classification for road maps. Cartographic Journal, 3(1): 17–30.
MoT. 1963. Traffic in towns. London: HMSO.
Penn, A., B. Hillier, D. Banister and J. Xu. 1998. Configurational modelling of urban movement networks. Environment and Planning B: Planning and Design, 25: 59–84.
Peponis, J., J. Wineman, S. Bafna, M. Rashid and S. H. Kim. 1998. On the generation of linear representations of spatial configuration. Environment and Planning B: Planning and Design, 25: 559–576.
Porta, S., P. Crucitti, and V. Latora, 2006a. The network analysis of urban streets: a primal approach. Environment and Planning B: Planning and Design, 33(5): 705–725.
Porta, S., P. Crucitti, V. Latora. 2006b. The network analysis of urban streets: a dual approach. Physica A, 369: 853–866.
Rosen, K. H. (Ed.). 2000. Handbook of discrete and combinatorial mathematics. Boca Raton: CRC Press.
Scellato, S., A. Cardillo, V. Latora, and S. Porta. 2006. The backbone of a city. The European Physical Journal B, 50:221–225.
Strano, E., V. Nicosia, V. Latora, S. Porta and M. Barthélemy. 2012. Elementary processes governing the evolution of road networks. Scientific Reports, 2: 296.
Thomson, R. C. and D. E. Richardson. 1999. The ‘good continuation’ principle of perceptual organization applied to the generalization of road networks. Proceedings of ICA conference, Ottawa ICA.
Tomko, M., S. Winter and C. Claramunt. 2008. Experiential hierarchies of streets. Computers, Environment and Urban Systems, 32(1): 41–52.
Turner, A., A. Penn and B. Hillier. 2005. An algorithmic definition of the axial map. Environment and Planning B: Planning and Design, 32(3): 425-444.
Turner, A. 2007. From axial to road-centre lines: a new representation for space syntax and a new model of route choice for transport network analysis. Environment and Planning B: Planning and Design, 34(3): 539–555.
Wagner, R. 2008. On the metric, topological and functional structures of urban networks. Physica A: Statistical Mechanics and its Applications, 387(8–9): 2120–2132.
West, D. B. 2001. Introduction to graph theory (2nd edition). Upper Saddle River, N. J.: Prentice Hall.
Wilson, R. J., L. W. Beineke (Eds.). 1979. Applications of graph theory. London and New York: Academic Press.
Wilson, R. J. 2010. Introduction to graph theory (5th edition). Harlow: Prentice Hall.
Xie, F. and D. M. Levinson. 2007. Measuring the structure of road networks. Geographical Analysis, 39: 336–356.
Xie, F. and D. Levinson. 2011. Evolving transportation networks. New York: Springer.
Yerra, B. M. and D. M. Levinson. 2005. The emergence of hierarchy in transportation networks. The Annals of Regional Science, 39(3): 541–553.
