CN112867145B

CN112867145B - 基站定位方法、装置、计算机设备和存储介质

Info

Publication number: CN112867145B
Application number: CN202110023791.XA
Authority: CN
Inventors: 徐晓伟; 李欣; 刘畅
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2021-01-08
Filing date: 2021-01-08
Publication date: 2021-12-07
Anticipated expiration: 2041-01-08
Also published as: CN112867145A

Abstract

本申请涉及一种基站定位方法、装置、计算机设备和存储介质。所述方法包括：获取用户终端扫描到的当前基站和历史基站对应的基站标识符；当前基站与历史基站之间的扫描间隔时间在预设间隔时间内；将当前基站和历史基站对应的基站标识符进行拼接处理，得到组合基站标识符；根据组合基站标识符查询定位数据库，得到组合基站标识符对应的定位位置，作为用户终端的定位位置；其中，定位数据库中存储有至少两个组合基站标识符对应的定位位置；每个组合基站标识符对应的定位位置，根据同一组合基站标识符对应的目标簇中包括的定位上报记录中的定位位置确定。采用本方法能够提高定位位置的确定准确率。

Description

基站定位方法、装置、计算机设备和存储介质

技术领域

本申请涉及定位技术领域，特别是涉及一种基站定位方法、装置、计算机设备和存储介质。

背景技术

基站定位，是指移动终端测量基站发送的下行导频信号，得到同一基站的不同下行导频信号的到达时间差，再结合基站所在的位置，使用三角算法即可估算出移动终端自身所在的位置。

然而，目前的基站定位方法，一般采用单点基站定位；但是，在某些定位场景中，比如偏远区域，容易出现网络定位结果漂移、不准等问题，导致定位位置的确定准确率较低。

发明内容

基于此，有必要针对上述技术问题，提供一种能够提高定位位置的确定准确率的基站定位方法、装置、计算机设备和存储介质。

一种基站定位方法，所述方法包括：

获取用户终端扫描到的当前基站和历史基站对应的基站标识符；所述当前基站与所述历史基站之间的扫描间隔时间在预设间隔时间内；

将所述当前基站和历史基站对应的基站标识符进行拼接处理，得到组合基站标识符；

根据所述组合基站标识符查询定位数据库，得到所述组合基站标识符对应的定位位置，作为所述用户终端的定位位置；

其中，所述定位数据库中存储有至少两个组合基站标识符对应的定位位置；每个组合基站标识符对应的定位位置，根据同一组合基站标识符对应的目标簇中包括的定位上报记录中的定位位置确定；同一组合基站标识符对应的目标簇，根据同一组合基站标识符对应的多个定位上报记录聚类而成。

一种基站定位装置，所述装置包括：

获取模块，用于获取用户终端扫描到的当前基站和历史基站对应的基站标识符；所述当前基站与所述历史基站之间的扫描间隔时间在预设间隔时间内；

拼接模块，用于将所述当前基站和历史基站对应的基站标识符进行拼接处理，得到组合基站标识符；

确定模块，用于根据所述组合基站标识符查询定位数据库，得到所述组合基站标识符对应的定位位置，作为所述用户终端的定位位置；

一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

上述基站定位方法、装置、计算机设备和存储介质，通过获取用户终端扫描到的当前基站和历史基站对应的基站标识符，当前基站与历史基站之间的扫描间隔时间在预设间隔时间内；然后将当前基站和历史基站对应的基站标识符进行拼接处理，得到组合基站标识符，最后根据组合基站标识符查询存储有至少两个组合基站标识符对应的定位位置的定位数据库，得到组合基站标识符对应的定位位置，作为用户终端的定位位置；每个组合基站标识符对应的定位位置，根据同一组合基站标识符对应的目标簇中包括的定位上报记录中的定位位置确定；同一组合基站标识符对应的目标簇，根据同一组合基站标识符对应的多个定位上报记录聚类而成；实现了根据用户终端扫描到的当前基站和历史基站，确定用户终端的定位位置的目的，综合考虑了当前基站和历史基站，避免了基于单点基站定位导致定位位置的确定准确率较低的缺陷，从而提高了定位位置的确定准确率；同时，定位数据库中每个组合基站标识符对应的定位位置，是根据同一组合基站标识符对应的多个定位上报记录聚类而成的目标簇中所包括的定位上报记录中的定位位置综合确定，使得通过组合基站标识符查询定位数据库所确定的定位位置更加准确，进一步提高了定位位置的确定准确率。

附图说明

图1为一个实施例中基站定位方法的应用环境图；

图2为一个实施例中基站定位方法的流程示意图；

图3为一个实施例中将组合基站标识符对应的定位位置分类存储至定位数据库中的步骤的流程示意图；

图4为一个实施例中获取多个同一组合基站标识符对应的多个定位上报记录的步骤的流程示意图；

图5为一个实施例中确定同一组合基站标识符对应的目标簇的步骤的流程示意图；

图6为一个实施例中确定同一组合基站标识符对应的多个簇的步骤的流程示意图；

图7为一个实施例中对同一组合基站标识符对应的多个定位上报记录进行聚类处理的流程示意图；

图8为一个实施例中确定同一组合基站标识符对应的定位位置的步骤的流程示意图；

图9为另一个实施例中基站定位方法的流程示意图；

图10为又一个实施例中基站定位方法的流程示意图；

