Mobile-based Smart Parking Reservation System with Rate Display Occupancy Using Heuristic Algorithm and Haversine Formula

摘要

Nowadays, the number of private vehicles increase significantly and cause the congestion. And as the result, almost all of the people have the same problem in failing to get a vacant parking slot People usually need to take time for about 30 minutes just to obtain a vacant parking slot. In this paper, we tackle this urgent issue and propose a Smart Parking Reservation System with Rate Display Occupancy denoted as SORAY. Our system uses simulated annealing based heuristic algorithm to optimize the queue method by considering three parameters such as the driver status (member or non-member), distance, and parking duration. This system also uses the Haversine formula to calculate the distance from the current position of the vehicle to the parking lot at the time of sending the reservation request. As the proof of reservation verification process, SORAY uses Quick Response Code. This SORAY system is also equipped with a secure member registration process by implementing SHA-256 algorithm to generate random OTP. The graph of the occupancy rate is displayed to predict the density of vehicles in the parking lot. Results show that this system successfully decreases the time needed to make a reservation process by almost 20 times faster than the conventional method for searching parking slots. For the simulation results, the heuristic method works and got the smallest cost: 1.97 with the condition of driver who makes a reservation was a member and has an hour parking duration with 5.4 kilometers distance. The results show that the average time to compute the SHA-256 java code for generating random OTP is 4.10 seconds.