A multiscale cellular automata model for simulating complex transportation systems

Pawel Topa, Witold Dzwinel, David A. Yuen

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


We present a new two-level numerical model describing the evolution of transportation network. Two separate but mutually interacting sub-systems are investigated: a starving environment and the network. We assume that the slow modes of the environment growth can be modeled with classical cellular automata (CA) approach. The fast modes representing the transportation network, we approximate by the graph of cellular automata (GCA). This allows the simulation of transportation systems over larger spatio-temporal scales and scrutinizing global interactions between the network and the environment. We show that the model can mimic the realistic evolution of complex river systems. We also demonstrate how the model can simulate a reverse situation. We conclude that the paradigm of this model can be extended further to a general framework, approximating many realistic multiscale transportation systems in diverse fields such as geology, biology and medicine.

Original languageEnglish (US)
Pages (from-to)1437-1459
Number of pages23
JournalInternational Journal of Modern Physics C
Issue number10
StatePublished - Oct 2006


  • Graph of cellular automata
  • Multiscale systems
  • Transportation networks


Dive into the research topics of 'A multiscale cellular automata model for simulating complex transportation systems'. Together they form a unique fingerprint.

Cite this