图11为一个实施例中基站定位装置的结构框图；

图12为一个实施例中计算机设备的内部结构图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

本申请提供的基站定位方法，可以应用于如图1所示的应用环境中。其中，用户终端102通过网络与定位服务器104进行通信。参考图1，用户终端102将定位请求发送至服务器104；服务器104对定位请求进行解析，得到用户终端102扫描到的当前基站和历史基站对应的基站标识符；当前基站与历史基站之间的扫描间隔时间在预设间隔时间内；将当前基站和历史基站对应的基站标识符进行拼接处理，得到组合基站标识符；根据组合基站标识符查询定位数据库，得到组合基站标识符对应的定位位置，作为用户终端102的定位位置；其中，定位数据库中存储有至少两个组合基站标识符对应的定位位置；每个组合基站标识符对应的定位位置，根据同一组合基站标识符对应的目标簇中包括的定位上报记录中的定位位置确定；同一组合基站标识符对应的目标簇，根据同一组合基站标识符对应的多个定位上报记录聚类而成。其中，用户终端102可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备，定位服务器104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。

在一个实施例中，如图2所示，提供了一种基站定位方法，以该方法应用于图1中的定位服务器为例进行说明，包括以下步骤：

步骤S202，获取用户终端扫描到的当前基站和历史基站对应的基站标识符；当前基站与历史基站之间的扫描间隔时间在预设间隔时间内。

其中，当前基站是用户终端当前时刻扫描到的基站，历史基站是指用户终端历史时刻扫描到的基站，历史时刻可以是指前一时刻，也可以是指前n个时刻(n>1，且为整数)；另外，当前基站和历史基站属于不同的基站，且当前基站与历史基站之间的扫描间隔时间在预设间隔时间内。需要说明的是，当前基站和历史基站称为基站上下文信息。

其中，扫描间隔时间是指当前基站对应的扫描时刻与历史基站对应的扫描时刻之间的时间差；预设间隔时间是预先设置的时间间隔，比如5分钟、10分钟等，具体可以根据实际情况进行调整。

其中，基站标识符是指基站的唯一标识信息，格式为MCC(Mobile Country Code，移动国家代码)，MNC(Mobile Network Code，移动网络号码)，LAC(Location Area Code，位置区域码)，CID(Cell Identity，基站编号识别符)；其中，移动国家代码中，中国为460；在移动网络号码，***为00，***为01，中国电信为11。举例说明，基站标识符可以是460，1，6400，26075697、460，1，6400，25283891等。

具体地，用户终端在基站定位过程中会缓存基站上下信息，比如当前基站和历史基站的信息；在线定位时，用户终端响应于用户触发的定位操作，获取用户终端扫描到的当前基站和历史基站对应的基站标识符；例如，用户终端获取其扫描到的当前基站的基站标识符，并从缓存信息中获取当前基站的历史基站对应的基站标识符，比如当前时刻的上一时刻扫描到的基站对应的基站标识符；然后，用户终端根据当前基站和历史基站对应的基站标识符，生成基站上下文定位请求，并将基站上下文定位请求发送至定位服务器；定位服务器对接收到的基站上下文定位请求进行解析，得到用户终端扫描到的当前基站和历史基站对应的基站标识符，便于后续根据当前基站和历史基站对应的基站标识符，综合考虑基站上下文信息，得到用户终端的定位位置。

在一个实施例中，用户终端安装了需要定位服务的应用程序，比如腾讯地图、微信、QQ等，这些应用程序存在GPS(Global Positioning System，全球定位***)不可用的场景，此时需要后台请求网络定位获取位置，网络定位中单点基站定位存在较大的误差，而基于基站上下文进行聚类定位可以提高用户的定位精度；例如，当用户在应用程序提供的页面中触发定位服务时，比如点击发送当前位置、查询当前位置、共享当前位置等等，这个时候，用户终端检测到用户的定位操作，获取用户终端扫描到的当前基站和历史基站对应的基站标识符，并生成基站上下文定位请求，将该基站上下文定位请求发送至定位服务器，触发定位服务器根据当前基站和历史基站对应的基站标识符，查询定位数据库，确定用户终端的定位位置。

步骤S204，将当前基站和历史基站对应的基站标识符进行拼接处理，得到组合基站标识符。

其中，组合基站标识符是指将历史基站对应的基站标识符和当前基站对应的基站标识符拼接而成的标识符，用于标识当前基站和历史基站组合而成的基站上下文信息。

具体地，定位服务器按照历史基站对应的基站标识符在前，当前基站对应的基站标识符在后的顺序，将历史基站和当前基站对应的基站标识符进行拼接处理，得到组合基站标识符；当然，定位服务器也可以按照其他拼接顺序，将历史基站和当前基站对应的基站标识符拼接成组合基站标识符，具体本申请不做限定。

举例说明，比如设定时间阈值t为10分钟，同一用户终端在前一时刻扫描到基站A(460，1，6400，26075697)，经过1分钟在当前位置扫描到基站B(460，1，6400，25283891)，将这两个基站组合构造得到新的基站标识符，即组合基站标识符(460，1，6400，26075697_460，1，6400，25283891)。

步骤S206，根据组合基站标识符查询定位数据库，得到组合基站标识符对应的定位位置，作为用户终端的定位位置。

