(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210015013.0 (22)申请日 2022.01.07 (71)申请人 上海品览数据科技有限公司 地址 200000 上海市 静安区广中西路7 77弄 55号801、 80 5室 (72)发明人 黄延　李一帆　彭靖田　 (74)专利代理 机构 上海互顺专利代理事务所 (普通合伙) 31332 代理人 韦志刚　曹月明 (51)Int.Cl. G06V 10/44(2022.01) G06V 10/75(2022.01) G06K 9/62(2022.01) (54)发明名称 一种基于转弯控制A -Star算法的CAD图纸构 件自动连线方法 (57)摘要 本发明公开了一种基于转弯控制A ‑Star算 法的CAD图纸构件自动连线方法， 该方法步骤如 下： S1集线器出线； S2结合出线方向； S3方向对 齐； S4匹配终端构件； S5转向优先级； S6连线完 成。 本发明提出的转弯控制A ‑Star算法能够综合 考虑最优路径及连线交叉影响， 使得CAD图纸构 件自动连线更加合理有效， 以更加适应实际工程 应用中的需求， 有效避免了容易出现连线冲突导 致后续连线无法成功以及一根线连接成功后另 一根线无法连接的问题。 权利要求书1页 说明书3页 附图5页 CN 114429551 A 2022.05.03 CN 114429551 A 1.一种基于转弯控制A ‑Star算法的CAD图纸构件自动连线方法， 其特征在于： 该方法步 骤如下： S1集线器出线； S2结合出线方向； S3方向对齐； S4匹配终端构件； S5转向优先级； S6连线完成。 2.根据权利 要求1所述一种基于转弯控制A ‑Star算法的CAD图纸构件自动连线方法， 其 特征在于： S2结合出线方向， 结合 集线器出线的方向以及连线先后的方向。 3.根据权利 要求1所述一种基于转弯控制A ‑Star算法的CAD图纸构件自动连线方法， 其 特征在于： S3方向对齐， 将整体空间旋转、 镜像， 进行对齐。 4.根据权利 要求1所述一种基于转弯控制A ‑Star算法的CAD图纸构件自动连线方法， 其 特征在于： S4匹配终端构件， 集线器侧面出线， 从上到下依次同终端构件匹配。 5.根据权利 要求4所述一种基于转弯控制A ‑Star算法的CAD图纸构件自动连线方法， 其 特征在于： 从集线器出线侧背面法线出发， 逆时针顺序法线的构件依 次按照出线顺序匹配 到连线端点。 6.根据权利 要求5所述一种基于转弯控制A ‑Star算法的CAD图纸构件自动连线方法， 其 特征在于： 两个构件的方位角相同， 优先匹配 远的构件。 7.根据权利 要求1所述一种基于转弯控制A ‑Star算法的CAD图纸构件自动连线方法， 其 特征在于： S5转向优先级， 在S4中统一坐标系并完成终端匹配之后， 设定转 向优先级， 来完 成连线。权　利　要　求　书 1/1 页 2 CN 114429551 A 2一种基于转弯控制A ‑Star算法的CAD图纸构件自动连线方 法 技术领域 [0001]本发明涉及CAD图纸构件连线技术相关领域， 具体是一种基于转弯控制A ‑Star算 法的CAD图纸构件自动连线方法。 背景技术 [0002]CAD施工图， 是表示通过AutoCAD软件将工程项目总体布局， 建筑物的外部形状、 内 部布置、 结构构造、 内外装修、 材料作法以及设备、 施工等制作的图样。 在建筑电气施工图 中， 平面图通常是将建筑物的地理位置和主体结构进行宏观描述， 将墙体、 门窗、 梁柱等淡 化， 而电气线路突出重点描述。 其 他管线， 如水暖、 煤气等线路则不出现在电气施工图上。 [0003]电气平面图是表示假想经建筑物门、 窗沿水平方向将建筑物切开， 移去上面部分， 从上面向下面看， 所看到的建筑物平面形状、 大小， 墙柱的位置、 厚度， 门窗的类型以及建筑 物内配电设备、 照明设备等平面布置、 线路走向等情况。 根据平面图表示的内容， 识读平面 图要沿着电源、 引入线、 配电箱、 引出线、 用电器这样一个 “线”来读。 在识读过程中， 要注意 了解电源进户装置、 配电箱、 插座、 开关等电气设备的数量、 型号规格、 安装位置、 安装高度， 表示线路的敷设位置、 敷设方式、 敷设路径、 导线的型号 规格等。 [0004]路径规划指在有障碍物的工作环境中寻找一条从起点到终点、 无碰撞地绕过所有 障碍物的运动路径的过程， 其中， A ‑Star算法就是一种常用的求解路径规划问题的有效方 法， A‑Star算法引入了估价函数F(n)＝G(n)+H(n)对搜索的位置节点进行评估， 其中， G(n) 表示从初始节点到当前节点n的代价， 称为代价函数； H(n)表示从当前节点n到目标点的启 发式评估代价， 称为启发函数。 A ‑Star算法的关键在于启发函数的确定， 不同的启发函数会 对A‑Star算法产生不同的效果， 将A ‑Star算法应用到CAD图纸构件自动连线上， 可以有效解 决传统图纸绘制过于依赖电气设计师 的经验而造成的设计效率低下、 计算误差、 设计成本 高等问题， 具有较高的性 价比， 但是其 容易出现连线冲突的问题。 [0005]在CAD图纸中， 从一个分线器中输出一组待连接线， 这组线需要连接到户型中的若 干终端， 这些线缆不可 交叉， 因此， CAD图纸构件自动连线除了 关注如何找到最优路径之外， 更重要的问题是如何尽量避免连线交叉问题， 使用A ‑Star算法进行自动连线路径搜索虽然 能得到一条最优的路径,但 A‑Star算法容 易出现连线冲突 导致后续连线无法成功的问题。 发明内容 [0006]因此， 为了解决上述不足， 本 发明在此提供一种基于转弯控制A ‑Star算法的CAD图 纸构件自动连线方法。 [0007]本发明是这样实现的， 构造一种基于转弯控制A ‑Star算法的CAD图纸构件自动连 线方法， 该 方法步骤如下： [0008]S1集线器出线； [0009]S2结合出线方向； [0010]S3方向对齐；说　明　书 1/3 页 3 CN 114429551 A 3