.png){kind=icon}
返回
An Integer Programming Based Approach to Delivery Drone Routing under Load-Dependent Flight Speed
.png){kind=icon}
OA
AI
DOI：10.3390/drones7050320.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
送货无人机作为解决最近物流问题的一种手段一直备受关注，许多公司都在关注其实际应用。几十年来，许多关于送货无人机的研究一直很活跃。其中，基于旅行商问题 (TSP) 提出了无人机的扩展路由问题，该问题用于卡车车辆路由问题。在无人机的包裹递送中，需要考虑额外的限制，例如电池容量、有效载荷和天气条件。这项研究解决了交付无人机的路由问题。大多数现有的研究假设无人机的飞行速度是恒定的，而与负载无关。另一方面，一些研究假设飞行速度随负载而变化。此路由问题称为飞行速度感知旅行推销员问题 (FSTSP)。该问题中无人机飞行速度函数的复杂性使得难以使用通用数学优化求解器来求解路由问题。在这项研究中，通过使用飞行速度函数的线性和二次近似，将路由问题简化为整数规划问题。这使我们能够使用通用数学优化求解器来解决问题。在实验中，我们在求解时间和总飞行时间方面比较了现有方法和提出的方法。实验结果表明，当客户数量为17个或更多时，所提出的具有多线程的方法比现有方法具有更短的求解时间。在总飞行时间方面，与最先进的方法相比，所提出的方法因整数二次规划的平均0.4% 和整数三次规划的平均1.9% 而恶化。这些实验结果表明，问题的二次和三次逼近几乎没有解的退化。
Keyword:
delivery drones
traveling salesman problem
flight speed-aware traveling salesman problem
integer quadratic programming
integer cubic programming
期刊
D
IF:
4.8
论文数:
3.9K
被引数:
8.3K
机构
引用论文
The vehicle routing problem with drones: Extended models and connections无人机的车辆路径问题: 扩展模型和连接.png)
NETWORKS
NETWORKSIF1.3
PREAI
分享收藏Infrared spectroscopic analysis of the Si/SiO2 interface structure of thermally oxidized silicon
PREAI
分享收藏分享收藏Comparison of energy demands of drone-based and ground-based parcel delivery services无人机和地面包裹递送服务的能源需求比较
PREAI
分享收藏Evaluation of Fast Warm-Up Strategies for a Light-Duty Gasoline Compression Ignition (GCI) Engine
PREAI
分享收藏
查看更多内容