Analysis and Development of Efficient Algorithms for Hybrid Vehicle Routing Problems with Trucks and Drones

Vol 56, 2024 - 309108
Complete Articles (CA)
Favorite this paper
How to cite this paper?
Abstract

This study addresses the Hybrid Vehicle Routing Problems with Trucks and Drones (PRVHCD), a variant of the Vehicle Routing Problem (PRV) that integrates drones to improve the efficiency of deliveries. The objective of this work is to propose, implement, evaluate and compare the effectiveness of different applications of the 'Last-Mile Delivery' and 'Mothership' approaches in the PRVHCD solution, considering metrics such as distance traveled, delivery time and fuel costs. The first approach uses drones only for the last stage of delivery, performing short flights and parallel to the movement of the vehicle. The second approach involves trucks that act as launch pads for the drones, where the vehicle is parked while the drones make deliveries. The implementations were tested in a set of varied scenarios, simulating different quantities of customers and warehouses, and order densities.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Universidade Federal Fluminense
  • 2 Insstituto de Computação - Universidade Federal Fluminense
Track
  • 24. SS-CRIS-Smart and Sustainable Cities & Regions
Keywords
Vehicle Routing Problem
Metaheuristics
Smart Cities
Last Mile Delivery
Mothership