一种设备定位方法与装置与流程

本发明涉及设备定位技术领域，特别是涉及一种设备定位方法与装置。

背景技术：

目前，在设备未开启GPS(Global Position System，全球定位系统)定位功能的情况下对设备进行定位时，主要采用如下定位方案：首先，定位系统会收集分析设备周围可以扫描到的无线网络接入点，确定各无线网络接入点的MAC(Media Access Control，媒体访问控制)地址；其次，依据这些无线网络接入点的MAC地址，从数据库中查找无线网路接入点对应的历史位置信息；最后，将这些周围无线网路接入点的历史位置信息指示的位置的中心点确定为设备的当前位置以完成对设备的定位。

现有的这种依据设备周围可以扫描到的全部无线网络接入点的位置信息对设备进行定位的方案，当设备周围的无线网络接入点中存在一个或者多个位置不固定的移动路由设备(例如带有个人热点分享功能的智能手机，3G路由器，车载路由器等)时，定位系统会把移动路由设备的历史位置作为对设备进行定位的参考数据，而这些不固定的移动路由设备的位置非常不固定，很有可能历史位置对应A地，而移动路由设备当前实际可能在B地，因此，若将移动路由设备的历史位置作为对设备进行定位的参考数据，将极大的影响定位的精准性。

可见，现有的设备定位方案由于在对设备定位时需要将移动路由设备的历史位置作为对设备进行定位的参考数据，因此，定位精准性差。

技术实现要素：

鉴于上述现有的设备定位方法存在的定位精准性差的问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的设备定位方法与装置。

依据本发明的一个方面，提供了一种设备定位方法，包括：确定设备可 扫描到的各无线网络接入点对应的MAC地址；获取MAC地址黑名单，依据所述黑名单对扫描到的各MAC地址进行筛选；依据筛选后的MAC地址，从预置数据库中查找各个MAC地址对应的历史位置；基于所述历史位置对所述设备进行定位。

优选地，所述MAC地址黑名单通过以下步骤得到：获取预置的服务集标识符公共关键词列表；从预置数据库中筛选出、包含所述列表中的任一公共关键词的服务集标识符对应的MAC地址；基于筛选出的MAC地址，生成MAC地址黑名单。

优选地，所述MAC地址黑名单通过以下步骤得到：从预置数据库中，获取具有超过预设数量的历史的MAC地址；针对所获取的每个MAC地址，筛选出其历史位置中，各位置之间的距离不在预设范围内的MAC地址；基于筛选出的MAC地址，生成MAC地址黑名单。

优选地，所述MAC地址黑名单通过以下步骤得到：从预置数据库中，获取具有超过预设数量的历史位置的MAC地址；针对所获取的每个MAC地址，判断其历史位置中，各位置之间的距离是否在预设范围内；若不在预设范围内，则确定该MAC地址为疑似移动的MAC地址；获取所述疑似移动的MAC地址相对应的服务集标识符；依据所述服务集标识符确定公共关键词；依据所述公共关键词从预置数据库中筛选出、包含所述公共关键词的服务集标识符对应的MAC地址；基于筛选出的MAC地址，生成MAC地址黑名单。

优选地，所述依据所述服务集标识符确定公共关键词的步骤包括：确定各个服务集标识符中包含的预设公共关键词，并统计各预设公共关键词出现的总次数；将出现总次数大于预设值的预设公共关键词确定为公共关键词。

优选地，所述依据所述公共关键词从预置数据库中筛选出、包含所述公共关键词的服务集标识符对应的MAC地址的步骤包括：确定预置数据库中包含所述公共关键词的服务集标识符；筛选出确定的各服务集标识符对应的MAC地址。

优选地，所述MAC地址黑名单通过以下步骤得到：获取预置的服务集 标识符公共关键词列表；从预置数据库中筛选出、包含所述列表中任一公共关键词的服务集标识符对应的MAC地址；将筛选出的各MAC地址确定为疑似移动的MAC地址；从预置数据库中，获取各所述疑似移动的MAC地址具有的历史位置；针对历史位置超出预设数量的每个MAC地址，筛选出其历史位置中，各位置之间的距离不在预设范围内的MAC地址；基于筛选出的MAC地址，生成MAC地址黑名单。

