(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210746475.X (22)申请日 2022.06.28 (71)申请人 广州土圭垚信息科技有限公司 地址 510000 广东省广州市黄埔区香雪八 路98号F栋209房， F栋404房， F栋405 房， F栋407房 (72)发明人 马耀辉　杨保锋　江俊锋　裴玉奎　 (74)专利代理 机构 广州名扬高玥专利代理事务 所(普通合伙) 44738 专利代理师 马坤 (51)Int.Cl. G06F 30/13(2020.01) G06T 17/10(2006.01) (54)发明名称 一种定位信标室内部署规划方法及系统 (57)摘要 本发明公开了一种定位信标室内部署规划 方法及系统， 该方法包括： 针对建筑设计图进行 路径采样， 获得路径数据； 针对建筑设计图进行 轮廓采样， 获得轮廓数据； 基于路径数据遍历轮 廓数据， 获得初选集合； 对初选集合中冗余覆盖 的初选坐标予以剔除， 获得部署坐标集合。 本发 明实施例中， 基于建筑设计图采集路径数据与轮 廓数据， 据此对点位数据进行初筛与去重， 获得 用以部署 定位信标的部署坐标集合， 此过程排除 了人工经验限制， 既避免了疏漏与错误， 还可快 速准确地确定出建筑物室内的部署坐标， 获得优 良的整体 定位效果。 权利要求书2页 说明书5页 附图2页 CN 115130180 A 2022.09.30 CN 115130180 A 1.一种定位信标室内部署规划方法， 其特 征在于， 所述方法包括： 针对建筑设计图进行路径采样， 获得路径数据； 针对建筑设计图进行轮廓采样， 获得轮廓数据； 基于所述路径数据遍历所述轮廓数据， 获得初选集 合； 对所述初选集 合中冗余覆盖的初选坐标予以剔除， 获得部署坐标集 合。 2.根据权利要求1所述的定位信标室内部署规划方法， 其特征在于， 所述路径数据与 所 述轮廓数据是为采用同一立体坐标系， 由若干线段所组成封闭图形， 且线段 由若干采样点 迹构成。 3.根据权利要求1所述的定位信标室内部署规划方法， 其特征在于， 所述路径数据 是基 于建筑设计图的平面 坐标数据进行采样； 所述轮廓数据是基于建筑设计图的立体坐标 数据进行采样。 4.根据权利要求1所述的定位信标室内部署规划方法， 其特征在于， 所述针对建筑设计 图进行路径采样， 获得路径数据， 包括： 以预设采样间隔为半径， 于所述建筑设计图上选取起始点， 沿路径进行直线 遍历； 若遍历到达路径拐点， 对起始点更新 为当前路径拐点， 沿当前路径拐点进行直线 遍历； 依据遍历顺序， 对遍历得到的点迹连接为若干线段， 获得 所述路径数据。 5.根据权利要求 4所述的定位信标室内部署规划方法， 其特 征在于， 所述方法还 包括： 若遍历得到存在多个路径分支的多路径拐点， 对起始点更新 为所述多路径拐点； 分别对每一路径分支进行遍历， 获得若干 子路径数据； 对每一子路径数据进行拟合， 消除交错重 叠的路径拐点， 获得独立的若干终止点。 6.根据权利要求1所述的定位信标室内部署规划方法， 其特征在于， 所述基于所述路径 数据遍历所述轮廓数据， 获得初选集 合， 包括： 针对所述路径数据中的任一采样点迹， 在所述轮廓数据中遍历与该采样点迹的相邻的 两个采样点迹， 作为 候选点迹； 对该采样点迹与所述轮廓数据中两个候选点迹的矢量距离进行比对， 选取矢量距离最 短的候选点迹作为初选坐标， 录入所述初选集 合。 7.根据权利要求1所述的定位信标室内部署规划方法， 其特征在于， 所述对所述初选集 合中冗余覆盖的初选坐标予以剔除， 获得部署坐标集 合， 包括： 于所述初选集 合中， 对相邻的任意 三个初选坐标设置为信标簇； 计算构成信标簇的三个初选坐标与信标簇质心的矢量距离， 对矢量距离小于预设覆盖 距离的初选坐标予以剔除， 获得部署坐标集 合。 8.根据权利要求1或7任一项所述的定位信标室内部署规划方法， 其特征在于， 所述方 法还包括： 对预设覆盖距离内同时存在路径拐点与信号遮蔽结构的部署坐标设为弱 信号坐标； 分析路径拐点或信号屏蔽结构对每一弱 信号坐标的屏蔽角度及屏蔽比率； 若存在屏蔽角度大于90 °， 或者屏蔽比率 高于70％的弱信号坐标， 针对所述弱信号坐标 设置补强坐标， 并更新所述部署坐标集 合。 9.一种应用权利要求1～8任一项所述的定位信标室内部署规划方法的系统， 其特征在 于， 所述系统包括数据转换模块、 采样模块、 匹配遍历模块及计算模块；权　利　要　求　书 1/2 页 2 CN 115130180 A 2所述数据转换模块用以对建筑设计图转换为 立体坐标 数据； 所述采样模块用以根据立体坐标 数据进行路径采样， 以获得路径数据； 所述采样模块还用以根据立体坐标 数据进行轮廓采样， 以获得轮廓数据； 所述匹配遍历模块用以基于所述路径数据遍历所述轮廓数据， 获得初选集 合； 所述计算模块用以对所述初选集合中冗余覆盖的初选坐标予以剔除， 获得部署坐标集 合。 10.根据权利要求9所述的系统， 其特 征在于， 所述系统还 包括： 所述部署坐标集合导入具备显示功能的移动终端， 用以实地指示定位信标的部署点 位。权　利　要　求　书 2/2 页 3 CN 115130180 A 3