As an emerging delivery style in logistics, the cooperation between trucks and drones can significantly improve the efficiency of parcel delivery, especially in some typical scenes, such as mountainous areas, high buildings, or post-disaster material delivery. In recent years, the truck and drone cooperative delivery problem (TDCDP) has attracted more and more attention from logistic research and commercial sectors. This paper proposes a taxonomy for TDCDP and systematically summarizes the related research. First, the impacts of changes in customers and environments on truck and drone delivery modes are analyzed in detail. Second, by using the proposed taxonomy, the delivery modes in TDCDP are classified into four types: parallel delivery, mixed delivery, drone delivery with truck-assisting, and truck delivery with drone-assisting. The roles of trucks and drones are analyzed in different scenes. Then, for different delivery modes, this paper summarizes the TDCDP models and analyzes the common assumptions, constraints, and objective functions. This paper also combs the exact algorithms, heuristic algorithms, and hybrid algorithms used to solve different kinds of TDCDP. Finally, the current research status and future research trends are discussed, and the challenges of TDCDP are highlighted.
- Article type
- Year
- Co-author
Open Access
Review Paper
Issue
Open Access
Issue
Because of their wide detection range and rich functions, autonomous underwater vehicles (AUVs) are widely used for observing the marine environment, for exploring natural resources, for security and defense purposes, and in many other fields of interest. Compared with a single AUV, a multi-AUV formation can better perform various tasks and adapt to complex underwater environments. With changes in the mission or environment, a change in the UAV formation may also be required. In the last decade, much progress has been made in the transformation of multi-AUV formations. In this paper, we aim to analyze the core concepts of multi-AUV formation transformation; summarize the effects of the AUV model, underwater environment, and communication between AUVs within formations on formation transformation; and elaborate on basic theories and implementation approaches for multi-AUV formation transformation. Moreover, this overview includes a bibliometric analysis of the related literature from multiple perspectives. Finally, some challenging issues and future research directions for multi-AUV formation transformation are highlighted.
京公网安备11010802044758号