优选地，所述MAC地址黑名单通过以下步骤得到：从预置数据库中，获取各个MAC地址所对应的历史位置的采集时间和位置信息；判断位置信息按时间的变化情况是否符合预置条件，如果是，则将该MAC地址添加到黑名单。

依据本发明的另一个方面，提供了一种设备定位装置，包括：确定模块，用于确定设备可扫描到的各无线网络接入点对应的MAC地址；筛选模块，用于获取MAC地址黑名单，依据所述黑名单对扫描到的各MAC地址进行筛选；历史位置查找模块，用于依据筛选后的MAC地址，从预置数据库中查找各个MAC地址对应的历史位置；定位模块，用于基于所述历史位置对所述设备进行定位。

优选地，所述装置还包括第一生成模块，所述第一生成模块用于：获取预置的服务集标识符公共关键词列表；从预置数据库中筛选出、包含所述列表中的任一公共关键词的服务集标识符对应的MAC地址；基于筛选出的MAC地址，生成MAC地址黑名单。

优选地，所述装置还包括第二生成模块，所述第二生成模块用于：从预置数据库中，获取具有超过预设数量的历史的MAC地址；针对所获取的每个MAC地址，筛选出其历史位置中，各位置之间的距离不在预设范围内的MAC地址；基于筛选出的MAC地址，生成MAC地址黑名单。

优选地，所述装置还包括第三生成模块，所述第三生成模块用于：从预置数据库中，获取具有超过预设数量的历史位置的MAC地址；针对所获取的每个MAC地址，判断其历史位置中，各位置之间的距离是否在预设范围内；若不在预设范围内，则确定该MAC地址为疑似移动的MAC地址；获 取所述疑似移动的MAC地址相对应的服务集标识符；依据所述服务集标识符确定公共关键词；依据所述公共关键词从预置数据库中筛选出、包含所述公共关键词的服务集标识符对应的MAC地址；基于筛选出的MAC地址，生成MAC地址黑名单。

优选地，所述第三生成模块依据所述服务集标识符确定公共关键词时：确定各个服务集标识符中包含的预设公共关键词，并统计各预设公共关键词出现的总次数；将出现总次数大于预设值的预设公共关键词确定为公共关键词。

优选地，所述第三生成模块依据所述公共关键词从预置数据库中筛选出、包含所述公共关键词的服务集标识符对应的MAC地址时：确定预置数据库中包含所述公共关键词的服务集标识符；筛选出确定的各服务集标识符对应的MAC地址。

优选地，所述装置还包括第四生成模块，所述第四生成模块用于：获取预置的服务集标识符公共关键词列表；从预置数据库中筛选出、包含所述列表中任一公共关键词的服务集标识符对应的MAC地址；将筛选出的各MAC地址确定为疑似移动的MAC地址；从预置数据库中，获取各所述疑似移动的MAC地址具有的历史位置；针对历史位置超出预设数量的每个MAC地址，筛选出其历史位置中，各位置之间的距离不在预设范围内的MAC地址；基于筛选出的MAC地址，生成MAC地址黑名单。

优选地，所述装置还包括：第五生成模块，用于从预置数据库中，获取各个MAC地址所对应的历史位置的采集时间和位置信息；判断位置信息按时间的变化情况是否符合预置条件，如果是，则将该MAC地址添加到黑名单。

本发明实施例提供的设备定位方案，在确定设备周围的各无线网络接入点对应的MAC地址后，通过MAC地址黑名单将移动无线网络接入点排除，仅是将位置固定的无线网络接入点对应的历史位置作为参考数据对设备进行定位。本发明实施例中提供的设备定位方案，由于在定位前将移动无线网络接入点排除，因此，能够避免移动无线网络接入点的历史位置引起的定 位偏差，故能够提升定位的精准性。

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

附图说明

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

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

图2是根据本发明实施例二的一种生成MAC地址黑名单的步骤流程图；

