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

On the consistency of urban cellular automata models based on hexagonal and square cells

Author

Listed:
  • Aditya Tafta Nugraha
  • Ben J Waterson
  • Simon P Blainey
  • Frederick J Nash

Abstract

Cellular automata have found extensive applications in the modelling of urban systems. Calculations in cellular automata models are based on cell centroids and therefore cellular automata models are sensitive to the choices of cell size and shape. While the effect of cell size for urban simulation has been studied, discussions on the effect of cell shape on urban cellular automata models have been limited. Applications in other fields suggest there are advantages of using hexagonal cells over square cells, yet most urban cellular automata models use square cells. Using connectivity indices from graph theory, experiments in this study compared models based on hexagonal and square cells to examine the potential advantage of hexagonal cells in urban cellular automata models. This paper finds that simulation results from the model with hexagonal cells are more consistent and concludes that hexagonal cells would increase the robustness of model simulation.

Suggested Citation

  • Aditya Tafta Nugraha & Ben J Waterson & Simon P Blainey & Frederick J Nash, 2021. "On the consistency of urban cellular automata models based on hexagonal and square cells," Environment and Planning B, , vol. 48(4), pages 845-860, May.
  • Handle: RePEc:sae:envirb:v:48:y:2021:i:4:p:845-860
    DOI: 10.1177/2399808319898501
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1177/2399808319898501
    Download Restriction: no

    File URL: https://libkey.io/10.1177/2399808319898501?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.
    2. Adamatzky, Andrew & Wuensche, Andrew & De Lacy Costello, Benjamin, 2006. "Glider-based computing in reaction-diffusion hexagonal cellular automata," Chaos, Solitons & Fractals, Elsevier, vol. 27(2), pages 287-295.
    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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Yanguang Chen & Yixing Zhou, 2003. "The Rank-Size Rule and Fractal Hierarchies of Cities: Mathematical Models and Empirical Analyses," Environment and Planning B, , vol. 30(6), pages 799-818, December.
    11. Xia Li & Anthony Gar-On Yeh, 2001. "Calibration of Cellular Automata by Using Neural Networks for the Simulation of Complex Urban Systems," Environment and Planning A, , vol. 33(8), pages 1445-1462, August.
    12. Yan Liu & Yongjiu Feng & Robert Gilmore Pontius, 2014. "Spatially-Explicit Simulation of Urban Growth through Self-Adaptive Genetic Algorithm and Cellular Automata Modelling," Land, MDPI, vol. 3(3), pages 1-20, July.
    13. Yanguang Chen & Jiejing Wang, 2013. "Multifractal Characterization of Urban Form and Growth: The Case of Beijing," Environment and Planning B, , vol. 40(5), pages 884-904, October.
    14. Jian Feng & Yanguang Chen, 2021. "Modeling Urban Growth and Socio-Spatial Dynamics of Hangzhou, China: 1964–2010," Sustainability, MDPI, vol. 13(2), pages 1-25, January.
    15. Bosch, Martí & Chenal, Jérôme & Joost, Stéphane, 2019. "Addressing urban sprawl from the complexity sciences," MPRA Paper 93489, University Library of Munich, Germany.
    16. Chen, Yanguang, 2009. "Analogies between urban hierarchies and river networks: Fractals, symmetry, and self-organized criticality," Chaos, Solitons & Fractals, Elsevier, vol. 40(4), pages 1766-1778.
    17. Ko, Jing-Yuan & Hung, Yao-Chen & Ho, Ming-Chung & Jiang, I-Min, 2008. "Chaotic behavior in the disorder cellular automata," Chaos, Solitons & Fractals, Elsevier, vol. 36(4), pages 934-939.
    18. Haosu Zhao & Bart Julien Dewancker & Feng Hua & Junping He & Weijun Gao, 2020. "Restrictions of Historical Tissues on Urban Growth, Self-Sustaining Agglomeration in Walled Cities of Chinese Origin," Sustainability, MDPI, vol. 12(14), pages 1-29, July.
    19. Steven Manson & David O'Sullivan, 2006. "Complexity Theory in the Study of Space and Place," Environment and Planning A, , vol. 38(4), pages 677-692, April.
    20. C J Webster & F Wu, 1999. "Regulation, Land-Use Mix, and Urban Performance. Part 2: Simulation," Environment and Planning A, , vol. 31(9), pages 1529-1545, September.

    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:48:y:2021:i:4:p:845-860. 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.