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

说明书

本发明的无线电地图构建方法利用遗传算法，其特征在于，包括如下步骤：(a)生成多个包括由标记有地址的指纹和相应地址的区域内选定的位置构成的染色体对的集合的染色体；(b)利用所述染色体对生成临时无线电地图；(c)布置利用所述临时无线电地图收集的指纹序列；以及(d)评估所述指纹序列的布置。

技术领域

本发明涉及一种无线电地图构建方法，具体地说，通过收集能够映射地址的指纹而利用此来构建准确的室内位置服务所需的无线电地图。

背景技术

近来，为了构建无线网络(Wi-Fi)定位(Positioning)系统所需的无线电地图，较多使用从任意设备收集无线网络指纹的众包(Crowd sourcing)技术。并且，为了标记从不特定设备众包的指纹的位置，近来使用多种机器学习技术。

尤其，进行着利用半监督学习技术(Semi-supervised learning technique)和无监督学习技术(Unsupervised learning technique)等来自动构建无线电地图的各种尝试。

但实际上，在无线电地图的构建中应用众包指纹的例子非常少见。因为到目前为止，尚不存在标记众包指纹的实用性方案。

虽然存在通过手动收集AP位置及/或标记位置的指纹而将其应用为位置-标记机器学习(Location-labeling machine learning)技术的位置参照点(Locationreference)的方案，这样收集位置参照点(Location reference)是妨碍位置-标记机器学习(Location-labeling machine learning)技术的广泛使用的最大阻碍因素。

如果能够完全自动标记众包的指纹，能够自动构建大厦单位、城市单位、国家单位以及国际区域的无线电地图，据此，最终可以实现对全球区域的室内位置服务。

例如，城市单位的室内位置服务可以对城市内各建筑物及大厦内的用户提供位置服务，这可以提高城市人的生活，提供多种优势。城市单位的室内位置服务可与室外位置服务相联系而构成，在警务、消防及结构等领域也可实现更有效的位置服务。城市的无线电地图应对城市内各大楼各位置的无线网络信号模式实施建模。虽然可以手动构建城市无线电地图，但这需要较多的人力和时间，因此事实上无法构建。

发明内容

(要解决的技术问题)

本发明为了解决上述问题而提出，其目的在于提供一种利用众包的指纹自动构建无线电地图的无线电地图构建方法。

并且，其目的在于提供一种利用特定的应用程序收集映射到地址的指纹并根据分类的地区类型而从收集的地址-指纹构建无线电地图的无线电地图构建方法。

并且，本发明的目的在于提供一种通过利用半监督学习技术收集的地址-指纹和指纹序列来构建无线电地图的方法。

并且，本发明的目的在于提供一种利用遗传算法，在将构建无线电地图的各个位置利用众包的指纹映射最佳指纹的无线电地图构建方法。

本发明所要解决的技术问题并不受限于以上涉及的技术问题，其他未涉及的技术问题可通过以下记载而被本发明领域的普通技术人员明确理解。

(解决问题的手段)

本发明的一方面的无线电地图构建方法的特征在于，利用遗传算法，包括如下步骤：(a)生成多个包括由标记有地址的指纹和相应地址的区域内选定的位置构成的染色体对的集合的染色体；(b)利用所述染色体对生成临时无线电地图；(c)布置利用所述临时无线电地图收集的指纹序列；以及(d)评估所述指纹序列的布置。

根据所述无线电地图构建方法，至少首次执行所述步骤(a)而构成第一个世代时，所述选定的位置是在相应地址的区域内随机选定的，所述步骤(b)至(d)以多个染色体为对象而依次执行。