图3是根据本发明实施例三的一种生成MAC地址黑名单的步骤流程图；

图4是根据本发明实施例四的一种生成MAC地址黑名单的步骤流程图；

图5是根据本发明实施例五的一种生成MAC地址黑名单的步骤流程图；

图6是根据本发明实施例六的一种设备定位装置的结构框图；

图7是根据本发明实施例七的一种设备定位装置的结构框图。

具体实施方式

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

实施例一

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

本发明实施例的设备定位方法包括以下步骤：

步骤S102：确定设备可扫描到的各无线网络接入点对应的MAC地址。

待进行定位的设备周围可能存在多个路由设备，当对待定位设备进行定位时，设备中安装的定位系统则需要确定设备周围可以扫描到的各无线网络接入点，并获取到各无线网络接入点对应的MAC地址，对获取到MAC地址进行筛选，依据筛选后的MAC地址从预置数据库中查找各MAC地址对应的历史位置，基于查找到的历史位置对设备进行定位。

其中，每个具有无线网络共享功能的路由设备均对应一个无线网络接入点，每个无线网络接入点对应一个MAC地址。具有无线网络共享功能的路由设备可以是移动的路由设备，例如：带有个人热点分享功能的智能手机，3G路由器，车载路由器等；也可以是位置固定的路由设备，例如家用路由器。相应地，移动路由设备所对应的则是移动无线网络接入点，固定的路由设备所对应的则是位置固定的无线网络接入点。

步骤S104：获取MAC地址黑名单，依据黑名单对扫描到的各MAC地址进行筛选。

其中，黑名单中设置有移动无线网络接入点对应的MAC地址。

定位系统依据数据库中存储的各MAC地址、以及MAC地址对应的SSID(Service Set Identifier，服务集标识符)定期生成并更新MAC地址黑名单。当对某一设备进行定位时，依据MAC地址黑名单对待定位设备可扫描到的各无线网络接入点对应的MAC地址进行筛选，以摒弃移动无线网络接入点对应的MAC地址。

由于能够将移动无线网络接入点对应的MAC地址摒弃，因此，在对设备进行定位时可以不考虑移动无线网络接入点的MAC地址对应的历史位置，故能够避免待定位的设备的位置信息被移动无线网络接入点对应的历史位置“带跑”的问题。

步骤S106：依据筛选后的MAC地址，从预置数据库中查找各个MAC地址对应的历史位置。例如：待定位设备可扫描到五个无线网络接入点，各 无线网络接入点对应的MAC地址分别为A、B、C、D、E，而C、D处于MAC地址黑名单中，因此，筛选后的MAC地址则为A、B、E。则从预置数据库中查找MAC地址则为A、B、E对应的历史位置，依据A、B、E对应的历史位置对设备进行定位。

依据MAC地址对应的历史位置对设备进行定位的具体方式参见相关技术即可，本发明实施例中对此不作具体限定。例如：将MAC地址对应的历史位置的中心点确定为设备的当前位置。

本发明实施例提供的设备定位方法，在确定设备周围的各无线网络接入点对应的MAC地址后，通过MAC地址黑名单将移动无线网络接入点排除，仅是将位置固定的无线网络接入点对应的历史位置作为参考数据对设备进行定位。本发明实施例中提供的设备定位方案，由于在定位前将移动无线网络接入点排除，因此，能够避免移动无线网络接入点的历史位置引起的定位偏差，故能够提升定位的精准性。

实施例二

参照图2，示出了本发明实施例二的一种生成MAC地址黑名单的步骤流程图。

在对设备进行定位时，一个必要的前提条件为具有MAC地址黑名单。MAC地址黑名单可以由定位系统生成，并按照设定时间间隔进行更新。也可以由本领域技术人员预先设置由系统导入后存储。

下面参照图2，对定位系统生成MAC地址黑名单的一种优选方式进行说明，生成MAC地址黑名单的具体步骤如下：

步骤S202：定位系统从预置数据库中，获取具有超过预设数量的历史位置的MAC地址。

