Two-echelon urban deliveries using autonomous vehicles - Archive ouverte HAL Access content directly
Journal Articles Transportation Research Part E: Logistics and Transportation Review Year : 2020

Two-echelon urban deliveries using autonomous vehicles

Shaohua Yu
  • Function : Author
  • PersonId : 19032
  • IdHAL : shaohua-yu

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.
Fichier principal
Vignette du fichier
Two_echelon_urban_deliveries_using_autonomous_vehicles.pdf (4.29 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02877730 , version 1 (22-06-2020)

Identifiers

Cite

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⟩
301 View
253 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More