| 第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)
![]()
![]()
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