Penerapan Algoritma A* Pada Pendeteksian Ketersediaan Lokasi Parkir Terdekat Berdasarkan Citra Lokasi Parkir

Abstract

Pesatnya pertumbuhan jumlah kendaraan membuat kebutuhan akan lahan parkir terus meningkat. Sehingga diperlukan perluasan lahan parkir yang telah ada. Namun, tingkat kesulitan untuk menemukan tempat parkir yang tersedia juga sebanding dengan banyaknya tempat parkir yang tersedia. Ilmu pengetahuan telah memberikan kontribusinya terhadap masalah seperti ini, salah satunya dengan penananman sensor untuk mendeteksi ketersediaan lokasi parkir. Namun hal ini belum digunakan dengan maksimal mengingat besarnya biaya yang dibutuhkan untuk penanaman dan perawatan dari sensor tersebut. Penelitian ini dilakukan untuk mencari solusi dari kendala yang dialami dengan memanfaatkan pengolahan citra serta menerapkan algoritma pencarian heuristik yaitu algoritma A* untuk pencarian tempat parkir terdekat menuju gedung yang tersedia pada sebuah lahan parkir. Pengujian dilakukan pada dua jenis citra yaitu citra maket dan citra nyata. Pada citra maket nilai akurasi untuk pendeteksian ketersediaan tempat parkir yang tersedia sebesar 94,09% dan sebesar 86,11% pada citra nyata. Sedangkan untuk pendeteksian tempat parkir yang terdekat sebesar 86,63% untuk citra maket dan sebesar 66,67% untuk citra nyata