CN106211321B - For the method and apparatus for the positional information for determining user equipment - Google Patents

Abstract

The purpose of the present application is to provide a method and device for determining location information of a user equipment. Compared with the prior art, the present application obtains multiple first wireless access points scanned by the first user equipment, and then determines multiple candidate location information corresponding to the multiple first wireless access points, and then according to the Determine the location information of the first user equipment by using the plurality of candidate location information. This method of locating the user equipment through multiple wireless access points scanned by the user equipment can obtain the location information of the equipment at any time regardless of whether the positioning client of the equipment is positioned successfully. When the terminal positioning fails or cache occurs, the positioning or position error correction of the device is realized.

Description

Method and device for determining location information of user equipment

technical field

The present application relates to the field of computers, and in particular to a technology for determining location information of user equipment.

Background technique

In the prior art, the positioning of the user equipment is usually performed through the positioning device of the equipment itself or by means of the current hotspot, the location of the base station, etc., but there are problems of positioning failure and time-consuming. In addition, for some locations that use location caching For the positioning client, when the location of the user equipment changes, the obtained positioning information will be inaccurate. Therefore, how to realize the positioning of the user equipment more accurately becomes an urgent problem to be solved.

Contents of the invention

The purpose of the present application is to provide a method and device for determining location information of a user equipment.

According to one aspect of the present application, a method for determining location information of a user equipment is provided, wherein the method includes:

Acquiring multiple first wireless access points scanned by the first user equipment;

determining a plurality of candidate location information corresponding to the plurality of first wireless access points;

Determine location information of the first user equipment according to the plurality of candidate location information.

According to another aspect of the present application, a device for determining location information of a user equipment is also provided, wherein the device includes:

The first device is configured to acquire a plurality of first wireless access points scanned by the first user equipment;

The second device is configured to determine a plurality of candidate location information corresponding to the plurality of first wireless access points;

The third means is configured to determine the location information of the first user equipment according to the plurality of pieces of candidate location information.

Compared with the prior art, the present application obtains multiple first wireless access points scanned by the first user equipment, and then determines multiple candidate location information corresponding to the multiple first wireless access points, and then according to the Determine the location information of the first user equipment by using the plurality of candidate location information. This way of locating the user equipment through multiple wireless access points scanned by the user equipment can obtain the location information of the equipment at any time regardless of whether the positioning client of the equipment is successfully located. When the terminal positioning fails or cache occurs, the positioning or position error correction of the device is realized.

Moreover, the present application may also determine one or more access point scan groups that match the plurality of first wireless access points, where each access point scan group is one or more scan groups scanned by the second user equipment. It consists of a plurality of second wireless access points, and the vector distance between the second vector formed by each access point scan group and the first vector formed by the plurality of first wireless access points is less than or equal to a predetermined vector distance The threshold value, and then determine a plurality of candidate location information corresponding to the plurality of first wireless access points according to the scanning positions corresponding to each access point scanning group in the one or more access point scanning groups. This method of making the vector distance between the second vector and the first vector less than or equal to the predetermined vector distance threshold can more accurately determine the plurality of candidate location information corresponding to the plurality of first wireless access points, so that The positioning of the user equipment is more accurate.

In addition, the present application may also determine application information that matches the location information of the first user equipment, and then provide the application information to the first user equipment. In this way, after the location information of the first user device is determined, the device can be matched with corresponding application information based on the location information, for example, advertisement information that matches the location information of the device or information that matches the location information of the device. Information about the matching target wireless access point and so on.

Description of drawings

Other characteristics, objects and advantages of the present invention will become more apparent by reading the detailed description of non-limiting embodiments made with reference to the following drawings:

FIG. 1 shows a flowchart of a method for determining location information of a user equipment according to an aspect of the present application;

FIG. 2 shows a flowchart of a method for determining location information of a user equipment according to a preferred embodiment of the present application;

Fig. 3 shows a schematic diagram of a device for determining location information of a user equipment according to another aspect of the present application;

Fig. 4 shows a schematic diagram of a device for determining location information of a user equipment according to another preferred embodiment of the present application.

The same or similar reference numerals in the drawings represent the same or similar components.

Detailed ways

The present invention will be described in further detail below in conjunction with the accompanying drawings.

In a typical configuration of the present application, the terminal, the device serving the network and the trusted party all include one or more processors (CPUs), input/output interfaces, network interfaces and memory.

Memory may include non-permanent storage in computer-readable media, in the form of random access memory (RAM) and/or nonvolatile memory, such as read-only memory (ROM) or flash memory (flashRAM). Memory is an example of computer readable media.

Computer-readable media, including both permanent and non-permanent, removable and non-removable media, can be implemented by any method or technology for storage of information. Information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read only memory (ROM), Electrically Erasable Programmable Read-Only Memory (EEPROM), Flash memory or other memory technology, Compact Disc Read-Only Memory (CD-ROM), Digital Versatile Disc (DVD) or other optical storage, Magnetic tape cartridge, tape disk storage or other magnetic storage device or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, computer-readable media excludes non-transitory computer-readable media, such as modulated data signals and carrier waves.

