We consider a ridesharing service in which no driver and rider’s roles are pre-determined, but left to decide by the system to further reduce costs compared to the typical version with preassigned roles. Travelers are motivated to participate in the service by saving individual transportation costs and accept its rules. We first formally define it as a generalized ridesharing optimization problem (RSP), propose its transformation into a single-depot multiple traveling salesman problem with pickup and delivery constraints (SDMTSP-PD) and provide its mixed-integer program (MIP) formulation. We then develop a polynomial-time solution method based on optimal pair matching among participants, improved by a construction insertion-based heuristic to obtain approximate solutions to the SDMTSP-PD. Experiments show that this approach could solve the problem very fast and provide near-optimal solutions and that the proposed RSP model provides substantial system-wide travel cost saving (25%+) and vehicle-trip saving (50%) compared to the non-ridesharing system and perform better than companion services with preassigned roles (P-RSP).


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    The ridesharing problem without predetermined drivers and riders: formulation and heuristic


    Beteiligte:
    Lu, Wei (Autor:in) / Quadrifoglio, Luca (Autor:in) / Lee, Dahye (Autor:in) / Zeng, Xiaosi (Autor:in)

    Erschienen in:

    Transportation Letters ; 15 , 8 ; 969-979


    Erscheinungsdatum :

    14.09.2023


    Format / Umfang :

    11 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    An Efficient Ridesharing Model using Machine Learning Based on Riders Reviews

    Shinde, Abhishek / Bhoir, Prajyot / Shinde, Sahil et al. | IEEE | 2023




    RIDESHARING SUPPORT SYSTEM, RIDESHARING SUPPORT METHOD, AND RIDESHARING SUPPORT DEVICE

    MORIOKA WATARU | Europäisches Patentamt | 2019

    Freier Zugriff

    Ridesharing management device, ridesharing management method, and program

    FUJIMOTO NAOTOSHI / ITO YO / IWAMOTO SUSUMU et al. | Europäisches Patentamt | 2024

    Freier Zugriff