Skip to main content

Modeling urban growth by cellular automata

  • Other Metaphors
  • Conference paper
  • First Online:
Parallel Problem Solving from Nature — PPSN IV (PPSN 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1141))

Included in the following conference series:

Abstract

The structural development of human settlements can be characterized as a complex highly feedbacketed process. The assumption that this process is governed by rather few fundamental laws stimulated a considerable research in the field of urban growth during the last decade. Aiming at the comprehension of the basic underlying dynamics different approaches from the field of self-organizing systems have been proposed. In this paper we present a “cellular model” of urban growth dynamics based on the work of White, Engelen and Uljee. As a starting point this model throws some light on the mechanism of urban growth. But even more important, it raises a lot of questions concerning the requirements for a sound modeling technique. One of these questions is how to assess the complex patterns produced by single simulation runs. Here we make especially use of fractal measures reducing the contained information to a manageable size. No doubt, this field of research is still in its infant state, and we are far from being able to hand a reliable tool to the decision maker. But promising results will stimulate future investigations which we hope will lead to a deeper insight into the nature of cities to improve the living conditions of their inhabitants.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. J. Adamatzky. Identification of Cellular Automata. Taylor & Francis, London & Bristol, 1994.

    Google Scholar 

  2. P. Allen and M. Sanglier. A Dynamic Model of Growth in a Central Place System. Geographical Analysis, pages 256–272, 1979.

    Google Scholar 

  3. M. Batty and Y. Xie. From Cells to Cities. Environment and Planing B, 21:31–48, 1994.

    Google Scholar 

  4. M. Batty. Cities as Fractals: Simulating Growth and Form. In A. Crilly, R. Earnshaw, and H. Jones, editors, Fractals and Chaos, pages 43–69. Springer Verlag, New York, 1991.

    Google Scholar 

  5. U. L. Businario. Technology and the Future of Cities. Technical report, Commission of the European Communities, Directorate-General Science, Research and Development, 1994. Report FOP 380 (FAST Programme).

    Google Scholar 

  6. H. Coucelis. Cellular Worlds: a Framework for Modeling Micro-Macro Dynamics. Environment and Planing A, 17:585–596, 1985.

    Google Scholar 

  7. H. Dörnemann. Zelluläre Automaten zur Simulation von Stadtentwicklungsprozessen am Beispiel des White-Modells. Diplomarbeit, Universität Dortmund, Fachbereich Informatik, Lehrstuhl für Systemanalyse, Oktober 1995.

    Google Scholar 

  8. J. W. Forrester. Urban Dynamics. The M.I.T. Press, Massachusetts Institute of Technology, Cambridge, 1969.

    Google Scholar 

  9. P. Frankhauser. Fractal Properties of Settlement Structures. In Proceedings of the 1st International Seminar of Structural Morphology, pages 357–368, Montpellier-La Grande Motte, September 1992.

    Google Scholar 

  10. P. Frankhauser. La Fractalité des Structures urbaines. Collection Villes. Anthropos, Paris, 1994.

    Google Scholar 

  11. M. Garzon. Models of Massive Parallelism. Springer Verlag, New York, 1995.

    Google Scholar 

  12. C. G. Langton. Computation at the Edge of Chaos: Phase Transitions and Emergent Computation. Physica D, North Holland, 42:12–37, 1990.

    Google Scholar 

  13. B. B. Mandelbrot. Die fraktale Geometrie der Natur. Birkhäuser, Basel, 1987. Deutsche Ausgabe.

    Google Scholar 

  14. M. Phipps. Dynamical Behavior of Cellular Automata under the Constraint of Neighborhood Coherence. Geographical Analysis, 21(3):187–215, July 1989.

    Google Scholar 

  15. B. Schäfers. Gesellschaftlicher Wandel in Deutschland: Ein Studienbuch zur Sozialstruktur und Sozialgeschichte der Bundesrepublik. Enke Verlag, Stuttgart, 1990.

    Google Scholar 

  16. W. Tobler. Cellular Geography. In G. O. S. Gale, editor, Philosophy in Geography, pages 279–386. D Reidel. Dodrecht, 1979.

    Google Scholar 

  17. M. Wegener and K. Spiekermann. Efficient, Equitable and Ecological Urban Structures. In WCTR 1995 — 7th World Conference on Transport Research, Sydney, Australia, 1995.

    Google Scholar 

  18. R. W. White and G. Engelen. Cellular Automata and Fractal Urban Form: A Cellular Modelling Approach to the Evolution of Urban Land Use Patterns. Environment and Planing A, 25:1175–1193, 1993.

    Google Scholar 

  19. R. W. White, G. Engelen, and I. Uljee. Cellular Automata Modelling of Fractal Urban Land Use Patterns: Forcasting Change for Planning Applications. Eighth European Colloquium on Theoretical and Quantitative Geography, Stockholm, 1993.

    Google Scholar 

  20. S. Wolfram, editor. Theory and Applications of Cellular Automata. Advanced Series on Complex Systems. World Scientific Publishing, Singapore, 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Hans-Michael Voigt Werner Ebeling Ingo Rechenberg Hans-Paul Schwefel

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bäck, T., Dörnemann, H., Hammel, U., Frankhauser, P. (1996). Modeling urban growth by cellular automata. In: Voigt, HM., Ebeling, W., Rechenberg, I., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN IV. PPSN 1996. Lecture Notes in Computer Science, vol 1141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61723-X_1027

Download citation

  • DOI: https://doi.org/10.1007/3-540-61723-X_1027

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61723-5

  • Online ISBN: 978-3-540-70668-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics