一种切割路径的优化方法技术

本发明专利技术公开了一种切割路径的优化方法，确定刀具原点和裁片的切割点；利用贪心算法得到刀具从刀具原点开始走完所有裁片的切割点的初始路径，建立切割顺序集合，并依据切割顺序集合内元素的顺序算出第一空跑行程L0；利用蚂蚁算法得到蚂蚁从刀具原点开始走完所有裁片的切割点的当前路径，建立蚂蚁访问顺序集合，并依据蚂蚁访问顺序集合内元素的顺序计算出第二空跑行程L

【技术实现步骤摘要】
一种切割路径的优化方法


[0001]本专利技术涉及智能制造
，特别是一种切割路径的优化方法。

技术介绍

[0002]刀具切割的过程中，裁片的加工总时长等于刀具空跑时间与切割整个裁片的时间之和，其中刀具空跑时间跟空跑路径相关，因此优化空跑路径对提高裁片的加工总时长至关重要。但现有的切割路径选取的方法还存在一定的局限性，并不能选出切割的最优路径，从而无法进一步缩短裁片的加工总时长，生产加工成本还比较高。

技术实现思路

[0003]针对上述缺陷，本专利技术的目的在于提出一种切割路径的优化方法，利用贪心算法和蚂蚁算法，解决了现有的方法不能选出切割的最优路径，无法进一步缩短裁片的加工总时长，生产加工成本高的问题。
[0004]为达此目的，本专利技术采用以下技术方案：一种切割路径的优化方法，包括以下步骤：
[0005]步骤A：确定刀具原点和裁片的切割点；
[0006]步骤B：利用贪心算法得到刀具从所述刀具原点开始走完所有裁片的切割点的初始路径，建立切割顺序集合，并依据所述切割顺序集合内元素的顺序算出第一空跑行程本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种切割路径的优化方法，其特征在于，包括以下步骤：步骤A：确定刀具原点和裁片的切割点；步骤B：利用贪心算法得到刀具从所述刀具原点开始走完所有裁片的切割点的初始路径，建立切割顺序集合，并依据所述切割顺序集合内元素的顺序算出第一空跑行程L0；步骤C：利用蚂蚁算法得到蚂蚁从所述刀具原点开始走完所有裁片的切割点的当前路径，建立蚂蚁访问顺序集合，并依据所述蚂蚁访问顺序集合内元素的顺序计算出第二空跑行程L
k
；步骤D：比较所述第一空跑行程L0和所述第二空跑行程L
k
的大小；当所述第二空跑行程L
k
小于所述第一空跑行程L0时，所述第二空跑行程L
k
对应的所述蚂蚁访问顺序集合覆盖所述切割顺序集合，成为新的切割顺序集合；当所述第二空跑行程L
k
大于或等于所述第一空跑行程L0时，所述切割顺序集合不变；步骤E：输出所述切割顺序集合作为切割路径。2.根据权利要求1所述的一种切割路径的优化方法，其特征在于，所述步骤B包括：步骤B1：建立每个裁片的切割起始点，并形成切割起始点集合P，P＝{P1,P2,...P
n
}，其中P1为第一个裁片的切割起始点，P2为第二个裁片的切割起始点，P
n
为第n个裁片的切割起始点；步骤B2：计算刀具原点P0与第k个裁片的切割起始点P
k
的距离d(P
k
,P0)，以及计算刀具原点P0与第k+1个裁片的切割起始点P
k+1
的距离d(P
k+1
,P0)，其中k∈n，k+1∈n；步骤B3：比较d(P
k
,P0)和d(P
k+1
,P0)的大小，当d(P
k
,P0)大于d(P
k+1
,P0)时，调换P
k
和P
k+1
在切割起始点集合P中的位置，当d(P
k
,P0)小于或等于d(P
k+1
,P0)时，P
k
和P
k+1
在切割起始点集合P中的位置不变。3.根据权利要求2所述的一种切割路径的优化方法，其特征在于：所述步骤B还包括步骤B4；所述步骤B4为：重复步骤B2和步骤B3，直到所述切割起始点集合P中的所有元素都计算完毕，形成以距离所述刀具原点最近的裁片的切割起始点作为第一个元素并且以升序排列的切割顺序集合。4.根据权利要求3所述的一种切割路径的优化方法，其特征在于，所述步骤C包括：步骤C1：用表示第k只蚂蚁在t时刻从第i个裁片转移到第j个裁片的概率，其公式为：其中，allowed
k
为第k只蚂蚁下一步允许的选择，α为信息启发式因子，β为期望启发式因子，τ
ij
(t)为t时刻从第i个裁片转移到第j个裁片的信息素，η
ij
(t)为t时刻从第i个裁片转移到第j个裁片的启发函数，η
ij
(t)是t时刻第i个裁片和第j个裁片之间的距离的倒数，S为第k只蚂蚁停留的终点裁片，τ
is
(t)为t时刻从第i个...

【专利技术属性】
技术研发人员：郭瑞洲，韦斌丹，何子阳，
申请(专利权)人：广东瑞知智能科技有限公司，
类型：发明
国别省市：