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

Access this Article

Author(s)

    • Mita Naoki
    • Department of Systems Innovation, School of Engineering, The University of Tokyo
    • Uchida Hideaki
    • Department of Systems Innovation, School of Engineering, The University of Tokyo
    • Fujii Hideki
    • Department of Systems Innovation, School of Engineering, The University of Tokyo
    • Yoshimura Shinobu
    • Department of Systems Innovation, School of Engineering, The University of Tokyo

Abstract

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

Journal

  • Journal of Advanced Simulation in Science and Engineering

    Journal of Advanced Simulation in Science and Engineering 4(1), 31-43, 2018

    Japan Society for Simulation Technology

Codes

Page Top