Long-Distance Directional Dial-a-Ride Problems

Grzegorz Gutowski, Grzegorz Herman

2023

Abstract

We consider vehicle routing problems that occur in practice in the context of long-distance ride-sharing. On the one hand, the instances of our problems share the helpful property that the passengers travel in roughly the same geographical direction. On the other, the required cost function has ordering-dependent components. For two such problems, we provide heuristic algorithms employing a dynamic programming optimization of a sliding window in appropriate linear orders. In the first, exemplary problem, we route a single vehicle. In the second, we route a fleet of vehicles with a coordinated stopover and exchange of passengers. The size of the sliding window allows for trade-offs between solution qualities and processing times. Both algorithms are effective and efficient on data sets representing actual travel requests from Hoper, a commercial ride-sharing service operated by Teroplan S.A. in Poland.

Paper Citation

in Harvard Style

Gutowski G. and Herman G. (2023). Long-Distance Directional Dial-a-Ride Problems. In Proceedings of the 9th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS, ISBN 978-989-758-652-1, SciTePress, pages 187-197. DOI: 10.5220/0011763600003479

in Bibtex Style

@conference{vehits23,
author={Grzegorz Gutowski and Grzegorz Herman},
title={Long-Distance Directional Dial-a-Ride Problems},
booktitle={Proceedings of the 9th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,},
year={2023},
pages={187-197},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011763600003479},
isbn={978-989-758-652-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,
TI - Long-Distance Directional Dial-a-Ride Problems
SN - 978-989-758-652-1
AU - Gutowski G.
AU - Herman G.
PY - 2023
SP - 187
EP - 197
DO - 10.5220/0011763600003479
PB - SciTePress