WO2018082252A1 - 移动终端的检测处理方法、装置、设备和计算机存储介质 - Google Patents

移动终端的检测处理方法、装置、设备和计算机存储介质 Download PDF

Info

Publication number
WO2018082252A1
WO2018082252A1 PCT/CN2017/079942 CN2017079942W WO2018082252A1 WO 2018082252 A1 WO2018082252 A1 WO 2018082252A1 CN 2017079942 W CN2017079942 W CN 2017079942W WO 2018082252 A1 WO2018082252 A1 WO 2018082252A1
Authority
WO
WIPO (PCT)
Prior art keywords
wireless access
mobile terminal
access node
access nodes
nodes
Prior art date
Application number
PCT/CN2017/079942
Other languages
English (en)
French (fr)
Inventor
刘峰
Original Assignee
北京百度网讯科技有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 北京百度网讯科技有限公司 filed Critical 北京百度网讯科技有限公司
Publication of WO2018082252A1 publication Critical patent/WO2018082252A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals

Definitions

  • the present invention relates to the field of mobile terminal technologies, and in particular, to a method, an apparatus, a device, and a computer storage medium for detecting and processing a mobile terminal.
  • Positioning is a commonly used function in a mobile terminal. For example, when a user uses a navigation or a surrounding information query, the user needs to first use the mobile terminal to locate the current location of the user. In the positioning process, since the user is a handheld mobile terminal, that is, the positions of the user and the mobile terminal are consistent. Moreover, when positioning, whether the user is indoors or outdoors, the positioning algorithm usually used is not the same, so it is also necessary to determine whether the user requests whether the positioning is indoors or outdoors. In the prior art, the brightness and light sensed by the light sensor provided on the mobile terminal is usually used to determine whether the user is indoors or outdoors.
  • the light sensor senses the light
  • the light sensor senses the light
  • the invention provides a detection processing method and device for a mobile terminal, which are used for improving the detection accuracy of whether the mobile terminal is indoors or indoors.
  • the invention provides a detection processing method for a mobile terminal, and the method includes:
  • the mobile terminal initiates a location request, acquiring a list of wireless access nodes that the mobile terminal can scan;
  • the mobile terminal is determined to be indoors or outdoors according to the number of wireless access nodes belonging to the same wireless access node cluster and the number of all wireless access nodes included in the wireless access node list.
  • the method before acquiring the number of wireless access nodes belonging to the same wireless access node cluster in the wireless access node list according to the pre-divided at least two wireless access node clusters, the method also includes:
  • the identifiers of all the wireless access nodes in the set of wireless access nodes are divided into at least one of the wireless access node clusters according to the co-occurrence information between the wireless access nodes. Specifically, including:
  • the identifiers of all the wireless access nodes in the set of wireless access nodes are divided into at least one of the wireless access node clusters according to the co-occurrence information between the wireless access nodes. Specifically, including:
  • all the wireless access nodes in the set of wireless access nodes are divided into two wireless access node clusters according to a calculation method of the maximum flow of the network;
  • the method before the generating the wireless access node set according to the identifiers of all the wireless access nodes in the area where the mobile terminal is located, the method further includes:
  • the mobile terminal and other mobile terminals in the area where the mobile terminal is located initiate a positioning request, collect the identifiers of all the wireless access nodes that the mobile terminal and the other mobile terminals can scan.
  • Detect whether the mobile terminal is indoors or outdoors according to the number of wireless access nodes in which the wireless access node list belongs to the same wireless access node cluster and the number of all wireless access nodes included in the wireless access node list, Detect whether the mobile terminal is indoors or outdoors, and specifically includes:
  • the present invention provides a detection processing apparatus for a mobile terminal, the apparatus comprising:
  • a list obtaining module configured to acquire a list of wireless access nodes that the mobile terminal can scan if the mobile terminal initiates a positioning request
  • a quantity obtaining module configured to acquire, according to the pre-divided at least two wireless access node clusters, the number of wireless access nodes belonging to the same wireless access node cluster in the wireless access node list;
  • a detecting module configured to determine, according to the number of wireless access nodes belonging to the same wireless access node cluster and the number of all wireless access nodes included in the wireless access node list, that the mobile terminal is indoors or outdoors.
  • the device further includes:
  • a generating module configured to generate a wireless access node set according to identifiers of all wireless access nodes in the area where the mobile terminal is located;
  • a dividing module configured to divide the identifiers of all the wireless access nodes in the set of the wireless access nodes into at least two clusters of the wireless access nodes according to the co-occurrence information between the wireless access nodes.
  • the dividing module is specifically configured to:
  • the dividing module is specifically configured to:
  • all the wireless access nodes in the set of wireless access nodes are divided into two wireless access node clusters according to a calculation method of the maximum flow of the network;
  • the device further includes:
  • an acquiring module configured to collect, if the mobile terminal and other mobile terminals in the area where the mobile terminal is located, a location request, to collect, by the mobile terminal, an identifier of all wireless access nodes that can be scanned by the mobile terminal.
  • the detecting module is specifically configured to determine the number of wireless access nodes belonging to the same wireless access node cluster and the number of all wireless access nodes included in the wireless access node list. The ratio is greater than or equal to a preset ratio threshold, and if so, it is determined that the mobile terminal is indoors, otherwise it is determined that the mobile terminal is outdoors.
  • the method and apparatus for detecting a mobile terminal of the present embodiment if the mobile terminal initiates a positioning request, acquires an AP list that can be scanned by the mobile terminal, and acquires an AP that belongs to the same AP cluster in the AP list according to the at least two AP clusters that are pre-divided.
  • the number of the mobile terminals is determined to be indoors or outdoors based on the number of APs belonging to the same AP cluster and the number of all APs included in the AP list.
  • the technical solution of the present embodiment can greatly improve the detection accuracy of the mobile terminal, compared with the technical solution of determining whether the mobile terminal is in the outdoor or indoor environment. Therefore, the positioning accuracy of the mobile terminal can be further improved in subsequent positioning.
  • FIG. 1 is a flowchart of Embodiment 1 of a method for detecting a mobile terminal according to the present invention.
  • FIG. 2 is a flowchart of Embodiment 2 of a method for detecting a mobile terminal according to the present invention.
  • FIG. 3 is a flowchart of Embodiment 3 of a method for detecting a mobile terminal according to the present invention.
  • Embodiment 4 is a structural diagram of Embodiment 1 of a detection processing apparatus for a mobile terminal according to the present invention.
  • FIG. 5 is a structural diagram of Embodiment 2 of a detection processing apparatus for a mobile terminal according to the present invention.
  • FIG. 1 is a flowchart of Embodiment 1 of a method for detecting a mobile terminal according to the present invention. As shown in FIG. 1 , the detection processing method of the mobile terminal in this embodiment may specifically include the following steps:
  • the mobile terminal initiates a location request, obtain a list of APs that the mobile terminal can scan;
  • the execution subject of the detection processing method of the mobile terminal of the present embodiment is a detection processing device of the mobile terminal.
  • the detection processing device of the mobile terminal may be set in the positioning module of the mobile terminal when used to locate the mobile terminal. And accurately determine whether the mobile terminal is indoors or outdoors, thereby further adopting a corresponding positioning algorithm. For example, when it is determined that the mobile terminal is indoors, the indoor positioning algorithm may be further adopted to provide a more accurate location for the user and improve the user experience.
  • the mobile terminal is held by the user, that is, the location of the user and the location of the mobile terminal are the same.
  • the AP in this embodiment is an abbreviation of a wireless access point (AP). If the mobile terminal initiates the location request, the AP list that can be scanned by the mobile terminal is obtained, and the AP list includes identifiers of all the APs that the mobile terminal can scan. For example if the user moves through The mobile terminal initiates the positioning, and the included AP identifiers in the AP list that are currently scanned indoors and in the indoors are definitely different.
  • the mobile terminal when the user is indoors, most of the APs in the list of APs scanned by the mobile terminal belong to the same building. When the user is outside, the mobile terminal can scan the APs in multiple buildings, that is, the APs in the list of APs scanned by the mobile terminal are distributed in different buildings. In this embodiment, according to the AP list scanned by the mobile terminal, the mobile terminal is determined whether the mobile terminal is indoors or outdoors.
  • the AP clusters pre-divided in this embodiment are AP clusters of the area to which the current location of the mobile terminal belongs.
  • the AP in each of the at least two AP clusters that are pre-divided may be considered as a relatively close AP in a building, that is, at a certain location in the building, the mobile terminal All APs or most APs in the AP cluster that can be scanned.
  • a building can include an AP cluster.
  • one building can also include two or more AP clusters.
  • the step in the embodiment may include: determining whether a ratio of the number of APs belonging to the same AP cluster to the number of all APs included in the AP list is greater than or equal to a preset ratio threshold, and if yes, determining The mobile terminal is indoors, otherwise it is determined that the mobile terminal is outdoors.
  • the preset ratio threshold of this embodiment may be based on the actual use environment. To set, for example, you can take any value between 0.8, 0.85, or 0.9, etc. 0-1. In order to ensure accurate detection, the preset ratio threshold needs to be greater than 0.5 in this embodiment. For example, preferably, any value greater than 0.8 and less than 1 may be taken.
  • the method for detecting a mobile terminal of the present embodiment if the mobile terminal initiates a positioning request, obtains an AP list that can be scanned by the mobile terminal; and obtains the number of APs belonging to the same AP cluster in the AP list according to the at least two AP clusters that are pre-divided.
  • the mobile terminal is determined to be indoors or outdoors according to the number of APs belonging to the same AP cluster and the number of all APs included in the AP list.
  • the technical solution of the present embodiment can greatly improve the detection accuracy of the mobile terminal, compared with the technical solution of determining whether the mobile terminal is in the outdoor or indoor environment. Therefore, the positioning accuracy of the mobile terminal can be further improved in subsequent positioning.
  • the method of obtaining the number of APs belonging to the same AP cluster in the AP list according to the pre-divided at least two AP clusters may further include the following steps:
  • the identifiers of all the APs in the AP set are divided into at least two AP clusters according to the co-occurrence information between the APs.
  • the method may further include: if the mobile terminal and other mobile terminals in the area where the mobile terminal is located initiate a positioning request, collecting the identifiers of all APs that the mobile terminal and other mobile terminals can scan.
  • the detection processing apparatus of the mobile terminal in this embodiment can generate an AP set according to all collected AP identifiers. That is, the AP set includes all collected AP identifiers.
  • FIG. 2 is a flowchart of Embodiment 2 of a method for detecting a mobile terminal according to the present invention.
  • the detection processing method of the mobile terminal of the present embodiment further introduces the technical solution of the present invention in more detail on the basis of the technical solutions of the above embodiments.
  • the detection processing method of the mobile terminal in this embodiment may specifically include the following steps:
  • the mobile terminal and other mobile terminals in the area where the mobile terminal is located initiate a positioning request, collect the identifiers of all APs that the mobile terminal and other mobile terminals can scan;
  • the pre-generated AP set is larger, and includes more AP identifiers, where an AP pair having no co-occurrence relationship exists in the AP set as an example. Therefore, the AP set can be split according to the co-occurrence relationship of the AP pair.
  • the AP set is the current split set, and multiple pairs of AP pairs (AP 1,1 , AP 1,2 ), (AP 2,1 , AP 2,2 ) can be randomly selected from the AP set. ..., (AP n,1 , AP n,2 ); wherein two APs in each pair of APs have never appeared in the same location request, that is, two APs in each pair of APs have no co-occurrence relationship.
  • an AP association graph may be constructed: each AP is regarded as a node on a graph.
  • each historical positioning request if two APs appear at the same time, a link is established between the two APs. side. in case Think of this AP association diagram as a social network and treat each AP as a person. Then this AP association diagram describes the familiarity between APs, and the AP in the same building is equivalent to social network. a "community".
  • the principle of dividing all the APs in the AP set into two AP clusters according to the calculation method of the maximum flow of the network is to split the AP set into two subsets, so that the association relationship between the two subsets is small. There are more associations between APs in each subset.
  • the maximum flow MaxFlow i with AP i,1 as the starting point and AP i,2 as the ending point is calculated in the AP association graph.
  • the minimum cut MinCut i with AP i,1 as the starting point and AP i,2 as the starting point in the AP correlation graph is obtained, and the number of cut edges is
  • a group of APs (AP i,1 , AP i,2 ) with the smallest number of cut edges can be taken as the selected starting point and ending point.
  • the entire AP set is divided into two AP clusters, such as AP 1 and AP 2 , and the AP clusters AP 1 and AP 2 are no longer connected.
  • all APs in the AP cluster are divided into two AP clusters; return to step 204;
  • step 207 the AP cluster of the AP pair that has not been internally co-occurring is obtained as the pre-divided AP cluster; step 207 is performed;
  • the above steps 200-206 can obtain the pre-divided AP clusters for the preparation work before the detection process of the mobile terminal.
  • the following steps of this embodiment may perform detection processing on the mobile terminal according to the divided AP clusters.
  • step 208 If the mobile terminal initiates a location request, obtain a list of APs that the mobile terminal can scan; and perform step 208;
  • the number of APs belonging to the same AP cluster in the AP list is analyzed.
  • the mobile terminal Since the APs are generally placed indoors, if the user initiates the positioning, if most of the scanned APs are in the same building, the mobile terminal should be in the building; and when the mobile terminal is outdoors, often Will scan the APs in multiple buildings. In this embodiment, based on the above phenomenon, whether the user is indoors or outdoors is determined according to whether the scanned AP belongs to the same building, such as the same AP cluster. Further, if the mobile terminal is indoors, the indoor positioning algorithm can be used to locate the mobile terminal, which can provide a more accurate location and improve the user experience.
  • the detection processing method of the mobile terminal in this embodiment is compared with the prior art method of determining whether the mobile terminal is indoors or indoors by using the above-mentioned technical solution and the prior art using the brightness and light sensed by the light sensor provided on the mobile terminal.
  • the technical solution of the embodiment can greatly improve the detection accuracy of the mobile terminal, so that the positioning accuracy of the mobile terminal can be further improved in subsequent positioning.
  • FIG. 3 is a flowchart of Embodiment 3 of a method for detecting a mobile terminal according to the present invention.
  • the detection processing method of the mobile terminal in this embodiment is based on the technical solution of the foregoing embodiment, The technical solution of the present invention will be further described in more detail.
  • the detection processing method of the mobile terminal in this embodiment may specifically include the following steps:
  • the mobile terminal and other mobile terminals in the area where the mobile terminal is located initiate a positioning request, collect the identifiers of all APs that the mobile terminal and other mobile terminals can scan;
  • the difference between the step and the step 202 of the embodiment shown in FIG. 2 is that the technical solution of the embodiment shown in FIG. 2 is applicable to an AP pair in the AP set that has no co-occurrence relationship.
  • the technical solution of the present embodiment is applicable to the AP pair that has no co-occurrence relationship in the AP set, that is, the AP pair with the lowest co-occurrence frequency in the AP set has a co-occurrence frequency of 0; and is also applicable to the AP set.
  • Co-occurrence of AP pairs with very low frequencies For example, when the mobile terminal sends a location request at the edge of the indoor, it is also possible to scan to another AP that is closer to the mobile terminal. However, the co-occurrence frequency of the AP in the other building and the AP in the current building is very low.
  • all the APs in the AP set are divided into two AP clusters according to a calculation method of the maximum flow of the network.
  • step 304 determining whether the number of APs in each AP cluster is greater than a preset number threshold; if yes, executing step 305; otherwise, performing step 306;
  • the AP clusters are further divided according to the calculation method of the maximum flow of the network, and the process returns to step 204.
  • step 306 the AP cluster whose number of APs is less than or equal to the preset number threshold is used as the pre-divided AP cluster; step 307 is performed;
  • step 308 If the mobile terminal initiates a location request, obtain a list of APs that the mobile terminal can scan; and perform step 308;
  • Step 310 is performed.
  • the detection processing method of the mobile terminal in this embodiment is compared with the prior art method of determining whether the mobile terminal is indoors or indoors by using the above-mentioned technical solution and the prior art using the brightness and light sensed by the light sensor provided on the mobile terminal.
  • the technical solution of the embodiment can greatly improve the detection accuracy of the mobile terminal, so that the positioning accuracy of the mobile terminal can be further improved in subsequent positioning.
  • the detection processing apparatus of the mobile terminal in this embodiment may specifically include: a list obtaining module 10, a quantity obtaining module 11, and a detecting module 12.
  • the list obtaining module 10 is configured to obtain an AP list that can be scanned by the mobile terminal if the mobile terminal initiates a positioning request, and the quantity obtaining module 11 is configured to obtain the AP list obtained by the list obtaining module 10 according to the at least two AP clusters that are pre-divided.
  • the number of APs belonging to the same AP cluster; the detection module 12 is configured to use the number of APs belonging to the same AP cluster acquired by the quantity obtaining module 11 and all the APs included in the AP list acquired by the list obtaining module 10.
  • the number of the mobile terminal is judged to be indoors or outdoors.
  • the detection processing device of the mobile terminal of the present embodiment is the same as the implementation of the related method embodiment by using the above-mentioned module.
  • the detailed description of the related method embodiment is omitted, and details are not described herein again.
  • FIG. 5 is a structural diagram of Embodiment 2 of a detection processing apparatus for a mobile terminal according to the present invention. As shown in FIG. 5, the detection processing apparatus of the mobile terminal of the present embodiment further introduces the detection processing apparatus of the mobile terminal of the present invention in more detail based on the technical solution of the embodiment shown in FIG.
  • the detection processing apparatus of the mobile terminal of this embodiment further includes:
  • the generating module 13 is configured to generate an AP set according to identifiers of all APs in the area where the mobile terminal is located;
  • the dividing module 14 is configured to divide the identifiers of all the APs in the AP set generated by the generating module 13 into at least two AP clusters according to the co-occurrence information between the APs.
  • the dividing module 14 in the detecting processing device of the mobile terminal of the embodiment is specifically configured to:
  • all APs in the AP set are divided into two AP clusters according to a calculation method of the maximum flow of the network;
  • the dividing module 14 in the detecting processing device of the mobile terminal of the embodiment is specifically used. to:
  • all the APs in the AP set are divided into two AP clusters according to the calculation method of the maximum flow of the network;
  • the quantity acquisition module 11 is connected to the partitioning module 14, and the quantity acquisition module 11 is configured to acquire, according to the at least two AP clusters that are pre-divided by the partitioning module 14, the APs belonging to the same AP cluster in the AP list acquired by the list obtaining module 10. quantity.
  • the detection processing apparatus of the mobile terminal of the embodiment further includes: the collecting module 15 is configured to: if the mobile terminal and other mobile terminals in the area where the mobile terminal is located initiate a positioning request, collect the mobile The identity of all APs that the terminal and other mobile terminals can scan.
  • the generating module 13 is connected to the collecting module 15 , and the generating module 13 is configured to generate an AP set according to the identifiers of all APs in the area where the mobile terminal is collected by the collecting module 15 .
  • the detecting module 12 is specifically configured to determine whether the ratio of the number of APs belonging to the same AP cluster in the AP list to the number of all APs included in the AP list is It is greater than or equal to the preset ratio threshold. If yes, it is determined that the mobile terminal is indoors, otherwise it is determined that the mobile terminal is outside.
  • the detection processing device of the mobile terminal of the embodiment implements the movement by adopting the above module
  • the detection processing of the terminal is the same as the implementation of the foregoing related method embodiment.
  • the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.
  • each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
  • the above integrated unit can be implemented in the form of hardware or in the form of hardware plus software functional units.
  • the above-described integrated unit implemented in the form of a software functional unit can be stored in a computer readable storage medium.
  • the above software functional unit is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) or a processor to perform the methods of the various embodiments of the present invention. Part of the steps.
  • the foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like, which can store program codes. .

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提供一种移动终端的检测处理方法、装置、设备和计算机存储介质，所述方法包括：如果移动终端发起定位请求，获取所述移动终端能够扫描到的无线访问节点列表；根据预先划分的至少两个无线访问节点簇，获取所述无线访问节点列表中属于同一无线访问节点簇的无线访问节点的数量；根据属于同一无线访问节点簇的无线访问节点的数量以及所述无线访问节点列表中包括的所有的无线访问节点的数量，判断所述移动终端处于室内或室外。本发明通过采用上述技术方案，能够大大地提升对移动终端的检测准确性，从而能够进一步在后续定位中提高对移动终端的定位精度。

