Entropy-Based Dynamic Programming for Efficient Vehicle Parking

Jean-Luc Lupien,Abdullah Alhadlaq,Yuhan Tang,Jiayu Joyce Chen,Yutan Long
2024-11-26
Abstract:In urban environments, parking has proven to be a significant source of congestion and inefficiency. In this study, we propose a methodology that offers a systematic solution to minimize the time spent by drivers in finding parking spaces. Drawing inspiration from statistical mechanics, we utilize an entropy model to predict the distribution of available parking spots across different levels of a multi-story parking garage, encoded by a single parameter: temperature. Building on this model, we develop a dynamic programming framework that guides vehicles to the optimal floor based on the predicted occupancy distribution. This approach culminates in our Temperature-Informed Parking Policy (TIPP), which not only predicts parking spot availability but also dynamically adjusts parking assignments in real-time to optimize vehicle placement and reduce search times. We compare TIPP with simpler policies and the theoretical optimal solution to demonstrate its effectiveness and gauge how closely it approaches the ideal parking strategy. The results highlight the potential of integrating TIPP in real-world applications, paving the way for smarter, more efficient urban landscapes.
Systems and Control
What problem does this paper attempt to address?