发明内容
基于此,有必要针对传统的区域定位需采集大量的区域指纹,定位效率低的问题,提供一种自适应定位方法、装置及定位设备。
为了实现上述目的,本发明实施例提供了一种自适应定位方法,包括以下步骤:
判断目标指纹库中是否存在待定位终端的最佳基站设备的标识记录;
在目标指纹库中不存在最佳基站设备的标识记录时,将最佳基站设备的位置确认为待定位终端的位置;
在目标指纹库中存在最佳基站设备的标识记录时,通过指纹定位算法处理当前接收的定位测量数据,得到待定位终端的位置;
其中,定位测量数据为由待定位终端测量基站设备发送的信号得到且上报的,或由基站设备测量待定位终端发送的信号得到且上报的;待定位终端的最佳基站设备为待定位终端的各基站设备中对应的定位测量数据的信号质量最佳的基站设备。
在其中一个实施例中,判断目标指纹库中是否存在待定位终端的最佳基站设备的标识记录的步骤包括:
获取待定位终端的最佳基站设备的第一标识,以及目标指纹库中各指纹样本的最佳基站设备的第二标识;
在第一标识与各第二标识均不相同时,确认目标指纹库中不存在当前最佳基站设备的标识记录;
在第一标识与任一第二标识相同时,确认目标指纹库中存在当前最佳基站设备的标识记录。
在其中一个实施例中,判断目标指纹库中是否存在待定位终端的最佳基站设备的标识记录的步骤之前,还包括:
确定待定位终端的最佳基站设备;
确定待定位终端的最佳基站设备的步骤包括:
接收待定位终端对应各基站设备的定位测量数据,将当前接收的定位测量数据中信号质量最佳的基站设备确定为待定位终端的最佳基站设备;或者;
接收待定位终端的各基站设备对应的定位测量数据,对任一基站设备当前的定位测量数据与历史定位测量数据进行滤波处理,得到滤波后的定位测量数据;
将滤波后的定位测量数据的信号质量最佳的基站设备确定为待定位终端的最佳基站设备。
在其中一个实施例中,在目标指纹库中不存在最佳基站设备的标识记录时,将最佳基站设备的位置确认为待定位终端的位置的步骤包括:
在目标指纹库中不存在最佳基站设备的标识记录时,在存储列表中将标识次数最多的基站设备的位置,确认为待定位终端的位置;存储列表用于记录最佳基站设备的标识。
在其中一个实施例中,还包括步骤:
根据楼栋判定算法、楼层判定算法或聚类判定算法,建立目标指纹库。
在其中一个实施例中,定位测量数据包括以下数据中的一种或任意组合:接收功率、信噪比和信干噪比。
另一方面,本发明实施例还提供了一种自适应定位装置,包括:
标识记录判断单元,用于判断目标指纹库中是否存在待定位终端的最佳基站设备的标识记录;
第一定位处理单元,用于在目标指纹库中不存在最佳基站设备的标识记录时,将最佳基站设备的位置确认为待定位终端的位置;
第二定位处理单元,用于在目标指纹库中存在最佳基站设备的标识记录时,通过指纹定位算法处理接收的定位测量数据,得到待定位终端的位置;其中,定位测量数据为由待定位终端测量基站设备发送的信号得到且上报的,或由基站设备测量待定位终端发送的信号得到且上报的;待定位终端的最佳基站设备为待定位终端的各基站设备中对应的定位测量数据的信号质量最佳的基站设备。
另一方面,本发明实施例还提供了一种定位设备,包括存储器和处理器,存储器存储有计算机程序,处理器执行计算机程序时实现上述任一项自适应定位方法的步骤。
另一方面,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现上述任一项自适应定位方法的步骤。
上述技术方案中的一个技术方案具有如下优点和有益效果:
通过判断目标指纹库中是否存在当前最佳基站设备的标识记录时,完成对区域的划分,进而对待定位终端进行设备级定位和指纹级定位,实现对该待定位终端的自适应定位。将最佳基站设备的位置、确认为待定位终端的位置(即设备级定位过程);最佳基站设备为当前与待定位终端传输信号的各基站设备中、传输质量最佳的基站设备;在目标指纹库中存在最佳基站设备的标识记录时,通过指纹定位算法处理接收到的定位测量数据,得到待定位终端的位置(即指纹级定位过程);采用本发明各实施例能够在满足不同区域定位精度差异化需求的前提下,减小区域的指纹采集工作量,提高了定位效率。
具体实施方式
为了便于理解本发明,下面将参照相关附图对本发明进行更全面的描述。附图中给出了本发明的首选实施例。但是,本发明可以以许多不同的形式来实现,并不限于本文所描述的实施例。相反地,提供这些实施例的目的是使对本发明的公开内容更加透彻全面。
除非另有定义,本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。本文中在本发明的说明书中所使用的术语只是为了描述具体的实施例的目的,不是旨在于限制本发明。本文所使用的术语“及/或”包括一个或多个相关的所列项目的任意的和所有的组合。
传统的区域定位中,通常需采集整个区域的位置指纹,指纹采集工作量大,进而导致区域定位的效率低下。
而本发明各实施例中,通过判断目标指纹库中是否存在当前最佳基站设备的标识记录时,完成对区域的划分(可将区域划分为常规区域和非常规区域)。进而对待定位终端进行设备级定位和指纹级定位,实现对该待定位终端的自适应定位。例如在商场区域中,常规区域为店铺区域,非常规区域为非店铺区域。其中,店铺区域只需定位到店铺级,相应的定位方式为设备级定位;而非店铺区域可采用更为准确的定位精度以支持导航等服务,相应的定位方式为指纹级定位。实际的区域布局中,多存在常规区域与非常规区域交错分布,故采用本发明实施例的设备级和指纹级自适应定位,则可在满足区域差异化定位精度要求的前提下,减少区域的指纹采集工作量,提供区域定位的效率。需要说明的是,本发明提供的一种自适应定位方法、装置及定位设备的应用场景不限于商场,除了可运用在商场区域的应用场景,还可应用在办公区域和小区等应用场景。
本发明提供的自适应定位方法,可以应用于如图1所示的应用环境中,其中,定位服务器102分别连接待定位终端104、各基站设备106;待定位终端104分别连接各基站设备106。其中,定位服务器102可以是独立的服务器或者是多个服务器组成的服务器集群来实现。待定位终端104可以但不限于是手机、平板、便携式计算机或可穿戴设备。
在一个实施例中,如图2所示,提供了一种自适应定位方法,以该方法应用于图1中的定位服务器为例进行说明,包括以下步骤:
步骤S210,判断目标指纹库中是否存在待定位终端的最佳基站设备的标识记录。
其中,基站设备指的是分布在区域内的基站。基站设备的数量可以是一个,也可以是多个。最佳基站设备的位置可以是一种坐标位置信息。标识指的是对标识码标记的字符,基站设备的标识为对基站设备的标识码标记的标识。标识可通过对标识码增加标记字符得到。例如,可在标识码的首段增加标记字符得到标识,也可在标识码的尾段增加标记字符得到标识。目标指纹库可用来存储待定位终端与各基站设备之间测量数据,该测量数据包括各传输质量信息和基站设备的标识等。优选的,目标指纹库可包括若干个指纹样本,每个指纹样本包括当前时刻、待定位终端与各基站设备之间测量数据。
具体地,在一个场景区域内,需要对待定位终端进行定位时,定位服务器可查询目标指纹库中是否存在最佳基站设备的标识记录。
步骤S220,在目标指纹库中不存在最佳基站设备的标识记录时,将最佳基站设备的位置确认为待定位终端的位置。
其中,位置可以是二维坐标位置信息,也可以是经纬度位置信息。
具体地,定位服务器在在查询到目标指纹库中不存在最佳基站设备的标识记录时,将最佳基站设备的位置确认为待定位终端的位置,进而实现对待定位终端在常规区域的定位。
步骤S230,在目标指纹库中存在最佳基站设备的标识记录时,通过指纹定位算法处理当前接收的定位测量数据,得到待定位终端的位置;其中,定位测量数据为由待定位终端测量基站设备发送的信号得到且上报的,或由基站设备测量待定位终端发送的信号得到且上报的;待定位终端的最佳基站设备为待定位终端的各基站设备中对应的定位测量数据的信号质量最佳的基站设备。
其中,指纹定位算法可以是传统的位置指纹定位算法。定位测量数据指的是对待定位终端与各基站设备之间传输的信号进行测量得到的测量数据。定位测量数据可包括定位终端与各基站设备之间测量信号的传输质量信息以及各基站设备的标识等。信号质量指的是评判待定位终端与基站设备之间传输测量信号的质量优劣的指标。发送的信号可以是一种报文。
进一步的,待定位终端可向各基站设备发送信号,并对各信号进行测量得到的定位测量数据。定位服务器可接收待定位终端测量得到的定位测量数据。各基站设备可分别向待定位终端发送信号,并对信号进行测量,得到定位测量数据。定位服务器可接收基站设备测量得到的定位测量数据。
具体地,定位服务器可通过查询目标指纹库中是否存在最佳基站设备的标识记录,在目标指纹库中存在最佳基站设备的标识记录时,通过指纹定位算法处理接收到的定位测量数据,得到待定位终端的位置;进而实现对待定位终端在非常规区域的定位。
在一个具体的实施例中,定位测量数据包括以下数据中的一种或任意组合:接收功率、信噪比和信干噪比。
例如,定位服务器接收到的定位测量数据包括:1、对应基站设备1的接收功率为10(ID1为基准设备1的标识);2、对应基站设备2的接收功率为13(ID2为基准设备2的标识)。由于基站设备2的接收功率大于基站设备1的接收功率,则确认对应待定位终端的最佳基站设备为基准设备2,并将基站设备2的标识(ID2)进行标记,得到标识记录(BEST_ID)。假设目标指纹库中包括三个样本的指纹信息为:样本1:(基站设备3,ID3,接收功率20),(基站设备4,ID4,接收功率15);样本2:(基站设备3,ID3,接收功率25),(基站设备4,ID4,接收功率28);样本3:(基站设备1,ID1,接收功率20),(基站设备4,ID4,接收功率19)。根据每个样本中的接收功率大小,选取接收功率最大对应的基站设备为该样本的最佳基站设备,则在目标指纹库中的这三个样本的最佳基站设备分别为基准设备3(ID3,接收功率20)、基站设备4(ID4,接收功率28)和基站设备1(ID1,接收功率20)。通过比对各基站设备的标识可知,从目标指纹库选取出来的三个基站设备(ID3、ID4和ID1)对应标识与最佳基站设备对应的标识(ID1)不同,则将该最佳基站设备的位置确认为待定位终端的位置。
在一个具体的实施例中,本发明提供的一种自适应定位方法,还包括步骤:
根据楼栋判定算法、楼层判定算法或聚类判定算法,建立目标指纹库。
需要说明的是,楼栋判定算法、楼层判定算法或聚类判定算法分别可采用传统的算法实现。
可选的,定位服务器可通过以下任意一种或任意组合的算法来建立目标指纹库:楼栋判定算法、楼层判定算法和聚类判定算法。
在一个具体的实施例中,如图3所示判断目标指纹库中是否存在待定位终端的最佳基站设备的标识记录的步骤包括:
步骤S310,获取待定位终端的最佳基站设备的第一标识,以及目标指纹库中各指纹样本的最佳基站设备的第二标识。
其中,第一标识指的是标记最佳基站设备的标识码的标识。第二标识码指的是在目标指纹库的各指纹样本中标记最佳基站设备标识码的标识。
步骤S320,在第一标识与各第二标识均不相同时,确认目标指纹库中不存在当前最佳基站设备的标识记录。
具体地,定位服务器对第一标识和各第二标识进行比对处理,在第一标识与各第二标识均不相同时,确认目标指纹库中不存在最佳基站设备的标识记录,进而可将最佳基站设备的位置确认为待定位终端的位置。
步骤S330,在第一标识与任一第二标识相同时,确认目标指纹库中存在当前最佳基站设备的标识记录。
具体地,定位服务器对第一标识和各第二标识进行比对处理,在第一标识与任一第二标识相同时,确认目标指纹库中存在最佳基站设备的标识记录,进而可通过指纹定位算法处理接收到的定位测量数据,得到待定位终端的位置。
在一个具体的实施例中,步骤S210之前还包括:
确定待定位终端的最佳基站设备。
具体地,定位服务器在判断目标指纹库中是否存在待定位终端的最佳基站设备的标识记录之前,需确定待定位终端的最佳基站设备。例如,定位服务器在接收到当前定位测量数据时,可根据当前定位测量数据,筛选传输质量最佳的最佳基站设备,进而可确定待定位终端的最佳基站设备。
进一步的,确定待定位终端的最佳基站设备的步骤包括:
接收待定位终端对应各基站设备的定位测量数据,将当前接收的定位测量数据中信号质量最佳的基站设备确定为待定位终端的最佳基站设备;或者;
接收待定位终端的各基站设备对应的定位测量数据,对任一基站设备当前的定位测量数据与历史定位测量数据进行滤波处理,得到滤波后的定位测量数据;
将滤波后的定位测量数据的信号质量最佳的基站设备确定为待定位终端的最佳基站设备。
其中,历史定位测量数据指的是相对当前时刻之前对待定位终端与各基站设备之间传输信号进行测量得到的测量信息。滤波后的定位测量数据为滤波后的当前的定位测量数据或滤波后的历史定位测量数据。
具体地,定位服务器在接收到当前的定位测量数据时,获取对应待定位终端的历史定位测量数据。定位服务器依据对应同一基站设备的定位测量数据,对当前的定位测量数据与历史定位测量数据进行滤波处理,得到滤波后的定位测量数据。通过对定位测量数据进行滤波处理,提高了信号稳定性,有利于在后续步骤中对定位测量数据的处理,进而可提高定位准确度。
进一步的,定位服务器可对滤波后的定位测量数据中的各传输质量信息进行最优值比较,将具有最优值的传输质量信息确认为最佳传输质量信息。进而定位服务器将最佳传输质量信息对应的基站设备确认为待定位终端的最佳基站设备。其中,最优值比较处理可根据相应传输质量信息的特性进行处理。例如,传输质量信息为接收功率时,接收功率越大指示传输质量信息为最佳。传输质量信息为信噪比时,信噪比越大指示传输质量信息为最佳。传输质量信息为信干噪比时,信干噪比越大指示传输质量信息为最佳。
例如,对应基站1的当前T2时刻的定位测量数据为功率10,对应基站1的历史T1时刻的定位测量数据为20,则通过滤波处理后,得到基站1对应的滤波后的定位测量数据为20。又如,对应基站1的当前T2时刻的定位测量数据为功率20,对应基站1的历史T1时刻的定位测量数据为10,则通过滤波处理后,得到基站1对应的滤波后的定位测量数据为10。
上述实施例中,通过判断目标指纹库中是否存在最佳基站设备的标识记录时,完成对区域的划分,进而对待定位终端进行设备级定位和指纹级定位,实现对该待定位终端的自适应定位。将最佳基站设备的位置、确认为待定位终端的位置(即设备级定位过程);在目标指纹库中存在最佳基站设备的标识记录时,通过指纹定位算法处理接收到的当前的定位测量数据,得到待定位终端的位置(即指纹级定位过程);采用本发明各实施例能够在满足不同区域定位精度差异化需求的前提下,减小区域的指纹采集工作量,提高了定位效率。
在一个实施例中,如图4所示,提供了一种自适应定位方法,以该方法应用于图1中的定位服务器为例进行说明,包括以下步骤:
步骤S410,判断目标指纹库中是否存在待定位终端的最佳基站设备的标识记录。
其中,上述步骤S410的具体内容过程可参考上文内容,此处不再赘述。
步骤S420,在目标指纹库中不存在最佳基站设备的标识记录时,在存储列表中将标识次数最多的基站设备的位置,确认为待定位终端的位置;存储列表用于记录最佳基站设备的标识。
其中,存储列表可用来缓存最佳基站设备的标识记录。优选的,可将每个标记时刻得到的标识记录缓存在存储列表中。
具体地,标识次数最多指的是在存储列表中相同的标记标识码数量最多。定位服务器通过比对存储列表中的标识次数,将标识次数最多的基站设备的位置确认为待定位终端的位置,进而可提高定位的准确度,优化了定位效率。
步骤S430,在目标指纹库中存在最佳基站设备的标识记录时,通过指纹定位算法处理当前接收的定位测量数据,得到待定位终端的位置;其中,定位测量数据为由待定位终端测量基站设备发送的信号得到且上报的,或由基站设备测量待定位终端发送的信号得到且上报的;待定位终端的最佳基站设备为待定位终端的各基站设备中对应的定位测量数据的信号质量最佳的基站设备。
其中,上述步骤S430的具体内容过程可参考上文内容,此处不再赘述。
基于本实施例,定位服务器通过比对存储列表中的标识次数,将标识次数最多的基站设备的位置确认为待定位终端的位置,可快速准确的对常规区域中实现定位,提高了定位效率,以及提高了定位准确度。
在一个实施例中,如图5所示,为从待定位终端角度实施的自适应定位方法的应用环境示意图。以该应用环境示意图来具体说明自适应定位的工作过程:
其中,按照栅格划分,整个区域由16*17=272个栅格构成,包括店铺区域和非店铺区域,其中店铺区域为85个栅格,非店铺区域为187个栅格。在本实施例中,当前定位测量信息通过基站设备(如基站1至基站9)测量待定位终端(如终端1和终端2)所发射的信号得到。
具体地,假如T0时刻,接收到终端1所发射信号的基站包括基站1、基站2、基站4、基站5,且最佳接收基站为基站2;接收到终端2所发射信号的基站包括基站5、基站8、基站9,且最佳接收基站为基站8。预设非店铺区域在栅格交叉点采集了指纹,而店铺区域没有采集指纹。则在T0时刻时,对于终端2,最佳基站设备为基站8,由于指纹区域任意栅格交叉点与各基站的距离最近的都不是基站8。因此,从目标指纹库中无法找到最佳基站设备的标识码为基站8的指纹样本点,故将基站8的坐标确认为终端2的位置并输出。由于终端2位于店铺2内,店铺级的定位精度已能满足商用需求。而对于终端1,最佳基站设备对应的标识码为基站2,由于指纹区域存在栅格交叉点与基站2距离最近,因此,从指纹库中可以找到最佳基站设备的标识码为基站2的指纹样本点,故采用T0时刻的当前定位测量数据,基于目标指纹库进行指纹定位运算,得到该终端1的位置。
需要说明的是,图5中1至17,以及1至16的刻度可用来指示终端机基站的经纬度或图中坐标等,体现终端和基站的位置。
基于本实施例,通过采用设备级和指纹级的自适应定位,在满足不同区域定位精度差异化需求的前提下,免去店铺区域的指纹采集工作量,极大的优化了系统的运维效率,提高了定位效率。
应该理解的是,虽然图2至图5的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,图2至图4中的至少一部分步骤可以包括多个子步骤或者多个阶段,这些子步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些子步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
在一个实施例中,如图6所示,提供了一种定位服务器角度实施的自适应定位装置,该装置包括:
标识记录判断单元610,用于判断目标指纹库中是否存在待定位终端的最佳基站设备的标识记录;
第一定位处理单元620,用于在目标指纹库中不存在最佳基站设备的标识记录时,将最佳基站设备的位置确认为待定位终端的位置;
第二定位处理单元630,用于在目标指纹库中存在最佳基站设备的标识记录时,通过指纹定位算法处理接收的定位测量数据,得到待定位终端的位置;其中,定位测量数据为由待定位终端测量基站设备发送的信号得到且上报的,或由基站设备测量待定位终端发送的信号得到且上报的;待定位终端的最佳基站设备为待定位终端的各基站设备中对应的定位测量数据的信号质量最佳的基站设备。
关于自适应定位装置的具体限定可以参见上文中对于自适应定位方法的限定,在此不再赘述。上述自适应定位装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于定位设备中的处理器中,也可以以软件形式存储于定位设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。
在一个实施例中,如图7所示,提供了一种定位设备,包括存储器和处理器,存储器存储有计算机程序,处理器可用于执行以下步骤:
判断目标指纹库中是否存在待定位终端的最佳基站设备的标识记录;
在目标指纹库中不存在最佳基站设备的标识记录时,将最佳基站设备的位置确认为待定位终端的位置;
在目标指纹库中存在最佳基站设备的标识记录时,通过指纹定位算法处理当前接收的定位测量数据,得到待定位终端的位置;其中,定位测量数据为由待定位终端测量基站设备发送的信号得到且上报的,或由基站设备测量待定位终端发送的信号得到且上报的;待定位终端的最佳基站设备为待定位终端的各基站设备中对应的定位测量数据的信号质量最佳的基站设备。
进一步的,处理器还可用于执行以下步骤:
获取待定位终端的最佳基站设备的第一标识,以及目标指纹库中各指纹样本的最佳基站设备的第二标识;
在第一标识与各第二标识均不相同时,确认目标指纹库中不存在当前最佳基站设备的标识记录;
在第一标识与任一第二标识相同时,确认目标指纹库中存在当前最佳基站设备的标识记录。
在一个具体的实施例中,定位设备为连接在待定位终端与各基站设备之间的定位服务器,即定位服务器可以是一个独立的是设备。
在一个具体的实施例中,定位服务器可以集成在待定位终端内,也可以集成在基站设备内。
在一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现以下步骤:
在目标指纹库中不存在最佳基站设备的标识记录时,将最佳基站设备的位置确认为待定位终端的位置;
在目标指纹库中存在最佳基站设备的标识记录时,通过指纹定位算法处理当前接收的定位测量数据,得到待定位终端的位置;
其中,定位测量数据为由待定位终端测量基站设备发送的信号得到且上报的,或由基站设备测量待定位终端发送的信号得到且上报的;待定位终端的最佳基站设备为待定位终端的各基站设备中对应的定位测量数据的信号质量最佳的基站设备。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各除法运算方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用,均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限,RAM以多种形式可得,诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
以上所述实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本发明的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。