定位系统可以设置在待定位设备中，预置数据库中存储有多个MAC地址，以及各MAC地址对应的SSID和历史位置。

定位系统从预置数据库中，确定具有超过预设数量的历史位置的MAC地址，并提取确定的MAC地址。其中，预设数量可以由本领域技术人员根 据实际需求进行设置，例如：将预设数量设置为10、20、15等，本发明实施例中对此不作具体限制。

步骤S204：定位系统针对获取的每个MAC地址，判断其历史位置中，各位置之间的距离是否在预设范围内；若不在预设范围内，则确定该MAC地址为疑似移动的MAC地址。

在预设数据库中，提取出的每个MAC地址对应有多个历史位置信息，且所对应的历史位置信息分别对应不同的时间点。在确定提取的每个MAC地址是否为疑似移动的MAC地址时，通过MAC地址对应的历史位置信息即可确定出多个历史位置坐标，通过各历史位置坐标可以判定各历史位置之间的距离是否在预设范围内，若不在预设范围内，则确定该MAC地址为疑似移动的MAC。其中，疑似移动的MAC地址为疑似移动的无线网络接入点的MAC地址。

步骤S206：定位系统获取疑似移动的MAC地址对应的SSID。

由于MAC地址与无线网络接入路由设备是唯一对应的，而每一个无线网络接入路由设备都可以在数据库中找到其对应的SSID信息。因而定位系统可以分别依据各疑似移动的MAC地址得到的对应的SSID信息。

步骤S208：定位系统依据获取的各SSID确定公共关键词。

相同厂商生产的无线网络接入路由设备的SSID信息存在预设公共关键词，例如：SSID为“某某的iphone”，其中的“的iphone”则为预设公共关键词。因此，为了将无线网络接入路由设备依据SSID进行归类，则需要提取各SSID中包含的预设公共关键词，然后进一步确定公共关键词。

一种优选的依据获取的各SSID确定公共关键词的方式如下：

S1：确定各个SSID中包含的预设公共关键词，并统计各预设公共关键词出现的总次数。

在系统中预设有公共关键词，在依据SSID确定公共关键词时，首先确定各SSID中包含的预设公共关键词，并统计各预设公共关键词出现的总次数。

例如：预设公共关键词包括：A、B、C、D、E、F、G、H。共对100 个SSID进行分析，在分析过程中，分别确定这100个SSID中包含的预设公共关键词，并对各预设公共关键词出现的总数据进行统计，统计结果如下：其中，30个SSID包含预设公共关键词A，50个SSID包含预设公共关键词B，10个SSID包含预设公共关键词C，5个SSID包含预设公共关键词D，4个SSID包含预设公共关键词E，1个SSID包含预设公共关键词F。

S2：将出现总次数大于预设值的预设公共关键词确定为公共关键词。

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

依然参照上述举例，假设预设值为9，则通过对上述100个SSID进行分析统计后，则可确定提取出的预设公共关键词A、B、C为满足条件的公共关键词，因此，可依据这三个公共关键词对数据库中的各MAC地址进行筛选，确定出MAC地址黑名单。

步骤S210：定位系统依据公共关键词从预置数据库中筛选出包含公共关键词的SSID对应的MAC地址。

一种优选的依据公共关键词从预置数据库中筛选出、包含公共关键词的SSID对应的MAC地址的方式如下：

首先，确定预置数据库中包含公共关键词的SSID。

其次，筛选出确定的各SSID对应的MAC地址。

由于每个SSID对应一个MAC地址，因此，在确定了包含公共关键词的SSID之后，即可依据对应关系确定MAC地址。

由于确定出的MAC地址对应的SSID中包含公共关键词，而公共关键词是移动无线网络接入点的特性，因此，基于SSID中包含公共关键词，即可确定SSID对应的MAC地址为移动的MAC地址，即移动无线网络接入点对应的MAC地址。

步骤S212：基于筛选出的MAC地址，生成MAC地址黑名单。

