Implementasi Pencarian Rute Terbaik untuk Mengetahui Lokasi Tempat Parkir pada Sistem E-Parking Menggunakan Algoritma Dijkstra dan Best First Search

  • Ginasta N
  • Supriady S
N/ACitations
Citations of this article
24Readers
Mendeley users who have this article in their library.

Abstract

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.

Cite

CITATION STYLE

APA

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

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free