English
Related papers

Related papers: The En Route Truck-Drone Delivery Problem

200 papers

Freight truck electrification for last-mile delivery is one of the most important research topics to reduce the dependency on fossil fuel operations. Although a battery electric truck still has limitations on daily operations with lower…

Optimization and Control · Mathematics 2024-08-02 Hyun-Seop Uhm , Abdelrahman Ismael , Natalia Zuniga-Garcia , Olcay Sahin , James Cook , Joshua Auld , Monique Stinson

The use of unmanned aerial vehicles (UAVs) as delivery systems of online goods is rapidly becoming a global norm, as corroborated by Amazon's "Prime Air" and Google's "Project Wing" projects. However, the real-world deployment of such drone…

Computer Science and Game Theory · Computer Science 2017-02-15 Anibal Sanjab , Walid Saad , Tamer Başar

A segment (barrier) is specified on the plane, as well as depots, where the mobile devices (drones) can be placed. Each drone departs from its depot to the barrier, moves along the barrier and returns to its depot, traveling a path of a…

Discrete Mathematics · Computer Science 2025-02-25 Adil Erzin , Anzhela Shadrina

This paper formulates a team orienteering problem with multiple fixed-wing drones and develops a branch-and-price algorithm to solve the problem to optimality. Fixed-wing drones, unlike rotary drones, have kinematic constraints associated…

Optimization and Control · Mathematics 2021-12-03 Kaarthik Sundar , Sujeevraja Sanjeevi , Christopher Montez

This paper addresses the Traveling Salesman Problem with Drone (TSP-D), in which a truck and drone are used to deliver parcels to customers. The objective of this problem is to either minimize the total operational cost (min-cost TSP-D) or…

Artificial Intelligence · Computer Science 2019-11-20 Quang Minh Ha , Yves Deville , Quang Dung Pham , Minh Hoàng Hà

In modern networks, the use of drones as mobile base stations (MBSs) has been discussed for coverage flexibility. However, the realization of drone-based networks raises several issues. One of the critical issues is drones are extremely…

Systems and Control · Electrical Eng. & Systems 2021-06-29 Soohyun Park , Won-Yong Shin , Minseok Choi , Joongheon Kim

We study a common delivery problem encountered in nowadays online food-ordering platforms: Customers order dishes online, and the restaurant delivers the food after receiving the order. Specifically, we study a problem where $k$ vehicles of…

Data Structures and Algorithms · Computer Science 2021-11-04 Xiangyu Guo , Shi Li , Kelin Luo , Yuhao Zhang

The market size of Unmanned Aerial Vehicles (UAVs, a.k.a drones) can reach up to 10% of the global market value. In particular, drone delivery is one of the most attractive applications. The growing number of drones requires appropriate…

Networking and Internet Architecture · Computer Science 2022-02-21 Achiel Colpaert , Michaël Raes , Evgenii Vinogradov , Sofie Pollin

We study the Flying Sidekick Traveling Salesman Problem with Multiple Drops (FSTSP-MD), a multi-modal last-mile delivery model where a single truck and a single drone cooperatively deliver customer packages. In the FSTSP-MD, the drone can…

We propose a novel Energy-Predictive Drone Service (EPDS) framework for efficient package delivery within a skyway network. The EPDS framework incorporates a formal modeling of an EPDS and an adaptive bidirectional Long Short-Term Memory…

Robotics · Computer Science 2025-08-05 Guanting Ren , Babar Shahzaad , Balsam Alkouz , Abdallah Lakhdari , Athman Bouguettaya

The problem to deal with in this project is the problem of routing electric vehicles, which consists of finding the best routes for this type of vehicle, so that they reach their destination, without running out of power and optimizing to…

Artificial Intelligence · Computer Science 2018-11-14 Esteban Quintero , Mateo Sanchez , Nicolas Roldan , Mauricio Toro

Unmanned aerial vehicles (UAVs), commonly known as drones, are being increasingly deployed throughout the globe as a means to streamline monitoring, inspection, mapping, and logistic routines. When dispatched on autonomous missions, drones…

We consider a vehicle routing problem which seeks to minimize cost subject to service level constraints on several groups of deliveries. This problem captures some essential challenges faced by a logistics provider which operates…

Optimization and Control · Mathematics 2017-06-13 Teobaldo Bulhões , Minh Hoàng Hà , Rafael Martinelli , Thibaut Vidal

Swarms of drones are being more and more used in many practical scenarios, such as surveillance, environmental monitoring, search and rescue in hardly-accessible areas, etc.. While a single drone can be guided by a human operator, the…

Computer Vision and Pattern Recognition · Computer Science 2021-07-02 Claudio Piciarelli , Gian Luca Foresti

Unmanned Aerial Vehicles (UAVs) have drastically gained popularity in various Intelligent Transportation System (ITS) applications to improve the safety and efficiency of transportation systems. In this context, the combination of ground…

Networking and Internet Architecture · Computer Science 2019-11-11 Manuel Patchou , Benjamin Sliwa , Christian Wietfeld

Integrating drones into truck delivery systems can improve customer accessibility, reduce operational costs, and increase delivery efficiency. However, drone deployment incurs costs, including procurement, maintenance, and energy…

Systems and Control · Electrical Eng. & Systems 2025-08-25 Jiaqing Lu , Qianwen Guo , Dian Sheng , Shumin Chen , Paul Schonfeld

Drones have shown to be useful aerial vehicles for unmanned transport missions such as food and medical supply delivery. This can be leveraged to deliver life-saving nutrition and medicine for people in emergency situations. However,…

Robotics · Computer Science 2022-11-09 Bokeon Kwak , Jun Shintake , Lu Zhang , Dario Floreano

The Vehicle Routing Problem with Drones (VRPD) seeks to optimize the routing paths for both trucks and drones, where the trucks are responsible for delivering parcels to customer locations, and the drones are dispatched from these trucks…

Computers and Society · Computer Science 2024-04-23 Navid Mohammad Imran , Myounggyu Won

Routing problems are often faced by companies who serve costumers through vehicles. Such problems have a challenging structure to optimize, despite the recent advances in combinatorial optimization. The goal of this project is to study and…

Neural and Evolutionary Computing · Computer Science 2018-09-03 Felipe F. Müller , Luis A. A. Meira

We introduce in this paper a new variant of a location routing problem, to decide, the number and location of drop-off points to install based on the demands of a set of pick-up points, according to a given set-up budget for installing…

Optimization and Control · Mathematics 2025-05-09 Maria Albareda-Sambola , Víctor Blanco , Yolanda Hinojosa