Carpooling service obtains a significant interest in both industry and academic fields for its potential to improve mobility and save travel costs. However, the existing approaches for exploring online carpooling routes for riders struggle with the trade-off between system optimality and computation efficiency. This study is motivated to develop a semi-centralized ride-matching strategy (SCM) to address this difficulty. Specifically, we model the carpooling service problem (CSP) by a mixed-integer programming (CSP-MIP), which explores an optimal carpooling solution for a large-scale of riders to minimize system service time by using a small CAV fleet to serve all the riders. To address the computation difficulty, we first analyze and quantify the carpooling chances (C2) among riders according to their trip features. According to the C2, we decompose a large-scale CSP-MIP involving all riders in a network into small sub-MIPs, each including a small number of riders in a carpooling community, without over sacrificing the system optimality. For each sub-MIP, we develop a network flow algorithm combined with a greedy ride-matching model to explore a local optimal solution. The experiments built upon the Hardee network demonstrated that the SCM could solve the CSP efficiently. It significantly improves the computation efficiency while maintaining the system performance as it’s compared to the existing approaches.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Investigating Optimal Carpool Scheme by a Semi-Centralized Ride-Matching Approach


    Contributors:
    Peng, Wang (author) / Du, Lili (author)


    Publication date :

    2022-09-01


    Size :

    2121882 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Ride-Pooling (Carpool)

    Qin, Zhiwei (Tony) / Tang, Xiaocheng / Li, Qingyang et al. | Springer Verlag | 2024


    Carpool and Buspool Matching Guide

    L. Pratsch | NTIS | 1973


    CARPOOL UTILITY

    MOHAPATRA BIBHUDENDU / SINGH MANAVDEEP | European Patent Office | 2021

    Free access

    CARPOOL REQUEST METHOD, CARPOOL REQUEST DEVICE, AND PROGRAM

    FUJITA TAKUSHI / KITAGAWA EIJI / IKEDA TAKURO | European Patent Office | 2015

    Free access

    CARPOOL SUPPORT SYSTEM, CARPOOL SUPPORT METHOD, PROGRAM AND MOVABLE BODY

    NANBA RYOHEI / NAKAOKA HIDEAKI | European Patent Office | 2019

    Free access