DEVELOPMENT OF A LIBRARY NAVIGATION SYSTEM USING DIJKSTRA’S ALGORITHM

Abstract

The aim of this article is to explore the potential of indoor navigation systems for library users, an area that has not been fully explored in previous research. The design of library buildings, which typically feature multiple floors and hundreds of book racks, poses a challenge for users to locate specific books or articles. As traditional navigation signals such as Global Positioning System signals have been found to be unreliable for indoor navigation, this article proposes a navigation system using the shortest distance algorithm to assist library users. To test the proposed system, we implemented the Dijkstra algorithm in a navigation software prototype using the real USIM library layout as a case study. The algorithm was able to assist users in navigating the library even with obstacles, by providing the shortest path from a given starting point to a desired destination. The results of this study demonstrate the potential for indoor navigation systems in libraries and highlight the effectiveness of the Dijkstra algorithm in providing accurate and efficient route planning for users. This research provides a foundation for future studies exploring the application of navigation systems in other indoor environments and the development of more sophisticated algorithms to further improve navigation accuracy and efficiency.