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