e-space
Manchester Metropolitan University's Research Repository

An Optimal Ride Sharing Recommendation Framework for Carpooling Services

Qadir, Hajra and Khalid, Osman and Khan, Muhammad Usman Shahid and Khan, Atta ur Rehman and Nawaz, Raheel (2018) An Optimal Ride Sharing Recommendation Framework for Carpooling Services. IEEE Access. ISSN 2169-3536

[img]
Preview

Download (1MB) | Preview

Abstract

Carpooling services allow drivers to share rides with other passengers. This helps in reducing the passengers’ fares and time, as well as traffic congestion and increases the income for drivers. In recent years, several carpooling based recommendation systems have been proposed. However, most of the existing systems do no effectively balance the conflicting objectives of drivers and passengers. We propose a Highest Aggregated Score Vehicular Recommendation (HASVR) framework that recommends a vehicle with highest aggregated score to the requesting passenger. The aggregated score is based on parameters, namely: (a) average time delay, (b) vehicle’s capacity, (c) fare reduction, (d) driving distance, and (e) profit increment. We propose a heuristic that balances the incentives of both drivers and passengers keeping in consideration their constraints and the real-time traffic conditions. We evaluated HASVR with a real-world dataset that contains GPS trace data of 61,136 taxicabs. Evaluation results confirm the effectiveness of HASVR compared to existing scheme in reducing the total mileage used to deliver all passengers, reducing the passengers’ fare, increasing the profit of drivers, and increasing the percentage of satisfied ride requests.

Impact and Reach

Statistics

Downloads
Activity Overview
28Downloads
92Hits

Additional statistics for this dataset are available via IRStats2.

Altmetric

Actions (login required)

Edit Item Edit Item