计算机应用研究

作者：叶立威,吴钧皓,戚远航,罗浩宇,黄戈文,王福杰,

单位：1.电子科技大学中山学院计算机学院,广东中山528402；2.广东工业大学自动化学院,广州510006；3.嘉应学院信息网络中心,广东梅州514015；4.东莞理工学院卓越工程师学院,广东东莞523808；

关键词：无人机,车辆调度,粒子群,时间窗,车辆路径问题,

基金：国家自然科学基金资助项目(62203116)；广东省基础与应用基础研究基金资助项目(2022A1515240058)；广东省普通高校重点领域专项(2022ZDZX4049,2022ZDZX1045,2023ZDZX1040)；广东省普通高校青年创新人才项目(2022KTSCX138,2022KQNCX153,2023KQNCX102)；中山市社会公益与基础研究项目(2021B2063)；嘉应学院人才科研启动项目(2022RC127)；；

为提高物流配送效率，考虑时间窗、无人机换电以及无人机多点连续配送等因素，提出了一种带时间窗的车辆与无人机协同配送问题，并设计一种带局部搜索的混合粒子群算法进行求解。该算法以混合粒子群算法为核心，通过构建高效的编解码策略实现了问题解空间到算法搜索空间的转换。进一步，该算法融合单点插入策略、车辆更换策略、无人机更换策略组成局部搜索策略，以此提高算法寻优能力。实验结果表明：所提模型比纯车辆配送的模型效率更高，节省了31.51%的成本；所提算法优于四种对比算法，优化率最高达到82.08%。

来源：2024年第8期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2024年第8期