SParTSim: A Space Partitioning Guided by Road Network for Distributed Traffic Simulations

Files in This Item:
File Description SizeFormat 
SParTSim.pdf1.42 MBAdobe PDFDownload
Title: SParTSim: A Space Partitioning Guided by Road Network for Distributed Traffic Simulations
Authors: Ventresque, Anthony
Bragard, Quentin
Liu, Elvis S.
et al.
Permanent link: http://hdl.handle.net/10197/4913
Date: Oct-2012
Abstract: Traffic simulation can be very computationally intensive, especially for microscopic simulations of large urban areas (tens of thousands of road segments, hundreds of thousands of agents) and when real-time or better than real-time simulation is required. For instance, running a couple of what-if scenarios for road management authorities/police during a road incident: time is a hard constraint and the size of the simulation is relatively high. Hence the need for distributed simulations and for optimal space partitioning algorithms, ensuring an even distribution of the load and minimal communication between computing nodes. In this paper we describe a distributed version of SUMO, a simulator of urban mobility, and SParTSim, a space partitioning algorithm guided by road network for distributed simulations. It outperforms classical uniform space partitioning in terms of road segment cuts and load-balancing.
Funding Details: Science Foundation Ireland
Type of material: Conference Publication
Publisher: IEEE
Copyright (published version): 2012, IEEE
Keywords: Parallel and Distributed Simulation;Space Partitioning;Graph Partitioning;Road Network;Traffic Simulation
DOI: 10.1109/DS-RT.2012.37
Language: en
Status of Item: Not peer reviewed
Is part of: Boukerche, A. et al. (eds.). 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)
Conference Details: 16th International Symposium on Distributed Simulation and Real Time Applications (DS-RT), Dublin, 25-27 Oct. 2012
Appears in Collections:Computer Science Research Collection
PEL Research Collection

Show full item record

SCOPUSTM   
Citations 20

9
Last Week
0
Last month
checked on Jun 22, 2018

Page view(s) 50

89
checked on May 25, 2018

Download(s) 10

992
checked on May 25, 2018

Google ScholarTM

Check

Altmetric


This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.