A Constraint-aware Ridesharing Service Guaranteeing Quality-of-Service for Smart Cities

Abstract

The rapid development of urbanization leads to many problems, among which the problems in traffic services are paid much attention to. Meanwhile, the development of smart cities also raises the requirement of more intelligent traffic service. In recent years, as a new service in urban traffic, ridesharing service via car-hailing platforms is an effective solution to ease urban traffic problems, such as traffic congestion and car no-loading. The current ridesharing service faces many problems. For example, regarding car matching, the time requirement for car matching is increased along with the improvement of matching accuracy. Regarding route planning, the existing method for shortest path planning is not practical. In this paper, we develop a real-time demand-aware ridesharing service R-Share, which aims to guarantee the quality-of-service (e.g., response time and availability). When users submit a request in mobile devices, R-Share finds a constrained optimal car in the current road network. R-Share is also designed to plan the optimal route with full consideration of the detour conditions and user tolerance time. We performed experiments on real-world ridesharing datasets and the experimental results demonstrate that our developed R-Share service achieves superior performance and behaves better than the compared state-of-the-art services.