Cellular automata belong to a family of discrete, connectionist techniques being used to investigate fundamental principles of dynamics, evolution, and self-organization. In this paper, a cellular automaton is developed to model the spatial structure of urban land use over time. For realistic parameter values, the model produces fractal or bifractal land-use structures for the urbanized area and for each individual land-use type. Data for a set of US cities show that they have very similar fractal dimensions. The cellular approach makes it possible to achieve a high level of spatial detail and realism and to link the results directly to general theories of structural evolution.
Get full access to this article
View all access options for this article.
References
1.
AllenP, 1983, “Self-organization and evolution in human systems”, in Cities and Regions as Nonlinear Decision Systems Ed. CrosbyR (Westview Press, Boulder, CO) pp 29–62
2.
AllenPSanglierM, 1979, “A dynamical model of growth in a central place system”Geographical Analysis11256–272
3.
AllenPEngelenGSanglierM, 1984, “Self-organizing dynamic models of human systems”, in Macroscopic to Microscopic Order (Synergetics, Volume 22) Ed. FerhlandE (Springer, Berlin) pp 150–171
4.
BakPChenK, 1989, “The physics of fractals”Physica D385–12
5.
BakPChenKCreutzM, 1989, “Self-organized criticality in the ‘game of life’”Nature (London)342780–782
6.
BarbeA, 1990, “A cellular automaton ruled by an eccentric conservation law”Physica D4549–62
7.
BattyM, 1991a, “Cities as fractals: Simulating growth and form”, in Fractals and Chaos Eds CrillyAJEarnshawRAJonesH (Springer, New York) pp 43–69
8.
BattyM, 1991b, “Generating urban forms from diffusive growth”Environment and Planning A23511–544
9.
BattyMLongleyP, 1987, “Fractal-based description of urban form”Environment and Planning B: Planning and Design14123–134
10.
BattyMLongleyPFotheringhamS, 1989, “Urban growth and form: Scaling, fractal geometry, and diffusion-limited aggregation”Environment and Planning A211447–1472
11.
CecchiniAViolaF, 1990, “Eine Stadtbausimulation”Wissenschaftliche Zeitschrift der Hochschule für Architektur und Bauwesen36(4)
12.
CecchiniAViolaF, 1992, “Ficties (fictitious cities): A simulation for the creation of cities”, paper presented at the International Seminar on Cellular Automata for Regional Analysis, DAEST, Universitario di Architettura, Venice; copy available from Laboratorio didattico sulla simulazione, Ca' Tron, S. Croce 1957, 30135 Venezia
13.
ClarkeMWilsonAG, 1983, “The dynamics of urban spatial structure: Progress and problems”Journal of Regional Science231–18
14.
CouclelisH, 1985, “Cellular worlds: A framework for modeling micro-macro dynamics”Environment and Planning A17585–596
15.
CouclelisH, 1988, “Of mice and men: What rodent populations can teach us about complex spatial dynamics”Environment and Planning A2099–109
16.
CouclelisH, 1989, “Macrostructure and microbehavior in a metropolitan area”Environment and Planning B: Planning and Design16141–154
17.
DendrinosDSonisM, 1990Chaos and Socio-spatial Dynamics (Springer, New York)
18.
EngelenG, 1988, “The theory of self-organization and modelling complex urban systems”European Journal of Operational Research3742–57
19.
EngelenGWhiteRUljeeI, 1993, “Exploratory modelling of socio-economic impacts of climatic change”, in Climate Change in the Intra-Americas Sea Ed. MaulG (Edward Arnold, Sevenoaks, Kent) chapter 5.3, pp 306–324
20.
FotheringhamSBattyMLongleyP, 1989, “Diffusion-limited aggregation and the fractal nature of urban growth”Papers of the Regional Science Association6755–69
21.
FrankhauserP, 1991a, “Aspects fractals des structures urbaines”l'Espace Géographique 1990–31, number 1, 45–69
22.
FrankhauserP, 1991b, “Fractal analysis of urban structures”, paper presented at the 7th European Colloquium on Theoretical and Quantitative Geography, Stockholm, 5–8 September; copy available from P Frankhauser, Institut de Recherche et d'Analyse des Dynamiques économiques et Spatiales, Université de Franche-Comté, 25030 Besançon cedex
23.
FrankhauserPSadlerR, 1991, “Fractal analysis of agglomerations”, in Proceedings of the Second International Colloquium of the Sonderforschungsbereich 230: Natural Structures Sonderforschungsbereich 230, University of Stuttgart, Stuttgart, pp 57–65
24.
GrassbergerP, 1991, “La percolation ou la géométrie de la contagion”La Recherche22640–646
25.
HaagG, 1989Dynamic Decision Theory: Applications to Urban and Regional Topics (Kluwer, Dordrecht)
26.
HillierWHansonJ, 1984The Social Logic of Space (Cambridge University Press, Cambridge)
27.
JacobsJ, 1961The Death and Life of Great American Cities (Random House, New York)
28.
KauffmanSA, 1990, “Requirements for evolvability in complex systems: Orderly dynamics and frozen components”Physica D42135–152
29.
LangtonC, 1986, “Studying artificial life with cellular automata”Physica D22120–149
30.
LangtonC, 1989, “Artificial life”, in Artificial Life: The Proceedings of an Interdisciplinary Workshop on the Synthesis and Simulation of Living Systems. Santa Fe Institute Studies in the Science of Complexity, volume 6 (Addison-Wesley, Reading, MA) pp 1–48
31.
LangtonC, 1990, “Computation at the edge of chaos: Phase transitions and emergent computation”Physica D4212–37
32.
MandelbrotB, 1983The Fractal Geometry of Nature (W H Freeman, New York)
33.
MarkusMHessB, 1990, “Isotropic cellular automaton for modelling excitable media”Nature (London)34756–58
34.
NicolisGNicolisCNicolisJ, 1989, “Chaotic dynamics, Markov partitions, and Zipf's law”Journal of Statistical Physics54915–924
35.
PassonneauJWurmanR, 1966Urban Atlas: 20 American Cities (MIT Press, Cambridge, MA)
36.
PhippsM, 1989, “Dynamical behaviour of cellular automata under constraint of neighbourhood coherence”Geographical Analysis21197–215
37.
PumainDSaint-JulienTSandersL, 1987, “Applications of a dynamic urban model”Geographical Analysis19152–166
ToblerW, 1979, “Cellular geography”, in Philosophy in Geography Eds GaleSOlssonG (Kluwer, Dordrecht) pp 379–386
40.
UlamS, 1952, “Random processes and transofmrations”Proceedings of the International Congress on Mathematics, 1950: Volume 2 (American Mathematical Society, Providence, RI) pp 264–275
41.
von NeumannJ, 1966Theory of Self-reproducing Automata edited and completed by BurksA (University of Illinois Press, Urbana, IL)
42.
WeidlichWHaagG, 1987, “A dynamic phase transition model for spatial agglomeration processes”Journal of Regional Science27529–569
43.
WhiteR, 1977, “Dynamic central place theory: Results of a simulation approach”Geographical Analysis9227–243
44.
WhiteR, 1978, “The simulation of central place dynamics: Two sector systems and the rank-size distribution”Geographical Analysis10201–208
45.
WhiteR, 1984, “Principles of simulation in human geography”, in Spatial Statistics and Models Eds GaileGWilmottC (D Reidel, Dordrecht) pp 384–416
46.
WhiteREngelenG, 1992, “Cellular dynamics and GIS: Modelling spatial complexity”, WP-9264, Research Institute for Knowledge Systems, Maastricht, The Netherlands
47.
WilsonA, 1978, “Spatial interaction and settlement structure: Toward an explicit central place theory”, in Spatial Interaction, Theory, and Planning Models Eds KarqvistALundqvistLSnickarsFWeibullJ (North-Holland, Amsterdam) pp 137–156
48.
WilsonA, 1981, “The evolution of urban spatial structure: The evolution of theory”, in European Progress in Spatial Analysis Ed. BennettR J (Pion, London) pp 201–225
49.
WilsonAClarkeM, 1979, “Some illustrations of catastrophe theory applied to urban retailing structures”, in London Papers in Regional Science 10. Developments in Urban and Regional Analysts Ed. BrehenyM (Pion, London) pp 5–27
50.
WolframS, 1983, “Statistical mechanics of cellular automata”Review of Modern Physics55601–644
51.
WolframS, 1984, “Universality and complexity in cellular automata”Physica D101–35
52.
WolframS, 1986a, “Approaches to complexity engineering”Physica D22385–399
53.
WolframS, 1986bTheory and Applications of Cellular Automata (World Scientific, Singapore)
54.
WongDFotheringhamAS, 1990, “Urban systems as examples of bounded chaos: Exploring the relationship between fractal dimension, rank-size, and rural to urban migration”Geografiska Annaler B7289–99