Description

移动终端的检测处理方法、装置、设备和计算机存储介质
本申请要求了申请日为2016年11月1日，申请号为201610965693.7发明名称为“移动终端的检测处理方法及装置”的中国专利申请的优先权。
技术领域
本发明涉及移动终端技术领域，尤其涉及一种移动终端的检测处理方法、装置、设备和计算机存储介质。
背景技术
随着移动终端的使用普及，移动终端的各种应用的开发，大大地丰富了移动终端的功能，方便了人们的生活。
定位为移动终端中常用的一种功能，例如用户在使用导航或者周边信息查询等等服务时，均需要先使用移动终端对用户的当前位置进行定位。在定位过程中，由于用户是手持移动终端，即用户和移动终端的位置是一致的。而且定位时，用户处于室内还是室外，通常采用的定位算法也并不相同，所以还需要确定用户请求定位时是处于室内还是室外。现有技术中，通常采用移动终端上设置的光线传感器所感应到的明暗来判断用户是处于室内还是室外。例如，在白天，当光线传感器感应到的光线较亮，可以认为于移动终端是处于室外即用户处于室外，反之在室内；而夜晚，当光线传感器感应到的光线较暗，可以认为是在室外，反之是在室内。
但是，现有技术中，即使是在白天，室内也可以通过开大功率明设备，提高室内亮度；同理，在晚上，室外也可以通过增加大功率照明设备，提高室外亮度。因此，采用现有的移动终端上设置的光线传感器感 应到的明暗来判断移动终端是处于室外还是室内的准确度非常低。
发明内容
本发明提供了一种移动终端的检测处理方法及装置，用于提高移动终端是处于室外还是室内的检测准确度。
本发明提供一种移动终端的检测处理方法，所述方法包括：
如果移动终端发起定位请求，获取所述移动终端能够扫描到的无线访问节点列表；
根据预先划分的至少两个无线访问节点簇，获取所述无线访问节点列表中属于同一无线访问节点簇的无线访问节点的数量；
根据所述属于同一无线访问节点簇的无线访问节点的数量以及所述无线访问节点列表中包括的所有的无线访问节点的数量，判断所述移动终端处于室内或室外。
进一步可选地，如上所述方法中，根据预先划分的至少两个无线访问节点簇，获取所述无线访问节点列表中属于同一所述无线访问节点簇的无线访问节点的数量之前，所述方法还包括：
根据所述移动终端所在区域的所有无线访问节点的标识，生成无线访问节点集合；
将所述无线访问节点集合中的所有无线访问节点的标识，按照各所述无线访问节点之间的共现信息划分为至少两个所述无线访问节点簇。
进一步可选地，如上所述方法中，将所述无线访问节点集合中的所有无线访问节点的标识，按照各所述无线访问节点之间的共现信息划分为至少一个所述无线访问节点簇，具体包括：
从所述无线访问节点集合中获取多对无共现关系的无线访问节点对；
根据所述多对无共现关系的无线访问节点对，按照网络最大流的计算方法将所述无线访问节点集合中的所有无线访问节点划分为两个无线访问节点簇；
判断各所述无线访问节点簇中的各所述无线访问节点之间是否存在不共现的无线访问节点对；
若存在，继续根据所述无线访问节点簇中不共现的无线访问节点对，按照所述网络最大流的计算方法将各所述无线访问节点簇继续划分，直到得到的所述无线访问节点簇中不存在不共现的无线访问节点对为止，得到至少两个所述无线访问节点簇。
进一步可选地，如上所述方法中，将所述无线访问节点集合中的所有无线访问节点的标识，按照各所述无线访问节点之间的共现信息划分为至少一个所述无线访问节点簇，具体包括：
从所述无线访问节点集合中获取多对共现频率最低的无线访问节点对；
根据所述多对共现频率最低的无线访问节点对，按照网络最大流的计算方法将所述无线访问节点集合中的所有无线访问节点划分为两个无线访问节点簇；
判断各所述无线访问节点簇中的所述无线访问节点的数量是否大于预设数量阈值；
若是，继续根据所述无线访问节点簇中共现频率最低的无线访问节点对，按照所述网络最大流的计算方法将各所述无线访问节点簇继续划分，直到各所述无线访问节点簇中的所述无线访问节点的数量小于或者等于所述预设数量阈值为止，得到至少两个所述无线访问节点簇。
进一步可选地，如上所述方法中，根据所述移动终端所在区域的所有无线访问节点的标识，生成无线访问节点集合之前，所述方法还包括：
如果所述移动终端以及所述移动终端所在的区域的其它移动终端发起定位请求，采集所述移动终端以及所述其它移动终端能够扫描到的所有无线访问节点的标识。
进一步可选地，如上所述方法中，根据所述无线访问节点列表属于同一所述无线访问节点簇的无线访问节点的数量以及所述无线访问节点列表中包括的所有的无线访问节点的数量，检测所述移动终端是处于室内还是室外，具体包括：
判断属于同一无线访问节点簇的无线访问节点的数量与所述无线访问节点列表中包括的所有的无线访问节点的数量的比值，是否大于或者等于预设比例阈值，若是，确定所述移动终端是处于室内，否则确定所述移动终端处于室外。
本发明提供一种移动终端的检测处理装置，所述装置包括：
列表获取模块，用于如果移动终端发起定位请求，获取所述移动终端能够扫描到的无线访问节点列表；
数量获取模块，用于根据预先划分的至少两个无线访问节点簇，获取所述无线访问节点列表中属于同一无线访问节点簇的无线访问节点的数量；
检测模块，用于根据属于同一无线访问节点簇的无线访问节点的数量以及所述无线访问节点列表中包括的所有的无线访问节点的数量，判断所述移动终端处于室内或室外。
进一步可选地，如上所述装置中，所述装置还包括：
生成模块，用于根据所述移动终端所在区域的所有无线访问节点的标识，生成无线访问节点集合；
划分模块，用于将所述无线访问节点集合中的所有无线访问节点的标识，按照各所述无线访问节点之间的共现信息划分为至少两个所述无线访问节点簇。
进一步可选地，如上所述装置中，所述划分模块，具体用于：
从所述无线访问节点集合中获取多对无共现关系的无线访问节点对；
根据所述多对无共现关系的无线访问节点对，按照网络最大流的计算方法将所述无线访问节点集合中的所有无线访问节点划分为两个无线访问节点簇；
判断各所述无线访问节点簇中的各所述无线访问节点之间是否存在不共现的无线访问节点对；
若存在，继续根据所述无线访问节点簇中不共现的无线访问节点对，按照所述网络最大流的计算方法将各所述无线访问节点簇继续划分，直到得到的所述无线访问节点簇中不存在不共现的无线访问节点对为止，得到至少两个所述无线访问节点簇。
进一步可选地，如上所述装置中，所述划分模块，具体用于：
从所述无线访问节点集合中获取多对共现频率最低的无线访问节点对；
根据所述多对共现频率最低的无线访问节点对，按照网络最大流的计算方法将所述无线访问节点集合中的所有无线访问节点划分为两个无线访问节点簇；
判断各所述无线访问节点簇中的所述无线访问节点的数量是否大于 预设数量阈值；
若是，继续根据所述无线访问节点簇中共现频率最低的无线访问节点对，按照所述网络最大流的计算方法将各所述无线访问节点簇继续划分，直到各所述无线访问节点簇中的所述无线访问节点的数量小于或者等于所述预设数量阈值为止，得到至少两个所述无线访问节点簇。
进一步可选地，如上所述装置中，所述装置还包括：
采集模块，用于如果所述移动终端以及所述移动终端所在的区域的其它移动终端发起定位请求，采集所述移动终端以及所述其它移动终端能够扫描到的所有无线访问节点的标识。
进一步可选地，如上所述装置中，所述检测模块，具体用于判断属于同一无线访问节点簇的无线访问节点的数量与所述无线访问节点列表中包括的所有的无线访问节点的数量的比值，是否大于或者等于预设比例阈值，若是，确定所述移动终端是处于室内，否则确定所述移动终端处于室外。
本实施例的移动终端的检测处理方法及装置，如果移动终端发起定位请求，获取移动终端能够扫描到的AP列表；根据预先划分的至少两个AP簇，获取AP列表中属于同一AP簇的AP的数量，根据属于同一AP簇的AP的数量以及AP列表中包括的所有的AP的数量，判断移动终端处于室内或室外。与现有技术的采用移动终端上设置的光线传感器感应到的明暗来判断移动终端是处于室外还是室内的技术方案相比，本实施例的技术方案，能够大大地提升对移动终端的检测准确性，从而能够进一步在后续定位中提高对移动终端的定位精度。
附图说明
图1为本发明的移动终端的检测处理方法实施例一的流程图。
图2为本发明的移动终端的检测处理方法实施例二的流程图。
图3为本发明的移动终端的检测处理方法实施例三的流程图。
图4为本发明的移动终端的检测处理装置实施例一的结构图。
图5为本发明的移动终端的检测处理装置实施例二的结构图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。
图1为本发明的移动终端的检测处理方法实施例一的流程图。如图1所示，本实施例的移动终端的检测处理方法，具体可以包括如下步骤：
100、如果移动终端发起定位请求，获取移动终端能够扫描到的AP列表；
本实施例的移动终端的检测处理方法的执行主体为移动终端的检测处理装置，例如该移动终端的检测处理装置在使用时可以设置在移动终端的定位模块中，以在对移动终端进行定位之前，准确判断该移动终端是处于室内还是室外，从而进一步采用对应的定位算法。例如当判断该移动终端处于室内时，可以进一步采用室内定位算法，为用户提供更加准确地位置，提升用户的体验度。
本实施例的移动终端的检测处理方法中，认为是由用户手持移动终端，即用户的位置和移动终端的位置是相同的。本实施例的AP为无线(Wireless)访问接入点(Access Point；AP)的简称。如果移动终端发起定位请求，可以先获取该移动终端能够扫描到的AP列表，该AP列表中包括该移动终端能够扫描到的所有AP的标识。例如如果用户通过移 动终端发起定位，若当前用户处于室内和处于室内扫描到的AP列表中的所包括的AP标识肯定是不相同的。例如当用户处于室内时，该移动终端扫描到的AP列表中大多数AP都属于同一栋楼里的。而当用户处于室外时，该移动终端能够扫描到多栋楼里的AP，即移动终端扫描到的AP列表中AP分布在不同的楼里。本实施例即根据该移动终端扫描到的AP列表来采用如下方式判断该移动终端是处于室内还是室外。
101、根据预先划分的至少两个AP簇，获取AP列表中属于同一AP簇的AP的数量；
本实施例中预先划分的至少两个AP簇为该移动终端当前位置所属区域的AP簇。其中该预先划分的至少两个AP簇中的每一个AP簇中的所有AP都可以认为是一栋楼里的距离较近的AP，即可以为在该栋楼里的某位置处，移动终端能够扫描到的该AP簇中的所有AP或者大部分AP。例如一栋楼里可以包括一个AP簇，对于容量和面积较大的楼，一栋楼里也可以包括两个或者两个以上AP簇。
102、根据属于同一AP簇的AP的数量以及AP列表中包括的所有的AP的数量，判断移动终端是处于室内或室外。
具体地，通过统计AP列表中属于同一AP簇的AP的数量，以及AP列表中包括的所有的AP的数量，然后根据这两个数量，便可以检测出移动终端是处于室内还是室外。
例如，本实施例中该步骤，具体可以包括：判断AP列表属于同一AP簇的AP的数量与AP列表中包括的所有的AP的数量的比值，是否大于或者等于预设比例阈值，若是，确定移动终端是处于室内，否则确定移动终端处于室外。本实施例的预设比例阈值可以根据实际使用环境 来设置，例如，可以取0.8.、0.85或者0.9等等0-1之间的任意数值。为了保证检测准确，本实施例中该预设比例阈值需要大于0.5，例如，优选地，可以取大于0.8小于1的任意数值。
本实施例的移动终端的检测处理方法，如果移动终端发起定位请求，获取移动终端能够扫描到的AP列表；根据预先划分的至少两个AP簇，获取AP列表中属于同一AP簇的AP的数量，根据属于同一AP簇的AP的数量以及AP列表中包括的所有的AP的数量，判断移动终端是处于室内或室外。与现有技术的采用移动终端上设置的光线传感器感应到的明暗来判断移动终端是处于室外还是室内的技术方案相比，本实施例的技术方案，能够大大地提升对移动终端的检测准确性，从而能够进一步在后续定位中提高对移动终端的定位精度。
进一步可选地，在上述实施例的步骤101“根据预先划分的至少两个AP簇，获取AP列表中属于同一AP簇的AP的数量”之前，还可以包括如下步骤：
(a1)根据移动终端所在区域的所有AP的标识，生成AP集合；
(a2)将AP集合中的所有AP的标识，按照各AP之间的共现信息划分为至少两个AP簇。
根据本实施例中的步骤(a1)和(a2)，可以实现至少两个AP簇的划分。具体地，在步骤(a1)之前，还可以包括：如果移动终端以及移动终端所在的区域的其它移动终端发起定位请求，采集移动终端以及其它移动终端能够扫描到的所有AP的标识。这样，本实施例的移动终端的检测处理装置可以根据采集到的所有AP标识，生成AP集合。即该AP集合中包括采集到的所有AP标识。
图2为本发明的移动终端的检测处理方法实施例二的流程图。本实施例的移动终端的检测处理方法，在上述实施例的技术方案的基础上，进一步更加详细地介绍本发明的技术方案。如图2所示，本实施例的移动终端的检测处理方法，具体可以包括如下步骤：
200、如果移动终端以及移动终端所在的区域的其它移动终端发起定位请求，采集移动终端以及其它移动终端能够扫描到的所有AP的标识；
201、根据移动终端所在区域的所有AP的标识，生成AP集合；
上述实施例的步骤200和201可以参考上述相关步骤的实现，在此不再赘述。
202、从AP集合中获取多对无共现关系的AP对；
本实施例中以预先生成的AP集合较大，其中包括较多的AP标识，其中该AP集合中存在无共现关系的AP对为例。因此该AP集合可以根据AP对的无共现关系可以分裂。该AP集合即为当前要分裂的集合，可以从该AP集合中随机取多对如n对AP对(AP1,1,AP1,2)，(AP2,1,AP2,2),…,(APn,1,APn,2)；其中每对AP中的两个AP从未在同一定位请求中出现过，即每一对AP中的两个AP无共现关系。
203、根据多对无共现关系的AP对，按照网络最大流的计算方法将AP集合中的所有AP划分为两个AP簇；
由于AP一般都放置在室内，因此同一栋楼内的AP较为聚集，容易同时扫描到，在定位请求中经常共现，而不同楼之间的AP，由于有道路分割，只有在道路上发起定位请求才可能同时扫到。本实施例中，可以构建一个AP关联图：每个AP看做一个图上的节点，在历史上的每次定位请求中，如果两个AP同时出现，则在这两个AP之间连一条边。如果 把这张AP关联图看做一个社交网络，把每个AP看做一个人，那么这张AP关联图就描述了AP之间的熟悉程度，而同一栋楼中的AP就相当于社交网络中的一个“社区”。
本实施例中，按照网络最大流的计算方法将AP集合中的所有AP划分为两个AP簇的原则为将AP集合分裂成两个子集，使得这两个子集之间的关联关系较少，而各子集内部AP之间的关联较多。
对每一对AP(APi,1,APi,2)，在AP关联图中计算以APi,1为起点，以APi,2为终点的最大流MaxFlowi。根据最大流最小割定理，同时得到了AP关联图中以APi,1为起点以APi,2为终点的最小割MinCuti，其中割边数量为|MinCuti|。即在AP关联图中，需要最少删掉|MinCuti|边就可以让APi,1和APi,2之间不连通。这样，可以在n个AP对中，取割边数量最小的一组AP(APi,1,APi,2)，作为选定的起始点和终止点。将AP关联图中MinCuti的割边删掉后，整个AP集合分成了两个AP簇如AP1和AP2，此时这两个AP簇AP1和AP2之间不再连通。
204、判断各AP簇中的各AP之间是否存在不共现的AP对；若存在，执行步骤205；否则，若不存在，执行步骤206；
205、根据无共现关系的AP对，按照网络最大流的计算方法将AP簇中的所有AP划分为两个AP簇；返回步骤204；
206、将最终得到的内部没有共现关系的AP对的AP簇作为预先划分的AP簇；执行步骤207；
上述步骤200-206可以为移动终端的检测处理之前的准备工作，获取到预先划分的AP簇。本实施例的下述步骤可以根据划分的AP簇对移动终端进行检测处理。
207、如果移动终端发起定位请求，获取移动终端能够扫描到的AP列表；执行步骤208；
208、根据预先划分的至少两个AP簇，获取AP列表中属于同一AP簇的AP的数量；
具体地，分析AP列表属于同一AP簇的AP的数量。
209、获取AP列表中属于同一AP簇的AP的数量与AP列表中包括的所有的AP的数量的比值；执行步骤209；
210、判断该比值是否大于或者等于预设比例阈值，若是，确定移动终端是处于室内，否则确定移动终端处于室外。
由于AP一般都放置在室内，如果用户在发起定位时，如果扫描到的大多数AP都在同一栋楼里，那么该移动终端应该处于该栋楼内；而当移动终端处于室外的时候，往往会扫描到多栋楼里的AP。本实施例即是基于以上现象，根据扫描到的AP是否归属于同一栋楼的信息如同一AP簇，来判断用户是在室内还是室外。进一步地，如果移动终端处于室内，可以采用室内定位算法对移动终端进行定位，可以提供更加准确的位置，提升用户体验。
本实施例的移动终端的检测处理方法，通过采用上述技术方案，与现有技术的采用移动终端上设置的光线传感器感应到的明暗来判断移动终端是处于室外还是室内的技术方案相比，本实施例的技术方案，能够大大地提升对移动终端的检测准确性，从而能够进一步在后续定位中提高对移动终端的定位精度。
图3为本发明的移动终端的检测处理方法实施例三的流程图。本实施例的移动终端的检测处理方法，在上述实施例的技术方案的基础上， 进一步更加详细地介绍本发明的技术方案。如图3所示，本实施例的移动终端的检测处理方法，具体可以包括如下步骤：
300、如果移动终端以及移动终端所在的区域的其它移动终端发起定位请求，采集移动终端以及其它移动终端能够扫描到的所有AP的标识；
301、根据移动终端所在区域的所有AP的标识，生成AP集合；
上述实施例的步骤300-301可以参考上述相关步骤的实现，在此不再赘述。
302、从AP集合中获取多对共现频率最低的AP对；
该步骤与上述图2所示实施例的步骤202的区别在于：上述图2所示实施例的技术方案适用于AP集合中存在无共现关系的AP对。而本实施例的技术方案，不仅适用于AP集合中存在无共现关系的AP对，即此时AP集合中共现频率最低的AP对为共现频率为0；而且还适用于AP集合中存在共现频率非常低的AP对。例如在移动终端在室内的边缘发送定位请求的时候，也有可能能够扫描到另一栋楼距离该移动终端较近的AP。但是该另一栋楼的AP与当前楼内的AP的共现频率非常非常低。
303、根据多对共现频率最低的AP对，按照网络最大流的计算方法将AP集合中的所有AP划分为两个AP簇；
304、判断各AP簇中的AP的数量是否大于预设数量阈值；若是，执行步骤305；否则，执行步骤306；
305、根据AP簇中共现频率最低的无线访问节点对，按照网络最大流的计算方法将各AP簇继续划分，返回步骤204；
306、将最终得到的AP的数量小于或者等于预设数量阈值的AP簇作为预先划分的AP簇；执行步骤307；
307、如果移动终端发起定位请求，获取移动终端能够扫描到的AP列表；执行步骤308；
308、根据预先划分的至少两个AP簇，获取AP列表中属于同一AP簇的AP的数量；
309、获取AP列表中属于同一AP簇的AP的数量与AP列表中包括的所有的AP的数量的比值；执行步骤310；
310、判断该比值是否大于或者等于预设比例阈值，若是，确定移动终端是处于室内，否则确定移动终端处于室外。
步骤307-310的具体实现可以参考上述图2所示实施例的步骤206-209的实施，在此不再赘述。
本实施例的移动终端的检测处理方法，通过采用上述技术方案，与现有技术的采用移动终端上设置的光线传感器感应到的明暗来判断移动终端是处于室外还是室内的技术方案相比，本实施例的技术方案，能够大大地提升对移动终端的检测准确性，从而能够进一步在后续定位中提高对移动终端的定位精度。
图4为本发明的移动终端的检测处理装置实施例一的结构图。如图4所示，本实施例的移动终端的检测处理装置，具体可以包括：列表获取模块10、数量获取模块11和检测模块12。
其中列表获取模块10用于如果移动终端发起定位请求，获取移动终端能够扫描到的AP列表；数量获取模块11用于根据预先划分的至少两个AP簇，获取列表获取模块10获取的AP列表中属于同一AP簇的AP的数量；检测模块12用于根据数量获取模块11获取的属于同一AP簇的AP的数量以及列表获取模块10获取的AP列表中包括的所有的AP 的数量，判断移动终端处于室内或室外。
本实施例的移动终端的检测处理装置，通过采用上述模块实现移动终端的检测处理与上述相关方法实施例的实现相同，详细可以参考上述相关方法实施例的记载，在此不再赘述。
图5为本发明的移动终端的检测处理装置实施例二的结构图。如图5所示，本实施例的移动终端的检测处理装置在上述图4所示实施例的技术方案的基础上，进一步更加详细地介绍本发明的移动终端的检测处理装置。
如图5所示，本实施例的移动终端的检测处理装置，还包括：
生成模块13用于根据移动终端所在区域的所有AP的标识，生成AP集合；
划分模块14用于将生成模块13生成的AP集合中的所有AP的标识，按照各AP之间的共现信息划分为至少两个AP簇。
进一步可选地，本实施例的移动终端的检测处理装置中的划分模块14具体用于：
从AP集合中获取多对无共现关系的AP对；
根据多对无共现关系的AP对，按照网络最大流的计算方法将AP集合中的所有AP划分为两个AP簇；
判断各AP簇中的各AP之间是否存在不共现的AP对；
若存在，继续根据AP簇中不共现的AP对，按照网络最大流的计算方法将各AP簇继续划分，直到得到的AP簇中不存在不共现的AP对为止，得到至少两个AP簇。
或者，本实施例的移动终端的检测处理装置中的划分模块14具体用 于：
从AP集合中获取多对共现频率最低的AP对；
根据多对共现频率最低的AP对，按照网络最大流的计算方法将AP集合中的所有AP划分为两个AP簇；
判断各AP簇中的AP的数量是否大于预设数量阈值；
若是，继续根据AP簇中共现频率最低的AP对，按照网络最大流的计算方法将各AP簇继续划分，直到各AP簇中的AP的数量小于或者等于预设数量阈值为止，得到至少两个AP簇。
此时对应地，数量获取模块11与划分模块14连接，数量获取模块11用于根据划分模块14预先划分的至少两个AP簇，获取列表获取模块10获取的AP列表中属于同一AP簇的AP的数量。
如图5所示，进一步可选地，本实施例的移动终端的检测处理装置中，还包括：采集模块15用于如果移动终端以及移动终端所在的区域的其它移动终端发起定位请求，采集移动终端以及其它移动终端能够扫描到的所有AP的标识。
此时对应地，生成模块13与采集模块15连接，生成模块13用于根据采集模块15采集到的移动终端所在区域的所有AP的标识，生成AP集合。
进一步可选地，本实施例的移动终端的检测处理装置中，检测模块12具体用于判断AP列表中属于同一AP簇的AP的数量与AP列表中包括的所有的AP的数量的比值，是否大于或者等于预设比例阈值，若是，确定移动终端是处于室内，否则确定移动终端处于室外。
本实施例的移动终端的检测处理装置，通过采用上述模块实现移动 终端的检测处理与上述相关方法实施例的实现相同，详细可以参考上述相关方法实施例的记载，在此不再赘述。
在本发明所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均 应包含在本发明保护的范围之内。

