CN106102164A - 一种确定接入点位置的方法与装置 - Google Patents

Abstract

本发明提供了一种确定接入点位置的方法和装置，其中所述方法包括：获取预设时间范围内、各终端上传的针对同一接入点的接入点位置相关信息；其中，所述接入点位置相关信息包括：终端位置坐标；对获取的接入点位置相关信息按照终端位置坐标进行聚类；按照预设规则确定可靠类；依据所述可靠类中包含的终端位置坐标，确定所述接入点的位置。通过本发明提供的确定接入点位置的方案，能够提升所确定的接入点位置的准确性。

Description

一种确定接入点位置的方法与装置

技术领域

本发明涉及接入点定位技术领域，特别是涉及一种确定接入点位置的方法与装置。

背景技术

目前，在客户端未开启GPS(Global Position System，全球定位系统)定位功能的情况下对客户端进行定位时，主要采用如下定位方案：首先，客户端检测周围的AP(AccessPoint，接入点)，并获取AP信息；其次，把搜索到的AP信息发送至服务端，服务端根据接收到的AP信息，从数据库中查询每个AP对应的位置坐标；最后，服务端依据查询到的各位置坐标确定客户端的当前位置坐标，并将当前位置坐标发送至客户端，以完成对客户端的定位。可见，对AP的位置坐标进行精确定位，是对客户端进行准确定位的重要前提条件。

现有的确定AP的位置坐标的方式包括如下步骤：

S1，接收网内移动终端所发送的第一终端位置坐标和第一信号强度信息、第二终端位置坐标和第二信号强度信息，及第三终端位置坐标和第三信号强度信息，其中，网内移动终端为处于待确定位置坐标的AP所提供的无线网络范围内的移动终端。

S2，以第一终端位置坐标为中心，第一信号强度信息为半径确定第一待定位AP位置范围；以第二终端位置坐标为中心，第二信号强度信息为半径确定第二待定位AP位置范围；以第三终端位置坐标为中心，第三信号强度信息为半径获取第三待定位AP位置范围；

S3，将第一待定位AP位置范围、第二待定位AP位置范围及第三待定位AP位置范围进行交汇，根据交汇区域确定该待定位AP的位置坐标。

现有的通过选取三个位置点对应的终端位置坐标以及信号强度信息对AP进行定位的方案，一方面，移动终端所发送的终端位置坐标存在误差，终端位置坐标误差体现在：移动终端所发送的终端位置坐标均是通过GPS(Global Position System，全球定位系统)确定的，而GPS进行定位时本身存在误差，因此，通过GPS确定的终端位置坐标则存在误差。另一方面，移动终端所发送的信号强度的可靠性较差，信号强度的可靠性差体现在，信号强度不仅是与移动终端与AP之间的距离有关，同时也受环境的影响，比如在墙壁或者行人的遮挡情况下信号强度会减弱，不同楼层间无线网络信号强度也不同，雨天中信号强度会减弱，晴朗天气下信号强度比较强。

基于终端位置坐标存在误差、信号强度的可靠性差，故现有的AP位置坐标确定方案中，采用存在误差的终端位置坐标作为中心，根据可靠性差的信号强度划分AP位置范围最终确定的AP位置坐标，将累积双重误差精确度低，故无法满足定位精度的要求。

发明内容

鉴于上述现有的确定AP的位置坐标的方案无法解决所确定的AP位置坐标精确度低的问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的确定接入点位置的方法与装置。

依据本发明的一个方面，提供了一种确定接入点位置的方法，包括：获取预设时间范围内、各终端上传的针对同一接入点的接入点位置相关信息；其中，所述接入点位置相关信息包括：终端位置坐标；对获取的接入点位置相关信息按照终端位置坐标进行聚类；按照预设规则确定可靠类；依据所述可靠类中包含的终端位置坐标，确定所述接入点的位置。

优选地，所述接入点位置相关信息还包括：时间戳；当存在多个类时，所述按照预设规则确定可靠类的步骤包括：确定各类包含的接入点位置相关信息的数量；将确定的数量按照从大到小的顺序进行排序；将排序在前的、且大于预设值的两个数量对应类确定为有效类；依据有效类中包含的时间戳确定可靠类。

