(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210880018.X (22)申请日 2022.07.25 (71)申请人 上海品览数据科技有限公司 地址 200072 上海市 静安区广中西路7 77弄 55号801-80 5单元 (72)发明人 黄延　 (74)专利代理 机构 合肥兴东知识产权代理有限 公司 34148 专利代理师 王伟 (51)Int.Cl. G06F 30/13(2020.01) G06F 30/23(2020.01) G06F 111/04(2020.01) (54)发明名称 图纸构件自动连线方法、 装置、 设备及存储 介质 (57)摘要 本发明涉及建筑设计施工技术领域， 公开了 一种图纸构件自动连线方法、 装置、 设备及存储 介质， 方法包括： 选取需要连接的区域， 并将区域 网格化处理， 得到网格点； 根据网格点的坐标及 相互之间的拓扑关系建立整数规划模 型， 整数规 划模型的决策变量为某条连线是否选取了相邻 网格点的有向弧； 将参数输入至整数规划模型， 并利用数学求解器求解出选取的每一段弧连接 成的每条连线。 本发明提出基于混合整数规划模 型的连线方法能够综合考虑最优路径及连线交 叉影响， 使得CAD图纸构件自动连线更加合理有 效。 权利要求书3页 说明书9页 附图2页 CN 115114712 A 2022.09.27 CN 115114712 A 1.一种图纸构件自动连线方法， 其特 征在于， 所述方法包括以下步骤： 选取需要连接的区域， 并将所述区域网格化处 理， 得到网格点； 根据所述网格点的坐标及相互之间的拓扑关系建立整数规划模型， 所述整数规划模型 的决策变量 为某条连线是否 选取了相邻所述网格点的有向弧； 将参数输入至所述整数规划模型， 并利用数学求解器求解出选取的每一段弧连接成的 每条连线。 2.如权利要求1所述的图纸构件自动连线方法， 其特征在于， 所述整数规划模型的目标 函数为： 所述整数规划模型的约束条件为： 其中， xijk表示决策变量， k表示路线， i、 j表示线路上的点， 若路线k从点i到j， 则取1， 否 则取0； xjlk表示决策变量， k表示路线， i、 l表示线路上的点， 若路线k从点i到l， 则取1， 否则取权　利　要　求　书 1/3 页 2 CN 115114712 A 20， 其中， l是i的邻点； sk表示路线k的起 点； tk表示路线k的终点； xjskk表示路线k到起 点的决策变量； xtkjk表示路线k从终点出发的决策变量； xskjk表示路线k从起 点出发的决策变量； xitkk表示路线k到终点的决策变量。 3.一种图纸构件自动连线装置， 其特 征在于， 所述装置包括： 网格化模块， 用于 选取需要连接的区域， 并将所述区域网格化处 理， 得到网格点； 整数规划模型建立模块， 用于根据 所述网格点的坐标及相互之间的拓扑关系建立整数 规划模型， 所述整数规划模型的决策变量为某条连线是否选取了相邻所述网格点的有向 弧； 连线模块， 用于将参数输入至所述整数规划模型， 并利用数学求解器求解出选取的每 一段弧连接成的每条 连线。 4.如权利要求3所述的图纸构件自动连线装置， 其特征在于， 所述整数规划模型的目标 函数为： 所述整数规划模型的约束条件为： 权　利　要　求　书 2/3 页 3 CN 115114712 A 3