关键词: 卡车-无人机联合取送货, 基于载重的电池消耗, 最大重量判断法

Abstract: To effectively coordinate forward and reverse logistics, taking advantage of the characteristics of low cost and less impact of ground traffic conditions of drones, a truck-drone joint pick-up and delivery model was built and a two-stage solution method was proposed, considering the payload-induced battery consumption and the simultaneous pick-up and delivery services. In the first stage, the “maximum weight judgment method” was proposed to construct the initial feasible solution, assign pickup or delivery vehicles for the goods, and determine the required number of trucks. In the second stage, an improved simulated annealing algorithm based on node characteristics was used to optimize the truck-drone path and minimize the total cost. The two stages were all implemented using Python programming. The simulation results show that the truck-drone joint pickup and delivery model can effectively reduce logistics cost compared with other modes. The “maximum weight judgment method” can significantly improve the convergence speed and effect of the algorithm.

Key words: truck-drone joint pick-up and delivery model, load-induced battery consumption, maximum weight judgment method