优选地，所述依据有效类中包含的时间戳确定可靠类的步骤包括：通过两个有效类中的各接入点位置相关信息包含的时间戳，判断两个有效类中是否存在时间重合的接入点位置相关信息；若存在，则将包含接入点位置相关信息数量最多的有效类确定为可靠类；若不存在，则确定包含最新时间戳的有效类，将包含最新时间戳的有效类确定为可靠类。

优选地，当仅存在一个类时，所述按照预设规则确定可靠类的步骤包括：将该类确定为可靠类。

优选地，所述接入点位置相关信息还包括：时间戳和终端通用唯一标识符，在所述对获取的接入点位置相关信息按照位置坐标进行聚类的步骤之前，所述方法还包括：依据终端通用唯一标识符以及时间戳，对获取的接入点位置相关信息进行筛选，以删除同一终端在相同时间段内多次重复上传的接入点位置相关信息。

优选地，所述对获取的接入点位置相关信息按照终端位置坐标进行聚类的步骤包括：调用预设的聚类参数；其中，所述聚类参数包括：每个类的平均值、每个类的方差、每个类的距离、类的数量以及迭代次数；通过迭代自组织数据分析算法、依据所述聚类参数对获取的接入点位置相关信息进行聚类。

优选地，所述依据所述可靠类中包含的终端位置坐标，确定所述接入点的位置的步骤包括：依据所述可靠类中包含的终端位置坐标、确定所述可靠类对应的聚类中心；将所述聚类中心确定为所述接入点的位置。

依据本发明的另一方面，提供了一种确定接入点位置的装置，包括：获取模块，用于获取预设时间范围内、各终端上传的针对同一接入点的接入点位置相关信息；其中，所述接入点位置相关信息包括：终端位置坐标；聚类模块，用于对获取的接入点位置相关信息按照终端位置坐标进行聚类；确定模块，用于按照预设规则确定可靠类；接入点位置确定模块，用于依据所述可靠类中包含的终端位置坐标，确定所述接入点的位置。

优选地，所述接入点位置相关信息还包括：时间戳；所述确定模块包括：数量确定子模块，用于当存在多个类时，确定各类包含的接入点位置相关信息的数量；排序子模块，用于将确定的数量按照从大到小的顺序进行排序；有效类确定子模块，用于将排序在前的、且大于预设值的两个数量对应类确定为有效类；可靠类确定子模块，用于依据有效类中包含的时间戳确定可靠类。

优选地，所述可靠类确定子模块具体用于：通过两个有效类中的各接入点位置相关信息包含的时间戳，判断两个有效类中是否存在时间重合的接入点位置相关信息；若存在，则将包含接入点位置相关信息数量最多的有效类确定为可靠类；若不存在，则确定包含最新时间戳的有效类，将包含最新时间戳的有效类确定为可靠类。

优选地，所述确定模块包括：直接确定子模块，用于当仅存在一个类时，将该类确定为可靠类。

优选地，所述接入点位置相关信息还包括：终端通用唯一标识符，所述装置还包括：筛选模块，用于在所述聚类模块对获取的接入点位置相关信息按照位置坐标进行聚类之前，依据终端通用唯一标识符以及时间戳，对获取的接入点位置相关信息进行筛选，以删除同一终端在相同时间段内多次重复上传的接入点相关信息。

优选地，所述聚类模块包括：参数调用子模块，用于调用预设的聚类参数；其中，所述聚类参数包括：每个类的平均值、每个类的方差、每个类的距离、类的数量以及迭代次数；聚类子模块，用于通过依据迭代自组织数据分析算法、依据所述聚类参数对获取的接入点位置相关信息进行聚类。

优选地，所述接入点位置确定模块包括：聚类中心确定子模块，用于依据所述可靠类中包含的终端位置坐标、确定所述可靠类对应的聚类中心；接入点位置确定子模块，用于将所述聚类中心确定为所述接入点的位置。

本发明实施例提供的确定接入点位置的方案，仅是基于终端位置坐标确定AP位置坐标，即便是存在误差也仅是单重误差，相较于现有的需要积累终端位置坐标的误差、以及信号强度的双重误差确定AP位置坐标的方案，能够提升AP位置坐标的精确性。不仅如此，本发明实施例提供的确定AP位置的方案，获取预设时间范围内各终端上传的大量的AP位置相关信息，并将AP位置相关信息按照终端位置坐标进行聚类，得到可靠类，依据可靠类中包含的大量、可靠的终端位置坐标确定AP位置坐标，因此，能够减小终端位置坐标误差对AP位置坐标的影响，故能够提升AP位置坐标的准确性。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1是根据本发明实施例一的一种确定AP位置的方法的步骤流程图；