其中，定位数据库中存储有至少两个组合基站标识符对应的定位位置；每个组合基站标识符对应的定位位置，根据同一组合基站标识符对应的目标簇中包括的定位上报记录中的定位位置确定；同一组合基站标识符对应的目标簇，根据同一组合基站标识符对应的多个定位上报记录聚类而成。

其中，定位上报记录是指用户终端在定位过程中上报的定位记录，包括用户终端上报的定位位置，该定位位置具体是指GPS定位位置，包括经度信息和纬度信息。

其中，目标簇中包括同一组合基站标识符对应的多个定位上报记录，是指同一组合基站标识符对应的所有定位上报记录聚类而成的多个簇中的最优簇，比如分数最高的簇。

具体地，定位服务器获取同一组合基站标识符对应的多个定位上报记录，对同一组合基站标识符对应的多个定位上报记录进行聚类，得到多个簇，从多个簇中选择分数最高的簇，作为目标簇，然后根据目标簇中包括的所有定位上报记录中的定位位置，综合确定同一组合基站标识符对应的定位位置；参照此方法，可以得到多个组合基站标识符对应的定位位置，并存储至定位数据库中，以通过定位数据库中存储多个组合基站标识符对应的定位位置。在线定位时，定位服务器根据确定的组合基站标识符，查询定位数据库，得到与该组合基站标识符对应的定位位置，作为用户终端的定位位置。这样，通过引入基站上下文信息，有利于实现基站定位的连续性与有效性，避免了依赖单个基站定位所确定的定位位置的准确率较低的缺陷，从而提高了定位位置的确定准确率。

举例说明，比如定位服务器确定的组合基站标识符为(460，1，6400，26075697_460，1，6400，25283891)，而定位数据库中该组合基站标识符(460，1，6400，26075697_460，1，6400，25283891)对应的定位位置为(26.5853，101.6887)，说明用户终端的定位位置为(26.5853，101.6887)。

在一个实施例中，定位服务器还可以根据组合基站标识符，查询预设的组合基站标识符与定位位置的对应关系，得到该组合基站标识符对应的定位位置，作为用户终端的定位位置。

此外，若定位服务器在定位数据库中没有查询到组合基站标识符对应的定位位置，说明定位数据库中没有存储该组合基站标识符对应的定位位置，则获取当前基站的单基站定位结果，作为用户终端的定位位置。

上述基站定位方法中，通过获取用户终端扫描到的当前基站和历史基站对应的基站标识符，当前基站与历史基站之间的扫描间隔时间在预设间隔时间内；然后将当前基站和历史基站对应的基站标识符进行拼接处理，得到组合基站标识符，最后根据组合基站标识符查询存储有至少两个组合基站标识符对应的定位位置的定位数据库，得到组合基站标识符对应的定位位置，作为用户终端的定位位置；每个组合基站标识符对应的定位位置，根据同一组合基站标识符对应的目标簇中包括的定位上报记录中的定位位置确定；同一组合基站标识符对应的目标簇，根据同一组合基站标识符对应的多个定位上报记录聚类而成；实现了根据用户终端扫描到的当前基站和历史基站，确定用户终端的定位位置的目的，综合考虑了当前基站和历史基站，避免了基于单点基站定位导致定位位置的确定准确率较低的缺陷，从而提高了定位位置的确定准确率；同时，定位数据库中每个组合基站标识符对应的定位位置，是根据同一组合基站标识符对应的多个定位上报记录聚类而成的目标簇中所包括的定位上报记录中的定位位置综合确定，使得通过组合基站标识符查询定位数据库所确定的定位位置更加准确，进一步提高了定位位置的确定准确率。

在一个实施例中，如图3所示，在步骤S202之前，在获取用户终端扫描到的当前基站和历史基站对应的基站标识符之前，包括将组合基站标识符对应的定位位置分类存储至定位数据库中的步骤，具体包括如下步骤：

步骤S302，获取多个同一组合基站标识符对应的多个定位上报记录。

其中，同一组合基站标识符对应有多个定位上报记录，每个定位上报记录中包括很多信息，比如定位位置、上报源、信号强度、上报数量和上报时间；定位位置是指用户终端在扫描到后续基站时所上报的GPS位置，上报源是指上报定位位置的手机或者手机APP(Application，应用程序)，信号强度是指用户终端扫描到后序基站的信号强度，上报数量是指用户终端上报定位位置的次数，上报时间是指用户终端上报定位位置的时间。

具体地，定位服务器中分别从缓存的日志数据中提取出同一组合基站标识符对应的多个定位上报记录，得到多个同一组合基站标识符对应的多个定位上报记录。

步骤S304，对同一组合基站标识符对应的多个定位上报记录进行聚类处理，得到同一组合基站标识符对应的目标簇。

具体地，定位服务器对同一组合基站标识符对应的多个定位上报记录进行聚类处理，得到多个簇，每个簇中包括多个定位上报记录；从多个簇中筛选出最优簇，比如分数最高的簇，作为同一组合基站标识符对应的目标簇。此外，定位服务器还可以采用深度学习训练，利用训练得到的模型预测出同一组合基站标识符对应的目标簇；比如构造基站切换时序数据，引入LSTM(Long Short-Term Memory，长短期记忆网络)模型处理；或者采用CNN(Convolutional Neural Networks，卷积神经网络)模型对用户上报的密集区域进行挖掘。

