English
Related papers

Related papers: Online Drone Scheduling for Last-mile Delivery

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à

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 investigate the problem of last-mile delivery, where a large pool of citizen crowd-workers are hired to perform a variety of location-specific urban logistics parcel delivering tasks. Current approaches focus on offline scenarios, where…

Human-Computer Interaction · Computer Science 2019-11-15 Yuan Liang

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

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

We propose a model for optimizing the last-mile delivery of n packages, from a distribution center to their final recipients, using a strategy that combines the use of ride-sharing platforms (e.g., Uber or Lyft) with traditional in-house…

Probability · Mathematics 2018-05-15 Junyu Cao , Mariana Olvera-Cravioto , Zuo-Jun Shen

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

Recently, unmanned aerial vehicles (UAVs), also known as drones, has emerged as an efficient and cost-effective solution for package delivery. Especially, drones are expected to incur lower cost, and achieve fast and environment friendly…

Optimization and Control · Mathematics 2018-08-16 Suttinee Sawadsitang , Dusit Niyato , Tan Puay Siew , Ping Wang

Companies like Amazon and UPS are heavily invested in last-mile delivery problems. Optimizing last-delivery operations not only creates tremendous cost savings for these companies but also generate broader societal and environmental…

Applications · Statistics 2024-10-24 Nicholas Rios , Jie Xu

This paper studies high-speed online planning in dynamic environments. The problem requires finding time-optimal trajectories that conform to system dynamics, meeting computational constraints for real-time adaptation, and accounting for…

Robotics · Computer Science 2025-02-21 Gilhyun Ryou , Lukas Lao Beyer , Sertac Karaman

In this study, we formulate the drone delivery problem as a control problem and solve it using Model Predictive Control. Two experiments are performed: The first is on a less challenging grid world environment with lower dimensionality, and…

Artificial Intelligence · Computer Science 2025-03-26 Muhammad Al-Zafar Khan , Jamal Al-Karaki

Coordinated truck-and-drone routing integrates the high capacity and range of ground vehicles with the flexible routing and speed of drones, enabling simultaneous service. Increasingly applied in last-mile delivery, this synchronization…

Optimization and Control · Mathematics 2026-02-25 Ke Xu , John Gunnar Carlsson

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

In this paper, we present an approach to optimizing the last-mile delivery route of a truck using coordination with unmanned aerial vehicles (UAVs). First, a traveling salesman problem is formulated to determine the truck's route. Then, a…

Optimization and Control · Mathematics 2019-03-13 Ben Remer , Andreas A. Malikopoulos

The use of delivery services is an increasing trend worldwide, further enhanced by the COVID pandemic. In this context, drone delivery systems are of great interest as they may allow for faster and cheaper deliveries. This paper presents a…

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

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

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

In addition to its crucial impact on customer satisfaction, last-mile delivery (LMD) is notorious for being the most time-consuming and costly stage of the shipping process. Pressing environmental concerns combined with the recent surge of…

Vehicle Routing Problem with Private fleet and common Carrier (VRPPC) has been proposed to help a supplier manage package delivery services from a single depot to multiple customers. Most of the existing VRPPC works consider deterministic…

Artificial Intelligence · Computer Science 2018-05-21 Suttinee Sawadsitang , Siwei Jiang , Dusit Niyato , Ping Wang