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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Clustered tabu search optimization for reservation-based shared autonomous vehicles


    Beteiligte:

    Erschienen in:

    Transportation Letters ; 14 , 2 ; 124-128


    Erscheinungsdatum :

    07.02.2022


    Format / Umfang :

    5 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    A congestion-aware Tabu search heuristic to solve the shared autonomous vehicle routing problem

    Venkatraman, Prashanth / Levin, Michael W. | Taylor & Francis Verlag | 2021


    CLUSTERED DRIVING SYSTEM FOR AUTONOMOUS VEHICLES AND CLUSTERED DRIVING METHOD THEREFOR

    SON SUNMIN / JOON HO LEE | Europäisches Patentamt | 2025

    Freier Zugriff

    Structural Weight Optimization with Tabu Search

    Kargahi, M. / Anderson, J. C. / American Society of Civil Engineers | British Library Conference Proceedings | 2006


    Structural Weight Optimization with Tabu Search

    Kargahi, M. / Anderson, J. C. / American Society of Civil Engineers | British Library Conference Proceedings | 2006


    Shared Autonomous Vehicles Ontology

    de Sousa Boieiro, Pedro / da Silva, Miguel Mira / Santoro, Flavia Maria et al. | Springer Verlag | 2022