Journal of Advanced Simulation in Science and Engineering
Online ISSN : 2188-5303
ISSN-L : 2188-5303
Speedup of Dynamic Route Search for Large-scale Microscopic Traffic Simulation
Naoki MitaHideaki UchidaHideki FujiiShinobu Yoshimura
Author information

2018 Volume 4 Issue 1 Pages 31-43


The current approach to solving large-scale traffic problems is with the simulation of microscopic vehicle behaviors. However, few simulators are capable of conducting such simulations due to the high computational cost. In this study, we propose a new route search method using a simplified network to achieve speedup. We developed a practical implementation for a microscopic traffic simulator and applied the proposed method to a real road network in Okayama city under a dynamic routing condition. The results show that the proposed method reduces the number of links and nodes for route searches by 80% and the route search execution time by 98%.

Information related to the author
© 2018 Japan Society for Simulation Technology
Previous article Next article