本发明实施例中提供的MAC地址黑名单生成方法，通过对MAC地址对应的SSID进行分析确定出公共关键词，所确定出的公共关键词为能够体现移动无线网络接入点移动特性的关键词，因此，通过公共关键词对各无线 网络接入点进行筛选，即可有效地确定出移动无线网络接入点，因此，将移动无线网络接入点对应的MAC地址添加到MAC地址黑名单中，可确保MAC地址黑名单的可靠性。

本发明实施例中还提供了另一种由定位系统生成MAC地址黑名单的方式，具体生成MAC地址黑名单的方式如下：定位系统从预置数据库中，获取各个MAC地址所对应的历史位置的采集时间和位置信息；判断位置信息按时间的变化情况是否符合预置条件，如果是，则将该MAC地址添加到黑名单。

例如，同一个MAC地址对应的历史位置一小时内在相距10公里的5个地点都出现过，则可确定该MAC地址为移动无线网络接入点对应的MAC地址。再例如：同一个MAC地址对应的历史位置在一小时内出现的地点几乎没有发生变化，则可确定该MAC地址为位置固定的无线网络接入点对应的MAC地址。

实施例三

参照图3，示出了本发明实施例三的一种生成MAC地址黑名单的步骤流程图。

本发明实施例中以定位系统生成MAC地址黑名单的一种优选方式进行说明，生成MAC地址黑名单的具体步骤如下：

步骤S302：定位系统获取预置的SSID公共关键词列表。

其中，SSID公共关键词可以由技术人员手动添加到SSID公共关键词列表中，也可以由定位系统依据预置数据库中的存储的SSID分析得到。

步骤S304：定位系统从预置数据库中筛选出、包含列表中的任一公共关键词的服务集标识符对应的MAC地址。

在获取到SSID公共关键词列表后，通过该列表对预置数据库中的各SSID进行筛选，筛选出包含公共关键词的SSID；然后再进一步筛选出所筛选的SSID对应的MAC地址。

SSID公共关键词列表中的公共关键词能够体现移动无线网络接入点的 特性，因此，通过判断SSID中包含列表中的公共关键词，即可确定SSID是否为移动无线网络接入点的SSID，包含公共关键词的SSID对应的MAC地址则为移动的MAC地址。

步骤S306：定位系统基于筛选出的MAC地址，生成MAC地址黑名单。

由于所筛选出来的MAC地址均为移动的MAC地址，因此将这些移动的MAC地址写入黑名单中，即可在设备定位时作为排除移动无线接入点的依据。

本发明实施例中提供的MAC地址黑名单生成方法，通过能够体现移动无线网络接入点移动特性的SSID公共关键词对各无线网络接入点进行筛选，确定移动无线网络接入点对应的SSID，最终将移动无线网络接入点对应的MAC地址添加到MAC地址黑名单中，可确保MAC地址黑名单的可靠性。

实施例四

参照图4，示出了本发明实施例四的一种生成MAC地址黑名单的步骤流程图。

本发明实施例的生成MAC地址黑名的具体步骤如下：

步骤S402：定位系统从预置数据库中，获取具有超过预设数量的历史的MAC地址。

定位系统可以设置在待定位设备中，预设系统中存储有多个MAC地址，以及各MAC地址对应的SSID和历史位置。

定位系统从预置数据库中，确定具有超过预设数量的历史位置的MAC地址，并提取确定的MAC地址。其中，预设数量可以由本领域技术人员根据实际需求进行设置，例如：将预设数量设置为10、20、15等，本发明实施例中对此不作具体限制。

步骤S404：定位系统针对所获取的每个MAC地址，筛选出其历史位置中，各位置之间的距离不在预设范围内的MAC地址。

在预设数据库中，提取出的每个MAC地址对应有多个历史位置信息， 在确定提取的每个MAC地址是否为疑似移动的MAC地址时，通过MAC地址对应的历史位置信息即可确定出多个历史位置坐标，通过各历史位置坐标可以判定各历史位置之间的距离是否在预设范围内，若不在预设范围内，则确定该MAC地址为疑似移动的MAC。其中，疑似移动的MAC地址为疑似移动的无线网络接入点的MAC地址。

