To support an efficient carpooling service in heavy urban traffic, we propose an intelligent routing scheme based on mining Global Position System trajectories from shared riders. The carpooling system provides many-to-many services with multiple pickup and dropping points. To join a daily carpooling group, the riders must accept a compromised route that is efficient after merging the routes that are preferred by all qualified riders. We developed three frequency-correlated algorithms for route mining, rider selection, and route merging in an urban carpool service. Our approach can cope with the traffic dynamics to yield a suboptimal shared route. Our scheme was successfully tested under heavy Beijing traffic over hundreds of riders. We developed performance metrics to measure the service cost and mileage saved. The ultimate goal is to minimize the riding distances and the transportation costs, and thus alleviate urban traffic jams.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Intelligent Carpool Routing for Urban Ridesharing by Mining GPS Trajectories


    Contributors:
    He, Wen (author) / Hwang, Kai (author) / Li, Deyi (author)


    Publication date :

    2014-10-01


    Size :

    1445715 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Impact of Traffic Conditions and Carpool Lane Availability on Peer to Peer Ridesharing Demand

    Masoud, Sara / Son, Young Jun / Masoud, Neda et al. | ArXiv | 2019

    Free access

    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

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

    KIUCHI SHINYA / MORITA TOMOKO / NANBA RYOHEI | European Patent Office | 2019

    Free access