中文
相关论文

相关论文: Communication-aware Drone Delivery Problem

200 篇论文

Recent advancements in unmanned aerial vehicles, also known as drones, have motivated logistics to use drones for multiple operations. Collaboration between drones and trucks in a last-mile delivery system has numerous benefits and reduces…

数据结构与算法 · 计算机科学 2022-08-31 Saswata Jana , Partha Sarathi Mandal

This paper addresses the Traveling Salesman Problem with Drone (TSP-D), in which a truck and drone are used to deliver parcels to customers. The objective of this problem is to either minimize the total operational cost (min-cost TSP-D) or…

人工智能 · 计算机科学 2019-11-20 Quang Minh Ha , Yves Deville , Quang Dung Pham , Minh Hoàng Hà

The Flying Sidekick Traveling Salesman Problem (FSTSP) considers a delivery system composed by a truck and a drone. The drone launches from the truck with a single package to deliver to a customer. Each drone must return to the truck to…

人工智能 · 计算机科学 2021-08-05 Júlia C. Freitas , Puca Huachi V. Penna , Túlio A. M. Toffolo

The coordination among drones and ground vehicles for last-mile delivery has gained significant interest in recent years. In this paper, we study \textit{multiple drone delivery scheduling problem(MDSP) \cite{Betti_ICDCN22} for last-mile…

数据结构与算法 · 计算机科学 2022-11-15 Saswata Jana , Partha Sarathi Mandal

Unmanned aerial vehicles (UAVs), also known as drones, have emerged as a promising mode of fast, energy-efficient, and cost-effective package delivery. A considerable number of works have studied different aspects of drone package delivery…

人工智能 · 计算机科学 2018-08-16 Suttinee Sawadsitang , Dusit Niyato , Puay-Siew Tan , Ping Wang

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…

机器人学 · 计算机科学 2020-12-18 Francesco Betti Sorbelli , Federico Corò , Sajal K. Das , Cristina M. Pinotti

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…

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

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

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…

计算机与社会 · 计算机科学 2021-09-28 Navid Mohammad Imran , Sabya Mishra , Myounggyu Won

Drones have recently emerged as a faster, safer, and cost-efficient way for last-mile deliveries of parcels, particularly for urgent medical deliveries highlighted during the pandemic. This paper addresses a new challenge of multi-parcel…

机器人学 · 计算机科学 2025-09-22 Chuhao Qin , Arun Narayanan , Evangelos Pournaras

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à

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

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

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

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…

最优化与控制 · 数学 2018-08-16 Suttinee Sawadsitang , Dusit Niyato , Tan Puay Siew , Ping Wang

The Dynamic Pickup and Delivery Problem (DPDP) is aimed at dynamically scheduling vehicles among multiple sites in order to minimize the cost when delivery orders are not known a priori. Although DPDP plays an important role in modern…

人工智能 · 计算机科学 2021-05-28 Xijun Li , Weilin Luo , Mingxuan Yuan , Jun Wang , Jiawen Lu , Jie Wang , Jinhu Lu , Jia Zeng

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…

人工智能 · 计算机科学 2025-03-26 Muhammad Al-Zafar Khan , Jamal Al-Karaki

Collaboration between drones and trucks in a last-mile delivery system offers numerous benefits and reduces many challenges of the traditional delivery system. Here, we introduce Drone-Delivery Packing Problem, where a set of parcels,…

数据结构与算法 · 计算机科学 2026-04-28 Saswata Jana , Partha Sarathi Mandal

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…

In this paper, we present a drone-based delivery system that assumes to deal with two different mixed-areas, i.e., rural and urban. In these mixed-areas, called EM-grids, the distances are measured with two different metrics, and the…

数据结构与算法 · 计算机科学 2023-02-28 Francesco Betti Sorbelli , Federico Corò , Sajal K. Das , Cristina M. Pinotti , Anil Shende
‹ 上一页 1 2 3 10 下一页 ›