改进蚁群算法的送餐机器人路径规划

摘要: 蚁群算法拥有良好的全局性、自组织性、鲁棒性，但传统蚁群算法存在许多不足之处。为此，针对算法在路径规划问题中的缺陷，在传统蚁群算法的状态转移公式中，引入目标点距离因素和引导素，加快算法收敛性和改善局部最优缺陷。在带时间窗的车辆路径问题（vehicle routing problem with time windows，VRPTW）上，融合蚁群算法和遗传算法，并将顾客时间窗宽度以及机器人等待时间加入蚁群算法状态转移公式中，以及将蚁群算法的解作为遗传算法的初始种群，提高遗传算法的初始解质量，然后进行编码，设置违反时间窗约束和载重量的惩罚函数和适应度函数，在传统遗传算法的交叉、变异操作后加入了破坏−修复基因的操作来优化每一代新解的质量，在Solomon Benchmark算例上进行仿真，对比算法改进前后的最优解，验证算法可行性。最后在餐厅送餐问题中把带有障碍物的仿真环境路径规划问题和VRPTW问题结合，使用改进后的算法解决餐厅环境下送餐机器人对顾客服务配送问题。

• 关键词: 
• 蚁群算法  /  
• 遗传算法  /  
• 状态转移公式  /  
• 适应度函数  /  
• 引导素  /  
• 局部最优  /  
• 初始种群  /  
• 时间窗约束  /  
• 路径规划