Speedup of Dynamic Route Search for Large-scale Microscopic Traffic Simulation

Abstract

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%.