We utilise collaborative path-finding to improve efficiency of smart parking systems and therefore reduce traffic congestion in metropolitan environments, while increasing efficiency and profitability of parking garages. A significant portion of traffic in urban areas is accounted for by drivers searching for an available parking space. Many cities have adopted a parking guidance and information system to try to alleviate this traffic congestion. Typically these systems entail informing the driver of the whereabouts of an available space, reserving that space for the specific driver, and providing directions to reach the destination. Little or no account is taken of how much congestion will be caused by multiple drivers being directed to the same car-park concurrently. We introduce the concept of collaborative path-finding to the problem. We simulate a smart parking system for an urban environment, and show that a novel approach to collaboratively planning paths for multiple agents can lead to reduced traffic congestion on routes toward busy parking areas, while reducing the amount of time when parking spaces are vacant, thereby increasing the revenue earned.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.