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

Abstract

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.