Integration of Dynamic Road Condition Updates for Real-Time Ridesharing Systems


Real-time ridesharing systems have been investigated as a potential method for improving congestions in overloaded road networks. In this paper, we specifically investigate integrating dynamic road conditions (DRCs) such as traffic accidents into the ridesharing systems, as the DRCs will cause unexpected delays during the route planning phase. We propose to use the CRP framework due to its capability of handling frequent road edge updates, and we will discuss the relevant issues on traffic data preprocessing, time conflict detection on ridesharing schedules, and the importance of utilizing a probability traffic model based on historical data. Our preliminary experiments show the impressive efficiency of CRP on DRC updates of varying batch sizes and distributions.

Meeting Name

14th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2017 (2017: Oct. 22-25, Orlando, FL)


Computer Science

Research Center/Lab(s)

Intelligent Systems Center

Second Research Center/Lab

Center for High Performance Computing Research

Keywords and Phrases

Dynamic road conditions; Ridesharing systems; Roads and streets; Transportation, Conflict detection; Historical data; Potential methods; Ride-sharing; Road condition; Road network; Route planning; Traffic model, Real time systems

International Standard Book Number (ISBN)


Document Type

Article - Conference proceedings

Document Version


File Type





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

Publication Date

01 Oct 2017