中文
相关论文

相关论文: Online Drone Scheduling for Last-mile Delivery

200 篇论文

The application of drones in the last-mile distribution is a research hotspot in recent years. Different from the previous urban distribution mode that depends on trucks, this paper proposes a novel package pick-up and delivery mode and…

系统与控制 · 电气工程与系统科学 2022-04-05 Fangyu Hong , Guohua Wu , Qizhang Luo , Huan Liu , Xiaoping Fang , Witold Pedrycz

With the rapid increase in congestion, alternative solutions are needed to efficiently use the capacity of our existing networks. This paper focuses on exploring the emerging autonomous technologies for on-demand food delivery in congested…

计算机与社会 · 计算机科学 2020-09-15 Farah Samouh , Veronica Gluza , Shadi Djavadian , Seyed Mehdi Meshkani , Bilal Farooq

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…

计算复杂性 · 计算机科学 2025-02-25 Simon Bartlmae , Andreas Hene , Kelin 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…

最优化与控制 · 数学 2022-10-31 Mauro Dell'Amico , Roberto Montemanni , Stefano Novellani

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…

人工智能 · 计算机科学 2018-01-03 Quang Minh Ha , Yves Deville , Quang Dung Pham , Minh Hoàng Hà

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…

新兴技术 · 计算机科学 2026-04-10 Ziyue Li , Qianwen , Guo , Paul Schonfeld

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…

数据结构与算法 · 计算机科学 2024-02-02 Danny Krizanc , Lata Narayanan , Jaroslav Opatrny , Denis Pankratov

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…

最优化与控制 · 数学 2021-11-30 Amin Asadi , Sarah Nurre Pinkley , Martijn Mes

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…

多智能体系统 · 计算机科学 2025-05-30 Sumbal Malik , Majid Khonji , Khaled Elbassioni , Jorge Dias

In this paper, we investigate the problem of a last-mile delivery service that selects up to $N$ available vehicles to deliver $M$ packages from a centralized depot to $M$ delivery locations. The objective of the last-mile delivery service…

多智能体系统 · 计算机科学 2023-01-05 Meera Ratnagiri , Clare O'Dwyer , Logan E. Beaver , Heeseung Bang , Behdad Chalaki , Andreas A. Malikopoulos

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…

数据结构与算法 · 计算机科学 2023-06-21 Sagnik Anupam , Nicole Lu , John Sragow

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…

最优化与控制 · 数学 2023-11-30 Saayuj Deshpande , Purushotham Mani

The increasing demand for fast and cost effective last mile delivery solutions has catalyzed significant advancements in drone based logistics. This research describes the development of an AI integrated drone delivery system, focusing on…

机器人学 · 计算机科学 2025-07-24 Maharshi Shastri , Ujjval Shrivastav

Drones have been considered as an alternative means of package delivery to reduce the delivery cost and time. Due to the battery limitations, the drones are best suited for last-mile delivery, i.e., the delivery from the package…

机器人学 · 计算机科学 2021-03-09 Behzad Khamidehi , Majid Raeis , Elvino S. Sousa

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…

最优化与控制 · 数学 2021-07-30 Monica Gentili , Pitu B. Mirchandani , Alessandro Agnetis , Zabih Ghelichi

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…

机器人学 · 计算机科学 2021-01-06 Shushman Choudhury , Kiril Solovey , Mykel J. Kochenderfer , Marco Pavone

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…

最优化与控制 · 数学 2016-08-09 Kevin Dorling , Jordan Heinrichs , Geoffrey G. Messier , Sebastian Magierowski

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…

最优化与控制 · 数学 2017-05-19 Rami Daknama , Elisabeth Kraus

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…

最优化与控制 · 数学 2022-06-10 Mark Beliaev , Negar Mehr , Ramtin Pedarsani

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…

数据结构与算法 · 计算机科学 2022-09-27 Thomas Erlebach , Kelin Luo , Frits C. R. Spieksma