A 2-Dimensional Cellular Automaton of Traffic Flow with Simple Adaptive Routing

		/vol03/mitchdur/	© Copyright 1996
		Volume 03	Received: Accepted:	---- ----

A 2-Dimensional Cellular Automaton of Traffic Flow with Simple Adaptive Routing Mathew Mitchell & Bohdan Durnota
Abstract
	Although there has been interest in one-dimensional models of traffic flow, there has only relatively recently been an increased interest in two-dimensional CA models. These models have not taken into account sophisticated routing behaviour as vehicles move from origins to destinations. In this paper, we develop a two- dimensional cellular automaton (CA) as a simple model of traffic flow in two dimensions which includes adaptive route-changing behaviour. In this model, sites are either occupied by a vehicle or are empty. Vehicles have an associated origin and destination site on the lattice, and tend to move towards their destinations. The number of vehicles is kept constant. As a vehicle reaches its destination, a new vehicle with a random origin and destination is created. Updating of the CA occurs asynchronously. We show some results of a number of initial experiments which indicate the dynamics of traffic flow in this model under different car densities. Not only global, but also individual-based trip-related statistics are investigated.

Full Text

Multimedia Links
(none)

Reference Links
(none)

Citation Reference

Get viewers
for PS & PDF

[CI Editor] [Site Manager]