Optimal Parking Lot Allocation Using Rematching in Prior Reservation System

Abstract

In this paper, we propose a novel Smart Parking System which determines optimal parking lot allocation based on matching theory. In this Smart Parking System, parking lot allocation is determined considering both driver's preference and parking lot manager's preference. Then, there is a possibility that a parking lot allocation is not possible due to no vacant parking space at current time and so on. For the driver who cannot be allocated a parking lot, Prior Reservation System (PRS) conducts the optimal parking lot reallocation considering waiting time of each parking lot until a vacant parking space is available. Also, the driver in PRS is satisfied with individual rationality. So, optimal parking lot allocation including rematching in PRS is determined based on matching theory. Finally, numerical simulation results show the effectiveness of proposed method.