举例说明，定位服务器通过深度学习方法，基于样本数据训练得到聚类模型，利用聚类模型对同一组合基站标识符对应的多个定位上报记录进行聚类处理，可以得到同一组合基站标识符对应的目标簇。

步骤S306，根据同一组合基站标识符对应的目标簇中包括的定位上报记录中的定位位置，确定同一组合基站标识符对应的定位位置。

具体地，定位服务器对同一组合基站标识符对应的目标簇中包括的定位上报记录中的定位位置进行加权计算，得到最终的定位位置，作为同一组合基站标识符对应的定位位置。

步骤S308，将各个同一组合基站标识符对应的定位位置，分类存储至定位数据库中。

具体地，定位服务器按照组合基站标识符，将各个同一组合基站标识符对应的定位位置，分类存储至定位数据库中，以通过定位数据库存储多个同一组合基站标识符对应的定位位置，有利于后续在线定位时，根据确定出的组合基站标识符，即可确定用户终端的定位位置。

本实施例中，结合基站上下文信息进行位置挖掘，综合考虑了同一组合基站标识符对应的多个定位上报记录中包括的定位位置，实现了根据用户在限定时间内获取历史基站与当前基站的定位过程中上报真实的定位位置进行位置计算，不但考虑了基站上下文信息，同时更加准确的计算出基站上下文的位置，从而提升用户在基站定位过程中的精度。

在一个实施例中，如图4所示，上述步骤S302，获取多个同一组合基站标识符对应的多个定位上报记录，具体包括如下步骤：

步骤S402，采集上报日志数据。

其中，上报日志数据中包括用户终端在定位过程中上报的信息，比如定位位置、扫描到的基站对应的基站标识符、上报时间等。

具体地，定位服务器从数据库中获取预设周期内的上报日志数据，比如半年内的上报日志数据。

步骤S404，从上报日志数据中确定出扫描间隔时间在预设间隔时间内的基站上下文信息。

其中，基站上下文信息是指连续不同时刻所扫描得到的两个不同基站所对应的信息，具体是指扫描间隔时间在预设间隔时间内的两个不同基站所对应的信息。

需要说明的是，在确定基站上下文信息时，仅考虑基站前一时刻，当然也可以将历史信息扩展缓存前面n个时刻，这样会更加丰富定位场景，从而进一步提高定位精度。

步骤S406，根据基站上下文信息，确定对应的组合基站标识符的定位上报记录；定位上报记录中包括定位位置、上报源、信号强度、上报数量和上报时间。

举例说明，假设用户与用户终端是一一对应，因此考虑基站上下文信息是以同一用户终端上报为单元进行数据预处理，用户终端记录前一时刻扫描到的历史基站信息，通过定位服务器将用户终端记录的前一基站，同用户终端当前时刻扫描到的当前基站进行比较，若发现基站相同，则不予记录；若发现基站不同，且两次扫描间隔时间<设定时间阈值t，则将前一基站的基站标识符同当前基站的基站标识符进行组合，得到新的基站标识符，作为该条基站上下文信息的组合基站标识符，并将定位位置、上报源、信号强度、上报数量和上报时间等信息作为该组合基站标识符对应的一条定位上报记录。

接着，定位服务器以新生成的组合基站标识符标识基站上下文信息，整理对应的数据，进行网格化处理；例如，定位服务器将用户终端扫描到基站上下文信息中的后序基站时上报的定位位置中的经纬度小数点保留后四位后，将其作为格子索引，这样做可以缩减数据便于加快计算，同时对精度损失也不会损失基站的定位精度，因为基站的精度为百米级别以上，经纬度保留小数点后四位精度为10m的误差。比如，某条定位上报记录中GPS信息为26.585338,101.688729，根据网格化规则保留四位小数点，将会归约到索引为26.5853_101.6887的格子。归约划分格子后，在同一格子下会存在多条定位上报记录，每条定位上报记录包括定位位置(即经纬度)、上报源、信号强度、上报数量和上报时间，例如，定位上报记录为460，1，6400，26075697_460，1，6400，25283891纬度，经度|上报源|信号强度|上报数量|上报时间。

步骤S408，将组合基站标识符的定位上报记录，按照同一组合基站标识符进行归类，得到多个同一组合基站标识符对应的多个定位上报记录。

具体地，定位服务器将属于同一组合基站标识符的定位上报记录归类到一起，得到多个同一组合基站标识符对应的多个定位上报记录。

在本实施例中，通过获取多个同一组合基站标识符对应的多个定位上报记录，有利于后续对同一组合基站标识符对应的多个定位上报记录进行聚类，得到同一组合基站标识符对应的定位位置。

在一个实施例中，如图5所示，上述步骤S304，对同一组合基站标识符对应的多个定位上报记录进行聚类处理，得到同一组合基站标识符对应的目标簇，具体包括如下步骤：

步骤S502，对同一组合基站标识符对应的多个定位上报记录进行聚类处理，得到同一组合基站标识符对应的多个簇。

具体地，定位服务器通过聚类算法对同一组合基站标识符对应的多个定位上报记录进行聚类处理，使得属于同一个簇的定位上报记录归类到一起，从而得到同一组合基站标识符对应的多个簇。

步骤S504，对各个簇的簇中心所对应的定位上报记录中包括的特征信息进行加权计算，得到各个簇的聚类分数。

