The En Route Truck-Drone Delivery Problem
CoRR(2024)
摘要
We study the truck-drone cooperative delivery problem in a setting where a
single truck carrying a drone travels at constant speed on a straight-line
trajectory/street. Delivery to clients located in the plane and not on the
truck's trajectory is performed by the drone, which has limited carrying
capacity and flying range, and whose battery can be recharged when on the
truck. We show that the problem of maximizing the number of deliveries is
strongly NP-hard even in this simple setting. We present a 2-approximation
algorithm for the problem, and an optimal algorithm for a non-trivial family of
instances.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要