Highlights We study a two-echelon autonomous urban delivery problem with time window. Formulate the problem as a MILP and provide an effective hybrid metaheuristic approach with backtracking. Implement a sensitivity analysis for vehicle speed combinations. We recommend to keep SAV speeds rather low for a more pedestrian friendly environment in practical implementations.

    Abstract We introduce a two-echelon urban delivery problem with second-level unmanned vehicles. This problem typically applies for delivering parcels or other small commodities to pedestrianized areas such as campuses or residential clusters. To model the proposed vehicle routing problem, we introduce a mixed-integer program. We further propose construction heuristics and a hybrid metaheuristic approach with backtracking for solving larger instances. A sensitivity analysis for vehicle speed combinations reveals that increasing small autonomous vehicle (SAV) speeds has only very limited effects on cost. We therefore recommend to keep SAV speeds rather low because of a more pedestrian friendly environment in practical implementations.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Two-echelon urban deliveries using autonomous vehicles


    Contributors:


    Publication date :

    2020-06-21




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Shared Lightweight Autonomous Vehicles for Urban Food Deliveries: A Simulation Study

    Ainhoa Genua Cerviño / Naroa Coretti Sanchez / Elaine Liu Wang et al. | DOAJ | 2024

    Free access

    Managing Package Deliveries by Robotic Vehicles

    ANAND SHANKAR / GUPTA ASHUTOSH / BANAUDHA ANKIT et al. | European Patent Office | 2019

    Free access

    Managing package deliveries by robotic vehicles

    ANAND SHANKAR / GUPTA ASHUTOSH / BANAUDHA ANKIT et al. | European Patent Office | 2019

    Free access

    Automated preparation of deliveries in delivery vehicles using automated guided vehicles

    JARVIS DANIEL / AMADOR PAOLO GERLI / BHASKARAN MICHAEL et al. | European Patent Office | 2021

    Free access

    AUTOMATED VEHICLE FOR AUTONOMOUS LAST-MILE DELIVERIES

    SHIH HARRISON / HAN JEFF NING / STEPHENS THOMAS SCOTT et al. | European Patent Office | 2023

    Free access