其中，特征信息是指上报时间、上报数量、信号强度、不同设备上报量等；簇中心是指聚类中心。

具体地，定位服务器获取簇中心所对应的定位上报记录中包括的各个特征信息对应的系数，根据簇中心所对应的定位上报记录中包括的各个特征信息对应的系数，对簇中心所对应的定位上报记录中包括的各个特征信息进行加权计算，得到簇中心所在的簇的聚类分数；参照此方法，可以得到各个簇的聚类分数。

举例说明，定位服务器通过下述公式，基于各个簇的聚类中心所对应的定位上报记录中的上报时间x₁，上报量x₂，信号强度x₃，不同设备上报量x₄等特征信息，计算各个簇的聚类分数，然后从各个簇中选择聚类分数最高的簇，作为最优簇。

score_i＝w₁x₁+w₂x₂+...w_jx_j+...+w_nx_n(1≤i≤N,1≤j≤n)；

其中，i表示聚类中心索引，score_i表示第i个聚类的分数，一共N个聚类簇；j表示特征信息索引，n表示特征信息总个数，w_j表示特征信息x_j对应的系数，该值可以通过带有GPS的一批样本数据训练得到；例如，假设某个基站下形成3个簇，簇特征为：

其中x₂₂表示该基站第二个簇中的第二个特征；根据最新用户上报的位置生成标签，簇中心距离位置越近的类别级别越高，将这三条记录进行两两作差，类别高的减去类别低的标签标记为1，反之标签标记为0，簇特征之间的差构造成模型训练的数据记录；通过许多基站与用户上报的位置数据得到大量训练样本后，由逻辑回归模型训练得到对应特征信息的系数。

步骤S506，从各个簇中筛选出聚类分数最高的簇，作为同一组合基站标识符对应的目标簇。

举例说明，假设同一组合基站标识对应有三个簇，分别是簇A、簇B、簇C，其中，簇A的聚类分数最高，则该同一组合基站标识符对应的目标簇为簇A。

在本实施例中，通过对同一组合基站标识符对应的多个定位上报记录进行聚类处理，得到同一组合基站标识符对应的目标簇，有利于后续根据同一组合基站标识符对应的目标簇中包括的定位上报记录中的定位位置，确定同一组合基站标识符对应的定位位置。

在一个实施例中，如图6所示，上述步骤S502，对同一组合基站标识符对应的多个定位上报记录进行聚类处理，得到同一组合基站标识符对应的多个簇，具体包括如下步骤：

步骤S602，按照预设顺序，对同一组合基站标识符对应的多个定位上报记录进行排列，得到排列后的定位上报记录。

其中，预设顺序是指定位上报记录的排列顺序。

举例说明，定位服务器根据上报数量和上报时间，对同一组合基站标识符对应的多个定位上报记录进行降序排列，得到排列后的定位上报记录；其中，排列后的定位上报记录中，第一条定位上报记录是指上报数量最多且上报时间最新的定位上报记录。

步骤S604，将排列后的定位上报记录中的第一条上报记录作为第一簇中心。

步骤S606，依次遍历排列后的定位上报记录中的其他条上报记录，若其他条上报记录中的当前定位上报记录与第一簇中心之间的距离小于预设距离，则将当前定位上报记录添加至第一簇中心所在的簇。

步骤S608，若距离大于或者等于预设距离，则将当前定位上报记录作为第二簇中心，直到将排列后的定位上报记录中的每一条定位上报记录都添加到对应的簇，得到同一组合基站标识符对应的多个簇。

举例说明，参考图7，定位服务器按照上报数量和上报时间，对同一组合基站标识符对应的多个定位上报记录进行降序排列；选择第一条上报记录作为第一聚类中心，设定距离阈值D；依次遍历其他定位上报记录，并计算当前定位上报记录与第一聚类中心之间的距离，如果该距离小于设定距离阈值D，则将当前定位上报记录添加至第一聚类中心所在的簇，如果该距离大于或者等于设定距离阈值D，则将当前定位上报记录作为新的聚类中心，比如第二聚类中心；参照此方法，循环遍历所有定位上报记录，最终形成同一组合基站标识符对应的多个簇。

在本实施例中，通过对同一组合基站标识符对应的多个定位上报记录进行聚类处理，得到同一组合基站标识符对应的多个簇，有利于后续对各个簇的簇中心所对应的定位上报记录中包括的特征信息进行加权计算，得到各个簇的聚类分数，并从各个簇中筛选出聚类分数最高的簇，作为同一组合基站标识符对应的目标簇。

在一个实施例中，如图8所示，上述步骤S306，根据同一组合基站标识符对应的目标簇中的定位上报记录中包括的定位位置，确定同一组合基站标识符对应的定位位置，具体包括如下步骤：

步骤S802，获取同一组合基站标识符对应的目标簇中的每一条定位上报记录中包括的上报数量。

步骤S804，根据每一条定位上报记录中包括的上报数量，对每一条定位上报记录中包括的定位位置进行加权计算，得到目标簇的簇中心的位置。

步骤S806，将目标簇的簇中心的位置，作为同一组合基站标识符对应的定位位置。

