Ground-vehicle and unmanned-aerial-vehicle routing problems from two-echelon scheme perspective: A review

Hongqi Li,Jun Chen,Feilong Wang,Ming Bai

DOI: https://doi.org/10.1016/j.ejor.2021.02.022

IF: 6.4

2021-01-01

European Journal of Operational Research

Abstract:More and more studies have aimed to optimize the ground vehicle (GV) and unmanned aerial vehicle (UAV) system in which GVs function as mobile satellites and UAVs are dispatched from GVs for last-mile deliveries. From the two-echelon scheme perspective, GV routes originating at the depot are on one echelon, and UAV routes originating at satellites are on the other echelon. A change in a GV route may affect some UAV routes, which indicates the satellite synchronization. In the past decade, the op-timization of vehicle routes in two-echelon networks has attracted increasing attention in the opera-tions research community. We classify routing problems of two-echelon networks based on the modeling mechanism connecting the two echelons. Different formulations for describing connection mechanisms of the two-echelon scheme, especially constraints on capacitated satellites, satellite synchronization, ve-hicle coupling/decoupling at satellites, etc., are briefly introduced. There are several modeling challenges of optimizing delivery routes for a fleet of GV-UAV combinations that include new connection mech-anisms between the two echelons. Some important variants, especially those involving mobile satellite synchronization, and GV-UAV flexibly coupling/decoupling, require new mathematical formulations and algorithms catering to more general and practical situations. (c) 2021 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license ( http://creativecommons.org/licenses/by-nc-nd/4.0/ )