[发明专利]一种基于FPC的行优化键盘自动布线算法

说明书

本发明涉及工业控制技术领域，具体涉及一种基于FPC的行优化键盘自动布线算法；包括以下步骤：(1)准备阶段：人工读取图纸内容，并根据图纸内容，确定键位、PIN接口和通道创建计算机识别的逻辑结构；(2)创建结点分布：按行创建键位结点分布，并为每个结点划分逻辑坐标；(3)分组：根据键盘布线规则，每个PIN接口结点和键盘中的n个固定键位结点是相连的，局部最短路径的布线：采用行优化算法最优解决局部最短路径的布线；(5)整个FPC键盘的自动布线：本发明所提供的方法，具有效率高、成本低及自动化程度高的优势，运用本方法能实现FPC电路板自动布线，减少人工操作，提高布线的效率，整个布线方便而且可靠，能够应用在柔性电路板的生产上。

技术领域

本发明涉及工业控制技术领域，具体涉及一种基于FPC的行优化键盘自动布线算法。

背景技术

目前，随着柔性电路板(FPC)产业的高速发展和应用的日益广泛，整个产业的自动化和智能化水平逐年提高，而柔性板的布线设计作为制造工艺中最重要的环节之一，其智能化的需求已经日渐迫切，并逐渐成为该产业技术研究热点，也是最迫切待解决的核心难题。

传统的FPC布线基本由人工完成，存在众多缺点和不足，例如：布线周期长、效率低下，费时费力，且布局线路调整不够方便，链路统计功能薄弱。据了解，目前主要FPC由中国生产，集中在珠三角和长三角区域。每个生产企业都有其固定的工艺设计工程师，其布线效率和质量主要依赖于工艺设计师个人的经验与能力，该设计模式逐渐落伍，不符合产业未来发展的需求。

鉴于传统的FPC布线存在的一系列问题，生产企业曾广泛通过任用经验丰富的操作员来减少错误的发生，但是聘用经验丰富的操作员就意味着需要增加人员的成本，且这种方法仍然是以人工操作为主，相对于自动化生产来说，效率仍是十分低下，不利于大批量快速生产。

综上所述，研发一种基于FPC的行优化键盘自动布线算法，是工业控制技术领域中急需解决的关键问题。

发明内容

本发明为了解决上述问题，本发明提供了一种基于FPC的行优化键盘自动布线算法，其能实现FPC电路板自动布线，减少人工操作，提高布线的效率，方便而且可靠。

为实现上述目的，本发明提供了如下技术方案：

本发明提供了一种基于FPC的行优化键盘自动布线算法，包括以下步骤：

(1)准备阶段：人工读取图纸内容，并根据图纸内容，确定键位、PIN接口和通道创建计算机识别的逻辑结构；

(2)创建结点分布：按行创建键位结点分布，并为每个结点划分逻辑坐标；

(3)分组：根据键盘布线规则，每个PIN接口结点和键盘中的n个固定键位结点是相连的，将该PIN接口结点和n个键位结点划分为一组存放到mapPIN_i,keyMap，其中PIN_i标识第i个PIN接口结点，keyMap是一个集合，其存放要与第i个PIN接口结点相连在一起的键位结点；

(4)局部最短路径的布线：采用行优化算法最优解决局部最短路径的布线；

(5)整个FPC键盘的自动布线：重复步骤(4)，对剩余的mapPIN_i+1,keyMap进行布线，直至键盘中的所有键位结点和PIN接口结点均连接成功为止，完成整个FPC键盘的自动布线。

本发明进一步设置为：在步骤(1)中，所述的准备阶段是指根据实际键盘属性为键盘创建中的电源PIN接口、键位和通道创建计算机识别的逻辑结构。

本发明进一步设置为：在步骤(2)中，所述的创建结点分布，具体包括以下步骤：

(21)以行分布建立键盘中键位结点坐标，并按照从下到上，从左到右的顺序为每个键位结点和PIN接口结点设定逻辑坐标；