Skip to Main content Skip to Navigation
New interface
Journal articles

Two-echelon urban deliveries using autonomous vehicles

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [62 references]  Display  Hide  Download
Contributor : Jakob Puchinger Connect in order to contact the contributor
Submitted on : Monday, June 22, 2020 - 4:10:49 PM
Last modification on : Tuesday, October 18, 2022 - 8:34:05 AM


Files produced by the author(s)



Shaohua Yu, Jakob Puchinger, Shudong Sun. Two-echelon urban deliveries using autonomous vehicles. Transportation Research Part E: Logistics and Transportation Review, 2020, 141, ⟨10.1016/j.tre.2020.102018⟩. ⟨hal-02877730⟩



Record views


Files downloads