电缆网电路图自动布图算法的研究与系统实现

发布时间：2019-05-28 05:42

【摘要】：针对电缆网电路图的自动生成问题,在借鉴传统电路原理图自动布图的行列布局与通道布线思想的基础上,同时结合电缆网电路图的特点,提出了先位号行定位,再点号列定位的自动布局算法,并在两相邻位号间形成的行通道与相邻点号间形成的列通道间进行通道布线。算法成功应用于自主研发的电缆网电路图自动布图系统。系统能够根据电缆网表中的元器件连接信息,自动生成逻辑功能正确且布图美观规范的电缆网电路图,系统已被多个航天研究所在火箭、导弹的电缆网设计工作中采用,显著提高了电缆网设计工作的自动化程度。
[Abstract]:In order to solve the problem of automatic generation of cable network circuit diagram, on the basis of drawing lessons from the idea of row layout and channel wiring of traditional circuit schematic automatic layout, and combining with the characteristics of cable network circuit diagram, the position of leading number line is put forward. Then the automatic layout algorithm of point number column location is carried out, and the channel routing is carried out between the row channel formed between two adjacent bits and the column channel formed between adjacent point signs. The algorithm has been successfully applied to the automatic layout system of cable network circuit diagram. According to the connection information of components in cable network table, the system can automatically generate cable network circuit diagram with correct logic function and beautiful layout. The system has been adopted by many aerospace research institutes in the design of rocket and missile cable network. The automation degree of cable network design is significantly improved.
【作者单位】：南开大学组合数学中心;南开大学实验室设备处;北京洛中科技有限公司;
【基金】：国家重点基础研究发展规划(973)(No.2013CB834200) 教育部创新团队发展计划滚动支持(No.IRT0632) 国家自然科学基金面上项目(No.11371206);国家自然科学基金青年基金(No.11501307) 天津市自然科学基金青年项目(No.16JCQNJC09400)
【分类号】：TM246;TP391.72

【相似文献】