A Rolling Horizon Approach for the Dynamic Scheduling of Flying Taxis

Sana Ikli

2022

Abstract

Flying taxis are a promising alternative to ground transportation to alleviate the congestion problem in metropolitan cities. The launching of the first air taxis is expected in the next few years. The companies operating air taxi services will deal with several real-time problems. Such problems include the scheduling of flying taxi operations, and the battery charging management as well as other maintenance issues. In this work, we are interested in the dynamic scheduling of flying taxis, so as to serve a set of clients. This problem is on the one hand under-explored in the literature, as we will show in the next sections, and on the other hand, it is more realistic than the static case. We present in this work a rolling-horizon approach, integrated with three heuristics, to solve the dynamic scheduling of flying taxis. We also construct new realistic and difficult instances to test and validate our algorithms. Our instances and implementations are publicly available for the scientific community online. Finally, we perform a computational study on our generated instances to show the benefits and the limits of each heuristic.

Paper Citation

in Harvard Style

Ikli S. (2022). A Rolling Horizon Approach for the Dynamic Scheduling of Flying Taxis. In Proceedings of the 14th International Joint Conference on Computational Intelligence (IJCCI 2022) - Volume 1: ECTA; ISBN 978-989-758-611-8, SciTePress, pages 65-73. DOI: 10.5220/0011376500003332

in Bibtex Style

@conference{ecta22,
author={Sana Ikli},
title={A Rolling Horizon Approach for the Dynamic Scheduling of Flying Taxis},
booktitle={Proceedings of the 14th International Joint Conference on Computational Intelligence (IJCCI 2022) - Volume 1: ECTA},
year={2022},
pages={65-73},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011376500003332},
isbn={978-989-758-611-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Joint Conference on Computational Intelligence (IJCCI 2022) - Volume 1: ECTA
TI - A Rolling Horizon Approach for the Dynamic Scheduling of Flying Taxis
SN - 978-989-758-611-8
AU - Ikli S.
PY - 2022
SP - 65
EP - 73
DO - 10.5220/0011376500003332
PB - SciTePress