海岛无人机配送中继站选址-路径优化

摘要

为突破海岛应急物流轮渡运输的靠岸点限制,同时降低海岛应急配送总成本,考虑使用无人机将应急物资从码头运往海岛上的无人机配送中继站,再由中继站派出的卡车对需求点进行终端配送服务.建立了海岛无人机配送中继站的选址-路径优化的双层规划模型,并设计K-means聚类算法与改进的模拟退火算法相结合的两阶段算法用以求解该模型.将浙江省舟山市普陀山海岛作为典型场景,研究从朱家尖客运中心将一批物资运往普陀山海岛304个需求点的两级配送路径.算例分析结果表明,38个中继站所派出的配送卡车在完成所有任务后的最低系统总成本为1013.1元,所设计选址与路径一体优化方法与先选址后路径优化的两段优化方法相比,总成本降低10.3%.