Simulation of the BFS Algorithm for Determining the Shortest Route to Sawarna Beach, Banten Province
DOI:
10.29303/jppipa.v11i5.11001Published:
2025-05-25Downloads
Abstract
Sawarna Beach, located in Lebak Regency, Banten Province, is a popular tourist destination. However, limited information and poor accessibility remain challenges for potential visitors. Many rely solely on general mapping services, which may not reflect the most efficient routes. This study aims to simulate the Breadth First Search (BFS) algorithm to determine the shortest travel route to Sawarna Beach. The BFS algorithm, effective for unweighted graphs, explores all vertices level by level. A simulation-based quantitative method was employed, and the system was implemented using PHP. The results reveal multiple alternative routes that could serve as references for travelers unfamiliar with the area. While shortest routes were identified, travelers are advised to consider additional factors such as traffic, road conditions, and available facilities.
Keywords:
Alternative, BFS, Design, Travel, TourismReferences
Armanda, D., Mukti, F. S., & Sulistyo, D. A. (2024). Routing Optimization On Software Defined Network Architecture Using Breadth First Search Algorithm. Jurnal Teknik Informatika (Jutif), 5(4), 33–42. https://doi.org/10.52436/1.jutif.2024.5.4.2000
Arystiana, P. D. (2021). Identifikasi Accessibillity Pada Objek Wisata Di Desa Sambangan Sebagai Desa Wisata. Jurnal BOSAPARIS: Pendidikan Kesejahteraan Keluarga, 12(2), 52–59. https://doi.org/10.23887/jppkk.v11i3.32301
Barahama, R. M., Montolalu, C. E. J. C., & Tumilaar, R. (2021). Eksentrisitas Digraf pada Graf Gir Menggunakan Algoritma Breadth First Search. D’Cartesian: Jurnal Matematika Dan Aplikasi, 10(1), 31–36. Retrieved from https://ejournal.unsrat.ac.id/index.php/decartesian/article/view/32995
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
Hindarto, H., Sumarno, S., & Rosid, M. A. (2023). Buku Ajar Kecerdasan Buatan/Artificial Intelegent (AI). UMSIDA Press. https://doi.org/10.21070/2022/978-623-464-034-2
Karim, A., Lesmini, L., Sunarta, D. A., Suparman, A., Yunus, A. I., Khasanah, Marlita, D., Saksono, H., Asniar, N., & Andari, T. (2004). Manajemen Transportasi. Cendikia Mulia Mandiri.
Muhardono, A. (2023). Penerapan Algoritma Breadth First Search dan Depth First Search pada Game Angka. Jurnal Minfo Polgan, 12(1), 171–182. https://doi.org/10.33395/jmp.v12i1.12340
Musdalipa, R., & Gusmaliza, D. (2022). Sistem Pakar Diagnosa Tanaman Singkong dengan metode Breadth First search (BFS) berbasis website. Jurnal Ilmiah Binary STMIK Bina Nusantara Jaya Lubuklinggau, 4(1), 28–35. https://doi.org/10.52303/jb.v4i1.67
Parlaungan, T. S. F., & Tugimin, I. (2022). Perancangan Perangkat Lunak Pencarian Solusi Permasalahan Teko Air (Waterjug Problem) Menggunakan Algoritma Breadth First Seacrh (BFS). Jurnal Teknologi Informasi STMIK Subang Dan Komunikasi, 1–16. Retrieved from https://shorturl.at/1j0mq
Pasaribu, T., Situmorang, A., Simanullang, H. G., & Silalahi, A. P. (2022). Perancangan Aplikasi Objek Wisata di Kabupaten Toba dengan Algoritma A* Berbasis Mobile dan SIG. Jurnal Ilmiah Teknik Informatika, 2(2), 70–77. Retrieved from http://ojs.fikom-methodist.net/index.php/
Putri, W. L., & Jarti, N. (2023). Algoritma General and Test Menggunakan Metode Depth First Search Dalam Penentuan Jalur Rute Terpendek. BRAHMANA: Jurnal Penerapan Kecerdasan Buatan, 4(2), 154–163. https://doi.org/10.30645/brahmana.v4i2.190
Romlah, S. (2021). Penelitian Kualitatif Dan Kuantitatif (Pendekatan Penelitian Kualitatif dan Kuantitatif). PANCAWAHANA: Jurnal Studi Islam, 16(1), 1–13. Retrieved from https://ejournal.kopertais4.or.id/tapalkuda/index.php/pwahana/article/view/4321
Savira, A. N., Assegaff, M., Syania, L., Furqon, C., Marseli, F., Gunawan, B. H., & Maghningtias, A. L. (2023). Studi Kelayakan Pantai Sawarna Sebagai Destinasi Wisata Untuk Meningkatkan Perekonomian Masyarakat Setempat. SIWAYANG Journal: Publikasi Ilmiah Bidang Pariwisata, Kebudayaan, Dan Antropologi, 2(2), 49–58. https://doi.org/10.54443/siwayang.v2i2.1111
Sitinjak, M. V., Ronaldo, D., & Parhusip, J. (2023). Pencarian Jarak Terdekat Lokasi Rumah Makan Tradisional Kota Palangka Raya Dengan Menggunakan Algoritma Breadth First Search. JOINTECOMS (Journal of Information Technology and Computer Science, 3(2), 2798–3862. https://doi.org/10.47111/jointecoms.v3i2.10826
Sudarwan, W. E., Zahra, S., & Tabrani, M. B. (2021). Fasilitas, Aksesibilitas Dan Daya Tarik Wisata Pengaruhnya Terhadap Kepuasan Wisatawan Pantai Sawarna Kabupaten Lebak. Jurnal Valuasi: Jurnal Ilmiah Ilmu Manajemen Dan Kewirausahaan, 1(1), 284–294. https://doi.org/10.46306/vls.v1i1.29
Sumiarti, A. (2023). Pemanfaatan Sistem Informasi Geografis untuk Pemetaan Parawisata di Kabupaten Lebak Kota Tangerang Selatan. Retrieved from http://repository.iti.ac.id/handle/123456789/1534
Umar, R., Yudhana, A., & Prayudi, A. (2021). Analisis Perbandingan Algoritma Djikstra, A-Star, dan Floyd Warshall dalam Pencarian Rute Terdekat pada Objek Wisata Kabupaten Dompu. Jurnal Teknologi Informasi Dan Ilmu Komputer, 8(2), 227. https://doi.org/10.25126/jtiik.0812866
Wirgiawan, W., Cirua, A. A. A., Akbar, M., & Cokrowibowo, S. (2021). Perbandingan Waktu Komputasi Algoritma Greedy-Backtracking, BFS, DFS, dan Genetika pada Masalah Penukaran Koin. Konferensi Nasional Ilmu Komputer (KONIK), 1–8. Retrieved from https://prosiding.konik.id/index.php/konik/article/view/6/5
Zai, D., Budiati, H., & Berutu, S. S. (2016). Simulasi Rute Terpendek Lokasi Pariwisata Di Nias Dengan Metode Breadth First Search Dan Tabu Search. InFact, 1(2), 30–41. Retrieved from https://journal.ukrim.ac.id/index.php/JIF/article/view/198
Zudianta, D. R. D. (2020). Pencarian Rute Terbaik Pengiriman Barang Menggunakan Algoritma Breadth-First Search. Jurnal Ilmiah MIKA AMIK Al Muslim, IV(2), 69–75. Retrieved from https://journal.almuslim.ac.id/index.php/mika/article/view/35
License
Copyright (c) 2025 Sigit Auliana, Basuki Rakhim Setya Permana, Iis Nurasiah, Mochammad Darip
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with Jurnal Penelitian Pendidikan IPA, agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution 4.0 International License (CC-BY License). This license allows authors to use all articles, data sets, graphics, and appendices in data mining applications, search engines, web sites, blogs, and other platforms by providing an appropriate reference. The journal allows the author(s) to hold the copyright without restrictions and will retain publishing rights without restrictions.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in Jurnal Penelitian Pendidikan IPA.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
