Abstract:Cellular automata (CA) models can simulate complex urban systems through simple rules and have become important tools for studying the spatio-temporal evolution of urban land use. However, the multiple and large-volume data layers, massive geospatial processing and complicated algorithms for automatic calibration in the urban CA models require a high level of computational capability. Unfortunately, the limited performance of sequential computation on a single computing unit (i.e. a central processing unit (CPU) or a graphics processing unit (GPU)) and the high cost of parallel design and programming make it difficult to establish a high-performance urban CA model. As a result of its powerful computational ability and scalability, the vectorization paradigm is becoming increasingly important and has received wide attention with regard to this kind of computational problem. This paper presents a high-performance CA model using vectorization and parallel computing technology for the computation-intensive and data-intensive geospatial processing in urban simulation. To transfer the original algorithm to a vectorized algorithm, we define the neighborhood set of the cell space and improve the operation paradigm of neighborhood computation, transition probability calculation, and cell state transition. The experiments undertaken in this study demonstrate that the vectorized algorithm can greatly reduce the computation time, especially in the environment of a vector programming language, and it is possible to parallelize the algorithm as the data volume increases. The execution time for the simulation of 5-m resolution and 3 × 3 neighborhood decreased from 38,220.43 s to 803.36 s with the vectorized algorithm and was further shortened to 476.54 s by dividing the domain into four computing units. The experiments also indicated that the computational efficiency of the vectorized algorithm is closely related to the neighborhood size and configuration, as well as the shape of the research domain. We can conclude that the combination of vectorization and parallel computing technology can provide scalable solutions to significantly improve the applicability of urban CA.

A high‐performance cellular automata model for urban expansion simulation based on convolution and graphic processing unit

A high-performance cellular automata model for urban simulation based on vectorization and parallel computing technology

Mining transition rules of cellular automata for simulating urban expansion by using the deep learning techniques

Integrating cellular automata with long short-term memory neural network to simulate urban expansion using time-series data

Integrating Cellular Automata with the Deep Belief Network for Simulating Urban Growth

A maps-to-maps approach for simulating urban land expansion based on convolutional long short-term memory neural networks

Simulating urban dynamics in China using a gradient cellular automata model based on S-shaped curve evolution characteristics

Cellular Automata Model for Urban Land Expansion Simulation Based on Heterogeneity Adjacency Relationship

CA-based urban growth model considering the temporal dynamic adjustment of local spatial driving factors: An application in Wuhan City

Is Big Good or Bad?: Testing the Performance of Urban Growth Cellular Automata Simulation at Different Spatial Extents

Efficient Simulation of Non-uniform Cellular Automata with a Convolutional Neural Network

Simulating urban expansion using cellular automata model with spatiotemporally explicit representation of urban demand

The Advances in Modeling Urban Spatial Change Based on Cellular Automata

A novel spatiotemporal urban land change simulation model: Coupling transformer encoder, convolutional neural network, and cellular automata

Simulating Urban Expansion from the Perspective of Spatial Anisotropy and Expansion Neighborhood

A parallel framework on hybrid architectures for raster-based geospatial cellular automata models

Calibrating nonparametric cellular automata with a generalized additive model to simulate dynamic urban growth

CAT: Cellular Automata on Tensor cores

A Cellular Automata Model for Urban Land-Use Simulation

A cellular automata model coupled with partitioning CNN-LSTM and PLUS models for urban land change simulation

Integrating Cellular Automata with Unsupervised Deep-Learning Algorithms: A Case Study of Urban-Sprawl Simulation in the Jingjintang Urban Agglomeration, China