A vehicle-UAV operation scheme for instant delivery

Qiuchen Gu,Tijun Fan,Fei Pan,Chong Zhang
DOI: https://doi.org/10.1016/j.cie.2020.106809
2020-11-01
Abstract:<p>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.</p>
computer science, interdisciplinary applications,engineering, industrial
What problem does this paper attempt to address?