Heuristics for Improving Trip-Vehicle Fitness in On-demand Ride-Sharing Systems

Sevket Gökay, Andreas Heuvels, Karl-Heinz Krempels

2018

Abstract

On-demand ride-sharing services are emerging alternatives to classical transport modes. Combined with self-driving vehicles, this movement has potential to shape the future of our mobility. To make full use of the potential, such services need to be scalable with growing demand. Assigning real-time trip requests to vehicles such that the driving costs are minimized is computationally expensive, but has to be done fast. This work proposes an approach to reduce the processing time it takes to assign a trip request to a vehicle. The solution is a trip-vehicle fitness estimation framework that is flexible enough to utilize any fitness measure and is self-adjusting through feedback loops. We analyze the placement of a trip request within a vehicle schedule, present and implement three fitness measures. The resulting system is evaluated based on performance, customer satisfaction and vehicle costs criteria by running simulations. The evaluation results indicate significant performance improvement and noticeable improvements in terms of customer satisfaction and vehicle costs.

Paper Citation

in Harvard Style

Gökay S., Heuvels A. and Krempels K. (2018). Heuristics for Improving Trip-Vehicle Fitness in On-demand Ride-Sharing Systems.In Proceedings of the 4th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS, ISBN 978-989-758-293-6, pages 323-334. DOI: 10.5220/0006690203230334

in Bibtex Style

@conference{vehits18,
author={Sevket Gökay and Andreas Heuvels and Karl-Heinz Krempels},
title={Heuristics for Improving Trip-Vehicle Fitness in On-demand Ride-Sharing Systems},
booktitle={Proceedings of the 4th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,},
year={2018},
pages={323-334},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006690203230334},
isbn={978-989-758-293-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 4th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,
TI - Heuristics for Improving Trip-Vehicle Fitness in On-demand Ride-Sharing Systems
SN - 978-989-758-293-6
AU - Gökay S.
AU - Heuvels A.
AU - Krempels K.
PY - 2018
SP - 323
EP - 334
DO - 10.5220/0006690203230334