Model Algoritma Dijkstra Untuk Pengembangan Aplikasi Denah Kampus
DOI:
https://doi.org/10.38035/jemsi.v6i5.5311Keywords:
Navigasi, Denah, DijkstraAbstract
Sistem navigasi digital sangat dibutuhkan dalam lingkungan kampus untuk mempermudah pengunjung maupun civitas akademika dalam mencari lokasi dan rute tercepat antar fasilitas. Ketiadaan sistem navigasi interaktif yang terintegrasi dengan denah kampus membuat proses orientasi ruang menjadi tidak efisien, khususnya bagi pengguna baru. Penelitian ini bertujuan untuk mengembangkan sistem navigasi dan denah pada kampus Universitas Muria Kudus berbasis web dengan fitur interaktif menggunakan algoritma Dijkstra sebagai metode pencarian jalur terpendek. Sistem dibangun menggunakan arsitektur MVC dan elemen SVG untuk visualisasi peta secara dinamis. Admin dapat mengelola objek dan jalur secara langsung melalui canvas, sedangkan pengguna umum dapat menggunakan fitur navigasi jalur secara intuitif. Pengujian dilakukan dengan metode black box untuk menguji fungsionalitas sistem, dan seluruh skenario dinyatakan lulus. Hasil penelitian menunjukkan bahwa sistem telah berjalan sesuai spesifikasi, responsif, dan siap diimplementasikan sebagai solusi digital untuk orientasi ruang di lingkungan kampus.
References
A. H. Akbar and M. N. Cahyadi, “Pemanfaatan GNSS pada Smartphone untuk Pembuatan Informasi Sebaran Covid-19 Berbasis Android (Studi Kasus: Kota Surabaya),” Geoid, vol. 16, no. 1, pp. 121–130, 2021, doi: 10.12962/j24423998.v16i1.8566.
A. Nurseptaji, “Implementasi Metode Waterfall Pada Perancangan Sistem Informasi Perpustakaan,” J. Dialekt. Inform., vol. 1, no. 2, pp. 49–57, 2021, doi: 10.24176/detika.v1i2.6101.
Dhea Ayu Devi Mayang Sari, Granita, and Dinda Handayani, “Penerapan Algoritma Dijkstra dan Algoritma Bellman-Ford untuk Menentukan Rute Terpendek,” JMT J. Mat. dan Terap., vol. 6, no. 1, pp. 35–41, 2024, doi: 10.21009/jmt.6.1.5.
G. Randazzo et al., “WebGIS implementation for dynamic mapping and visualization of coastal geospatial data: A case study of BESS project,” Appl. Sci., vol. 11, no. 17, 2021, doi: 10.3390/app11178233.
H. Hastriyandi, S. Wahyuni, and E. Syahnaz, “Rancang Bangun Aplikasi Denah Kampus Politeknik Negeri Sambas Berbasis Web,” in Prosiding Seminar Hasil Penelitian dan Pengabdian Kepada Masyarakat, 2024, pp. 24–33.
I. P. Sari1, M. F. Fahroza, M. I. Mufit, and I. F. Qathrunad, “Implementation of Dijkstra’s Algorithm to Determine the Shortest Route in a City,” J. Comput. Sci. Inf. Technol. Telecommun. Eng., vol. 2, no. 1, pp. 134–138, 2021, doi: 10.30596/jcositte.v2i1.6503.
J. Margaretha and A. Voutama, “Perancangan Sistem Informasi Pemesanan Tiket Konser Musik Berbasis Web Menggunakan Unified Modeling Language (UML),” JOINS (Journal Inf. Syst., vol. 8, no. 1, pp. 20–31, 2023, doi: 10.33633/joins.v8i1.7107.
M. A. Setyo and W. Marsisno, “Kajian Pemanfaatan Data Google Maps untuk Pemenuhan Variabel Jumlah dan Jarak Infrastruktur PODES,” Semin. Nas. Off. Stat., vol. 2021, no. 1, pp. 1065–1075, 2021, doi: 10.34123/semnasoffstat.v2021i1.1024.
M. R. N. Yusuf, Y. A. Pranoto, and F. X. Ariwibisono, “Rancang Bangun Sistem Informasi Geografis Pemetaan Upah Minimum Kota (Umk) Dan Biaya Kebutuhan Hidup Di Provinsi Jawa Timur Berbasis Web,” JATI (Jurnal Mhs. Tek. Inform., vol. 4, no. 2, pp. 247–253, 2020, doi: 10.36040/jati.v4i2.2722.
N. Nordin, M. A. Markom, F. A. Suhaimi, and S. Ishak, “A Web-Based Campus Navigation System with Mobile Augmented Reality Intervention,” J. Phys. Conf. Ser., vol. 1997, no. 1, 2021, doi: 10.1088/1742-6596/1997/1/012038.
R. R. N. Fikri, I. Indera, A. Rahardi, and I. Agus, “Pengujian Blackbox pada Sistem Informasi Komunitas Pecinta Kucing di Bandar Lampung,” J. Tek., vol. 18, no. 1, pp. 25–34, 2024, [Online]. Available: https://doi.org/10.5281/zenodo.10513105
R. Wahyudi, M. Alfin, J. B. Henrydunan, and P. Harliana, “Penerapan Algoritma Dijkstra untuk Rute Terpendek dari Fakultas Kedokteran UNIMED ke Empat Gerbang Kampus Menggunakan Python,” JATI (Jurnal Mhs. Tek. Inform., vol. 8, no. 6, pp. 12073–12078, 2024.
S. Al-Fedaghi, “UML Sequence Diagram: An Alternative Model,” Int. J. Adv. Comput. Sci. Appl., vol. 12, no. 5, pp. 635–645, 2021, doi: 10.14569/IJACSA.2021.0120576.
S. W. Ramdany, S. A. Kaidar, B. Aguchino, C. A. A. Putri, and R. Anggie, “Penerapan UML Class Diagram dalam Perancangan Sistem Informasi Perpustakaan Berbasis Web,” J. Ind. Eng. Syst., vol. 5, no. 1, 2024, doi: 10.31599/2e9afp31.
W. P. Yuza, M. K. Zulfahmi, M. K. Putri Anggraini, and M. K. Intan Utnasari, “Implementasi Peta Interaktif Berbasis Web untuk Lokasi SPBU Pertamina di Kota Padang,” JISKA J. Sist. Inf. Dan Inform., vol. 3, no. 1, pp. 44–53, 2025.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Akhnaf Faiq Ajiputra, Ahmad Jazuli, Esti Wijayanti
This work is licensed under a Creative Commons Attribution 4.0 International License.
Hak cipta :
Penulis yang mempublikasikan manuskripnya di jurnal ini menyetujui ketentuan berikut:
- Hak cipta pada setiap artikel adalah milik penulis.
- Penulis mengakui bahwa Jurnal Ekonomi Manajemen Sistem Informasi (JEMSI) berhak menjadi yang pertama menerbitkan dengan lisensi Creative Commons Attribution 4.0 International (Attribution 4.0 International CC BY 4.0) .
- Penulis dapat mengirimkan artikel secara terpisah, mengatur distribusi non-eksklusif manuskrip yang telah diterbitkan dalam jurnal ini ke versi lain (misalnya, dikirim ke repositori institusi penulis, publikasi ke dalam buku, dll.), dengan mengakui bahwa manuskrip telah diterbitkan pertama kali di Jurnal Ekonomi Manajemen Sistem Informasi (JEMSI).
