Abstract
Abstract
Navigating multistorey buildings with complex architecture can be challenging for users. This is particularly true during peak hours. This paper presents an indoor navigation system that provides guidance for indoor environments by utilizing digital building layouts and graph based pathfinding. The system allows a user to search for any room within the building, explore the building's floor map and receive routes to the destination. It models indoor spaces as a weighted graph and applies the A* search algorithm in order to compute the shortest path. The proposed system aims to simplify indoor pathfinding and accessibility. Through digitizing the building's floor plans and computing routes, the software is able to provide a navigation experience without any specialized hardware infrastructure.