控制与决策

作者：王俊皓,李晓玲,段浩浩,张广辉,陈洋

单位：长安大学 电子与控制工程学院，西安 710064,,长安大学 电子与控制工程学院，西安 710064,,长安大学 电子与控制工程学院，西安 710064,,河北农业大学 信息技术与科学学院，河北 保定 071001,,长安大学 电子与控制工程学院，西安 710064,

关键词：车辆-无人机协同配送;客户时间窗;同时取送货;模因算法;路径优化

基金：国家自然科学基金项目(62103062).

针对多访问同时取送货车辆-无人机协同路径优化问题(MV-VDCRP-PD), 考虑无人机单次飞行可访问多个客户、客户时间窗、同时送取货以及车辆速度受路网影响等约束, 以最小化配送成本为目标, 建立MV-VDCRP-PD数学模型. 为有效求解该问题, 提出一种基于遗传算法与自适应大邻域搜索算法的模因算法(MA). 在MA中, 一个个体编码为包含一个客户序列和一个客户访问模式序列; 定义惩罚函数以判定个体是否违反问题约束, 提出修正方法以保证解的可行性; 为实现算法在解空间的大范围搜索, 设计基于客户点的交叉算子以生成新个体; 同时, 基于问题特征设计4种破坏算子和4种修复算子以寻找更高质量个体; 此外, 采用种群更新策略保证种群的质量和可行解的占比. 最后, 在不同规模算例上进行仿真和对比实验以验证所提出MA的有效性.

来源：2025年第11期

《控制与决策》期刊编辑部

查看控制与决策杂志2025年第11期