The Multi-objective Dynamic Traveling Salesman Problem: Last Mile Delivery with Unmanned Aerial Vehicles Assistance

2019/03/11 by Ben Remer, Remer, Ben, Andreas A. Malikopoulos +1 · 1 citation
Computer Science · Engineering · #FOS: Mathematics #Optimization and Control (math.OC) #Robotic Path Planning Algorithms #UAV Applications and Optimization #Vehicle Routing Optimization Methods

paper · pdf · doi:10.48550/arxiv.1903.04643

openalex publication_date 2019/03/11 · openalex created_date 2019/03/22 · openalex updated_date 2026/07/28

Abstract

In this paper, we present an approach to optimizing the last-mile delivery route of a truck using coordination with unmanned aerial vehicles (UAVs). First, a traveling salesman problem is formulated to determine the truck's route. Then, a scheduling problem is formulated to determined the routes for the UAVs. A genetic algorithm is used to solve these problems, and simulated results are presented.

Cited by

• Physics-aware Truck and Drone Delivery Planning Using Optimization & Machine Learning

Related

• A Variable Neighborhood Search for Flying Sidekick Traveling Salesman\n Problem
• Towards Fully Autonomous Drone-Based Last-Mile Delivery
• Hybrid Genetic Algorithm and Mixed Integer Linear Programming for Flying Sidekick TSP
• An Evolutionary Algorithm For the Vehicle Routing Problem with Drones with Interceptions
• Optimization of Multi-Agent Flying Sidekick Traveling Salesman Problem over Road Networks