步骤S406：基于筛选出的MAC地址，生成MAC地址黑名单。

通过步骤S406即可确定出移动的无线网络接入点的MAC地址。将这些MAC地址生成黑名单，在对设备进行定位时，即可依据该MAC地址黑名单筛选掉移动的无线网络接入点，仅是依据固定的无线网络接入点对应的历位置对设备进行定位，以提升定位的精准性。

本发明实施例中提供的MAC地址黑名单生成方法，通过MAC地址对应的各历史位置的集中程度来确定其是否为移动无线网络接入点对应的MAC地址，从而将移动无线网络接入点对应的MAC地址筛选出来生成MAC地址黑名单，能够确保MAC地址黑名单的可靠性。

实施例五

参照图5，示出了本发明实施例五的一种生成MAC地址黑名单的步骤流程图。

本发明实施例的生成MAC地址黑名的具体步骤如下：

步骤S502：定位系统获取预置的SSID公共关键词列表。

SSID公共关键词可以由技术人员手动添加到公共关键词列表中，也可以由定位系统依据预置数据库中的存储的SSID分析得到。

步骤S504：定位系统从预置数据库中筛选出、包含列表中任一公共关键词的SSID对应的MAC地址。

SSID公共关键词列表中的公共关键词能够体现移动无线网络接入点的特性，因此，通过判断SSID中是否包含列表中的公共关键词，即可确定SSID是否为移动无线网络接入点的SSID。

本步骤中在筛选时，筛选出移动无线网络接入点的SSID，最终筛选出 移动无线网络接入点的SSID对应的MAC地址，将筛选出的MAC地址作为疑似移动的MAC地址。

步骤S506：定位系统将筛选出的各MAC地址确定为疑似移动的MAC地址。

本步骤中仅是确定了疑似移动的MAC地址，但是还需要依据AMC地址对应的历史位置进一步确定该MAC地址是否真的是移动的MAC地址。

步骤S508：定位系统从预置数据库中，获取各疑似移动的MAC地址具有的历史位置。

预置数据库中存储有多个MAC地址，以及各MAC地址对应的SSID和历史位置。定位系统从预置数据库中，提取出各疑似移动的MAC地址对应的历史位置。

疑似移动的MAC地址对应的历史位置可能为一个也可能为多个。某一疑似移动的MAC地址对应的历史位置数量小于预设数量，则可直接确定该疑似移动的MAC地址并非移动的MAC地址；若某一疑似移动的MAC地址对应的历史位置数量超出预设数量，则需要依据各历史位置的集中程度进一步确定该疑似移动的MAC地址是否为移动的MAC地址。

步骤S510：定位系统针对历史位置超出预设数量的每个MAC地址，筛选出其历史位置中，各位置之间的距离不在预设范围内的MAC地址。

若某一历史位置超出预设数量的MAC地址，其对应的历史位置、各位置之间的不在预设范围内，则说明该MAC地址为移动的MAC地址；若在预设范围内，则说明该MAC地址为固定的MAC地址。

步骤S512：定位系统基于筛选出的MAC地址，生成MAC地址黑名单。

本发明实施例中提供的MAC地址黑名单生成方法，通过能够体现移动无线网络接入点移动特性的SSID公共关键词对各无线网络接入点进行筛选，确定移动无线网络接入点对应的SSID，将确定出的SSID对应的MAC地址确定为疑似移动的MAC地址。在确定疑似移动的MAC地址后，进一步通过疑似移动的MAC地址的历史位置的集中程度确定疑似移动的MAC地址是否真的为移动MAC地址，本发明实施例中结合SSID公共关键词列 表、以及MAC地址的历史位置双重判定依据来筛选移动的MAC地址，因此，可确保MAC地址黑名单的可靠性。

实施例六

参照图6，示出了本发明实施例六的一种设备定位装置的结构框图。

本发明实施例的设备定位装置包括：确定模块602，用于确定设备可扫描到的各无线网络接入点对应的MAC地址；筛选模块604，用于获取MAC地址黑名单，依据所述黑名单对扫描到的各MAC地址进行筛选；历史位置查找模块606，用于依据筛选后的MAC地址，从预置数据库中查找各个MAC地址对应的历史位置；定位模块608，用于基于历史位置对所述设备进行定位。

