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

作     者：陆欣星 邹北骥 彭小宁 刘丽丽 LU Xin-xing;ZOU Bei-ji;PENG Xiao-ning;LIU Li-li

作者机构：湖南大学计算机与通信学院湖南长沙410082 中南大学信息科学与工程学院湖南长沙410083 怀化学院计算机科学与技术系湖南怀化418008 

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

出 版 物：《工程图学学报》 (Journal of Engineering Graphics)

年 卷 期：2006年第27卷第4期

页      码：31-37页

摘      要：针对已有的二次接线方法在处理继电元件时类型有限、优化效果不好且需要手工生成端子接线图的缺点,提出了一种优化的二次接线自动生成的计算机辅助设计方法。首先采用广度优先搜索算法得到原理图中元件端子的连接关系,同时提出了完全无向图中经过每个顶点一次且仅一次的最短路径算法和改进的Prim最小生成树算法,利用这两个算法可自动生成屏内安装接线图和端子接线图。实践证明,这种优化的二次接线自动生成方法提高了系统的运行速度,并解决了满足布线工艺约束下的连接导线总长度最小的屏内安装接线图和端子排图自动生成之间的瓶颈问题。

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

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 080203[080203] 081304[081304] 0802[工学-机械学] 0813[工学-化工与制药类] 080201[080201] 

D　O　I：10.3969/j.issn.1003-0158.2006.04.006

馆 藏 号：203740553...