A study on design of dynamic route guidance system using forecasted travel time based on GPS data and modified shortest path algorithm

Author

Kim, Sung-Soo ; Lee, Jong-Hyun

Author_Institution

Dept. of Ind. Eng., Kangwon Nat. Univ., Chunchon, South Korea

fYear

1999

fDate

6/21/1905 12:00:00 AM

Firstpage

44

Lastpage

48

Abstract

The objective of this paper is to propose the design of a dynamic route guidance system using forecasted travel time based on Global Positioning System (GPS) data and a modified shortest path algorithm. The Box-Jenkins method is used to forecast the travel time of each path between network nodes. The Floyd-Warshall algorithm is used to find the optimal route based on this forecasted travel time of each path in the dynamic traffic network. This algorithm is modified to apply the real traffic network that has left-turn restriction, U-turn and P-turn

Keywords

Global Positioning System; automated highways; optimisation; Box-Jenkins method; GPS; Global Positioning System; dynamic route guidance system; dynamic traffic network; forecasted travel time; modified shortest path algorithm; optimal route; Algorithm design and analysis; Communication system traffic control; Computerized monitoring; Driver circuits; Global Positioning System; Management information systems; Telecommunication traffic; Traffic control; Vehicle dynamics; Vehicles;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Transportation Systems, 1999. Proceedings. 1999 IEEE/IEEJ/JSAI International Conference on

Conference_Location

Tokyo

Print_ISBN

0-7803-4975-X

Type

conf

DOI

10.1109/ITSC.1999.821025

Filename

821025