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

• 作者: 刘伟 王建华 耿英三
• 来源期刊: 西安交通大学学报
• 关键词: 继电控制线路 计算机辅助设计 网络拓扑 匹配
• 年，卷（期）: 2002,（8）
• 页码范围: 780-784
• 页数: 5页
• 分类号: TM645|TP391.72
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2002.08.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建华	西安交通大学电气工程学院	193	2634	26.0	44.0
2	耿英三	西安交通大学电气工程学院	170	2157	24.0	39.0
3	刘伟	西安交通大学电气工程学院	59	451	11.0	20.0