Abstract:Using Unmanned Aerial Vehicles (UAVs), commonly referred to as “drones”, as a supplementary mode for last-mile deliveries has been a research focus for some years now. Motivation lies in the reduced dependency on Conventional Vehicles (CVs) and fossil fuels and in serving remote areas and underprivileged populations. We are building a flexible, modular framework for integrated CV-UAV parcel delivery operations planning that is responsive to infrastructure and demand and offers an open and practical tool for future adaptations. The entire model and solution methodology are practical tools for decision making and strategic planning, with novelties such as the variable Launch Site types for Launch and Recovery Operations (LAROs), the tailored Assignment and Routing Optimization nested GA, the consideration of airspace restrictions of any shape and size, the inclusion of GIS tools in the process, the modularity of the platform, and most importantly, the inclusion of all the above in a single, comprehensive, and holistic approach. Because of the need for safe UAV deployment sites and the high presence of restricted airspace zones in urban environments, the intended field of application is assumed to be the delivery of small packages in rural and under-connected areas, the execution of inter-city deliveries, and the expansion of a city’s original service range. A single CV is equipped onboard with UAVs, while special locations, such as Remote Depots (RDs) with UAVs and Virtual Hubs (VHs) for UAV deployment facilitation, are introduced. The framework considers the presence of Restricted Zones (RZs) for UAV flights. Part of the methodology is implemented in a GIS environment, taking advantage of modern tools for spatial analysis and optimal path planning. We have designed a tailored nested GA method for solving the occurring mode assignment and vehicle routing optimization problems and have implemented our workflow on a devised case study with benchmark characteristics. Our model responds well to unfavorable network types and demand locations, while the presence of RZs notably affects the expected solution and should be considered in the decision-making process.

UAV Charging Station Planning and Route Optimization Considering Stochastic Delivery Demand

The Traveling Salesman Problem: Route Planning of Recharging Station-Assisted Drone Delivery

Towards 3D Deployment of UAV Base Stations in Uneven Terrain.

Multi-UAV Cooperative Trajectory for Servicing Dynamic Demands and Charging Battery

Research on Distribution Route Planning Model and Algorithm of Unmanned Aerial Vehicle (UAV) Based on Improved Multi-objective Genetic Algorithm.

On the Scheduling of Spatio-Temporal Charging Windows for Autonomous Drone Fleets

A branch-and-price-and-cut algorithm for the unmanned aerial vehicle delivery with battery swapping

Optimal Trajectory Design for Unmanned Aerial Vehicle Cargo Pickup and Delivery System based on Radio Map

Planning Integrated Unmanned Aerial Vehicle and Conventional Vehicle Delivery Operations under Restricted Airspace: A Mixed Nested Genetic Algorithm and Geographic Information System-Assisted Optimization Approach

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

Optimizing UAV Recharge Scheduling for Heterogeneous and Persistent Aerial Service

Provisioning edge computing services in urban areas through the chaining of unmanned aerial vehicles: A genetic approach

The time-dependent electric vehicle routing problem with drone and synchronized mobile battery swapping

The optimization of the "UAV-vehicle" joint delivery route considering mountainous cities

Scheduling drone charging for multi-drone network based on consensus time-stamp and game theory

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

Performance Analysis of Charging Infrastructure Sharing in UAV and EV-involved Networks

Unmanned Aerial Vehicle Inspection Routing and Scheduling for Engineering Management

Online Ride-Hitching in UAV Travelling

Multiobjective routing optimization of mobile charging vehicles for UAV power supply guarantees

UBAT: On Jointly Optimizing UAV Trajectories and Placement of Battery Swap Stations