A design of intelligent route guidance system based on shortest path algorithm

Abstract

With the accelerated urbanization and the development of automobile industry, traffic congestion has become serious gradually for many metropolises. Thus, it is an important and extensive method in many countries to use the intelligent transportation systems (ITS) to control traffic and to induce vehicle flows so that road congestion may be mitigated and the traffic may be more efficient. As an important part of intelligent transportation, an intelligent route guidance system (IRGS) not only regulates traffic flow of every crossroads intersections to make full use of insufficient road infrastructure, but also reduces running distance and average waiting time for every driver to reach region traffic balance. This paper explores a design of IRGS and proposes a way to address the task decomposition of traffic guidance and path selection issues. Results from the simulation experiments suggest that IRGS with shortest path algorithm can achieve better network performance and increased traffic control system efficiency. The study provides theory and method guide for the development of real application system.