@inproceedings{e6fadaeff5774099aaf02dbcc40484c7,
title = "Cooperative system for free parking assignment",
abstract = "This paper presents Distributed Free Parking System (DFPS), a decentralized system for assigning free curbside parking spaces. DFPS optimizes a system-wide social welfare objective: the total travel time to destinations for all drivers. DFPS uses the smart phones of the drivers for parking request assignment, and a centralized dispatcher to receive and distribute parking requests. The parked drivers in DFPS are structured in a K-D tree, which is used to serve new parking requests in a distributed fashion. DFPS solves the scalability problem associated with a centralized parking assignment system by removing the computation from the dispatcher and substantially reducing the communication handled by the dispatcher. At the same time, DFPS achieves similar travel time performance with a centralized system. Compared to a naive algorithm that assumes a breadth-first-search for parking spaces around the destinations, DFPS reduces the travel time for over 97% of the drivers.",
keywords = "Parking assignment, cooperative system, mobile app",
author = "Abeer Hakeem and Narain Gehani and Reza Curtmola and Xiaoning Ding and Cristian Borcea",
note = "Funding Information: VIII. ACKNOWLEDGMENT This research was supported by the National Science Foundation (NSF) under Grants No. CNS 1409523, SHF 1617749, CNS 1054754, and DGE 1565478, and by the Defense Advanced Research Projects Agency (DARPA) and the Air Force Research Laboratory (AFRL) under Contract No. A8650-15-C-7521. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of NSF, DARPA, and AFRL. The United States Government is authorized to reproduce and distribute reprints notwithstanding any copyright notice herein.; 2017 IEEE Vehicular Networking Conference, VNC 2017 ; Conference date: 27-11-2017 Through 29-11-2017",
year = "2018",
month = jan,
day = "30",
doi = "10.1109/VNC.2017.8275639",
language = "English (US)",
series = "IEEE Vehicular Networking Conference, VNC",
publisher = "IEEE Computer Society",
pages = "319--326",
editor = "Onur Altintas and Claudio Casetti and Rui Meireles and Nicholas Kirsch and {Lo Cigno}, Renato",
booktitle = "2017 IEEE Vehicular Networking Conference, VNC 2017",
address = "United States",
}