In order to further explain the technical means adopted by the present application and the achieved effects, the technical solutions of the present application will be clearly and completely described below in conjunction with the accompanying drawings and preferred embodiments.

FIG. 1 shows a method for determining location information of a user equipment provided by an aspect of the present application, where the method includes:

S1 acquires multiple first wireless access points scanned by the first user equipment;

S2 determines a plurality of candidate location information corresponding to the plurality of first wireless access points;

S3 Determine location information of the first user equipment according to the multiple pieces of candidate location information.

In this embodiment, in the step S1, the device 1 acquires multiple first wireless access points scanned by the first user equipment, where the device 1 includes but not limited to a computer, a network host, a single network A server, multiple network server sets, or a cloud composed of multiple servers; among them, the cloud is composed of a large number of computers or network servers based on cloud computing (Cloud Computing), among which cloud computing is a kind of distributed computing, consisting of a group of loosely coupled A virtual supercomputer composed of computer sets; here, the device 1 may also include but not limited to any mobile terminal that can interact with the user through a touch panel, such as a smart phone, a tablet computer, etc., the Mobile electronic products can use any operating system, such as android operating system, iOS operating system and so on. Specifically, when the device 1 is a first user device, it can scan and obtain multiple first wireless access points through its own scanning device; Obtain the multiple first wireless access points scanned by the first user equipment based on the wireless connections established between them based on their respective communication protocols. Preferably, the wireless signal strength of the first wireless access point scanned by the first user equipment is equal to or greater than a predetermined wireless signal strength threshold. Those skilled in the art should understand that the signal strength of the wireless access point closer to the user equipment is greater, therefore, when the wireless signal strength scanned by the first user equipment is limited to be equal to or greater than the predetermined wireless signal strength The threshold can better improve the positioning accuracy.

Continuing in this embodiment, in the step S2, the device 1 determines a plurality of candidate location information corresponding to the plurality of first wireless access points, specifically, when the device 1 is a first user equipment, The multiple candidate location information corresponding to the multiple first wireless access points may be determined through the historical record information of the device 1, for example, when the multiple first wireless access points are scanned by the first user equipment When the first user equipment has saved the location information of the multiple first wireless access points, it may determine the multiple locations corresponding to the multiple first wireless access points according to the stored information. Candidate location information; when device 1 is a server, device 1 can query the location information of the multiple first wireless access points in the server record, when the location information of the first wireless access point has multiple , the average value of the plurality of location information can be determined as the candidate location information corresponding to the first wireless access point, for example, the first wireless access point is hotspot 1, and user equipment 1, user equipment 2, and user equipment 3 After the location information of the hot spot 1 is uploaded, the device 1 may determine the mean value of the location information as the candidate location information of the hot spot 1 . Preferably, the step S2 includes: the device 1 determines a plurality of candidate location information corresponding to the plurality of first wireless access points according to the matching query of the first wireless access point in the access point information database, wherein , the access point information library stores wireless access points and corresponding access point location information. Specifically, related information of the first wireless access point, such as name information of the first wireless access point, may be used to match a query in the access point information database to determine the plurality of first wireless access points Corresponding multiple candidate location information. More preferably, the access point information database is established or updated according to one or more second wireless access points scanned by the second user equipment and corresponding scanning location information. Here, where the second user equipment includes a successfully positioned user equipment, the second user equipment may obtain scanning location information of the one or more second wireless access points, specifically, the second The user equipment sends the scanned one or more second wireless access points and corresponding scanned location information to the device 1, so that the device 1 establishes or updates the access point information database. More preferably, the establishment or update of the access point information library includes: if the access point information library already includes the record of the second wireless access point, adding the scanning location information to the Otherwise, add the record of the second wireless access point to the access point information database, wherein the record of the second wireless access point includes the scanning position information. Specifically, the scanning location information of the second wireless access point determined by different second user equipments may be different, therefore, the second wireless access point determined by the different second user equipments may be The different scanning location information is added to the record of the second wireless access point, that is, if the access point information base already includes the record of the second wireless access point, the scanning location information is added to to the record of the second wireless access point; and when the access point information database does not include the record of the second wireless access point, directly add the second wireless access point to the access point information database Access point records.

