Traffic in Kerala has been growing at a rate of 10–11% every year, resulting severe congestion especially in urban areas. Because of the limitation of spaces it is not always possible to construct new roads. Road users rely on travel time information for journey planning and route choice decisions, while road system managers are increasingly viewing travel time as an important network performance indicator. More recently Advanced Traveler Information Systems (ATIS) are being developed to provide real-time information to roadway users. For ATIS various methodologies have been developed for dynamic travel time prediction. For this work the Kalman Filter Algorithm was selected for dynamic travel time prediction of different modes. The travel time data collected using handheld GPS device were used for prediction. Congestion Index were calculated and Range of CI values were determined according to the percentage speed drop. After prediction using Kalman Filter, the predicted values along with the GPS data was integrated to GIS and using Network Analysis of ArcGIS the offline route navigation guide was prepared. Using this database a program for route navigation based on travel time was developed. This system will help the travelers with pre-trip information.