图2是根据本发明实施例二的一种确定AP位置的方法的步骤流程图；

图3是根据本发明实施例三的一种确定AP位置的装置的结构框图；

图4是根据本发明实施例四的一种确定AP位置的装置的结构框图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

实施例一

参照图1，示出了本发明实施例一的一种确定AP位置的方法的步骤流程图。

本发明实施例的确定AP位置的方法包括以下步骤：

步骤S102：获取预设时间范围内、各终端上传的针对同一AP的AP位置相关信息。

其中，AP位置相关信息包括：终端位置坐标。在具体实现过程中，预设时间范围可以由本领域技术人员根据实际需求进行设置，例如：设置成60天、30天、10天等，本发明实施例中对此不作具体限制。

同一个AP可以连接多个终端，每个终端均可上报AP位置相关信息，因此，系统中同一AP对应多组AP位置相关信息。

步骤S104：对获取的AP位置相关信息按照终端位置坐标进行聚类。

每个终端位置坐标均对应一个坐标点，按照终端位置坐标进行聚类时，可以将终端位置坐标相距较近的坐标点聚到同一类，还可以将离散的坐标点聚到同一类，筛选出离散的坐标点对应的AP位置相关信息。

例如：获取的AP位置相关信息中包含的终端位置坐标中，一部分为围绕在点A附近的坐标点，另一部分为围绕在点B附件的坐标点，还有一小部分为离散的坐标点。在按照位置坐标进行聚类时，围绕在点A附近的坐标点对应的AP位置相关信息则被聚为第一类，围绕在点B附近的坐标点对应的AP位置相关信息则被聚为第一类，离散的坐标点对应的AP位置相关信息则被聚为第三类。

步骤S106：按照预设规则确定可靠类。

需要说明的是，当聚类后仅存在一个类时，可以直接将该类确定为可靠类。当存在多个类时，则需要确定一个可靠类。

当存在一个类时，该类中包含的各终端位置坐标集中于一个聚类中心，则说明AP位置未发生变化。

当存在多个类时，则各终端位置坐标集中于不同的聚类中心，则说明AP位置发生了变化，此时，则需要确定一个可靠类来确定AP的最新位置。

在多个类中确定可靠类的具体方式，可以由本领域技术人员根据实际需求进行设置，本发明实施例中对此不作具体限制。例如：可以设定成确定各类中包含的AP位置相关信息的数量，将包含AP位置相关信息数量最大的类确定为可靠类。例如：AP位置相关信息还包括时间戳，可以指示终端位置坐标的生成时间。确定各类中包含的AP位置相关信息的数量，根据数量多少对各类进行排序，将排序在前的、且大于预设值的两个数量对应的类确定为有效类，利用有效类中包含的时间戳，从两个有效类中确定出一个可靠类。

步骤S108：依据可靠类中包含的终端位置坐标，确定AP的位置。

可靠类中包含多组AP位置相关信息，每组AP位置相关信息包含一个终端位置坐标，因此，可靠类中包含多个终端位置坐标，本发明实施例中，依据可靠类中包含的终端位置坐标，确定AP的位置。

在确定AP的位置时，可以确定可靠类中包含的各终端位置坐标确定可靠类对应的聚类中心，将聚类中心对应的位置坐标确定为AP的位置。

通过本发明实施例提供的确定AP位置的方法，仅是基于终端位置坐标确定AP位置坐标，即便是存在误差也仅是单重误差，相较于现有的需要积累终端位置坐标的误差、以及信号强度的双重误差确定AP位置坐标的方案，能够提升AP位置坐标的精确性。不仅如此，本发明实施例提供的确定AP位置的方法，获取预设时间范围内各终端上传的大量的AP位置相关信息，并将AP位置相关信息按照终端位置坐标进行聚类，得到可靠类，依据可靠类中包含的大量、可靠的终端位置坐标确定AP位置坐标，因此，能够减小终端位置坐标误差对AP位置坐标的影响，故能够提升AP位置坐标的准确性。

实施例二

