ALGORITMA BEST FIRST SEARCH MENENTUKAN LINTASAN JALUR TERPENDEK PADA KOTA WISATA BUKITTINGGI
DOI:
https://doi.org/10.35145/joisie.v5i2.1717Keywords:
Searching, Kota Wisata Bukittinggi, Jarak, Algoritma Best First SearchAbstract
Searching merupakan sebuah metode yang sering digunakan dalam penyelesaian kasus pencarian rute terpendek, salah satu metode yang sering digunakan yaitu metode Best First Search Dengan proses kerja menggunakan sistim fungsi heuristik. Permasalahan pada kasus ini adalah pencarian rute terpendek dengan menggunakan pencarian dengan sistim grap mengubah titik kota satu dengan kota yang lainnya untuk menyatakan jalur jarak antar kota. Tujuan Penelitian ini adalah menentukan jalur terpendek agar para wisatawan mudah mencari lokasi serta penghematan waktu dan biaya dalam mengunjungi Objek Wisata yang ada di Kota Bukittinggi. Kelebihan Algoritma Best First Search mudah menemukan solusi untuk mengukur jarak antar titik yang akan dikunjungi, Dengan menggunakan algoritma ini akan menemukan solusi yang Optimal. Penggunaan BFS pada Sistim Informasi geografis bisa dijadikan sebagai jalur untuk membantu dalam Pengambilan sistim keputusan. Hasil penelitian penentuak rute terpendek diperoleh nilai Jarak Tempuh sebanyak 12,3 km, waktu tempuh 70 km dan lama kunjungan 270 menit.
Downloads
References
Alfarisi, W. (2016). Pencarian Jalur Terpendek Pengirima N Barang Menggunakan Algoritma A* Studi Kasus Kantor POS Besar Medan). JURIKOM (Jurnal Riset Komputer), 3(1), 90–95. http://dx.doi.org/10.30865/jurikom.v3i1.58
Apriandi, R., Rismawan, T., & Midyanti, D. M. (2018a). Penerapan Metode Best First Search ( Bfs ) Untuk Pencarian Lokasi Spbu Terdekat Menggunakan. Jurnal Coding , Sistem Komputer Untan ISSN : 2338-493X. 06(1), 1–11.
Apriandi, R., Rismawan, T., & Midyanti, D. M. (2018b). Penerapan metode best first search (bfs) untuk pencarian lokasi spbu terdekat menggunakan arduino berbasis android. Jurnal Coding, Sistem Komputer Untan, 06(1), 1–11.
Bayi, P., & Anak, D. A. N. (2020). Implementasi Algoritma Best First Search Dalam Sistem Pakar Pertolongan Pertama Pada Bayi Dan Anak. Teknologi Informasi dan Komunikasi, 10, 116–122.
Chanda Halim, & Hendri Prasetyo. (2018). Penerapan Artificial Intelligence dalam Computer Aided Instructure(CAI). Jurnal Sistem Cerdas, 1(1), 50–57. https://doi.org/10.37396/jsc.v1i1.6
Climbing, A. H. (2017). Algoritma Hill Climbing Lecture Timetabling Using Hill Climbing. Prosiding nasional Nasional Informatika dan sistem Informasi 1, 98–105.
Hutahaean, H. D. (2018). Penerapan Metode Best First Search Pada Permainan Tic Tac Toe. Journal Of Computer Networks, Architecture and High Performance Computing, 1(1), 10–15. https://doi.org/10.47709/cnapc.v1i1.3
Ilwaru, V. Y. I., Sumah, T., Lesnussa, Y. A., & Leleury, Z. A. (2017). Perbandingan Algoritma Hill Climbing Dan Algoritma Ant Colony Dalam Penentuan Rute Optimum. BAREKENG: Jurnal Ilmu Matematika dan Terapan, 11(2), 139–150. https://doi.org/10.30598/barekengvol11iss2pp139-150
Juniansyah, A., & Mesterjon. (2016). Aplikasi Penentuan Rute Terpendek Untuk Bagian Pemasaran. Media Infortama, 12(1), 31–40.
Kuliah, M., & Kuliah, M. (2019). No sistem penjadwalan wisata kabupaten nganjuk menggunakan algoritma best first search berbasis android April, 33–35.
Rafi, F. M. (2020). Aplikasi Informed dan Uninformed Search Dalam Penentuan Rute Liburan Keluarga. Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung.
Rizaldi, R. (2020). Komparasi Algoritma Sequential Searching dan Interpolation Searching Pada Studi Kasus Pencarian Data Tilang Pengadilan Negeri Samarinda. Jurti, 4(1), 86–92.
Siahaan, A. P. U. (2016). Implementasi algoritma hill climbing dan algoritma a* dalam penyelesaian penyusunan suku kata dasar dengan pola permainan bintang kejora jurnal informatika Vol. 10, No. 2, Jul 2016. Jurnal Informatika, 10(2), 1233–1243.
Sobron, M., & Lubis. (2021). Implementasi Artificial Intelligence Pada System Manufaktur Terpadu. Seminar Nasional Teknik (SEMNASTEK) UISU, 4(1), 1–7. https://jurnal.uisu.ac.id/index.php/semnastek/article/view/4134