Preferably, the step S2 includes: S21 (not shown) The device 1 determines one or more scan groups of access points matching the plurality of first wireless access points, wherein each access point The point scanning group is composed of one or more second wireless access points scanned by the second user equipment and includes at least one of the first wireless access points; S22 (not shown) the device 1 according to the one or more The scanning positions corresponding to the access point scanning groups in the access point scanning groups determine the plurality of candidate position information corresponding to the plurality of first wireless access points. In the step S21, for example, the plurality of first wireless access points are AP1, AP2, and AP3 respectively, then one or more access point scan groups matching the first wireless access point AP1 can be determined , for example, scan group (AP1, AP2, AP4), (AP1, AP2, AP5) or scan group (AP1, AP3, AP6) and so on, wherein, the most matching access points with the plurality of first wireless access points The in-point scanning group is (AP1, AP2, AP3). Those skilled in the art should understand that the scanning group is only an example, and here, the number of access points in the scanning group is not limited. Specifically, device 1 may determine one or more access points that match the multiple first wireless access points in the access point information database according to the names and MAC information of the multiple first wireless access points. Click Scan Group. More preferably, wherein, the step S21 includes: determining one or more access point scanning groups matching the plurality of first wireless access points, wherein each access point scanning group is provided by the second user The device scans one or more second wireless access points, and the vector distance between the second vector formed by each access point scan group and the first vector formed by the plurality of first wireless access points is less than or equal to a predetermined vector distance threshold. Here, the access point scan group may be expressed in the form of a vector, for example, the first vector formed by the plurality of first wireless access points is (AP1, AP2, AP3, AP4, AP5, AP6), so The scan group one of the access points scanned by the second user equipment is (AP1, AP2, AP7, AP8, AP9, AP10) or the scan group two is (AP1, AP2, AP3, AP7, AP8, AP9) or the scan group three is (AP1, AP2, AP3, AP4, AP7, AP8) and so on, it can be determined that the vector distance between the second vector formed by scan group three and the first vector formed by the plurality of first wireless access points is the smallest , followed by scanning group 2, therefore, one or more scanning groups of access points matching the plurality of first wireless access points may be determined according to a preset vector distance threshold. More preferably, the components in the first vector or the second vector are arranged in the order of the wireless signal strengths of the scanned wireless access points corresponding to the components. For example, the first vector is (AP1, AP2, AP3, AP4), and the multiple first wireless access points in the first vector may be arranged in descending order of wireless signal strength, for example, the signal strength of AP1 > The signal strength of AP2>the signal strength of AP3>the signal strength of AP4, or the multiple first wireless access points may be arranged in ascending order of wireless signal strength. In the step S22, the device 1 determines a plurality of candidate location information corresponding to the plurality of first wireless access points according to the scanning position corresponding to each access point scanning group in the one or more access point scanning groups . Specifically, the device 1 may first determine the scanning position corresponding to each access point scanning group in the one or more access point scanning groups, for example, the positions of multiple wireless access points in each scanning group may be The average value of the information is used as the scanning position corresponding to the scanning group, or the average value after weighting the position information of multiple wireless access points is used as the scanning position corresponding to the scanning group, and the The scanning position corresponding to the access point scanning group is determined as a plurality of candidate position information of the plurality of first wireless access points, for example, the plurality of first wireless access points are respectively AP1, AP2, and AP3, and the first wireless access point One or more access point scan groups matched by access point AP1 are (AP1, AP2, AP4), then the mean value of the location information of wireless access points AP1, AP2, and AP4 can be used as the first wireless access point AP1 Alternatively, the weighted average of the location information of the wireless access points AP1, AP2, and AP4 is used as the candidate location information of the first wireless access point AP1, for example, it can be determined according to the signal strength of the wireless access point Weight, such as the weight of the signal strength is greater, and so on. For example, the access point scanning group is (AP1, AP2, AP3, AP4), and the signal strength of AP1 > the signal strength of AP2 > the signal strength of AP3 > the signal strength of AP4, then the corresponding weight value can be set to 0.6, 0.2, 0.1, 01, as long as the position information of the wireless access points AP1, AP2, AP3, AP4 is multiplied and summed to determine the scanning position of the access point scanning group, here, in the art Those skilled in the art should be able to understand that the weight values corresponding to the access point scan groups and corresponding wireless access points are only examples, and other existing or future access point scan groups and corresponding wireless access points If the corresponding weight value is applicable to the present application, it should also be included in the protection scope of the present application, and is included here by reference.

Continuing in this embodiment, in the step S3, the device 1 determines the location information of the first user equipment according to the plurality of candidate location information, specifically, the device 1 may combine the plurality of candidate location information The mean value determines the location information of the first user equipment.

In a preferred embodiment, as shown in FIG. 2, the steps S1' and S2' in FIG. 2 are the same or basically the same as the steps S1 and S2 in the embodiment of FIG. 1, so no further details are given here. It is incorporated herein by reference only. Preferably, the step S3' includes: S31' (not shown) The device 1 clusters the plurality of candidate location information to obtain one or more clusters, wherein each cluster contains a or a plurality of candidate location information; S32' (not shown) The device 1 determines the location information of the first user equipment according to the cluster containing the largest number of candidate location information. In this embodiment, in the step S31', the device 1 clusters the candidate position information among the plurality of candidate position information with the same candidate position information or whose distance is smaller than a predetermined threshold, that is, the candidate position information with the same candidate position information or The available ones whose distance is smaller than the predetermined threshold are combined into one group. Further, in the step S32', the device 1 determines the location information of the first user equipment according to the cluster containing the largest number of the candidate location information, For example, when the candidate location information among the plurality of candidate location information in the clustering group is the same, device 1 may determine the candidate location information as the location information of the first user equipment, or, when the plurality of candidate location information When the candidate location information is different, an average value of the plurality of candidate location information in the clustering group may be determined as the location information of the first user equipment.

