A Flexible Real-Time Ridesharing System Considering Current Road Conditions


Recently, ridesharing applications, such as Uber, have gained popularity by helping riders to save money. However, current real-time ridesharing systems with time-window constraints have not yet considered the impact of real-time road conditions. In this work, we propose transferring algorithms and incentive models to enhance the flexibility of an existing large scale real-time ridesharing system. Transferring algorithms aim to transfer those users who experienced delay to other vehicles by using a pairwise bounding-box pruning technique. The incentive models avoid the use of transferring but instead compensate affected passengers with credits to maintain their satisfaction level in a different way. Extensive experiments were conducted using a real road network. Results show that our proposed algorithms and models are able to boost users' satisfaction level up to 90% under the influence of real-time road conditions.

Meeting Name

17th IEEE International Conference on Mobile Data Management, MDM 2016 (2016: Jun. 13-16, Porto, Portugal)


Computer Science

Research Center/Lab(s)

Intelligent Systems Center

Keywords and Phrases

Crashworthiness; Highway administration; Information management; Roads and streets; Transportation; Bounding box; Incentive models; Pruning techniques; Real road networks; Ride-sharing; Road condition; Time window constraint; Users' satisfactions; Real time systems

International Standard Book Number (ISBN)


International Standard Serial Number (ISSN)


Document Type

Article - Conference proceedings

Document Version


File Type





© 2016 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 Jun 2016