Claims (14)

  1. 一种移动终端的检测处理方法，其特征在于，所述方法包括：
    如果移动终端发起定位请求，获取所述移动终端能够扫描到的无线访问节点列表；
    根据预先划分的至少两个无线访问节点簇，获取所述无线访问节点列表中属于同一无线访问节点簇的无线访问节点的数量；
    根据所述属于同一无线访问节点簇的无线访问节点的数量以及所述无线访问节点列表中包括的所有的无线访问节点的数量，判断所述移动终端处于室内或室外。
  2. 根据权利要求1所述的方法，其特征在于，根据预先划分的至少两个无线访问节点簇，获取所述无线访问节点列表中属于同一所述无线访问节点簇的无线访问节点的数量之前，所述方法还包括：
    根据所述移动终端所在区域的所有无线访问节点的标识，生成无线访问节点集合；
    将所述无线访问节点集合中的所有无线访问节点的标识，按照各所述无线访问节点之间的共现信息划分为至少两个所述无线访问节点簇。
  3. 根据权利要求2所述的方法，其特征在于，将所述无线访问节点集合中的所有无线访问节点的标识，按照各所述无线访问节点之间的共现信息划分为至少一个所述无线访问节点簇，具体包括：
    从所述无线访问节点集合中获取多对无共现关系的无线访问节点对；
    根据所述多对无共现关系的无线访问节点对，按照网络最大流的计算方法将所述无线访问节点集合中的所有无线访问节点划分为两个无线访问节点簇；
    判断各所述无线访问节点簇中的各所述无线访问节点之间是否存在不共现的无线访问节点对；
    若存在，继续根据所述无线访问节点簇中不共现的无线访问节点对，按照所述网络最大流的计算方法将各所述无线访问节点簇继续划分，直到得到的所述无线访问节点簇中不存在不共现的无线访问节点对为止，得到至少两个所述无线访问节点簇。
  4. 根据权利要求2所述的方法，其特征在于，将所述无线访问节点集合中的所有无线访问节点的标识，按照各所述无线访问节点之间的共现信息划分为至少一个所述无线访问节点簇，具体包括：
    从所述无线访问节点集合中获取多对共现频率最低的无线访问节点对；
    根据所述多对共现频率最低的无线访问节点对，按照网络最大流的计算方法将所述无线访问节点集合中的所有无线访问节点划分为两个无线访问节点簇；
    判断各所述无线访问节点簇中的所述无线访问节点的数量是否大于预设数量阈值；
    若是，继续根据所述无线访问节点簇中共现频率最低的无线访问节点对，按照所述网络最大流的计算方法将各所述无线访问节点簇继续划分，直到各所述无线访问节点簇中的所述无线访问节点的数量小于或者等于所述预设数量阈值为止，得到至少两个所述无线访问节点簇。
  5. 根据权利要求2所述的方法，其特征在于，根据所述移动终端所在区域的所有无线访问节点的标识，生成无线访问节点集合之前，所述方法还包括：
    如果所述移动终端以及所述移动终端所在的区域的其它移动终端发起定位请求，采集所述移动终端以及所述其它移动终端能够扫描到的所有无线访问节点的标识。
  6. 根据权利要求1-5任一所述的方法，其特征在于，根据所述属于同一无线访问节点簇的无线访问节点的数量以及所述无线访问节点列表中包括的所有的无线访问节点的数量，判断所述移动终端处于室内或室外，具体包括：
    判断所述属于同一无线访问节点簇的无线访问节点的数量与所述无线访问节点列表中包括的所有的无线访问节点的数量的比值，是否大于或者等于预设比例阈值，若是，确定所述移动终端是处于室内，否则确定所述移动终端处于室外。
  7. 一种移动终端的检测处理装置，其特征在于，所述装置包括：
    列表获取模块，用于如果移动终端发起定位请求，获取所述移动终端能够扫描到的无线访问节点列表；
    数量获取模块，用于根据预先划分的至少两个无线访问节点簇，获取所述无线访问节点列表中属于同一无线访问节点簇的无线访问节点的数量；
    检测模块，用于根据属于同一无线访问节点簇的无线访问节点的数量以及所述无线访问节点列表中包括的所有的无线访问节点的数量，判断所述移动终端处于室内或室外。
  8. 根据权利要求7所述的装置，其特征在于，所述装置还包括：
    生成模块，用于根据所述移动终端所在区域的所有无线访问节点的标识，生成无线访问节点集合；
    划分模块，用于将所述无线访问节点集合中的所有无线访问节点的标识，按照各所述无线访问节点之间的共现信息划分为至少两个所述无线访问节点簇。
  9. 根据权利要求8所述的装置其特征在于，所述划分模块，具体用于：
    从所述无线访问节点集合中获取多对无共现关系的无线访问节点对；
    根据所述多对无共现关系的无线访问节点对，按照网络最大流的计算方法将所述无线访问节点集合中的所有无线访问节点划分为两个无线访问节点簇；
    判断各所述无线访问节点簇中的各所述无线访问节点之间是否存在不共现的无线访问节点对；
    若存在，继续根据所述无线访问节点簇中不共现的无线访问节点对，按照所述网络最大流的计算方法将各所述无线访问节点簇继续划分，直到得到的所述无线访问节点簇中不存在不共现的无线访问节点对为止，得到至少两个所述无线访问节点簇。
  10. 根据权利要求8所述的装置，其特征在于，所述划分模块，具体用于：
    从所述无线访问节点集合中获取多对共现频率最低的无线访问节点对；
    根据所述多对共现频率最低的无线访问节点对，按照网络最大流的计算方法将所述无线访问节点集合中的所有无线访问节点划分为两个无线访问节点簇；
    判断各所述无线访问节点簇中的所述无线访问节点的数量是否大于 预设数量阈值；
    若是，继续根据所述无线访问节点簇中共现频率最低的无线访问节点对，按照所述网络最大流的计算方法将各所述无线访问节点簇继续划分，直到各所述无线访问节点簇中的所述无线访问节点的数量小于或者等于所述预设数量阈值为止，得到至少两个所述无线访问节点簇。
  11. 根据权利要求8所述的装置，其特征在于，所述装置还包括：
    采集模块，用于如果所述移动终端以及所述移动终端所在的区域的其它移动终端发起定位请求，采集所述移动终端以及所述其它移动终端能够扫描到的所有无线访问节点的标识。
  12. 根据权利要求7-11任一所述的装置，其特征在于，所述检测模块，具体用于判断属于同一无线访问节点簇的无线访问节点的数量与所述无线访问节点列表中包括的所有的无线访问节点的数量的比值，是否大于或者等于预设比例阈值，若是，确定所述移动终端是处于室内，否则确定所述移动终端处于室外。
  13. 一种设备，包括
    存储器，包括一个或者多个程序；
    一个或者多个处理器，耦合到所述存储器，执行所述一个或者多个程序，以实现如权利要求1至6任一权项所述方法中执行的操作。
  14. 一种计算机存储介质，所述计算机存储介质被编码有计算机程序，所述程序在被一个或多个计算机执行时，使得所述一个或多个计算机执行如权利要求1至6任一权项所述方法中执行的操作。
