计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (24): 245-251.DOI: 10.3778/j.issn.1002-8331.1606-0279

• 工程与应用 • 上一篇    下一篇

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

郭强辉1,徐  召2,谢远锋3   

  1. 1.南开大学 组合数学中心,天津 300071
    2.南开大学 实验室设备处,天津 300071
    3.北京洛中科技有限公司,北京 100192
  • 出版日期:2017-12-15 发布日期:2018-01-09

Study and implementation of automatic cable network schematic generation algorithms

GUO Qianghui1, XU Zhao2, XIE Yuanfeng3   

  1. 1.Center for Combinatorics, Nankai University, Tianjin 300071, China
    2.The Laboratory Equipment Deparment, Nankai University, Tianjin 300071, China
    3.Beijing Lozong Technology Co., Ltd., Beijing 100192, China
  • Online:2017-12-15 Published:2018-01-09

摘要: 针对电缆网电路图的自动生成问题,在借鉴传统电路原理图自动布图的行列布局与通道布线思想的基础上,同时结合电缆网电路图的特点,提出了先位号行定位,再点号列定位的自动布局算法,并在两相邻位号间形成的行通道与相邻点号间形成的列通道间进行通道布线。算法成功应用于自主研发的电缆网电路图自动布图系统。系统能够根据电缆网表中的元器件连接信息,自动生成逻辑功能正确且布图美观规范的电缆网电路图,系统已被多个航天研究所在火箭、导弹的电缆网设计工作中采用,显著提高了电缆网设计工作的自动化程度。

关键词: 电缆网电路图, 自动布局, 自动布线, 计算机辅助设计(CAD)

Abstract: To attack the problem of automatic generation of cable network schematic, this paper proposes placement and routing algorithms by using the methods of row-column placement and channel routing, which have been extensively used for automatic logic diagrams generation, and taking into account the properties of cable network. The placement algorithm consists of row positioning of position symbol and column positioning of point symbol. Then the routing algorithm is executed in the row channels between two position symbols and column channels between two adjacent point symbols. The algorithms have been successfully applied in the self-developed automatic cable network schematic generation system, which can produce normal and good-look cable network schematic with correct logic circuit functional information, and the connections of the devices are given. This system has been adopted by several aerospace institutes for designing the cable network of rockets and missiles, and the automation level is significantly improved.

Key words: cable network schematic, auto placement, auto routing, Computer Aided Design(CAD)