From raster to vector cellular automata models: A new approach to simulate urban growth with the help of graph theory

Computers, Environment and Urban Systems

Volumn 54, Issue , 2015, Pages 119-131

  Barreira González, Pablo ^a   Gómez Delgado, Montserrat ^a   Aguilera Benavente, Francisco ^a  

^a UNIVERSITY OF ALCALÁ   (Spain)

Author keywords

Cellular automata; Graph theory; Simulation models; Urban growth; Vector

Indexed keywords

CELLULAR AUTOMATA; COMPUTER SIMULATION; GRAPH THEORY; LAND USE; VECTOR SPACES; VECTORS;

CELLULAR AUTOMATA MODELS; CELLULAR SPACE; LAND-USE CHANGE; NEIGHBOURHOOD; NEW APPROACHES; RASTER TO VECTOR; TRANSITION RULE; VECTOR REPRESENTATIONS;

URBAN GROWTH;

CELLULAR AUTOMATON; COMPUTER SIMULATION; GIS; GRAPHICAL METHOD; LAND USE CHANGE; NUMERICAL MODEL; RASTER; SPATIAL ANALYSIS; URBAN GROWTH; VECTOR;

MADRID [MADRID (ADS/PRV)]; MADRID [SPAIN]; SPAIN;

EID: 84939445486     PISSN: 01989715     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compenvurbsys.2015.07.004     Document Type: Article

References (92)

