Given a set of transport requests to a transit station and a set of homogeneous vehicle, both geographically dispersed in a business area, the First-Mile Ride-Sharing Problem (FMRSP) consists of finding least cost vehicle routes to transport passengers to the station by shared rides. In this paper we formulate the problem as a mathematical optimization problem and study the effectiveness of preventive movements of idle vehicles (i.e., rebalancing) in order to anticipate future demand. That is, we identify promising rebalancing locations based on historical data and give the model incentives to assign vehicles to such location. We then assess the effectiveness of such movements by simulating online usage of the mathematical model in a rolling-horizon framework. The results show that rebalancing is consistently preferable both in terms of profits and service rate. Particularly, in operating contexts where the station is not centrally located, rebalancing movements increase both profits and service rates by around 30% on average.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Order dispatching and vacant vehicles rebalancing for the first-mile ride-sharing problem


    Beteiligte:
    Jinwen Ye (Autor:in) / Giovanni Pantuso (Autor:in) / David Pisinger (Autor:in)


    Erscheinungsdatum :

    2024




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    A Two-Layer Approach for Rebalancing Ride-Hailing Vehicles

    Beojone, Caio Vitor / Zhu, Pengbo / Sirmatel, Isik Ilber et al. | IEEE | 2023


    JOINT ORDER DISPATCHING AND FLEET MANAGEMENT FOR ONLINE RIDE-SHARING PLATFORMS

    YAN JIAO / QIN ZHIWEI | Europäisches Patentamt | 2020

    Freier Zugriff

    JOINT ORDER DISPATCHING AND FLEET MANAGEMENT FOR ONLINE RIDE-SHARING PLATFORMS

    YAN JIAO / QIN ZHIWEI | Europäisches Patentamt | 2020

    Freier Zugriff

    Joint order dispatching and fleet management for online ride-sharing platforms

    YAN JIAO / QIN ZHIWEI | Europäisches Patentamt | 2022

    Freier Zugriff

    SYSTEM AND METHOD FOR RIDE ORDER DISPATCHING

    QIN ZHIWEI / FENG FEI | Europäisches Patentamt | 2021

    Freier Zugriff