Transportation Geography and Network Science/Connectivity

thumb|right|400px Networks have a variety of connection patterns Strategic links (arterials) connect contiguously in most road networks. The geometric patterns of arterials at a collective level play a profound role in shaping traffic pattern and urban landscape. Existing graph theoretic measures of network topology and connectivity do not identify and quantify connection patterns of networks, such as shown in the image on the right. Network Structure Measures thumb|right|400px thumb|right|400px Discontinuity Discontinuity examines travelers’ perceptions of inconvenience associated with transferring between different levels of roads. = upstream link , = hierarchies of the upstream link and downstream link The discontinuity of a trip from R to S: The discontinuity of a network: = The shortest path between any given O-D pair; = O-D trips; = The length of the shortest path. = The discontinuity along the shortest path. The measure of discontinuity evaluates the quality of a road network based on the travelers’ perception, which can be extended to account for many “discontinuous” factors, such as the delay at traffic signals or ramp meters, the toll paid entering a toll road, etc. These measures of aggregate network properties can be used to provide common yardsticks to compare contemporary network structures, and to trace the structural change of networks over time. They could also become useful guidance for urban planners in the design of collective patterns of urban roads. References Xie, Feng and David Levinson (2007) Measuring the Structure of Road Networks. Geographical Analysis 39(3) pp.336-356