Real-Time Traffic Simulation Using Cellular Automata

Applegate, Christopher S., Laycock, Stephen D. and Day, Andy M. (2010) Real-Time Traffic Simulation Using Cellular Automata. In: Theory and Practice of Computer Graphics, 2010-09-06 - 2010-09-08.

Full text not available from this repository. (Request a copy)


In this paper, we present a method to simulate large-scale traffic networks, at real-time frame-rates. Our novel contributions include a method to automatically generate a road graph from real-life data, and our extension to a discrete traffic model, which we use to simulate traffic, demonstrating continuous vehicle motion between discrete locations. Given Ordnance Survey data, we automatically generate a road graph, identifying roads, junctions, and their connections. We distribute cells at regular intervals throughout the graph, which are used as discrete vehicle locations in our traffic model. Vehicle positions are then interpolated between cells to obtain continuous animation. We test the performance of our model using a 500 x 500m2 area of a real city, and demonstrate that our model can simulate over 600 vehicles at real-time frame-rates (greater than 80 percent network density).

Item Type: Conference or Workshop Item (Paper)
Faculty \ School: Faculty of Science > School of Computing Sciences
UEA Research Groups: Faculty of Science > Research Groups > Interactive Graphics and Audio
Faculty of Science > Research Groups > Computer Graphics (former - to 2018)
Depositing User: Vishal Gautam
Date Deposited: 11 Mar 2011 16:00
Last Modified: 15 Jun 2023 11:30
DOI: 10.2312/LocalChapterEvents/TPCG/TPCG10/091-098

Actions (login required)

View Item View Item