正心元科技（浙江）有限公司

本发明提供一种拥塞驱动下的三维直角斯坦纳树构建方法及计算机设备。该构建方法包括：构建三维拥塞模型并生成代价观测矩阵。通过预设决策模型的编码器对多个引脚几何信息和代价观测矩阵进行编码以生成编码矩阵。解码器迭代执行：确定待连接引脚对，基于各候选层的多维度层选状态特征确定目标布线层并生成走线，生成表三维直角斯坦纳树的三维拥塞边序列。以最小化包含线长和拥塞代价的总布线代价为优化目标训练决策模型，获得构建模型。该建方法通过编码器‑解码器架构深度融合拥塞信息与几何特征，有效指导多层空间下的层分配与走线生成，并动态控制拥塞和线长优化。