中文
相关论文

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

200 篇论文

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à

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…

离散数学 · 计算机科学 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…

人机交互 · 计算机科学 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…

计算机与社会 · 计算机科学 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…

最优化与控制 · 数学 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…

概率论 · 数学 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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 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…

应用统计 · 统计学 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…

机器人学 · 计算机科学 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…

人工智能 · 计算机科学 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…

最优化与控制 · 数学 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…

系统与控制 · 电气工程与系统科学 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…

最优化与控制 · 数学 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…

机器人学 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

最优化与控制 · 数学 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…

人工智能 · 计算机科学 2018-05-21 Suttinee Sawadsitang , Siwei Jiang , Dusit Niyato , Ping Wang