Title :
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
fDate :
6/21/1905 12:00:00 AM
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;
Conference_Titel :
Intelligent Transportation Systems, 1999. Proceedings. 1999 IEEE/IEEJ/JSAI International Conference on
Conference_Location :
Tokyo
Print_ISBN :
0-7803-4975-X
DOI :
10.1109/ITSC.1999.821025
