Ridesplitting is a convenient and budget-friendly for-hire transportation service to arrange one-time shared rides on-the-fly. One crucial component for a ridesplitting system is the effective and efficient rider allocation method to match drivers to riders. Due to the uncertainty of ride requests, the difficulty in locating new riders is one of the problems in rider allocations. In this paper, a dynamic ridesplitting method based on the potential pick-up probability named DRPP is proposed. Given drivers and riders, DRPP aims to allocate the riders to maximize the drivers’ potential pick-up probability, subject to the riders’ time constraints and drivers’ capacity constraint. In DRPP, a grid network is first constructed to predict each grid’s pick-up probability and the traveling time between grids from historical GPS trajectories. To allocate multiple riders, an iterated local search method called ILSAS is proposed to find the solution with overall maximized potential pick-up probability for the drivers. Moreover, we propose the data structure TKdS-tree to improve the rider allocation efficiency. DRPP is evaluated on two real trajectory datasets. The experiment shows that DRPP performed better than other methods in service rate, share rate, and rider waiting time.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Dynamic Ridesplitting Method With Potential Pick-Up Probability Based on GPS Trajectories


    Contributors:
    Qu, Boting (author) / Ren, Xinyu (author) / Feng, Jun (author) / Wang, Xin (author)


    Publication date :

    2022-08-01


    Size :

    2538835 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    A Grouping Approach to Ridesplitting Optimization

    Zhu, Jiangtao / Mo, Dong / Chen, Xiqun (Michael) | TIBKAT | 2020


    A ridesplitting market equilibrium model with utility-based compensation pricing

    Lu, Qing-Long / Qurashi, Moeid / Antoniou, Constantinos | Springer Verlag | 2024

    Free access

    Impact of COVID-19 on Spatiotemporal Factors Affecting Ridesplitting Demand

    Chen, Zilin / Ren, Yilong / Zheng, Xinrui et al. | TIBKAT | 2022



    Structure Analysis of Factors Influencing the Preference of Ridesplitting

    Xinghua Li / Feiyu Feng / Wei Wang et al. | DOAJ | 2021

    Free access