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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An efficient matching method for dispatching autonomous vehicles*


    Contributors:
    Li, Ming (author) / Zheng, Nan (author) / Wu, Xinkai (author) / Huo, Xiang (author)


    Publication date :

    2019-10-01


    Size :

    281851 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    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. | European Patent Office | 2024

    Free access

    Dispatching autonomous vehicles based on route cost

    PRADA GOMEZ LUIS RICARDO / SZYBALSKI ANDREW TIMOTHY / THRUN SEBASTIAN et al. | European Patent Office | 2020

    Free access

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

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


    COORDINATION OF DISPATCHING AND MAINTAINING FLEET OF AUTONOMOUS VEHICLES

    KENTLEY TIMOTHY DAVID / GAMARA RACHAD YOUSSEF | European Patent Office | 2017

    Free access