M. Hanai
Exact-Differential Large-Scale Traffic Simulation
Hanai, M.; Suzumura, T.; Theodoropoulos, G.; Perumalla, K.
Authors
T. Suzumura
G. Theodoropoulos
K. Perumalla
Abstract
Analyzing large-scale traffics by simulation needs repeating execution many times with various patterns of scenarios or parameters. Such repeating execution brings about big redundancy because the change from a prior scenario to a later scenario is very minor in most cases, for example, blocking only one of roads or changing the speed limit of several roads. In this paper, we propose a new redundancy reduction technique, called exact-differential simulation, which enables to simulate only changing scenarios in later execution while keeping exactly same results as in the case of whole simulation. The paper consists of two main efforts: (i) a key idea and algorithm of the exact-differential simulation, (ii) a method to build large-scale traffic simulation on the top of the exact-differential simulation. In experiments of Tokyo traffic simulation, the exact-differential simulation shows 7.26 times as much elapsed time improvement in average and 2.26 times improvement even in the worst case as the whole simulation.
Citation
Hanai, M., Suzumura, T., Theodoropoulos, G., & Perumalla, K. (2015). Exact-Differential Large-Scale Traffic Simulation. In SIGSIM-PADS'15 : proceedings of the 3rd ACM Conference on SIGSIM-Principles of Advanced Discrete Simulation : June 10-12, 2015, London, UK (271-280). https://doi.org/10.1145/2769458.2769472
Conference Name | 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation - SIGSIM-PADS '15 |
---|---|
Conference Location | London, United Kingdom |
Start Date | Jun 10, 2015 |
End Date | Jun 12, 2015 |
Online Publication Date | Jun 10, 2015 |
Publication Date | Jun 10, 2015 |
Deposit Date | Apr 21, 2016 |
Publicly Available Date | Apr 28, 2016 |
Pages | 271-280 |
Book Title | SIGSIM-PADS'15 : proceedings of the 3rd ACM Conference on SIGSIM-Principles of Advanced Discrete Simulation : June 10-12, 2015, London, UK. |
DOI | https://doi.org/10.1145/2769458.2769472 |
Files
Accepted Conference Proceeding
(1.5 Mb)
PDF
Copyright Statement
© 2014 ACM. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Masatoshi Hanai, Toyotaro Suzumura, Georgios Theodoropoulos, and Kalyan S. Perumalla. 2015. Exact-Differential Large-Scale Traffic Simulation. In Proceedings of the 3rd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation (SIGSIM PADS '15). ACM, New York, NY, USA, 271-280. https://doi.org/10.1145/2769458.2769472
You might also like
Efficient Comparison of Massive Graphs Through The Use Of 'Graph Fingerprints'
(2016)
Conference Proceeding
Towards large-scale what-if traffic simulation with exact-differential simulation
(2015)
Conference Proceeding
Data Quality Assessment and Anomaly Detection Via Map / Reduce and Linked Data: A Case Study in the Medical Domain
(2015)
Conference Proceeding
Fast Compression of Large Semantic Web Data using X10
(2015)
Journal Article
Towards an Info-Symbiotic Decision Support System for Disaster Risk Management
(2015)
Conference Proceeding
Downloadable Citations
About Durham Research Online (DRO)
Administrator e-mail: dro.admin@durham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search