<i>En route</i>
            truck–drone parcel delivery for optimal vehicle routing strategies

Marinelli, Mario; Caggiani, Leonardo; Ottomanelli, Michele; Dell’Orco, Mauro

doi:10.1049/iet-its.2017.0227

Cited by 111 publications

(74 citation statements)

References 11 publications

(16 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

Section: Delivery By 1-truck 1-dronementioning

confidence: 99%

“…The TSP-D Problem introduced in Reference [17] was extended in Reference [18] with the aim of maximizing the drone coverage and usage in parcel delivery. However, in Reference [18] a truck can deliver and pick a drone up not only at a node, that is, the depot or at a customer location but also along a routing arc (en-route). To solve the problem with en-route operations, the authors developed a greedy heuristic, based on the Greedy Randomized Adaptive Search Procedure GRASP [19] and modified it to take into account the waiting time in the cost function.…”

Section: Delivery By 1-truck 1-dronementioning

confidence: 99%

“…2017 [18] • • With regards to the savings over TSP solution, the en-route operations seem to be less useful when the drone is faster than the truck. When truck and drone have the same speed, the obtained result is improved due to the en-route operation.…”

Section: Analysis Of the Reviewed Papersmentioning

confidence: 99%

See 2 more Smart Citations

A Survey of Recent Extended Variants of the Traveling Salesman and Vehicle Routing Problems for Unmanned Aerial Vehicles

Khoufi

Laouiti

Adjih

2019

Drones

116

View full text Add to dashboard Cite

The use of Unmanned Aerial Vehicles (UAVs) is rapidly growing in popularity. Initially introduced for military purposes, over the past few years, UAVs and related technologies have successfully transitioned to a whole new range of civilian applications such as delivery, logistics, surveillance, entertainment, and so forth. They have opened new possibilities such as allowing operation in otherwise difficult or hazardous areas, for instance. For all applications, one foremost concern is the selection of the paths and trajectories of UAVs, and at the same time, UAVs control comes with many challenges, as they have limited energy, limited load capacity and are vulnerable to difficult weather conditions. Generally, efficiently operating a drone can be mathematically formalized as a path optimization problem under some constraints. This shares some commonalities with similar problems that have been extensively studied in the context of urban vehicles and it is only natural that the recent literature has extended the latter to fit aerial vehicle constraints. The knowledge of such problems, their formulation, the resolution methods proposed—through the variants induced specifically by UAVs features—are of interest for practitioners for any UAV application. Hence, in this study, we propose a review of existing literature devoted to such UAV path optimization problems, focusing specifically on the sub-class of problems that consider the mobility on a macroscopic scale. These are related to the two existing general classic ones—the Traveling Salesman Problem and the Vehicle Routing Problem. We analyze the recent literature that adapted the problems to the UAV context, provide an extensive classification and taxonomy of their problems and their formulation and also give a synthetic overview of the resolution techniques, performance metrics and obtained numerical results.

show abstract

Section: Delivery By 1-truck 1-dronementioning

confidence: 99%

Section: Delivery By 1-truck 1-dronementioning

confidence: 99%

See 1 more Smart Citation

A Survey of Recent Extended Variants of the Traveling Salesman and Vehicle Routing Problems for Unmanned Aerial Vehicles

Khoufi

Laouiti

Adjih

2019

Drones

116

View full text Add to dashboard Cite

show abstract

“…UAVs bring different benefits to logistic transportation such as avoiding the congestion of traditional road networks by flying over them, higher speeds than trucks, and lower transportation costs per km [3]. The UAVs are less expensive to maintain than traditional delivery vehicles, such as trucks, and can lower labor costs by performing tasks autonomously.…”

Section: Introductionmentioning

confidence: 99%

Optimization of the Distribution Network Using an Emerging Technology

2020

View full text Add to dashboard Cite

Unmanned Aerial Vehicles (UAVs) are a technology that has recently been incorporated in the distribution of products, which in this study, are packages. It can improve the distribution system in environments where there is significant traffic congestion. Furthermore, UAV can help to deliver small packages between warehouses, by using them as an alternative means of distribution. The incursion is of an emerging technology, in this case the use of drones, for a new delivery system in order to improve a university distribution system, in the view of the fact that in recent years, companies have focused on the use of logistics operations for the improvement of productivity and delivery times. The study presents a mathematical model, based on the Problem of the Traveling Salesman (TSP) for the planning of a route to increase the efficiency in the distribution process at Ciudad Universitaria, an Universidad Autónoma de Nuevo León (UANL) campus that contemplates the use of the emerging technology of UAVs, and the traditional method of using trucks. The model considers restrictions on the use of drones, such as the limitation of travel times and maximum distance.

show abstract

“…An overview about commonly used mobility models is given in [8]. While the capability for 3D motion offers the potential of overcoming limitations of ground-bound vehicles (e.g., for near field delivery [9]), the provision of reliable communication links is a challenging task due to the mobility-related dynamics of the radio channel. In order to proactively address these challenges, the anticipatory communication paradigm [6] has been proposed, which exploits context information (e.g., mobility prediction) for optimizing communication processes.…”

Section: Introductionmentioning

confidence: 99%

Lightweight Simulation of Hybrid Aerial- and Ground-Based Vehicular Communication Networks

Sliwa

Patchou

Wietfeld

2019

2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall)

View full text Add to dashboard Cite

Cooperating small-scale Unmanned Aerial Vehicles (UAVs) will open up new application fields within next-generation Intelligent Transportation Sytems (ITSs), e.g., airborne near field delivery. In order to allow the exploitation of the potentials of hybrid vehicular scenarios, reliable and efficient bidirectional communication has to be guaranteed in highly dynamic environments. For addressing these novel challenges, we present a lightweight framework for integrated simulation of aerial and ground-based vehicular networks. Mobility and communication are natively brought together using a shared codebase coupling approach, which catalyzes the development of novel contextaware optimization methods that exploit interdependencies between both domains. In a proof-of-concept evaluation, we analyze the exploitation of UAVs as local aerial sensors as well as aerial base stations. In addition, we compare the performance of Long Term Evolution (LTE) and Cellular Vehicle-to-Everything (C-V2X) for connecting the ground-and air-based vehicles.

show abstract

En route truck–drone parcel delivery for optimal vehicle routing strategies

Cited by 111 publications

References 11 publications

A Survey of Recent Extended Variants of the Traveling Salesman and Vehicle Routing Problems for Unmanned Aerial Vehicles

A Survey of Recent Extended Variants of the Traveling Salesman and Vehicle Routing Problems for Unmanned Aerial Vehicles

Optimization of the Distribution Network Using an Emerging Technology

Lightweight Simulation of Hybrid Aerial- and Ground-Based Vehicular Communication Networks

Contact Info

Product

Resources

About