Sabah Tourist Transportation Virtual Guide

Abstract

          Tourism industry is believed as one of the incomes for our country. Along with the incremental amount of tourist, a proper tourist guide is essential. The focus of this project is therefore to develop a web-based transportation virtual guide using the combination technology of ASP Scripting and HTML, along with the dynamic programming of Floyd Warshall in the purpose of finding the best way for tourist to reach to their destination. Floyd Warshall is an all-pair shortest path method used in searching the shortest path within a graph/map. With time complexity of O(n3), data represent and define in matrixes and the predecessor pointer of Node[ij] is used to extract the final path within a graph. The combination of both ASP and Floyd in this system is expected to be useful and able to calculate the best path for tourist within the state of Sabah. Here in this thesis, the Algorithm itself and the implementation process of the whole system development, along with the system testing will be revealed.

Website : http://ir.fsksm.utm.my/2244/