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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Cooperative system for free parking assignment


    Beteiligte:
    Hakeem, Abeer (Autor:in) / Gehani, Narain (Autor:in) / Curtmola, Reza (Autor:in) / Ding, Xiaoning (Autor:in) / Borcea, Cristian (Autor:in)


    Erscheinungsdatum :

    01.11.2017


    Format / Umfang :

    502144 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    PARKING ASSIGNMENT SYSTEM

    SHAFRAN OMRI | Europäisches Patentamt | 2016

    Freier Zugriff

    PARKING ASSIGNMENT SYSTEM WITH LASER RANGEFINDER AND PARKING METER

    SHAFRAN OMRI | Europäisches Patentamt | 2016

    Freier Zugriff

    PARKING SPACE ASSIGNMENT IN A BUSINESS PARKING LOT

    MOWATT DAVID | Europäisches Patentamt | 2018

    Freier Zugriff

    AIRCRAFT PARKING STAND ASSIGNMENT PREDICTION

    COSTAS PABLO / PENA ORTIZ NICOLAS / LOPEZ LEONES JAVIER et al. | Europäisches Patentamt | 2021

    Freier Zugriff

    Automated parking lot space assignment

    MOWATT DAVID / O'DRISCOLL STEPHEN | Europäisches Patentamt | 2019

    Freier Zugriff