[发明专利]一种键盘柔体线路的行优化自动布线方法

说明书

本发明公开了一种键盘柔体线路的行优化自动布线方法，键盘柔体线路行优化自动布线方法的步骤包括：键盘布线图的预处理，构建触点集合E_K，确定初始PIN线和行优先的主要通道；依据触点E_K的行分布特点及密集程度，计算最佳通道C₁；最佳通道C₁构建局部网络NL₁，并构建包括待连接的独立拓扑点和局部网络的拓扑单元集合；计算任意两个拓扑单元之间的距离；连接距离最小的两个拓扑单元，逐步优化完成键盘整体布线。本发明采用的算法高效智能、准确率高、鲁棒性强；能够应用到键盘柔体线路的工业生产中，减少人工操作，降低成本、提高效率；且有效缩减键盘整体布线长度，节约成本。

技术领域

本发明涉及薄膜电路板自动布线领域，尤其涉及一种键盘柔体线路的行优化自动布线方法。

背景

柔体线路具有配线密度高、重量轻、厚度薄、弯折性好的特点。在电子产品追求轻、薄、短、小设计的大背景下，柔体线路产业高速发展，其应用日益广泛。

薄膜电路板的布线设计是其制造工艺中的重要环节，传统的薄膜电路板布线需要耗费大量的人力，布线效率和质量主要依赖于个人的经验与能力，存在布线周期长、效率低和成本高等不足，且布局线路调整不够方便，链路统计功能薄弱。

随着整个产业的自动化和智能化水平逐年提高，存在一些计算机自动布线软件工具，但由于不同的柔性电路板具有不同的形状、大小和触点分布情况，在利用软件自动布线后，仍需要人为调整完善布线工作，整个布线过程的自动化程度不高，大部分工作仍由人工完成，无法满足大批量快速生产的需求。

以上背景技术内容的公开仅用于辅助理解本发明的发明构思及技术方案，其并不必然属于本专利申请的现有技术，也不必然会给出技术教导；在没有明确的证据表明上述内容在本专利申请的申请日之前已经公开的情况下，上述背景技术不应当用于评价本申请的新颖性和创造性。

发明内容

本发明的目的是提供一种键盘柔体线路的行优化自动布线方法，能够实现键盘柔性电路板的自动布线工作。

为达到上述目的，本发明采用的技术方案如下：

一种键盘柔体线路行优化自动布线方法，用于将PIN线和键盘触点进行连接，包括以下步骤：

对键盘柔体线路布线图进行预处理，确定各个触点信息形成待连接的触点集合E_K，确定初始PIN线，并将沿行向分布的水平通道确定为主要通道；

依据触点集合E_K的行分布特点及密集程度，确定触点分布最密集的所述主要通道为最佳通道C₁；

依据所述最佳通道C₁构建局部拓扑网络NL₁，构建待连接的拓扑单元集合，所述拓扑单元集合包括由待连接的触点组成的独立拓扑点和局部拓扑网络；

计算任意两个待连接的拓扑单元之间的最短距离，并确定所述最短距离对应的路径为最优布线路径；

选择距离最小的两个拓扑单元按照对应的最优布线路径连接形成新的待连接的拓扑单元，并替代形成其的对应的两个拓扑单元，构建形成新的待连接的拓扑单元集合；重复此步骤，直至所述拓扑单元集合形成一个拓扑网络。