中文
相关论文

相关论文: Communication-aware Drone Delivery Problem

200 篇论文

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…

计算机与社会 · 计算机科学 2024-04-16 Navid Imran , Myounggyu Won

In this paper we schedule the travel path of a set of drones across a graph where the nodes need to be visited multiple times at pre-defined points in time. This is an extension of the well-known multiple traveling salesman problem. The…

人工智能 · 计算机科学 2021-01-06 Emmanouil Rigas , Panayiotis Kolios , Georgios Ellinas

In This paper we present a genetic algorithm for the multi-pickup and delivery problem with time windows (m-PDPTW). The m-PDPTW is an optimization vehicles routing problem which must meet requests for transport between suppliers and…

神经与进化计算 · 计算机科学 2010-09-28 Imen Harbaoui Dridi , Ryan Kammarti , Mekki Ksouri , Pierre Borne

We introduce and study a new cooperative delivery problem inspired by drone-assisted package delivery. We consider a scenario where a drone, en route to deliver a package to a destination (a point on the plane), unexpectedly loses…

离散数学 · 计算机科学 2024-04-30 Jared Coleman , Danny Krizanc , Evangelos Kranakis , Oscar Morales-Ponce

This paper presents a new approach for formulating the delivery problem by drones with general energy consumption models where the drones visit a set of places to deliver parcels to customers. Drones can perform multiple trips that start…

最优化与控制 · 数学 2022-11-03 Amir Ahmadi-Javid , Mahla Meskar

Drone cell (DC) is an emerging technique to offer flexible and cost-effective wireless connections to collect Internet-of-things (IoT) data in uncovered areas of terrestrial networks. The flying trajectory of DC significantly impacts the…

网络与互联网体系结构 · 计算机科学 2019-07-30 Weisen Shi , Junling Li , Nan Cheng , Feng Lyu , Yanpeng Dai , Haibo Zhou , Xuemin , Shen

Autonomous drone fleets have immense potential in medical supply delivery during disaster incident response. However, coordinating multiple drones in such settings introduces compounding challenges: dynamic environmental hazards such as…

多智能体系统 · 计算机科学 2026-05-12 Aneesh Calyam , Subrahmanya Chandra Bhamidipati , Zack Murry , Sharan Srinivas

With the escalating demand for meal delivery services, this study delves into the Meal Delivery Routing Problem (MDRP) within the context of last-mile logis-tics. Focusing on the critical aspects of courier allocation and order fulfillment,…

机器人学 · 计算机科学 2024-08-14 Daniel Giraldo-Herrera , David Álvarez-Martínez

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…

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

Enabling cellular connectivity for drones introduces a wide set of challenges and opportunities. Communication of cellular-connected drones is influenced by 3-dimensional mobility and line-of-sight channel characteristics which results in…

信号处理 · 电气工程与系统科学 2020-01-23 Amin Azari , Fayezeh Ghavimi , Mustafa Ozger , Riku Jantti , Cicek Cavdar

This paper studies the trajectory optimization problem in a scenario where a single rotary-wing UAV acts as a relay of data payloads for downlink transmission requests generated randomly by two ground nodes (GNs) in a wireless network. The…

信息论 · 计算机科学 2019-08-23 Matthew Bliss , Nicolò Michelusi

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…

系统与控制 · 电气工程与系统科学 2025-01-27 Yang Liu , Yitong Shang , Sen Li

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

Same-Day Delivery (SDD) services aim to maximize the fulfillment of online orders while minimizing delivery delays but are beset by operational uncertainties such as those in order volumes and courier planning. Our work aims to enhance the…

最优化与控制 · 数学 2023-11-23 Arash Dehghan , Mucahit Cevik , Merve Bodur

Multi-Robot Motion Planning (MRMP) involves generating collision-free trajectories for multiple robots operating in a shared continuous workspace. While discrete multi-agent path finding (MAPF) methods are broadly adopted due to their…

机器人学 · 计算机科学 2025-08-28 Jinhao Liang , Sven Koenig , Ferdinando Fioretto

Distributed optimization offers a promising paradigm for trajectory planning in Unmanned Aerial Vehicle (UAV) swarms, yet its deployment in communication-constrained environments remains challenging due to unreliable links and limited data…

机器人学 · 计算机科学 2025-11-20 Yue Yu , Xiaobo Zheng , Shaoming He

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

The adoption of Uncrewed Aerial Vehicles (UAVs) for last-mile deliveries will affect the energy productivity of package delivery and require new methods to understand the associated energy consumption and greenhouse gas (GHG) emissions.…

系统与控制 · 电气工程与系统科学 2021-11-24 Thiago A. Rodrigues , Jay Patrikar , Natalia L. Oliveira , H. Scott Matthews , Sebastian Scherer , Constantine Samaras

This paper presents a novel approach to solving the Flying Sidekick Travelling Salesman Problem (FSTSP) using a state-of-the-art self-adaptive genetic algorithm. The Flying Sidekick Travelling Salesman Problem is a combinatorial…

神经与进化计算 · 计算机科学 2023-10-24 Ted Pilcher

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…

最优化与控制 · 数学 2025-04-08 Linxuan Shi , Zhengtian Xu , Miguel Lejeune , Qi Luo