A MULTISCALE CELLULAR AUTOMATA MODEL FOR SIMULATING COMPLEX TRANSPORTATION SYSTEMS

Paweł Topa (), Witold Dzwinel () and David A. Yuen ()
Additional contact information
Paweł Topa: AGH University of Science and Technology, Institute of Computer Science, al. Mickiewicza 30, 30-059 Kraków, Poland
Witold Dzwinel: AGH University of Science and Technology, Institute of Computer Science, al. Mickiewicza 30, 30-059 Kraków, Poland
David A. Yuen: University of Minnesota, Department of Geology and Geophysics, and Minnesota Supercomputing Institute, Minneapolis, MN 55455-0219, USA

International Journal of Modern Physics C (IJMPC), 2006, vol. 17, issue 10, 1437-1459

Abstract: 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.

Keywords: Transportation networks; multiscale systems; graph of cellular automata (search for similar items in EconPapers)
Date: 2006
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183106009898
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:17:y:2006:i:10:n:s0129183106009898

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183106009898

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().