Optimasi Sistem Smart Parking Menggunakan Metode YOLO dan Algoritma A*(A-star)
Abstract
The number of four-wheeled vehicles in Indonesia increases every year. Based on data from the Central Statistics Agency, the increase in vehicles from 2020 to 2022 is 3,52 % (2020-2021) and 4,15 % (2021-2022). This affects the availability of parking spaces. The more vehicles using the parking lot have the potential to cause increasingly dense parking lot traffic. Then car drivers who want to use the parking lot experience difficulty in parking their vehicles. Much research has been carried out regarding parking spot detection. This research proposes additional features, namely directing vehicles entering the parking lot to empty parking spaces using the A* algorithm. In this study, the YOLO method was used to detect the availability of parking spaces. The system performance results detect a parking space of 80% and able to direct it to an empty parking slot with efficient optimum route
Keywords: Parking slot; Yolo Method; A-star Algorithm
Abstrak
Sesuai data yang dikeluarkan oleh Badan Pusat Statistik, jumlah kendaraan roda empat mengalami peningkatan sebesar 3,52 % dari 2020 hingga 2021 dan 4,15 % dari tahun 2021 hingga 2022. Hal ini berpengaruh pada ketersediaan lahan parkir. Semakin banyak kendaraan yang menggunakan lahan parkir berpotensi menyebabkan lalu lintas lahan parkir semakin padat. Kemudian pengendara mobil yang akan menggunakan lahan parkir mengalami kesulitan dalam parkir kendaraan. Penelitian mengenai deteksi tempat parkir sudah banyak dilakukan. Penelitian ini mengusulkan penambahan fitur yaitu mengarahkan kendaraan masuk lahan parkir ke tempat parkir kosong menggunakan algoritma A*. Metode YOLO diterapkan pada penelitian untuk melacak ketersediaan fasilitas parkir. Hasil performa sistem mendeteksi tempat parkir sebesar 80% dan sistem mampu mengarahkan kendaraan ke slot parkir yang kosong dengan efisiensi rute yang optimal
Kata kunci: Slot Parkir; Metode Yolo; Algoritma A-star
References
“Jumlah Kendaraan Bermotor Menurut Provinsi dan Jenis Kendaraan (unit), 2020 - 2022,” Badan Pusat Statistik. Accessed: Feb. 15, 2024. [Online]. Available: https://www.bps.go.id/id/statistics-table/3/VjJ3NGRGa3dkRk5MTlU1bVNFOTVVbmQyVURSTVFUMDkjMw==/jumlah-kendaraan-bermotor-menurut-provinsi-dan-jenis-kendaraan-unit-.html?year=2022)
Thong Peng Hong, A. C. Soh, H. Jaafar, and A. J. Ishak, “Real-Time Monitoring System for Parking Space Management Services,” in 2013 IEEE Conference on Systems, Process & Control (ICSPC), IEEE, Dec. 2013, pp. 149–153. doi: 10.1109/SPC.2013.6735122.
A. O. Elfaki, W. Messoudi, A. Bushnag, S. Abuzneid, and T. Alhmiedat, “A Smart Real-Time Parking Control and Monitoring System,” Sensors, vol. 23, no. 24, pp. 1–18, Dec. 2023, doi: 10.3390/s23249741.
A. E. Hamza et al., “Design and implement WSN/IoT smart parking management system using microcontroller,” International Journal of Electrical and Computer Engineering (IJECE), vol. 10, no. 3, pp. 3108–3115, Jun. 2020, doi: 10.11591/ijece.v10i3.pp3108-3115.
S. K. C. Devi and S. K. R. Koppula, “Smart Vehicle Parking Management with IoT Technology,” in AI-Centric Smart City Ecosystems, vol. 1, Boca Raton: CRC Press, 2022, pp. 149–159. doi: 10.1201/9781003252542-9.
L. Lou, Q. Li, Z. Zhang, R. Yang, and W. He, “An IoT-Driven Vehicle Detection Method Based on Multisource Data Fusion Technology for Smart Parking Management System,” IEEE Internet Things J, vol. 7, no. 11, pp. 11020–11029, Nov. 2020, doi: 10.1109/JIOT.2020.2992431.
B. Kalaimathi, V. S. Charumathi, T. Aishwarya, M. A. Prasanna, and S. Vijayakumar, “Raspberry PI Based Intelligent Car Parking System,” in 2021 Smart Technologies, Communication and Robotics (STCR), Sathyamangalam: IEEE, Oct. 2021, pp. 1–5. doi: 10.1109/STCR51658.2021.9588971.
I. H. Jung, J. M. Lee, and K. Hwang, “Smart Parking Management System Using AI,” Webology, vol. 19, no. 1, pp. 4629–4638, Jan. 2022, doi: 10.14704/web/v19i1/web19307.
E. Ektrada, L. Hakim, and S. P. Kristanto, “Sistem Tracking dan Counting Kendaraan Berbasis YOLO untuk Pemetaan Slot Parkir Kendaraan,” Software Development, Digital Business Intelligence, and Computer Engineering, vol. 1, no. 02, pp. 55–60, Mar. 2023, doi: 10.57203/session.v1i02.2023.55-60.
E. Tanuwijaya and C. Fatichah, “Penandaan Otomatis Tempat Parkir Menggunakan YOLO Untuk Mendeteksi Ketersediaan Tempat Parkir Mobil Pada Video CCTV,” Briliant: Jurnal Riset dan Konseptual, vol. 5, no. 1, 2020, doi: 10.28926/briliant.v5i1.434.
H. Yusriadi, H. Mukhtar, and Soni, “IMPLEMENTASI ALGORITMA A STAR DALAM PENCARIAN RUTE TERPENDEK (SHORTEST PATH PROBLEM) PADA SISTEM PENCARIAN KANTOR POS DI KOTA PEKANBARU,” Journal of Software Engineering and Information Systems, vol. 2, no. 1, pp. 111–119, Jan. 2022, doi: https://doi.org/10.37859/seis.v2i1.
Z. Deng and D. Wang, “Research on Parking Path Planing Based on A-Star Algorithm,” Journal of New Media, vol. 5, no. 1, pp. 55–64, Jun. 2023, doi: 10.32604/jnm.2023.040252.
F. N. Kılıçkaya, M. Taşyürek, and C. Öztürk, “Performance evaluation of YOLOv5 and YOLOv8 models in car detection,” Imaging and Radiation Research, vol. 6, no. 2, pp. 1–13, Jul. 2024, doi: 10.24294/irr.v6i2.5757.
A. Ali Abdulazeez Mohammedbaqer Qazzaz and student Ahmed Younus Abdulkadhim, “Car Detection and Features Identification Based on YOLOV5,” International Journal of Mechanical Engineering, vol. 7, no. 2, pp. 4049–4056, Feb. 2022.
M. Azhari, Z. Situmorang, and R. Rosnelly, “Perbandingan Akurasi, Recall, dan Presisi Klasifikasi pada Algoritma C4.5, Random Forest, SVM dan Naive Bayes,” JURNAL MEDIA INFORMATIKA BUDIDARMA, vol. 5, no. 2, pp. 640–651, Apr. 2021, doi: 10.30865/mib.v5i2.2937.
Y. Yan, “Research on the A Star Algorithm for Finding Shortest Path,” Highlights in Science, Engineering and Technology, vol. 46, pp. 154–161, Apr. 2023, doi: 10.54097/hset.v46i.7697.
How To Cite This :
Refbacks
- There are currently no refbacks.
