Two-echelon urban deliveries using autonomous vehicles

Shaohua Yu (1) , Jakob Puchinger (2, 3) , Shudong Sun (4)

1 CentraleSupélec
2 IRT SystemX
3 LGI - Laboratoire Génie Industriel
4 NPU - Northwestern Polytechnical University [Xi'an]

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.

Mots clés: Two-echelon vehicle routing; Urban deliveries; Autonomous vehicles; Hybrid metaheuristics

Domaines: Recherche opérationnelle [math.OC]

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⟩