来源：期刊VIP网 时间：
作者：黄迎春;李开源;
单位：沈阳理工大学信息科学与工程学院;
摘要：采用无人机配送物资在商业和军事上均有广阔的应用前景。针对配送过程中末端配送效率低等问题，提出一种车辆携带多架无人机的配送方案，以最小服务时间为优化目标构造最优化模型，求解模型时采用改进的K-means聚类算法对配送点进行分类，将聚类中心作为货车配送点；然后以车辆路径问题为基础设计蚁群拟算法求解一车携带多架无人机形式的配送路线。通过采用标准数据集进行实验，实验结果表明改进后算法在路径优化能力和求解精确性方面都有较好的性能。
关键词：综合运输;;聚类算法;;蚁群算法;;路径优化
基金资助：国家自然科学基金资助项目（61971291）