举例说明，在得到同一组合基站标识符对应的目标簇之后，定位服务器根据目标簇中的每条定位上报记录中的上报数量对经纬度进行加权计算，得到该目标簇的簇中心的位置，作为该组合基站标识符对应的定位位置，输出到定位数据库中。假设某个目标簇中包含M条定位上报记录，第i条定位上报记录中的上报数量为c_i(1≤i≤M)，经纬度为lat_i,lon_i，那么最后该目标簇的定位位置为经纬度(lat,lon)：

在本实施例中，根据同一组合基站标识符对应的目标簇中的定位上报记录中包括的定位位置，确定同一组合基站标识符对应的定位位置，综合考虑了同一组合基站标识符对应的目标簇中的定位上报记录中上报真实的GPS位置，可以更加准确的计算出基站上下文的位置，从而提升用户在基站定位过程中精度。

在一个实施例中，上述步骤S202，获取用户终端扫描到的当前基站和历史基站对应的基站标识符，包括：接收用户终端的定位请求；对定位请求进行解析，得到用户终端扫描到的当前基站和历史基站对应的基站标识符。

具体地，在线定位时，当用户触发定位服务，且GPS位置不可用时，用户终端根据用户的定位操作，获取用户终端扫描到的当前基站和历史基站对应的基站标识符，根据用户终端扫描到的当前基站和历史基站对应的基站标识符，生成定位请求，并将定位请求发送至定位服务器，定位服务器对接收到的定位请求进行解析，得到用户终端扫描到的当前基站和历史基站对应的基站标识符；后续，定位服务器将当前基站和历史基站对应的基站标识符进行拼接处理，得到组合基站标识符；根据组合基站标识符查询定位数据库，得到组合基站标识符对应的定位位置，作为用户终端的定位位置。

进一步地，在根据组合基站标识符查询定位数据库，得到组合基站标识符对应的定位位置，作为用户终端的定位位置之后，定位服务器还可以将用户终端的定位位置发送至用户终端，通过用户终端显示该定位位置，便于用户知晓其所在的当前位置。

在一个实施例中，如图9所示，提供了另一种基站定位方法，以该方法应用于图1中的定位服务器为例进行说明，包括以下步骤：

步骤S902，采集上报日志数据，从上报日志数据中确定出扫描间隔时间在预设间隔时间内的基站上下文信息。

步骤S904，根据基站上下文信息，确定对应的组合基站标识符的定位上报记录；定位上报记录中包括定位位置、上报源、信号强度、上报数量和上报时间。

步骤S906，将组合基站标识符的定位上报记录，按照同一组合基站标识符进行归类，得到多个同一组合基站标识符对应的多个定位上报记录。

步骤S908，对同一组合基站标识符对应的多个定位上报记录进行聚类处理，得到同一组合基站标识符对应的多个簇。

步骤S910，对各个簇的簇中心所对应的定位上报记录中包括的特征信息进行加权计算，得到各个簇的聚类分数。

步骤S912，从各个簇中筛选出聚类分数最高的簇，作为同一组合基站标识符对应的目标簇。

步骤S914，获取同一组合基站标识符对应的目标簇中的每一条定位上报记录中包括的上报数量。

步骤S916，根据每一条定位上报记录中包括的上报数量，对每一条定位上报记录中包括的定位位置进行加权计算，得到目标簇的簇中心的位置，作为同一组合基站标识符对应的定位位置。

步骤S918，将各个同一组合基站标识符对应的定位位置，分类存储至定位数据库中。

步骤S920，接收用户终端的定位请求；对定位请求进行解析，得到用户终端扫描到的当前基站和历史基站对应的基站标识符；当前基站与历史基站之间的扫描间隔时间在预设间隔时间内。

步骤S922，将当前基站和历史基站对应的基站标识符进行拼接处理，得到组合基站标识符。

步骤S924，根据组合基站标识符查询定位数据库，得到组合基站标识符对应的定位位置，作为用户终端的定位位置，并将用户终端的定位位置发送至用户终端。

上述基站定位方法中，实现了根据用户终端扫描到的当前基站和历史基站，确定用户终端的定位位置的目的，综合考虑了当前基站和历史基站，避免了基于单点基站定位导致定位位置的确定准确率较低的缺陷，从而提高了定位位置的确定准确率；同时，定位数据库中每个组合基站标识符对应的定位位置，是根据同一组合基站标识符对应的多个定位上报记录聚类而成的目标簇中所包括的定位上报记录中的定位位置综合确定，使得通过组合基站标识符查询定位数据库所确定的定位位置更加准确，进一步提高了定位位置的确定准确率。

在一个实施例中，如图10所示，本申请还提供一种应用场景，该应用场景应用上述的基站定位方法，通过从日志中获取基站上下文信息，根据用户上报的GPS对基站上下文进行位置挖掘，这样可准确表达出大众定位场景中基站上下文的位置，而不再依赖于单点基站位置。具体地，该基站定位方法在该应用场景的应用如下：

分为离线挖掘和在线定位两部分；其中离线挖掘为通过历史日志信息，挖掘计算出基站上下文位置；在线定位部分为用户实际定位场景中如果包含基站上下文请求，便可去基站上下文位置库中进行查找，具体方法描述如下：

