Urban road network growth model based on RNG proximity graph and angle restriction
- 182 Downloads
The complex network theory, which has arisen in recent years, provides a new perspective for exploring evolution law of urban road network system. In this paper, we show quantitatively that the growth of the network is governed by two elementary processes: expansion and densification. To reproduce the two processes, we propose a model to generate node and road section by considering relative neighbor preference and angle restriction. The statistical properties in both macroscopic and microscopic indices from this model are in good agreement with the observed empirical patterns and are better than the results reported previously. Moreover, the model succeeds in reproducing a large diversity of road network patterns. The similarity between the properties of our model and empirical results implies that a hybrid mechanism of local planning and self-organized behavior indeed exists in urban space growth.
KeywordsUrban road network evolution Planar graph Relative neighbor preference Angle restriction
This work is supported by the National Natural Science Foundation of China under Grant Nos. 71801066, 71704046, 71671058 and the Fundamental Research Funds for the Central Universities under Grants No. JZ2018HGBZ0143.
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interest.
- 1.Euler, L.: Solutio problematis ad geometriam situs pertinentis. Commetarii Acad. Sci. Imp. Petropolitanae 8, 128–140 (1736)Google Scholar
- 9.Watanabe, D.: A study on analyzing the grid road network patterns using relative neighborhood graph. In: The Ninth International Symposium on Operations Research and Its Applications, pp. 112–119 (2010)Google Scholar
- 10.Osaragi, T., Hiraga, Y.: Street network created by proximity graphs: its topological structure and travel efficiency. In: Proceedings of the International Conference on Geographic Information Science (AGILE’2014), pp. 1–6 (2014)Google Scholar
- 23.Haggett, P., Chorley, R.J.: Network analysis in geography. London: Edward ArnoldGoogle Scholar