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

Hongqi Li, Jun Chen, Feilong Wang and Ming Bai

European Journal of Operational Research, 2021, vol. 294, issue 3, 1078-1095

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 optimization of vehicle routes in two-echelon networks has attracted increasing attention in the operations 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, vehicle 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 mechanisms 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.

Keywords: Routing; Ground-vehicle and unmanned-aerial-vehicle; Two-echelon; Mobile satellite; Survey (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (26)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721001156
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:294:y:2021:i:3:p:1078-1095

DOI: 10.1016/j.ejor.2021.02.022

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().