Optimization for drone and drone-truck combined operations: a review of the state of the art and future directions

DOI10.1016/j.cor.2020.105004zbMath1458.90072OpenAlexW3032947628MaRDI QIDQ2664341

Sung Hoon Chung, Bhawesh Sah, Jinkun Lee

Publication date: 20 April 2021

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2020.105004

zbMATH Keywords

optimizationtransportation planningsurvey articleunmanned aerial vehicledronedrone-truck combined operations

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items (29)

On the provision of services with UAVs in disaster scenarios: a two-stage stochastic approach ⋮ Parallel Delivery Operations Modelling ⋮ A survey of truck-drone routing problem: literature review and research prospects ⋮ Efficient algorithms for ride-hitching in UAV travelling ⋮ The traveling salesman problem with release dates and drone resupply ⋮ Coordinating drones with mothership vehicles: the mothership and drone routing problem with graphs ⋮ Synchronized truck and drone routing under disastrous conditions (case study: urban thoroughfares disinfection) ⋮ A variable neighborhood search for parcel delivery by vehicle with drone cycles ⋮ A multiple-drone arc routing and mothership coordination problem ⋮ Truck and drone routing problem with synchronization on arcs ⋮ Branch‐price‐and‐cut for the truck–drone routing problem with time windows ⋮ Directions for future research on urban mobility and city logistics ⋮ The multivisit drone routing problem with edge launches: An iterative approach with discrete and continuous improvements ⋮ Multiple traveling salesperson problem with drones: general variable neighborhood search approach ⋮ FIXED RATIO POLYNOMIAL TIME APPROXIMATION ALGORITHM FOR THE PRIZE-COLLECTING ASYMMETRIC TRAVELING SALESMAN PROBLEM ⋮ The vehicle routing problem with drones and drone speed selection ⋮ Drones for relief logistics under uncertainty after an earthquake ⋮ Routing problems with electric and autonomous vehicles: review and potential for future research ⋮ Prize-collecting asymmetric traveling salesman problem admits polynomial time approximation within a constant ratio ⋮ Constant-factor approximation algorithms for a series of combinatorial routing problems based on the reduction to the asymmetric traveling salesman problem ⋮ An extended model of coordination of an all‐terrain vehicle and a multivisit drone ⋮ Last‐mile delivery with drone and lockers ⋮ Online ride-hitching in UAV travelling ⋮ Ground-vehicle and unmanned-aerial-vehicle routing problems from two-echelon scheme perspective: a review ⋮ Improved delivery policies for future drone-based delivery systems ⋮ Solving the length constrained \(K\)-drones rural postman problem ⋮ A tailored Benders decomposition approach for last-mile delivery with autonomous robots ⋮ Collaborative vehicle-drone distribution network optimization for perishable products in the epidemic situation ⋮ A multi-objective humanitarian pickup and delivery vehicle routing problem with drones

Uses Software

• TSPLIB
• VRP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The vehicle routing problem with drones: several worst-case results
• Globally solving a nonlinear UAV task assignment problem by stochastic and deterministic optimization approaches
• Decentralized overlapping control of a formation of unmanned aerial vehicles
• The traveling salesman. Computational solutions for RSP applications
• A multi-objective green UAV routing problem
• Trajectory optimization under kinematical constraints for moving target search
• Cooperative search by multiple unmanned aerial vehicles in a nonconvex environment
• The green location-routing problem
• A linear time algorithm for the \(3\)-neighbour travelling salesman problem on a Halin graph and extensions
• Curvature-constrained traveling salesman tours for aerial surveillance in scenarios with obstacles
• Simultaneous sensor selection and routing of unmanned aerial vehicles for complex mission plans
• A randomized variable neighborhood descent heuristic to solve the flying sidekick traveling salesman problem
• A multi-objective approach for unmanned aerial vehicle routing problem with soft time windows constraints
• A hybrid VNS/tabu search algorithm for solving the vehicle routing problem with drones and en route operations
• Multi-visit drone routing problem
• Aerial vehicle search-path optimization: a novel method for emergency operations
• Priority-based assignment and routing of a fleet of unmanned combat aerial vehicles
• Modelling the mobile target covering problem using flying drones
• The Vehicle Routing Problem
• The Cyclic-Routing UAV Problem is PSPACE-Complete
• Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms
• A multi-depot period vehicle routing problem arising in the utilities sector
• A Dynamic Programming Approach to Sequencing Problems
• TSPLIB—A Traveling Salesman Problem Library
• The vehicle routing problem with drones: Extended models and connections
• Drone delivery from trucks: Drone scheduling for given truck routes
• Traveling Salesperson Problems for the Dubins Vehicle
• A Branch-and-Bound Approach to the Traveling Salesman Problem with a Drone
• Fundamentals of Wireless Communication
• On the Dubins Traveling Salesman Problem
• Coordinated road-network search route planning by a team of UAVs
• Vehicle Routing Problem with Time Windows
• Computer Solutions of the Traveling Salesman Problem

This page was built for publication: Optimization for drone and drone-truck combined operations: a review of the state of the art and future directions