基于改进贪心算法的Delta机器人分拣路径优化

摘要

针对双传送带高速分拣系统分拣效率不高的问题,提出一种基于改进贪心算法的高速分拣系统.根据贪心算法只能选取当前局部最优解的特征,达到实时规划排序路径和优化每个轨迹的目的.通过分析双传送带生产线的工作过程,用改进的梯形加速度算法对"门"型分拣轨迹进行规划,同时采用改进的贪心算法对路径进行排序规划,缩短了Delta机器人完成任务分拣的总行程,提高生产线的效率.对基于改进贪心算法的分拣系统进行验证,与现有的方案相比,分拣系统的效率提高了8％,验证了改进贪心算法在双传送带分拣系统中具有可行性和高效性.