第36卷  第8期 西 安 交 通 大 学 学 报 Vol.36 No8
2002年8月

Journal of Xi'an Jiaotong Universtity

Aug. 2002

Study on the Kernal Algorithm of CAD Software of
Relay Control Circuit System
Liu Wei,Geng Yingsan,Wang Jianhua
(School of Electrical Engineering,Xi'an Jiaotong Univercity 710049,China)
zwb.gif (1647 字节)retue.gif (1614 字节)
Abstract: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.
Keywords:relay control circuit;CAD;network topology;matching