PCT/CN2017/079942 2016-11-01 2017-04-10 移动终端的检测处理方法、装置、设备和计算机存储介质 WO2018082252A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610965693.7A CN106550329B (zh) 2016-11-01 2016-11-01 移动终端的检测处理方法及装置
CN201610965693.7 2016-11-01

Publications (1)

Publication Number Publication Date
WO2018082252A1 true WO2018082252A1 (zh) 2018-05-11

Family

ID=58394454

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/079942 WO2018082252A1 (zh) 2016-11-01 2017-04-10 移动终端的检测处理方法、装置、设备和计算机存储介质

Country Status (2)

Country Link
CN (1) CN106550329B (zh)
WO (1) WO2018082252A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106550329B (zh) * 2016-11-01 2019-09-20 北京百度网讯科技有限公司 移动终端的检测处理方法及装置
CN108200538B (zh) * 2017-12-28 2020-09-08 广州小毛球智能科技有限公司 一种判断宠物是否在家的方法和装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101924990A (zh) * 2009-06-16 2010-12-22 株式会社Ntt都科摩 室内外判定装置及室内外判定方法
US20130157638A1 (en) * 2011-12-20 2013-06-20 Per Malmbak Detecting indoor and outdoor usage of a mobile device
US20140106782A1 (en) * 2012-10-17 2014-04-17 Cellco Partnership D/B/A Verizon Wireless Method and system for adaptive location determination for mobile device
CN104412122A (zh) * 2013-05-30 2015-03-11 英特尔Ip公司 确定移动装置位于室内位置还是室外位置的装置、系统和方法
CN105407497A (zh) * 2015-12-08 2016-03-16 北京百度网讯科技有限公司 室内外判断方法和装置
CN106550329A (zh) * 2016-11-01 2017-03-29 北京百度网讯科技有限公司 移动终端的检测处理方法及装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8195251B2 (en) * 2010-02-26 2012-06-05 Research In Motion Limited Reducing WLAN power consumption on a mobile device utilizing a cellular radio interface
CN103856989B (zh) * 2012-11-28 2017-12-15 中国电信股份有限公司 室内外定位切换的方法和系统、终端以及定位应用平台
US20140211691A1 (en) * 2013-01-29 2014-07-31 Qualcomm Incorporated System and method for choosing suitable access points in quips autarkic deployment
CN103442331B (zh) * 2013-08-07 2016-08-10 华为技术有限公司 终端设备位置确定方法和终端设备
CN104427613A (zh) * 2013-08-29 2015-03-18 百度在线网络技术（北京）有限公司 一种判定移动终端位置的方法、装置及移动终端和系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101924990A (zh) * 2009-06-16 2010-12-22 株式会社Ntt都科摩 室内外判定装置及室内外判定方法
US20130157638A1 (en) * 2011-12-20 2013-06-20 Per Malmbak Detecting indoor and outdoor usage of a mobile device
US20140106782A1 (en) * 2012-10-17 2014-04-17 Cellco Partnership D/B/A Verizon Wireless Method and system for adaptive location determination for mobile device
CN104412122A (zh) * 2013-05-30 2015-03-11 英特尔Ip公司 确定移动装置位于室内位置还是室外位置的装置、系统和方法
CN105407497A (zh) * 2015-12-08 2016-03-16 北京百度网讯科技有限公司 室内外判断方法和装置
CN106550329A (zh) * 2016-11-01 2017-03-29 北京百度网讯科技有限公司 移动终端的检测处理方法及装置

