ABSTRAKSI: Proses perparkiran merupakan sebuah kegiatan yang sering kita temui di kehidupan sehari-hari, terutama di kota-kota besar khususnya di perkantoran, pusat perbelanjaan, rumah sakit, dan lain sebagainya. Area parkir yang luas dengan jumlah kendaraan yang banyak akan membuat proses parkir menjadi lebih sulit dan tidak efisien, oleh karena itu di beberapa tempat sudah menerapkan sistem parkir modern. Smart Parking System merupakan sebuah sistem parkir modern yang dapat memberikan informasi jumlah ketersediaan lokasi parkir yang masih kosong. Fitur tersebut dapat mempermudah proses parkir, sehingga pengemudi dapat memilih area parkir yang akan dimasuki.
Namun dalam implementasinya, ternyata informasi tersebut belum cukup untuk mempermudah proses perparkiran. Kendaraan masuk dengan jumlah yang besar dalam waktu bersamaan akan membuat proses perparkiran menjadi tidak teratur dan tidak efisien. Oleh sebab itu dibutuhkan sebuah sistem yang mampu menentukan lokasi parkir terdekat dari pintu masuk dan memberikan lintasan terdekat menuju lokasi parkir tersebut. Untuk menentukan lokasi parkir tersebut digunakan sebuah metode pencarian heuristic yaitu Dynamic Weighting A* (DWA), dengan menggunakan algoritma ini sistem akan dapat memberikan informasi yang dapat mempermudah proses parkir jika keadaan di lokasi parkir sangat padat dan tidak teratur.
Berdasarkan dari hasil pengujian yang dilakukan terhadap sistem, disimpulkan bahwa algoritma DWA dapat digunakan untuk menentukan lokasi parkir terdekat dan rute terpendek menuju lokasi parkir tersebut. Waktu eksekusi algoritma ini pada ruang masalah area parkir yang cukup besar membutuhkan waktu yang relatif singkat, dibandingkan dengan Dijkstra yang memiliki waktu eksekusi yang jauh lebih lama. Sedangkan untuk penggunaan memory, algoritma DWA* menggunakan memory lebih kecil karena jumlah node yang dibangkitkan sedikit.Kata Kunci : Smart Parking System, algoritma, Dynamic Weighting A*, Dijkstra, heuristic, node, memoryABSTRACT: Parking process is an activity that we often encounter in everyday life, especially in large cities which is have so many offices, shopping centers, hospitals, and so fotuh. A large parking area with a number of vehicle parking lot will make the process more difficult and inefficient, therefore, some places already implement a modern parking system. Smart Parking System is a modern parking systems that can provide information of the availability of parking. This feature can simplify the process of parking, so drivers can know the location of parking will be entered.
But in its implementation, the information is not enough to make the parkint process easier. The large number of vehicle which enter the parking area at one time would make the parking process becomes so complex. Therefore a system that capable to determine the parking location nearest from the entrance is needed, the system also can give the information about the closest track to the parking location. To determine the location of the parking area, the system used a heuristic search method named Dynamic Weighting A* (DWA), by using this algorithm the system will be able to provide the information that can faciltate the process if the parking area is very dense and crowded.
Based on the results of performed tests on the system, it was concluded that the DWA algorithm can be used to determine the location of nearby paring and the shortest route to the location of the parking spot. The execution time of this algorithm is relatively short, compared to Dijkstra, which has a much longer execution time. As for memory usage, DWA* algorithm uses less memory becaus it generates nodes with very small amounts.Keyword: Smart Parking System, algoritma, Dynamic Weighting A*, Dijkstra, heuristic, node, memory