Abstract:The employment of drones for the distribution of goods represents a significant avenue for addressing logistical challenges at the end of the supply chain. The truck-drone cooperative delivery model overcomes drone limitations such as limited capacity and endurance and has emerged as a crucial mode of drone participation in logistics delivery. This delivery model effectively reduces delivery costs and shortens delivery times. Herein, we examine a variant of the truck-drone routing problem, which encompasses the strategic deployment and routing of multiple fleets of trucks, each equipped with an auxiliary drone. The objective is to fulfill all the pickup and delivery demands of a designated customer base while minimizing the overall route cost. Within this problem domain, drones are authorized to serve multiple customers within their capacity and endurance limits, providing both pickup and delivery services during each trip. However, the utilization of drones for servicing all customers is impeded by the existence of no-fly zones that have been implemented in numerous cities worldwide. These prescribed no-fly zones cause significant challenges when attempting to optimize the routing of truck-drone operations. Thus, this study constructs a mixed integer linear programming (MILP) model for the path optimization problem of joint service of trucks and drones considering no-fly zones and simultaneous pickup and delivery. Given the intricacy of the MILP model, we propose a two-stage heuristic algorithm based on a simulated annealing approach, combined with strategies for rectifying infeasible solutions and expediting algorithmic processes. During the phase of computational experimentation, we explore the advantages derived from enabling drones to serve multiple customers and assess the effectiveness of the proposed model and two-stage heuristic algorithm. Finally, sensitivity analysis is conducted on two key parameters.

Covering segments on a line with drones

Persistent Covering of a Graph under Latency and Energy Constraints

The multi-visit drone routing problem for pickup and delivery services

Routing for unmanned aerial vehicles: touring dimensional sets

Exact Methods for the Traveling Salesman Problem with Drone

The Multi-visits Drone-Vehicle Routing Problem with Simultaneous Pickup and Delivery Service

A hierarchical solution evaluation method and a hybrid algorithm for the vehicle routing problem with drones and multiple visits

Multivisit Drone-Vehicle Routing Problem with Simultaneous Pickup and Delivery considering No-Fly Zones

Optimization approaches for the urban delivery problem with trucks and drones

Coverage of an Environment Using Energy-Constrained Unmanned Aerial Vehicles

Vehicle Routing Problems for Drone Delivery

An adaptive large neighborhood search metaheuristic for a passenger and parcel share-a-ride problem with drones

A multi-vehicle covering tour problem with speed optimization

Optimization of trucks and drones in tandem delivery network with drone trajectory planning

Coordinating drones with mothership vehicles: The mothership and multiple drones routing problem with Graphs

Constrained Heterogeneous Vehicle Path Planning for Large-area Coverage

Nested vehicle routing problem: Optimizing drone-truck surveillance operations

Optimized Deployment of Autonomous Drones to Improve User Experience in Cellular Networks

Constraint Programming Approach to Coverage-Path Planning for Autonomous Multi-UAV Infrastructure Inspection

Efficient Large-Scale Multi-Drone Delivery Using Transit Networks

Area Coverage with Multiple Capacity-Constrained Robots