An Advanced Parking Navigation System for Downtown Parking

This paper develops a novel parking navigation system for downtown parking that aims to mitigate parking competition by guiding drivers to appropriate vacant parking spaces. Given drivers’ real-time locations and their parking preferences, a two-sided matching algorithm is firstly adopted to achieve a stable driver-optimal matching, under which drivers will be assigned to their most appropriate parking spaces (if any), and have no incentive to misreport their private information (e.g., parking space preferences). Although drivers’ private information is required for the navigation system, a distributed solution procedure is applied to achieve the space assignment without disclosing such information. Lastly, simulation experiments are conducted to demonstrate the capability of the proposed navigation system on reducing driving time and the frequency of changed navigation compared with other navigation systems.