Measuring the Structure of Road Networks

Spatial networks display both topologic and geometric variations in their structure. This study investigates the measurement of road network structure. Existing measures of heterogeneity, connectivity, accessibility, and interconnectivity are reviewed and three supplemental measures are proposed, including measures of entropy, connection patterns, and continuity. Proposed measures were applied to 16 test networks, which were derived from 4 idealized base networks: 90-degree, 45-degree, 30-degree, and completely connected. The results show that the differentiated structures of road networks can be evaluated by the measure of entropy; predefined connection patterns of arterial roads can be identified and quantified by the measures of ringness, webness, beltness, circuitness, and treeness. A measure of continuity evaluates the quality of a network from the perspective of travelers. Proposed measures could be used to describe the structural attributes of complicated road networks quantitatively, to compare different network structures, and to explore the structural evolution of networks in the spatial and temporal context. These measures can find their applications in urban planning and transportation practice.

[1]  David Levinson,et al.  Self-Organization of Surface Transportation Networks , 2006, Transp. Sci..

[2]  J. Malczewski,et al.  Central place theory , 1968 .

[3]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[4]  C. Winston,et al.  Airline Deregulation and Public Policy , 1989, Science.

[5]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[6]  Stephen Marshall,et al.  街道与形态 (Streets and patterns) , 2004 .

[7]  Albert-László Barabási,et al.  Scale-free networks , 2008, Scholarpedia.

[8]  M Fajans,et al.  THE LAND USE AND URBAN DEVELOPMENT IMPACTS OF BELTWAYS , 1980 .

[9]  Gordon F. Newell,et al.  Traffic flow on transportation networks , 1980 .

[10]  David M Levinson,et al.  The emergence of hierarchy in transportation networks , 2005 .

[11]  S. Hanson,et al.  The Geography Of Urban Transportation , 1986 .

[12]  G D Taylor,et al.  Hub and spoke networks in truckload trucking: configuration, testing and operational concerns , 1995 .

[13]  James A. McHugh,et al.  Algorithmic Graph Theory , 1986 .

[14]  R. Langer,et al.  Where a pill won't reach. , 2003, Scientific American.

[15]  P. Rietveld.  Some Notes on Interconnectivity in Transport Networks , 1995 .

[16]  Tucker R. Balch,et al.  Hierarchic Social Entropy: An Information Theoretic Measure of Robot Group Diversity , 2000, Auton. Robots.

[17]  Duane F. Marble,et al.  THE STRUCTURE OF TRANSPORTATION NETWORKS , 1962 .

[18]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[19]  Morton E. O'Kelly,et al.  Hub‐and‐Spoke Networks in Air Transportation: An Analytical Review , 1999 .

[20]  P. Haggett.  Network Analysis In Geography , 1971 .

[21]  David M Levinson.  Financing Transportation Networks , 2002 .

[22]  P. Rietveld.  Policy aspects of interconnectivity in networks , 2018, Networks in Transport and Communications.

[23]  Howard L Gauthier.  Highway development and urban growth in Sao Paulo, Brazil: a network analysis , 1966 .

[24]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[25]  N. Pandey.  Geography of transportation , 1990 .

[26]  Peter Nijkamp,et al.  Overcoming Isolation: Information and Transportation Networks in Development Strategies for Peripheral Areas , 1995 .

[27]  R. Solé,et al.  Information Theory of Complex Networks: On Evolution and Architectural Constraints , 2004 .

[28]  K. Kansky.  Structure of transportation networks : relationships between network geometry and regional characteristics , 1967 .

[29]  Jennifer Dill.  Measuring Network Connectivity for Bicycling and Walking , 2004 .

[30]  Joao Antonio Pereira,et al.  Linked: The new science of networks , 2002 .

[31]  D J PRICE,et al.  NETWORKS OF SCIENTIFIC PAPERS. , 1965, Science.

[32]  H. Mohring,et al.  Land Values and the Measurement of Highway Benefits , 1961, Journal of Political Economy.

[33]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[34]  R. Vaughan,et al.  Urban spatial traffic patterns , 1987 .

[35]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[36]  Sergei Maslov,et al.  Hierarchy measures in complex networks. , 2003, Physical review letters.

[37]  W. Garrison.  CONNECTIVITY OF THE INTERSTATE HIGHWAY SYSTEM , 2005 .