Preferably, the step S3' includes: S33' the device 1 classifies the plurality of candidate location information into corresponding one or more location areas; S34' the device 1 according to the The location area determines location information of the first user equipment. In this embodiment, in the step S33', the device 1 classifies the multiple candidate location information into one or more corresponding location areas, for example, a coordinate grid can be set, and the multiple Candidate location information is included in the corresponding coordinate grid, wherein the one or more location areas are adapted to the location accuracy information of the user equipment, for example, the unit length of the coordinate grid can be set as required, for example , a grid 100 meters long and 100 meters wide. Further, in the step S34', the device 1 may determine the location information of the first user equipment according to the location area containing the largest number of the candidate location information, for example, may include the largest number of the candidate location information The central position of the information coordinate grid is used as the position information of the first user equipment, or the mean value of multiple candidate position information contained in the grid is used as the position information of the first user equipment.

Preferably, the step S3' includes: determining the first user equipment according to the plurality of candidate location information and the scanned wireless signal strength of the first wireless access point corresponding to each candidate location information location information. Those skilled in the art should understand that the closer the wireless access point is to the user equipment, the greater the signal strength is. Therefore, the first wireless access point may be weighted and averaged according to the signal strength to determine the first wireless access point. The location information of the user equipment, where the greater the signal strength, the greater the weight, for example, the wireless signal strength of the first wireless access point corresponding to the plurality of candidate location information can be sorted , and give different weight values, and then take an average value of the plurality of candidate location information according to different weight values as the location information of the first user equipment. For example, the plurality of first wireless access points are AP1, AP2, AP3, and AP4 respectively, and the signal strength of AP1>the signal strength of AP2>the signal strength of AP3>the signal strength of AP4, it can be set that AP1, AP2, The weight values corresponding to AP3 and AP4 are 0.5, 0.2, 0.2, and 01 respectively. Therefore, the candidate positions corresponding to AP1, AP2, AP3, and AP4 can be multiplied and summed by the corresponding weight values, and the obtained results can be used as Location information of the first user equipment.

Preferably, the method further includes: S5' (not shown) The device 1 determines the application information matching the location information of the first user equipment; S6' (Not shown) The device 1 converts the application Information is provided to the first user device. In this embodiment, in the step S5', after the location information of the first user equipment is determined, device 1 can match the corresponding application information for the first user equipment according to the location information, for example, with The location information matches the relevant information of the target wireless access point, and push information matching the location information, such as promotional information, advertisement information, etc., further, in the step S6', the device 1 based on the The wireless connections established between the first user equipments provide the application information to the first user equipments based on respective communication protocols.

Compared with the prior art, the present application obtains multiple first wireless access points scanned by the first user equipment, and then determines multiple candidate location information corresponding to the multiple first wireless access points, and then according to the Determine the location information of the first user equipment by using the plurality of candidate location information. This way of locating the user equipment through multiple wireless access points scanned by the user equipment can obtain the location information of the equipment at any time regardless of whether the positioning client of the equipment is successfully located. When the terminal positioning fails or cache occurs, the positioning or position error correction of the device is realized.

Moreover, the present application may also determine one or more access point scan groups that match the plurality of first wireless access points, where each access point scan group is one or more scan groups scanned by the second user equipment. It consists of a plurality of second wireless access points, and the vector distance between the second vector formed by each access point scan group and the first vector formed by the plurality of first wireless access points is less than or equal to a predetermined vector distance The threshold value, and then determine a plurality of candidate location information corresponding to the plurality of first wireless access points according to the scanning positions corresponding to each access point scanning group in the one or more access point scanning groups. This method of making the vector distance between the second vector and the first vector less than or equal to the predetermined vector distance threshold can more accurately determine the plurality of candidate location information corresponding to the plurality of first wireless access points, so that The positioning of the user equipment is more accurate.

In addition, the present application may also determine application information that matches the location information of the first user equipment, and then provide the application information to the first user equipment. In this way, after the location information of the first user device is determined, the device can be matched with corresponding application information based on the location information, for example, advertisement information that matches the location information of the device or information that matches the location information of the device. Information about the matching target wireless access point and so on.

FIG. 3 shows a device for determining location information of a user equipment provided by an aspect of the present application, where the device includes:

The first device is configured to acquire a plurality of first wireless access points scanned by the first user equipment;

The second device is configured to determine a plurality of candidate location information corresponding to the plurality of first wireless access points;

The third means is configured to determine the location information of the first user equipment according to the plurality of pieces of candidate location information.

In this embodiment, the first means of the device 1 obtains multiple first wireless access points scanned by the first user equipment, where the device 1 includes but not limited to a computer, a network host, a single network server , multiple network server sets or a cloud composed of multiple servers; wherein, the cloud is composed of a large number of computers or network servers based on cloud computing (Cloud Computing), wherein cloud computing is a kind of distributed computing, consisting of a group of loosely coupled A virtual supercomputer composed of a computer set; here, the device 1 may also include but not limited to any mobile terminal that can interact with the user through a touch panel, such as a smart phone, a tablet computer, etc., the mobile terminal Electronic products can use any operating system, such as android operating system, iOS operating system, etc. Specifically, when the device 1 is a first user device, it can scan and obtain multiple first wireless access points through its own scanning device; Obtain the multiple first wireless access points scanned by the first user equipment based on the wireless connections established between them based on their respective communication protocols. Preferably, the wireless signal strength of the first wireless access point scanned by the first user equipment is equal to or greater than a predetermined wireless signal strength threshold. Those skilled in the art should understand that the signal strength of the wireless access point closer to the user equipment is greater, therefore, when the wireless signal strength scanned by the first user equipment is limited to be equal to or greater than the predetermined wireless signal strength The threshold can better improve the positioning accuracy.

