Traffic and air pollution caused by the increasing number of cars have become important issues in nowadays cities. A possible solution is to employ recommender systems for efficient ridesharing among users. These systems, however, typically do not allow specifying ordered stops, thus preventing a large amount of possible users from exploiting ridesharing, e.g. parents leaving kids at school while going to work. Indeed, if a parent desired to share a ride, he/she would need to indicate the following constraint in the path: the stop at school should precede the stop at work. In this paper, we propose a ridesharing recommender, which allows each user to specify an ordered list of stops and suggests efficient ride matches. The ride-matching criterion is based on a dissimilarity between the driver’s path and the shared path, computed as the shortest path on a directed acyclic graph with ordering constraints between the stops defined in the single paths. The dissimilarity value is the detour requested to the driver to visit also the stops of the paths involved in the ride-share, respecting the visiting order of the stops within each path. Results are presented on a case study involving the city of Pisa.


    Access

    Download


    Export, share and cite



    Title :

    A System for Multi-Passenger Urban Ridesharing Recommendations with Ordered Multiple Stops



    Publication date :

    2020-01-01



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629




    RIDESHARING SUPPORT SYSTEM, RIDESHARING SUPPORT METHOD, AND RIDESHARING SUPPORT DEVICE

    MORIOKA WATARU | European Patent Office | 2019

    Free access

    Passenger‐perception dynamic ridesharing service based on parallel technology

    Xue, Shouqiang / Song, Rui / He, Shiwei et al. | Wiley | 2023

    Free access

    Passenger‐perception dynamic ridesharing service based on parallel technology

    Shouqiang Xue / Rui Song / Shiwei He et al. | DOAJ | 2023

    Free access

    Cost of passenger automobile stops

    Wiley, T.T. | Engineering Index Backfile | 1935