Manchester Metropolitan University's Research Repository

    An Optimal Ride Sharing Recommendation Framework for Carpooling Services

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

    Accepted Version
    Download (1MB) | Preview


    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


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics for this dataset are available via IRStats2.


    Actions (login required)

    View Item View Item