The University of Southampton
University of Southampton Institutional Repository

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

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

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.

Cellular automata, graph theory, hexagonal cells, urban simulation
2399-8091
845-860
Nugraha, Aditya Tafta
df33fa16-daeb-4d68-bd65-c26cda240a5b
Waterson, Ben
60a59616-54f7-4c31-920d-975583953286
Blainey, Simon
ee6198e5-1f89-4f9b-be8e-52cc10e8b3bb
Nash, Frederick
063327dc-829e-4abf-a47d-71e9ff2a9b00
Nugraha, Aditya Tafta
df33fa16-daeb-4d68-bd65-c26cda240a5b
Waterson, Ben
60a59616-54f7-4c31-920d-975583953286
Blainey, Simon
ee6198e5-1f89-4f9b-be8e-52cc10e8b3bb
Nash, Frederick
063327dc-829e-4abf-a47d-71e9ff2a9b00

Nugraha, Aditya Tafta, Waterson, Ben, Blainey, Simon and Nash, Frederick (2021) On the consistency of urban cellular automata models based on hexagonal and square cells. Environment and Planning B: Urban Analytics and City Science, 48 (4), 845-860. (doi:10.1177/2399808319898501).

Record type: Article

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.

Text
On The Consistency of Urban Cellular Automata Models - Environment and Planning B - Accepted Manuscript
Available under License Other.
Download (2MB)

More information

Accepted/In Press date: 10 December 2019
e-pub ahead of print date: 10 January 2020
Published date: 1 May 2021
Additional Information: Funding Information: The author(s) disclosed receipt of the following financial support for the research, authorship, and/or publication of this article: This work was supported by Indonesia?s Ministry of Finance through The Indonesia Endowment Fund for Education (Lembaga Pengelola Dana Pendidikan ? LPDP) Program. Publisher Copyright: © The Author(s) 2020. Copyright: Copyright 2021 Elsevier B.V., All rights reserved.
Keywords: Cellular automata, graph theory, hexagonal cells, urban simulation

Identifiers

Local EPrints ID: 436647
URI: http://eprints.soton.ac.uk/id/eprint/436647
ISSN: 2399-8091
PURE UUID: a6459941-b3e3-4e71-a37b-c393ce3f913c
ORCID for Aditya Tafta Nugraha: ORCID iD orcid.org/0000-0002-4754-4713
ORCID for Ben Waterson: ORCID iD orcid.org/0000-0001-9817-7119
ORCID for Simon Blainey: ORCID iD orcid.org/0000-0003-4249-8110

Catalogue record

Date deposited: 19 Dec 2019 17:30
Last modified: 17 Mar 2024 03:15

Export record

Altmetrics

Contributors

Author: Aditya Tafta Nugraha ORCID iD
Author: Ben Waterson ORCID iD
Author: Simon Blainey ORCID iD
Author: Frederick Nash

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×