1、离线挖掘：(1)数据预处理：对日志数据进行预处理，以从日志数据中提取出扫描间隔时间在预设间隔时间内的两个不同基站所对应的信息，作为基站上下文信息；将基站上下文信息中的前一基站的基站标识符同当前基站的基站标识符进行组合，得到新的基站标识符，作为该条基站上下文信息的组合基站标识符；(2)生成特征：以组合基站标识符标识基站上下文信息，整理对应的数据，进行网格化处理，比如将扫描到基站上下文信息中的后续基站时所上报的GPS位置的经纬度保留四位小数点，得到定位位置，并将定位位置、上报源、信号强度、上报数量和上报时间等信息作为该组合基站标识符对应的一条定位上报记录。(3)聚类挖掘：将组合基站标识符相同的定位上报记录归并在一起进行聚类挖掘，比如按照上报数量和上报时间，对同一组合基站标识符对应的多个定位上报记录进行降序排列，选择第一条定位上报记录中的经纬度作为初始聚类中心，设定距离阈值D；依次遍历其他定位上报记录，计算当前定位上报记录与所有簇的聚类中心的距离；如果该定位上报记录在距离范围D内，则添加至该聚类中心所在的簇；否则将该定位上报记录作为新的聚类中心，循环遍历所有定位上报记录，最终形成多个簇；从同一组合基站标识符对应的多个簇中，选择分数最高的簇，最为该同一组合基站标识符对应的最优簇。(4)生成基站上下文位置：由步骤(3)得到同一组合基站标识符对应的最优簇后，根据该簇中的所有上报记录，根据每条记录中的上报量对经纬度进行加权计算，得到最终的簇中心位置，作为该组合基站标识符对应的基站上下文的位置，输出到基站上下文库中。

2、在线定位：用户终端在定位过程中会缓存基站上下文信息，采用基站定位时会将历史基站与当前基站拼接成组合基站标识符，向后台定位服务器进行查询，如果发现在基站上下文库中存在该组合基站标识符，则返回对应的基站上下文的位置，反之返回当前基站的单基站定位结果。

在本实施例中，结合了基站上下文信息进行位置挖掘，不同于现有一些专利将历史基站同当前基站的位置线性加权，而是根据用户在限定时间内获取历史基站与当前基站的定位过程中上报真实的GPS数据进行位置计算，不但考虑了基站上下文信息，同时更加准确的计算出基站上下文的位置，从而提升用户在基站定位过程中的定位精度。

应该理解的是，虽然图2-10的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2-10中的至少一部分步骤可以包括多个步骤或者多个阶段，这些步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤中的步骤或者阶段的至少一部分轮流或者交替地执行。

在一个实施例中，如图11所示，提供了一种基站定位装置1100，该装置1100可以采用软件模块或硬件模块，或者是二者的结合成为计算机设备的一部分，该装置1100具体包括：获取模块1102、拼接模块1104和确定模块1106，其中：

获取模块1102，用于获取用户终端扫描到的当前基站和历史基站对应的基站标识符；当前基站与历史基站之间的扫描间隔时间在预设间隔时间内。

拼接模块1104，用于将当前基站和历史基站对应的基站标识符进行拼接处理，得到组合基站标识符。

确定模块1106，用于根据组合基站标识符查询定位数据库，得到组合基站标识符对应的定位位置，作为用户终端的定位位置；

在一个实施例中，基站定位装置1100具体还包括：存储模块。

存储模块，用于获取多个同一组合基站标识符对应的多个定位上报记录；对同一组合基站标识符对应的多个定位上报记录进行聚类处理，得到同一组合基站标识符对应的目标簇；根据同一组合基站标识符对应的目标簇中包括的定位上报记录中的定位位置，确定同一组合基站标识符对应的定位位置；将各个同一组合基站标识符对应的定位位置，分类存储至定位数据库中。

在一个实施例中，存储模块还用于采集上报日志数据；从上报日志数据中确定出扫描间隔时间在预设间隔时间内的基站上下文信息；根据基站上下文信息，确定对应的组合基站标识符的定位上报记录；定位上报记录中包括定位位置、上报源、信号强度、上报数量和上报时间；将组合基站标识符的定位上报记录，按照同一组合基站标识符进行归类，得到多个同一组合基站标识符对应的多个定位上报记录。

在一个实施例中，存储模块还用于对同一组合基站标识符对应的多个定位上报记录进行聚类处理，得到同一组合基站标识符对应的多个簇；对各个簇的簇中心所对应的定位上报记录中包括的特征信息进行加权计算，得到各个簇的聚类分数；从各个簇中筛选出聚类分数最高的簇，作为同一组合基站标识符对应的目标簇。

在一个实施例中，存储模块还用于按照预设顺序，对同一组合基站标识符对应的多个定位上报记录进行排列，得到排列后的定位上报记录；将排列后的定位上报记录中的第一条上报记录作为第一簇中心；依次遍历排列后的定位上报记录中的其他条上报记录，若其他条上报记录中的当前定位上报记录与第一簇中心之间的距离小于预设距离，则将当前定位上报记录添加至第一簇中心所在的簇；若距离大于或者等于预设距离，则将当前定位上报记录作为第二簇中心，直到将排列后的定位上报记录中的每一条定位上报记录都添加到对应的簇，得到同一组合基站标识符对应的多个簇。

在一个实施例中，存储模块还用于获取同一组合基站标识符对应的目标簇中的每一条定位上报记录中包括的上报数量；根据每一条定位上报记录中包括的上报数量，对每一条定位上报记录中包括的定位位置进行加权计算，得到目标簇的簇中心的位置，作为同一组合基站标识符对应的定位位置。

