%0 Journal Article %T Two-echelon urban deliveries using autonomous vehicles %+ CentraleSupélec %+ IRT SystemX %+ Laboratoire Génie Industriel (LGI) %+ Northwestern Polytechnical University [Xi'an] (NPU) %A Yu, Shaohua %A Puchinger, Jakob %A Sun, Shudong %< avec comité de lecture %@ 1366-5545 %J Transportation Research Part E: Logistics and Transportation Review %I Elsevier %V 141 %8 2020-09 %D 2020 %R 10.1016/j.tre.2020.102018 %K Two-echelon vehicle routing %K Urban deliveries %K Autonomous vehicles %K Hybrid metaheuristics %Z Computer Science [cs]/Operations Research [cs.RO]Journal articles %X 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. %G English %2 https://hal.science/hal-02877730/document %2 https://hal.science/hal-02877730/file/Two_echelon_urban_deliveries_using_autonomous_vehicles.pdf %L hal-02877730 %U https://hal.science/hal-02877730 %~ LGI %~ CENTRALESUPELEC %~ IRT-SYSTEMX %~ UNIV-PARIS-SACLAY %~ LGI-MO %~ CHAIRE-ANTHROPOLIS %~ UNIVERSITE-PARIS-SACLAY %~ GS-ENGINEERING %~ GS-ECONOMICS-MANAGEMENT