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.

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

Multi-UAV Path Planning for Multi-Region Coverage by Multi-Objective Genetic Method

A genetic-algorithm-based approach to UAV path planning problem

A Hybrid Genetic Algorithm on Routing and Scheduling for Vehicle-Assisted Multi-Drone Parcel Delivery

Research On Multi-Uav Loading Multi-Type Sensors Cooperative Reconnaissance Task Planning Based On Genetic Algorithm

Multi-UAV Logistics Planning Problem Based on Improved Genetic Simulated Annealing Algorithm

Application of Particle Genetic Algorithm to Path Planning of Unmanned Aerial Vehicle

UAV path planning in dynamic and uncertain environments

Path Planning of UAVs Based on Improved Clustering Algorithm and Ant Colony System Algorithm

UAV Charging Station Planning and Route Optimization Considering Stochastic Delivery Demand

A Three Dimensional Path Planning for Unmanned Air Vehicle Based on Improved Genetic Algorithm

Multiple UAVs Routing in Reconnaissance Mission Based on Hybrid Multi-Objective Evolutionary Algorithm

Cooperative Task Assignment for Heterogeneous Multi-UAVs Based on Improved Genetic Algorithm

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

Path Planning and Obstacle Avoidance of Unmanned Aerial Vehicle Based on Improved Genetic Algorithms

Research on Logistics Distribution Routing Problem of Unmanned Vehicles Based on Genetic Simulated Annealing Algorithm.

UAV Path Planning Based on Variable Neighborhood Search Genetic Algorithm

Delivery path planning of heterogeneous robot system under road network constraints

Path planning for unmanned aerial vehicle based on genetic algorithm

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

A Genetic Algorithm for Path Planning of UAV