MDP: Minimum delay hot-spot parking

Abstract

Hot-spot parking is becoming the Achilles' heel of the tourism industry. The more tourists that are attracted to the scenic site, the more often they will encounter a hassle of congestion to find a parking place; while those existing facilities for daily traffic are not supposed to support the excessive volume outburst. In this paper, we present a new parking guidance information system (PGI). By taking advantage of the technical advances of today in wireless communication of vehicular adhoc network, each vehicle will request and obtain a relatively fair opportunity to park. The competition and the corresponding allocation on the available slots emerging along the time scale are considered, in order to ensure that no vehicle enters a state of starvation. This is the first attempt to solve the spatiotemporal problem of resource assignment based on our extensive work on the Hungarian algorithm. The contribution as one part of the sustainable development of big historic cities is to minimize the idle driving and waiting, without increasing the parking supply, which could be costly and unnecessary to build in those urban areas. Both analytical and experimental results demonstrate the success of our effort, in terms of the average cruising/waiting time in each individual parking case and its upper bound. The data is compared with the best results known to date and shows a new direction to improve the resource assignment.

An allocating slot method for autonomous valet parking vehicles with improved ant colony algorithm

“…Wang et al [13] proposed an improved ant colony algorithm by introducing new heuristic factors, state transfer probabilities and changing pheromone update rules, and planning AGV paths with the fastest convergence and shortest path of the algorithm as indicators. Jie et al [14] proposed a new parking guidance information system for the possible allocation or competition of available parking spaces on the time scale. Liu et al [15] considered the time, cost, number of empty spaces and walking distance of drivers from their current location to the parking lot as weighting factors to allocate parking spaces with the principle of increasing the total cost of the system to improve the utilization rate of parking spaces appropriately.…”

Privacy-Preserving Vehicle Assignment in the Parking Space Sharing System

“…The number of private cars in cities continues to increase against limited parking resources year by year, which leads to the desperate parking phenomenon and brings huge inconvenience to the transportation system. According to our previous work [1], finding a parking space in a city has become the most challenging task. It is estimated that 30% of traffic jams in urban areas every day are caused by vehicles looking for free parking lots.…”