Implementasi Pencarian Rute Terbaik untuk Mengetahui Lokasi Tempat Parkir pada Sistem E-Parking Menggunakan Algoritma Dijkstra dan Best First Search
Implementation of the Best Route Search to Find Out the Location of Parking Places in the E-Parking System Using the Dijkstra Algorithm and Best First Search
DOI:
https://doi.org/10.57152/malcom.v4i2.1261Keywords:
Algoritma Dijkstra, Best First Search, Rute, Tempat ParkirAbstract
Pencarian rute terbaik yaitu untuk permasalahan mencari sebuah rute terbaik dari titik awal ke titik tujuan tempat parkir. Dengan menggunakan algoritma yang dapat digunakan untuk menyelesaikan suatu masalah pencarian rute terbaik adalah Algoritma Dijkstra. Algoritma Dijkstra digunakan untuk mencari rute terbaik yang akan dilalui oleh pencari tempat parkir untuk menyimpan kendaraannya. Pemilihan rute terbaik dengan algoritma dijkstra dan Best First Search (BFS), Best First Search (BFS) diperbolehkan dalam mencari untuk mengunjungi suatu node pada levelnya yang lebih rendah, jika node pada levelnya lebih tinggi maka memiliki nilai tidak baik, terdapat 10 titik objek lokasi blok parkir, dari titik lokasi tempat masuk ke lokasi blok parkir tujuan. Untuk mempercepat waktu tempuh dan arah tujuan yang sudah ditentukan oleh Algoritma Dijkstra maka pencari tempat parkir untuk mengoptimalkan jarak tempuh menuju lokasi tujuan sehingga dapat mengefesiensi waktu yang dibutuhkan. Selain itu penyimpanan kendaraan pada tempat parkir akan lebih cepat karena sudah ditentukan jalur tujuan kendaraan yang akan disimpan.
References
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
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).
Bertarina, & Arianto, W. (2021). Analisis Kebutuhan Ruang Parkir (Studi Kasus pada Area Parkir ICT Universitas Teknokrat Indonesia). Jurnal SENDI, 02(02).
Saputra, I., & Ahmad, D. (2020). Algoritma Genetika Untuk Menentukan Jalur Terpendek Wisata Kota Bukittinggi. Journal of Mathematics UNP, 3(1).
Ahdan, S., & Setiawansyah. (2020). Pengembangan sistem informasi geografis untuk pendonor darah dengan algoritma dijakartaa berbasis android. Jurnal Sains Dan Informatika, 6(2).
Pratama, Z., Hartama, D., Ridwan Lubis, M., Retno Andani, S., & Okta Kirana, I. (2020). Penerapan Metode Dijkstra untuk Menentukan Jalur Lintasan Terpendek Kota Kisaran Menuju Objek Wisata Simalungun. Rekayasa Teknik Informatika Dan Informasi, 1(2).
A Pahlevi, M. R., & Komalasari, R. T. (2022). Implementasi Algoritma Dijkstra Rute Terpendek pada Aplikasi WisKul PasMing. Jurnal JTIK (Jurnal Teknologi Informasi Dan Komunikasi), 6(4). https://doi.org/10.35870/jtik.v6i4.554.
Gautama, I. P. W., & Hermanto, K. (2020). Penentuan Rute Terpendek dengan Menggunakan Algoritma Dijkstra pada Jalur Bus Sekolah. Jurnal Matematika, 10(2). https://doi.org/10.24843/jmat.2020.v10.i02.p128
Indrayanti, I., Risqiati, R., & Setianto, W. (2020). Penentuan Rute Terpendek Perjalanan Promosi Marketing Menggunakan Algoritma Dijkstra. IC-Tech.
Hidayah, A. A. (2022). PENERAPAN ALGORITMA DIJKSTRA PADA APLIKASI JASA TRANSPORTASI ONLINE DI KOTA MEDAN. AL-ULUM: JURNAL SAINS DAN TEKNOLOGI, 7(1). https://doi.org/10.31602/ajst.v7i1.5710
Muharrom, M. (2020). IMPLEMENTASI ALGORITMA DIJKSTRA DALAM PENENTUAN JALUR TERPENDEK STUDI KASUS JARAK TEMPAT KULIAH TERDEKAT. Indonesian Journal of Business Intelligence (IJUBI), 3(1). https://doi.org/10.21927/ijubi.v3i1.1229
Supiyandi, & Eka, M. (2018). Penerapan Teknik Pewarnaan Graph Pada Penjadwalan Ujian Dengan Algoritma Welch-Powell. ALGORITMA: Jurnal Ilmu Matemattika Dan Komputer, 3(1).
Baharudin, I., Purwanto, A. J., Budiman, T. R., & Fauzi, M. (2021). IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN JALUR TERPENDEK DALAM DISTRIBUSI BARANG. Jurnal Lebesgue?: Jurnal Ilmiah Pendidikan Matematika, Matematika Dan Statistika, 2(2). https://doi.org/10.46306/lb.v2i2.74
Mahardika, F. (2019). Penerapan Teori Graf Pada Jaringan Komputer Dengan Algoritma Kruskal. Jurnal Informatika: Jurnal Pengembangan IT, 4(1). https://doi.org/10.30591/jpit.v4i1.1032
Arif, A., & Sasmita. (2021). IMPLEMENTASI HANNAFIN & PECK MODEL PADA APLIKASI ANIMASI PEMBELAJARAN TEORI GRAPH BERBASIS ANDROID. Jurnal Teknologi Informasi Mura, 13(1).
Sulistiani, H., Wardani, F., & Sulistyawati, A. (2019). Application of Best First Search Method to Search Nearest Business Partner Location (Case Study: PT Coca Cola Amatil Indonesia, Bandar Lampung). Proceedings - 2019 International Conference on Computer Science, Information Technology, and Electrical Engineering, ICOMITEE 2019. https://doi.org/10.1109/ICOMITEE.2019.8920905
Liana, L. I., & Nudin, S. R. (2020). Implementasi Algoritma Best-First Search untuk Aplikasi Mesin Pencari Handphone pada E-commerce (Apenphone). Journal of Informatics and Computer Science (JINACS), 2(01). https://doi.org/10.26740/jinacs.v2n01.p67-73
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
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
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
Mardiana, M., Despa, D., Ardhi Muhammad, M., Septiana, T., & Lorenza, T. A. (2022). SISTEM NAVIGASI AUGMENTED REALITY DENGAN PENCARIAN JALUR TERBAIK MENUJU LOKASI PUSTAKA (STUDI KASUS PADA UPT PERPUSTAKAAN UNILA). Jurnal Profesi Insinyur Universitas Lampung, 3(2). https://doi.org/10.23960/jpi.v3n2.78
Purwoko Aji, D. K., Ririd, A. R. T. H., & Setiyawan, A. (2019). Pencarian Jalur Terpendek Untuk Penjemputan Barang Kiriman Pelanggan Mitra (Studi Kasus Pada Kantor Pos Malang). In Jurnal Informatika Polinema (Vol. 5, Issue 2).
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
