期刊
MANAGEMENT SCIENCE
卷 64, 期 9, 页码 4052-4069出版社
INFORMS
DOI: 10.1287/mnsc.2017.2824
关键词
travelling salesman; drone; UAV; routing
资金
- Office of Naval Research [N00014-16-1-2724]
- Air Force Office of Scientific Research [FA9550-15-1-0269]
We determine the efficiency of a delivery system in which an unmanned aerial vehicle (UAV) provides service to customers while making return trips to a truck that is itself moving. In other words, a UAV picks up a package from the truck (which continues on its route), and after delivering the package, the UAV returns to the truck to pick up the next package. Although the hardware for such systems already exists, the extent to which such an approach can actually provide a significantly improved quality of service is not yet understood. By combining a theoretical analysis in the Euclidean plane with real-time numerical simulations on a road network, we demonstrate that the improvement in efficiency is proportional to the square root of the ratio of the speeds of the truck and the UAV.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据