English
Related papers

Related papers: A unified solution framework for truck-and-drone r…

200 papers

Over the past few years, unmanned aerial vehicles (UAV), also known as drones, have been adopted as part of a new logistic method in the commercial sector called "last-mile delivery". In this novel approach, they are deployed alongside…

Artificial Intelligence · Computer Science 2018-01-03 Quang Minh Ha , Yves Deville , Quang Dung Pham , Minh Hoàng Hà

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

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

Unmanned aerial vehicles or drones are becoming increasingly popular due to their low cost and high mobility. In this paper we address the routing and coordination of a drone-truck pairing where the drone travels to multiple locations to…

Discrete Mathematics · Computer Science 2022-03-16 Fanruiqi Zeng , Zaiwei Chen , John-Paul Clarke , David Goldsman

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

Optimization of on-demand transportation systems and ride-sharing services involves solving a class of complex vehicle routing problems with pickup and delivery with time windows (VRPPDTW). This paper first proposes a new time-discretized…

Optimization and Control · Mathematics 2016-04-12 Monirehalsadat Mahmoudi , Xuesong Zhou

The emergence of truck-drone collaborative systems in last-mile logistics has positioned the Traveling Salesman Problem with Drones (TSP-D) as a pivotal extension of classical routing optimization, where synchronized vehicle coordination…

Machine Learning · Computer Science 2025-11-10 Taihelong Zeng , Yun Lin , Yuhe Shi , Yan Li , Zhiqing Wei , Xuanru Ji

Delivering a parcel from the distribution hub to the customer's doorstep is called the \textit{last-mile delivery} step in delivery logistics. In this paper, we study a hybrid {\it truck-drones} model for the last-mile delivery step, in…

Data Structures and Algorithms · Computer Science 2024-02-27 Saswata Jana , Giuseppe F. Italiano , Manas Jyoti Kashyop , Athanasios L. Konstantinidis , Evangelos Kosinas , Partha Sarathi Mandal

Swarms of aerial drones have recently been considered for last-mile deliveries in urban logistics or automated construction. At the same time, collaborative transportation of payloads by multiple drones is another important area of recent…

Robotics · Computer Science 2023-10-05 Akash Kopparam Sreedhara , Deepesh Padala , Shashank Mahesh , Kai Cui , Mengguang Li , Heinz Koeppl

We study the truck-drone cooperative delivery problem in a setting where a single truck carrying a drone travels at constant speed on a straight-line trajectory/street. Delivery to clients located in the plane and not on the truck's…

Data Structures and Algorithms · Computer Science 2024-02-02 Danny Krizanc , Lata Narayanan , Jaroslav Opatrny , Denis Pankratov

The efficiency and dynamism of Unmanned Aerial Vehicles (UAVs), or drones, present substantial application opportunities in several industries in the last years. Notably, the logistic companies gave close attention to these vehicles…

Optimization and Control · Mathematics 2018-10-19 Julia C. Freitas , Puca Huachi V. Penna

This work focuses on exact methods for a Simultaneous Vehicle Routing and Crew Scheduling Problem in long-haul transport. Pickup-and-delivery requests with time windows must be fullfiled over a multi-day planning horizon. Unlike some…

Optimization and Control · Mathematics 2024-05-31 Mauro Lucci , Daniel Severin , Paula Zabala

Joint parcel delivery by trucks and drones has enjoyed significant attention for some time, as the advantages of one delivery method offset the disadvantages of the other. This paper focuses on the vehicle routing problem with drones and…

Discrete Mathematics · Computer Science 2021-11-29 Felix Tamke , Udo Buscher

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

There are emerging transportation problems known as the Traveling Salesman Problem with Drone (TSPD) and the Flying Sidekick Traveling Salesman Problem (FSTSP) that involve using a drone in conjunction with a truck for package delivery.…

Neural and Evolutionary Computing · Computer Science 2024-05-01 Sasan Mahmoudinazlou , Changhyun Kwon

Problem definition: Drones, despite being acknowledged as a transformative force in the city logistics sector, are unable to execute the \textit{last-meter delivery} (unloading goods directly to customers' doorsteps) due to airspace…

Optimization and Control · Mathematics 2025-01-10 Shuiwang Chen , Kai Wang , Lingxiao Wu , Wei Qi

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

In this paper, we study novel variants of the well-known two-echelon vehicle routing problem in which a truck works on the first echelon to transport parcels and a fleet of drones to intermediate depots while in the second echelon, the…

Artificial Intelligence · Computer Science 2020-04-07 Minh Hoàng Hà , Lam Vu , Duy Manh Vu

The Multiple Drone-Delivery Scheduling Problem (MDSP) is a scheduling problem that optimizes the maximum reward earned by a set of $m$ drones executing a sequence of deliveries on a truck delivery route. The current best-known approximation…

Data Structures and Algorithms · Computer Science 2023-06-21 Sagnik Anupam , Nicole Lu , John Sragow

The idea of deploying electric vehicles and unmanned aerial vehicles (UAVs), also known as drones, to perform "last-mile" delivery in logistics operations has attracted increasing attention in the past few years. In this paper, we propose…

Optimization and Control · Mathematics 2022-05-03 Tengkuo Zhu , Stephen D. Boyles , Avinash Unnikrishnan