Transportation Network Companies employ dynamic pricing methods at periods of peak travel to incentivise driver participation and balance supply and demand for rides. Surge pricing multipliers are commonly used and are applied following demand and estimates of customer and driver trip valuations. Combinatorial double auctions have been identified as a suitable alternative, as they can achieve maximum social welfare in the allocation by relying on customers and drivers stating their valuations. A shortcoming of current models, however, is that they fail to account for the effects of trip detours that take place in shared trips and their impact on the accuracy of pricing estimates. To resolve this, we formulate a new shared-ride assignment and pricing algorithm using combinatorial double auctions. We demonstrate that this model is reduced to a maximum weighted independent set model, which is known to be APX-hard. A fast local search heuristic is also presented, which is capable of producing results that lie within 10% of the exact approach for practical implementations. Our proposed algorithm could be used as a fast and reliable assignment and pricing mechanism of ride-sharing requests to vehicles during peak travel times.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Assignment and Pricing of Shared Rides in Ride-Sourcing Using Combinatorial Double Auctions


    Beteiligte:


    Erscheinungsdatum :

    01.09.2021


    Format / Umfang :

    2712722 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Systems and methods for dispatching shared rides through ride-hailing platform

    LI SHUAIJI / TANG XIAOCHENG / QIN ZHIWEI | Europäisches Patentamt | 2023

    Freier Zugriff

    SYSTEMS AND METHODS FOR DISPATCHING SHARED RIDES THROUGH RIDE-HAILING PLATFORM

    LI SHUAIJI / TANG XIAOCHENG / QIN ZHIWEI | Europäisches Patentamt | 2022

    Freier Zugriff

    Dynamic Pricing in One-Sided Autonomous Ride-Sourcing Markets

    Karamanis, Renos / Angeloudis, Panagiotis / Sivakumar, Aruna et al. | IEEE | 2018


    Adaptive privacy for shared rides

    GERRESE ALEXANDER WILLEM | Europäisches Patentamt | 2024

    Freier Zugriff

    Optimisation of value function approximation for solving dynamic dial-a-ride problems with shared-rides

    Heitmann, Reinhold-Julius Otto / Technische Universität Braunschweig | TIBKAT | 2023