参照图2，示出了本发明实施例二的一种确定AP位置的方法的步骤流程图。

本发明实施例的确定AP位置的方法包括以下步骤：

步骤S202：获取预设时间范围内、各终端上传的针对同一AP的AP位置相关信息。

其中，AP位置相关信息包括：终端位置坐标、时间戳以及终端UUID(UniversallyUnique Identifier，通用唯一标识符)。

AP位置相关信息中，包含终端位置坐标与时间戳、终端UUID二者具有对应关系。

步骤S204：依据终端UUID以及时间戳，对获取的AP位置相关信息进行筛选。

对获取的AP位置相关信息进行筛选，目的是删除同一终端在相同时间段内多次重复上传的AP相关信息。对获取的AP位置相关信息进行筛选，能够将同一终端上传的大量错误位置相关信息删除，减小错误位置相关信息对AP位置精确性的影响。

需要说明的是，时间段的长短可以由本领域技术人员根据实际需求进行设置，例如：将每5分钟划分为一个时间段；再例如：将每10分钟划分为一个时间段；再例如：将每30分钟划分为一个时间段。

例如：时间段为5分钟，终端A每隔1分钟上传一次AP位置相关信息，则终端A在同一时间段内将上传5次AP位置相关信息。则在进行筛选时，仅保留终端A在该时间段内上传的一次AP位置相关信息即可。

需要说明的是，本步骤为可选步骤，在具体实现过程中可以由本领域技术人员根据实际需求选择是否执行本步骤。

步骤S206：调用预设的聚类参数。

在位置相关信息筛选完成后，即可对筛选后的位置相关信息依据位置坐标进行聚类。进行聚类时，需要依据相应的聚类算法，调用预设的聚类参数完成。

其中，聚类参数包括：每个类的平均值、每个类的方差、每个类的距离、类的数量以及迭代次数。

聚类参数中各参数的具体值，在具体实现过程中可以由本领域技术人员根据实际需求进行设置，本发明实施例中对此不作具体限制。

步骤S208：通过迭代自组织数据分析算法、依据聚类参数对AP位置相关信息进行聚类。

其中，ISODATA(Iterative Self-Organizing Data Analysis TechniquesAlgorithm，迭代自组织数据分析算法)是一种遥感图像非监督分类法。依据聚类参数对AP位置相关信息进行聚类后，可能聚类出多个类，也可能仅聚类出一个类。

步骤S210：按照设定规则确定可靠类。

当存在多个类时，AP位置在预设时间范围内可能发生了变化，还可能是AP位置未发生变化，但是终端上传的终端位置坐标错误，造成了终端位置坐标离散的情况。但无论是哪种情况，均需确定出一个可靠类，最终依据确定的可靠类中的AP位置相关信息确定AP的位置坐标。

一种优选的当存在多个类时，按照预设规则确定可靠类的方式为：

S1：确定各类包含的AP位置相关信息的数量；

例如：共聚类出三个类分别为A、B和C，其中，A类中包含100组AP位置相关信息，B类中包含50组AP位置相关信息，C类中包含5组AP位置相关信息。

S2：将确定的数量按照从大到小的顺序进行排序；

S3：将排序在前的、且大于预设值两个数量对应类确定为有效类；

其中，预设值可以由本领域技术人员根据实际需求进行设置，例如设置成40、50、100等，本发明实施例中对此不作具体限制。

依然参照上述举例，假设预设值为40，A类对应100，B类对应50，C类对应5，由于数量100、50排序在前两位，且二者均大于预设值，因此，A类与B类被确定为有效类。

需要说明的是，若排序后存在排序在前的两个数量，但是由于其中的一个数量不满足预设值，因此，不满足预设值的数量对应的类也不被确定为有效类，而仅是将排序在最前的类确定为可靠类即可。而这种情况下，则无需再执行步骤S4。依然参照上述举例，假设预设值为60，A类对应100，B类对应50，C类对应5，数量100、50虽为排序在前两位，但是50小于预设值，因此，50对应的B类不能被确定为有效类，而仅是将100对应的A类确定为可靠类即可。

S4：依据有效类中包含的时间戳确定可靠类。

由于每组AP位置相关信息均包含有时间戳，因此，可以通过有效类中各组AP位置相关信息中包含的时间戳来确定可靠类。

