IDEAS home Printed from https://ideas.repec.org/a/sae/envirb/v28y2001i5p687-705.html
   My bibliography  Save this article

Graph-Cellular Automata: A Generalised Discrete Urban and Regional Model

Author

Listed:
  • David O'Sullivan

    (Centre for Advanced Spatial Analysis, University College London, 1-19 Torrington Place, London WC1E 6BT, England)

Abstract

A new type of dynamic spatial model is described: graph-cellular automatoa (graph-CA). First, the proximal model of space and geo-algebra are briefly introduced. Then, the graph-CA model is described, with an emphasis on understanding it as a reworking of the proximal model of space and also of geo-algebra. It is shown that graph-CA with particular structural properties defined in terms of the relationships between subsets of cells are a useful generalisation of traditional cellular automaton (CA) which enable meaningful descriptions of model structure to be developed. This enables further development of novel types of model in the same ‘family’ while retaining links to simpler, better understood examples. It is further argued that the derivation of the graph-CA from both the graph and CA formalisms permits the simultaneous use of well-developed ways of describing model structure and process dynamics, and that this could form the basis of a research programme into the elusive relations between the two. The relationship of graph-CA to other discrete models is briefly discussed, and a classification scheme which indicates the particular geographical interest of such models is suggested.

Suggested Citation

  • David O'Sullivan, 2001. "Graph-Cellular Automata: A Generalised Discrete Urban and Regional Model," Environment and Planning B, , vol. 28(5), pages 687-705, October.
  • Handle: RePEc:sae:envirb:v:28:y:2001:i:5:p:687-705
    DOI: 10.1068/b2707
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1068/b2707
    Download Restriction: no

    File URL: https://libkey.io/10.1068/b2707?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. R White & G Engelen, 1993. "Cellular Automata and Fractal Urban Form: A Cellular Modelling Approach to the Evolution of Urban Land-Use Patterns," Environment and Planning A, , vol. 25(8), pages 1175-1199, August.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kwok Hung Lau & Booi Hon Kam, 2005. "A Cellular Automata Model for Urban Land-Use Simulation," Environment and Planning B, , vol. 32(2), pages 247-263, April.
    2. José I Barredo & Luca Demicheli & Carlo Lavalle & Marjo Kasanko & Niall McCormick, 2004. "Modelling Future Urban Scenarios in Developing Countries: An Application Case Study in Lagos, Nigeria," Environment and Planning B, , vol. 31(1), pages 65-84, February.
    3. Caruso, Geoffrey & Peeters, Dominique & Cavailhes, Jean & Rounsevell, Mark, 2007. "Spatial configurations in a periurban city. A cellular automata-based microeconomic model," Regional Science and Urban Economics, Elsevier, vol. 37(5), pages 542-567, September.
    4. C J Webster & F Wu, 1999. "Regulation, Land-Use Mix, and Urban Performance. Part 1: Theory," Environment and Planning A, , vol. 31(8), pages 1433-1442, August.
    5. Michel Opelele Omeno & Ying Yu & Wenyi Fan & Tolerant Lubalega & Chen Chen & Claude Kachaka Sudi Kaiko, 2021. "Analysis of the Impact of Land-Use/Land-Cover Change on Land-Surface Temperature in the Villages within the Luki Biosphere Reserve," Sustainability, MDPI, vol. 13(20), pages 1-23, October.
    6. M Batty & Y Xie, 1994. "From Cells to Cities," Environment and Planning B, , vol. 21(7), pages 31-48, December.
    7. repec:rre:publsh:v:33:y:2003:i:3:p:264-83 is not listed on IDEAS
    8. Stephen M McCauley & John Rogan & James T Murphy & Billie L Turner & Samuel Ratick, 2015. "Modeling the Sociospatial Constraints on Land-Use Change: The Case of Periurban Sprawl in the Greater Boston Region," Environment and Planning B, , vol. 42(2), pages 221-241, April.
    9. Liu, Dongya & Zheng, Xinqi & Zhang, Chunxiao & Wang, Hongbin, 2017. "A new temporal–spatial dynamics method of simulating land-use change," Ecological Modelling, Elsevier, vol. 350(C), pages 1-10.
    10. Ricardo Ruiz & Bernardo Alves Furtado, 2007. "An Agent Based Model for Urban Structure: the case of Belo Horizonte - Brazil," EcoMod2007 23900079, EcoMod.
    11. Nerea Martín-Raya & Jaime Díaz-Pacheco & Abel López-Díez & Pedro Dorta Antequera & Amílcar Cabrera, 2023. "A lava flow simulation experience oriented to disaster risk reduction, early warning systems and response during the 2021 volcanic eruption in Cumbre Vieja, La Palma," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 117(3), pages 3331-3351, July.
    12. Parker, Dawn Cassandra, 2007. "Revealing "space" in spatial externalities: Edge-effect externalities and spatial incentives," Journal of Environmental Economics and Management, Elsevier, vol. 54(1), pages 84-99, July.
    13. Eda Ustaoglu & Brendan Williams & Laura O. Petrov & Harutyun Shahumyan & Hedwig Van Delden, 2017. "Developing and Assessing Alternative Land-Use Scenarios from the MOLAND Model: A Scenario-Based Impact Analysis Approach for the Evaluation of Rapid Rail Provisions and Urban Development in the Greate," Sustainability, MDPI, vol. 10(1), pages 1-34, December.
    14. Yan Liu & Yongjiu Feng, 2016. "Simulating the Impact of Economic and Environmental Strategies on Future Urban Growth Scenarios in Ningbo, China," Sustainability, MDPI, vol. 8(10), pages 1-16, October.
    15. François Sémécurbe & Cécile Tannier & Stéphane G. Roux, 2019. "Applying two fractal methods to characterise the local and global deviations from scale invariance of built patterns throughout mainland France," Journal of Geographical Systems, Springer, vol. 21(2), pages 271-293, June.
    16. Man, Wang & Nie, Qin & Li, Zongmei & Li, Hui & Wu, Xuewen, 2019. "Using fractals and multifractals to characterize the spatiotemporal pattern of impervious surfaces in a coastal city: Xiamen, China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 520(C), pages 44-53.
    17. André Ménard & Danielle J Marceau, 2005. "Exploration of Spatial Scale Sensitivity in Geographic Cellular Automata," Environment and Planning B, , vol. 32(5), pages 693-714, October.
    18. Haozhi Pan & Stan Geertman & Brian Deal, 2020. "What does urban informatics add to planning support technology?," Environment and Planning B, , vol. 47(8), pages 1317-1325, October.
    19. Qindong Fan & Fengtian Du & Hu Li, 2020. "A Study of the Spatial Form of Maling Village, Henan, China," Sustainability, MDPI, vol. 12(18), pages 1-24, September.
    20. Md. Monjure Alam Pramanik & Demetris Stathakis, 2016. "Forecasting urban sprawl in Dhaka city of Bangladesh," Environment and Planning B, , vol. 43(4), pages 756-771, July.
    21. Linfeng Xu & Xuan Liu & De Tong & Zhixin Liu & Lirong Yin & Wenfeng Zheng, 2022. "Forecasting Urban Land Use Change Based on Cellular Automata and the PLUS Model," Land, MDPI, vol. 11(5), pages 1-16, April.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:sae:envirb:v:28:y:2001:i:5:p:687-705. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: SAGE Publications (email available below). General contact details of provider: .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.