CN104002048B - 一种pcb板的钻孔路径设定方法 - Google Patents

一种pcb板的钻孔路径设定方法 Download PDF

Info

Publication number
CN104002048B
CN104002048B CN201410056024.9A CN201410056024A CN104002048B CN 104002048 B CN104002048 B CN 104002048B CN 201410056024 A CN201410056024 A CN 201410056024A CN 104002048 B CN104002048 B CN 104002048B
Authority
CN
China
Prior art keywords
hole
path
pcb board
increasing journey
starter
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201410056024.9A
Other languages
English (en)
Other versions
CN104002048A (zh
Inventor
甘明辉
余廷勋
刘树高
徐地华
梅领亮
刘海涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangsu Zhengye made Technology Co. Ltd.
Original Assignee
KUNSHAN ZHENGYE ELECTRONIC CO Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by KUNSHAN ZHENGYE ELECTRONIC CO Ltd filed Critical KUNSHAN ZHENGYE ELECTRONIC CO Ltd
Priority to CN201410056024.9A priority Critical patent/CN104002048B/zh
Publication of CN104002048A publication Critical patent/CN104002048A/zh
Priority to CN201580008272.9A priority patent/CN106662858B/zh
Priority to PCT/CN2015/072855 priority patent/WO2015124079A1/zh
Application granted granted Critical
Publication of CN104002048B publication Critical patent/CN104002048B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/18—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form
    • G05B19/19—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form characterised by positioning or contouring control systems, e.g. to control position from one programmed point to another or to control movement along a programmed continuous path
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/34—Director, elements to supervisory
    • G05B2219/34112—TSP traveling sales problem, SOM self organizing map for tool path
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/45—Nc applications
    • G05B2219/45026—Circuit board, pcb

Abstract

一种PCB板的钻孔路径设定方法，包括步骤：S1，获取PCB板上已经划分好的一个振镜格内的孔位图形，计算该振镜格内两两孔位间的距离，得到距离矩阵，设置起始孔位；S2，获取距离起始孔位最近的孔位并将该孔位作为第二孔位，起始孔位与第二孔位形成初始路径；S3，搜索剩余孔位，将剩余孔位逐个插入当前路径中；S4，计算当前插入孔位对应的增程路径；S5，选择最短增程路径，将最短增程路径所对应的孔位插入路径的相应位置，更新路径；S6，是否所有孔位都已经插入路径；S7，若是，则结束；若不是，则返回步骤S3。本发明能够获取较短的钻孔路径，提高工作效率。

Description

一种PCB板的钻孔路径设定方法
技术领域
本发明涉及一种钻孔路径设定方法，具体地说是一种PCB板上进行孔位钻取的路径设定方法。
背景技术
PCB板在加工制造的过程中，其中包含钻孔工序，即将PCB板放置在激光钻孔机上，利用设备对PCB板的相应位置进行钻孔，方便后续使用。现阶段，PCB板上，一个振镜格之内的图形按照图形读入、分割、编辑后的顺序进行切割，同时这些图形可能分成不同层，不同参数，不同焦点进行切割。所以切割这些孔位的顺序可能要重复几遍。一遍的顺序不够优化，整个振镜格图形多层反复切割，可能切割很大一部分时间耗费在了振镜空跳上。
发明内容
本发明要解决的技术问题是提供一种PCB板的钻孔路径设定方法，能够获取较短的钻孔路径。
为了解决上述技术问题，本发明采取以下技术方案：
一种PCB板的钻孔路径设定方法，包括以下步骤：
S1，获取PCB板上已经划分好的一个振镜格内的孔位图形，计算该振镜格内两两孔位间的距离，得到距离矩阵，设置起始孔位；
S2，获取距离起始孔位最近的孔位并将该孔位作为第二孔位，起始孔位与第二孔位形成初始路径；
S3，搜索剩余孔位，将剩余孔位逐个插入当前路径中；
S4，计算当前插入孔位对应的增程路径；
S5，选择最短增程路径，将最短增程路径所对应的孔位插入路径的相应位置，更新路径；
S6，是否所有孔位都已经插入路径；
S7，若是，则结束；若不是，则返回步骤S3。
所述步骤S1中，计算孔位之间的距离时，根据公式sart((xi-xj)*(xi-xj)+(yi-yj)*(yi-yj))计算得到。
本发明有选择性的对振镜格内的孔位进行路径设定，得到较短的钻孔路径，配合设备钻孔，能够有效减少设备的操作时间，提高工作效率。
附图说明
附图1为本发明原理流程示意图；
附图2为任一PCB板的传统钻孔路径设定效果示意图；
附图3为按照本发明设定后的钻孔路径效果示意图。
具体实施方式
为了便于本领域技术人员的理解，下面结合附图对本发明作进一步的描述。
本发明揭示了一种PCB板的钻孔路径设定方法，包括以下步骤：
S1，获取PCB板上已经划分好的一个振镜格内的孔位图形，计算该振镜格内两两孔位间的距离，得到距离矩阵，设置起始孔位。对一块已经将钻孔图形划分好振镜格的PCB板，即用分块（振镜格）将整个图形划分成多个区域，选取要第一个切割的振镜格，通常获取该振镜格内最中心的一个孔位作为起始孔位。可根据公式sart((xi-xj)*(xi-xj)+(yi-yj)*(yi-yj))来计算，将各个孔位间的距离计算出来，然后记录保存，后续用到时可以直接查询，xi、yi为相应孔位的坐标值。
S2，获取距离起始孔位最近的孔位并将该孔位作为第二孔位，起始孔位与第二孔位形成初始路径。
S3，搜索剩余孔位，将剩余孔位逐个插入当前路径中。当搜索到第三个孔位时，将该第三个孔位插入初始路径，由于初始路径只有两个孔位，则第三孔位的插入位置只有两种情况，一是插入起始孔位和第二孔位的中间，另一种是第三孔位插入第二孔位的后面。后面的其他孔位则依此插入。
S4，计算当前插入孔位对应的增程路径。将所有的剩余孔位插入同一个位置的对应的增程路径计算出来。
S5，选择最短增程路径，将最短增程路径所对应的孔位插入路径的相应位置，更新路径。从步骤S5的计算结果中，挑选出最短的增程路径，并且确定该增程路径所对应的孔位和所处路径的位置。当该孔位插入路径的相应位置后则更新当前路径。
S6，是否所有孔位都已经插入路径。
S7，若是，则完成路径的设定，结束；若不是，则返回步骤S3，继续搜索，并且按照步骤4和5进行处理。
例如，选择的起始孔位为孔位i，距离该孔位i最近的为第二孔位j，则初始路径可标记为S={i,j}，初始路径长度T=D（i,j），剩余孔位共有3个，分别为S、H和K。搜索剩余孔位时，先后分别搜索到孔位S、孔位H及孔位K，则先将该孔位S插入路径S={i,j}中，具有两个插入位置，分别为插在孔位i和孔位j之间，或者插在孔位j后，即分别是S={i,S,j}，该对应的增程路径Dis=D(i,S)+D(S,j)-D(i,j)；以及S=={i,j,S}，对应的增程路径Dis=D（j,S），将计算结果记录保存。然后将孔位H插入路径S={i,j}中，具有两个插入位置，分别为插在孔位i和孔位j之间，或者插在孔位j后，即分别是S={i,H,j}，该对应的增程路径Dih=D(i,H)+D(H,j)-D(i,j)；以及S=={i,j,H}，对应的增程路径Dih=D（j,H），将计算结果记录保存。再将孔位K插入路径S={i,j}中，具有两个插入位置，分别为插在孔位i和孔位j之间，或者插在孔位j后，即分别是S={i,K,j}，该对应的增程路径Dik=D(i,K)+D(K,j)-D(i,j)；以及S=={i,j,K}，对应的增程路径Dik=D（j,K），将计算结果记录保存。根据上面的计算结果，挑选出最短的增程路径，然后将该孔位插入路径的相应位置，形成新的路径。
假如上面第一次插入的孔位是S，最短的增程路径是将孔位S插在路径中间，即新的路径S={i,S,j}。此时还有孔位H和孔位K没有插入路径，则需要继续搜索，此时孔位H和K插入路径S={i,S,j}中，有三种插入方式，分别为在i和S之间、S和j之间及在j后，然后分别计算孔位H和孔位K在此三种情况的增程路径，从中选择最短的增程路径，并将相应的孔位插入相应位置。假设是孔位K插入j后的位置为最短增程路径，即路径更新为S={i,S,j,K}。此时就只有最后一个孔位H还没有插入，此时将该孔位H插入路径S{i,S,j,K}中，并且查看哪一个位置对应的增程路径最短，选择最短增程路径所对应的位置插入。完成整个孔位的路径插入，路径设定完成。
当有其他数量的孔位时，则按照上述方式依此插入，从而得到一个最短的增程路径，确保操作时间较短。
如附图2所示，为一块待钻孔的PCB板的传统钻孔路径设定示意图，此时路径总长度为29569.024445mm。按照本发明方法优化后的钻孔路径，如附图3所示，路径总长度缩短至12281.674882 mm。

Claims (2)

1.一种PCB板的钻孔路径设定方法，包括以下步骤：
S1，获取PCB板上已经划分好的一个振镜格内的孔位图形，计算该振镜格内两两孔位间的距离，得到距离矩阵，设置起始孔位；
S2，获取距离起始孔位最近的孔位并将该孔位作为第二孔位，起始孔位与第二孔位形成初始路径；
S3，搜索剩余孔位，将剩余孔位逐个插入当前路径中；
S4，计算当前插入孔位对应的增程路径；
S5，选择最短增程路径，将最短增程路径所对应的孔位插入路径的相应位置，更新路径；
S6，是否所有孔位都已经插入路径；
S7，若是，则结束；若不是，则返回步骤S3。
2.根据权利要求1所述的PCB板的钻孔路径设定方法，其特征在于，所述步骤S1中，计算孔位之间的距离时，根据公式sart((xi-xj)*(xi-xj)+(yi-yj)*(yi-yj))计算得到。
CN201410056024.9A 2014-02-19 2014-02-19 一种pcb板的钻孔路径设定方法 Active CN104002048B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201410056024.9A CN104002048B (zh) 2014-02-19 2014-02-19 一种pcb板的钻孔路径设定方法
CN201580008272.9A CN106662858B (zh) 2014-02-19 2015-02-12 一种pcb板的钻孔路径设定方法
PCT/CN2015/072855 WO2015124079A1 (zh) 2014-02-19 2015-02-12 一种pcb板的钻孔路径设定方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410056024.9A CN104002048B (zh) 2014-02-19 2014-02-19 一种pcb板的钻孔路径设定方法

Publications (2)

Publication Number Publication Date
CN104002048A CN104002048A (zh) 2014-08-27
CN104002048B true CN104002048B (zh) 2016-08-10

Family

ID=51363110

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201410056024.9A Active CN104002048B (zh) 2014-02-19 2014-02-19 一种pcb板的钻孔路径设定方法
CN201580008272.9A Expired - Fee Related CN106662858B (zh) 2014-02-19 2015-02-12 一种pcb板的钻孔路径设定方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201580008272.9A Expired - Fee Related CN106662858B (zh) 2014-02-19 2015-02-12 一种pcb板的钻孔路径设定方法

Country Status (2)

Country Link
CN (2) CN104002048B (zh)
WO (1) WO2015124079A1 (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104002048B (zh) * 2014-02-19 2016-08-10 昆山市正业电子有限公司 一种pcb板的钻孔路径设定方法
CN105787137A (zh) * 2014-12-23 2016-07-20 重庆航凌电路板有限公司 Pcb钻孔路径优化算法
CN105629878A (zh) * 2016-02-24 2016-06-01 深圳市强华科技发展有限公司 Pcb数控钻孔路径选择方法
CN105549532B (zh) * 2016-02-29 2018-05-29 广东成德电子科技股份有限公司 一种电子板数控加工轨迹规划方法及装置
CN109332886B (zh) * 2018-10-26 2019-10-08 华中科技大学 一种无限幅面的激光加工方法及装置
CN110814517B (zh) * 2019-10-28 2022-05-24 大族激光科技产业集团股份有限公司 控制激光振镜焊接的方法、装置、设备和存储介质
CN110853007B (zh) * 2019-11-08 2022-04-19 武汉华工激光工程有限责任公司 一种基于图形特性和振镜加工特性的自适应图档分割方法
CN114565610B (zh) * 2022-04-28 2022-07-08 惠州威尔高电子有限公司 基于计算机视觉的pcb钻孔偏移检测方法
CN115041842B (zh) * 2022-06-28 2023-03-07 广东工业大学 一种芯片群孔的激光打孔路径优化方法和系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6030154A (en) * 1998-06-19 2000-02-29 International Business Machines Corporation Minimum error algorithm/program
CN1618556A (zh) * 2003-11-18 2005-05-25 誉源工业股份有限公司 印刷电路板钻孔路径设定方法
CN103092132A (zh) * 2013-01-18 2013-05-08 深圳大学 数控钻孔加工路径优化方法及系统、数控钻孔设备
CN103192110A (zh) * 2012-01-09 2013-07-10 上海微电子装备有限公司 二维钻孔的装置及其方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001195112A (ja) * 2000-01-12 2001-07-19 Sumitomo Heavy Ind Ltd レーザドリリング経路決定方法
CN101452496B (zh) * 2007-12-06 2010-09-22 英业达股份有限公司 获取信号线的布设路径的方法
JP4730440B2 (ja) * 2009-01-01 2011-07-20 ソニー株式会社 軌道計画装置及び軌道計画方法、並びにコンピューター・プログラム
CN102023611A (zh) * 2010-12-02 2011-04-20 广东工业大学 激光切割机寻轨路径规划优化方法
JP5889606B2 (ja) * 2011-11-16 2016-03-22 ビアメカニクス株式会社 レーザ加工方法、装置及びプログラム
CN104002048B (zh) * 2014-02-19 2016-08-10 昆山市正业电子有限公司 一种pcb板的钻孔路径设定方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6030154A (en) * 1998-06-19 2000-02-29 International Business Machines Corporation Minimum error algorithm/program
CN1618556A (zh) * 2003-11-18 2005-05-25 誉源工业股份有限公司 印刷电路板钻孔路径设定方法
CN103192110A (zh) * 2012-01-09 2013-07-10 上海微电子装备有限公司 二维钻孔的装置及其方法
CN103092132A (zh) * 2013-01-18 2013-05-08 深圳大学 数控钻孔加工路径优化方法及系统、数控钻孔设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
一种基于插入法的禁忌搜索算法;方永慧;《西安师范大学学报》;20031231;第28卷(第6期);第887-890页 *

Also Published As

Publication number Publication date
WO2015124079A1 (zh) 2015-08-27
CN106662858B (zh) 2019-04-19
CN106662858A (zh) 2017-05-10
CN104002048A (zh) 2014-08-27

Similar Documents

Publication Publication Date Title
CN104002048B (zh) 一种pcb板的钻孔路径设定方法
CN103846557B (zh) 一种pcb板的钻孔分块的切割路径设置方法
EP3172007B1 (en) Method of determining a sequence of drilling holes using a two level traveling salesman problem (tsp)
CN107860386B (zh) 一种基于Dijkstra算法的农用机械最短路径规划的方法
CN104166683B (zh) 一种数据挖掘方法
CA2659372A1 (en) Method and system of planning hydrocarbon extraction from a hydrocarbon formation
CN106845726A (zh) 一种面向余料集中的矩形件优化下料方法
CN108541145B (zh) 一种pcb上钻孔的方法
US8251619B2 (en) Hole machining method for circuit board
CN104552439B (zh) 印制线路板钻孔的加工方法
RU2017134737A (ru) Оценивание риска при операциях бурения и заканчивания скважины
RU2012133452A (ru) Система и способ моделирования взаимодействия расширителя и долота
FI3789579T3 (fi) Laite, menetelmä ja ohjelmistotuote porauksen sarjan suunnittelemiseksi
CN108871344A (zh) 足球机器人ggrrt路径规划方法
CN105404715A (zh) 一种线路板的高精度钻孔工程文件制作方法及系统
CN103218750B (zh) 一种海上沉积岩油田地质评估方法
CN109933857B (zh) 感知集成电路布局信息的时钟树主干拓扑生成方法及系统
CN105787137A (zh) Pcb钻孔路径优化算法
US8443326B1 (en) Scan chain re-ordering in electronic circuit design based on region congestion in layout plan
GB2398900A (en) Identification of best production potential oil wells and identification of drilling strategy to maximise production potential
CN107770784A (zh) 基于邻接矩阵的水下传感器网络的栅栏覆盖方法
CN210387693U (zh) 一种用于管道的钻孔定位工装
CN105509742A (zh) 一种室内同层寻路的路网构建和寻路方法
CN103192114A (zh) 一种三维钻孔的装置及其钻孔方法
CN109086553A (zh) 一种基于多排钻辅助生产软件钻孔孔位和钻头匹配的计算方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: 215312 No. 92 Chenjiabang Road, Penglang, Kunshan Development Zone, Suzhou City, Jiangsu Province

Patentee after: Jiangsu Zhengye made Technology Co. Ltd.

Address before: 215312 No. 92 Chenjiabang Road, Penglang, Kunshan Development Zone, Suzhou City, Jiangsu Province

Patentee before: Kunshan Zhengye Electronic Co., Ltd.