Philippine E-Journals

Virgu: Optimized Campus Virtual Tour Guide Based on A* Algorithm

MELIZANDE S. URIARTE | CHRISTINE W. PITOS | JOBERT S. PALACIO

 

Abstract:

VirGu is a virtual tour guide application that enables the user to find and obtain the routes in much more detail than static maps of the campus and determine the optimized shortest path to traverse to avoid confusion during its visit. A* search algorithm is used to find the shortest path from the source to destination in an even three-dimensional environment simulation and heuristic approach to guide tours in an optimized way. VirGu gives precise location details at the user’s own time and pace in mobile form. Thus, it reduces the effort to walk all over the campus. This developed virtual tour guide was designed based on the Android cross-platform engine and distributed as a mobile application. Testing and evaluation were conducted by students, faculty, staff, and visitors with a rating of 4.56 or Excellent.