• search hit 1 of 1
Back to Result List

Predicting location probabilities of drivers to improved dispatch decisions of transportation network companies based on trajectory data

  • 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 waitingThe 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.show moreshow less

Download full text files

  • pde009.pdfeng
    (2798KB)

    SHA-5126c350ef4b98a5f79e4b9c1fa5941638085f52b1fc55e9e1f90b75cc492d767ce653f95d34ed98cdd09725c77c6515f1aced44ab74cb8c9a86d0910a3e1e406ca

Export metadata

Additional Services

Search Google Scholar Statistics
Metadaten
Author details:Keven RichlyORCiD, Janos Brauer, Rainer SchlosserORCiDGND
URN:urn:nbn:de:kobv:517-opus4-524040
DOI:https://doi.org/10.25932/publishup-52404
Title of parent work (German):Postprints der Universität Potsdam : Reihe der Digital Engineering Fakultät
Publication series (Volume number):Zweitveröffentlichungen der Universität Potsdam : Reihe der Digital Engineering Fakultät (9)
Publication type:Postprint
Language:English
Date of first publication:2021/11/03
Publication year:2020
Publishing institution:Universität Potsdam
Release date:2021/11/03
Tag:Peer-to-Peer ridesharing; location prediction algorithm; risk-aware dispatching; trajectory data; transport network companies
Issue:9
Number of pages:14
Source:Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - ICORES, ISBN 978-989-758-396-4; ISSN 2184-4372, pages 47-58. DOI: 10.5220/0008911100470058
Organizational units:Digital Engineering Fakultät / Hasso-Plattner-Institut für Digital Engineering GmbH
DDC classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 000 Informatik, Informationswissenschaft, allgemeine Werke
Peer review:Referiert
Publishing method:Open Access / Green Open-Access
License (German):License LogoCC-BY-NC-ND - Namensnennung, nicht kommerziell, keine Bearbeitungen 4.0 International
External remark:Bibliographieeintrag der Originalveröffentlichung/Quelle
Accept ✔
This website uses technically necessary session cookies. By continuing to use the website, you agree to this. You can find our privacy policy here.