Continuing in this embodiment, the second means of the device 1 determines a plurality of candidate location information corresponding to the plurality of first wireless access points, specifically, when the device 1 is a first user equipment, the The second means of the device 1 may determine the plurality of candidate location information corresponding to the plurality of first wireless access points according to the historical record information of the device 1, for example, when the plurality of first wireless access points are the When the historical wireless access points scanned by the first user equipment before, and the first user equipment has saved the location information of the multiple first wireless access points, the multiple first wireless access points may be determined according to the stored information. A plurality of candidate location information corresponding to the wireless access point; when the device 1 is a server, the second device of the device 1 may query the location information of the plurality of first wireless access points in the record of the server, when the When there is multiple location information of the first wireless access point, the average value of the multiple location information may be determined as the candidate location information corresponding to the first wireless access point, for example, the first wireless access point is a hotspot 1. User equipment 1, user equipment 2, and user equipment 3 respectively upload the location information of the hotspot 1, and the device 1 may determine the mean value of these location information as the candidate location information of the hotspot 1. Preferably, the second means is used for: the device 1 determines a plurality of candidate location information corresponding to the plurality of first wireless access points according to the matching query of the first wireless access point in the access point information database , wherein the access point information database stores wireless access points and corresponding access point location information. Specifically, the second device may use related information of the first wireless access point, such as name information of the first wireless access point, to match a query in the access point information database to determine the plurality of first wireless access points. A plurality of candidate location information corresponding to a wireless access point. More preferably, the access point information database is established or updated according to one or more second wireless access points scanned by the second user equipment and corresponding scanning location information. Here, where the second user equipment includes a successfully positioned user equipment, the second user equipment may obtain scanning location information of the one or more second wireless access points, specifically, the second The user equipment sends the scanned one or more second wireless access points and corresponding scanned location information to the device 1, so that the device 1 establishes or updates the access point information database. More preferably, the establishment or update of the access point information library includes: if the access point information library already includes the record of the second wireless access point, adding the scanning location information to the Otherwise, add the record of the second wireless access point to the access point information database, wherein the record of the second wireless access point includes the scanning position information. Specifically, the scanning location information of the second wireless access point determined by different second user equipments may be different, therefore, the second wireless access point determined by the different second user equipments may be The different scanning location information is added to the record of the second wireless access point, that is, if the access point information base already includes the record of the second wireless access point, the scanning location information is added to to the record of the second wireless access point; and when the access point information database does not include the record of the second wireless access point, directly add the second wireless access point to the access point information database Access point records.

Preferably, the second device includes: a first unit (not shown), configured to determine one or more scan groups of access points matching the plurality of first wireless access points, wherein, Each access point scanning group is composed of one or more second wireless access points scanned by the second user equipment and includes at least one first wireless access point; the second unit (not shown) is configured to A plurality of candidate location information corresponding to the plurality of first wireless access points is determined according to scanning positions corresponding to each access point scanning group in the one or more access point scanning groups. For example, the plurality of first wireless access points are AP1, AP2, and AP3 respectively, and the first unit may determine one or more access point scan groups that match the first wireless access point AP1, for example , scan groups (AP1, AP2, AP4), (AP1, AP2, AP5) or scan groups (AP1, AP3, AP6) and so on, wherein the access point that best matches the plurality of first wireless access points The scanning group is (AP1, AP2, AP3). Those skilled in the art should understand that the scanning group is only an example, and here, the number of access points in the scanning group is not limited. Specifically, the first unit of device 1 may determine one or more wireless access points that match the multiple first wireless access points in the access point information database according to the names and MAC information of the multiple first wireless access points. Multiple access point scan groups. More preferably, wherein, the first unit is configured to: determine one or more access point scanning groups matching the plurality of first wireless access points, wherein each access point scanning group consists of the first One or more second wireless access points scanned by two user equipments, and a vector between the second vector formed by each access point scan group and the first vector formed by the plurality of first wireless access points The distance is less than or equal to a predetermined vector distance threshold. Here, the access point scan group may be expressed in the form of a vector, for example, the first vector formed by the plurality of first wireless access points is (AP1, AP2, AP3, AP4, AP5, AP6), so The scan group one of the access points scanned by the second user equipment is (AP1, AP2, AP7, AP8, AP9, AP10) or the scan group two is (AP1, AP2, AP3, AP7, AP8, AP9) or the scan group three is (AP1, AP2, AP3, AP4, AP7, AP8) and so on, it can be determined that the vector distance between the second vector formed by scan group three and the first vector formed by the plurality of first wireless access points is the smallest , followed by scanning group 2, therefore, one or more scanning groups of access points matching the plurality of first wireless access points may be determined according to a preset vector distance threshold. More preferably, the components in the first vector or the second vector are arranged in the order of the wireless signal strengths of the scanned wireless access points corresponding to the components. For example, the first vector is (AP1, AP2, AP3, AP4), and the multiple first wireless access points in the first vector may be arranged in descending order of wireless signal strength, for example, the signal strength of AP1 > The signal strength of AP2>the signal strength of AP3>the signal strength of AP4, or the multiple first wireless access points may be arranged in ascending order of wireless signal strength. Further, the second unit of the device 1 determines a plurality of candidate wireless access points corresponding to the plurality of first wireless access points according to scanning positions corresponding to each access point scanning group in the one or more access point scanning groups. location information. Specifically, the second unit of the device 1 may first determine the scanning position corresponding to each access point scanning group in the one or more access point scanning groups, for example, multiple wireless access points in each scanning group may be The average value of the position information of the entry point is used as the scanning position corresponding to the scanning group, or the mean value after weighting the position information of multiple wireless access points is used as the scanning position corresponding to the scanning group, and the scanning position corresponding to the multiple first wireless access points is used as the scanning position corresponding to the scanning group. The scanning position corresponding to the access point scanning group matched by the entry point is determined as a plurality of candidate position information of the plurality of first wireless access points, for example, the plurality of first wireless access points are AP1, AP2, and AP3 respectively, One or more access point scanning groups matched with the first wireless access point AP1 are (AP1, AP2, AP4), then the mean value of the location information of the wireless access points AP1, AP2, and AP4 can be used as the first wireless access point The candidate location information of the access point AP1, or the weighted average value of the location information of the wireless access points AP1, AP2, and AP4 as the candidate location information of the first wireless access point AP1, for example, according to the wireless access point The signal strength is used to determine the weight, such as the weight of the signal strength is greater, and so on. For example, the access point scanning group is (AP1, AP2, AP3, AP4), and the signal strength of AP1 > the signal strength of AP2 > the signal strength of AP3 > the signal strength of AP4, then the corresponding weight value can be set to 0.6, 0.2, 0.1, 01, as long as the position information of the wireless access points AP1, AP2, AP3, AP4 is multiplied and summed to determine the scanning position of the access point scanning group, here, in the art Those skilled in the art should be able to understand that the weight values corresponding to the access point scan groups and corresponding wireless access points are only examples, and other existing or future access point scan groups and corresponding wireless access points If the corresponding weight value is applicable to the present application, it should also be included in the protection scope of the present application, and is included here by reference.

