Next Article in Journal
Boundary Value Problems for Some Important Classes of Recurrent Relations with Two Independent Variables
Previous Article in Journal
Probabilistic Linguistic Power Aggregation Operators for Multi-Criteria Group Decision Making
Article Menu
Issue 12 (December) cover image

Export Article

Open AccessArticle
Symmetry 2017, 9(12), 322; https://doi.org/10.3390/sym9120322

Graph Cellular Automata with Relation-Based Neighbourhoods of Cells for Complex Systems Modelling: A Case of Traffic Simulation

Department of Computer Science, West Pomeranian University of Technology, 52 Żołnierska Str., 71-210 Szczecin, Poland
Received: 5 December 2017 / Revised: 5 December 2017 / Accepted: 17 December 2017 / Published: 19 December 2017
View Full-Text   |   Download PDF [5843 KB, uploaded 20 December 2017]   |  

Abstract

A complex system is a set of mutually interacting elements for which it is possible to construct a mathematical model. This article focuses on the cellular automata theory and the graph theory in order to compare various types of cellular automata and to analyse applications of graph structures together with cellular automata. It proposes a graph cellular automaton with a variable configuration of cells and relation-based neighbourhoods (r–GCA). The developed mechanism enables modelling of phenomena found in complex systems (e.g., transport networks, urban logistics, social networks) taking into account the interaction between the existing objects. As an implementation example, modelling of moving vehicles has been made and r–GCA was compared to the other cellular automata models simulating the road traffic and used in the computer simulation process. View Full-Text
Keywords: cellular automata (CA); graph-based CA; graph CA; modelling of complex systems; computer simulation; traffic model cellular automata (CA); graph-based CA; graph CA; modelling of complex systems; computer simulation; traffic model
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Małecki, K. Graph Cellular Automata with Relation-Based Neighbourhoods of Cells for Complex Systems Modelling: A Case of Traffic Simulation. Symmetry 2017, 9, 322.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Symmetry EISSN 2073-8994 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top