Implementasi Algoritma Dijkstra dalam penentuan rute terdekat menuju Masjid di Perumahan Bona Indah Lebak Bulus

Achmad Fatkharrofiqi; Windu Gata

doi:10.52362/jisamar.v6i1.674

Achmad Fatkharrofiqi Universitas Nusa Mandiri
Windu Gata Universitas Nusa Mandiri

DOI: https://doi.org/10.52362/jisamar.v6i1.674

Abstract

Penerapan kecerdasan buatan (Artificial Intelligence) untuk pemecahan masalah (problem solving) dalam bidang ilmu komputer telah mengalami perkembangan yang pesat dari tahun ke tahun seiring perkembangan kecerdasan buatan itu sendiri. Permasalahan yang melibatkan pencarian (searching) adalah salah satu contoh penggunaan kecerdasan buatan yang cukup popular untuk memecahkan berbagai macam permasalahan. Dalam aktifitas sehari-hari, penggunaan jalan selalu menjadi aktifitas yang tidak dapat dihindari, sehingga penentuan lintasan terpendek dari satu titik ke titik yang lain menjadi masalah yang sering ditemui. Hal ini pula dirasakan oleh warga yang tinggal dalam sebuah perumahan yang cukup luas. Terkadang untuk dapat mencapai tempat yang dituju sering kali bingung dalam menentukan jalan mana yang harus dilalui untuk mendapatkan jarak terpendek sampai ke tujuan. Perumahan Bona Indah merupakan kawasan perumahan di wilayah Kecamatan Cilandak, Kota Jakarta Selatan, di dalam perumahan terdapat sebuah masjid yang berlokasi di sisi pojok selatan perumahan Bona Indah. Banyaknya jumlah blok menimbulkan permasalahan mengenai rute terpendek yang dapat ditempuh oleh warga untuk menuju masjid. Maka, tujuan penelitian ini adalah untuk menentukan jalur terpendek yang ditempuh warga untuk sampai ke masjid. Metode yang digunakan adalah dengan menerapkan Algoritma Djikstra yang mampu menghasilkan rute terpendek bagi warga untuk menuju ke masjid.

Downloads

Download data is not yet available.

Author Biographies

Achmad Fatkharrofiqi, Universitas Nusa Mandiri

Program Studi Ilmu Komputer, Fakultas Teknologi Informasi

Windu Gata, Universitas Nusa Mandiri

Program Studi Ilmu Komputer, Fakultas Teknologi Informasi

References

[1] Budihartono, “Penerapan Algoritma Dijkstra untuk Sistem Pendukung Keputusan bagi Penentuan Jalur Terpendek Pengirmiman Paket Barang pada Travel,” Senit, 2016.
[2] Moch. H. H. Ichsan, E. Yudaningtyas, and M. A. Muslim, “Solusi Optimal Pencarian Jalur Tercepat dengan Algoritma Hybrid Fuzzy-Dijkstra,” Jurnal EECCIS, vol. 6, p. 2, 2021.
[3] U. Rifanti, “Pemilihan Rute Terbaik Menggunakan Algoritma Dijkstra Untuk Mengurangi Kemacetan Lalu Lintas di Purwokerto,” JMPM: Jurnal Matematika dan Pendidikan Matematika, vol. 2, p. 90, Dec. 2017, doi: 10.26594/jmpm.v2i2.926.
[4] M. Harahap and N. Khairina, “Pencarian Jalur Terpendek dengan Algoritma Dijkstra,” SinkrOn, vol. 2, p. 18, Dec. 2017, doi: 10.33395/sinkron.v2i2.61.
[5] H. Ilmi Mardlootillah, A. Suyitno, and F. Yuni Arini, “SIMULASI ALGORITMA DIJKSTRA DALAM MENANGANI MASALAH LINTASAN TERPENDEK PADA GRAF MENGGUNAKAN VISUAL BASIC,” UJM, vol. 3, no. 1, 2014, [Online]. Available: http://journal.unnes.ac.id/sju/index.php/ujm
[6] N. Nggufron and M. Rochmad, “PENCARIAN RUTE TERBAIK PEMADAM KEBAKARAN KOTA SEMARANG MENGGUNAKAN ALGORITMA DIJKSTRA DENGAN LOGIKA FUZZY SEBAGAI PENENTU BOBOT PADA GRAF,” 2019. [Online]. Available: http://journal.unnes.ac.id/sju/index.php/ujm
[7] Y. Primadasa, “PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA PADA SIG BERBASIS WEB UNTUK DISTRIBUSI MINUMAN (STUDI KASUS PT.COCA-COLA KOTA PADANG),” Jurnal KomTekInfo Fakultas Ilmu Komputer, vol. 2, p. 2, 2015.
[8] D. Ardana and R. Saputra, Penerapan Algoritma Dijkstra pada Aplikasi Pencarian Rute Bus Trans Semarang. 2016.
[9] D. O. Pugas, M. Somantri, and K. I. Satoto, “Pencarian Rute Terpendek Menggunakan Algoritma Dijkstra dan Astar (A*) pada SIG Berbasis Web untuk Pemetaan Pariwisata Kota Sawahlunto,” Transmisi: Jurnal Ilmiah Teknik Elektro, vol. 13, no. 1, pp. 27–32, 2011, doi: 10.12777/TRANSMISI.13.1.27-32.
[10] S. Kirono, M. I. Arifianto, R. E. Putra, A. Musoleh, and R. Setiadi, “Graph-based modeling and dijkstra algorithm for searching vehicle routes on highways,” International Journal of Mechanical Engineering and Technology, vol. 9, pp. 1273–1280, Dec. 2018.
[11] B. Amaliah, C. Fatichah, and O. Riptianingdyah, “Finding the shortest paths among cities in Java Island using node combination based on Dijkstra algorithm,” International Journal on Smart Sensing and Intelligent Systems, vol. 9, pp. 2219–2236, Dec. 2016, doi: 10.21307/ijssis-2017-961.
[12] A. Gusmão, S. H. Pramono, and Sunaryo, “Sistem Informasi Geografis Pariwisata Berbasis Web Dan Pencarian Jalur Terpendek Dengan Algoritma Dijkstra,” Jurnal EECCIS, vol. 7, p. 2, 2013.
[13] S. Lestari, A. Ardiansyah, A. Giovani, and D. Dwijayanti, “A DIJKSTRA ALGORITHM IMPLEMENTATION IN DETERMINING SHORTEST ROUTE TO MOSQUE IN RESIDENTIAL CITRA INDAH CITY,” Pilar Nusa Mandiri: Journal of Computing and Information System, vol. 16, no. 1, pp. 65–70, Mar. 2020, doi: 10.33480/pilar.v16i1.1199.