Optimal Scheduling for Flying Taxi Operation

Panwadee Tangpattanakul, Ilhem Quenel

2021

Abstract

According to the traffic congestion problem in big cities around the world, some sustainable transportation technologies are researched and developed in these recent years. Flying taxi is a transportation mode, which is being developed from several major brands. It can become an alternative transportation mode in the future. In this work, a simplified optimization model of the flying taxi scheduling is proposed. Two algorithms, which consists of genetic algorithm and simulated annealing, are used to solve the problem. The experiments are conducted on 15 instances with different number of customer demands (between 10 and 200 demands) and different number of available flying taxis in the system (from 2 to 10 taxis). The experimental results show that both algorithms are efficient to solve the problem. The genetic algorithm obtains better quality solutions for the small and medium size instances but it spends more computation time than the simulated annealing. However, the simulated annealing can solve the large instances and obtain good solutions in reasonable time.

Paper Citation

in Harvard Style

Tangpattanakul P. and Quenel I. (2021). Optimal Scheduling for Flying Taxi Operation. In Proceedings of the 13th International Joint Conference on Computational Intelligence (IJCCI 2021) - Volume 1: IJCCI; ISBN 978-989-758-534-0, SciTePress, pages 141-148. DOI: 10.5220/0010677200003063

in Bibtex Style

@conference{ijcci21,
author={Panwadee Tangpattanakul and Ilhem Quenel},
title={Optimal Scheduling for Flying Taxi Operation},
booktitle={Proceedings of the 13th International Joint Conference on Computational Intelligence (IJCCI 2021) - Volume 1: IJCCI},
year={2021},
pages={141-148},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010677200003063},
isbn={978-989-758-534-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Joint Conference on Computational Intelligence (IJCCI 2021) - Volume 1: IJCCI
TI - Optimal Scheduling for Flying Taxi Operation
SN - 978-989-758-534-0
AU - Tangpattanakul P.
AU - Quenel I.
PY - 2021
SP - 141
EP - 148
DO - 10.5220/0010677200003063
PB - SciTePress