Title: A parking space allocation algorithm based on distributed computing

Authors: Guanlin Chen; Huajian Pang; Huang Xu; Wujian Yang; Yong Chen

Addresses: School of Computer and Computing Science, Zhejiang University City College, Hangzhou, 310015, China; School of Information Science and Engineering, Changzhou University, Changzhou, 213164, China ' School of Computer and Computing Science, Zhejiang University City College, Hangzhou, 310015, China; School of Information Science and Engineering, Changzhou University, Changzhou, 213164, China ' School of Computer and Computing Science, Zhejiang University City College, Hangzhou, 310015, China ' School of Computer and Computing Science, Zhejiang University City College, Hangzhou, 310015, China ' Business School, Zhejiang University City College, Hangzhou, 310015, China

Abstract: In order to make it easier for drivers to find a parking slot, optimise the resources of urban parking slots, and alleviate the problem of parking slot shortage, a distributed parking allocation algorithm was proposed. The algorithm collects the parking requests of user, this parking requests including the current position coordinate information of the users and destination coordinate information, the algorithm allocates parking spaces to users by analysing the available state of parking spaces, then return the parking route planning to the client. Compared with the traditional algorithm, the distributed parking algorithm has a higher ability to withstand pressure and global search capability, and it can ensure the real-time and validity of the parking information, so it can reduce the problem of the parking space shortage and unavailable parking space. The simulation results show that this algorithm can find the solution set more quickly and accurately under the circumstance of high demand. It also has application value and practicality.

Keywords: city traffic; parking allocation; distributed computing; matching algorithm; smart city; genetic algorithm; parking slot; urban management; parking requests; greedy algorithm.

DOI: 10.1504/IJSNET.2020.109196

International Journal of Sensor Networks, 2020 Vol.33 No.4, pp.250 - 258

Received: 10 Feb 2020
Accepted: 01 Mar 2020
Published online: 01 Sep 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article