高级检索

基于通道设计的电气导线互联系统线缆自动布局方法

EWIS Automatic Layout Method Based on Channel Design

  • 摘要: 针对当前电气导线互联系统中的线缆自动布局方法多采用直接布线方法, 适用性窄、难以满足辅助工艺约束, 且效率低等问题, 基于工程实践, 提出基于通道设计的EWIS线缆自动布局方法. 首先考虑松弛度、弯曲半径、干涉、间距、电磁隔离等复杂约束, 提出先进行通道设计, 再进行具体线缆布局设计的布线策略; 然后在通道设计中提出一系列方法: 采用kd-tree高效搜索邻近布线卡箍点, 提出融合倾斜角度、长度、间距等复杂工艺约束的广义线缆路径评价函数, 利用贪心思想构建高质量通道; 进一步, 进行线缆分支点设计(工艺要求避免卡箍作为分支点), 并建立分支点的图模型; 最后逐次进行单根线缆布局设计, 检测不符合工艺的环路, 并更新通道, 迭代至完成整体线缆布局. 在自动布线上的实验结果表明, 所提方法在线缆上的布线效果更规整, 与人工布线相比, 该方法在线缆长度、转弯次数、分支数量上平均减少25.0%, 25.1%和30.1%, 证明其的有效性.

     

    Abstract: At present, in Electrical Wiring Interconnection Systems (EWIS), there is a lack of high-quality automatic cable layout methods, and a few public methods mostly use direct wiring methods. The applicability of these methods is narrow, it is difficult to meet the constraints of auxiliary process, and the efficiency is low. Therefore, based on engineering practice, this paper presents the EWIS cable automatic layout method based on channel design. Considering the relaxation, bending radius, interference, spacing, electromagnetic isolation and other complex constraints, the routing strategy is proposed to first design the channel and then design the specific cable layout. A series of innovative and practical methods are proposed in channel design: kd-tree is used to search the nearby wiring clamp points efficiently; The generalized cable path evaluation function is proposed, which integrates the complex process constraints such as inclination angle, length and spacing. Use greedy thinking to build high quality channels. On the basis of channel design, the branch point design of cable is further carried out (the process requires avoiding the clamp as the branch point), and the diagram model of the branch point is established. Finally, a single cable layout is designed one by one, loops that do not meet the process are detected, channels are updated, and the overall cable layout is iterated to complete. The experimental results on automatic routing  test results show that the wiring effect of the proposed method is more regular, and compared with manual wiring, the proposed method reduces the length of the cable, the number of turns and the number of branches by 25.0%, 25.1% and 30.1% on average, indicating the effectiveness of the proposed method.

     

/

返回文章
返回