A comparative study on informed and uninformed search for intelligent travel planning in Borneo Island

In this paper, we examine different search algorithms from artificial intelligence that can be used for solving the shortest path problem. We investigate the use of three informed search algorithms and three uninformed search algorithms for intelligent travel planning based on some major cities and towns in Borneo Island. We also present an improved dijkstrapsilas algorithm for this task. We show that while best-first and A* are effective at finding short useful paths, hill-climbing and most of the uninformed search algorithms are much less useful. The improved dijkstrapsilas algorithm is the best in terms of accuracy and shortness of path found.