[发明专利]一种基于TSP分析对点胶路径优化的方法

说明书

技术领域

本发明涉及点胶的路径优化，尤其涉及一种基于TSP分析对点胶路径优化的方法。

背景技术

点胶系统是一种广泛应用在产品生产领域的工艺设备，其使用范围覆盖了产品的粘接、灌封、涂层、密封、填充、点滴、划线涂胶等工艺。在进行涂胶过程中，有两种方式进行对涂胶轨迹的编程：1、采用人工教导的方式；2、采用CAD文件导入的方式。现在方法1直接采用人工教导的方式进行编程，但这种方式效率低，精度差；方法2虽然采用了CAD文件进行工件轨迹导入，但其涂胶顺序仍然是无序的，即没有针对特定的涂胶轨迹进行优化计算以得到最短的涂胶路径。

综上，现有技术中的点胶路径规划方法存在以下缺陷：涂胶顺序无序，点胶效率低。

发明内容

本发明要解决的技术问题在于，针对现有技术中的上述缺陷，提供一种可以对点胶路径进行优化、找到最优点胶路径、可以提高点胶效率的基于TSP分析对点胶路径优化的方法。

本发明解决其技术问题所采用的技术方案是提供一种基于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分析对点胶路径优化的方法中，所述步骤S1中，图元数据包括点、直线、圆、弧和/或多义线对应的坐标数据，其中，直线坐标数据时取直线的中点作为图元数据，圆坐标数据时取圆心作为图元数据，弧坐标数据时取弧的起点和终点所构成的线段的中点作为图元数据，多义线坐标数据时取多义线的起点和终点所构成的线段的中点作为图元数据。

在本发明所述的基于TSP分析对点胶路径优化的方法中，所述步骤S2中，有序图元序列包括若干图元组，每一图元组包含步骤S1中的图元数据；迭代计算包括分析每一图元组中连接各个图元数据的距离，以形成有序图元序列的距离。

在本发明所述的基于TSP分析对点胶路径优化的方法中，所述步骤S5中，常数N≥10。

在本发明所述的基于TSP分析对点胶路径优化的方法中，所述步骤S6之后还包括步骤S7：以坐标原点为起始点，然后分两次针对优化后的点胶路径计算顺时针和逆时针两个距离值H和M，取H和M中小值为最优路径距离值。

在本发明所述的基于TSP分析对点胶路径优化的方法中，所述步骤S7之后还包括步骤S8：输出最优路径距离值。

实施本发明的基于TSP分析对点胶路径优化的方法，有益效果是：可以对点胶路径进行优化、找到最优点胶路径、可以提高点胶效率。

附图说明

图1是本发明基于TSP分析对点胶路径优化的方法实施例的流程图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，下文将要描述的各种实施例将要参考相应的附图，这些附图构成了实施例的一部分，其中描述了实现本发明可能采用的各种实施例。应明白，还可使用其他的实施例，或者对本文列举的实施例进行结构和功能上的修改，而不会脱离本发明的范围和实质。

如图1所示，本实施例的基于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为优化后的点胶路径。

步骤S1中，图元数据包括点、直线、圆、弧和/或多义线对应的坐标数据，其中，直线坐标数据时取直线的中点作为图元数据，圆坐标数据时取圆心作为图元数据，弧坐标数据时取弧的起点和终点所构成的线段的中点作为图元数据，多义线坐标数据时取多义线的起点和终点所构成的线段的中点作为图元数据。