Work-in-Progress: Routing of Delivery Drones with Load-Dependent Flight Speed

Funabashi, Yusuke; Taniguchi, Ittetsu; Tomiyama, Hiroyuki

doi:10.1109/rtss46320.2019.00054

Cited by 12 publications

(10 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, there is one work that considers support stations. [2] formulate the route planning problem as a MILP that extends the TSP formulation. The authors named the problem FSVRP.…”

Section: ) Single Deliverymentioning

confidence: 99%

“…Ito et al (2022) [5] extend the formalization they had introduced in [2] by considering both the weight of the load and wind conditions while minimizing the flight time. They call this problem the Flight Speed-aware Vehicle Routing Problem with Load and Wind (FSVRPLW).…”

Section: ) Single Deliverymentioning

confidence: 99%

“…In FSVRPLW, drones' velocity is modelled as a function of the parcel's weight (which decreases after each delivery) and of the wind. Similarly to the approach implemented by the same authors in their previous work [2], the FSVRPLW problem is solved with a dynamic programming algorithm. Each state is characterized by the set of already visited customers S and the index of the last visited customer i.…”

Section: ) Single Deliverymentioning

confidence: 99%

“…Each state is characterized by the set of already visited customers S and the index of the last visited customer i. The transition from a state (S, i) to another state is given by the minimum time required to travel from costumer i to costumer i ′ ̸ ∈ S. This dynamic programming algorithm is compared to other algorithms that solve TSP, FSVRP [2] and FSVRPLW without parcel weight modelling. The results show that the normalized flight time and distance do not improve significantly compared to the benchmark algorithms.…”

Section: ) Single Deliverymentioning

confidence: 99%

See 3 more Smart Citations

Drone-Based Delivery Systems: A Survey on Route Planning

Attenni,

Arrigoni,

Bartolini

et al. 2023

IEEE Access

View full text Add to dashboard Cite

The ever-increasing demand for urban delivery services significantly exacerbates the traffic conditions on our already overly congested urban streets. The problem is even worsened by the dearth of appropriate parking facilities available for efficient offloading operations. As a result, there has been a surge of interest in exploring eco-friendly alternatives to traditional truck-based logistics. Drone technology has significant potential to enable widespread home delivery services and reduce the reliance on trucks within urban areas. Both the academy and the industry have shown interest in developing swiftly deployable and cost-effective delivery systems that rely on drones. This work provides a comprehensive review of the current state of Drone-based Delivery Systems. It explores the latest advancements, methodologies, and employed techniques with a specific emphasis on optimizing task scheduling and designing efficient routes for drone deliveries. It critically analyzes the advantages and drawbacks of existing solutions, contributing a thorough classification based on crucial system features, such as fleet composition, degree of device cooperation, and underlying infrastructure.

show abstract

“…However, there is one work that considers support stations. [2] formulate the route planning problem as a MILP that extends the TSP formulation. The authors named the problem FSVRP.…”

Section: ) Single Deliverymentioning

confidence: 99%

Section: ) Single Deliverymentioning

confidence: 99%

Section: ) Single Deliverymentioning

confidence: 99%

Section: ) Single Deliverymentioning

confidence: 99%

See 2 more Smart Citations

Drone-Based Delivery Systems: A Survey on Route Planning

Attenni,

Arrigoni,

Bartolini

et al. 2023

IEEE Access

View full text Add to dashboard Cite

show abstract

“…The proposed architecture presents a high-level abstraction of the drone delivery system that is deployed using a skyway network. In this regard, several approaches exist that focus on optimizing the drone delivery system by proposing payloadmass-aware trajectory planning [15], load-dependent flight speed-aware [16], and deadline-constrained [17] drone delivery. However, none of the aforementioned approaches considers the recharging conditions at intermediate stations and provides a high-level abstraction of the drone delivery system in the context of the service paradigm to offer optimal delivery solutions.…”

Section: Introductionmentioning

confidence: 99%

Service-Oriented Architecture for Drone-based Multi-Package Delivery

Shahzaad¹,

Bouguettaya²

2022

Preprint

View full text Add to dashboard Cite

We propose a novel service-oriented architecture for drone-based multi-package delivery. The proposed architecture provides a high-level design for deploying a skyway network in a city for the effective provisioning of drone-based service delivery. A graph-based heuristic is proposed to reduce the search space for optimal service selection in the skyway network. We then find an optimal solution using the selected drone services under a range of constraints. Experimental results demonstrate the efficiency and effectiveness of our proposed graph-based heuristic approach in terms of execution time and delivery time.

show abstract