A Study on Analyzing the Grid Road Network Patterns using Relative Neighborhood Graph

The purpose of this paper is to clarify the properties of road network patterns by considering the relationship between neighborhood intersections. The Relative Neighborhood Graph (RNG), which is one of the proximity graph, is used to analyze the road network patterns of major cities in the United States as a network construction model. The grid-tree proportion (GTP) index and the crossing factor (CF) are used to compare road networks with regular road patterns. Each link in the proximity graphs using the point data of intersections on a digital map is compared with road links. From the result, the RNG links include most of the grid roads but some major streets cannot be described by proximity graphs. The matching ratio for roads increases as the GTP index increases