Skip to Main content Skip to Navigation
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

https://hal.archives-ouvertes.fr/hal-02877730
Contributor : Jakob Puchinger <>
Submitted on : Monday, June 22, 2020 - 4:10:49 PM
Last modification on : Saturday, May 8, 2021 - 3:40:33 AM

File

Two_echelon_urban_deliveries_u...
Files produced by the author(s)

Identifiers

Citation

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

Share

Metrics

Record views

198

Files downloads

344