一种确定接入点位置的方法与装置制造方法及图纸

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

【技术实现步骤摘要】

本专利技术涉及接入点定位
，特别是涉及一种确定接入点位置的方法与装置。
技术介绍
目前，在客户端未开启GPS(Global Position System，全球定位系统)定位功能的情况下对客户端进行定位时，主要采用如下定位方案：首先，客户端检测周围的AP(Access Point，接入点)，并获取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位置坐标的精确性。不仅如此，本专利技术实施例提供本文档来自技高网...

【技术保护点】
一种确定接入点位置的方法，其特征在于，包括：获取预设时间范围内、各终端上传的针对同一接入点的接入点位置相关信息；其中，所述接入点位置相关信息包括：终端位置坐标；对获取的接入点位置相关信息按照终端位置坐标进行聚类；按照预设规则确定可靠类；依据所述可靠类中包含的终端位置坐标，确定所述接入点的位置。

【技术特征摘要】
1.一种确定接入点位置的方法，其特征在于，包括：获取预设时间范围内、各终端上传的针对同一接入点的接入点位置相关信息；其中，所述接入点位置相关信息包括：终端位置坐标；对获取的接入点位置相关信息按照终端位置坐标进行聚类；按照预设规则确定可靠类；依据所述可靠类中包含的终端位置坐标，确定所述接入点的位置。2.根据权利要求1所述的方法，其特征在于，所述接入点位置相关信息还包括：时间戳；当存在多个类时，所述按照预设规则确定可靠类的步骤包括：确定各类包含的接入点位置相关信息的数量；将确定的数量按照从大到小的顺序进行排序；将排序在前的、且大于预设值的两个数量对应类确定为有效类；依据有效类中包含的时间戳确定可靠类。3.根据权利要求2所述方法，其特征在于，所述依据有效类中包含的时间戳确定可靠类的步骤包括：通过两个有效类中的各接入点位置相关信息包含的时间戳，判断两个有效类中是否存在时间重合的接入点位置相关信息；若存在，则将包含接入点位置相关信息数量最多的有效类确定为可靠类；若不存在，则确定包含最新时间戳的有效类，将包含最新时间戳的有效类确定为可靠类。4.根据权利要求1所述的方法，其特征在于，当仅存在一个类时，所述按照预设规则确定可靠类的步骤包括：将该类确定为可靠类。5.根据权利要求1所述的方法，其特征在于，所述接入点位置相关信息还包括：时间戳和终端通用唯一标识符，在所述对获取的接入点位置相关信息按照位置坐标进行聚类的步骤之前，所述方法还包括：依据终端通用唯一标识符以及时间戳，对获取的接入点位置相关信息进行筛选，以删除同一终端在相同时间段内多次重复上传的接入点位置相关信息。6.根据权利要求1所述的方法，其特征在于，所述对获取的接入点位置相关信息按照终端位置坐标进行聚类的步骤包括：调用预设的聚类参数；其中，所述聚类参数包括：每个类的平均值、每个类的方差、每个类的距离、类的数量以及迭代次数；通过迭代自组织数据分析算法、依据所述聚类参数对获取的接入点位置相关信息进行聚类。7.根据权利要求1-6任一所述的方法，其特征在于，所述依据所述可靠类中包含的终端位置坐标，确定所述接入点的位置的步骤包括：依据所述可靠类中包含的终端位置坐标、确定所述可靠类对应的聚类中心；将所述聚类中心确定为所述接入点的位置。8.一种确定接入点位置的装置，其特征在于，包括：获取模块，用...

【专利技术属性】
技术研发人员：秦博，
申请(专利权)人：北京三快在线科技有限公司，
类型：发明
国别省市：北京;11