Implementasi WebGIS untuk Fasilitas Umum pada Kawasan Perumahan Menggunakan Algoritma Dijkstra: WebGIS Implementation for Public Facilities in Residential Areas Using Dijkstra's Algorithm

Rizka Hanifah Aqilla; Aryanti Aryanti; Nurhajar Anugraha

doi:10.57152/malcom.v6i4.2929

Authors

Rizka Hanifah Aqilla Politeknik Negeri Sriwijaya
Aryanti Aryanti Politeknik Negeri Sriwijaya
Nurhajar Anugraha Politeknik Negeri Sriwijaya

DOI:

https://doi.org/10.57152/malcom.v6i4.2929

Keywords:

Dijksra, Fasilitas Umum, Rute Terpendek, Sistem Informasi Geografis, WebGis

Abstract

Implementasi WebGIS dilakukan untuk memetakan fasilitas umum pada kawasan perumahan serta menentukan rute terpendek menggunakan algoritma Dijkstra. Permasalahan utama yang diangkat adalah terbatasnya informasi spasial yang tersedia secara lengkap dan belum tersedianya sistem navigasi yang mampu memberikan rute efisien menuju fasilitas umum di lingkungan perumahan. Sistem dibangun dengan framework Laravel, basis data MySQL, dan visualisasi peta interaktif berbasis Leaflet. Data diperoleh melalui observasi lapangan dan OpenStreetMap, kemudian ditampilkan dalam bentuk graf berbobot. Algoritma Dijkstra menghitung jalur terpendek dari gerbang utama perumahan menuju beberapa fasilitas umum seperti tempat ibadah, pendidikan, dan kesehatan. Hasil pengujian menunjukkan sistem mampu menentukan rute terpendek pada seluruh tujuan yang diuji. Perbandingan dengan rute OpenStreetMap memperlihatkan adanya perbedaan jarak, namun algoritma tetap menghasilkan jalur dengan bobot minimum berdasarkan model graf. Sistem WebGIS yang dikembangkan meningkatkan kemudahan dalam memperoleh informasi spasial serta membantu pengguna dalam menentukan rute perjalanan menuju lokasi tujuan berdasarkan jaringan jalan yang tersedia pada sistem

Downloads

Download data is not yet available.

References

Fadila Khairani, Andri Syahfikri, Irawati, and Putra Arya Alfansyah Ray, “Penerapan Webgis Untuk Pemetaan Tanah Masyarakat Sebagai Inovasi Layanan Pertahanan Pada Kantor Pertanahan Kabupaten Asahan,” Journal Of Computer Science And Technology (JOCSTEC), vol. 4, no. 1, pp. 22–32, Jan. 2026, doi: 10.59435/jocstec.v4i1.617.

D. Mirwansyah and D. Mahdiana, “Rancang Bangun Sistem Informasi Geografis Berbasis Web?: Tinjauan Literatur Sistematis (SLR),” Informatika Mulawarman?: Jurnal Ilmiah Ilmu Komputer, vol. 18, no. 1, p. 52, Feb. 2022, doi: 10.30872/jim.v18i1.11706.

J. C. Kostelnick, J. B. Thayn, and K. Sinha, “Mapping and Spatial Analysis to Expand Rural Broadband Access,” Papers in Applied Geography, vol. 10, no. 2, pp. 154–175, 2024, doi: 10.1080/23754931.2024.2332238.

S. Sampeata, Irawati, and M. Aliyazid Mude, “Sistem Informasi Geografis (SIG) Sebaran Fasilitas Umum Di Kabupaten Luwu Berbasis WebGIS,” Jurnal Ilmiah Ilmu Komputer, vol. 9, no. 1, 2023, doi: 10.35329/jiik.v9i2.248.

G. Ben Saputra, D. karani, and H. Gunawan, “Analisis Kedekatan Spasial Fasilitas Umum Menggunakan ST_DWithin Pada WebGIS dengan Validasi Google Maps,” vol. 10, no. 3, pp. 1583–1591, 2025, doi: 10.35314/221kqz84.

F. P. Sari, A. Ikhwan, and S. Suendri, “Implementasi Algoritma A Star Untuk Pemetaan Fasilitas Umum Berbasis Mobile GIS Pada Kabupaten Serdang Bedagai,” Journal of Information System Research (JOSH), vol. 6, no. 2, 2025, doi: 10.47065/josh.v6i2.6695.

B. A. Widyantoro and L. M. Prayogo, “Pengembangan Aplikasi Webgis Perutean Menggunakan Teknologi Geographic Information System (GIS) Open Source,” Rekayasa, vol. 16, no. 3, pp. 365–370, 2023, doi: 10.21107/rekayasa.v16i3.22542.

