This study introduces a new policy for managing parking scarcity called Parking Allocation and Ride-Sharing System (PARS). In PARS, a centralized algorithm allocates parking spacesto drivers who are willing to participate in a coordinated carpool. The algorithm is used to optimize the creation of carpools going to and returning from a particular venue and simultaneously reserve parking for these carpools at the venue. An efficient mixed integer linear programming (MIP) formulation is presented and two heuristics, namely Ride Decomposition (RD) and Quick Converge (QC), are proposed and compared via internally generated experiments. Experimental results show that a commercial solver is able to solve the MIP with thousands of individuals to optimality in minutes. For larger instances, the RD and QC heuristic algorithms can solve the problem, on average, 42.23% and 86.39% faster than the commercial solver and provide solutions that are 3.61% and 3.49% from optimal, respectively.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An integrated ride-sharing and parking allocation system


    Weitere Titelangaben:

    H. J. CARLO ET AL.
    TRANSPORTATION LETTERS



    Erschienen in:

    Transportation Letters ; 16 , 5 ; 428-438


    Erscheinungsdatum :

    27.05.2024


    Format / Umfang :

    11 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    RIDE-SHARING ALLOCATION DEVICE, ELEVATOR SYSTEM, AND RIDE-SHARING ALLOCATION METHOD

    WAKUDA MASATO / OSAWA TAKUYA / TAHARA YUJI | Europäisches Patentamt | 2023

    Freier Zugriff

    Ride-sharing system and ride-sharing method

    MATSUO YOSHIAKI | Europäisches Patentamt | 2023

    Freier Zugriff

    RIDE-SHARING SYSTEM AND RIDE-SHARING METHOD

    MATSUO YOSHIAKI | Europäisches Patentamt | 2022

    Freier Zugriff

    RIDE-SHARING ASSISTANCE SYSTEM, RIDE-SHARING ASSISTANCE APPARATUS AND RIDE-SHARING ASSISTANCE METHOD

    SEKI YUSHI / HASHIMOTO RYOKO / TERAHATA KATSUYA et al. | Europäisches Patentamt | 2019

    Freier Zugriff

    Ride-sharing assistance system, ride-sharing assistance apparatus and ride-sharing assistance method

    SEKI YUSHI / HASHIMOTO RYOKO / TERAHATA KATSUYA et al. | Europäisches Patentamt | 2023

    Freier Zugriff