In this work, we address the problem of route planning in the scenario of using drones for commercial deliveries. One main difference in such a scenario as compared to traditional truck-based deliveries is due to the limited weight capacity of the delivery vehicles, i.e. the drones. This necessitates solving the routing and scheduling together unlike many vehicle routing problems studied in the literature. Also, a practical solution must be scalable and must take into account the complexities of the real-world scenario (e.g. orders get updated dynamically and frequently). Accordingly, we propose a heuristics-based greedy approach which entails low computation overhead and is easily scalable. We show simulation results demonstrating the efficacy of the approach.
A Route Planning Strategy for Commercial Deliveries Using Drones
Lect.Notes Mechanical Engineering
Innovative Design, Analysis and Development Practices in Aerospace and Automotive Engineering ; Kapitel : 34 ; 317-324
2020-09-27
8 pages
Aufsatz/Kapitel (Buch)
Elektronische Ressource
Englisch
A Route Planning Strategy for Commercial Deliveries Using Drones
TIBKAT | 2021
|Scheduling trucks and drones for cooperative deliveries
Elsevier | 2023
|NAVIGATION ASSISTANCE DATA AND ROUTE PLANNING FOR DRONES
Europäisches Patentamt | 2018
|NAVIGATION ASSISTANCE DATA AND ROUTE PLANNING FOR DRONES
Europäisches Patentamt | 2018
|Navigation assistance data and route planning for drones
Europäisches Patentamt | 2018
|