Cooperative system for free parking assignment

Abeer Hakeem, Narain Gehani, Reza Curtmola, Xiaoning Ding, Cristian Borcea

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publication2017 IEEE Vehicular Networking Conference, VNC 2017
EditorsOnur Altintas, Claudio Casetti, Rui Meireles, Nicholas Kirsch, Renato Lo Cigno
PublisherIEEE Computer Society
Pages319-326
Number of pages8
ISBN (Electronic)9781538609866
DOIs
StatePublished - Jan 30 2018
Event2017 IEEE Vehicular Networking Conference, VNC 2017 - Torino, Italy
Duration: Nov 27 2017Nov 29 2017

Publication series

NameIEEE Vehicular Networking Conference, VNC
Volume2018-January
ISSN (Print)2157-9857
ISSN (Electronic)2157-9865

Other

Other2017 IEEE Vehicular Networking Conference, VNC 2017
Country/TerritoryItaly
CityTorino
Period11/27/1711/29/17

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Automotive Engineering
  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Transportation

Keywords

  • Parking assignment
  • cooperative system
  • mobile app

Fingerprint

Dive into the research topics of 'Cooperative system for free parking assignment'. Together they form a unique fingerprint.

Cite this