位置指纹数据库更新方法及系统
技术领域
本发明涉及室内定位技术领域,特别是涉及一种位置指纹数据库更新方法及系
统。
背景技术
室内定位技术是指,当人或物在遮蔽的室内环境时,获取其位置的定位技术。由于
全球定位系统(GPS,Global Positioning System)的普及,室外定位技术非常成熟。但是,
在室内环境中接受的GPS信号非常微弱,甚至接收不到,故室内需要采用新的定位技术。目
前,室内定位技术总体分为三类:几何定位方法,临近定位方法,以及指纹匹配定位方法。几
何定位法是指利用接入点(AP,Access Point)与待测终端之间的距离,根据几何学的原理
估计出待测终端的方法。临近定位方法,也可叫最近AP法,根据待测终端与一个或多个位置
已知位置AP的临近关系,将待测终端接收到的信号最强的AP的位置作为该待测终端的位
置。位置指纹法,将定位环境进行抽象和形式化、离散化,用声学、光学、无线电等方面的特
征的指标参数来描述定位环境中的各个位置。定位时,利用在定位点采集的位置指纹与指
纹数据库中的指纹进行匹配,确定待测终端的位置。
指纹定位法的优势在于不需多边定位法中需要建立信道参数模型来估计收发机
之间的距离,不需额外开发硬件平台来估计信道参数而减少了硬件开发的成本,甚至也不
需要接入点具体的位置与布局。指纹定位算法包括:确定性算法、非确定性算法以及人工智
能算法。确定性算法包括:K临近节点算法(KNN,K-Nearest Node)以及加权的K临近节点算
法(WKNN,weighted K-Nearest Node)。非确定性算法包括:柱形图法、基于核函数的最大后
验概率法等。人工智能算法包括:人工神经网络、支持向量机以及人工免疫遗传算法的指纹
定位算法。
指纹定位算法的精度取决于指纹信息与位置信息的关联度。若指纹信息与定位区
域内的位置信息是一对一的关联关系,且这种关系不随环境的变化的影响,那么,无论采用
何种指纹匹配算法都将获得准确估计结果。但实际情况下,即使待定位终端位置不变,终端
所接收到的来自AP该的信号强度值也随时间的变化而不同,环境干扰包括多径效应、阴影
效应、终端天线方向、室内环境温度、室内布局的变化以及室内人员的走动等。这种的时变
特性导致指纹信息与位置信息的关联不唯一性、不确定性,从而产生位置估计误差。
指纹定位法易受环境噪声干扰而导致定位精度受限。首先,确定性算法无法有效
应对室内信号环境的时变特性,因而定位精度较差。其次,基于贝叶斯准则的非确定性算法
可以有效应对室内信号环境的时变特性,但是,指纹数据釆集的时间与人工成本较高。最
后,人工智能算法实现离散指纹数据库泛化的问题,但是,同样无法有效应对室内信号环境
的时变特性。
发明内容
为了解决现有技术中的上述问题,本发明提供一种位置指纹数据库更新方法及系
统,以实现对位置指纹数据库的及时更新,同时通过位置指纹特征数据的主动上报,降低位
置指纹数据库的更新成本。
为了达到上述目的,本发明提供一种位置指纹数据库更新方法,所述方法包括:
接收预设时间间隔内上传的移动终端的位置指纹数据,提取所述位置指纹数据中
所携带的位置指纹特征数据;
利用所述位置指纹特征数据查找预设位置指纹数据库中对应的特征位置指纹向
量并替换,以实现对所述位置指纹数据库的更新。
优选地,所述位置指纹数据中还携带有所述移动终端的网络制式类型,所述利用
所述位置指纹特征数据查找预设位置指纹数据库中对应的特征位置指纹向量并替换,具体
包括:
根据所述位置指纹特征数据查找预设位置指纹数据库中对应的特征位置指纹向
量;
根据所述位置指纹特征数据所属的移动终端的网络制式类型查找所述特征位置
指纹向量中对应所述移动终端的网络制式类型的特征位置指纹分量;
利用所述特征位置指纹数据替换所述特征位置指纹分量。
优选地,所述位置指纹数据中所携带的位置指纹特征数据具体为最小化路测消
息,所述最小化路测消息中包含有位置信息和实时特征位置指纹,所述利用所述位置指纹
特征数据查找预设位置指纹数据库中对应的特征位置指纹向量并替换,具体包括:
根据所述位置信息查找预设位置指纹数据库中对应的栅格;
利用所述实时特征位置指纹替换所述栅格处对应的特征位置指纹向量。
优选地,所述位置指纹数据中所携带的位置指纹特征数据具体为测量报告消息,
所述测量报告消息中包含有实时特征位置指纹,所述利用所述位置指纹特征数据查找预设
位置指纹数据库中对应的特征位置指纹向量并替换,具体包括:
根据所述实时特征位置指纹在预设位置指纹数据库中查找与所述实时特征位置
指纹最为接近的特征位置指纹向量;
定位所述位置指纹数据库中与所述实时特征位置指纹最为接近的特征位置指纹
向量所在的栅格;
利用所述实时特征位置指纹替换所述栅格处对应的特征位置指纹向量。
优选地,所述方法还包括:
构建二维栅格图;
将所述二维栅格图以预设比例划分为多个相同栅格,以每个栅格的几何中心作为
获取特征位置指纹向量的定位参考点;
获取每个栅格的定位参考点处的特征位置指纹向量;
所有栅格的定位参考点处的特征位置指纹向量组成位置指纹数据库。
本发明还提供了一种位置指纹数据库更新系统,所述系统应用于室内定位服务器
上,包括:
接收模块,用于接收预设时间间隔内上传的移动终端的位置指纹数据;
提取模块,用于提取所述位置指纹数据中所携带的位置指纹特征数据;
处理模块,用于利用所述位置指纹特征数据查找预设位置指纹数据库中对应的特
征位置指纹向量并替换。
优选地,所述位置指纹数据中还携带有所述移动终端的网络制式类型,所述处理
模块,具体用于根据所述位置指纹特征数据查找预设位置指纹数据库中对应的特征位置指
纹向量;根据所述位置指纹特征数据所属的移动终端的网络制式类型查找所述特征位置指
纹向量中对应所述移动终端的网络制式类型的特征位置指纹分量;利用所述特征位置指纹
数据替换所述特征位置指纹分量。
优选地,所述位置指纹数据中所携带的位置指纹特征数据具体为最小化路测消
息,所述最小化路测消息中包含有位置信息和实时特征位置指纹,所述处理模块,具体用于
根据所述位置信息查找预设位置指纹数据库中对应的栅格;利用所述实时特征位置指纹替
换所述栅格处对应的特征位置指纹向量。
优选地,所述位置指纹数据中所携带的位置指纹特征数据具体为测量报告消息,
所述测量报告消息中包含有实时特征位置指纹,所述处理模块,具体用于根据所述实时特
征位置指纹在预设位置指纹数据库中查找与所述实时特征位置指纹最为接近的特征位置
指纹向量;定位所述位置指纹数据库中与所述实时特征位置指纹最为接近的特征位置指纹
向量所在的栅格;利用所述实时特征位置指纹替换所述栅格处对应的特征位置指纹向量。
优选地,还包括:
构建模块,用于构建二维栅格图;将所述二维栅格图以预设比例划分为多个相同
栅格,以每个栅格的几何中心作为获取特征位置指纹向量的定位参考点;获取每个栅格的
定位参考点处的特征位置指纹向量;所有栅格的定位参考点处的特征位置指纹向量组成位
置指纹数据库。
与现有技术相比,本发明至少具有以下优点:
通过本发明中的位置指纹数据库更新设计,不仅实现了对位置指纹数据库的及时
更新,同时通过位置指纹特征数据的主动上报,降低了位置指纹数据库的更新成本。
附图说明
是图1是本发明提出的一种位置指纹数据库更新方法的流程示意图;
图2是本发明提出的位置指纹数据库构建过程的流程示意图;
图3是本发明所提供的4G移动终端的位置指纹数据库的栅格示意图;
图4是本发明所提供的2G、3G和4G移动终端的位置指纹数据库的栅格示意图。
具体实施方式
下面参照附图来描述本发明的优选实施方式。本领域技术人员应当理解的是,这
些实施方式仅仅用于解释本发明的技术原理,并非旨在限制本发明的保护范围。
本发明提出一种位置指纹数据库更新方法,该方法应用于室内定位服务器上,下
面结合附图,对本发明具体实施方式进行详细说明。
如图1所示,该位置指纹数据库更新方法具体包括如下步骤:
步骤101,接收预设时间间隔内上传的移动终端的位置指纹数据。
其中,在该步骤之前,还包括预设位置指纹数据库的构建过程,如图2所示,具体
的:
步骤201,构建二维栅格图。
步骤202,将所述二维栅格图以预设比例划分为多个相同栅格,以每个栅格的几何
中心作为获取特征位置指纹向量的定位参考点。
如以1m*1m为精度划分室内区域,得到二维栅格,并以栅格的几何中心作为该栅格
的定位参考点。
步骤203,获取每个栅格的定位参考点处的特征位置指纹向量。
具体的,该特征位置指纹向量可以为定位参考点处的多模信号强度;包括定位参
考点处接收到的蜂窝基站的参考信号接收功率(RSRP,Reference Signal Received
Power)以及定位参考点处接收到的非蜂窝接入点(AP,Access Point)的接收信号强度指示
(RSSI,Received Signal Strength Indication);其中,蜂窝基站包括,第四代移动通信
(4G,Four Generation)基站,第三代移动通信(3G,Three Generation)基站,第二代移动通
信(2G,Two Generation)基站,非蜂窝AP指无线保真(WiFi,Wireless Fidelity)AP。
步骤204,所有栅格的定位参考点处的特征位置指纹向量组成位置指纹数据库。
其中,每一个栅格对应的特征位置指纹向量中均包含有2G、3G、4G和WiFi所分别对
应的信号强度之一或多种,将定位参考点处的多模信号强度作为该栅格的特征位置指纹向
量,所有定位栅格的特征位置指纹向量组成定位位置指纹数据库。
其中,特征位置指纹向量,包括,2G基站的信号强度,3G基站的信号强度,4G基站的
信号强度以及WiFi AP的信号强度。
步骤102,提取所述位置指纹数据中所携带的位置指纹特征数据。
步骤103,利用所述位置指纹特征数据查找预设位置指纹数据库中对应的特征位
置指纹向量并替换,以实现对所述位置指纹数据库的更新。
其中,所述位置指纹特征数据中携带有所述移动终端的网络制式类型,该网络制
式类型包括4G、3G、2G和WiFi,所述利用所述位置指纹特征数据查找预设位置指纹数据库中
对应的特征位置指纹向量并替换,具体包括:
根据所述位置指纹特征数据查找预设位置指纹数据库中对应的特征位置指纹向
量;
根据所述位置指纹特征数据所属的移动终端的网络制式类型查找所述特征位置
指纹向量中对应所述移动终端的网络制式类型的特征位置指纹分量;
利用所述特征位置指纹数据替换所述特征位置指纹分量。
具体的,根据该位置指纹特征数据的具体类型不同,可以包括如下两种方式:
方式一
所述位置指纹数据中所携带的位置指纹特征数据具体为最小化路测消息,所述最
小化路测消息中包含有位置信息和实时特征位置指纹,所述利用所述位置指纹特征数据查
找预设位置指纹数据库中对应的特征位置指纹向量并替换,具体包括:
根据所述位置信息查找预设位置指纹数据库中对应的栅格;
利用所述实时特征位置指纹替换所述栅格处对应的特征位置指纹向量。
方式二
所述位置指纹数据中所携带的位置指纹特征数据具体为测量报告消息,所述测量
报告消息中包含有实时特征位置指纹,所述利用所述位置指纹特征数据查找预设位置指纹
数据库中对应的特征位置指纹向量并替换,具体包括:
根据所述实时特征位置指纹在预设位置指纹数据库中查找与所述实时特征位置
指纹最为接近的特征位置指纹向量;
定位所述位置指纹数据库中与所述实时特征位置指纹最为接近的特征位置指纹
向量所在的栅格;
利用所述实时特征位置指纹替换所述栅格处对应的特征位置指纹向量。
下面以两个具体实施方式分别就上述所提及的两种方式做具体阐述。
具体实施方式一
运营商在有路测需求时,根据某些特定条件选择蜂窝移动终端执行最小化路测
(MDT,Minimization of Drive Tests)上报,为运营商提供实时的网络质量评估数据,用以
及时发现网络覆盖问题,进行网络优化等工作。其中,该最小化路测MDT包括瞬时型最小化
路测(Immediate MDT)和日志型最小化路测(Logged MDT);对于连接状态蜂窝移动终端的
测量配置称为瞬时型最小化路测(Immediate MDT),蜂窝移动终端在连接状态时进行测量,
路测信息可以及时反馈给核心网。对于空闲状态蜂窝移动终端的测量配置称为日志型最小
化路测(Logged MDT),蜂窝移动终端在空闲状态时进行测量,路测信息需要等到下一次处
于连接状态时才能反馈给核心网。
下面分别就Immediate MDT和Logged MDT做具体说明。
步骤1:蜂窝基站配置蜂窝移动终端执行Immediate MDT测量。
蜂窝基站挑选特定的处于连接状态的蜂窝移动终端,并向该蜂窝移动终端下发有
关Immediate MDT测量的配置命令。蜂窝基站包括,4G基站,3G基站,2G基站;处于连接状态
的蜂窝移动终端执行Immediate MDT测量。蜂窝移动终端记录RSRP测量结果,测量数据获得
的绝对时间戳,以及所在的地理信息(包括经度、纬度、高度),最终向蜂窝基站汇报
Immediate MDT测量。蜂窝移动终端,包括:4G移动终端,3G移动终端,2G移动终端。
步骤2,众包更新多模定位位置指纹库。
提取Immediate MDT测量中的实时位置指纹以及经纬度信息,依据经纬度信息将
Immediate MDT测量中的实时位置指纹映射到相应栅格,并更新相应栅格的特征位置指纹
向量中的相应分量。所述实时位置指纹具体指Immediate MDT测量中服务小区RSRP信息。
具体的,从2G Immediate MDT测量中提取实时位置指纹并更新相应栅格的特征位
置指纹向量中2G基站的信号强度分量,从3G Immediate MDT测量中提取实时位置指纹并更
新相应栅格的特征位置指纹向量中3G基站的信号强度分量,从4G Immediate MDT测量中提
取实时位置指纹并更新相应栅格的特征位置指纹向量中4G基站的信号强度分量。
步骤1:蜂窝基站配置蜂窝移动终端执行Logged MDT测量。
蜂窝基站挑选特定的处于连接状态的蜂窝移动终端,并向该蜂窝移动终端下发有
关Logged MDT测量的配置命令。蜂窝基站包括,4G基站,3G基站,2G基站;蜂窝移动终端由连
接状态转换到空闲状态后执行Logged MDT测量。蜂窝移动终端记录RSRP测量结果,测量数
据获得的绝对时间戳,以及所在的地理信息(包括经度、纬度),在下一次处于连接状态时向
蜂窝基站上报Logged MDT测量结果。蜂窝移动终端,包括:4G移动终端,3G移动终端,2G移动
终端。
步骤2,众包更新多模定位位置指纹库。
提取Logged MDT测量中的实时位置指纹,依据经纬度信息将Logged MDT消息中映
射到相应栅格,并更新相应栅格的特征位置指纹向量中相应分量。所述实时位置指纹指,
Logged MDT测量中服务小区RSRP信息以及地理信息。
具体的,从2G Logged MDT测量中提取实时位置指纹并更新相应栅格的特征位置
指纹向量中2G基站的信号强度分量,从3G Logged MDT测量中提取实时位置指纹并更新相
应栅格的特征位置指纹向量中3G基站的信号强度分量,从4G Logged MDT测量中提取实时
位置指纹并更新相应栅格的特征位置指纹向量中4G基站的信号强度分量。
具体实施方式二
蜂窝基站配置处于连接状态的蜂窝移动终端进行周期性测量汇报MR
(Measurement Report)。处于连接状态的蜂窝移动终端一定时间间隔周期性地向蜂窝基站
上报下行参考信号接收强度等信息。蜂窝基站包括,4G基站,3G基站,2G基站。蜂窝移动终
端,包括:4G移动终端,3G移动终端,2G移动终端。
蜂窝基站将蜂窝移动终端上报的MR消息转发给室内定位服务器;室内定位服务器
提取MR消息中的服务小区RSRP信息,查找与实时位置指纹最接近的特征位置指纹向量所在
的栅格,最终以此栅格的参考点坐标作为该MR消息的坐标。
提取MR消息中的实时位置指纹,并更新相应栅格的特征位置指纹向量中相应分
量。所述实时位置指纹具体指MR消息中服务小区RSRP信息。
具体的,根据该移动终端的网络制式类型不同,在进行相应栅格的特征位置指纹
向量中相应分量更新时,进行对应的更新;从2G MR消息中提取实时位置指纹并更新相应栅
格的特征位置指纹向量中2G基站的信号强度分量,从3G MR消息中提取实时位置指纹并更
新相应栅格的特征位置指纹向量中3G基站的信号强度分量,从4G MR消息中提取实时位置
指纹并更新相应栅格的特征位置指纹向量中4G基站的信号强度分量。
其中,如表1所示统计结果,全北京共有600万4G移动终端,全北京市范围内4G移动
终端每天上报约26亿条MR消息,室内MR占16亿条。进一步,根据表2统计结果,在五环内室
内,4G移动终端每天上报约14亿条MR消息,室内MR占10亿条;依据表1和表2统计结果,在室
内平均25m2范围,每天可以收集到11条4G MR消息,如图3所示。考虑到4G、3G、2G移动终端的
渗透率,25m2区域内的每一个栅格都可以收集到MR消息,如图4所示。因此,每个定位栅格的
更新频率可以为一天。
表1全北京市MR统计数目
表2五环内MR统计数目
基于与上述方法同样的发明构思,本发明还提供了一种位置指纹数据库更新系
统,所述系统应用于室内定位服务器上,包括:
接收模块,用于接收基站预设时间间隔内上传的移动终端的位置指纹数据;
提取模块,用于提取所述位置指纹数据中所携带的位置指纹特征数据;
处理模块,用于利用所述位置指纹特征数据查找预设位置指纹数据库中对应的特
征位置指纹向量并替换。
优选地,所述位置指纹数据中还携带有所述移动终端的网络制式类型,所述处理
模块,具体用于根据所述位置指纹特征数据查找预设位置指纹数据库中对应的特征位置指
纹向量;根据所述位置指纹特征数据所属的移动终端的网络制式类型查找所述特征位置指
纹向量中对应所述移动终端的网络制式类型的特征位置指纹分量;利用所述特征位置指纹
数据替换所述特征位置指纹分量。
优选地,所述位置指纹数据中所携带的位置指纹特征数据具体为最小化路测消
息,所述最小化路测消息中包含有位置信息和实时特征位置指纹,所述处理模块,具体用于
根据所述位置信息查找预设位置指纹数据库中对应的栅格;利用所述实时特征位置指纹替
换所述栅格处对应的特征位置指纹向量。
优选地,所述位置指纹数据中所携带的位置指纹特征数据具体为测量报告消息,
所述测量报告消息中包含有实时特征位置指纹,所述处理模块,具体用于根据所述实时特
征位置指纹在预设位置指纹数据库中查找与所述实时特征位置指纹最为接近的特征位置
指纹向量;定位所述位置指纹数据库中与所述实时特征位置指纹最为接近的特征位置指纹
向量所在的栅格;利用所述实时特征位置指纹替换所述栅格处对应的特征位置指纹向量。
优选地,还包括:
构建模块,用于构建二维栅格图;将所述二维栅格图以预设比例划分为多个相同
栅格,以每个栅格的几何中心作为获取特征位置指纹向量的定位参考点;获取每个栅格的
定位参考点处的特征位置指纹向量;所有栅格的定位参考点处的特征位置指纹向量组成位
置指纹数据库。
本领域技术人员应该能够意识到,结合本文中所公开的实施例描述的各示例的模
块、及方法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明电
子硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步
骤。这些功能究竟以电子硬件还是软件方式来执行,取决于技术方案的特定应用和设计约
束条件。本领域技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但
是这种实现不应认为超出本发明的范围。
至此,已经结合附图所示的优选实施方式描述了本发明的技术方案,但是,本领域
技术人员容易理解的是,本发明的保护范围显然不局限于这些具体实施方式。在不偏离本
发明的原理的前提下,本领域技术人员可以对相关技术特征作出等同的更改或替换,这些
更改或替换之后的技术方案都将落入本发明的保护范围之内。
相关知识
健康统计如何设置数据库
健康数据传输识别系统及其方法
健康码如何更新数据库
数据库简介
健康数据处理方法与系统与流程
健康数据管理系统
数控机床系统综合健康指数的计算方法及装置与流程
YashanDB数据库实现自动化运维的工具及方案
健康数据的录入方法及装置与流程
一种老人健康数据监控分析方法及系统与流程
网址: 位置指纹数据库更新方法及系统.pdf https://m.trfsz.com/newsview1552590.html