控制理论与应用

作者：范厚明,甘兰,张跃光,白雪

单位：大连海事大学交通运输工程学院,大连海事大学交通运输工程学院,大连海事大学交通运输工程学院,大连海事大学交通运输工程学院

关键词：禁飞区；时间依赖型；车辆与无人机协同配送；遗传变邻域搜索算法

基金：国家社科基金应急管理体系建设研究专项项目(20VYJ024)

本文针对有禁飞区的时间依赖型车辆与无人机协同配送路径问题, 综合考虑分时段禁飞的无人机禁飞区域、车辆行驶速度连续变化、车辆及无人机能耗等因素, 以车辆派遣成本、车辆能耗成本、无人机能耗成本之和最小为目标建立优化模型. 根据问题特征, 设计遗传变邻域搜索算法对其进行求解. 针对遗传算法易早熟、局部搜索能力较差等缺陷, 将变邻域搜索算法与其结合以增强算法的局部搜索能力, 引入自适应邻域搜索次数以增强对种群的搜索深度, 采用精英保留策略不断改进最优解. 通过多组算例验证了算法的有效性, 并分析了配送模式、禁飞区数量、车辆行驶速度变化对配送方案的影响, 结果表明禁飞区及车辆速度等因素在很大程度上影响物流配送成本.研究成果不仅丰富了车辆与无人机协同配送的场景, 拓展了VRP问题的研究, 也为物流企业制定配送方案提供了依据.

来源：2024年第2期

《控制理论与应用》期刊编辑部

查看控制理论与应用杂志2024年第2期