.png){kind=icon}
返回
Drone routing problem with truck: Optimization and quantitative analysis
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2023.120260.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Battery-powered drones or unmanned aerial vehicles (UAVs) offer significant market potential, enabling fast, cost-effective, and eco-friendly delivery on an urban scale. Numerous corporations are investing in initiatives to explore drone logistics capabilities. However, drones' limited delivery range due to their inherent battery ca-pacity constraints remains a challenge. To address this issue, the hybrid delivery system, combining trucks and drones, has emerged as a promising solution and has been the focus of recent studies. Most prior research as-sumes that trucks park at customer locations while drones make auxiliary deliveries, but this approach can limit drone efficiency by restricting flights to customer sites, which may not always be the most suitable parking spots. A recent study proposed a new variation of the truck-drone delivery system, the Drone Routing Problem with Truck (DRP-T), which uses drones as the primary delivery system and features launch locations separate from customer sites (Jeong and Lee, 2021). DRP-T has demonstrated superior delivery capabilities, albeit with increased problem complexity. In this paper, we investigate the efficiency of establishing parking locations by comparing scenarios with customer location launching to further examine DRP-T's delivery capabilities. Addi-tionally, we compare DRP-T to the well-known single truck, multi-drone model to further investigate DRP-T's potential. To mitigate DRP-T's complexity, we propose a computationally efficient heuristic algorithm. Nu-merical experiments quantitatively demonstrate the proposed algorithm's effectiveness and reveal substantial savings with DRP-T. Moreover, we present a sensitivity analysis to support economic decision-making in various operational environments.
Keyword:
Transportation
Truck and drone
Vehicle routing
Mathematical model
Metaheuristic
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
分享收藏The multiple traveling salesman problem in presence of drone- and robot-supported packet stations存在无人机和机器人支持的数据包站的多个旅行推销员问题
OAAI
OAAI分享收藏Applications and Research avenues for drone-based models in logistics: A classification and review基于无人机的模型在物流中的应用与研究途径: 分类与综述
PREAI
分享收藏A Two-Stage Approach for Routing Multiple Unmanned Aerial Vehicles with Stochastic Fuel Consumption一种用于路由具有随机燃料消耗的多个无人机的两阶段方法.png)
SENSORSOAAI
SENSORSIF3.5
OAAI分享收藏分享收藏MALT: Fast alignment and analysis of metagenomic DNA sequence data applied to the Tyrolean Iceman
OAAI
IF0
OAAI分享收藏The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery飞行伙伴旅行商问题: 无人机辅助包裹递送的优化
PREAI
分享收藏
查看更多内容