1. Aguilera F., Valenzuela L.M., Bosque J. Simulación de escenarios futuros en la aglomeración urbana de granada a través de modelos basados en autómatas celulares. Boletín De La Asociación De Geógrafos Españoles 2010, 54:271-300.
2. Aguilera F., Valenzuela L.M., Botequilha-Leitao A. Landscape metrics in the analysis of urban land use patterns: A case study in a Spanish metropolitan area. Landscape and Urban Planning 2011, 99(3-4):226-238.
3. Alberti M., Marzluff J.M. Ecological resilience in urban ecosystems: Linking urban patterns to human and ecological functions. Urban Ecosystems 2004, 7:241-265.
4. Aljoufie M., Zuidgeest M., Brussel M., van Vliet J., van Maarseveen M. A cellular automata-based land use and transport interaction model applied to Jeddah, Saudi Arabia. Landscape and Urban Planning 2013, 112:89-99.
5. Anez J., De La Barra T., Perez B. Dual graph representation of transport networks. Transportation Research Part B: Methodological 1996, 30:209-216.
6. Baetens J.M., Van der Weeën P., De Baets B. Effect of asynchronous updating on the stability of cellular automata. Chaos, Solitons & Fractals 2012, 45(4):383-394.
7. Bardají E. El planeamiento de escala intermedia como corazón del planeamiento español: Una propuesta de nueva organización de las figuras de planeamiento. Ciudad y territorio: Estudios territoriales, XLIII CUARTA ÉPOCA 2011, 579-585.
8. Barredo J.I., Demichelli L., Lavalle C., Kasanko M., McCormick N. Modelling future urban scenarios in developing countries: An application case study in Lagos, Nigeria. Environment and Planning B: Planning and Design 2004, 31(1):65-84.
9. Barredo J.I., Gómez-Delgado M. Towards a set of IPCC SRES urban land use scenarios: Modelling urban land use in the Madrid region. Modelling Environmental Dynamics 2008, 363-385. Springer, Berlin Heidelberg.
10. Barredo J.I., Kasanko M., McCormick N., Lavalle C. Modelling dynamic spatial processes: Simulation or urban future scenarios through cellular automata. Landscape and Urban Planning 2003, 64:145-160.
11. Barreira González P., Aguilera-Benavente F., Gómez-Delgado M. Partial validation of cellular automata based model simulations of urban growth: An approach to assessing factor influence using spatial methods. Environmental Modelling & Software 2015, 69:77-89.
12. Batty M. Urban evolution on the desktop: Simulation with the use of extended cellular automata. Environment & Planning A 1998, 30:1943-1967.
13. Batty M. Cities and complexity: Understanding cities with cellular automata, agent-based models, and fractals 2007, The MIT press.
14. Batty M., Xie Y., Sun Z. Modeling urban dynamics through GIS-based cellular automata. Computers, Environment and Urban Systems 1999, 23:205-233.
15. Benenson I., Torrens P.M. Geosimulation: Automata-based modelling of urban phenomena 2004, John Wiley & Sons, Hoboken, NJ.
16. Berling-Wolff S., Wu J. Modelling urban landscape dynamics: A review. Ecological Research 2004, 19:119-129.
17. Cornforth D., Green D.G., Newth D. Ordered asynchronous processes in multi-agent systems. Physica D: Nonlinear Phenomena 2005, 204:70-82.
18. Couclelis H. Cellular worlds: A framework for modeling micro-macro dynamics. Environment & Planning A 1985, 17:585-596.
19. Couclelis H. From cellular automata to urban models: New principles for model development and implementation. Environment and Planning B: Planning and Design 1997, 24:165-174.
20. Dahal K.R., Chow T.E. An agent-integrated irregular automata model of urban land-use dynamics. International Journal of Geographical Information Science 2014, 28:2281-2303.
21. Dahal K.R., Chow T.E. Characterization of neighborhood sensitivity of an irregular cellular automata model of urban growth. International Journal of Geographical Information Science 2015, 29:1-23.
22. de Almeida C.M., Batty M., Vieira Monteiro A.M., Câmara G., Soares-Filho B.S., Cerqueira G.C., et al. Stochastic cellular automata modeling of urban land use dynamics: Empirical development and estimation. Computers, Environment and Urban Systems 2003, 27(5):481-509.
23. de Dios Ortúzar J., Willumsen L.G. Modelling transport 2011, John Wiley & Sons.
24. Dietzel C., Clarke K.C. Spatial differences in multi-resolution urban automata modeling. Transactions in GIS 2004, 8:479-492.
25. Engelen G., White R., Uljee I., Drazan P. Using cellular-automata for integrated modeling of socio-environmental systems. Environmental Monitoring and Assessment 1995, 34:203-214.
26. Engelen G., Lavalle C., Barredo J.I., Van der Meulen M., White R. The MOLAND modelling framework for urban and regional land-use dynamics. Modelling land-use change 2007, 297-320. Springer, Netherlands. E. Koomen, J. Stillwell (Eds.).
27. Frankhauser P. Fractal geometry of urban patterns and their morphogenesis. Discrete Dynamics in Nature and Society 1998, 2:127-145.
28. Fundation O.S.G. GDAL-OGR: Geospatial data abstraction library/simple features library software 2008.
29. Garcia A.M., Sante I., Crecente R., Miranda D. An analysis of the effect of the stochastic component of urban cellular automata models. Computers, Environment and Urban Systems 2011, 35:289-296.
30. Gardner M. Mathematical games: The fantastic combinations of John Conway's new solitaire game "life". Scientific American 1970, 223:120-123.
31. Goldberg A.V., Harrelson C. Computing the shortest path: A search meets graph theory. Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms 2005, 156-165. Society for Industrial and Applied Mathematics.
32. Goldstein N.C. Brains versus brawn-Comparative strategies for the calibration of a cellular automata-based urban growth model. GeoDynamics 2004, 249-272. CRC Press. P. Atkinson, G.M. Foody, S.E. Darby, F. Wu (Eds.).
33. Gómez-Delgado M., Rodríguez-Espinosa V.M. Análisis de la dinámica urbana y simulación de escenarios de desarrollo futuro con tecnologías de la información geográfica 2012, 352. RA-MA EDITORIAL.
34. Hagberg A., Swart P., S Chult D. Exploring network structure, dynamics, and function using NetworkX 2008, Los Alamos National Laboratory (LANL).
35. Hewitt R., Van Delden H., Escobar F. Participatory land use modelling, pathways to an integrated approach. Environmental Modelling & Software 2014, 52:149-165.
36. Hu Shiyuan, Li Deren Vector cellular automata based geographical entity. 12th Int. Conf on Geoinformatics - Geospatial information research: Bridging the Pacific and Atlantic University of Gävle, Sweden 2004, 249-256.
37. INE Instituto Nacional de Estadística. Madrid 2013.
38. Itami R.M. Simulating spatial dynamics: Cellular automata theory. Landscape and Urban Planning 1994, 30:27-47.
39. Jantz C.A., Goetz S.J. Analysis of scale dependencies in an urban land-use-change model. International Journal of Geographical Information Science 2005, 19:217-241.
40. Jantz C.A., Goetz S.J., Donato D., Claggett P. Designing and implementing a regional urban modeling system using the SLEUTH cellular urban model. Computers, Environment and Urban Systems 2010, 34:1-16.
41. Jokar Arsanjani J., Helbich M., Kainz W., Darvishi Boloorani A. Integration of logistic regression, Markov chain and cellular automata models to simulate urban expansion. International Journal of Applied Earth Observation and Geoinformation 2013, 21:265-275.
42. Kasanko M., Barredo Cano J.I., Lavalle C., McCormick N., Demichelli L., Sagris V., et al. Are European cities becoming dispersed? A comparative analysis of 15 European urban areas. Landscape and Urban Planning 2006, 77(1-2):111-130.
43. Kocabas V., Dragicevic S. Assessing cellular automata model behaviour using a sensitivity analysis approach. Computers, Environment and Urban Systems 2006, 30(6):921-953.
44. Lauf S., Haase D., Hostert P., Lakes T., Kleinschmit B. Uncovering land-use dynamics driven by human decision-making-A combined model approach using cellular automata and system dynamics. Environmental Modelling & Software 2012, 27:71-82.
45. Leao S., Bishop I., Evans D. Simulating urban growth in a developing nation's region using a cellular automata-based model. Journal of Urban Planning and Development-ASCE 2004, 130:145-158.
46. Lee J., Adachi S., Peper F., Morita K. Asynchronous game of life. Physica D: Nonlinear Phenomena 2004, 194:369-384.
47. Li X., Yang Q.S., Liu X.P. Discovering and evaluating urban signatures for simulating compact development using cellular automata. Landscape and Urban Planning 2008, 86:177-186.
48. Liu Y. Modelling sustainable urban growth in a rapidly urbanising region using a fuzzy-constrained cellular automata approach. International Journal of Geographical Information Science 2012, 26:151-167.
49. Liu X.H., Andersson C. Assessing the impact of temporal dynamics on land-use change modeling. Computers, Environment and Urban Systems 2004, 28:107-124.
50. Macgill S.M. Research policy and review. 12. Evaluating a heritage of modeling styles. Environment & Planning A 1986, 18:1423-1446.
51. Ménard A., Marceau D.J. Exploration of spatial scale sensitivity in geographic cellular automata. Environment and Planning B: Planning and Design 2005, 32(5):693-714.
52. Mitsova D., Shuster W., Wang X.H. A cellular automata model of land cover change to integrate urban growth with open space conservation. Landscape and Urban Planning 2011, 99:141-153.
53. Moreno N., Marceau D. A vector-based cellular automata model to allow changes of polygon shape. International conference on modeling and simulation-methodology, tools, software applications, Calgary, Canada 2006.
54. Moreno N., Ménard A., Marceau D.J. VecGCA: A vector-based geographic cellular automata model allowing geometric transformations of objects. Environment and Planning B: Planning and Design 2008, 35:647-665.
55. Moreno N., Wang F., Marceau D.J. Implementation of a dynamic neighborhood in a land-use vector-based cellular automata. Computers, Environment and Urban Systems 2009, 33:44-54.
56. O'Sullivan D., Torrens P. Cellular models of urban systems. CASA working paper series 2000, Centre for Advanced Spatial Analysis (University College London), London.
57. O'Sullivan D. Exploring spatial process dynamics using irregular cellular automaton models. Geographical Analysis 2001, 33:1-18.
58. O'Sullivan D. Graph-cellular automata: A generalised discrete urban and regional model. Environment and Planning B: Planning and Design 2001, 28:687-706.
59. Pinto N.N., Antunes A.P. A cellular automata model based on irregular cells: Application to small urban areas. Environment and Planning B: Planning and Design 2010, 37:1095-1114.
60. Plata Rocha W., Gómez Delgado M., Bosque Sendra J. Cambios de usos del suelo y expansión urbana en la Comunidad de Madrid (1990-2000). Scripta Nova: Revista electrónica de geografía y, ciencias sociales 2009, 293(vol. 13):27.
61. Portugali J. Self-organization and the city 2000, Springer.
62. Samat N. Characterizing the scale sensitivity of the cellular automata simulated urban growth: A case study of Seberan Perai Region, Penang State, Malaysia. Computers, Environment and Urban Systems 2006, 30(6):905-920.
63. Sante I., Garcia A.M., Miranda D., Crecente R. Cellular automata models for the simulation of real-world urban processes: A review and analysis. Landscape and Urban Planning 2010, 96:108-122.
64. Sarkar S., Crews-Meyer K., Young K., Kelley C., Moffett A. A dynamic graph automata approach to modeling landscape change in the Andes and the Amazon. Environment and planning B: Planning and Design 2009, 36:300-318.
65. Schönfisch B., de Roos A. Synchronous and asynchronous updating in cellular automata. BioSystems 1999, 51(3):123-143.
66. Semboloni F. The growth of an urban cluster into a dynamic self-modifying spatial pattern. Environment and planning B: Planning and Design 2000, 27:549-564.
67. Seto K.C., Fragkias M., Güneralp B., Reilly M.K. A meta-analysis of global urban land expansion. PLoS One 2011, 6(8):e23777.
68. Shafizadeh Moghadam H., Helbich M. Spatiotemporal urbanization processes in the megacity of Mumbai, India: A Markov chains-cellular automata urban growth model. Applied Geography 2013, 40:140-149.
69. Shi W.Z., Pang M.Y.C. Development of Voronoi-based cellular automata - An integrated dynamic model for geographical information systems. International Journal of Geographical Information Science 2000, 14:455-474.
70. Silva E.A., Clarke K.C. Calibration of the SLEUTH urban growth model for Lisbon and Porto, Portugal. Computers, Environment and Urban Systems 2002, 26(6):525-552.
71. Stevens D., Dragicevic S. A GIS-based irregular cellular automata model of land-use change. Environment and Planning B: Planning and Design 2007, 34:708-724.
72. Stevens D., Dragicevic S., Rothley K. iCity: A GIS-CA modelling tool for urban planning and decision making. Environmental Modelling & Software 2007, 22(6):761-773.
73. Tobler W.R. Computer movie simulating urban growth in Detroit region. Economic Geography 1970, 46:234-240.
74. Tobler W. Cellular geography. Philosophy in geography 1979, 379-386. Springer.
75. Torrens P. How cellular models of urban systems work. CASA working series papers 2000, Centre for Advanced Spatial Analysis (University College London).
76. Torrens P.M., O'Sullivan D. Cellular automata and urban simulation: Where do we go from here?. Environment and Planning B: Planning and Design 2001, 28:163-168.
77. Triantakonstantis D., Mountrakis G. Urban growth prediction: A review of computational models and human perceptions. Journal of Geographic Information System 2012, 4:555-587.
78. Turing A.M. On computable numbers, with an application to the Entscheidungs problem. Journal of Math 1936, 58:345-363.
79. Van Rossum G., Drake F.L. Python tutorial 2008, Python Software Foundation, (URL: https://docs.python.org/2/).
80. van Vliet J., Naus N., van Lammeren R.J., Bregt A.K., Hurkens J., van Delden H. Measuring the neighbourhood effect to calibrate land use models. Computers, Environment and Urban Systems 2013, 41:55-64.
81. van Vliet J., White R., Dragicevic S. Modeling urban growth using a variable grid cellular automaton. Computers, Environment and Urban Systems 2009, 33:35-43.
82. Verburg P.H., Schot P.P., Dijst M.J., Veldkamp A. Land use change modelling: Current practice and research priorities. GeoJournal 2004, 61:309-324.
83. White R. Cities and cellular automata. Discrete Dynamics in Nature and Society 1998, 2:111-125.
84. White R., Engelen G. Cellular-automata and fractal urban form - A cellular modeling approach to the evolution of urban land-use patterns. Environment & Planning A 1993, 25:1175-1199.
85. White R., Engelen G. Cellular automata as the basis of integrated dynamic regional modelling. Environment and Planning B: Planning and Design 1997, 24:235-246.
86. White R., Engelen G. High-resolution integrated modelling of the spatial dynamics of urban and regional systems. Computers, Environment and Urban Systems 2000, 24:383-400.
87. White R., Engelen G., Uljee I. The use of constrained cellular automata for high-resolution modelling of urban land-use dynamics. Environment and Planning B: Planning and Design 1997, 24:323-343.
88. Wolfram S. Cellular automata as models of complexity. Nature 1984, 311:419-424.
89. Wu F. Calibration of stochastic cellular automata: The application to rural-urban land conversions. International Journal of Geographical Information Science 2002, 16:795-818.
90. Wu D., Liu J., Zhang G., Ding W., Wang W., Wang R. Incorporating spatial autocorrelation into cellular automata model: An application to the dynamics of Chinese tamarisk (Tamarix chinensis Lour). Ecological Modelling 2009, 220:3490-3498.
91. Xia Q. Optimal paths related to transport problems. Communications in Contemporary Mathematics 2003, 5:251-279.
92. Zhang Q., Ban Y., Liu J., Hu Y. Simulation and analysis of urban growth scenarios for the Greater Shanghai Area, China. Computers, Environment and Urban Systems 2011, 35:126-139.