English
Related papers

Related papers: The En Route Truck-Drone Delivery Problem

200 papers

Collaboration between drones and trucks in a last-mile delivery system offers numerous benefits and reduces many challenges of the traditional delivery system. Here, we introduce Drone-Delivery Packing Problem, where a set of parcels,…

Data Structures and Algorithms · Computer Science 2026-04-28 Saswata Jana , Partha Sarathi Mandal

For the problem of delivering a package from a source node to a destination node in a graph using a set of drones, we study the setting where the movements of each drone are restricted to a certain subgraph of the given graph. We consider…

Data Structures and Algorithms · Computer Science 2022-09-27 Thomas Erlebach , Kelin Luo , Frits C. R. Spieksma

We introduce a package service model where trucks as well as drones can deliver packages. Drones can travel on trucks or fly; but while flying, drones can only carry one package at a time and have to return to a truck to charge after each…

Optimization and Control · Mathematics 2017-05-19 Rami Daknama , Elisabeth Kraus

We introduce and study a new cooperative delivery problem inspired by drone-assisted package delivery. We consider a scenario where a drone, en route to deliver a package to a destination (a point on the plane), unexpectedly loses…

Discrete Mathematics · Computer Science 2024-04-30 Jared Coleman , Danny Krizanc , Evangelos Kranakis , Oscar Morales-Ponce

Combining an energy-efficient drone with a high-capacity truck for last-mile package delivery can benefit operators and customers by reducing delivery times and environmental impact. However, directly integrating drone flight dynamics into…

Optimization and Control · Mathematics 2025-07-23 Yineng Sun , Armin Fügenschuh , Vikrant Vaze

Fast shipping and efficient routing are key problems of modern logistics. Building on previous studies that address package delivery from a source node to a destination within a graph using multiple agents (such as vehicles, drones, and…

Computational Complexity · Computer Science 2025-02-25 Simon Bartlmae , Andreas Hene , Kelin Luo

We study last-mile delivery problems where trucks and drones collaborate to deliver goods to final customers. In particular, we focus on problem settings where either a single truck or a fleet with several homogeneous trucks work in…

Optimization and Control · Mathematics 2023-07-10 Roberto Montemanni , Mauro Dell'Amico , Andrea Corsini

Recent advancements in unmanned aerial vehicles, also known as drones, have motivated logistics to use drones for multiple operations. Collaboration between drones and trucks in a last-mile delivery system has numerous benefits and reduces…

Data Structures and Algorithms · Computer Science 2022-08-31 Saswata Jana , Partha Sarathi Mandal

Given a fleet of drones with different speeds and a set of package delivery requests, the collaborative delivery problem asks for a schedule for the drones to collaboratively carry out all package deliveries, with the objective of…

Data Structures and Algorithms · Computer Science 2026-03-03 Thomas Erlebach , Kelin Luo , Wen Zhang

This research has addressed three critical challenges inherent in the implementation of drone delivery systems, namely, optimizing battery charging station placement, solving the shortest path problem for drones within their single battery…

Optimization and Control · Mathematics 2023-11-30 Saayuj Deshpande , Purushotham Mani

The rapid growth of e-commerce and the increasing demand for timely, cost-effective last-mile delivery have increased interest in collaborative logistics. This research introduces a novel collaborative synchronized multi-platform vehicle…

Multiagent Systems · Computer Science 2025-05-30 Sumbal Malik , Majid Khonji , Khaled Elbassioni , Jorge Dias

Drones have recently emerged as a faster, safer, and cost-efficient way for last-mile deliveries of parcels, particularly for urgent medical deliveries highlighted during the pandemic. This paper addresses a new challenge of multi-parcel…

Robotics · Computer Science 2025-09-22 Chuhao Qin , Arun Narayanan , Evangelos Pournaras

We consider the problem of controlling a large fleet of drones to deliver packages simultaneously across broad urban areas. To conserve energy, drones hop between public transit vehicles (e.g., buses and trams). We design a comprehensive…

Robotics · Computer Science 2021-01-06 Shushman Choudhury , Kiril Solovey , Mykel J. Kochenderfer , Marco Pavone

Drone delivery is rapidly emerging as a cost-effective and energy efficient alternative for last-mile delivery. Unlike ground vehicles, a drone's energy consumption depends on its payload in addition to travel distance. This creates a…

Emerging Technologies · Computer Science 2026-04-10 Ziyue Li , Qianwen , Guo , Paul Schonfeld

This paper presents a new approach for formulating the delivery problem by drones with general energy consumption models where the drones visit a set of places to deliver parcels to customers. Drones can perform multiple trips that start…

Optimization and Control · Mathematics 2022-11-03 Amir Ahmadi-Javid , Mahla Meskar

We consider a combined system of regular delivery trucks and crowdsourced drones, available via a sharing economy platform, to provide a technology-assisted crowd-based last-mile delivery experience. We develop analytical models and methods…

Optimization and Control · Mathematics 2023-09-01 Mehdi Behroozi , Dinghao Ma

In this paper we consider a problem related to deliveries assisted by an unmanned aerial vehicle, so-called drone. In particular we consider the Flying Sidekick Traveling Salesman Problem, where a truck and a drone cooperate to delivery…

Optimization and Control · Mathematics 2022-10-31 Mauro Dell'Amico , Roberto Montemanni , Stefano Novellani

Unmanned aerial vehicles, or drones, have the potential to significantly reduce the cost and time of making last-mile deliveries and responding to emergencies. Despite this potential, little work has gone into developing vehicle routing…

Optimization and Control · Mathematics 2016-08-09 Kevin Dorling , Jordan Heinrichs , Geoffrey G. Messier , Sebastian Magierowski

The use of trucks and drones as a solution to address last-mile delivery challenges is a new and promising research direction explored in this paper. The variation of the problem where the drone can intercept the truck while in movement or…

Artificial Intelligence · Computer Science 2024-09-24 Carlos Pambo , Jacomine Grobler

The use of drones in logistics is gaining more and more interest, and drones are becoming a more viable and common way of distributing parcels in an urban environment. As a consequence, there is a flourishing production of articles in the…

Discrete Mathematics · Computer Science 2021-07-29 Mauro Dell'Amico , Roberto Montemanni , Stefano Novellani
‹ Prev 1 2 3 10 Next ›