Parking Lot Allocation Using Rematching and Dynamic Parking Fee Design

Takuya Nakazato, Yuto Fujimaki, Toru Namerikawa

Research output: Contribution to journalArticlepeer-review


In this study, we propose a novel smart-parking system that allocates parking lots based on the matching theory, considering both the drivers and parking managers preferences. Some drivers may be unable to be allocated to parking lots because of the high traffic volume in urban areas that makes many parking lots full. Therefore, we propose a prior reservation system that can reallocate parking lots considering the waiting time until vacant parking spaces appear. The drivers preference is redetermined considering the waiting time obtained by both the parked drivers and reallocated drivers information. We also present a parking lot allocation algorithm, including rematching, and discuss stability and strategy-proofness, which are important properties of matching. Furthermore, we propose a dynamic parking fee design, considering different parking statuses. By combining the price increase with the price decrease based on parking status, the proposed dynamic parking fee aims not only to level out parking utilization, but also to secure the parking managers profit. Finally, numerical simulations confirm the effectiveness of the proposed method.

Original languageEnglish
JournalIEEE Transactions on Control of Network Systems
Publication statusAccepted/In press - 2022


  • Costs
  • dynamic parking fee
  • Dynamic scheduling
  • matching theory
  • parking utilization
  • rematch-ing
  • Resource management
  • Roads
  • Smart-parking
  • Urban areas
  • Vehicle dynamics
  • Vehicles

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Signal Processing
  • Computer Networks and Communications
  • Control and Optimization


Dive into the research topics of 'Parking Lot Allocation Using Rematching and Dynamic Parking Fee Design'. Together they form a unique fingerprint.

Cite this