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


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


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: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: IEEE 16th Conference on Business Informatics (CBI), 2014

Year of Conference: 2014

Pages: 119-126

Print publication date: 17/07/2014

Online publication date: 17/07/2014

Acceptance date: 27/04/2014

Publisher: IEEE


DOI: 10.1109/CBI.2014.22