Parcel delivery by vehicle and drone

El-Adle, Amro M.; Ghoniem, Ahmed; Haouari, Mohamed

doi:10.1080/01605682.2019.1671156

Cited by 46 publications

(30 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Importantly, with the move towards logistics, other questions are being raised, including how to optimise delivery strategies (e.g. El-Adle et al, 2019 ). Initial analysis indicates combined truck and drone delivery systems are a more efficient method of logistics delivery systems than current approaches ( Ferrandez et al, 2016 ; Chung, 2018 ; Carlsson and Song, 2017 ; Liu et al, 2018 ), Wang et al (2019) .…”

Section: Resultsmentioning

confidence: 99%

Managing the drone revolution: A systematic literature review into the current use of airborne drones and future strategic directions for their effective control

Merkert

Bushell

2020

Journal of Air Transport Management

153

View full text Add to dashboard Cite

Commercial and private deployment of airborne drones is revolutionising many ecosystems. To identify critical issues and research gaps, our systematic literature review findings suggest that historic issues such as privacy, acceptance and security are increasingly replaced by operational considerations including interaction with and impacts on other airspace users. Recent incidents show that unrestricted drone use can inflict problems on other airspace users like airports and emergency services. Our review of current regulatory approaches shows a need for further policy and management response to both manage rapid and efficient drone usage growth, and facilitate innovation (e.g. intraurban package delivery), with one promising strategic response being low altitude airspace management (LAAM) systems for all drone use cases.

show abstract

Section: Resultsmentioning

confidence: 99%

Managing the drone revolution: A systematic literature review into the current use of airborne drones and future strategic directions for their effective control

Merkert

Bushell

2020

Journal of Air Transport Management

153

View full text Add to dashboard Cite

show abstract

“…[7] derive several benchmark results for the instances of [1] for different drone settings including loops, however, multiple drones are missing. [19] and [20] present a two-indexed formulation of a TSPD. While [19] additionally introduce an exact branch-and-price approach, [20] accelerate the solver by adding upper and lower bounds by, e.g., starting with an initial solution that is generated by a greedy insertion heuristic, and additionally assess the data in a pre-processing step to reduce the number of possible drone arcs.…”

Section: Sidekicks and Loopsmentioning

confidence: 99%

Two-Indexed Formulation of the Traveling Salesman Problem With Multiple Drones Performing Sidekicks and Loops

Rave

2023

SSRN Journal

View full text Add to dashboard Cite

“…The authors proposed a Mixed Integer Linear Programming (MILP) formulation for the FSTSP and a heuristic since only instances with up to 10 customers can be solved to optimality within a reasonable amount of time. Since this first work on the FSTSP, many contributions have been proposed in the literature to solve it [3,12,13,16,28,33], to cite only a few. A small number of FSTSP instances with up to 39 customers have been optimally solved while heuristic approaches are able to tackle instances with up to 229 customers.…”

Section: Literature Reviewmentioning

confidence: 99%

The multivisit drone routing problem with edge launches: An iterative approach with discrete and continuous improvements

2022

View full text Add to dashboard Cite

In recent years, the usage of drones in last‐mile logistics has stirred great interest in the operations research community. Many papers have considered schemes of hybrid truck‐and‐drone delivery. In this paper, we focus on the Multivisit Drone Routing Problem with Edge Launches (MVDRP‐EL) which assumes: a heterogenous set of packages, a drone capable of carrying multiple packages at a time and that can be launched and retrieved along an edge, a flexible launch/retrieval site set, and a user‐defined energy depletion function. We believe this paper is the first to exploit edge launch ability through a global continuous approach. In this context, we propose an original formulation based on the Covering Salesman Problem to compute a valid lower bound for the problem and an iterative solution method to determine a MVDRP‐EL solution with quality launch/retrieval sites along the road network edges. Each iteration of the solution method consists of two phases. In the first phase, the road network edges are discretized to obtain launch/retrieval sites, and a first solution is determined. In the second phase, the truck route is set and we reduce the completion time by carefully synchronizing truck and drone routes by solving an original Mixed Integer Second Order Cone Program. The lower bound formulation and the proposed method have been tested on several instances and results indicate the effectiveness of the proposed method and the potential value of launching along an edge, respectively.

show abstract

Parcel delivery by vehicle and drone

Cited by 46 publications

References 13 publications

Managing the drone revolution: A systematic literature review into the current use of airborne drones and future strategic directions for their effective control

Managing the drone revolution: A systematic literature review into the current use of airborne drones and future strategic directions for their effective control

Two-Indexed Formulation of the Traveling Salesman Problem With Multiple Drones Performing Sidekicks and Loops

The multivisit drone routing problem with edge launches: An iterative approach with discrete and continuous improvements

Contact Info

Product

Resources

About