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

权利要求书

1.一种基于室内地图的蓝牙定位信标部署方法，其特征在于，应用于室内定位的前期场景信标布设位置自动提取，所述方法包括：

步骤S1，室内地图的绘制，含楼层、出入口、通道、单元空间、行人路径、POI、门、隔离带；

步骤S2，室内地图格网化，将室内空间区域划分成的1米*1米的规则格网，格网中心点集合作为待部署信标的位置；

步骤S3，室内关键节点的提取，室内空间的路径转折点、电梯口、房间门口、其它出入口所在的格网作为必须要部署信标的位置；

步骤S4，室内格网的行人分布密度赋值，根据行人在室内空间的行走活动频率，将格网划分为1、2、3、4这四个等级；

步骤S5，随机选择一个格网点或者必须部署信标的关键节点，根据部署间距（4-8米）、正三角形部署形态，生成基于室内地图的部署方案；

步骤S6，根据部署方案，计算每个格网的部署效益，求和得到方案的效益值；

步骤S7，采用遗传算法，根据随机选取的起始格网，得到不同的方案，计算最优方案。

2.如权利要求1所述的方法，其特征在于，所述的室内定位空间格网化包括以下内容：

步骤S1，室内地图格网化，将室内空间区域划分成的1米*1米的规则格网，并生成格网中心点，中心点集合为Node；

步骤S2，室内格网的行人分布密度赋值，根据行人在室内空间的行走活动频率，将格网划分为1、2、3、4这四个等级；

步骤S3，根据室内地图格网，将不可定位部署区域的格网的数值设置为-1，将可定位部署区域的格网设置为0；

步骤S4，根据室内地图格网和数据结构，将墙体、障碍物、建筑物外轮廓周边的最近可定位部署格网的数值设置为-1；

步骤S5，已提取的关键节点作为必须部署的蓝牙信标格网，其数值设置为1。

3.如权利要求1所述的方法，其特征在于，所述的格网部署时，小于10平方米的房间只需要部署一个信标，不参与信标计算。

4.如权利要求1所述的方法，其特征在于，小于2米宽的室内走廊，只需要在走廊的中心线部署一排信标，不参与信标计算。

5.如权利要求1所述的方法，其特征在于，所述的随机生成的部署方案的方法如下：

步骤S1，在室内地图格网中随机选择一个必须部署的蓝牙信标格网中心点，作为第一个待部署的蓝牙信标N1；

步骤S2，根据第一个待部署的蓝牙信标的格网位置，随机选择周边6米外的格网作为第二个待部署的蓝牙步骤S3，随机选择的待部署格网与必须部署的蓝牙信标格网的间距应超过4米；

步骤S4，在第一个和第二个待部署蓝牙信标格网位置N1、N2的基础上，根据正三角形的形态部署规则，信标间部署间距控制在4-8米，计算第三个待部署的蓝牙信标格网位置N3，选择的部署格网与必须部署和待部署的蓝牙信标格网的间距应超过4米；

步骤S5，任意选择待部署的蓝牙信标格网，根据同样的方法，计算其他待部署的蓝牙信标格网位置，直到室内定位格网不再满足条件。