Autonomous vehicles (AVs), as an emerging transportation tool, are widely discussed for improving traffic mobility. Particularly, when combining with prevalent shared transportation modes, i.e., car-sharing and ride-sharing, AVs show promising future. However, the efficiency of searching for an optimal match between shared autonomous vehicles and passengers has long become a critical problem. This research tackles this issue by developing a model which has better efficiency. The essential task is to dispatch vehicles to serve passengers, which is similar to vehicle routing problem. But unlike existing vehicle routing models, our method makes use of the similarity of passengers’ demand instead of directly matching vehicles and passengers. In this way, a cluster-based algorithm is proposed to find near-optimal solutions. Numerical experiments on large-size are performed to present the validity of the optimization model and efficiency of the proposed algorithm. Results indicate that the cluster-based algorithm could bring benefit to minimizing the number of vehicles and total travel distance.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An efficient matching method for dispatching autonomous vehicles*


    Beteiligte:
    Li, Ming (Autor:in) / Zheng, Nan (Autor:in) / Wu, Xinkai (Autor:in) / Huo, Xiang (Autor:in)


    Erscheinungsdatum :

    01.10.2019


    Format / Umfang :

    281851 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Dynamic shared autonomous vehicles dispatching algorithm

    Rong, Shaoling / Tang, Chongwu / Chen, Min | VDE-Verlag | 2022


    DISPATCHING AUTONOMOUS VEHICLES TO THREE-DIMENSIONAL LOCATIONS

    RUSIGNOLA MICHAEL / MAHMOUDI ARMIN / ZHOU JUN et al. | Europäisches Patentamt | 2024

    Freier Zugriff

    Dispatching autonomous vehicles based on route cost

    PRADA GOMEZ LUIS RICARDO / SZYBALSKI ANDREW TIMOTHY / THRUN SEBASTIAN et al. | Europäisches Patentamt | 2020

    Freier Zugriff

    COORDINATION OF DISPATCHING AND MAINTAINING FLEET OF AUTONOMOUS VEHICLES

    KENTLEY TIMOTHY DAVID / GAMARA RACHAD YOUSSEF | Europäisches Patentamt | 2017

    Freier Zugriff

    Control the Autonomous! - User Interfaces for Monitoring and Dispatching Autonomous Vehicles.

    Franke, Ingmar S. / Kohler, Adrian / Elze, Annika | IEEE | 2021