一种优化的二次接线自动生成方法研究  

Research on the Optimized Automatic Generating Method of Secondary Wiring

作　　者：陆欣星[1] 邹北骥[2] 彭小宁[3] 刘丽丽[1] 

机构地区：[1]湖南大学计算机与通信学院,湖南长沙410082 [2]中南大学信息科学与工程学院,湖南长沙410083 [3]怀化学院计算机科学与技术系,湖南怀化418008

出　　处：《工程图学学报》2006年第4期31-37,共7页Journal of Engineering Graphics

基　　金：国家973子课题资助项目(2004CB719404)

摘　　要：针对已有的二次接线方法在处理继电元件时类型有限、优化效果不好且需要手工生成端子接线图的缺点,提出了一种优化的二次接线自动生成的计算机辅助设计方法。首先采用广度优先搜索算法得到原理图中元件端子的连接关系,同时提出了完全无向图中经过每个顶点一次且仅一次的最短路径算法和改进的Prim最小生成树算法,利用这两个算法可自动生成屏内安装接线图和端子接线图。实践证明,这种优化的二次接线自动生成方法提高了系统的运行速度,并解决了满足布线工艺约束下的连接导线总长度最小的屏内安装接线图和端子排图自动生成之间的瓶颈问题。The existed secondary wiring method has some disadvantages such as the limited types of element which can be dealed with, the dissatisfactory optimization effect and the need of handiwork to generate terminal wiring diagram. Aimed at these problems, an optimized CAD method of automatic generating of the secondary wiring is proposed. This method gets the connection relationship by using the breadth first search algorithm, meanwhile puts forward the shortest path algorithm, which passes each vertex in the completed non-directional graph once and only once, and also the improved Prim minimum spanning tree algorithm. These algorithms can generate both the inner panel wiring diagram and the terminal wiring diagram automatically. It is proved that this optimized CAD method of automatic generating the secondary wiring can enhance the running speed, and solve the conflict between automatic generating of the inner panel wiring diagram and the terminal wiring diagram under the restriction of shortest connected line length.

关 键 词：计算机应用 优化方法 最短路径算法 最小生成树算法 二次接线 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]