A multiscale cellular automata model for simulating complex transportation systems (original) (raw)
Related papers
Consuming Environment with Transportation Network Modelled Using Graph of Cellular Automata
Lecture Notes in Computer Science, 2004
We discuss the applications of new methods, derived from the cellular automata paradigm, for simulating dynamic feedback systems consisting of transportation network and consuming environment. The general framework of the model is introduced. We describe the application of the methods for modelling the anastomosing river system and root system of plants. The results of simulations are depicted and commented. We show that the methods mimicks well the realistic networking systems.
A Cellular Automata Model for Integrated Simulation of Land Use and Transport Interactions
ISPRS International Journal of Geo-Information, 2021
Cellular automata (CA) models have been used in urban studies for dealing with land use change. Transport and accessibility are arguably the main drivers of urban change and have a direct influence on land use. Land use and transport interaction models deal with the complexity of this relationship using many different approaches. CA models incorporate these drivers, but usually consider transport (and accessibility) variables as exogenous. Our paper presents a CA model where transport variables are endogenous to the model and are calibrated along with the land use variables to capture the interdependent complexity of these phenomena. The model uses irregular cells and a variable neighborhood to simulate land use change, taking into account the effect of the road network. Calibration is performed through a particle swarm algorithm. We present an application of the model to a comparison of scenarios for the construction of a ring road in the city of Coimbra, Portugal. The results show...
Complex ecological and socio-economic systems have often to be modelled spatially explicitly. Therefore, cellular automata (CA) are a widely used method for such applications. But CA in it's original form do not allow to model processes on different time scales and also define a common grid for all processes. This problem can be overcome by an extension of CA called HACA, introduced in this short paper. HACA allow multiple-scale modelling of spatially explicit processes based on a formally defined extension of CA. HACA can be used for practical applications by extending a C++-framework that allows a maximum of freedom to define local dynamics of cell's behaviour.
Simulating spatial dynamics: cellular automata theory
Landscape and Urban Planning, 1994
A review of cellular automata (CA) theory is provided, with a discussion of its application in environmental modeling and simulation. CA theory shows potential for modeling landscape dynamics, so it is used to underpin a demonstration Geographic Information System (GIS) called SAGE. The grid-based GIS system is specified within the CA framework. The system is then demonstrated using an abstract simulation of vole population dynamics. A discussion of the implications of cellular automata theory on spatial analysis is provided, with directions for future research.
Cellular Automata in Ecological Modelling
Modelling Complex Ecological Dynamics, 2011
Cellular Automata (CA) are models that generate large-scale pattern from small-scale local processes. CA deal with spatially extended dynamics using a grid structure. Successive states of cells, which are arranged on a grid, are calculated according to a set of rules. State transitions depend on the state of the single cells and the state of the cells in the local neighbourhood. Cellular Automata are applied as a modelling approach in many scientific disciplines and are used in ecology as one of the most popular model types to study spatially extended dynamics. The chapter starts with a brief historical overview about CA. It describes how CA function, and for which types of problems they can be employed. We present simple theoretical examples, followed by a more detailed case study from plant competition and grassland community dynamics. As an outlook, we discuss major fields of application with a special focus on the ecological context. Finally, we provide a brief overview and recommendations on the use of some of the software specialized in the field of CA modelling. 106 B. Breckling et al.
Developments In Ecological Modeling Based On Cellular Automata
Innovative Systems Design and Engineering, 2015
The models with focus on spatial clumping generally fail to consider the effects of local interactions and spatial contrasting. These factors are sometimes conclusive to the developments of ecosystems. Cellular Automata are individual potent systems in which many simple components act together locally to bring complex patterns, which may explain "self-organizing" behavior. Since cellular automaton has ability to consider local influences and spatial disparateness, it has been applied to various fields. This paper attempts to highlight important aspects of Cellular Automata and is centered on the development and application of the approach to ecological modeling. The results indicate that spatially distinct models such as cellular automata have a special capacity to connect the local operations and universal figures hence resulting in complex patterns.
Future Generation Computer Systems, 1999
Novel parallel computing models sometime represent a valid alternative to standard differential equation methods in modelling complex phenomena. In particular, Cellular Automata (CA) provide such an alternative approach for some complex natural systems, whose behaviour can be described in terms of local interactions of their constituent parts. This paper illustrates an empirical method applied with interesting results in modelling and simulating some complex macroscopic phenomena.
Asymmetric Cellular Automata for the Modelling of Ecological Systems
Modelling with cellular automata in ecology Cellular automata in combination with individual based or individual oriented approaches have successfully been used to build spatially explicit models of population dynamics. Current examples are a fox-rabies-model (Thulke et al. 1999), or a grasshopper model (Schröder 2000). Combination of such models with geographical information systems (GIS) allows to integrate real landscape data quite easily. The software tool RAMAS c GIS for example combines a generic metapopulation model (Hanski, 1999) with a raster-based GIS providing habitat data. As a result it can be used for population viability analysis (PVA) based on concrete data (Akçakaya 1998). Traditionally, cellular automata cover the investigated area with a regular pattern of cells which are identical in shape (usually squares) and size. These cells are related by a simple, regular neighborhood relation. In population ecology, each cell models the local population dynamics by a life-cycle model.
Cellular Automata Approach for 2D Pollution Transport Modelling in Urban Groundwater
Green energy and technology, 2018
Integrated modelling requires many simplifications in order to speed up long time calculations and simulations. Therefore, many non-traditional methods are being widely used. Cellular automata (CA) represents one of these methods. The paper presents the application of the CA approach in modelling of the contaminant transport in unsteady groundwater conditions. It compares the results obtained using the two CA models modified for groundwater problems. Results obtained in this paper show that CA approach can be successfully used for simulations of unsteady groundwater conditions, caused by surfacegroundwater interaction, and pollution transport.