Coordinated Logistics with a Truck and a Drone

• 成果类型: Article
• 署名作者: Carlsson, John Gunnar; Song, Siyuan
• 署名单位: University of Southern California
• 刊物名称: MANAGEMENT SCIENCE
• ISSN/ISSBN: 0025-1909
• DOI: 10.1287/mnsc.2017.2824
• 发表日期: 2018
• 页码: 4052-4069
• 关键词: travelling salesman; drone; UAV; Routing

摘要

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.