一种优选的依据有效类中包含的时间戳确定可靠类的方式如下：

通过两个有效类中的各AP位置相关信息包含的时间戳，判断两个有效类中是否存在时间重合的AP位置相关信息；若存在，则将包含AP位置相关信息数量最多的有效类确定为可靠类；若不存在，则确定包含最新时间戳的有效类，将包含最新时间戳的有效类确定为可靠类。

需要说明的是，当聚类后仅存在一个类时，则直接将聚得的该类确定为可靠类。

聚类后仅存在一个类，则可确定待定位AP在预设时间范围内未发生位置变化，且终端所上传的终端位置坐标中不存在错误坐标，故终端位置坐标不存在离散的情况，因此，不存在聚合离散的终端位置坐标的类。

步骤S212：依据可靠类中包含的终端位置坐标，确定AP的位置。

依据可靠类中包含的终端位置坐标确定AP的位置时，可以依据可靠类中包含的终端位置坐标、确定可靠类对应的聚类中心，将聚类中心确定为AP的位置。

依据可靠类中包含的终端位置坐标、确定可靠类对应的聚类中心时，可以取终端位置坐标的平均值，将所求得的平均值确定为聚类中心对应的坐标。

通过本发明实施例提供的确定AP位置的方法，仅是基于终端位置坐标确定AP位置坐标，即便是存在误差也仅是单重误差，相较于现有的需要积累终端位置坐标的误差、以及信号强度的双重误差确定AP位置坐标的方案，能够提升AP位置坐标的精确性。不仅如此，本发明实施例提供的确定AP位置的方法，获取预设时间范围内各终端上传的大量的AP位置相关信息，并将AP位置相关信息按照终端位置坐标进行聚类，得到可靠类，依据可靠类中包含的大量、可靠的终端位置坐标确定AP位置坐标，因此，能够减小终端位置坐标误差对AP位置坐标的影响，故能够提升AP位置坐标的准确性。

实施例三

参照图3，示出了本发明实施例三的一种确定AP位置的装置的结构框图。

本发明实施例的确定AP位置的装置包括：获取模块302，用于获取预设时间范围内、各终端上传的针对同一AP的AP位置相关信息；其中，所述AP位置相关信息包括：终端位置坐标；聚类模块304，用于对获取的AP位置相关信息按照终端位置坐标进行聚类；确定模块306，用于按照预设规则确定可靠类；接入点位置确定模块308，用于依据所述可靠类中包含的终端位置坐标，确定所述AP点的位置。

通过本发明实施例提供的确定AP位置的装置，仅是基于终端位置坐标确定AP位置坐标，即便是存在误差也仅是单重误差，相较于现有的需要积累终端位置坐标的误差、以及信号强度的双重误差确定AP位置坐标的方案，能够提升AP位置坐标的精确性。不仅如此，本发明实施例提供的确定AP位置的装置，获取预设时间范围内各终端上传的大量的AP位置相关信息，并将AP位置相关信息按照终端位置坐标进行聚类，得到可靠类，依据可靠类中包含的大量、可靠的终端位置坐标确定AP位置坐标，因此，能够减小终端位置坐标误差对AP位置坐标的影响，故能够提升AP位置坐标的准确性。

实施例四

参照图4，示出了本发明实施例四的一种确定AP位置的装置的结构框图。

本发明实施例是对实施例三中的确定AP位置的装置的进一步优化，优化后的装置包括：获取模块402，用于获取预设时间范围内、各终端上传的针对同一AP的AP位置相关信息；其中，所述AP位置相关信息包括：终端位置坐标；聚类模块404，用于对获取的AP位置相关信息按照终端位置坐标进行聚类；确定模块406，用于按照预设规则确定可靠类；接入点位置确定模块408，用于依据所述可靠类中包含的终端位置坐标，确定所述AP的位置。

优选地，所述接入点位置相关信息还包括：时间戳；所述确定模块406包括：数量确定子模块4061，用于当存在多个类时，确定各类包含的AP位置相关信息的数量；排序子模块4062，用于将确定的数量按照从大到小的顺序进行排序；有效类确定子模块4063，用于将排序在前的、且大于预设值的两个数量对应类确定为有效类；可靠类确定子模块4064，用于依据有效类中包含的时间戳确定可靠类。

