Authors:
Keven Richly
;
Janos Brauer
and
Rainer Schlosser
Affiliation:
Hasso Plattner Institute, University of Potsdam, Potsdam, Germany
Keyword(s):
Trajectory Data, Location Prediction Algorithm, Peer-to-Peer Ridesharing, Transport Network Companies, Risk-aware Dispatching.
Abstract:
The demand for peer-to-peer ridesharing services increased over the last years rapidly. To cost-efficiently dispatch orders and communicate accurate pick-up times is challenging as the current location of each available driver is not exactly known since observed locations can be outdated for several seconds. The developed trajectory visualization tool enables transportation network companies to analyze dispatch processes and determine the causes of unexpected delays. As dispatching algorithms are based on the accuracy of arrival time predictions, we account for factors like noise, sample rate, technical and economic limitations as well as the duration of the entire process as they have an impact on the accuracy of spatio-temporal data. To improve dispatching strategies, we propose a prediction approach that provides a probability distribution for a driver’s future locations based on patterns observed in past trajectories. We demonstrate the capabilities of our prediction results to (
i) avoid critical delays, (ii) to estimate waiting times with higher confidence, and (iii) to enable risk considerations in dispatching strategies.
(More)