Z. Li and D. Li, “Data Visualization and Interaction of Urban Traffic Logistics Management System Using WebGIS,” Comput. Intell. Neurosci., p. 9347247, 2022, doi: 10.1155/2022/9347247.

R. E. Taneo, R. Ndun, D. Y. A. Fallo, and F. Do’o, “Optimasi Jalur Terpendek Menggunakan Algoritma Dijkstra dan Greedy pada Sistem Informasi Geografis,” Jurnal Kridatama Sains Dan Teknologi, vol. 7, no. 1, pp. 572–582, 2025, doi: 10.21107/rekayasa.v16i3.22542.

I. Zufria, A. Muliani Harahap, and M. Ferdiansah Rkt, “Medan City Tourism Geographical Information System Using Dijkstra Algorithm Method,” Indonesian Journal of Computer Science, vol. 11, no. 2, pp. 391–402, 2022, doi: 10.33022/ijcs.v11i2.3052.

B. Agus Herlambang, S. Oggy Pradana, and R. R. Waliyansyah, “Sistem Informasi Geografis Pencarian Rute Optimum Lokasi Obyek Wisata Kota Semarang Menggunakan Algoritma Dijkstra,” JAST?: Journal of Applied Science and Technology, vol. 2, no. 1, pp. 16–25, 2022, doi: 10.30659/jast.2.01.16-25.

M. R. W. A. Saputra and T. D. Wismarini, “Webgis Fasilitas Kesehatan di Kabupaten Demak dengan Leaf-let dan Web Mapping Interaktif Client-Side,” JTIM?: Jurnal Teknologi Informasi dan Multimedia, vol. 7, no. 3, pp. 587–600, 2025, doi: 10.35746/jtim.v7i3751.

R. Wildayani and Triase, “Sistem Informasi Geografis Menentukan Rute Terdekat Pada Fasilitas Umum Kota Medan Menggunakan A Star,” Rabit?: Jurnal Teknologi dan Sistem Informasi Univrab, vol. 11, no. 1, pp. 1449–1456, 2026, doi: 10.36341/rabit.v11i1.7408.

A. Hidayat, U. Mustofa, and Muh. A. Maulana, “Spatial Analysis of Road Network Integration Using Space Syntax And In Residential Area,” in Proceedings of the 5th Borneo International Conference (BICAME 2024): Symposium on Digital Innovation, Sustainable Design and Planning (DSP), Atlantis Press, 2024, pp. 35–44. doi: 10.2991/978-2-38476-329-0_4.

S. Behzadi, “Designing A Commercial Location-Based System To Serve Customers Based On GIS,” in International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives, International Society for Photogrammetry and Remote Sensing, 2023, pp. 9–14. doi: 10.5194/isprs-archives-XLVIII-4-W2-2022-9-2023.

A. Wahdana, Nurdin, and S. Retno, “Geographic Information System for Mapping Accommodation Locations in Lhokseumawe City Using the AHP Method and Dijkstra’s Algorithm,” Journal of Applied Informatics and Computing (JAIC), vol. 9, no. 3, pp. 1050–1057, 2025, doi: 10.30871/jaic.v9i3.9597.

G. Nurendrawan Ramadhan, R. Khaira Alma Bachrun, and A. Syaifulloh, “Penerapan Algoritma Dijkstra Untuk Menentukan Rute Terpendek Tempat Tinggal Ke Kampus 2 UIN Sunan Ampel Surabaya,” Indonesian Journal of Business Intelligence, vol. 7, no. 1, pp. 1–6, 2024, doi: 10.21927/ijubi.v7i1.3964.

Elzas, S. Mulyati, and A. P. A. Sari, “Perancangan Sistem Informasi Geografis Destinasi Wisata Provinsi Jambi Berbasis Web,” FORTECH (Journal of Information Technology), vol. 9, no. 2, pp. 39–48, 2025, doi: 10.53564/wgs9m375.

V. Adyatma Yoransa and H. Witriyono, “Implementasi Algoritma A dalam Sistem Informasi Geografis Pemetaan Rute Rumah Sakit Berbasis Web Menggunakan Leaflet,” Jurnal Algoritma, vol. 22, no. 2, pp. 2340–2350, 2025, doi: 10.33364/algoritma/v.22-2.2397.

R. Chen, “Dijkstra’s Shortest Path Algorithm and Its Application on Bus Routing,” in Advances in Economics, Business and Management Research, volume, Atlantis Press International, 2022, pp. 321–325.