优选地，所述可靠类确定子模块4064具体用于：通过两个有效类中的各AP位置相关信息包含的时间戳，判断两个有效类中是否存在时间重合的AP位置相关信息；若存在，则将包含AP位置相关信息数量最多的有效类确定为可靠类；若不存在，则确定包含最新时间戳的有效类，将包含最新时间戳的有效类确定为可靠类。

优选地，所述确定模块406还包括：直接确定子模块4065，用于当仅存在一个类时，将该类确定为可靠类。

优选地，所述AP位置相关信息还包括：终端通用唯一标识符，所述装置还包括：筛选模块410，用于在所述聚类模块404对获取的AP位置相关信息按照位置坐标进行聚类之前，依据终端通用唯一标识符以及时间戳，对获取的AP位置相关信息进行筛选，以删除同一终端在相同时间段内多次重复上传的AP相关信息。

优选地，所述聚类模块404包括：参数调用子模块4041，用于调用预设的聚类参数；其中，所述聚类参数包括：每个类的平均值、每个类的方差、每个类的距离、类的数量以及迭代次数；聚类子模块4042，用于通过依据迭代自组织数据分析算法、依据所述聚类参数对获取的AP位置相关信息进行聚类。

优选地，所述接入点位置确定模块408包括：聚类中心确定子模块4081，用于依据所述可靠类中包含的终端位置坐标、确定所述可靠类对应的聚类中心；接入点位置确定子模块4082，用于将所述聚类中心确定为所述AP的位置。

本实施例的确定AP位置的装置用于实现前述实施例一以及实施例二中相应的确定AP位置的方法，并且具有相应的方法实施例的有益效果，在此不再赘述。

本发明中，通过对AP位置变动特性研究，发现收集到的AP位置相关信息中的终端位置坐标将密集分布在以AP实际位置为中心，范围为50m的一个圆内。如果一个AP位置相关信息中的终端位置坐标距离其他AP位置相关信息中的终端位置坐标较远，则可认为是该AP位置相关信息错误；若一部分AP位置相关信息聚集在一个位置，而另一部分AP位置相关信息聚集在另一个位置，则有可能是由于AP位置发生了变化，比如AP主人搬家或者某公司迁移办公地点造成的。

针对终端采集到的终端位置坐标良莠不齐的特点，本发明通过聚类算法，可以剔除错误采集的AP位置相关信息，降低基于GPS技术确定的终端位置坐标的误差，对AP位置的影响，提高AP位置的定位精度。

本发明中，针对不同AP位置聚类后包含的AP位置相关信息的数量不同，AP位置聚类采用对聚类数量比较灵活的ISODATA算法，通过对带终端位置坐标的AP位置相关信息进行聚类，得到每个类包含的AP位置相关信息及每个类包含的AP位置相关信息的数量。由于AP位置为跳跃性改变，在搬家前后位置将剧烈变化，且搬家后AP位置将再次保持不变。因此若最近时间段内所聚类的位置与密度最大处的位置有较大变化时(两者距离大于200米)，且最近时间段内采集达到一定数量的AP位置相关信息，则认为AP的发生了移动，相应地，最近时间段内所聚类的AP位置相关信息为移动后AP位置相关信息，密度最大处的位置相关信息为移动前AP位置相关信息。

在此提供的确定AP位置的方案不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造具有本发明方案的系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的确定AP位置的方案中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

Claims (14)

1.一种确定接入点位置的方法，其特征在于，包括：

获取预设时间范围内、各终端上传的针对同一接入点的接入点位置相关信息；其中，所述接入点位置相关信息包括：终端位置坐标；

对获取的接入点位置相关信息按照终端位置坐标进行聚类；

按照预设规则确定可靠类；

依据所述可靠类中包含的终端位置坐标，确定所述接入点的位置。

2.根据权利要求1所述的方法，其特征在于，所述接入点位置相关信息还包括：时间戳；当存在多个类时，所述按照预设规则确定可靠类的步骤包括：

确定各类包含的接入点位置相关信息的数量；

将确定的数量按照从大到小的顺序进行排序；

将排序在前的、且大于预设值的两个数量对应类确定为有效类；

依据有效类中包含的时间戳确定可靠类。

3.根据权利要求2所述方法，其特征在于，所述依据有效类中包含的时间戳确定可靠类的步骤包括：

