基于多维变邻域搜索算法的多机器人任务分配方法

本发明公开了一种基于多维变邻域搜索算法的多机器人任务分配方法，首先使用基于电量约束插入的最小成本增加算法生成初始机器人路径作为初始解，然后采用多维变邻域搜索算法对初始解进行优化，得到多机器人任务分配方案。本发明在多维变邻域搜索算法中创新性地设计了充电桩插入删除邻域，优化了其他邻域操作，并引入了邻域随机排序策略，从多个维度出发求解，在解决电量约束的多机器人任务分配问题方面具有优越的性能，在保证解的质量的同时，减少了计算时间，提升了整体的计算效率。