Also Published As

Publication number Publication date
CN106550329B (zh) 2019-09-20
CN106550329A (zh) 2017-03-29

Similar Documents

Publication Publication Date Title
US11558418B2 (en) System for query injection detection using abstract syntax trees
US9942720B2 (en) Location determination, mapping, and data management through crowdsourcing
Park et al. Growing an organic indoor location system
US9756601B2 (en) Human mobility rule-based device location tracking
Yang et al. Probabilistic threshold k nearest neighbor queries over moving objects in symbolic indoor space
JP2017199402A (ja) 経験上のエキスパートを判断する及び質問をルーティングするシステム及び方法
WO2019184122A1 (zh) 一种登录验证方法、装置、终端设备及存储介质
WO2016201933A1 (zh) 用户数据处理方法、提供方法、系统和计算机设备
WO2022142685A1 (zh) 传染病的传染概率预测方法及装置、存储介质、电子设备
WO2015188324A1 (zh) 移动终端位置预测方法及装置
Zhou et al. Rumor source detection in networks based on the SEIR model
WO2018153292A1 (zh) 社交圈子的生成方法、装置及存储介质
WO2015018233A1 (zh) 终端设备位置确定方法和终端设备
CN109492027B (zh) 一种基于弱可信数据的跨社群潜在人物关系分析方法
WO2018082252A1 (zh) 移动终端的检测处理方法、装置、设备和计算机存储介质
KR101329040B1 (ko) 에스엔에스 트랩 수집 시스템 및 그에 의한 유알엘 수집 방법
WO2018068664A1 (zh) 网络信息识别方法和装置
CN117240632B (zh) 一种基于知识图谱的攻击检测方法和系统
WO2017000817A1 (zh) 获取数据之间的匹配关系的方法和装置
Assam et al. Context-based location clustering and prediction using conditional random fields
Liu et al. Contact tracing over uncertain indoor positioning data
Ho et al. Clustering indoor location data for social distancing and human mobility to combat COVID-19
WO2019228257A1 (zh) 一种用于识别无线热点的类型的方法及其网络设备
Mascetti et al. Location privacy attacks based on distance and density information
Liu et al. Contact Tracing over Uncertain Indoor Positioning Data (Extended Version)

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17866450

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 17866450

Country of ref document: EP

Kind code of ref document: A1