[发明专利]一种多类图元混合加工路径优化方法

摘要

本发明公开了一种多类图元混合加工路径优化方法，该方法通过读取DXF文件图元信息，针对由单图元或多图元构成的封闭轨迹段图形和非封闭轨迹图形进行分类编码标记,对于不同的轨迹段图形选择不同的起点和节点，利用遗传算法进行全局路径排序，最后根据轨迹段图形类型进行局部寻优起点计算，从而得到最短的加工路径。本发明可有效地解决多类图元混合路径优化问题，提升数控机床加工效率。

主权项

一种多类图元混合加工路径优化方法，包括以下步骤：S1，读取DXF文件，获取图元信息，该图元信息包括点、直线段、圆、圆弧、椭圆、椭圆弧、多段线及B样条曲线；S2，对图元重构，对于由点、圆、椭圆形成的单图元封闭轨迹段图形，以该图元的中心点为基准点；对于由直线、圆弧、椭圆弧或B样条曲线形成的单图元非封闭轨迹段图形，以该图元的两端点为基准点；对于由多个图元构成的非封闭式轨迹段图形，将该多个图元组成一个组合体，取该轨迹图形的两端点作为基准点；对于由多个图元构成的封闭式轨迹段图形，任意取该封闭式轨迹图形的其中一点作为初始点，对每个轨迹段图形的类型进行标记和遗传编码；S3，构建数学模型，给定m个点集V₁,V₂,…,V_i,…,V_m，把V_i内的点数记作n_i，则m个点集的总点数n＝n₁+n₂+…+n_i+…+n_m，其中i＝1,2,…,m，从每个点集V_i中取1～2点构成赋权图G_j(j＝1,2,…,n₁,n₂…n_m)，从该赋权图中获取得到一条可遍历m个点集的路径最短的哈密顿回路L_j，则刀具的最短加工路径L为：其中D(L)、D(L_j)分别表示路径L和L_j的长度。