(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210797317.7 (22)申请日 2022.07.06 (71)申请人 上海品览数据科技有限公司 地址 200072 上海市 静安区广中西路7 77弄 55号801-80 5单元 (72)发明人 李光　黄延　 (74)专利代理 机构 合肥兴东知识产权代理有限 公司 34148 专利代理师 王伟 (51)Int.Cl. G06F 30/13(2020.01) (54)发明名称 基于象限分割的布线方法、 装置、 设备及存 储介质 (57)摘要 本发明涉及建筑设计技术领域， 公开了一种 基于象限分割的布线方法、 装置、 设备及存储介 质， 所述方法包括： 获取终端位置信息和障碍物 位置信息； 根据终端位置信息和障碍物位置信息 确定对应的起点集、 终点集以及布线区域； 通过 起点集对所述布线区域进行划分， 得到目标数量 的象限区域； 根据象限区域和起点集确定当前布 线顺序， 基于当前布线顺序对终端进行布线； 由 于本发明是通过终端位置信息和障碍物位置信 息确定起点集、 终点集以及布线区域， 然后根据 起点集划分布线区域， 再基于象限区域和起点集 确定的当前布线顺序对终端进行布线， 相较于 现 有技术仅通过A ‑Star算法确定的连线路径进行 布线， 能够避免布线冲突的问题， 进而有效提高 连线的成功率。 权利要求书2页 说明书8页 附图3页 CN 115292779 A 2022.11.04 CN 115292779 A 1.一种基于象限分割的布线方法， 其特征在于， 所述基于象限分割的布线方法包括以 下步骤： 获取终端位置信息和障碍物位置信息； 根据所述终端位置信息和障碍物位置信息确定对应的起 点集、 终点集以及布线区域； 通过所述起点集对所述布线区域进行划分， 得到目标 数量的象限区域； 根据所述象限区域和起点集确定当前布线顺序， 并基于所述当前布线顺序对终端进行 布线。 2.如权利要求1所述的基于象限分割的布线方法， 其特征在于， 所述根据 所述终端位置 信息和障碍物位置信息确定对应的起 点集、 终点集以及布线区域， 包括： 根据所述终端位置信息和障碍物位置信息得到 完全包裹终端和障碍物的外边界坐标； 通过所述外边界坐标确定对应的起 点集、 终点集以及布线区域。 3.如权利要求2所述的基于象限分割的布线方法， 其特征在于， 所述通过所述外边界坐 标确定对应的起 点集、 终点集以及布线区域， 包括： 通过预设坐标计算策略对所述外边界坐标进行计算， 得到当前坐标距离； 在所述当前坐标距离的数量大于目标坐标距离数量 时， 根据所述当前坐标距离对应的 坐标对外边界坐标进行筛 选， 得到起 点坐标和终点 坐标； 根据所述 起点坐标生成对应的起 点集， 并根据所述终点 坐标生成对应的终点 集； 对所述外边界坐标进行线性拟合， 得到对应的布线区域。 4.如权利要求1所述的基于象限分割的布线方法， 其特征在于， 所述通过所述起点集对 所述布线区域进行划分， 得到目标 数量的象限区域， 包括： 根据所述 起点集确定对应的中心点， 将所述中心点作为象限原点； 通过预设划分角度和所述象限原点对所述布线区域进行划分， 得到目标数量的象限区 域。 5.如权利要求1至4中任一项所述的基于象限分割的布线方法， 其特征在于， 所述根据 所述象限区域和起点集确定当前布线顺序， 并基于所述当前布线顺序对终端进行布线， 包 括： 根据预设布线规则和所述 起点集确定bl ock背靠区域； 通过所述block背靠区域所在的方向得到对应的布线优先级； 根据所述布线优先级和象限区域得到当前布线顺序， 并基于所述当前布线顺序对终端 进行布线。 6.如权利要求5所述的基于象限分割的布线方法， 其特征在于， 所述根据 所述布线优先 级和象限区域得到当前布线顺序， 并基于所述当前布线顺序对终端 进行布线， 包括： 根据所述象限区域和中心点得到对应的中心 距离集合； 按照预设排序关系对所述中心 距离集合中的距离进行排序， 得到对应的排序结果； 根据所述排序 结果和布线优先级确定当前布线顺序， 并基于所述当前布线顺序对终端 进行布线。 7.如权利要求6所述的基于象限分割的布线方法， 其特征在于， 所述根据 所述排序 结果 和布线优先级确定当前布线顺序， 并基于所述当前布线顺序对终端 进行布线， 包括： 根据所述 排序结果和布线优先级确定当前布线顺序；权　利　要　求　书 1/2 页 2 CN 115292779 A 2通过A‑Star算法对所述布线区域进行路径搜索， 得到当前布线路径； 基于所述当前布线顺序和当前布线路径对终端 进行布线。 8.一种基于象限分割的布线装置， 其特 征在于， 所述基于象限分割的布线装置包括： 获取模块， 用于获取终端位置信息和障碍物位置信息； 确定模块， 用于根据所述终端位置信息和障碍物位置信息确定对应的起点集、 终点集 以及布线区域； 划分模块， 用于通过 所述起点集对所述布线区域进行划分， 得到目标 数量的象限区域； 布线模块， 用于根据所述象限区域和起点集确定当前布线顺序， 并基于所述当前布线 顺序对终端 进行布线。 9.一种基于象限分割的布线设备， 其特征在于， 所述基于象限分割的布线设备包括： 存 储器、 处理器及存储在所述存储器上并可在所述处理器上运行的基于象限分割的布线程 序， 所述基于象限分割的布线程序配置有实现如权利要求 1至7中任一项 所述的基于象限分 割的布线方法。 10.一种存储介质， 其特征在于， 所述存储介质上存储有基于象限分割的布线程序， 所 述基于象限分割的布线程序被处理器执行时实现如权利要求1至7中任一项所述的基于象 限分割的布线方法。权　利　要　求　书 2/2 页 3 CN 115292779 A 3