Nonlinear Dynamics

, Volume 96, Issue 4, pp 2281–2292 | Cite as

Urban road network growth model based on RNG proximity graph and angle restriction

  • Jian-Xun Ding
  • Rui-Ke Qin
  • Ning GuoEmail author
  • Jian-Cheng Long
Original Paper


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.


Urban 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. 1.
    Euler, L.: Solutio problematis ad geometriam situs pertinentis. Commetarii Acad. Sci. Imp. Petropolitanae 8, 128–140 (1736)Google Scholar
  2. 2.
    Bondy, B.A., Murty, U.S.R.: Graph Theory, pp. 359–372. Springer, London (2008)CrossRefzbMATHGoogle Scholar
  3. 3.
    Cardillo, A., Scellato, S., Latora, V., Porta, S.: Structural properties of planar graphs of urban street patterns. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 73, 066107 (2006)CrossRefGoogle Scholar
  4. 4.
    Xie, F., Levinson, D.: Measuring the structure of road networks. Geogr. Anal. 39, 336–356 (2007)CrossRefGoogle Scholar
  5. 5.
    Rui, Y., Ban, Y., Wang, J., Haas, J.: Exploring the patterns and evolution of self-organized urban street networks through modeling. Eur. Phys. J. B 86, 74 (2013)CrossRefGoogle Scholar
  6. 6.
    Barthélemy, M., Flammini, A.: Modeling urban street patterns. Phys. Rev. Lett. 100, 138702 (2008)CrossRefGoogle Scholar
  7. 7.
    Barthélemy, M., Flammini, A.: Co-evolution of density and topology in a simple model of city formation. Netw. Spat. Econ. 9, 401–425 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Adamatzky, A., Martínez, G.J., Chapa-Vergara, S.V., Asomoza-Palacio, R., Stephens, C.R.: Approximating Mexican highways with slime mould. Nat. Comput. Int. J. 10, 1195–1214 (2011)MathSciNetCrossRefGoogle Scholar
  9. 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. 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
  11. 11.
    Wu, J., Xu, M., Gao, Z.: Coevolution dynamics model of road surface and urban traffic structure. Nonlinear Dyn. 73, 1327–1334 (2013)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Zhao, F., Wu, J., Sun, H., Gao, Z., Liu, R.: Population-driven urban road evolution dynamic model. Netw. Spat. Econ. 16, 997–1018 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Sun, H.J., Zhang, H., Wu, J.J.: Correlated scale-free network with community: modeling and transportation dynamics. Nonlinear Dyn. 69, 2097–2104 (2012)CrossRefGoogle Scholar
  14. 14.
    Arqub, O.A., Odibat, Z., Al-Smadi, M.: Numerical solutions of time-fractional partial integrodifferential equations of Robin functions types in Hilbert space with error bounds and error estimates. Nonlinear Dyn. 94, 1819–1834 (2018)CrossRefGoogle Scholar
  15. 15.
    Arqub, O.A., Al-Smadi, M.: Atangana–Baleanu fractional approach to the solutions of Bagley–Torvik and Painlevé equations in Hilbert space. Chaos Solitons Fractals 117, 161–167 (2018)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Arqub, O.A., Maayah, B.: Numerical solutions of integrodifferential equations of Fredholm operator type in the sense of the Atangana–Baleanu fractional operator. Chaos Solitons Fractals 117, 117–124 (2018)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Arqub, O.A., Al-Smadi, M.: Numerical algorithm for solving time-fractional partial integrodifferential equations subject to initial and Dirichlet boundary conditions. Numer. Methods Partial Differ. Equ. 34, 1577–1597 (2018)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Arqub, O.A.: Solutions of time-fractional Tricomi and Keldysh equations of Dirichlet functions types in Hilbert space. Numer. Methods Partial Differ. Equ. 34, 1759–1780 (2018)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Toussaint, G.T.: The relative neighbourhood graph of a finite planar set. Pattern Recognit. 12, 261–268 (1980)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Freeman, L.C.: Centrality in social networks: conceptual clarification. Soc. Netw. 1, 215–239 (1979)CrossRefGoogle Scholar
  21. 21.
    Lämmer, S., Gehlsen, B., Helbing, D.: Scaling laws in the spatial structure of urban road networks. Phys. A Stat. Mech. Appl. 363, 89–95 (2006)CrossRefGoogle Scholar
  22. 22.
    Masucci, A.P., Smith, D., Crooks, A., Batty, M.: Random planar graphs and the London street network. Eur. Phys. J. B 71, 259–271 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Haggett, P., Chorley, R.J.: Network analysis in geography. London: Edward ArnoldGoogle Scholar
  24. 24.
    Courtat, T., Gloaguen, C., Douady, S.: Mathematics and morphogenesis of cities: a geometrical approach. Phys. Rev. E Stat. Nonlinear Soft Matter Phys. 83, 036106 (2011)MathSciNetCrossRefGoogle Scholar
  25. 25.
    Buhl, J., Gautrais, J., Reeves, N., Solé, R.V., Valverde, S., Kuntz, P., Theraulaz, G.: Topological patterns in street networks of self-organized urban settlements. Eur. Phys. J. B Condens. Matter Complex Syst. 49, 513–522 (2006)CrossRefGoogle Scholar
  26. 26.
    Latora, V., Marchiori, M.: Efficient behavior of small-world networks. Phys. Rev. Lett. 87, 198701 (2001)CrossRefGoogle Scholar

Copyright information

© Springer Nature B.V. 2019

Authors and Affiliations

  1. 1.School of Automotive and Transportation EngineeringHefei University of TechnologyHefeiPeople’s Republic of China
  2. 2.Key Laboratory of Process Optimization and Intelligent Decision-Making, Ministry of EducationHefei University of TechnologyHefeiPeople’s Republic of China

Personalised recommendations