Toggle Main Menu Toggle Search

Open Access padlockePrints

Smart Routing: A Novel Application of Collaborative Path-finding to Smart Parking Systems

Lookup NU author(s): Callum Rhodes, Dr William Blewitt, Dr Craig Sharp, Dr Gary Ushaw, Professor Graham MorganORCiD



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.

Publication metadata

Author(s): Rhodes C, Blewitt W, Sharp C, Ushaw G, Morgan G

Publication type: Report

Publication status: Published

Series Title: School of Computing Science Technical Report Series

Year: 2014

Pages: 8

Print publication date: 01/07/2014

Report Number: 1427

Institution: School of Computing Science, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne


Notes: CS-TR-1427