Implementasi Teori Graf dan Optimisasi Alogaritma Dijktra, BFS dan DFS Dalam Menentukan Rute Terpendek Jaringan Masjid Jami di Jatiasih Kota Bekasi Berbasis Google Maps
Article Metrics
Abstract view : 801 timesAbstract
Penelitian ini bertujuan untuk menganalisis jalur terpendek menuju masjid jami di wilayah Jatiasih, Kota Bekasi dengan memanfaatkan teori graf dan algoritma pencarian jalur. Masjid direpresentasikan sebagai simpul (node) dan jalan penghubung antar masjid sebagai sisi (edge) berbobot yang merepresentasikan jarak atau estimasi waktu tempuh. Tiga algoritma diterapkan, yaitu Dijkstra, Breadth-First Search (BFS), dan Depth-First Search (DFS), dengan tujuan membandingkan efektivitasnya dalam menentukan rute optimal. Data penelitian diperoleh melalui Google Maps berupa nama masjid, koordinat geografis, serta jarak antar lokasi yang kemudian dimodelkan ke dalam graf berbobot. Hasil implementasi menunjukkan bahwa algoritma Dijkstra berhasil menemukan jalur terpendek dari simpul A ke J melalui lintasan langsung A → J dengan bobot 2 km. Algoritma BFS juga menghasilkan lintasan yang sama dengan level pencarian 1, menandakan efisiensi dalam jumlah simpul minimum. Sementara itu, algoritma DFS menelusuri jalur secara mendalam dengan urutan kunjungan A, B, C, E, D, F, G, H, I, J yang menunjukkan sifat eksploratifnya dalam menjelajahi seluruh simpul.
References
Adriano Pane, J., Fitriani, I., & Lestari, M. (2024). IMPLEMENTASI ALGORITMA DIJKSTRA DALAM MENENTUKAN RUTE TERPENDEK MENUJU MUSEUM DI JAKARTA. In JIPETIK : Jurnal Ilmiah Penelitian Teknologi Informasi & Komputer (Vol. 5, Issue 1).
Amin, A., & Hendrik, B. (n.d.). 2025, Pages 100-106online) Journal of Education Research. Journal of Education Research, 6(1).
Auliana, S., Permana, B. R. S., Nurasiah, I., & Darip, M. (2025). Simulation of the BFS Algorithm for Determining the Shortest Route to Sawarna Beach, Banten Province. Jurnal Penelitian Pendidikan IPA, 11(5), 1012–1018. https://doi.org/10.29303/jppipa.v11i5.11001
Ginasta, N. G., & Supriady, S. (2024). Implementasi Pencarian Rute Terbaik untuk Mengetahui Lokasi Tempat Parkir pada Sistem E-Parking Menggunakan Algoritma Dijkstra dan Best First Search. MALCOM: Indonesian Journal of Machine Learning and Computer Science, 4(2), 607–613. https://doi.org/10.57152/malcom.v4i2.1261
Gumelar, E., #1, A., #2, D. E., & Fauzi, A. (n.d.). Implementasi Metode Pathfinding dengan Algoritma A* pada Game Rogue-like menggunakan Unity. https://doi.org/10.34818/indojc.2022.7.3.677
Irawan, J., Yusuf, A. M., Iswanto, M. E., & Wati, V. (2024). PENERAPAN ALGORITMA DIJKSTRA DALAM SISTEM PENCARIAN LOKASI INDEKOS DI INDRAMAYU. TEKNOKOM, 7(2), 259–265. https://doi.org/10.31943/teknokom.v7i2.228
Khoir, F. R., Subandri, A. A., Alanshori, F. N., Solihah, Z. M. H., Munawir, M., & Perdana, A. S. (2024). Perencanaan Rute Optimal Kunjungan Destinasi Wisata Bandung dengan Algoritma Dijkstra Pada C++. Jurnal Teknologi Dan Sistem Informasi Bisnis, 6(2), 275–281. https://doi.org/10.47233/jteksis.v6i2.1167
Lourence Tobing, F., & Adline Twince Tobing, F. (2022). ANALISIS PERBANDINGAN ALGORITMA DFS, BFS DAN DIJKSTRA UNTUK MENENTUKAN RUTE TERPENDEK PADA PETA GEOGRAFIS. Jurnal Widya, 3(1), 59–67. https://doi.org/10.54593/awl.v3i1.83
Putu, N., Maharani, S., Priambadi, G. N., Luh, N., Lilis, P., Setiawati, S., Estavan, B., Sitanggang, I., Ayu, D., & Dewi, S. (2025). IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN JALUR TERPENDEK PENDISTRIBUSIAN GREEN FIELD FRESH MILK. In Syntax Admiration (Vol. 6, Issue 3).
Raditya Azis, Bekti Nugrahadi, Anita Oktaviana Trisna Devi, & Yunita Primasanti. (2024). Perancangan Jalur Evakuasi Kebakaran PT. PCC dengan Metode Algoritma Dijkstra. Jurnal Teknik Mesin, Industri, Elektro Dan Informatika, 3(3), 199–212. https://doi.org/10.55606/jtmei.v3i3.4208
Safutra, N. I., Fole, A., Gunawan, A., Hafid, M. F., Ahmad, A., & Herdianzah, Y. (2024). PERENCANAAN JALUR EVAKUASI KEBAKARAN YANG EFISIEN UNTUK FASILITAS PERAWATAN RUMAH SAKIT DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA. JURNAL REKAYASA SISTEM INDUSTRI, 9(2), 44–58. https://doi.org/10.33884/jrsi.v9i2.8794
Taneo, R. E., Ndun, R., Fallo, D. Y. A., & Do’o, F. (n.d.). Optimasi Jalur Terpendek Menggunakan Algoritma Dijkstra dan Greedy pada Sistem Informasi Geografis (Vol. 7).
Copyright (c) 2025 Muchamad Sandy, Dea Andini Andriati
This work is licensed under a Creative Commons Attribution 4.0 International License.