在一个实施例中，获取模块1102还用于接收用户终端的定位请求；对定位请求进行解析，得到用户终端扫描到的当前基站和历史基站对应的基站标识符。

基站定位装置1100具体还包括：发送模块。

发送模块，还用于将用户终端的定位位置发送至用户终端。

关于基站定位装置的具体限定可以参见上文中对于基站定位方法的限定，在此不再赘述。上述基站定位装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种计算机设备，该计算机设备可以是服务器，其内部结构图可以如图12所示。该计算机设备包括通过***总线连接的处理器、存储器和网络接口。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作***、计算机程序和数据库。该内存储器为非易失性存储介质中的操作***和计算机程序的运行提供环境。该计算机设备的数据库用于存储至少两个组合基站标识符对应的定位位置等数据。该计算机设备的网络接口用于与外部的用户终端通过网络连接通信。该计算机程序被处理器执行时以实现一种基站定位方法。

本领域技术人员可以理解，图12中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一个实施例中，还提供了一种计算机设备，包括存储器和处理器，存储器中存储有计算机程序，该处理器执行计算机程序时实现上述各方法实施例中的步骤。

在一个实施例中，提供了一种计算机可读存储介质，存储有计算机程序，该计算机程序被处理器执行时实现上述各方法实施例中的步骤。

在一个实施例中，提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述各方法实施例中的步骤。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和易失性存储器中的至少一种。非易失性存储器可包括只读存储器(Read-Only Memory，ROM)、磁带、软盘、闪存或光存储器等。易失性存储器可包括随机存取存储器(Random Access Memory，RAM)或外部高速缓冲存储器。作为说明而非局限，RAM可以是多种形式，比如静态随机存取存储器(Static Random Access Memory，SRAM)或动态随机存取存储器(Dynamic Random Access Memory，DRAM)等。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。

Claims

1.一种基站定位方法，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，在获取用户终端扫描到的当前基站和历史基站对应的基站标识符之前，还包括：

获取多个同一组合基站标识符对应的多个定位上报记录；

对同一组合基站标识符对应的多个定位上报记录进行聚类处理，得到同一组合基站标识符对应的目标簇；

根据同一组合基站标识符对应的目标簇中包括的定位上报记录中的定位位置，确定同一组合基站标识符对应的定位位置；

将各个同一组合基站标识符对应的定位位置，分类存储至所述定位数据库中。

3.根据权利要求2所述的方法，其特征在于，所述获取多个同一组合基站标识符对应的多个定位上报记录，包括：

采集上报日志数据；

从所述上报日志数据中确定出扫描间隔时间在所述预设间隔时间内的基站上下文信息；

根据所述基站上下文信息，确定对应的组合基站标识符的定位上报记录；所述定位上报记录中包括定位位置、上报源、信号强度、上报数量和上报时间；

将所述组合基站标识符的定位上报记录，按照同一组合基站标识符进行归类，得到多个同一组合基站标识符对应的多个定位上报记录。

4.根据权利要求2所述的方法，其特征在于，所述对同一组合基站标识符对应的多个定位上报记录进行聚类处理，得到同一组合基站标识符对应的目标簇，包括：

对同一组合基站标识符对应的多个定位上报记录进行聚类处理，得到同一组合基站标识符对应的多个簇；

对各个簇的簇中心所对应的定位上报记录中包括的特征信息进行加权计算，得到各个簇的聚类分数；

从各个簇中筛选出所述聚类分数最高的簇，作为所述同一组合基站标识符对应的目标簇。

5.根据权利要求4所述的方法，其特征在于，所述对同一组合基站标识符对应的多个定位上报记录进行聚类处理，得到同一组合基站标识符对应的多个簇，包括：

按照预设顺序，对同一组合基站标识符对应的多个定位上报记录进行排列，得到排列后的定位上报记录；

将所述排列后的定位上报记录中的第一条上报记录作为第一簇中心；

依次遍历所述排列后的定位上报记录中的其他条上报记录，若所述其他条上报记录中的当前定位上报记录与所述第一簇中心之间的距离小于预设距离，则将所述当前定位上报记录添加至所述第一簇中心所在的簇；

若所述距离大于或者等于所述预设距离，则将所述当前定位上报记录作为第二簇中心，直到将所述排列后的定位上报记录中的每一条定位上报记录都添加到对应的簇，得到所述同一组合基站标识符对应的多个簇。

6.根据权利要求2所述的方法，其特征在于，所述根据同一组合基站标识符对应的目标簇中的定位上报记录中包括的定位位置，确定同一组合基站标识符对应的定位位置，包括：

获取同一组合基站标识符对应的目标簇中的每一条定位上报记录中包括的上报数量；

根据每一条定位上报记录中包括的上报数量，对每一条定位上报记录中包括的定位位置进行加权计算，得到所述目标簇的簇中心的位置，作为所述同一组合基站标识符对应的定位位置。

7.根据权利要求1至6任意一项所述的方法，其特征在于，所述获取用户终端扫描到的当前基站和历史基站对应的基站标识符，包括：

接收所述用户终端的定位请求；

对所述定位请求进行解析，得到所述用户终端扫描到的当前基站和历史基站对应的基站标识符；

所述方法还包括：

将所述用户终端的定位位置发送至所述用户终端。

8.一种基站定位装置，其特征在于，所述装置包括：

9.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述方法的步骤。

10.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。