-
公开(公告)号:CN114239958B
公开(公告)日:2022-11-11
申请号:CN202111537568.3
申请日:2021-12-15
申请人: 广东工业大学
摘要: 本发明涉及零件排样切割领域,特别是一种基于机器视觉的异形零件的激光切割方法及系统。激光切割方法包括如下内容:A.在排样图上获取所有零件的顶点信息并编号;B.规划成零件顶点集合和空载行程顶点集合;C.选择出空载行程路径最短的空载行程顶点集合和它的解;D.按照C步骤中CPLEX算法求得的解的顺序逐个切割各个零件。所述激光切割方法能快速找出各个待切割零件的最短空载行程,能提高切割效率,还能将不需要切割的移动路径和需要切割的路径进行划分,使得激光切割模块能根据实际切割需要精准的进行激光切割操作,减少切割装置运作市场,减少机械磨损,又能完全避免重复切割操作,保证了切割精准度。
-
公开(公告)号:CN114239958A
公开(公告)日:2022-03-25
申请号:CN202111537568.3
申请日:2021-12-15
申请人: 广东工业大学
摘要: 本发明涉及零件排样切割领域,特别是一种基于机器视觉的异形零件的激光切割方法及系统。激光切割方法包括如下内容:A.在排样图上获取所有零件的顶点信息并编号;B.规划成零件顶点集合和空载行程顶点集合;C.选择出空载行程路径最短的空载行程顶点集合和它的解;D.按照C步骤中CPLEX算法求得的解的顺序逐个切割各个零件。所述激光切割方法能快速找出各个待切割零件的最短空载行程,能提高切割效率,还能将不需要切割的移动路径和需要切割的路径进行划分,使得激光切割模块能根据实际切割需要精准的进行激光切割操作,减少切割装置运作市场,减少机械磨损,又能完全避免重复切割操作,保证了切割精准度。
-
公开(公告)号:CN116109023B
公开(公告)日:2023-09-19
申请号:CN202310074679.8
申请日:2023-02-07
申请人: 广东工业大学
IPC分类号: G06Q10/047 , G06Q10/0835 , G06Q50/32 , G06N5/01
摘要: 本发明公开了一种针对邮差派件的交通路径优化方法、装置及存储介质,涉及路径优化领域。交通路径优化方法包括如下步骤:将所有需要经过的街道转换成RPP无向图;根据划分出的区域数选择模型求解或启发式构造方法求解;若划分的区域数大于或等于预设值,则采用基于最小生成树和最小费用的流的启发式构造方法求得近优的添加路径集;若划分的区域数少于预设值,则求解与RPP无向图对应的数学模型,得到最优的添加路径集;将得到的添加路径集加入RPP无向图,得到一个欧拉回路。实现小规模案件求解最优的添加路径集,大规模案件求解近优的添加路径集,进而实现在较短时间内求得有效最短遍历路径,达到提高邮差派件效率的效果。
-
公开(公告)号:CN113070587B
公开(公告)日:2021-11-09
申请号:CN202110402536.6
申请日:2021-04-14
申请人: 广东工业大学
摘要: 本发明公开了一种基于2D视觉的激光切割预处理板材废料的方法及系统,涉及板材切割的技术领域。一种基于2D视觉的激光切割预处理板材废料的方法,包括:获取当前板材废料的边界信息;判断当前板材废料是否存在有同一直线上的边界,若存在,则沿同一直线上的边界切割板材废料;以当前板材废料的边界作为矩形边界,对当前板材废料进行平面划分,得到多条预切割线,多条预切割线与当前板材废料的边界围成多个待切割平面;从多个待切割平面中确定出面积最大的矩形平面,根据面积最大的矩形平面所对应的预切割线切割当前板材废料,得到矩形平面板材和切割后的板材废料;将切割后剩余得到的板材废料迭代地进行上述步骤,直到得出最后一块矩形平面板材。
-
公开(公告)号:CN116109023A
公开(公告)日:2023-05-12
申请号:CN202310074679.8
申请日:2023-02-07
申请人: 广东工业大学
IPC分类号: G06Q10/047 , G06Q10/0835 , G06Q50/32 , G06N5/01
摘要: 本发明公开了一种针对邮差派件的交通路径优化方法、装置及存储介质,涉及路径优化领域。交通路径优化方法包括如下步骤:将所有需要经过的街道转换成RPP无向图;根据划分出的区域数选择模型求解或启发式构造方法求解;若划分的区域数大于或等于预设值,则采用基于最小生成树和最小费用的流的启发式构造方法求得近优的添加路径集;若划分的区域数少于预设值,则求解与RPP无向图对应的数学模型,得到最优的添加路径集;将得到的添加路径集加入RPP无向图,得到一个欧拉回路。实现小规模案件求解最优的添加路径集,大规模案件求解近优的添加路径集,进而实现在较短时间内求得有效最短遍历路径,达到提高邮差派件效率的效果。
-
公开(公告)号:CN114925915B
公开(公告)日:2023-03-21
申请号:CN202210565385.0
申请日:2022-05-23
申请人: 广东工业大学
IPC分类号: G06Q10/047 , G06Q50/04 , G06N3/006
摘要: 本申请涉及生产切割的技术领域,尤其是涉及一种针对大规模下料的切割路径规划方法及系统,包括以下步骤:将排样图中零件的顶点组成集合,获取顶点编号;运用人工鱼群算法,随机生成初始鱼群;更新鱼群,对鱼群不断迭代,找出当前最优解;将当前最优解中的顶点编码作为初始解,使用扰动算子扰动初始解;利用变邻域下调算子局部搜索扰动后的解;不断重复扰动当前解和进行局部搜索直至满足迭代次数,得到顶点集合,该集合中的点依次连接成切割路径;根据切割路径对排样图进行切割,将排样图中的零件逐个分离下料;本发明能够减少切割时间和运作时长,提高运行效率,减少切割装置的磨损,达到缩短企业的生产周期,提高产线的自动化水平的效果。
-
公开(公告)号:CN114066103A
公开(公告)日:2022-02-18
申请号:CN202111534772.X
申请日:2021-12-15
申请人: 广东工业大学
摘要: 本发明涉及零件排样切割领域,特别是一种对二维不规则零件排样图的切割路径规划方法及系统。所述切割路径规划方法包括如下内容:A.根据待切割零件图形得到排样图;B.识别排样图中各顶点,将顶点分为奇度数点和偶度数点;C.当所述奇度数点的个数为零时,求出排样图中经过各个顶点的欧拉回路;D.当所述奇度数点的个数不为零时,将所有的奇度数点两两相连得到奇度连线集;E.按照步骤D的内容进行重复迭代操作,直至排样图中季度数点的个数为零时,得到排样图对应的优化切割路径。所述切割路径规划方法可以得到切割单个或多个不规则零件的最短切割路径,使得不规则零件的切割操作节省时间和成本,切割效率更高。
-
公开(公告)号:CN114925915A
公开(公告)日:2022-08-19
申请号:CN202210565385.0
申请日:2022-05-23
申请人: 广东工业大学
摘要: 本申请涉及生产切割的技术领域,尤其是涉及一种针对大规模下料的切割路径规划方法及系统,包括以下步骤:将排样图中零件的顶点组成集合,获取顶点编号;运用人工鱼群算法,随机生成初始鱼群;更新鱼群,对鱼群不断迭代,找出当前最优解;将当前最优解中的顶点编码作为初始解,使用扰动算子扰动初始解;利用变邻域下调算子局部搜索扰动后的解;不断重复扰动当前解和进行局部搜索直至满足迭代次数,得到顶点集合,该集合中的点依次连接成切割路径;根据切割路径对排样图进行切割,将排样图中的零件逐个分离下料;本发明能够减少切割时间和运作时长,提高运行效率,减少切割装置的磨损,达到缩短企业的生产周期,提高产线的自动化水平的效果。
-
公开(公告)号:CN113070587A
公开(公告)日:2021-07-06
申请号:CN202110402536.6
申请日:2021-04-14
申请人: 广东工业大学
摘要: 本发明公开了一种基于2D视觉的激光切割预处理板材废料的方法及系统,涉及板材切割的技术领域。一种基于2D视觉的激光切割预处理板材废料的方法,包括:获取当前板材废料的边界信息;判断当前板材废料是否存在有同一直线上的边界,若存在,则沿同一直线上的边界切割板材废料;以当前板材废料的边界作为矩形边界,对当前板材废料进行平面划分,得到多条预切割线,多条预切割线与当前板材废料的边界围成多个待切割平面;从多个待切割平面中确定出面积最大的矩形平面,根据面积最大的矩形平面所对应的预切割线切割当前板材废料,得到矩形平面板材和切割后的板材废料;将切割后剩余得到的板材废料迭代地进行上述步骤,直到得出最后一块矩形平面板材。
-
-
-
-
-
-
-
-