Continuing in this embodiment, the third means of the device 1 determines the position information of the first user equipment according to the plurality of candidate position information, specifically, the third means of the device 1 may combine the plurality of candidate position information The mean value of the location information determines the location information of the first user equipment.

In a preferred embodiment, as shown in FIG. 4, wherein, the first device and the second device in FIG. 4 are the same or substantially the same as the first device and the second device in the embodiment of FIG. Again, it is incorporated herein by reference only. Preferably, the third device includes: a third unit (not shown), configured to perform clustering processing on the plurality of candidate position information to obtain one or more clusters, wherein each cluster Including one or more of the candidate location information; a fourth unit (not shown), configured to determine the location information of the first user equipment according to the cluster containing the largest number of the candidate location information. In this embodiment, the third unit of the device 1 clusters the candidate location information with the same candidate location information or a distance smaller than a predetermined threshold among the plurality of candidate location information, that is, the candidate location information with the same candidate location information or a distance smaller than The availability of the predetermined threshold is combined into one group, further, the fourth unit of the device 1 determines the location information of the first user equipment according to the cluster containing the largest number of candidate location information, for example, when the cluster The candidate location information among the plurality of candidate location information in the cluster is the same, and the fourth unit of device 1 may determine the candidate location information as the location information of the first user equipment, or, when the plurality of candidate location information When the candidate location information is different, an average value of the plurality of candidate location information in the clustering group may be determined as the location information of the first user equipment.

Preferably, the third device includes: a fifth unit, configured to classify the plurality of candidate location information into corresponding one or more location areas; a sixth unit, configured to include the largest number of the The location area of the candidate location information determines the location information of the first user equipment. In this embodiment, the fifth unit of the device 1 classifies the plurality of candidate location information into corresponding one or more location areas, for example, a coordinate grid may be set, and the plurality of candidate location information may be The location information is classified into a corresponding coordinate grid, wherein the one or more location areas are adapted to the location accuracy information of the user equipment, for example, the unit length of the coordinate grid can be set as required, for example, the length and grids 100 meters wide each. Further, the sixth unit of the device 1 may determine the location information of the first user equipment according to the location area containing the largest number of candidate location information, for example, the location information containing the largest number of candidate location information may be The central position of the coordinate grid is used as the position information of the first user equipment, or the mean value of multiple candidate position information contained in the grid is used as the position information of the first user equipment.

