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 (CA) have found extensive applications in the modelling of urban systems. Calculations in CA models are based on cell centroids and therefore CA 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 CA models have been limited. Applications in other fields suggest there are advantages of using hexagonal cells over square cells, yet most urban CA 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 CA 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, Urban Simulation, Hexagonal Cells, Graph Theory
2399-8091
1-16
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 (2020) On the consistency of urban cellular automata models based on hexagonal and square cells. Environment and Planning B: Urban Analytics and City Science, 1-16. (doi:10.1177/2399808319898501).

Record type: Article

Abstract

Cellular Automata (CA) have found extensive applications in the modelling of urban systems. Calculations in CA models are based on cell centroids and therefore CA 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 CA models have been limited. Applications in other fields suggest there are advantages of using hexagonal cells over square cells, yet most urban CA 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 CA 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
Keywords: Cellular Automata, Urban Simulation, Hexagonal Cells, Graph Theory

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: 16 May 2020 00:37

Export record

Altmetrics

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.

×