Conference Proceedings

The Hitchhiker's Guide to the Optimal Route Planning

Oleksii Vedernikov, Lars Kulik, Kotagiri Ramamohanarao

Proceedings - IEEE International Conference on Mobile Data Management | IEEE | Published : 2017


Hitchhiking is the oldest ridesharing process without prior arrangements by the ride sharers. It usually involves uncertain waiting times and various combinations of lifts on roads. For this way of traveling, the problem of finding an optimal route is extremely important and has not been studied. We propose the concept of a hitchhiking graph to represent all possible decisions that a hitchhiker can consider on a road network. We develop an efficient pruning technique for a faster computation of the optimal route with the least expected journey time. The effectiveness of our methods is evaluated on road networks of selected countries.