一种采用蚁群算法的螺丝锁付路径规划方法

摘要

本发明公开了一种采用蚁群算法的螺丝锁付路径规划方法，包括如下步骤：获取待锁付螺孔的指定位置；将待锁付螺孔间的距离作为信息素；获得所有锁付的初始路径集合；判断是否满足结束迭代的条件，判断条件为所有锁付路径是否走过所有的指定地点；若不满足结束迭代的条件，则获取每条锁付路径的补充路径，形成每条锁付路径的整个路径，直到满足结束迭代的条件；将所有锁付路径的整个路径的集合作为最终路径集合；从最终路径集合中获得最短路径。通过对各螺丝孔方位距离的计算和对比，可以规划出螺丝锁付最优路径该算法能确保路径问题获得最优解，减少传送消耗的时间，极大地提高了生产效率。