[发明专利]使用二级旅行推销员问题TSP确定钻孔次序的方法在审
| 申请号： | 201580040745.3 | 申请日： | 2015-07-23 |
| 公开（公告）号： | CN106573337A | 公开（公告）日： | 2017-04-19 |
| 发明（设计）人： | T·加拉斯;M·布兰德 | 申请（专利权）人： | 三菱电机株式会社 |
| 主分类号： | B23K26/02 | 分类号： | B23K26/02;B23K26/38;G05B19/4093 |
| 代理公司： | 北京三友知识产权代理有限公司11127 | 代理人： | 吕俊刚,杨薇 |
| 地址： | 日本*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种方法确定用于通过首先将图案中的孔分割成分组来根据图案在工件(142)中进行钻孔的次序。分组的全局次序通过解决全局旅行推销员问题(110；TSP)来确定，并且每个分组中的孔的局部次序通过解决每个分组的局部TSP(120)来确定。然后，根据分组的全局次序来结合孔的局部次序，以确定用于钻孔的完整次序。 | ||
| 搜索关键词： | 使用 二级 旅行 推销员 问题 tsp 确定 钻孔 次序 方法 | ||
【主权项】：
一种用于确定根据图案在工件中钻孔的次序的方法，其中，所述图案被分割成分组，并且由钻机钻取所述孔，所述方法包括如下步骤：通过解决全局旅行推销员问题TSP来确定所述分组的全局次序；通过解决每个分组的局部TSP来确定每个分组中所述孔的局部次序；以及根据所述分组的所述全局次序来结合所述孔的所述局部次序，以确定由钻机钻取所述孔的完整次序，其中，在处理器中执行这些步骤。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于三菱电机株式会社，未经三菱电机株式会社许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201580040745.3/，转载请声明来源钻瓜专利网。
