Comparison of BFS and DFS Algorithm for Routes to Historical-Cultural Tourism Locations in Banten Province
DOI:
https://doi.org/10.52435/jaiit.v6i2.560Keywords:
BFS, DFS, Efficiency, Model, SimulationAbstract
The development of information technology has had a significant impact in the tourism sector, especially in enriching the tourist experience, especially in the field of historical and cultural tourism. Banten Province, with its wealth of historical tourist attractions, is a major destination for tourists who want to explore and understand cultural and historical values in Indonesia. This research aims to maximize tourists' experience in visiting historical-cultural tourist attraction locations in Banten Province by choosing optimal travel routes, thereby increasing visit efficiency, minimizing travel time and distance, and enabling them to visit more locations in a limited time. In this research, the method used is research with a quantitative descriptive approach and graphic model design. The results of the simulation and testing of the graph model were analyzed on the selection of tourist travel routes using the Breadth-First Search (BFS) and Depth-First Search (DFS) algorithms based on graph models that describe the location of cultural-tourism objects. The simulation results show that BFS tends to produce travel routes that are more efficient in terms of distance traveled, while DFS optimizes the number of tourist site visits by exploring routes in depth. This research provides insight into these two approaches and their implications for travel decision making.
References
D. Negri Wijaya, I. Lutfi, R. R. Hudiyanto, D. Y. Wahyudi, and F. Ariska, “Daya Tarik Wisata sejarah budaya di Malang,” HISTORIOGRAPHY: Journal of Indonesia History and Education, vol. 2, no. 3, pp. 1–15, 2022.
S. Rusmeijani, Museum Situs Kepurbakalaan Banten Lama. 2019. Accessed: May 04, 2024. [Online]. Available: https://repositori.kemdikbud.go.id/25737/1/Booklet%20MSKBL.pdf
W. L. Putri and N. Jarti, “Algoritma General and Test Menggunakan Metode Depth First Search Dalam Penentuan Jalur Rute Terpendek,” BRAHMANA: Jurnal Penerapan Kecerdasn Buatan, vol. 4, no. 2, pp. 154–163, 2023.
Y. Afero, “Algoritma Best First Search Menentukan Lintasan Jalur Terpendek Pada Kota Wisata Bukittinggi,” JOISIE Journal Of Information System And Informatics Engineering, vol. 5, no. Desember, pp. 138–145, 2021.
J. Sahertian, M. Ayu, D. Widyadara, and F. Rega Agista, “Implementasi Sistem Penjadwalan Wisata Di Kabupaten Trenggalek Berbasis Android Untuk Menunjang Smart City,” JOUTICA, vol. 5, no. 1, pp. 326–330, 2020.
Yuliana and M. Qulub, “Implementasi Algoritma Depth-First Search dan Breadth-First Search Pada Dokumen Akreditasi,” Journal of Science and Social Research, vol. VII, no. 1, pp. 197–204, 2024, [Online]. Available: http://jurnal.goretanpena.com/index.php/JSSR
Hindarto, Sumarno, and R. Mochammad Alfan, Buku Ajar Kecerdasan Buatan/Artificial Intelegent (AI), Pertama., vol. 978-623-464-034–2. UMSIDA Press, 2022. Accessed: May 04, 2024. [Online]. Available: https://press.umsida.ac.id/index.php/umsidapress/article/view/1306
E. Sumantri and S. Hidayattullah, “Penerapan Algoritma A*Star Untuk Mencari Rute Terpendek Dari Kemayoran Ke Destinasi Monumen Nasional (MONAS),” Jurnal Sains dan Teknologi, vol. 5, no. 2, pp. 673–680, 2023, doi: 10.55338/saintek.v5i1.1432.
M. Pratami, R. Harianja, and W. Agung Sadewo, “Persebaran Objek Wisata Dengan Sistem Informasi Geografi (SIG) Kabupaten Lampung Barat,” Journal of Science, Technology, and Virtual Culture, vol. 1, no. 2, pp. 118–123, 2021.
N. I. Sriyanto, F. A. Maulana, R. Aprilian, E. Christian, and V. H. Pranatawijaya, “Utilisation of A Star Algorithm in Determining Tourism Routes in Palangka Raya City," Telekontran : Jurnal Ilmiah Telekomunikasi, Kendali dan Elektronika Terapan, vol. 12, no. 1, pp. 23–37, May 2024, doi: 10.34010/telekontran.v12i1.12645.
A. Muhardono, “Penerapan Algoritma Breadth First Search dan Depth First Search pada Game Angka,” Jurnal Minfo Polgan, vol. 12, no. 1, pp. 171–182, Mar. 2023, doi: 10.33395/jmp.v12i1.12340.
V. A. Flores, P. A. Permatasari, and L. Jasa, “Penerapan Web Scraping Sebagai Media Pencarian dan Menyimpan Artikel Ilmiah Secara Otomatis Berdasarkan Keyword,” Majalah Ilmiah Teknologi Elektro, vol. 19, no. 2, p. 157, Dec. 2020, doi: 10.24843/mite.2020.v19i02.p06.
S. C. Nurzanah, S. Alam, and T. I. Hermanto, “Analissi Association Rule Untuk Identifikasi Pola Gejala Penyakit Hipertensi Menggunakan Algoritma APRIORI (Studi Kasus: Klinik Rafina Medical Center),” Jurnal Informatika dan Komputer), vol. 5, no. 2, pp. 132–141, 2022, doi: 10.33387/jiko.
H. Anisah, I. Nurhafifah, I. Fitrian, E. Utari, and I. Rifqiawati, “Banten Lama sebagai Daya Tarik Wisata Bersejarah di Kabupaten Serang,” Jurnal Dinamika Sosial Budaya, vol. 25, no. 2, pp. 67–75, 2023, [Online]. Available: https://journals.usm.ac.id/index.php/jdsb
T. S. Faritcan Parlaungan and I. Tugimin, “Perancangan Perangkat Lunak Pencarian Solusi Permasalahan Teko Air (Waterjug Problem) Menggunakan Algoritma Breadth First Seacrh (BFS),” Jurnal Teknologi Informasi STMIK Subang dan Komunikasi, vol. ISSN: 2252-4517, pp. 1–16, 2022.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Mochammad Darip, Sigit Auliana, Aan Khoirul Anam, Parimin, Anugerah Agung
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All our articles are published under a Creative Commons Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) license.