通过两个有效类中的各接入点位置相关信息包含的时间戳，判断两个有效类中是否存在时间重合的接入点位置相关信息；

若存在，则将包含接入点位置相关信息数量最多的有效类确定为可靠类；

若不存在，则确定包含最新时间戳的有效类，将包含最新时间戳的有效类确定为可靠类。

4.根据权利要求1所述的方法，其特征在于，当仅存在一个类时，所述按照预设规则确定可靠类的步骤包括：

将该类确定为可靠类。

5.根据权利要求1所述的方法，其特征在于，所述接入点位置相关信息还包括：时间戳和终端通用唯一标识符，在所述对获取的接入点位置相关信息按照位置坐标进行聚类的步骤之前，所述方法还包括：

依据终端通用唯一标识符以及时间戳，对获取的接入点位置相关信息进行筛选，以删除同一终端在相同时间段内多次重复上传的接入点位置相关信息。

6.根据权利要求1所述的方法，其特征在于，所述对获取的接入点位置相关信息按照终端位置坐标进行聚类的步骤包括：

调用预设的聚类参数；其中，所述聚类参数包括：每个类的平均值、每个类的方差、每个类的距离、类的数量以及迭代次数；

通过迭代自组织数据分析算法、依据所述聚类参数对获取的接入点位置相关信息进行聚类。

7.根据权利要求1-6任一所述的方法，其特征在于，所述依据所述可靠类中包含的终端位置坐标，确定所述接入点的位置的步骤包括：

依据所述可靠类中包含的终端位置坐标、确定所述可靠类对应的聚类中心；

将所述聚类中心确定为所述接入点的位置。

8.一种确定接入点位置的装置，其特征在于，包括：

获取模块，用于获取预设时间范围内、各终端上传的针对同一接入点的接入点位置相关信息；其中，所述接入点位置相关信息包括：终端位置坐标；

聚类模块，用于对获取的接入点位置相关信息按照终端位置坐标进行聚类；

确定模块，用于按照预设规则确定可靠类；

接入点位置确定模块，用于依据所述可靠类中包含的终端位置坐标，确定所述接入点的位置。

9.根据权利要求8所述的装置，其特征在于，所述接入点位置相关信息还包括：时间戳；所述确定模块包括：

数量确定子模块，用于当存在多个类时，确定各类包含的接入点位置相关信息的数量；

排序子模块，用于将确定的数量按照从大到小的顺序进行排序；

有效类确定子模块，用于将排序在前的、且大于预设值的两个数量对应类确定为有效类；

可靠类确定子模块，用于依据有效类中包含的时间戳确定可靠类。

10.根据权利要求9所述装置，其特征在于，所述可靠类确定子模块具体用于：

通过两个有效类中的各接入点位置相关信息包含的时间戳，判断两个有效类中是否存在时间重合的接入点位置相关信息；

若存在，则将包含接入点位置相关信息数量最多的有效类确定为可靠类；

若不存在，则确定包含最新时间戳的有效类，将包含最新时间戳的有效类确定为可靠类。

11.根据权利要求8所述的装置，其特征在于，所述确定模块包括：

直接确定子模块，用于当仅存在一个类时，将该类确定为可靠类。

12.根据权利要求8所述的装置，其特征在于，所述接入点位置相关信息还包括：终端通用唯一标识符，所述装置还包括：

筛选模块，用于在所述聚类模块对获取的接入点位置相关信息按照位置坐标进行聚类之前，依据终端通用唯一标识符以及时间戳，对获取的接入点位置相关信息进行筛选，以删除同一终端在相同时间段内多次重复上传的接入点相关信息。

13.根据权利要求8所述的装置，其特征在于，所述聚类模块包括：

参数调用子模块，用于调用预设的聚类参数；其中，所述聚类参数包括：每个类的平均值、每个类的方差、每个类的距离、类的数量以及迭代次数；

聚类子模块，用于通过依据迭代自组织数据分析算法、依据所述聚类参数对获取的接入点位置相关信息进行聚类。

14.根据权利要求8-13任一所述的装置，其特征在于，所述接入点位置确定模块包括：

聚类中心确定子模块，用于依据所述可靠类中包含的终端位置坐标、确定所述可靠类对应的聚类中心；

接入点位置确定子模块，用于将所述聚类中心确定为所述接入点的位置。