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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An integrated ride-sharing and parking allocation system



    Published in:

    Transportation Letters ; 16 , 5 ; 428-438


    Publication date :

    2024-05-27


    Size :

    11 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




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

    WAKUDA MASATO / OSAWA TAKUYA / TAHARA YUJI | European Patent Office | 2023

    Free access

    Ride-sharing system and ride-sharing method

    MATSUO YOSHIAKI | European Patent Office | 2023

    Free access

    RIDE-SHARING SYSTEM AND RIDE-SHARING METHOD

    MATSUO YOSHIAKI | European Patent Office | 2022

    Free access

    Vehicle Allocation to Customers for Ride-Sharing

    SINGH GAGANDEEP / VIVEK MISTER | European Patent Office | 2020

    Free access

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

    SEKI YUSHI / HASHIMOTO RYOKO / TERAHATA KATSUYA et al. | European Patent Office | 2023

    Free access