Highlights Proposes an ILP model to formulate the ride-matching problem with multiple service options including a bundled option. Tailors a two-stage KM-based algorithm to solve the combinatorial problem. The proposed solving algorithm outperforms baseline algorithms in real-data experiments. Investigates the assignment of riders opting for the bundled option and the effect of system parameters. Under the scenarios of sufficient/insufficient supply, the bundled option affects the ride-hailing system performance differently.

    Abstract As demands for convenient and comfortable mobility grow, transportation network companies (TNCs) begin to diversify the ride-hailing services they offer. Modes that are offered now include ride-pooling (RP), non-ride-pooling (NP), and a third “bundled” option, which combines RP and NP. This emerging bundled option allows riders to be served via either RP or NP mode, whichever becomes available first. This paper examines the added complexity that a ride-hailing service platform faces when it introduces a third bundled option. Incorporating the predicted pooling information in the near future, a ride-matching problem is dedicated to matching vehicles with riders under various scenarios over a number of matching iterations. We formulate the multi-period ride-matching problem using an integer linear programming model with multiple objectives and to make dispatching decisions based on certain matching criteria. The complexity of the problem requires resolution via a two-stage Kuhn-Munkres (2-KM) algorithm, whose robustness is verified by computational tests. Some interesting insights are obtained: (1) how the bundled option impacts system performance metrics depends on whether the supply is sufficient or not; (2) there is an optimal value of the criterion of the maximum pickup time that maximizes the ride-pooling time savings.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multi-party ride-matching problem in the ride-hailing market with bundled option services


    Contributors:
    Qin, Xiaoran (author) / Yang, Hai (author) / Wu, Yinghui (author) / Zhu, Hongtu (author)


    Publication date :

    2021-06-28




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    RIDE-HAILING SYSTEM AND RIDE-HAILING METHOD

    KAMATA NOBUHIDE / UEHARA YASUO / TANIMORI SHUNSUKE et al. | European Patent Office | 2020

    Free access

    RIDE-HAILING SERVICE MANAGEMENT DEVICE, RIDE-HAILING SERVICE MANAGEMENT METHOD, AND RIDE-HAILING SERVICE MANAGEMENT SYSTEM

    KUROSAWA TAKAYOSHI / WAKIMIZU MAKOTO / ADACHI HIROSHI et al. | European Patent Office | 2023

    Free access

    Ride-matching for the ride-hailing platform with heterogeneous drivers

    Shi, Junxin / Li, Xiangyong / Aneja, Y.P. et al. | Elsevier | 2023


    RIDE-HAILING SYSTEM

    YOKOYAMA DAIKI / SUGIYAMA KOSEKI / MIYAGAWA ATSUSHI | European Patent Office | 2021

    Free access

    RIDE-HAILING SERVICE SYSTEM, RIDE-HAILING SERVICE METHOD, AND PROGRAM

    NISHIDA GIICHI | European Patent Office | 2021

    Free access