Su, S;
Chaniotakis, E;
Narayanan, S;
Jiang, H;
Antoniou, C;
(2020)
Clustered tabu search optimization for reservation-based shared autonomous vehicles.
Transportation Letters
10.1080/19427867.2020.1824309.
(In press).
Preview |
Text
Clustered_Tabu_Search_Optimization_for_Reservation__based_Shared_Autonomous_Vehicles__1_ (4).pdf - Accepted Version Download (299kB) | Preview |
Abstract
This paper investigates the optimization of Reservation-based Autonomous Car Sharing (RACS) systems, aiming at minimizing the total vehicle travel time and customer waiting time. Thus, the RACS system and its routing are formulated with a consideration for system efficiency and passengers’ concerns. A meta-heuristic Tabu search method is investigated as a solution approach, in combination with K–Means (KMN–Tabu) or K–Medoids (KMD–Tabu) clustering algorithms. The proposed solution algorithms are tested in two different networks of varying complexity, and the performance of the algorithms is evaluated. The evaluation results show that the TS method is more suitable for small-scale problems, while KMD–Tabu is suitable for large-scale problems. However, KMN-Tabu has the least computation time, although the solution quality is lower.
Type: | Article |
---|---|
Title: | Clustered tabu search optimization for reservation-based shared autonomous vehicles |
Open access status: | An open access version is available from UCL Discovery |
DOI: | 10.1080/19427867.2020.1824309 |
Publisher version: | https://doi.org/10.1080/19427867.2020.1824309 |
Language: | English |
Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher's terms and conditions. |
UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of the Built Environment UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of the Built Environment > Bartlett School Env, Energy and Resources |
URI: | https://discovery.ucl.ac.uk/id/eprint/10110736 |
Archive Staff Only
View Item |