[发明专利]一种基于室内地图的蓝牙定位信标部署方法

摘要

本发明公开了一种基于室内地图的蓝牙定位信标部署方法。该方法适用于最小二乘法蓝牙室内定位方法。所述方法包括：根据室内地图进行室内定位区域格网剖分，按照室内空间数据结构类型划分定位区域，提取室内定位区域的关键节点，依据关键节点按照一定的布设规则随机生成信标部署方案，采用遗传算法进行蓝牙信标部署全局优化，得到最优部署方案。本发明能有效降低蓝牙室内定位系统的信标数量，提升室内定位环境的平均定位精度，尤其面向行人活动密集的区域提供了更高的定位精度。

主权项

1.一种基于室内地图的蓝牙定位信标部署方法，其特征在于，应用于室内定位的前期场景信标布设位置自动提取，所述方法包括：步骤S1，室内地图的绘制，含楼层、出入口、通道、单元空间、行人路径、POI、门、隔离带；步骤S2，室内地图格网化，将室内空间区域划分成的1米*1米的规则格网，格网中心点集合作为待部署信标的位置；步骤S3，室内关键节点的提取，室内空间的路径转折点、电梯口、房间门口、其它出入口所在的格网作为必须要部署信标的位置；步骤S4，室内格网的行人分布密度赋值，根据行人在室内空间的行走活动频率，将格网划分为1、2、3、4这四个等级；步骤S5，随机选择一个格网点或者必须部署信标的关键节点，根据部署间距（4‑8米）、正三角形部署形态，生成基于室内地图的部署方案；步骤S6，根据部署方案，计算每个格网的部署效益，求和得到方案的效益值；步骤S7，采用遗传算法，根据随机选取的起始格网，得到不同的方案，计算最优方案。