Penerapan Algoritma Best First Search (BFS) untuk Penentuan Slot Parkir
Application of the Best First Search (BFS) Algorithm for Determining Parking Slots
DOI:
https://doi.org/10.57152/malcom.v4i4.1541Keywords:
BFS, Kampus X, Parkir, Penempatan Access Point, slotAbstract
Parkir Motor Kampus X merupakan salah satu area parkir yang disediakan oleh Kampus X untuk mahasiswanya. Area parkir ini sering kali mengalami kepadatan, terutama pada jam-jam sibuk perkuliahan, sehingga menyebabkan kesulitan bagi pengguna dalam menemukan slot parkir yang tersedia. Penempatan motor yang tidak teratur dapat membuat pengguna kesulitan menemukan kembali kendaraannya. Oleh karena itu, diperlukan sebuah sistem yang mampu mengatur dan menentukan slot parkir secara efisien. Tujuan dari penelitian ini adalah mengembangkan sistem dengan algoritma Best First Search (BFS) yang dapat menentukan slot parkir secara otomatis. Algoritma BFS adalah algoritma yang menggunakan pendekatan pencarian dengan mengutamakan node yang paling menjanjikan berdasarkan fungsi heuristik pada setiap langkahnya. Implementasi algoritma BFS menghasilkan sistem yang mampu menempatkan motor pada slot yang kosong berdasarkan kedekatan dengan pintu masuk parkir, sehingga memudahkan mahasiswa dalam mencari dan menempatkan kendaraan mereka dengan lebih teratur serta membantu karyawan (juru parkir kampus) dalam mengatur parkir di Parkir Motor Kampus X. Metodologi penelitian diambil berdasarkan best first search,sistem informasi geografis dan struktur tree.
References
Sudipta Giri, I. K., Wirasutama, C. P., Darma Yoga, I. W. G., & Gede Mahardika, I. B. (2023). Perencanaan Desain Parkir Pada Kawasan Objek Wisata Pantai Kedungu Tabanan. Jurnal Ilmiah Kurva Teknik, 12(2), 190–199. https://doi.org/10.36733/jikt.v12i2.7903
A. Triawan dan R. S. Sofyan, “Penerapan Algoritma Booyer Moore untuk efisiensi pencarian data letak kendaraan pada aplikasi Gudang Dealer SETIAJAYA TOYOTA,” Jurnal Ilmiah Teknologi-Informasi dan Sains (TeknoIS), vol. 7, hlm. 27–36, 2017.
Fadhillah, M. Y. (2023). PENERAPAN METODE BREADTH FIRST SEARCH (BFS) PADA REKOMENDASI JURUSAN BERDASARKAN MINAT BERBASIS SISTEM INFORMASI CERDAS. Jurnal Ekonomi Volume 18, Nomor 1 Maret201, 2(1), 41–49
Reza pahlevi, U. (2023). Penerapan Algoritma Greedy Best-First Search untuk Memecahkan Permainan Tebak Kata Katla.
N. G. Ginasta dan S. Supriady, “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, vol. 4, no. 2, hlm. 607–613, Mar 2024, doi: 10.57152/malcom.v4i2.1261.
M. Ichwan, Y. I. N, and A. Pahlevi, “Implementasi Metode Best First Search untuk Pembelajaran Matematika Berbasis Multimedia Interaktif,” MIND J., vol. 1, no. 1, pp. 38–50, 2018, doi: 10.26760/mindjournal.v1i2.38-50.
Herfandi, H., Soleha, U., Susilo Yuda Irawan, A., Ahmad Baihaqi, K., & Maulana, R. (2022). Implementasi Algoritma Best First Search untuk Pencarian Rute Terpendek pada Aplikasi Cerdas Pendaftaran Santri Baru. Syntax : Jurnal Informatika, 11(01). https://doi.org/10.35706/syji.v11i01.6398
Sujaini, H., Perwitasari, A., & Januardi, T. (2023). Sistem Pembelajaran Algoritma Best First Search, Breadth First Search & Depth First Search. Jurnal Teknik Indonesia, 2(2). https://doi.org/10.58860/jti.v2i2.15
Herfandi, H., Soleha, U., Susilo Yuda Irawan, A., Ahmad Baihaqi, K., & Maulana, R. (2022). Implementasi Algoritma Best First Search untuk Pencarian Rute Terpendek pada Aplikasi Cerdas Pendaftaran Santri Baru. Syntax : Jurnal Informatika, 11(01). https://doi.org/10.35706/syji.v11i01.6398
Angriani, H., & Saharaeni, Y. (2020). Implementasi Algoritma Best First Search Dalam Sistem Pakar Pertolongan Pertama Pada Bayi dan Anak. Inspiration: Jurnal Teknologi Informasi Dan Komunikasi, 10(2). https://doi.org/10.35585/inspir.v10i2.2575
Bertarina, & Arianto, W. (2021). Analisis Kebutuhan Ruang Parkir (Studi Kasus pada Area Parkir ICT Universitas Teknokrat Indonesia). Jurnal SENDI, 02(02).
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, hlm. 138–145, 2021.
Muhardono, A. (2023). Penerapan Algoritma Breadth First Search dan Depth First Search pada Game Angka. Jurnal Minfo Polgan, 12(1). https://doi.org/10.33395/jmp.v12i1.12340
M. Mardiana, D. Despa, M. Ardhi Muhammad, T. Septiana, and T. A. Lorenza, “SISTEM NAVIGASI AUGMENTED REALITY DENGAN PENCARIAN JALUR TERBAIK MENUJU LOKASI PUSTAKA (STUDI KASUS PADA UPT PERPUSTAKAAN UNILA),” Jurnal Profesi Insinyur Universitas Lampung, vol. 3, no. 2, pp. 36–42, Nov. 2022, doi: 10.23960/jpi.v3n2.78.
R. Alderio and R. P. Sari, “Perbandingan Pendekatan Breadth First Search, Depth First Search dan Best First Search Pada Pencarian Rute Menggunakan Metode Branch and Bound,” Jurnal Serambi Engineering, vol. 8, pp. 6707–6714, 2023, Accessed: Aug. 23, 2024. [Online]. Available: https://doi.org/10.32672/jse.v8i3.6525
Bunaen, M. C., Pratiwi, H., & Riti, Y. F. (2022). PENERAPAN ALGORITMA DIJKSTRA UNTUK MENENTUKAN RUTE TERPENDEK DARI PUSAT KOTA SURABAYA KE TEMPAT BERSEJARAH. Jurnal Teknologi Dan Sistem Informasi Bisnis, 4(1).
H. D. Hutahaean, “PENERAPAN METODE BEST FIRST SEARCH PADA PERMAINAN TIC TAC TOE,” Journal of Computer Networks, vol. 1, no. 1, hlm. 10–15, 2019.
M. Tinambunan dan S. Sintaro, “APLIKASI RESTFULL PADA SISTEM INFORMASI GEOGRAFI PARIWISATA KOTA BANDAR LAMPUNG,” Jurnal Informatika dan Rekayasa Perangkat Lunak (JATIKA), vol. 2, no. 3, hlm. 312–323, 2021, [Daring]. Tersedia pada: http://jim.teknokrat.ac.id/index.php/informatika
Manek, M. P. M. (2018). Visualisasi Rencana Detail Tata Ruang Kota Berbasis Mobile GIS (Studi Kasus: Kecamatan Lowokwaru Kota Malang). ITN malang
Kurniawati, U. F., Handayeni, K. E., Nurlaela, S., Idajati, H., Firmansyah, F., Pratomoadmojo, N. A., & Septriadi, R. S. (2020). Pengolahan Data Berbasis Sistem Informasi Geografis (SIG) di Kecamatan Sukolilo. Sewagati, 4(3), 190. https://doi.org/10.12962/j26139960.v4i3.8048
H. Septian, I. Suhartini, I. Petrio, L. A. Jihad, N. Lia, dan T. Fadilah A, “IMPLEMENTASI STRUKTUR DATA TREE PADA GAME PACMAN DENGAN C,” Jurnal Ilmiah Digital of Information Technology, vol. 11, no. 2, hlm. 120– 129, 2021.
Wicaksono, A. W., & Setiadi, T. (2023). Penerapan Klasifikasi Decision Tree (C4.5) untuk Memprediksi Kelulusan Siswa Sekolah Dasar di Kecamatan Juai. Format : Jurnal Ilmiah Teknik Informatika, 12(2), 151. https://doi.org/10.22441/format.2023.v12.i2.008
M. Zahid Hassan and B. Corresponding Author, “Advanced Recursive Best-First Search (RBFS) based Routing Protocol for Multi-hop and Multi-Channel Cognitive Wireless Mesh Networks,” 2024, doi: 10.32996/jcsts.
