A System for Multi-Passenger Urban Ridesharing Recommendations with Ordered Multiple Stops. (23rd February 2019)

• Record Type: Journal Article
• Authors: D'Andrea, Eleonora; Lazzerini, Beatrice; Marcelloni, Francesco
• Editors: Jose, Joemon
• Is Part Of: Computer journal. Volume 63:Number 5(2020)
• Page Start: 657
• Page End: 687
• Publication Date: 2019-02-23
• Subjects: ridesharing recommender -- shortest path -- sustainable transport -- sequential ordering problem -- directed acyclic graph -- green vehicle routing problem; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxz009
• Languages: English
• ISSNs: 0010-4620

Abstract

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.