海岛无人机多模式应急配送模型与算法研究

来源：大连理工大学学报杂志2024年第6期北京时间：

作者：胡志华,魏月荷,田曦丹

摘要：灾害情况下物资海岛配送是应急物流的一种特殊应用场景．无人机配送作为解决应急物流问题的一种新型配送方式受到广泛关注，并涌现出了一系列配送模式．通过考虑无人机成本、无人机飞行距离、无人机起降平台和地面配送成本，构建无人机直接配送、点对点双阶段配送、回路双阶段配送和双层物流配送网络4种配送模式．针对回路双阶段配送的多指标耦合特征，提出一种迭代启发式算法进行优化．围绕普陀山海岛场景，构建20~100个需求点和2~4个无人机起降平台的算例进行数值实验，分析并验证模型正确性和算法性能．实验结果表明，4种配送模式模型具有有效性；算法一般经过2~5次迭代，能够有效减少回路双阶段配送约19.08%的无人机飞行距离，减少双层物流配送网络约28.63%的地面配送距离．

关键词：无人机配送应急物流选址-路径优化旅行商问题迭代启发式算法

基金资助：国家自然科学基金资助项目(71871136)；上海市自然科学基金资助项目(23ZR1426500)；教育部哲学社会科学研究重大课题攻关项目(21JZD058).