Preferably, the third device is configured to: determine the first user's location according to the plurality of candidate location information and the scanned wireless signal strength of the first wireless access point corresponding to each candidate location information. Device location information. Those skilled in the art should understand that the closer the wireless access point is to the user equipment, the greater the signal strength is. Therefore, the first wireless access point may be weighted and averaged according to the signal strength to determine the first wireless access point. The location information of the user equipment, where the greater the signal strength, the greater the weight, for example, the wireless signal strength of the first wireless access point corresponding to the plurality of candidate location information can be sorted , and give different weight values, and then take an average value of the plurality of candidate location information according to different weight values as the location information of the first user equipment. For example, the plurality of first wireless access points are AP1, AP2, AP3, and AP4 respectively, and the signal strength of AP1>the signal strength of AP2>the signal strength of AP3>the signal strength of AP4, it can be set that AP1, AP2, The weight values corresponding to AP3 and AP4 are 0.5, 0.2, 0.2, and 01 respectively. Therefore, the candidate positions corresponding to AP1, AP2, AP3, and AP4 can be multiplied and summed by the corresponding weight values, and the obtained results can be used as Location information of the first user equipment.

Preferably, the device further includes: fifth means (not shown), configured to determine application information that matches the location information of the first user equipment; sixth means (not shown), configured to The application information is provided to the first user equipment. In this embodiment, after the location information of the first user equipment is determined, the fifth device of device 1 may match the corresponding application information for the first user equipment according to the location information, for example, matching the relevant information of the target wireless access point, and push information matching the location information, such as promotional information, advertisement information, etc., further, the sixth means of the device 1 based on the The established wireless connections provide the application information to the first user equipment based on respective communication protocols.

Compared with the prior art, the present application obtains multiple first wireless access points scanned by the first user equipment, and then determines multiple candidate location information corresponding to the multiple first wireless access points, and then according to the Determine the location information of the first user equipment by using the plurality of candidate location information. This way of locating the user equipment through multiple wireless access points scanned by the user equipment can obtain the location information of the equipment at any time regardless of whether the positioning client of the equipment is successfully located. When the terminal positioning fails or cache occurs, the positioning or position error correction of the device is realized.

Moreover, the present application may also determine one or more access point scan groups that match the plurality of first wireless access points, where each access point scan group is one or more scan groups scanned by the second user equipment. It consists of a plurality of second wireless access points, and the vector distance between the second vector formed by each access point scan group and the first vector formed by the plurality of first wireless access points is less than or equal to a predetermined vector distance The threshold value, and then determine a plurality of candidate location information corresponding to the plurality of first wireless access points according to the scanning positions corresponding to each access point scanning group in the one or more access point scanning groups. This method of making the vector distance between the second vector and the first vector less than or equal to the predetermined vector distance threshold can more accurately determine the plurality of candidate location information corresponding to the plurality of first wireless access points, so that The positioning of the user equipment is more accurate.

In addition, the present application may also determine application information that matches the location information of the first user equipment, and then provide the application information to the first user equipment. In this way, after the location information of the first user device is determined, the device can be matched with corresponding application information based on the location information, for example, advertisement information that matches the location information of the device or information that matches the location information of the device. Information about the matching target wireless access point and so on.

It will be apparent to those skilled in the art that the invention is not limited to the details of the above-described exemplary embodiments, but that the invention can be embodied in other specific forms without departing from the spirit or essential characteristics of the invention. Accordingly, the embodiments should be regarded in all points of view as exemplary and not restrictive, the scope of the invention being defined by the appended claims rather than the foregoing description, and it is therefore intended that the scope of the invention be defined by the appended claims rather than by the foregoing description. All changes within the meaning and range of equivalents of the elements are embraced in the present invention. Any reference sign in a claim should not be construed as limiting the claim concerned. In addition, it is obvious that the word "comprising" does not exclude other elements or steps, and the singular does not exclude the plural. A plurality of units or means stated in the device claims may also be realized by one unit or device through software or hardware. The words first, second, etc. are used to denote names and do not imply any particular order.

Claims (22)

