[发明专利]无线电地图构建方法

权利要求书

1.一种无线电地图构建方法，由无线电地图构建装置执行，其特征在于，包括如下步骤：

(a)生成多个包括由标记有地址的指纹和相应地址的区域内选定的位置构成的染色体对的集合的染色体；

(b)利用所述染色体对生成临时无线电地图；

(c)布置利用所述临时无线电地图收集的指纹序列；以及

(d)评估所述指纹序列的布置。

2.根据权利要求1所述的无线电地图构建方法，其特征在于，

至少首次执行所述步骤(a)而构成第一个世代时，所述选定的位置是在相应地址的区域内随机选定的，

所述步骤(b)至(d)以多个染色体为对象而依次执行。

3.根据权利要求2所述的无线电地图构建方法，其特征在于，

所述步骤(d)中，在指纹序列中评估基于利用反映用户的移动性的损失函数生成的临时无线电地图的指纹序列的布置。

4.根据权利要求3所述的无线电地图构建方法，其特征在于，

所述无线电地图构建方法根据所述步骤(d)的评估结果而从所述多个的染色体中过滤一部分，构成包括所述过滤的一部分染色体和新染色体的下一世代而反复执行所述步骤(b)至所述步骤(d)。

5.根据权利要求1所述的无线电地图构建方法，其特征在于，

在所述步骤(a)之前，还包括如下步骤：根据HMM(Hidden Markov model)对构建无线电地图的建筑物的内部结构进行拓扑建模，其中，所述拓扑将建筑物内部的各个位置表现为状态(state)，将位置之间的地理位置可及性表现为过渡(transition)。

6.根据权利要求5所述的无线电地图构建方法，其特征在于，

通过利用所述对的集合并通过插值技术生成对应建筑物内部的各个位置的指纹的过程，生成所述临时无线电地图。

7.根据权利要求4所述的无线电地图构建方法，其特征在于，

所述无线电地图构建方法相比之前世代，利用所述损失函数的评估结果为不存在更多的增益时，终止基于世代进化的所述步骤(b)至(d)的反复执行。

8.根据权利要求1所述的无线电地图构建方法，其特征在于，

在所述步骤(a)之前，包括如下步骤：通过指定的应用收集对应指定的地址的指纹；以及将通过所述收集标记有地址的指纹按照地址分类，其中，所述指定的应用可以是结算应用或资源使用量计量应用。

9.根据权利要求8所述的无线电地图构建方法，其特征在于，

所述步骤(a)至(d)以分类为商业地区的地址的指纹为对象而执行。

10.根据权利要求9所述的无线电地图构建方法，其特征在于，

当分类的地址为居住地区时，以对应居住地区的地址的指纹为对象，通过插值技术进一步构建所述居住地区的无线电地图。

11.根据权利要求8所述的无线电地图构建方法，其特征在于，

还包括如下步骤：将对应指定的地址收集的指纹建簇为多个组，利用建簇的组的指纹确定标记所述地址的指纹。

12.根据权利要求8所述的无线电地图构建方法，其特征在于，

在所述步骤(a)之前，还包括如下步骤：利用指定的应用收集包括指纹及一系列收集时刻的指纹序列。

13.根据权利要求8所述的无线电地图构建方法，其特征在于，

收集对应所述指定的地址的指纹的步骤包括如下过程：在基于所述指定的应用的事件发生时点的前、后或前后的指定的时间内，收集包含由所述指定的应用收集的一个以上的无线AP的识别者及信号强度的对的指纹。