Journal Of Artificial Intelligence And Software Engineering
Vol 5, No 2 (2025): June

Development of the Shortest Path Navigation Feature in a 360° Virtual Campus Tour Using Dijkstra's Algorithm

Alifi, Muhammad Riza (Unknown)
Hodijah, Ade (Unknown)
Setijohatmo, Urip Teguh (Unknown)
Wulan, Sri Ratna (Unknown)
Hayati, Hashri (Unknown)



Article Info

Publish Date
20 Jun 2025

Abstract

A 360° virtual campus tour allows users to independently explore all available scenes in the form of 360° panoramic photos through a self-guided navigation feature. However, not all navigation tools provided are capable of generating route recommendations for users to follow. This presents a challenge, as users may feel overwhelmed when deciding where to begin and end the tour—particularly when the number of scenes reaches into the hundreds. In certain scenarios, prolonged interaction within a virtual reality environment may lead to discomfort due to motion sickness. Implementing a shortest path algorithm offers a potential solution by guiding users through recommended routes, thereby improving exploration efficiency and reducing interaction time. This study integrates a shortest path-based navigation feature into a virtual campus tour using Dijkstra’s algorithm, consisting of: (1) a front-end navigation component for the user interface of route searching, and (2) a back-end routing component that processes pathfinding using a graph-based structure. The implemented navigation feature demonstrates high efficiency, with an average execution time of only 4.94 ms and low memory consumption, as measured by a resident set size of 710.47 KB and used heap memory of 668.61 KB.

Copyrights © 2025






Journal Info

Abbrev

JAISE

Publisher

Subject

Computer Science & IT

Description

Artificial Intelligence Natural Language Processing Computer Vision Robotics and Navigation Systems Decision Support System Implementation of Algorithms Expert System Data Mining Enterprise Architecture Design & Management Software & Networking Engineering ...