文献类型：期刊文献

英文题名：A vehicle-UAV operation scheme for instant delivery

作者：Gu, Qiuchen[1];Fan, Tijun[1];Pan, Fei[1];Zhang, Chong[1]

机构：[1]East China Univ Sci & Technol, Sch Business, Shanghai 200237, Peoples R China

年份：2020

卷号：149

外文期刊名：COMPUTERS & INDUSTRIAL ENGINEERING

收录：;EI(收录号：20203709179005);WOS:【SSCI(收录号:WOS:000582320000052)，SCI-EXPANDED(收录号:WOS:000582320000052)】；

基金：This work was supported by the National Natural Science Foundation of China (71972071, 71431004) and the Fundamental Research Funds for the Central Universities.

语种：英文

外文关键词：Unmanned aerial vehicle; Set covering; Allocation problem; Vehicle routing problem; Instant delivery

摘要：Instant delivery by ground vehicles combined with unmanned aerial vehicles (UAVs) will greatly expand its coverage range while expanding its application. In this paper, a novel operation scheme with vehicles and UAVs for instant delivery is presented. This scheme consists of four key processes: the locations of vehicle stops, the allocation of customers to vehicle stops, the allocation of customers to UAVs, and route planning for vehicles. We formulate a capacitated set covering location model to determine the number and feasible locations of vehicle stops. Moreover, we present a multilevel model to optimize the decisions on the remaining processes and finally determine the locations of vehicle stops while minimizing the number of vehicles dispatched and the total travel time. Furthermore, we propose two advanced ant colony optimization (ACO) by introducing variable visibility and multilevel feedback pheromones. Experiments are applied to prove the effectiveness of the operation scheme with vehicles and UAVs.