改进混合粒子群算法求解带时间窗的无人机与车辆协同路径调度问题

作     者：叶立威 吴钧皓 戚远航 罗浩宇 黄戈文 王福杰 Ye Liwei;Wu Junhao;Qi Yuanhang;Luo Haoyu;Huang Gewen;Wang Fujie

作者机构：电子科技大学中山学院计算机学院广东 中山 528402 电子科技大学中山学院计算机学院广东 中山 528402 广东工业大学自动化学院广州 510006 嘉应学院信息网络中心广东梅州 514015 东莞理工学院卓越工程师学院广东东莞 523808 

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

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2024年第41卷第8期

页      码：2336-2342页

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

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

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.19734/j.issn.1001-3695.2023.12.0608

馆 藏 号：203131619...