The application of automated vehicles in logistics can efficiently reduce the cost of logistics and reduce the potential risks in the last mile. Considering the path restriction in the initial stage of the application of automated vehicles in logistics, the conventional model for a vehicle routing problem (VRP) is modified. Thus, the automated vehicle routing problem with time windows (AVRPTW) model considering path interruption is established. Additionally, an improved particle swarm optimisation (PSO) algorithm is designed to solve this problem. Finally, a case study is undertaken to test the validity of the model and the algorithm. Four automated vehicles are designated to execute all delivery tasks required by 25 stores. Capacities of all of the automated vehicles are almost fully utilised. It is of considerable significance for the promotion of automated vehicles in last-mile situations to develop such research into real problems arising in the initial period.


    Access

    Download


    Export, share and cite



    Title :

    Analysis of an Automated Vehicle Routing Problem in Logistics considering Path Interruption


    Contributors:
    Yong Zhang (author) / Lei Shi (author) / Jing Chen (author) / Xuefeng Li (author)


    Publication date :

    2017




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Vehicle Routing Problem of Emergency Logistics Considering the Demand Urgency

    Zhao, Jianyou / Li, Ling / Shen, Ke et al. | ASCE | 2020


    Automated Guided Logistics Handling Vehicle Path Routing under Multi-Task Scenarios

    Kan, Haoxuan / Shuai, Liguo / Chen, Huiling et al. | British Library Conference Proceedings | 2020


    Capacited Vehicle Routing Problem with CO2 Emission Minimization Considering Path Slopes

    L. A. P. Cantão / A. Yamakami / R. F. Cantão | DOAJ | 2022

    Free access

    Logistics Distribution Vehicle Routing Problem with Time Windows

    Chen, Ai Ling | Trans Tech Publications | 2012


    A Rich Vehicle Routing Problem for a City Logistics Problem

    Ambrosino D. / Cerrone C. | BASE | 2022

    Free access