Greedy dynamic programming for scheduling the advanced reservation parking demands

The increasing in the number of automobiles usage creates certain burdens and pressure on the issue of parking area allocations. Instead of constructing new infrastructures for serving parking demands, which requires spaces and budgets, a more efficient approach is to improve the utilization of available facilities. A promising source for utilization improvement is the private parking system. This paper assumes that space owners allow other uses their parking lots when they release spaces in order to obtain some paybacks. Due to the owner varieties, different owners have different schedules for releasing their parking spaces, the prominent feature that managers have to face when operating these spaces is the schedule diverseness. This study adopts greedy dynamic programming for scheduling the parking demands given that the vehicles have to make advanced reservations for being served.