本发明实施例提供的设备定位装置，在确定设备周围的各无线网络接入点对应的MAC地址后，通过MAC地址黑名单将移动无线网络接入点排除，仅是将位置固定的无线网络接入点对应的历史位置作为参考数据对设备进行定位。本发明实施例中提供的设备定位装置，由于在定位前将移动无线网络接入点排除，因此，能够避免移动无线网络接入点的历史位置引起的定位偏差，故能够提升定位的精准性。

实施例七

参照图7，示出了本发明实施例七的一种设备定位装置的结构框图。

本发明实施例的设备定位装置是对实施七的中的设备定位装置的进一步优化，优化后的设备定位装置包括：确定模块702，用于确定设备可扫描到的各无线网络接入点对应的MAC地址；筛选模块704，用于获取MAC地址黑名单，依据所述黑名单对扫描到的各MAC地址进行筛选；历史位置查找模块706，用于依据筛选后的MAC地址，从预置数据库中查找各个MAC地址对应的历史位置；定位模块708，用于基于所述历史位置对所述设备进行定位。

优选地，所述装置还包括第一生成模块710，所述第一生成模块710用 于：获取预置的服务集标识符公共关键词列表；从预置数据库中筛选出、包含所述列表中的任一公共关键词的服务集标识符对应的MAC地址；基于筛选出的MAC地址，生成MAC地址黑名单。

优选地，所述装置还包括第二生成模块712，所述第二生成模块712用于：从预置数据库中，获取具有超过预设数量的历史的MAC地址；针对所获取的每个MAC地址，筛选出其历史位置中，各位置之间的距离不在预设范围内的MAC地址；基于筛选出的MAC地址，生成MAC地址黑名单。优选地，所述装置还包括第三生成模块714，所述第三生成模块714用于：从预置数据库中，获取具有超过预设数量的历史位置的MAC地址；针对所获取的每个MAC地址，判断其历史位置中，各位置之间的距离是否在预设范围内；若不在预设范围内，则确定该MAC地址为疑似移动的MAC地址；获取所述疑似移动的MAC地址相对应的服务集标识符；依据所述服务集标识符确定公共关键词；依据所述公共关键词从预置数据库中筛选出、包含所述公共关键词的服务集标识符对应的MAC地址；基于筛选出的MAC地址，生成MAC地址黑名单。

优选地，所述第三生成模块714依据所述服务集标识符确定公共关键词时：确定各个服务集标识符中包含的预设公共关键词，并统计各预设公共关键词出现的总次数；将出现总次数大于预设值的预设公共关键词确定为公共关键词。

优选地，第三生成模块714依据所述公共关键词从预置数据库中筛选出、包含所述公共关键词的服务集标识符对应的MAC地址时：确定预置数据库中包含所述公共关键词的服务集标识符；筛选出确定的服务集标识符对应的MAC地址。

优选地，所述装置还包括第四生成模块716，所述第四生成模块716用于：获取预置的服务集标识符公共关键词列表；从预置数据库中筛选出、包含所述列表中任一公共关键词的服务集标识符对应的MAC地址；将筛选出的各MAC地址确定为疑似移动的MAC地址；从预置数据库中，获取各所述疑似移动的MAC地址具有的历史位置；针对历史位置超出预设数量的每 个MAC地址，筛选出其历史位置中，各位置之间的距离不在预设范围内的MAC地址；基于筛选出的MAC地址，生成MAC地址黑名单。

优选地，所述装置还包括：第五生成模块718，用于从预置数据库中，获取各个MAC地址所对应的历史位置的采集时间和位置信息；判断位置信息按时间的变化情况是否符合预置条件，如果是，则将该MAC地址添加到黑名单。

本实施例的设备定位装置用于实现前述实施例一至实施例五中相应的设备定位方法，并且具有相应的方法实施例的有益效果，在此不再赘述。

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

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

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

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

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

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

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