A reservation system with an efficient matching-and-scheduling mechanism for private parking-sharing programs

Abstract : We design a smart parking-sharing reservation system composed of three modules: Pre-processing, matching, and pricing. With the announced supply and demand information, the pre-processing module identifies a set of feasible parking slots for each driver concerning the compatibility of slot supply for the driver's demand. The matching module generates a system-wide optimal matching solution and further schedules the driver's parking time by using the flexibility of driver travel plans. The pricing module adopts a novel VCG-based pricing to determine the parking fees of drivers under an incomplete information setting in which each driver (player) cannot obtain the knowledge of the other competitors (players) who will compete against her. We find that the designed reservation system can not only elicit drivers' truthful demand reports but also achieve the optimal performance of the system. In this short paper we briefly describe our system and the main solution approaches we use. © WMSCI 2021.All right reserved.