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%.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.