English
Related papers

Related papers: The En Route Truck-Drone Delivery Problem

200 papers

The vehicle routing problem with drones (VRP-D) is to determine the optimal routes of trucks and drones such that the total operational cost is minimized in a scenario where the trucks work in tandem with the drones to deliver parcels to…

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

In this paper, we study the feasibility of sending drones to deliver goods from a depot to a customer by solving what we call the Mission-Feasibility Problem (MFP). Due to payload constraints, the drone can serve only one customer at a…

Robotics · Computer Science 2020-12-18 Francesco Betti Sorbelli , Federico Corò , Sajal K. Das , Cristina M. Pinotti

Drones are currently seen as a viable way for improving the distribution of parcels in urban and rural environments, while working in coordination with traditional vehicles like trucks. In this paper we consider the parallel drone…

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

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

This paper presents a set of new formulations for the Flying Sidekick Traveling Salesman Problem, where a truck and a drone cooperate to delivery parcels to customers minimizing the completion time. The new formulations improve the results…

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

Bi-modal delivery systems are a promising solution to the challenges posed by the increasing demand of e-commerce. Due to the potential benefit drones can have on logistics networks such as delivery systems, some countries have taken steps…

Optimization and Control · Mathematics 2022-06-10 Mark Beliaev , Negar Mehr , Ramtin Pedarsani

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

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

Aerial drones offer a distinct potential to reduce the delivery time and energy consumption for the delivery of time-sensitive and small products. However, there is still a need in the relevant industry to understand the performance of…

Optimization and Control · Mathematics 2022-09-12 Tanveer Hossain Bhuiyan , Mohammad Roni , Victor Walker

The drone-based last-mile delivery is an emerging technology to deliver parcels using drones loaded on a truck. As more and more autonomous vehicles (AVs) will be available for delivery services, an opportunity is arising to fully automate…

Computers and Society · Computer Science 2021-09-28 Navid Mohammad Imran , Sabya Mishra , Myounggyu Won

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

Motivated by issues dealing with delivery of emergency medical products during humanitarian disasters, this paper addresses the general problem of delivering perishable items to remote demands accessible only by helicopters or drones. Each…

Optimization and Control · Mathematics 2021-07-30 Monica Gentili , Pitu B. Mirchandani , Alessandro Agnetis , Zabih Ghelichi

This paper proposes a novel freight multimodal transport problem with buses and drones, where buses are responsible for transporting parcels to lockers at bus stops for storage, while drones are used to deliver each parcel from the locker…

Discrete Mathematics · Computer Science 2025-06-13 E Su , Hu Qin , Jiliu Li , Rui Zhang

Current drone delivery solutions mainly focus on single package delivery using one drone. However, the recent developments in drone technology enable a drone to deliver multiple packages in a single trip. We use the nearest destination…

Robotics · Computer Science 2022-09-07 Seunghyun Lee , Babar Shahzaad , Balsam Alkouz , Abdallah Lakhdari , Athman Bouguettaya

We study a fundamental cooperative message-delivery problem on the plane. Assume $n$ robots which can move in any direction, are placed arbitrarily on the plane. Robots each have their own maximum speed and can communicate with each other…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-28 Jared Coleman , Evangelos Kranakis , Danny Krizanc , Oscar Morales-Ponce

Drones have attracted growing interest in last-mile delivery due to their potential to significantly reduce costs and enhance operational flexibility, particularly in areas of sparse and uncertain demand where traditional truck delivery…

Optimization and Control · Mathematics 2025-04-08 Linxuan Shi , Zhengtian Xu , Miguel Lejeune , Qi Luo

In a near future drones are likely to become a viable way of distributing parcels in a urban environment. In this paper we consider the parallel drone scheduling traveling salesman problem, where a set of customers requiring a delivery is…

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

This paper investigates the optimal infrastructure planning and order assignment problem of an on-demand food-delivery platform with a mixed fleet of drones and human couriers. The platform has two delivery modes: (a) ground delivery and…

Systems and Control · Electrical Eng. & Systems 2025-01-27 Yang Liu , Yitong Shang , Sen Li

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

Once known to be used exclusively in military domain, unmanned aerial vehicles (drones) have stepped up to become a part of new logistic method in commercial sector called "last-mile delivery". In this novel approach, small unmanned aerial…

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