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

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

Sari


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.

Teks Lengkap:

PDF

Referensi


R. B. Rohizan, D. M. Vistro, and M. R. Bin Puasa, “Enhanced Visitor Experience Through Campus Virtual Tour,†J Phys Conf Ser, vol. 1228, no. 1, p. 12067, May 2019, doi: 10.1088/1742-6596/1228/1/012067.

R. B. Figueroa, G. A. G. Mendoza, J. C. C. Fajardo, S. E. Tan, E. Yassin, and T. H. Thian, “Virtualizing a university campus tour: A pilot study on its usability and user experience, and perception,†International Journal in Information Technology in Governance, Education and Business, vol. 2, no. 1, pp. 1–8, Nov. 2020.

M. I. Iglesias, M. Jenkins, and G. Morison, “Enhanced Low-cost Web-based Virtual Tour Experience for Prospective Students,†in 2021 IEEE Conference on Virtual Reality and 3D User Interfaces Abstracts and Workshops (VRW), Mar. 2021, pp. 677–678. doi: 10.1109/VRW52623.2021.00221.

A. D. Samala, F. Ranuharja, B. R. Fajri, Y. Indarta, and W. Agustiarmi, “ViCT—Virtual Campus Tour Environment with Spherical Panorama: A Preliminary Exploration,†International Journal of Interactive Mobile Technologies (iJIM), vol. 16, no. 16, pp. 205–225, Aug. 2022, doi: 10.3991/ijim.v16i16.32889.

A. and K. J.-H. Hendricks Stefan and Shaker, “Design of a VR-Based Campus Tour Platform with a User-Friendly Scene Asset Management System,†in Intelligent Human Computer Interaction, M. and K. J. and T. U. S. and S. M. and S. D. Kim Jong-Hoon and Singh, Ed., Cham: Springer International Publishing, 2022, pp. 337–348.

A. S. binti Azizo, F. bin Mohamed, C. V. Siang, and M. I. M. Isham, “Virtual Reality 360 UTM Campus Tour with Voice Commands,†in 2020 6th International Conference on Interactive Digital Media (ICIDM), Dec. 2020, pp. 1–6. doi: 10.1109/ICIDM51048.2020.9339665.

B. Maulik, A. P. Nayak, S. U, S. Alok, and D. K. N, “Design and Implementation of Virtual Tour Guide App,†in 2022 International Conference on Advanced Computing Technologies and Applications (ICACTA), 2022, pp. 1–6. doi: 10.1109/ICACTA54488.2022.9752804.

E. Paskahlia Gunawan and C. Tho, “Development of an application for tourism route recommendations with the Dijkstra algorithm,†in 2021 International Conference on Information Management and Technology (ICIMTech), IEEE, Aug. 2021.

Risald, A. E. Mirino, and Suyoto, “Best routes selection using Dijkstra and Floyd-Warshall algorithm,†in 2017 11th International Conference on Information Communication Technology and System (ICTS), IEEE, Oct. 2017.

A. Candra, M. A. Budiman, and K. Hartanto, “Dijkstra’s and A-Star in Finding the Shortest Path: a Tutorial,†2020 International Conference on Data Science, Artificial Intelligence, and Business Analytics (DATABIA), pp. 28–32, 2020, doi: 10.1109/DATABIA50434.2020.9190342.

W. Feng, “Improvement of Dijkstra in Embedded-GIS route analysis,†Computer Engineering and Applications, 2008.

M. Noto and H. Sato, “A method for the shortest path search by extended Dijkstra algorithm,†Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. “cybernetics evolving to systems, humans, organizations, and their complex interactions†(cat. no.0, vol. 3, pp. 2316–2320 vol.3, 2000, doi: 10.1109/ICSMC.2000.886462.

N. Biswas, D. Banerjee, and S. Bhattacharya, “Minimising the duration of a system-controlled virtual reality tour,†in 2022 IEEE International Symposium on Mixed and Augmented Reality Adjunct (ISMAR-Adjunct), IEEE, Oct. 2022. doi: 10.1109/ismar-adjunct57072.2022.00124.

Marzipano, “Marzipano is a 360° media viewer for the modern web,†Marzipano Docs. Accessed: Apr. 30, 2025. [Online]. Available: https://www.marzipano.net/docs.html

Node.js, “About Node.js®,†Node.js. Accessed: Apr. 30, 2025. [Online]. Available: https://nodejs.org/en/about

OpenJS Foundation, “Node.js web application framework,†ExpressJS. Accessed: Apr. 30, 2025. [Online]. Available: https://expressjs.com/

Evan You, “Vue.js: The Progressive JavaScript Framework,†VueJS. Accessed: Apr. 30, 2025. [Online]. Available: https://vuejs.org/

Tailwind Labs Inc, “Tailwind CSS: Rapidly build modern websites without ever leaving your HTML,†TailwindCSS. Accessed: Apr. 30, 2025. [Online]. Available: https://tailwindcss.com/

DagreJS, “A directed multi-graph library for JavaScript,†GitHub Wiki. Accessed: Apr. 30, 2025. [Online]. Available: https://github.com/dagrejs/graphlib/wiki

OpenLayers, “OpenLayers: A high-performance, feature-packed library for all your mapping needs,†OpenLayers. Accessed: Apr. 30, 2025. [Online]. Available: https://openlayers.org/

C. Larman, Applying UML and Patterns: An Introduction to Object-Oriented Analysis and Design and Iterative Development, 3rd Edition. Prentice Hall PTR, 2005.

J. L. Whitten and L. D. Bentley, Systems Analysis and Design Methods, 7th Edition. McGraw-Hill Irwin, 2007.

Node.js, “Performance measurement APIs,†Node.js Documentation. Accessed: Apr. 30, 2025. [Online]. Available: https://nodejs.org/api/perf_hooks.html#performance-measurement-apis




DOI: http://dx.doi.org/10.30811/jaise.v5i2.6839

Refbacks

  • Saat ini tidak ada refbacks.


Indexing :

Creative Commons License
Journal of Artificial Intelligence and Software Engineering (JAISE) licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.