: A Mobility-Aware Dynamic Taxi Ridesharing System

Due to the wide availability of taxis in a city and tremendous benefits of ridesharing, taxi ridesharing becomes promising and attractive in recent years. Existing taxi ridesharing schemes simply match ride requests and taxis based on partial trip information and omit the offline passengers, who will hail a taxi at roadside without submitting the ride requests to the system. Thus, they are still not efficient and practical. In this paper, we consider the mobility-aware taxi ridesharing problem, and present to address these limitations. fully exploits the mobility information of taxis and ride requests to achieve efficient indexing of taxis/requests and better passenger-taxi matching, while still satisfying the constraints on passengers’ deadlines and taxis’ capacities. Specifically, makes use of both geographical information and travel directions to index taxis and ride requests, and supports the shortest path based routing and probabilistic routing to serve both online and offline ride requests. In addition, proposes a novel payment model to share the ridesharing benefits among the taxi driver and passengers. Extensive evaluations using a large real-world taxi dataset demonstrate the efficiency and effectiveness of , which can respond each ride request in milliseconds and be with moderate detour costs and passengers’ waiting time. Compared to state-of-the-art schemes, can serve 42% and 62% more ride requests in peak and non-peak hours, respectively. Furthermore, can save 8.6% taxi fare for passengers and meanwhile increase 7.8% incomes for taxi drivers, when compared with the regular taxi services.