(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210964170.6 (22)申请日 2022.08.11 (71)申请人 贝壳找房 （北京） 科技有限公司 地址 100085 北京市海淀区创业路2号1幢1 层102室 (72)发明人 程文　连文强　杜超　马海山　 (74)专利代理 机构 北京庚致知识产权代理事务 所(特殊普通 合伙) 11807 专利代理师 韩德凯　孙敬霞 (51)Int.Cl. G06F 30/18(2020.01) G06F 30/13(2020.01) G06T 11/20(2006.01) (54)发明名称 布线图生成方法、 电子设备、 存储介质及程 序产品 (57)摘要 本公开提供了一种布线图生成方法， 包括： 对建筑单元的原始户型数据进行解析， 获取原始 户型数据中的各个点位的点位特征信息； 基于各 个点位的点位特征信息获取至少一个布线回路； 对于每个布线回路， 获取各个点位的点位间特征 信息； 基于点位间特征信息将每个布线回路中的 各个点位划分至一个片区或者两个以上的片区； 基于每个片区中各个点位的点位特征信息及点 位间特征信息获取每个片区的末端点位； 对于每 个布线回路， 对 各个片区的末端点位进行连接并 对各个片区中的点位进行连接以生成布线图。 本 公开还提供了一种电子设备、 可读存储介质及程 序产品。 权利要求书2页 说明书10页 附图6页 CN 115310244 A 2022.11.08 CN 115310244 A 1.一种布线图生成方法， 其特 征在于， 包括： 对建筑单元的原始户型数据进行解析， 获取原始户型数据中的各个点位的点位特征信 息； 基于各个点 位的点位特征信息获取至少一个布线回路； 对于每个布线回路， 获取 各个点位的点位间特征信息； 基于所述点位间特征信息将每个布线回路中的各个点位划分至一个片区或者两个以 上的片区； 基于每个片区中各个点位的点位特征信息及点位间特征信息获取每个片区的末端点 位； 以及 对于每个布线回路， 对各个片区的末端点位进行连接并对各个片区中的点位进行连接 以生成布线图。 2.根据权利要求1所述的布线图生成方法， 其特征在于， 获取原始户型数据中的各个点 位的点位特征信息， 包括： 获取原始户型数据中各个点位的点位类型及各个点位与原始户型数据中其他元素之 间的映射关系。 3.根据权利要求2所述的布线图生成方法， 其特征在于， 基于各个点位的点位特征信 息 获取至少一个布线回路， 包括： 基于各个点位的点位类型及各个点位与其他元素之间的映射关系获得各个点位所隶 属的布线回路以获得至少一个布线回路。 4.根据权利要求1至3中任一项所述的布线图生成方法， 其特征在于， 对于每个布线回 路， 获取各个点位的点位间特征信息， 包括： 获取每个布线回路中各个点位在预设方向的点位排序信息及相邻点位之间的点位水 平间距信息 。 5.根据权利要求4所述的布线图生成方法， 其特征在于， 基于所述点位间特征信 息将每 个布线回路中的各个点 位划分至一个片区或者两个以上的片区， 包括： 基于每个布线回路中的所述点位排序信息及所述相邻点位之间的点位水平间距信息 对点位进行片区， 以将每 个布线回路的各个点 位划分至一个片区或两个以上的片区。 6.根据权利要求4所述的布线图生成方法， 其特征在于， 基于每个片区中各个点位的点 位特征信息及点 位间特征信息获取每 个片区的末端点 位， 包括： 基于每个片区中各个点 位的点位高度信息及点 位排序信息获取末端点 位。 7.根据权利要求1所述的布线图生成方法， 其特征在于， 对于每个布线回路， 对各个片 区的末端点 位进行连接并对各个片区中的点 位进行连接以生成布线图， 包括： 将各个末端点位上沿至顶上位置后进行水平直连以将各个片区的末端点位进行连接； 以及 将各个片区中的点位上沿至各个片区中最大点位高度后进行水平直连以将各个片区 中的点位进行连接； 优选地， 基于各个点 位的点位特征信息获取至少一个布线回路， 包括： 将每个布线回路对应的点 位存储至一个点 位列表(L ist)； 优选地， 获取每 个布线回路中各个点 位在预设方向的点 位排序信息， 包括：权　利　要　求　书 1/2 页 2 CN 115310244 A 2按照所述预设方向对每个布线回路的各个点位进行排序， 对于位于同一竖向的两个以 上的点位， 基于点 位高度由高至低进行 所述排序以获得 所述点位排序信息； 优选地， 基于每个布线回路中的所述点位排序信 息及所述相邻点位之间的点位水平间 距信息对点 位进行片区， 包括： 基于点位排序信息依次遍历每一个点位， 如果点位是第一个点位， 则将其划分至第一 个片区中； 如果点位不是第一个点位， 则计算其与前一个点位的水平间距， 如果水平间距小 于或者等于预设 间距值， 则将该点位划分至前一个点位所在的片区， 否则新建一个片区， 并 将其划分至新建的片区， 直至所有的点 位都被划分至对应的片区。 8.一种电子设备， 其特 征在于， 包括： 存储器， 所述存 储器存储执行指令； 以及 处理器， 所述处理器执行所述存储器存储的执行指令， 使得所述处理器执行权利要求1 至7中任一项所述的布线图生成方法。 9.一种可读存储介质， 其特征在于， 所述可读存储介质中存储有执行指令， 所述执行指 令被处理器执行时用于实现权利要求1至7中任一项所述的布线图生成方法。 10.一种计算机程序产品， 包括计算机程序/指令， 其特征在于， 所述计算机程序/指令 被处理器执行时实现权利要求1至7中任一项所述的布线图生成方法。权　利　要　求　书 2/2 页 3 CN 115310244 A 3