English
Related papers

Related papers: Vehicle Routing Problems for Drone Delivery

200 papers

We introduce the Vehicle Routing Problem with Resource-Constrained Pickup and Delivery (VRP-RPD), where vehicles transport finite identical resources to customer locations for autonomous processing before retrieval and redeployment. Unlike…

Optimization and Control · Mathematics 2026-03-27 Manbir Sodhi , Romesh Prasad , Harishjitu Saseendran

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

Electric vehicles (EVs) have been highly favoured as a future transportation mode in the transportation section in recent years. EVs have many advantages compared to traditional transportation, especially the environmental aspect. However,…

Optimization and Control · Mathematics 2022-04-26 Jaehee Jeong , Bissan Ghaddar , Nicolas Zufferey , Jatin Nathwani

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 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

Recently, an unmanned aerial vehicle (UAV), as known as drone, has become an alternative means of package delivery. Although the drone delivery scheduling has been studied in recent years, most existing models are formulated as a single…

Signal Processing · Electrical Eng. & Systems 2019-08-21 Suttinee Sawadsitang , Dusit Niyato , Puay Siew Tan , Sarana Nutanong

Recent studies and industry advancements indicate that modular vehicles (MVs) have the potential to enhance transportation systems through their ability to dock and split during a trip. Although various applications of MVs have been…

Optimization and Control · Mathematics 2025-03-17 Hang Zhou , Yang Li , Chengyuan Ma , Keke Long , Xiaopeng Li

With growing interest in sustainable logistics, electric vehicle (EV)-based deliveries offer a promising alternative for urban distribution. However, EVs face challenges due to their limited battery capacity, requiring careful planning for…

Artificial Intelligence · Computer Science 2025-08-05 Arindam Khanda , Anurag Satpathy , Amit Jha , Sajal K. Das

The electric vehicle routing problem (EVRP) has garnered great interest from researchers and industrialists in an attempt to move from fuel-based vehicles to healthier and more efficient electric vehicles (EVs). While it seems that the EVRP…

Neural and Evolutionary Computing · Computer Science 2022-08-29 Kousik Rajesh , Eklavya Jain , Prakash Kotecha

Energy consumption is the major contributor associated with large and growing transportation cost in logistics. Optimal vehicle routing approaches can provide solutions to reduce their operating costs and address implications on energy.…

Optimization and Control · Mathematics 2020-01-24 Harshavardhan Desai , Ben Remer , Behdad Chalaki , Liuhui Zhao , Andreas Malikopoulos , Jackeline Rios-Torres

Multi-echelon parcel delivery systems using electric vehicles (EVs) are crucial for managing urban logistics complexity and promoting sustainability. In multi-echelon systems, particularly within two-stage systems, larger vehicles transport…

Optimization and Control · Mathematics 2025-06-26 Nima Moradi , Niloufar Mirzavand Boroujeni , Navid Aftabi , Amin Aslani

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 propose a novel framework for swarm-based drone delivery services with in-flight energy recharging. The framework aims to enhance the delivery time of multiple packages by reducing the number of stops and recharging times at intermediate…

Robotics · Computer Science 2022-11-01 Balsam Alkouz , Amani Abusafia , Abdallah Lakhdari , Athman Bouguettaya

Unmanned aerial vehicles (UAVs), or drones, are increasingly being used to deliver goods from vendors to customers. To safely conduct these operations at scale, drones are required to broadcast position information as codified in remote…

Cryptography and Security · Computer Science 2022-07-01 Geoffrey Ding , Alex Berke , Karthik Gopalakrishnan , Kwassi H. Degue , Hamsa Balakrishnan , Max Z. Li

High-tech giants and start-ups are investing in drone technologies to provide urban air delivery service, which is expected to solve the last-mile problem and mitigate road traffic congestion. However, air delivery service will not scale up…

Multiagent Systems · Computer Science 2022-08-19 Xinyu He , Fang He , Lishuai Li , Lei Zhang , Gang Xiao

An increase in greenhouse gases emission from the transportation sector has led companies and the government to elevate and support the production of electric vehicles (EV). With recent developments in urbanization and e-commerce,…

Artificial Intelligence · Computer Science 2021-05-03 Seyed Sajjad Fazeli , Saravanan Venkatachalam , Jonathon M. Smereka

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

The increasing uptake of electrical vehicles (EVs) has increased the awareness of battery degradation costs and how they can be minimized. However, from a planning perspective it is difficult to integrate battery degradation models into…

Computational Engineering, Finance, and Science · Computer Science 2022-03-10 Daniel Gebbran , Jeppe Rich , Tomislav Dragicevic

Disaster relief operations often take place under uncertainty regarding the extent of damage across locations. In this paper, we study the delivery of relief aid in the aftermath of disasters when delivery vehicles are assisted by…

Optimization and Control · Mathematics 2026-03-25 Aaron Neugebauer , Alena Otto , Marie Schmidt

We consider the problem of optimizing the distribution operations at a drone hub that dispatches drones to different geographic locations generating stochastic demands for medical supplies. Drone delivery is an innovative method that…

Optimization and Control · Mathematics 2021-11-30 Amin Asadi , Sarah Nurre Pinkley , Martijn Mes