Dynamic Ridesharing

Recent technological developments such as GPS, mobile devices and increases in data storage and computation capacity have greatly enhanced the communication capabilities of travelers, facilitating ridesharing in real-time. This opportunity has created a new ridesharing industry built on making use of the unused vehicle capacity moving about on the roads. There are however still important barriers for widespread dynamic ridesharing adoption. It therefore becomes important to better understand the problems and challenges of ridesharing, creating the need for novel research that explicitly takes into account dynamic ridesharing. In this tutorial we review recent research on new vehicle routing models, cost sharing mechanisms, and planning models that incorporate ridesharing.