技术总结
本发明公开了一种基于TSP分析对点胶路径优化的方法，包括以下步骤：S1：获取CAD文件的图元数据；S2：以步骤S1中获取的图元数据作为TSP的输入参数，采用遗传算法进行迭代计算，遗传算法根据图元数据形成有序图元序列；S3：在S2的迭代计算中，比较有序图元序列的本次距离E和历史最短距离F的大小:若E＜F，则跳至步骤S4；若E≥F，则返回步骤S2；S4：保存E，形成新的历史最短距离，返回步骤S2；S5：E始终为同一值且持续常数N代后未变化，则迭代计算终止；S6：步骤S5中的E为优化后的点胶路径。实施本发明的基于TSP分析对点胶路径优化的方法，有益效果是：可以对点胶路径进行优化、找到最优点胶路径、可以提高点胶效率。
技术研发人员：万葵;
受保护的技术使用者：深圳市轴心自控技术有限公司;
技术研发日：2014.12.19
技术公布日：2016.07.13