Implementasi Teori Graf dan Optimisasi Alogaritma Dijktra, BFS dan DFS Dalam Menentukan Rute Terpendek Jaringan Bengkel di Jakarta Berbasis Google Maps
Article Metrics
Abstract view : 60 timesAbstract
Pertumbuhan kendaraan bermotor di Jakarta yang terus meningkat setiap tahun menimbulkan tantangan baru terkait efisiensi transportasi dan aksesibilitas layanan bengkel. Kompleksitas jaringan jalan serta kemacetan tinggi sering kali menyulitkan pengguna dalam menemukan rute tercepat menuju bengkel terdekat. Penelitian ini bertujuan untuk mengimplementasikan teori graf dan mengoptimalkan algoritma Dijkstra, Breadth-First Search (BFS), dan Depth-First Search (DFS) dalam menentukan rute terpendek pada jaringan bengkel di Jakarta dengan memanfaatkan data dari Google Maps. Data penelitian dikumpulkan melalui pencarian lokasi bengkel menggunakan Google Maps, mencakup nama, alamat, dan koordinat geografis. Seluruh bengkel direpresentasikan sebagai simpul (node), sedangkan jaringan jalan yang menghubungkan antar bengkel direpresentasikan sebagai sisi (edge) dengan bobot berupa jarak. Data tersebut kemudian dimodelkan menjadi graf tak berarah berbobot yang menjadi dasar penerapan algoritma pencarian jalur. Hasil implementasi algoritma Dijkstra menunjukkan bahwa jalur terpendek dari Bengkel A ke Bengkel K adalah melalui A → D → E → G → J → K dengan total jarak 42 km. Algoritma BFS menemukan jalur A → B → M → K → L dari Bengkel A ke Bengkel L dengan empat langkah, sedangkan DFS menemukan jalur A → B → C → F → I → L dengan lima langkah.
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
Siregar, D., Silalahi, E. K., Panjaitan, C. K., & Harliana, P. (2025). PERBANDINGAN EFISIENSI ALGORITMA DJIKSTRA DAN ALGORITMA A* (A STAR) DALAM MENEMUKAN RUTE OPTIMAL ANTARA SUN PLAZA DAN PODOMORO MENGGUNAKAN PYTHON. In Jurnal Mahasiswa Teknik Informatika) (Vol. 9, Issue 1).
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).
Zulkarnain, A., & Asih, S. (2024). Aplikasi Menemukan Rute Terdekat Lokasi Tambal Ban Menggunakan Algoritma Breadth First Search (BFS). Journal of Informatics Management and Information Technology, 4(1), 17–24. https://doi.org/10.47065/jimat.v4i1.250
Copyright (c) 2025 Dea Andini Andriati, Eri Dariato, Rifai Hafizh
This work is licensed under a Creative Commons Attribution 4.0 International License.
