继电控制线路系统CAD软件关键算法的应用研究

为了解决继电控制线路系统传统设计方法的弊端，提出了自动生成设备端子排和电缆表的方法。该方法利用网络拓扑技术描述了电气原理图中继电元件之间的连接关系、定义了继电元件的逻辑关系表和逻辑图，并采用二分图匹配法进行继电元件的逻辑匹配检查，使用Dijksrta算法计算设备间的最短电缆长度，应用深度优先和广度优先遍历算法搜索网络拓扑图中的连通子集，从而成功地解决了设备端子排和电缆表的自动生成问题，并且设计出的电缆总长度最短。实践证明，基于上述方法开发出的CAD软件能够自动完成大部分设计工作，优化了设计结果，提高了设计效率。

Study on the Kernal Algorithm of CAD Software of Relay Control Circuit System

In order to solve the problems of traditional design method of relay control circuit system, a method to generate the electrical device terminal array and cable list is proposed. The network topological technique is used to describe the connecting relationships between relay electrical apparatus; For checking the matching relationships between relay electrical apparatus and topological circuit, the logical relation table and logical diagram of relay electrical apparatus are defined and the bipartite graph matching technique is used; This method also uses the Dijkstra algorithm to calculate the shortest cable length between electrical devices and adopt the DFS and BFS algorithm to generate the electrical device terminal array and cable list automatically. The CAD software based on this method can automatically accomplish most work that was done manually before. It improves the design efficiency and optimizes the design result.