1. A method for determining location information of a user equipment, wherein the method comprises: Acquiring multiple first wireless access points scanned by the first user equipment; determining a plurality of candidate location information corresponding to the plurality of first wireless access points; performing clustering processing on the plurality of candidate location information to obtain one or more clusters, wherein each cluster contains one or more of the candidate location information; determining the location information of the first user equipment according to the cluster containing the largest number of the candidate location information; Wherein, the plurality of candidate location information are determined according to the following manner: determining one or more access point scan groups that match the plurality of first wireless access points, where each access point scan group is one or more second wireless access points scanned by the second user equipment The access point constitutes and includes at least one of the first wireless access point; A plurality of candidate location information corresponding to the plurality of first wireless access points is determined according to scanning positions corresponding to each access point scanning group in the one or more access point scanning groups. 2. A method for determining location information of a user equipment, wherein the method comprises: Acquiring multiple first wireless access points scanned by the first user equipment; determining a plurality of candidate location information corresponding to the plurality of first wireless access points; Classifying the plurality of candidate location information into corresponding one or more location areas; determining the location information of the first user equipment according to the location area containing the largest number of the candidate location information; Wherein, the plurality of candidate location information are determined according to the following manner: determining one or more access point scan groups that match the plurality of first wireless access points, where each access point scan group is one or more second wireless access points scanned by the second user equipment The access point constitutes and includes at least one of the first wireless access point; A plurality of candidate location information corresponding to the plurality of first wireless access points is determined according to scanning positions corresponding to each access point scanning group in the one or more access point scanning groups. 3. The method according to claim 1 or 2, wherein the determining a plurality of candidate location information corresponding to the plurality of first wireless access points comprises: A plurality of candidate location information corresponding to the plurality of first wireless access points is determined according to the matching query of the first wireless access point in the access point information database, wherein the access point information database stores wireless access points Access point and corresponding access point location information. 4. The method according to claim 3, wherein the access point information database is established or updated according to one or more second wireless access points scanned by the second user equipment and corresponding scanning location information . 5. The method according to claim 4, wherein the establishment or update of the access point information database comprises: If the access point information library already includes the record of the second wireless access point, adding the scanning position information to the record of the second wireless access point; otherwise, Adding the record of the second wireless access point to the access point information database, where the record of the second wireless access point includes the scanning location information. 6. The method according to claim 1 or 2, wherein the vector distance between the second vector formed by each access point scanning group and the first vector formed by the plurality of first wireless access points is less than or equal to Predetermined vector distance threshold. 7. The method according to claim 6, wherein the components in the first vector or the second vector are arranged in the order of the wireless signal strengths of the scanned wireless access points corresponding to the components. 8. The method of claim 2, wherein the one or more location areas are adapted to location accuracy information of the user equipment. 9. The method according to claim 1 or 2, wherein the determining the location information of the first user equipment further comprises: Determine the location information of the first user equipment according to the plurality of candidate location information and the scanned wireless signal strength of the first wireless access point corresponding to each candidate location information. 10. The method according to claim 1 or 2, wherein the method further comprises: determining application information matching the location information of the first user equipment; The application information is provided to the first user equipment. 11. The method according to claim 1 or 2, wherein the wireless signal strength of the first wireless access point scanned by the first user equipment is equal to or greater than a predetermined wireless signal strength threshold. 12. An apparatus for determining location information of a user equipment, wherein the apparatus comprises: The first device is configured to acquire a plurality of first wireless access points scanned by the first user equipment; The second device is configured to determine a plurality of candidate location information corresponding to the plurality of first wireless access points; The third device includes a third unit, configured to perform cluster processing on the plurality of candidate location information to obtain one or more clusters, wherein each cluster contains one or more of the candidate location information; Four units, configured to determine the location information of the first user equipment according to the cluster containing the largest number of the candidate location information; Wherein, the second device includes: The first unit is configured to determine one or more access point scan groups that match the plurality of first wireless access points, where each access point scan group is one or more of the access point scan groups scanned by the second user equipment. A plurality of second wireless access points constitute and include at least one of the first wireless access points; The second unit is configured to determine a plurality of candidate location information corresponding to the plurality of first wireless access points according to scanning positions corresponding to each access point scanning group in the one or more access point scanning groups. 13. An apparatus for determining location information of a user equipment, wherein the apparatus comprises: The first device is configured to acquire a plurality of first wireless access points scanned by the first user equipment; The second device is configured to determine a plurality of candidate location information corresponding to the plurality of first wireless access points; The third device includes a fifth unit, configured to classify the plurality of candidate location information into corresponding one or more location areas; a sixth unit, configured to determining the location information of the first user equipment in an area; Wherein, the second device includes: The first unit is configured to determine one or more access point scan groups that match the plurality of first wireless access points, where each access point scan group is one or more of the access point scan groups scanned by the second user equipment. A plurality of second wireless access points constitute and include at least one of the first wireless access points; The second unit is configured to determine a plurality of candidate location information corresponding to the plurality of first wireless access points according to scanning positions corresponding to each access point scanning group in the one or more access point scanning groups. 14. The device according to claim 12 or 13, wherein the determining a plurality of candidate location information corresponding to the plurality of first wireless access points comprises: A plurality of candidate location information corresponding to the plurality of first wireless access points is determined according to the matching query of the first wireless access point in the access point information database, wherein the access point information database stores wireless access points Access point and corresponding access point location information. 15. The device according to claim 14, wherein the access point information database is established or updated according to one or more second wireless access points scanned by the second user equipment and corresponding scanning location information . 16. The device according to claim 15, wherein the establishment or update of the access point information base comprises: If the access point information library already includes the record of the second wireless access point, adding the scanning position information to the record of the second wireless access point; otherwise, Adding the record of the second wireless access point to the access point information database, where the record of the second wireless access point includes the scanning location information. 17. The device according to claim 12 or 13, wherein the vector distance between the second vector formed by each access point scanning group and the first vector formed by the plurality of first wireless access points is less than or equal to Predetermined vector distance threshold. 18. The device according to claim 17, wherein the components in the first vector or the second vector are arranged in the order of wireless signal strengths of scanned wireless access points corresponding to the components. 19. The device of claim 13, wherein the one or more location areas are adapted to location accuracy information of the user equipment. 20. The device according to claim 12 or 13, wherein the determining the location information of the first user equipment further comprises: Determine the location information of the first user equipment according to the plurality of candidate location information and the scanned wireless signal strength of the first wireless access point corresponding to each candidate location information. 21. The device of claim 12 or 13, wherein the device further comprises: A fifth means, configured to determine application information matching the location information of the first user equipment; A sixth means, configured to provide the application information to the first user equipment. 22. The device according to claim 12 or 13, wherein the wireless signal strength of the first wireless access point scanned by the first user equipment is equal to or greater than a predetermined wireless signal strength threshold.