Car parking has become expensive both in terms of money and the time to search for a free parking slot, especially in metropolitan cities. The parking lots nearer to shopping complexes or corporate buildings often get occupied, leaving the farther parking lots empty and leading to traffic congestion near these already busy areas. With a dynamic pricing strategy, the prices of high-demand parking lots can be surged up during peak hours, deviating the traffic towards the unoccupied, cheaper parking lots. A dynamic pricing strategy for car parking slots helps in fairly distributing the traffic among all the parking lots and helps in increasing the revenue of the parking lot management as well. However, increasing the prices unconditionally will affect the drivers. In this paper, a game-theory-based dynamic pricing strategy is proposed that aims to optimize the benefits for both the car parking management and the drivers. The goal is to find the Nash equilibrium price for peak hours and off-peak hours where the car parking management’s revenue is maximized while the price paid by the drivers is minimized. Simulation results show that the proposed model manages to reduce the congestion at peak hours and the profits of parking lot owners are increased.
Finding a parking space has not only become painful but also costs a lot in most of the metropolitan cities. With the increase in number of vehicles and limited resources such as manpower and space, the need for effective management of parking lots has increased. Improper management of parking lots can have negative consequences such as traffic congestion, wastage of time in search of parking spaces, air pollution and even loss of revenue for the parking lot managers. Distributing the traffic among different parking lots will reduce congestion at peak hours. Dynamic pricing is a strategy where prices are surged up during peak hours and decreased during off peak hours. Dynamic pricing is a powerful tool to control the behavior of drivers by diverting them towards the unoccupied and cheaper parking lots. Though there are several existing dynamic pricing strategies, determining the right prices is quite challenging due to lack of knowledge of drivers' behavior and several uncertainties like harsh weather and special days. In this paper Reinforcement Learning(RL) technique called Q-learning is used to calculate the dynamic prices for parking lots on hourly basis without the need of prior information about the system. Crucial factors like distance of the parking lots from the city centers, weather and holidays are considered in the proposed algorithm to achieve better accuracy.