考虑超重超远客户的卡车无人机协同配送研究

卡车与无人机配送的母船模式是指卡车搭载无人机至离客户较近的地点后，由无人机起飞配送多个客户点，再与卡车汇合的协同配送方法，是交通工程领域中具有潜力的重要发展方向之一。考虑到现实中存在部分客户点需求量超出无人机最大载重，或所处位置超过无人机最大航程覆盖范围的情况，在母船模式基础上，提出考虑超重超远客户的卡车与无人机协同配送模式(Truck-Drone Joint Delivery with Consideration of Customers with Great Demands and at Great Distances, TDJD-CGDGD)。该模式允许卡车服务超重超远客户，并允许无人机起降于不同地点。该模式下待求解的问题为含无人机的旅行商问题。以最小化总配送成本为目标，构建了混合整数线性规划模型。为高效求解大规模算例，提出了一种融合贪婪随机自适应搜索(GRASP)与自适应大邻域搜索(ALNS)的混合算法。算法首先在附加约束条件下，生成车机共同配送路径，该约束可简化车机路径优化过程。随后放松附加约束，针对性地调整一部分无人机路径，进一步降低总成本。试验结果表明：所提算法具有较好的...