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

Xipeng Zhang, Gang Xiong*, Liang Xiao, Fenghua Zhu, Xiongguang Yang, Timo R. Nyberg

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

6 Citations (Scopus)


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.

Original languageEnglish
Title of host publication10th IEEE Int. Conf. on Service Operations and Logistics, and Informatics, SOLI 2015 - In conjunction with ICT4ALL 2015
Number of pages6
ISBN (Electronic)9781467384803
Publication statusPublished - 28 Dec 2015
MoE publication typeA4 Article in a conference publication
EventInternational Conference on Service Operations and Logistics, and Informatics - Yasmine Hammamet, Tunisia
Duration: 15 Nov 201517 Nov 2015
Conference number: 10


ConferenceInternational Conference on Service Operations and Logistics, and Informatics
Abbreviated titleSOLI
CityYasmine Hammamet


  • dynamic traffic assignment
  • Intelligent Route Guidance System
  • shortest path algorithm
  • task decomposition

Fingerprint Dive into the research topics of 'A design of intelligent route guidance system based on shortest path algorithm'. Together they form a unique fingerprint.

Cite this