Real-Time Traffic Simulation Using Cellular Automata

dc.contributor.authorApplegate, Christopher S.en_US
dc.contributor.authorLaycock, Stephen D.en_US
dc.contributor.authorDay, Andy M.en_US
dc.contributor.editorJohn Collomosse and Ian Grimsteaden_US
dc.date.accessioned2014-01-31T20:11:54Z
dc.date.available2014-01-31T20:11:54Z
dc.date.issued2010en_US
dc.description.abstractIn 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).en_US
dc.description.seriesinformationTheory and Practice of Computer Graphicsen_US
dc.identifier.isbn978-3-905673-75-3en_US
dc.identifier.urihttps://doi.org/10.2312/LocalChapterEvents/TPCG/TPCG10/091-098en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Physically based modeling; I.6.8 [Simulation and Modeling]: Types of Simulation- Animation; Keywords: traffic simulation, mesoscopic simulation, cellular automata, road generation, vehicle animationen_US
dc.titleReal-Time Traffic Simulation Using Cellular Automataen_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
091-098.pdf
Size:
671.94 KB
Format:
Adobe Portable Document Format