一种电网潮流图布线方法及系统
    10.
    发明公开

    公开(公告)号:CN116956808A

    公开(公告)日:2023-10-27

    申请号:CN202310576126.2

    申请日:2023-05-22

    摘要: 本发明公开了一种电网潮流图布线方法,包括以下步骤:通道划分前先对布局的节点进行网格化,将节点位置移动到距离节点最近的空网格上;计及点图元位置以及边界,生成布线通道;按规则生成路径搜索树;通过对路径搜索树的解析,进而构建线路的可布线路径,选择一条最优路径作为最终布线路径;对所有布线路径进行避让调整,得到最终布线。本发明还公开了一种基于路径生成树的电网潮流图布线系统,包括实现上述步骤的具体模块。本发明有效解决“瓶口”布不通的问题;其次,改线探索法中双向端点出发分别作逃避线为从首端节点出发,末端端点为导向,寻找可布线通道链,提高了搜索路径的效率。