CN109951805B

CN109951805B - Position data processing method and device and related equipment

Info

Publication number: CN109951805B
Application number: CN201711382647.5A
Authority: CN
Inventors: 刘昆明
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2017-12-20
Filing date: 2017-12-20
Publication date: 2021-06-25
Anticipated expiration: 2037-12-20
Also published as: CN109951805A

Abstract

The embodiment of the invention discloses a position data processing method, a device and related equipment, wherein the method comprises the following steps: the mobile terminal acquires first wireless access node information and positioning information; if the first wireless access node information and the positioning information meet the position matching condition, determining target associated positioning information corresponding to the first wireless access node information according to the positioning information, determining the first wireless access node information as storage node information, and storing the storage node information and the target associated positioning information in a node position database in an associated manner; the node position database comprises a plurality of storage node information and respectively corresponding target associated positioning information. By adopting the invention, the consumption of network flow is avoided in the off-line positioning process.

Description

Position data processing method and device and related equipment

Technical Field

The present invention relates to the field of computer technologies, and in particular, to a method and an apparatus for processing location data, and a related device.

Background

With the development of a metropolitan area WIreless basic network, the coverage rate of WIreless access node information is greatly improved, and due to the increase of the positioning service requirement and the expansion of the application field of WIreless FIdelity (WIFI), WIFI positioning becomes a new effective positioning mode. The GPS (Global Positioning System) satellite Positioning can obtain more accurate Positioning only in a relatively open place where high-rise buildings are not dense, and if people are in an indoor or high-rise urban area, the GPS Positioning accuracy is significantly reduced or even the Positioning cannot be performed. At this time, the positioning accuracy of the dense building place can be improved by using the ubiquitous WIFI network.

The existing offline positioning process based on WIFI mainly comprises the following steps: the method comprises the steps that firstly, a fingerprint database is downloaded to a local file of the mobile terminal in advance under the condition that a network (a WIFI network or a cellular network) exists by the mobile terminal (the fingerprint database is a database for storing position information of wireless access nodes), when a positioning request is obtained, the mobile terminal inquires the position information corresponding to the peripheral WIFI in the fingerprint database by obtaining the peripheral WIFI, and then determines the current positioning information of the mobile terminal according to the inquired position information. As can be seen, offline positioning based on WIFI relies on a fingerprint database that is downloaded in advance, which consumes a lot of network traffic.

Disclosure of Invention

The embodiment of the invention provides a position data processing method, a position data processing device and related equipment, which can avoid the consumption of network flow in the offline positioning process.

One aspect of the present invention provides a position data processing method, including:

the mobile terminal acquires first wireless access node information and positioning information;

if the first wireless access node information and the positioning information meet the position matching condition, determining target associated positioning information corresponding to the first wireless access node information according to the positioning information, determining the first wireless access node information as storage node information, and storing the storage node information and the target associated positioning information in a node position database in an associated manner; the node position database comprises a plurality of storage node information and respectively corresponding target associated positioning information; the node position database is used for providing target associated positioning information corresponding to storage node information matched with a wireless access node information set acquired by the mobile terminal when the mobile terminal receives a positioning request; and the target associated positioning information corresponding to the matched storage node information is used for determining the terminal position information of the mobile terminal when the positioning request is received.

Wherein, still include:

if the mobile terminal acquires a positioning request, acquiring a wireless access node information set according to the positioning request, and selecting second wireless access node information in the wireless access node information set according to a plurality of pieces of storage node information in the node position database;

and the mobile terminal selects the target associated positioning information corresponding to the second wireless access node information in the node position database, and determines the current position information of the terminal according to the target associated positioning information corresponding to the second wireless access node information.

The determining, by the mobile terminal, target associated positioning information corresponding to the first radio access node information according to the positioning information includes:

the mobile terminal detects whether the node position database contains the first wireless access node information or not;

if the first wireless access node information is not contained, the mobile terminal determines the positioning information as target associated positioning information corresponding to the first wireless access node information;

if the first wireless access node information is contained, the mobile terminal determines the positioning information and target associated positioning information which is stored in the node position database and corresponds to the first wireless access node information as associated positioning information;

if the quantity of the associated positioning information is larger than or equal to a quantity threshold value, the mobile terminal selects target associated positioning information meeting a clustering rule from the associated positioning information; the number of the target associated positioning information is equal to the number threshold;

if the quantity of the associated positioning information is smaller than the quantity threshold, the mobile terminal determines all the associated positioning information as the target associated positioning information.

The mobile terminal selects target associated positioning information meeting a clustering rule from the associated positioning information, and the method comprises the following steps:

the mobile terminal divides the associated positioning information into at least one associated positioning information group; the number of associated positioning information in each associated positioning information group is equal to the number threshold;

and the mobile terminal calculates the perimeter of a polygon formed by the associated positioning information in the associated positioning information group, selects the associated positioning information in the associated positioning information group corresponding to the maximum perimeter from the calculated perimeters, and determines the associated positioning information as the target associated positioning information.

After the mobile terminal selects the target associated positioning information meeting the clustering rule from the associated positioning information, the method further comprises the following steps:

the mobile terminal generates node position information and positioning precision corresponding to the first wireless access node information according to the target associated positioning information meeting the clustering rule;

and the mobile terminal stores the node position information and the positioning precision into the node position database in a correlation manner, and establishes a mapping relation among the first wireless access node information, the node position information and the positioning precision in the node position database.

The mobile terminal generates node position information and positioning precision corresponding to the first wireless access node information according to the target associated positioning information meeting the clustering rule, and the method comprises the following steps:

the mobile terminal calculates the average value of the longitudes in the target associated positioning information meeting the clustering rule as node longitude information corresponding to the first wireless access node information;

the mobile terminal calculates the average value of the latitude in the target associated positioning information meeting the clustering rule as node latitude information corresponding to the first wireless access node information;

the mobile terminal determines node position information corresponding to the first wireless access node information according to the node longitude information and the node latitude information;

and the mobile terminal respectively calculates the distance between each target associated positioning information meeting the clustering rule and the node position information, and selects the maximum distance from the calculated distances as the positioning precision corresponding to the first wireless access node information.

Wherein selecting second wireless access node information in the set of wireless access node information according to a plurality of stored node information in the node location database comprises:

the mobile terminal acquires wireless access node information which is the same as the storage node information in the node position database from the wireless access node information set and serves as the wireless access node information to be processed;

the mobile terminal detects the quantity of target associated positioning information corresponding to the wireless access node information to be processed in the node position database;

and the mobile terminal determines the wireless access node information to be processed with the number equal to the number threshold as the second wireless access node information.

Wherein, the determining, by the mobile terminal, the to-be-processed wireless access node information whose number is equal to the number threshold as the second wireless access node information specifically includes:

the mobile terminal determines the wireless access node information to be processed, the number of which is equal to the number threshold, the node signal strength is greater than the signal threshold, and the node distance is less than the distance threshold, as the second wireless access node information; and the node distance is the distance between the node corresponding to the wireless access node information to be processed and the local terminal.

The mobile terminal selects target associated positioning information corresponding to the second wireless access node information in the node position database, and determines the current position information of the terminal according to the target associated positioning information corresponding to the second wireless access node information, including:

the mobile terminal selects node position information and positioning precision corresponding to the second wireless access node information in the node position database;

the mobile terminal determines the position weight corresponding to the second wireless access node information according to the signal strength corresponding to the second wireless access node information;

and the mobile terminal respectively carries out weighted average calculation on the node position information and the positioning precision corresponding to the second wireless access node information according to the position weight to obtain average node position information and average positioning precision, and determines the average node position information and the average positioning precision as the current terminal position information.

Wherein, still include:

the mobile terminal acquires an acquisition timestamp of first wireless access node information and an acquisition timestamp of the positioning information;

and if the time interval between the acquisition time stamp of the first wireless access information and the acquisition time stamp of the positioning information is smaller than a time threshold, the mobile terminal determines that the first wireless access node information and the positioning information meet the position matching condition.

Another aspect of the present invention provides a position data processing apparatus applied to a mobile terminal, including:

the first acquisition module is used for acquiring the first wireless access node information and the positioning information;

the storage module is used for determining target associated positioning information corresponding to the first wireless access node information according to the positioning information if the first wireless access node information and the positioning information meet a position matching condition, determining the first wireless access node information as storage node information, and storing the storage node information and the target associated positioning information in a node position database in an associated manner; the node position database comprises a plurality of storage node information and respectively corresponding target associated positioning information; the node position database is used for providing target associated positioning information corresponding to storage node information matched with a wireless access node information set acquired by the mobile terminal when the mobile terminal receives a positioning request; and the target associated positioning information corresponding to the matched storage node information is used for determining the terminal position information of the mobile terminal when the positioning request is received.

Wherein, still include:

the selection module is used for acquiring a wireless access node information set according to the positioning request if the positioning request is acquired, and selecting second wireless access node information in the wireless access node information set according to a plurality of pieces of storage node information in the node position database;

and the first determining module is used for selecting the target associated positioning information corresponding to the second wireless access node information in the node position database and determining the current position information of the terminal according to the target associated positioning information corresponding to the second wireless access node information.

Wherein the storage module comprises:

a first detecting unit, configured to detect whether the node location database includes the first radio access node information;

a first determining unit, configured to determine, if the first radio access node information is not included, the positioning information as target-associated positioning information corresponding to the first radio access node information;

a second determining unit, configured to determine, if the first wireless access node information is included, the positioning information and target associated positioning information corresponding to the first wireless access node information and stored in the node position database as associated positioning information;

a first selecting unit, configured to select, if the number of associated positioning information is greater than or equal to a number threshold, target associated positioning information that meets a clustering rule from the associated positioning information; the number of the target associated positioning information is equal to the number threshold;

a third determining unit, configured to determine all the associated positioning information as the target associated positioning information if the number of the associated positioning information is smaller than the number threshold.

Wherein the first selection unit includes:

a dividing subunit, configured to divide the associated positioning information into at least one associated positioning information group; the number of associated positioning information in each associated positioning information group is equal to the number threshold;

a first calculating subunit, configured to calculate perimeters of polygons formed by the associated positioning information in the associated positioning information sets, select, from the calculated perimeters, associated positioning information in an associated positioning information set corresponding to a maximum perimeter, and determine that the associated positioning information is the target associated positioning information.

Wherein, the storage module further comprises:

the generating unit is used for generating node position information and positioning precision corresponding to the first wireless access node information according to the target associated positioning information meeting the clustering rule;

and the storage unit is used for storing the node position information and the positioning precision into the node position database in a correlation manner, and establishing a mapping relation among the first wireless access node information, the node position information and the positioning precision in the node position database.

Wherein the generating unit includes:

a second calculating subunit, configured to calculate an average value of longitudes in the target associated positioning information that satisfies the clustering rule, as node longitude information corresponding to the first wireless access node information;

a third calculating subunit, configured to calculate an average value of latitudes in the target associated positioning information that meets the clustering rule, as node latitude information corresponding to the first wireless access node information;

a determining subunit, configured to determine, according to the node longitude information and the node latitude information, node position information corresponding to the first wireless access node information;

and the fourth calculating subunit is configured to calculate distances between each piece of target associated positioning information that meets the clustering rule and the node position information, and select a maximum distance from the calculated distances as the positioning accuracy corresponding to the first radio access node information.

Wherein the selection module comprises:

an obtaining unit, configured to obtain, in the wireless access node information set, wireless access node information that is the same as storage node information in the node location database, as to-be-processed wireless access node information;

a second detection unit, configured to detect, in the node position database, the number of target associated positioning information corresponding to the to-be-processed wireless access node information;

a fourth determining unit, configured to determine the to-be-processed wireless access node information whose number is equal to the number threshold as the second wireless access node information.

The fourth determining unit is specifically configured to: determining the wireless access node information to be processed, of which the number is equal to the number threshold, the node signal strength is greater than a signal threshold, and the node distance is smaller than a distance threshold, as the second wireless access node information; and the node distance is the distance between the node corresponding to the wireless access node information to be processed and the local terminal.

Wherein the first determining module comprises:

a second selecting unit, configured to select node position information and positioning accuracy corresponding to the second wireless access node information from the node position database;

a fifth determining unit, configured to determine a location weight corresponding to the second wireless access node information according to the signal strength corresponding to the second wireless access node information;

and the calculating unit is used for respectively carrying out weighted average calculation on the node position information and the positioning precision corresponding to the second wireless access node information according to the position weight to obtain average node position information and average positioning precision, and determining the average node position information and the average positioning precision as the current position information of the terminal.

Wherein, still include:

the second acquisition module is used for acquiring an acquisition timestamp of the first wireless access node information and an acquisition timestamp of the positioning information;

a second determining module, configured to determine that the first radio access node information and the positioning information satisfy the location matching condition if a time interval between the acquisition timestamp of the first radio access information and the acquisition timestamp of the positioning information is smaller than a time threshold.

Another aspect of the present invention provides a mobile terminal, including: a processor and a memory;

the processor is connected to a memory, wherein the memory is used for storing program codes, and the processor is used for calling the program codes to execute the method in one aspect of the embodiment of the invention.

Another aspect of the embodiments of the present invention provides a computer storage medium storing a computer program, the computer program comprising program instructions that, when executed by a processor, perform a method as in one aspect of the embodiments of the present invention.

According to the embodiment of the invention, by acquiring the first wireless access node information and the positioning information, if the first wireless access node information and the positioning information meet the position matching condition, determining target associated positioning information corresponding to the first wireless access node information according to the positioning information, determining the first wireless access node information as storage node information, and storing the storage node information and the target associated positioning information into a node position database in an associated manner; the node position database comprises a plurality of storage node information and respectively corresponding target associated positioning information; if the positioning request is acquired, acquiring a wireless access node information set, and selecting second wireless access node information from the wireless access node information set according to a plurality of pieces of storage node information in a node position database; and selecting target associated positioning information corresponding to the second wireless access node information in the node position database, and determining the current position information of the terminal according to the target associated positioning information corresponding to the second wireless access node information. Because the mobile terminal can also obtain the first wireless access node information and the positioning information in an offline state, the mobile terminal can locally establish a node position database containing the mapping relation between the storage node information and the target associated positioning information in the offline state, and can extract the related wireless access node information and the corresponding target associated positioning information in the node position database when a positioning request is obtained so as to obtain the position information of the current terminal. Therefore, when the mobile terminal is in an off-line state, the fingerprint database can be created locally and the positioning request can be responded, and the fingerprint database does not need to be acquired from the server, so that the consumption of network flow can be avoided in the off-line positioning process.

Drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.

Fig. 1a to fig. 1c are schematic diagrams of a scene of a position data processing method according to an embodiment of the present invention;

fig. 2 is a schematic flow chart of a position data processing method according to an embodiment of the present invention;

fig. 3 is a schematic flowchart of determining target associated positioning information according to an embodiment of the present invention;

FIG. 4 is a flow chart illustrating another position data processing method according to an embodiment of the present invention;

FIG. 5 is a flow chart illustrating another position data processing method according to an embodiment of the present invention;

fig. 6 is a schematic structural diagram of a position data processing apparatus according to an embodiment of the present invention;

fig. 7 is a schematic structural diagram of a mobile terminal according to an embodiment of the present invention.

Detailed Description

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

Please refer to fig. 1a to fig. 1c, which are schematic views of a scene of a position data processing method according to an embodiment of the present invention. The mobile terminal 100a starts a WIFI (WIreless-FIdelity) function and a GPS (Global Positioning System) function for monitoring and receiving a WIFI scanning broadcast result and a GPS Positioning result. As shown in fig. 1a, when the mobile terminal 100a is at the position a, the WIFI receives information of current peripheral 3 wireless access nodes, which are respectively: wireless access node information 1, wireless access node information 2, wireless access node information 3, within 2 seconds of receiving the above 3 wireless access node information, obtaining positioning information by GPS: (100.2, 20.4), the first sub-item in the positioning information represents longitude and the second sub-item represents latitude. For the wireless access node information 1, first, it is looked up whether the wireless access node information 1 is included in the node position data table 100c in the node position database 100b, and since the wireless access node information 1 exists in the node position data table 100c, both the target associated positioning information 1 "(100, 19.8)" corresponding to the stored wireless access node information 1 in the node position data table 100c and the currently acquired positioning information "(100.2, 20.4)" are determined as associated positioning information; and the number (2) of associated positioning information is smaller than the number threshold (3) preset in advance, so that the associated positioning information "(100, 19.8)" is determined as the target associated positioning information 1, the associated positioning information "(100.2, 20.4)" is determined as the target associated positioning information 2, and the wireless access node information 1 and the target associated positioning information 1 "(100, 19.8)", the target associated positioning information 2 "(100.2, 20.4)" are stored in association in the node position data table 100c, so as to obtain a record of the wireless access node 1 in the node position data table 100d shown in fig. 1 a.

For the wireless access node information 2, searching whether the wireless access node information 2 is included in the node position data table 100c in the node position database 100b, and determining target associated positioning information 1 "(100.1, 20.4)", target associated positioning information 2 "(100.5, 20.4)", target associated positioning information 3 "(100, 20.4)" and currently obtained positioning information "(100.2, 20.4)" corresponding to the stored wireless access node information 2 in the node position data table 100c as associated positioning information because the wireless access node information 2 exists in the node position data table 100 c; and the quantity (4) of the associated positioning information is greater than the quantity threshold (3) preset in advance, and the target associated positioning information meeting the clustering rule is selected from the associated positioning information: (100.1, 20.4), (100.5, 20.4), (100.2, 20.4), according to the 3 target associated positioning information meeting the clustering rule, determining the node position information corresponding to the wireless access node information 2: (100.3, 20.4) and positioning accuracy: 10 meters, and storing the wireless access node information 2 and the corresponding target associated positioning information 1 "(100.1, 20.4)", the target associated positioning information 2 "(100.5, 20.4)", the target associated positioning information 3 "(100.2, 20.4)", the node position information "(100.3, 20.4)" and the positioning accuracy "10 meters" in association with each other in the node position data table 100c, so as to obtain a record of the wireless access node 2 in the node position data table 100d shown in fig. 1 a. The clustering rule is a rule for selecting the associated positioning information corresponding to the polygon with the largest circumference from the circumferences of the polygons formed by the associated positioning information as the target associated positioning information, and the number of edges of the polygons is equal to the number threshold.

For the wireless access node 3, searching whether the wireless access node information 3 is contained in the node position data table 100c in the node position database 100b, and determining target associated positioning information 1 "(100, 20)", target associated positioning information 2 "(100, 20.8)" and currently obtained positioning information "(100.2, 20.4)" corresponding to the stored wireless access node information 3 in the node position data table 100c as associated positioning information because the wireless access node information 3 exists in the node position data table 100 c; and the quantity (3) of the associated positioning information is equal to the quantity threshold (3) preset in advance, and the target associated positioning information meeting the clustering rule is selected from the associated positioning information: (100, 20), (100, 20.8), (100.2, 20.4), according to the 3 target associated positioning information meeting the clustering rule, determining the node position information corresponding to the wireless access node information 3: (100.1, 20.3) and positioning accuracy: 10 meters, the wireless access node information 3 and the corresponding target associated positioning information 1 "(100, 20)", target associated positioning information 2 "(100, 20.8)", target associated positioning information 3 "(100.2, 20.4)", node position information "(100.1, 20.3)" and positioning accuracy "10 meters" are stored in association in the node position data table 100c, and a record of the wireless access node 3 in the node position data table 100d shown in fig. 1a is obtained. That is, after the current positioning information corresponding to the wireless access node information 1, the wireless access node information 2, and the wireless access node information 3 scanned at the position a is updated to the node position data table 100c, a node position data table 100d may be formed.

As shown in fig. 1B, when the mobile terminal 100a moves from the location a to the location B, the WIFI receives that the current peripheral 1 pieces of wireless access node information are wireless access node information 4, and within 2 seconds of receiving the wireless access node information 4, the positioning information obtained by the GPS is: (30, 150). First, whether wireless access node information 4 is included is searched for in the node position data table 100d in the node position database 100b, and since wireless access node information 4 does not exist in the node position data table 100d, the currently acquired positioning information "(30, 150)" is determined as target associated positioning information 1 "(30, 150)" corresponding to wireless access node information 4, and is stored in the node position data table 100d in association with the wireless access node information 4, resulting in a record for the wireless access node 4 in the node position data table 100e shown in fig. 1 b.

As shown in fig. 1c, when it is detected that the camera application in the mobile terminal 100a sends a positioning request, the mobile terminal 100a scans the surrounding wireless access node information 2, wireless access node information 3 and wireless access node information 4 through WIFI, selects the wireless access node information 2 and the wireless access node information 3 from the 3 pieces of wireless access node information as second wireless access node information (the number of target associated positioning information corresponding to the wireless access node information 4 is less than a number threshold value, so the wireless access node information 4 cannot be used as the second wireless access node information), and extracts the node position information and the positioning accuracy corresponding to the wireless access node information 2 and the node position information and the positioning accuracy corresponding to the wireless access node information 3 from the node position data table 100e, calculating the current average node position information of the mobile terminal 100a according to the 2 node position information is: (100.2, 20.3, primary school in sunny district a, beijing), calculating the current average positioning accuracy of the mobile terminal 100a according to the 2 positioning accuracies as follows: 10 meters, and feeds back the average node position information "(100.2, 20.3, kyoto sunny district a schooling)" and the average positioning accuracy "10 meters" to the camera application. Therefore, the mobile terminal can still create the node position database to respond to the positioning request under the condition of no network connection, and the positioning accuracy can be improved by clustering the associated positioning information of a plurality of targets.

The mobile terminal may include a mobile phone, a tablet computer, a notebook computer, a palm computer, a Mobile Internet Device (MID), a wearable device (e.g., a smart watch, a smart band, etc.), or other mobile terminals providing a location function service.

The specific process of constructing the node location database and positioning the mobile terminal may refer to the following embodiments corresponding to fig. 2 to 5.

Further, please refer to fig. 2, which is a flowchart illustrating a position data processing method according to an embodiment of the present invention. As shown in fig. 2, the method may include:

step S101, acquiring first wireless access node information and positioning information;

specifically, the mobile terminal (which may be specifically the mobile terminal 100a in fig. 1a to 1 c) starts WIFI, scans surrounding wireless access node information signals to obtain current at least one piece of wireless access node information, and refers to one piece of wireless access node information in the at least one piece of wireless access node information as first wireless access node information; starting a GPS to monitor and obtain current positioning information of a mobile terminal (due to the characteristic that an NLP (Network Location Provider) in the mobile terminal is resident in a background, the GPS can monitor and obtain the positioning information all the time), wherein first wireless access node information refers to information of an access point where a user enters a wired Network by using wireless devices (wireless devices such as a mobile phone and a notebook computer), and the first wireless access node information may include: a name of the first wireless Access node information, a Media Access Control (MAC) address of the first wireless Access node information, the MAC address being a unique physical address of the first wireless Access node information; the positioning information may include: longitude from GPS positioning, latitude from GPS positioning. In order to better understand the scheme, in the embodiment of the invention, only one piece of wireless access node information is randomly selected from a plurality of pieces of wireless access node information obtained by the mobile terminal through WIFI scanning to serve as the first wireless access node information, so as to further execute the subsequent steps S102-S104, thereby constructing a node position database and responding to a positioning request under the condition that the mobile terminal has no network connection.

Step S102, if the first wireless access node information and the positioning information meet the position matching condition, determining target associated positioning information corresponding to the first wireless access node information according to the positioning information, determining the first wireless access node information as storage node information, and storing the storage node information and the target associated positioning information in a node position database in an associated manner; the node position database comprises a plurality of storage node information and respectively corresponding target associated positioning information;

specifically, whether the acquired first radio access node information and the positioning information are valid data is detected, for example, if no special character (%,) is included in the first radio access node information and the positioning information, it is determined that the first radio access node information and the positioning information are both valid data. If the first wireless access node information and the positioning information are both valid data, and the time interval between the time stamp for acquiring the first wireless access node information and the time stamp for acquiring the positioning information is within a time threshold (for example, the time threshold is 2 seconds), it may be determined that the first wireless access node information and the positioning information satisfy the location matching condition. If the first wireless access node information and the positioning information meet the position matching condition, further detecting whether the first wireless access node information is contained in a node position database, wherein the node position database is a database stored in a local terminal, and if the node position database does not contain the first wireless access node information, determining that the positioning information is target-associated positioning information corresponding to the first wireless access node information; if the node location database contains the first wireless access node information, both the obtained positioning information and target associated positioning information corresponding to the first wireless access node information, which is already stored in the node location database, are determined as associated positioning information (the associated positioning information may include current position information corresponding to the first wireless access node information and position information having a mapping relationship with the first wireless access node information in the node location database, and the associated positioning information refers to a positioning information set from which new target associated positioning information is selected). And further detecting the quantity of the associated positioning information, if the quantity of the associated positioning information is greater than a quantity threshold, selecting target associated positioning information meeting the clustering rule from the associated positioning information (the reselected target associated positioning information can contain original target associated positioning information or contain partial original target associated positioning information), and the quantity of the selected target associated positioning information is equal to the quantity threshold. Selecting the target associated positioning information is a repeatedly executed process, as long as the quantity of the associated positioning information is greater than a quantity threshold value, the new target associated positioning information is reselected by using a clustering rule every time the new positioning information is obtained so as to keep the quantity of the target associated positioning information consistent with the quantity threshold value, and the target associated positioning information is dynamically adjusted to improve the subsequent positioning accuracy; and if the quantity of the associated positioning information is less than or equal to the quantity threshold, determining the associated positioning information to be the target associated positioning information. The clustering rule is a rule for selecting the associated positioning information corresponding to the polygon with the largest circumference from the circumferences of the polygons formed by the associated positioning information as the target associated positioning information, and the number of edges of the polygons is equal to the number threshold. After the mobile terminal determines the target associated positioning information, the first wireless access node information may be further determined as storage node information, and the first wireless access node information and the determined target associated positioning information are stored in a node location database in an associated manner, where the node location database includes a plurality of storage nodes and target associated positioning information corresponding to each storage node, and the associated storage refers to that two or more items of information having a corresponding relationship are stored in the database as one tuple. The process of acquiring the wireless access node information and the positioning information does not need network connection, so that the node position database can be constructed to run all the time in the background of the mobile terminal, and the node position database can be expanded and updated no matter the mobile terminal moves to any place, so that the coverage range of the wireless node position database is expanded, and the subsequent positioning accuracy is improved. Wherein, the storage node information may refer to wireless access node information stored in the node position database; the target-associated positioning information may refer to positioning information which has been stored in the node location database and has a mapping relationship with the stored node information, and positioning information which will need to be stored in the node location database. The node position database is used for providing target associated positioning information corresponding to storage node information matched with a wireless access node information set acquired by the mobile terminal when the mobile terminal receives a positioning request; and the target associated positioning information corresponding to the matched storage node information is used for determining the terminal position information of the mobile terminal when the positioning request is received. The specific function of the node location database through steps S103-S104 is described in detail below.

Step S103, if a positioning request is acquired, acquiring a wireless access node information set according to the positioning request, and selecting second wireless access node information in the wireless access node information set according to a plurality of pieces of storage node information in the node position database;

specifically, if the mobile terminal acquires a positioning request (for example, a positioning request sent by a camera application or a positioning request sent by a weather application), WIFI is started to scan wireless access node information signals around the current mobile terminal to acquire a wireless access node information set, where the wireless access node information set includes a name and a MAC address of at least one currently scanned wireless access node. And selecting second wireless access node information in the wireless access node information set according to a plurality of pieces of storage node information in the node position database and corresponding target associated positioning information, the signal strength corresponding to each piece of wireless access node information in the wireless access node information set and the node distance (the node distance is the distance between the node corresponding to the wireless access node information and the local mobile terminal). The number of the second radio access node information may be one or plural. The second wireless access node information may refer to wireless access node information in the wireless access node information set that is the same as the storage node information; or the second wireless access node information may refer to the wireless access node information which is the same as the storage node information in the wireless access node information set, the number of the corresponding target associated positioning information is equal to the number threshold, the node signal strength is greater than the signal threshold, and the node distance is less than the distance threshold; and the node distance is the distance between the node corresponding to the wireless access node information and the local terminal. For example, 5 pieces of wireless access node information, namely wireless access node information 1, wireless access node information 2, wireless access node information 3, wireless access node information 4, and wireless access node information 5, surrounding the current mobile terminal are acquired through WIFI, and the wireless access node information 5 is not stored in the node position database, the number of target associated positioning information corresponding to the wireless access node information 4 in the node position database is less than a number threshold, and the signal strength of the wireless access node information 2 is less than a signal threshold, so that according to the stored node information in the node position database, the second wireless access node information selected from the wireless access node information 1, the wireless access node information 2, the wireless access node information 3, the wireless access node information 4, and the wireless access node information 5 is: the wireless access node information 1 and the wireless access node information 3 indicate that the wireless access node information 1 and the wireless access node information 3 exist in the node position database, and the signal strength is greater than the signal threshold.

And step S104, selecting target associated positioning information corresponding to the second wireless access node information in the node position database, and determining the current position information of the terminal according to the target associated positioning information corresponding to the second wireless access node information.

Specifically, after the second wireless access node information is selected, target associated positioning information corresponding to the second wireless access node information is extracted from the node position database, and if only one second wireless access node information is present, the current position information of the terminal can be determined according to the longitude and the latitude in the target associated positioning information corresponding to the second wireless access node information, and the current position information of the terminal is fed back to the positioning requester (such as a camera application). If the number of the second wireless access node information is more than one, determining the position weight of each second wireless access node information according to the signal strength of the second wireless access node information, and performing weighted average calculation on the node position information (obtained by average calculation of longitude and latitude in the target associated positioning information) corresponding to each second wireless access node information according to the position weight to determine the current position information of the terminal. The weighted average is an average method that includes weighting coefficients, and the specific process may be: each numerical value (which may be the node location information corresponding to the second radio access node information) is multiplied by a corresponding weight coefficient, and then the numerical values are added and summed to obtain an overall value, and then the overall value is divided by the sum of the weight coefficients.

For example, if the social application a sends a location request to the mobile terminal and the number of the selected second wireless access node information is 1, the target associated location information corresponding to the second wireless access node information obtained by querying in the node location database is: (60.3, 50.2), (60.5, 50.2), (60.8, 50.5), the 2 sub-items in the target associated positioning information are: longitude, latitude. According to the 3 target associated positioning information, the average longitude in the current mobile terminal position information obtained by average calculation is as follows: (60.3+60.5+60.8)/3 ═ 60.5, average latitude: the (50.2+50.2+50.5)/3 is 50.3, and the geographical location information determined by longitude 60.5 degrees and latitude 50.3 degrees is as follows: the location information "(122, 53, mansion D, japan)" is sent to the social application a.

The offline positioning method in S103-S104 has lower power consumption than the method of directly acquiring positioning information through GPS, and when the positioning information of GPS cannot be acquired indoors, the offline positioning method in S103-S104 can still accurately detect the current position information of the terminal.

Further, please refer to fig. 3, which is a flowchart illustrating a process of determining target related positioning information according to an embodiment of the present invention. As shown in fig. 3, steps S201 to S207 are specific descriptions of step S102 in the embodiment corresponding to fig. 2, that is, steps S201 to S207 are a specific process for determining target associated positioning information according to an embodiment of the present invention, and specifically include the following steps:

step S201, detecting whether the node position database contains the first wireless access node information;

specifically, after the first wireless access node information is acquired through WIFI scanning, names and MAC addresses in the first wireless access node information are respectively compared with names and MAC addresses of storage node information stored in a local node position database, and when the names of the first wireless access node information and the names of the storage node information in the node position database are the same, and the MAC addresses of the first wireless access node information and the MAC addresses of the storage node information in the node position database are the same, it is determined that the node position database includes the first wireless access node information. Since the MAC address corresponding to each piece of wireless access node information has exclusivity, it may be determined that the node location database includes the first piece of wireless access node information as long as the MAC address of the first piece of wireless access node information is the same as the MAC address of the node information stored in the node location database.

Step S202, if the first wireless access node information is not included, determining the positioning information as target associated positioning information corresponding to the first wireless access node information, determining the first wireless access node information as storage node information, and storing the storage node information and the target associated positioning information in a node position database in an associated manner;

specifically, if the node location database does not contain the first wireless access node information, the obtained positioning information is determined as target associated positioning information corresponding to the first wireless access node information, and the first wireless access node information is stored in the node location database in association with the target associated positioning information as storage node information. That is, when the first wireless access node information does not belong to a storage node in the location database, the first wireless access node information is created in the node location database and the corresponding target associated positioning information is stored in association.

Step S203, if the first wireless access node information is contained, determining the positioning information and target associated positioning information which is stored in the node position database and corresponds to the first wireless access node information as associated positioning information;

specifically, if the node location database includes the first wireless access node information, the target associated positioning information corresponding to the first wireless access node information, which is stored in the node location database, is extracted, and both the target associated positioning information and the acquired positioning information are determined as associated positioning information. For example, if the node location database includes the first wireless access node information a, the target associated positioning information corresponding to the first wireless access node information a stored in the node location data is: target associated positioning information A and target associated positioning information B, wherein the obtained positioning information is as follows: and determining the target associated positioning information A, the target associated positioning information B and the positioning information C as associated positioning information.

Step S204, if the quantity of the associated positioning information is smaller than the quantity threshold, determining all the associated positioning information as the target associated positioning information, determining the first wireless access node information as storage node information, and storing the storage node information and the target associated positioning information in a node position database in an associated manner;

specifically, the number of the associated positioning information is detected, if the number of the associated positioning information is smaller than a number threshold, all the associated positioning information is determined as target associated positioning information, and the first wireless access node information is used as storage node information and stored in a node position database in association with the target associated positioning information. That is to say, each storage node in the node location database may correspond to a plurality of target associated positioning information, and when the data of the associated positioning information is smaller than the number threshold, all the associated positioning information is directly stored as target associated positioning information in the node location database. For example, if the target associated positioning information a, the target associated positioning information B, and the positioning information C corresponding to the first wireless access node information a are all determined to be associated positioning information, and the number (3) of the associated positioning information is smaller than the number threshold 4(3<4), which indicates that each storage node in the node position database may correspond to 4 target associated positioning information, so that the associated positioning information a is determined to be the target associated positioning information a, the associated positioning information B is determined to be the target associated positioning information B, and the associated positioning information C is determined to be the target associated positioning information C, and is stored in the node position database in association with the first wireless access node information a.

Step S205, if the quantity of the associated positioning information is greater than or equal to a quantity threshold, selecting target associated positioning information meeting a clustering rule from the associated positioning information, determining the first wireless access node information as storage node information, and storing the storage node information and the target associated positioning information in a node position database in an associated manner; the number of the target associated positioning information is equal to the number threshold;

specifically, the number of associated positioning information is detected, and if the number of associated positioning information is greater than or equal to a number threshold, the associated positioning information is divided into a plurality of associated positioning information groups, and the number of associated positioning information in each associated positioning information group is equal to the number threshold. The number of the associated positioning information groups is calculated in the following mode: if the number of the associated positioning information is m and the number threshold is n (m is greater than or equal to n), the number of the associated positioning information groups can be calculated by a formula (1.1) by utilizing the permutation and combination:

wherein m! M × (m-1) ×.X2X 1. After dividing into a plurality of associated positioning information groups, calculating the perimeter of a polygon formed by the associated positioning information in each associated positioning information group (the number of sides of the polygon is equal to the number of the associated positioning information in each associated positioning information group), and if the associated positioning information groups are divided into N, the N perimeters exist. And selecting the associated positioning information in the associated positioning information group corresponding to the maximum circumference from the calculated circumferences as target associated positioning information meeting the clustering rule (namely, the associated positioning information corresponding to the maximum circumference meets the clustering rule), determining the first wireless access node information as storage node information, and storing the storage node information and the target associated positioning information meeting the clustering rule in a node position database in an associated manner. For example, the associated positioning information corresponding to the first radio access node information a includes: the number threshold of the associated positioning information a, the associated positioning information B, the associated positioning information C and the associated positioning information D is 3, so that the 4 associated positioning information can be divided into

Each associated positioning information group is respectively as follows: (associated positioning information a, associated positioning information B, associated positioning information C), (associated positioning information a, associated positioning information B, associated positioning information D), (associated positioning information a, associated positioning information C, associated positioning information D), (associated positioning information B, associated positioning information C, associated positioning information D). Calculating the perimeter of a triangle consisting of the associated positioning information A, the associated positioning information B and the associated positioning information C to be 4m, the perimeter of a triangle consisting of the associated positioning information A, the associated positioning information B and the associated positioning information D to be 6m, the perimeter of a triangle consisting of the associated positioning information A, the associated positioning information C and the associated positioning information D to be 2m, the perimeter of a triangle consisting of the associated positioning information B, the associated positioning information C and the associated positioning information D to be 10m, and the perimeter is the largest (10 m) because of the perimeter>6m>4m>2m) the corresponding associated positioning information is: the associated positioning information B, the associated positioning information C and the associated positioning information D are determined as target associated positioning information meeting the clustering ruleAnd storing the first wireless access node information A, the target associated positioning information B, the target associated positioning information C and the target associated positioning information D which meet the clustering rule into a node position database in an associated manner.

Optionally, if the number of the associated positioning information is greater than the number threshold, the associated positioning information is divided into a plurality of associated positioning information groups, and the number of the associated positioning information in each associated positioning information group is equal to the number threshold. After dividing into a plurality of associated positioning information groups, calculating the area of a polygon formed by the associated positioning information in each associated positioning information group (the number of sides of the polygon is equal to the number of the associated positioning information in each associated positioning information group), and if X associated positioning information groups are divided, then X areas exist. And selecting the associated positioning information in the associated positioning information group corresponding to the largest area from the calculated areas as target associated positioning information meeting the clustering rule, determining the first wireless access node information as storage node information, and storing the storage node information and the target associated positioning information meeting the clustering rule into a node position database in an associated manner.

Step S206, generating node position information and positioning precision corresponding to the first wireless access node information according to the target associated positioning information meeting the clustering rule;

specifically, calculating an average value of longitudes in all target associated positioning information meeting the clustering rule, and taking the average value as node longitude information corresponding to the first wireless access node information; calculating the average value of the latitudes in all the target associated positioning information meeting the clustering rule to serve as node latitude information corresponding to the first wireless access node information; node position information corresponding to the first wireless access node information can be determined according to the node longitude information and the node latitude information. And respectively calculating the distance between each target associated positioning information meeting the clustering rule and the node position information, and selecting the maximum distance from the calculated distances as the positioning precision corresponding to the first wireless access node information. In other words, the node position information and the positioning accuracy corresponding to the wireless access node information are calculated only if the number of the target associated positioning information is equal to the number threshold, such as the record of the wireless access node 1 and the record of the wireless access node 4 in the node position data table 100e in fig. 1b, and since the target associated positioning information corresponding to the wireless access node information 1 and the wireless access node information 4 is not equal to the number threshold, it is not necessary to calculate the node position information and the positioning accuracy corresponding to the wireless access node information 1 and the wireless access node information 4, respectively. For example, the target associated positioning information corresponding to the first radio access node information a and satisfying the clustering rule is: (120.2, 50.3), (120.9, 50.1), (120.7, 49.8), the first sub-item in the target associated location information is longitude, and the second sub-item in the target associated location information is latitude. Therefore, the node longitude information corresponding to the first radio access node information a is: (120.2+120.9+120.7)/3 ═ 120.6; the node latitude information corresponding to the first radio access node information a is: since (50.3+50.1+49.8)/3 is 50.1, the node location information corresponding to the first radio access node information a is: (120.6, 50.1). And the distance between the geographic position indicated by (120.6, 50.1) and the geographic position indicated by (120.2, 50.3) is 50 meters, while the distance between the geographic position indicated by (120.6, 50.1) and the geographic position indicated by (120.9, 50.1) is 20 meters, and the distance between the geographic position indicated by (120.6, 50.1) and the geographic position indicated by (120.7, 49.8) is 22 meters, so that 50 meters (50 meters >22 meters >20 meters) is the corresponding positioning accuracy of the first wireless access node information a.

Step S207, storing the node position information and the positioning accuracy in association with each other in the node position database, and establishing a mapping relationship between the first radio access node information and the node position information and the positioning accuracy in the node position database.

Specifically, the node position information and the positioning accuracy corresponding to the first wireless access node information are stored in the node position database in an associated manner, and a mapping relation between the first wireless access node information and the node position information and the positioning accuracy is established in the node position database. That is, the first wireless access node information, the target associated positioning information, the node location information, the positioning accuracy are stored as a tuple in the node location database, such as the record of wireless access node 2 and the record of wireless access node 3 in the node location data table 100e in fig. 1b, above.

According to the embodiment of the invention, by acquiring the first wireless access node information and the positioning information, if the first wireless access node information and the positioning information meet the position matching condition, determining target associated positioning information corresponding to the first wireless access node information according to the positioning information, determining the first wireless access node information as storage node information, and storing the storage node information and the target associated positioning information into a node position database in an associated manner; the node position database comprises a plurality of storage node information and respectively corresponding target associated positioning information; if the positioning request is acquired, acquiring a wireless access node information set, and selecting second wireless access node information from the wireless access node information set according to a plurality of pieces of storage node information in a node position database; and selecting target associated positioning information corresponding to the second wireless access node information in the node position database, and determining the current position information of the terminal according to the target associated positioning information corresponding to the second wireless access node information. Therefore, when the mobile terminal is in an offline state, a node position database of the mapping relation between the wireless access node information and the target associated positioning information can be established locally, and once a positioning request is obtained, the related wireless access node information and the corresponding target associated positioning information can be extracted from the node position database so as to obtain the position information of the current terminal. Therefore, when the mobile terminal is in an off-line state, the fingerprint database can be created locally and the positioning request can be responded, and the fingerprint database does not need to be acquired from the server, so that the consumption of network flow can be avoided in the off-line positioning process. Meanwhile, the target associated positioning information is determined in the associated positioning information through the clustering rule, so that the positioning precision is improved.

Further, please refer to fig. 4, which is a flowchart illustrating another position data processing method according to an embodiment of the present invention. As shown in fig. 4, the position data processing method may include:

step S301, acquiring first wireless access node information and positioning information;

for a specific implementation manner of step S301, reference may be made to the description of step S101 in the embodiment corresponding to fig. 2, which will not be described further herein.

Step S302, acquiring an acquisition time stamp of first wireless access node information and an acquisition time stamp of the positioning information;

specifically, the time stamp for acquiring the first radio access node information is determined as the acquisition time stamp for the first radio access node information, and the time stamp for acquiring the positioning information is determined as the acquisition time stamp for the positioning information.

Step S303, if a time interval between the acquisition time stamp of the first wireless access information and the acquisition time stamp of the positioning information is smaller than a time threshold, determining that the first wireless access node information and the positioning information satisfy the position matching condition;

detecting a time interval between acquisition time stamps of positioning information of acquisition time stamps of first wireless access node information, and if the time interval is smaller than a time threshold, determining that the first wireless access node information and the positioning information meet a position matching condition; and if the time interval is greater than or equal to the time threshold, the first wireless access node information and the positioning information do not meet the position matching condition, and the first wireless access node information and the positioning information are obtained again.

Step S304, if the first wireless access node information and the positioning information meet the position matching condition, determining target associated positioning information corresponding to the first wireless access node information according to the positioning information, determining the first wireless access node information as storage node information, and storing the storage node information and the target associated positioning information into a node position database in an associated manner;

the specific implementation manner of step S304 may refer to the description of step S102 in the embodiment corresponding to fig. 2, and the specific process of determining the target associated positioning information may refer to the description of step S201 to step S207 in fig. 3, which will not be described again here.

Step S305, if a positioning request is acquired, acquiring a wireless access node information set according to the positioning request, and acquiring wireless access node information which is the same as the storage node information in the node position database in the wireless access node information set as to-be-processed wireless access node information;

specifically, a positioning request sent to the mobile terminal is monitored and acquired, and the WIFI is turned on according to the positioning request and signals are received, so that a wireless access node information set consisting of a plurality of pieces of peripheral wireless access node information is acquired. And sequentially detecting the wireless access node information in the wireless access node information set, and if the name and the MAC address of the wireless access node information are the same as those of the storage node information in the node position database, confirming that the wireless access node information is the wireless access node information to be processed. It will be appreciated that the mobile terminal does not augment or update the node location database in responding to location requests.

Step S306, detecting the quantity of target associated positioning information corresponding to the wireless access node information to be processed in the node position database;

specifically, in the node position database, target associated positioning information corresponding to the wireless access node information to be processed is extracted, the number of the target associated positioning information is detected, and the signal strength of the wireless access node information to be processed and the distance between the mobile terminal and the node corresponding to the wireless access node information to be processed are detected.

Step S307, determining the to-be-processed wireless access node information whose number is equal to the number threshold as the second wireless access node information;

specifically, the information of the wireless access nodes to be processed, in which the number of the target associated positioning information is equal to the number threshold, the signal strength is greater than the signal threshold, and the distance is less than the distance threshold, is determined as the information of the second wireless access node. For example, in the record of the radio access node 1 in the node position table 100e in fig. 1b, since the number of the target associated positioning information corresponding to the radio access node information 1 is 2 and is smaller than the number threshold (3), the radio access node information 1 cannot be determined as the second radio access node information when the mobile terminal is positioned.

Step S308, selecting target associated positioning information corresponding to the second wireless access node information in the node position database, and determining the current position information of the terminal according to the target associated positioning information corresponding to the second wireless access node information.

The specific implementation manner of step S308 may refer to the description of step S104 in the embodiment corresponding to fig. 2, and will not be described again here.

Further, please refer to fig. 5, which is a flowchart illustrating another position data processing method according to an embodiment of the present invention. As shown in fig. 5, the position data processing method may include:

step S401, obtaining first wireless access node information and positioning information;

step S402, if the first wireless access node information and the positioning information meet the position matching condition, determining target associated positioning information corresponding to the first wireless access node information according to the positioning information, determining the first wireless access node information as storage node information, and storing the storage node information and the target associated positioning information into a node position database in an associated manner;

step S403, if a positioning request is obtained, obtaining a wireless access node information set according to the positioning request, and selecting second wireless access node information from the wireless access node information set according to a plurality of pieces of storage node information in the node position database;

the specific implementation manner of steps S401 to S403 may refer to the description of steps S101 to S103 in the embodiment corresponding to fig. 2, the specific process of determining the target associated positioning information may refer to the description of steps S201 to S207 in fig. 3, and the specific process of selecting the second radio access node information may refer to the description of steps S305 to S307 in fig. 4, which will not be described again here.

Step S404, selecting node position information and positioning precision corresponding to the second wireless access node information in the node position database;

specifically, the node position information and the positioning accuracy corresponding to the second wireless access node information are extracted from the node position database. And if a plurality of pieces of second wireless access node information exist, sequentially extracting the node position information and the positioning precision corresponding to each piece of second wireless access node information.

Step S405, determining a position weight corresponding to the second wireless access node information according to the signal strength corresponding to the second wireless access node information;

specifically, the signal strength corresponding to the second wireless access node information is obtained, and the position weight corresponding to the second wireless access node information is determined according to the signal strength corresponding to each piece of second wireless access node information. If the signal intensity is high, the corresponding position weight is great; if the signal strength is low, the corresponding position weight is small. For example, the signal strengths corresponding to the 3 pieces of second radio access node information are respectively: 30. 40, 50, according to the signal intensity, the location weights corresponding to the 3 pieces of second wireless access node information are respectively: 0.25, 0.33, 0.42.

Step S406, according to the position weight, respectively performing weighted average calculation on the node position information and the positioning accuracy corresponding to the second wireless access node information to obtain average node position information and average positioning accuracy, and determining the average node position information and the average positioning accuracy as the current position information of the terminal.

Specifically, according to the position weight, carrying out weighted average calculation on node longitude information corresponding to the second wireless access node information to obtain an average longitude; according to the position weight, carrying out weighted average calculation on node latitude information corresponding to the second wireless access node information to obtain an average latitude; determining average node position information corresponding to the second wireless access node information according to the average longitude and the average latitude; and according to the position weight, carrying out weighted average calculation on the positioning accuracy corresponding to the second wireless access node information to obtain the average positioning accuracy. And determining the calculated average node position information and average positioning precision as the current position information of the terminal and sending the current position information to a positioning request sender so as to respond to the positioning request.

For example, the node location information corresponding to the 3 pieces of second radio access node information are: (50, 80), (40, 70), (60, 90), the first sub-item in the node location information is longitude, and the second sub-item is latitude. The location weights corresponding to the 3 pieces of second wireless access node information are respectively as follows: 0.3, 0.4 and 0.3, and the positioning accuracy is respectively as follows: 10 meters, 15 meters, 20 meters; therefore, according to the position weight, weighted average of the longitudes in the node position information is obtained to obtain an average longitude: (50 × 0.3+40 × 0.4+60 × 0.3) ═ 49; obtaining an average latitude by weighted averaging of latitudes in node position information: (80 × 0.3+70 × 0.4+90 × 0.3) ═ 79, and the average node position information corresponding to the second radio access node information is: (49, 79, D park, Tokyo, Beijing); and (3) obtaining the average positioning precision by weighted average of the positioning precision: (10 × 0.3+15 × 0.4+20 × 0.3) ═ 15, average node position information "(49, 79, tokyo D park, beijing)" and average positioning accuracy "15 m" are determined as terminal current position information, and the terminal current position information is transmitted to the positioning requester.

Further, please refer to fig. 6, which is a schematic structural diagram of a position data processing apparatus according to an embodiment of the present invention. As shown in fig. 6, the position data processing apparatus 1 may be applied to the mobile terminal in the embodiment corresponding to fig. 2, and the position data processing apparatus 1 may include: the device comprises a first acquisition module 11, a storage module 12, a selection module 13 and a first determination module 14;

a first obtaining module 11, configured to obtain first radio access node information and positioning information;

a storage module 12, configured to determine, according to the positioning information, target associated positioning information corresponding to the first wireless access node information if the first wireless access node information and the positioning information meet a position matching condition, determine the first wireless access node information as storage node information, and store the storage node information and the target associated positioning information in a node position database in an associated manner; the node position database comprises a plurality of storage node information and respectively corresponding target associated positioning information; the node position database is used for providing target associated positioning information corresponding to storage node information matched with a wireless access node information set acquired by the mobile terminal when the mobile terminal receives a positioning request; and the target associated positioning information corresponding to the matched storage node information is used for determining the terminal position information of the mobile terminal when the positioning request is received.

A selecting module 13, configured to, if a positioning request is obtained, obtain a wireless access node information set according to the positioning request, and select second wireless access node information from the wireless access node information set according to a plurality of pieces of storage node information in the node location database;

a first determining module 14, configured to select, in the node location database, target associated positioning information corresponding to the second wireless access node information, and determine current location information of the terminal according to the target associated positioning information corresponding to the second wireless access node information.

For specific functional implementation manners of the first obtaining module 11, the storage module 12, the selecting module 13, and the first determining module 14, reference may be made to steps S101 to S104 in the corresponding embodiment of fig. 2, which is not described herein again.

Referring to fig. 6 together, the position data processing apparatus 1 may include: the device comprises a first acquisition module 11, a storage module 12, a selection module 13 and a first determination module 14; the position data processing apparatus 1 may further include: a second obtaining module 15 and a second determining module 16;

a second obtaining module 15, configured to obtain an obtaining timestamp of the first radio access node information and an obtaining timestamp of the positioning information;

a second determining module 16, configured to determine that the first wireless access node information and the positioning information satisfy the location matching condition if a time interval between the obtaining timestamp of the first wireless access information and the obtaining timestamp of the positioning information is smaller than a time threshold.

The specific functional implementation manners of the second obtaining module 15 and the second determining module 16 may refer to steps S302 to S303 in the embodiment corresponding to fig. 4, which is not described herein again.

Further, referring to fig. 6, the storage module 12 may include: a first detecting unit 121, a first determining unit 122, a second determining unit 123, a first selecting unit 124, a third determining unit 125;

a first detecting unit 121, configured to detect whether the node location database includes the first radio access node information;

a first determining unit 122, configured to determine, if the first radio access node information is not included, the positioning information as target-associated positioning information corresponding to the first radio access node information;

a second determining unit 123, configured to determine, if the first wireless access node information is included, the positioning information and target associated positioning information corresponding to the first wireless access node information and stored in the node position database as associated positioning information;

a first selecting unit 124, configured to select, if the number of associated positioning information is greater than or equal to a number threshold, target associated positioning information that meets a clustering rule from the associated positioning information; the number of the target associated positioning information is equal to the number threshold;

a third determining unit 125, configured to determine all the associated positioning information as the target associated positioning information if the number of the associated positioning information is smaller than the number threshold.

For specific functional implementation manners of the first detecting unit 121, the first determining unit 122, the second determining unit 123, the first selecting unit 124, and the third determining unit 125, reference may be made to steps S201 to S205 in the embodiment corresponding to fig. 3, which is not described herein again.

Referring to fig. 6, the storage module 12 may include: a first detecting unit 121, a first determining unit 122, a second determining unit 123, a first selecting unit 124, a third determining unit 125; the memory module 12 may further include: a generation unit 126, a storage unit 127;

a generating unit 126, configured to generate node position information and positioning accuracy corresponding to the first radio access node information according to the target associated positioning information meeting the clustering rule;

the storage unit 127 is configured to store the node position information and the positioning accuracy in association with each other in the node position database, and establish a mapping relationship between the first radio access node information and the node position information and the positioning accuracy in the node position database.

The specific functional implementation manners of the generating unit 126 and the storing unit 127 may refer to step S206 to step S207 in the embodiment corresponding to fig. 3, which is not described herein again.

As shown in fig. 6, the first selecting unit 124 may include: a dividing sub-unit 1241, a first calculating sub-unit 1242;

a dividing list 1241, configured to divide the associated positioning information into at least one associated positioning information group; the number of associated positioning information in each associated positioning information group is equal to the number threshold;

a first calculating subunit 1242, configured to calculate perimeters of polygons, which are included in the associated positioning information sets and are formed by the associated positioning information, select, from the calculated perimeters, the associated positioning information in the associated positioning information set corresponding to the largest perimeter, and determine that the associated positioning information is the target associated positioning information.

The specific functional implementation manner of the dividing sub-unit 1241 and the first calculating sub-unit 1242 may refer to step S205 in the embodiment corresponding to fig. 3, which is not described herein again.

Referring to fig. 6, the generating unit 126 may include: a second calculation subunit 1261, a third calculation subunit 1262, a determination subunit 1263, a fourth calculation subunit 1264;

a second calculating subunit 1261, configured to calculate an average value of longitudes in the target associated positioning information that meets the clustering rule, as node longitude information corresponding to the first wireless access node information;

a third computing subunit 1262, configured to compute an average value of latitudes in the target associated positioning information that meets the clustering rule, as node latitude information corresponding to the first radio access node information;

a determining subunit 1263, configured to determine, according to the node longitude information and the node latitude information, node position information corresponding to the first wireless access node information;

a fourth calculating subunit 1264, configured to calculate distances between each piece of target associated positioning information that meets the clustering rule and the node position information, and select a maximum distance from the calculated distances as the positioning accuracy corresponding to the first radio access node information.

For specific functional implementation manners of the second calculating subunit 1261, the third calculating subunit 1262, the determining subunit 1263, and the fourth calculating subunit 1264, reference may be made to step S206 in the embodiment corresponding to fig. 3, which is not described herein again.

Referring also to fig. 6, the selection module 13 may include: an acquisition unit 131, a second detection unit 132, a fourth determination unit 133;

an obtaining unit 131, configured to obtain, in the radio access node information set, radio access node information that is the same as storage node information in the node location database, as to-be-processed radio access node information;

a second detecting unit 132, configured to detect, in the node position database, the number of target associated positioning information corresponding to the to-be-processed wireless access node information;

a fourth determining unit 133, configured to determine the to-be-processed wireless access node information whose number is equal to the number threshold as the second wireless access node information.

For specific functional implementation manners of the obtaining unit 131, the second detecting unit 132, and the fourth determining unit 133, reference may be made to steps S305 to S307 in the embodiment corresponding to fig. 4, which is not described herein again.

Referring also to fig. 6, the first determining module 14 may include: a second selecting unit 141, a fifth determining unit 142, a calculating unit 143;

a second selecting unit 141, configured to select node position information and positioning accuracy corresponding to the second wireless access node information from the node position database;

a fifth determining unit 142, configured to determine a location weight corresponding to the second wireless access node information according to the signal strength corresponding to the second wireless access node information;

a calculating unit 143, configured to perform weighted average calculation on the node position information and the positioning accuracy corresponding to the second wireless access node information according to the position weight, to obtain average node position information and average positioning accuracy, and determine the average node position information and the average positioning accuracy as the current terminal position information.

For specific functional implementation manners of the second selecting unit 141, the fifth determining unit 142, and the calculating unit 143, reference may be made to step S404 to step S406 in the embodiment corresponding to fig. 5, which is not described herein again.

Further, please refer to fig. 7, which is a schematic structural diagram of a mobile terminal according to an embodiment of the present invention. As shown in fig. 7, the mobile terminal 1000 may be the mobile terminal in the embodiment corresponding to fig. 2, where the mobile terminal 1000 may include: the processor 1001, the network interface 1004, and the memory 1005, the mobile terminal 1000 may further include: a user interface 1003, and at least one communication bus 1002. Wherein a communication bus 1002 is used to enable connective communication between these components. The user interface 1003 may include a Display screen (Display) and a Keyboard (Keyboard), and the optional user interface 1003 may also include a standard wired interface and a standard wireless interface. The network interface 1004 may optionally include a standard wired interface, a wireless interface (e.g., WI-FI interface). The memory 1004 may be a high-speed RAM memory or a non-volatile memory (e.g., at least one disk memory). The memory 1004 may optionally be at least one storage device located remotely from the processor 1001. As shown in fig. 7, the memory 1004, which is a type of computer storage medium, may include therein an operating system, a network communication module, a user interface module, and a device control application program.

In the mobile terminal 1000 of fig. 7, the network interface 1004 may provide network communication functions; the user interface 1003 is an interface for providing a user with input; and the processor 1001 may be used to invoke a device control application stored in the memory 1004 to implement:

acquiring first wireless access node information and positioning information;

In one embodiment, the processor 1001 may further perform the following steps:

if a positioning request is acquired, acquiring a wireless access node information set according to the positioning request, and selecting second wireless access node information in the wireless access node information set according to a plurality of pieces of storage node information in the node position database;

and selecting target associated positioning information corresponding to the second wireless access node information in the node position database, and determining the current position information of the terminal according to the target associated positioning information corresponding to the second wireless access node information.

In an embodiment, when the processor 1001 determines, according to the positioning information, target associated positioning information corresponding to the first radio access node information, specifically performs the following steps:

detecting whether the node position database contains the first wireless access node information or not;

if the first wireless access node information is not contained, determining the positioning information as target associated positioning information corresponding to the first wireless access node information;

if the first wireless access node information is contained, determining the positioning information and target associated positioning information which is stored in the node position database and corresponds to the first wireless access node information as associated positioning information;

if the quantity of the associated positioning information is larger than or equal to a quantity threshold value, selecting target associated positioning information meeting a clustering rule from the associated positioning information; the number of the target associated positioning information is equal to the number threshold;

and if the quantity of the associated positioning information is smaller than the quantity threshold, determining all the associated positioning information as the target associated positioning information.

In an embodiment, when the processor 1001 selects the target associated positioning information satisfying the clustering rule from the associated positioning information, the following steps are specifically performed:

dividing the associated positioning information into at least one associated positioning information group; the number of associated positioning information in each associated positioning information group is equal to the number threshold;

and calculating the perimeter of a polygon formed by the associated positioning information in the associated positioning information group, selecting the associated positioning information in the associated positioning information group corresponding to the maximum perimeter from the calculated perimeters, and determining the associated positioning information as the target associated positioning information.

In one embodiment, after executing the step of selecting the target associated positioning information satisfying the clustering rule from the associated positioning information, the processor 1001 further executes the following steps:

generating node position information and positioning precision corresponding to the first wireless access node information according to the target associated positioning information meeting the clustering rule;

and storing the node position information and the positioning precision into the node position database in a correlation manner, and establishing a mapping relation among the first wireless access node information, the node position information and the positioning precision in the node position database.

In an embodiment, when the processor 1001 executes the step of generating node position information and positioning accuracy corresponding to the first radio access node information according to the target associated positioning information satisfying the clustering rule, the following steps are specifically executed:

calculating an average value of longitudes in the target associated positioning information meeting the clustering rule to serve as node longitude information corresponding to the first wireless access node information;

calculating an average value of latitudes in the target associated positioning information meeting the clustering rule to serve as node latitude information corresponding to the first wireless access node information;

determining node position information corresponding to the first wireless access node information according to the node longitude information and the node latitude information;

and respectively calculating the distance between each target associated positioning information meeting the clustering rule and the node position information, and selecting the maximum distance from the calculated distances as the positioning precision corresponding to the first wireless access node information.

In one embodiment, when the processor 1001 selects the second radio access node information from the radio access node information set according to a plurality of storage node information in the node location database, specifically performs the following steps:

acquiring wireless access node information which is the same as the storage node information in the node position database from the wireless access node information set, and using the wireless access node information as to-be-processed wireless access node information;

detecting the quantity of target associated positioning information corresponding to the wireless access node information to be processed in the node position database;

and determining the number of the wireless access node information to be processed which is equal to the number threshold value as the second wireless access node information.

In an embodiment, when the processor 1001 determines that the to-be-processed wireless access node information whose number is equal to the number threshold is the second wireless access node information, it specifically performs the following steps:

determining the wireless access node information to be processed, of which the number is equal to the number threshold, the node signal strength is greater than a signal threshold, and the node distance is smaller than a distance threshold, as the second wireless access node information; and the node distance is the distance between the node corresponding to the wireless access node information to be processed and the local terminal.

In an embodiment, when the processor 1001 selects the target associated positioning information corresponding to the second wireless access node information in the node location database and determines the current location information of the terminal according to the target associated positioning information corresponding to the second wireless access node information, the following steps are specifically performed:

selecting node position information and positioning precision corresponding to the second wireless access node information from the node position database;

determining a position weight corresponding to the second wireless access node information according to the signal strength corresponding to the second wireless access node information;

and respectively carrying out weighted average calculation on the node position information and the positioning precision corresponding to the second wireless access node information according to the position weight to obtain average node position information and average positioning precision, and determining the average node position information and the average positioning precision as the current position information of the terminal.

In one embodiment, the processor 1001 further performs the steps of:

acquiring an acquisition time stamp of first wireless access node information and an acquisition time stamp of the positioning information;

and if the time interval between the acquisition time stamp of the first wireless access information and the acquisition time stamp of the positioning information is smaller than a time threshold, determining that the first wireless access node information and the positioning information meet the position matching condition.

It should be understood that the mobile terminal 1000 described in the embodiment of the present invention may perform the description of the location data processing method in the embodiment corresponding to fig. 2 to fig. 5, and may also perform the description of the location data processing apparatus in the embodiment corresponding to fig. 6, which is not described herein again. In addition, the beneficial effects of the same method are not described in detail.

Further, here, it is to be noted that: an embodiment of the present invention further provides a computer storage medium, where the computer storage medium stores the aforementioned computer program executed by the position data processing apparatus 1, and the computer program includes program instructions, and when the processor executes the program instructions, the description of the position data processing method in the embodiment corresponding to fig. 2 to fig. 5 can be executed, so that details are not repeated here. In addition, the beneficial effects of the same method are not described in detail. For technical details not disclosed in the embodiments of the computer storage medium to which the present invention relates, reference is made to the description of the method embodiments of the present invention.

It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by a computer program, which can be stored in a computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. The storage medium may be a magnetic disk, an optical disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), or the like.

The above disclosure is only for the purpose of illustrating the preferred embodiments of the present invention, and it is therefore to be understood that the invention is not limited by the scope of the appended claims.

Claims

1. A method of processing position data, comprising:

the mobile terminal acquires the first wireless access node information and the positioning information, and the method comprises the following steps: the mobile terminal starts WIFI, scans surrounding wireless access node information signals to acquire first wireless access node information, and starts GPS to monitor and acquire current positioning information of the mobile terminal;

if the first wireless access node information and the positioning information meet the position matching condition, the mobile terminal detects whether the node position database contains the first wireless access node information;

if the quantity of the associated positioning information is larger than or equal to a quantity threshold value, the mobile terminal divides the associated positioning information into at least one associated positioning information group; the number of associated positioning information in each associated positioning information group is equal to the number threshold;

the mobile terminal calculates the perimeter of a polygon formed by the associated positioning information in the associated positioning information group, selects the associated positioning information in the associated positioning information group corresponding to the maximum perimeter from the calculated perimeter, and determines the associated positioning information as the target associated positioning information;

determining the first wireless access node information as storage node information, and storing the storage node information and the target associated positioning information into a node position database in an associated manner; the node position database comprises a plurality of storage node information and respectively corresponding target associated positioning information; the node position database is used for providing target associated positioning information corresponding to storage node information matched with a wireless access node information set acquired by the mobile terminal when the mobile terminal receives a positioning request; and the target associated positioning information corresponding to the matched storage node information is used for determining the terminal position information of the mobile terminal when the positioning request is received.

2. The method of claim 1, further comprising:

3. The method of claim 1, further comprising:

4. The method according to claim 1, wherein after the mobile terminal selects the target associated positioning information satisfying the clustering rule from the associated positioning information, the method further comprises:

5. The method according to claim 4, wherein the generating, by the mobile terminal, node location information and location accuracy corresponding to the first radio access node information according to the target associated location information satisfying the clustering rule comprises:

6. The method of claim 5, wherein selecting second wireless access node information from the set of wireless access node information based on a plurality of stored node information in the node location database comprises:

7. The method according to claim 6, wherein the determining, by the mobile terminal, the to-be-processed radio access node information whose number is equal to the number threshold as the second radio access node information specifically includes:

8. The method according to claim 7, wherein the mobile terminal selects the target associated positioning information corresponding to the second wireless access node information in the node location database, and determines the current location information of the terminal according to the target associated positioning information corresponding to the second wireless access node information, including:

9. The method of claim 1, further comprising:

10. A position data processing device applied to a mobile terminal is characterized by comprising:

the system comprises a first acquisition module, a second acquisition module and a third acquisition module, wherein the first acquisition module is used for acquiring first wireless access node information and positioning information, starting WIFI, scanning surrounding wireless access node information signals to acquire the first wireless access node information, starting GPS monitoring and acquiring the current positioning information of the mobile terminal;

the storage module is used for determining target associated positioning information corresponding to the first wireless access node information according to the positioning information if the first wireless access node information and the positioning information meet a position matching condition, determining the first wireless access node information as storage node information, and storing the storage node information and the target associated positioning information in a node position database in an associated manner; the node position database comprises a plurality of storage node information and respectively corresponding target associated positioning information; the node position database is used for providing target associated positioning information corresponding to storage node information matched with a wireless access node information set acquired by the mobile terminal when the mobile terminal receives a positioning request; the target associated positioning information corresponding to the matched storage node information is terminal position information used for determining the mobile terminal when receiving the positioning request;

wherein the storage module comprises:

wherein the first selection unit includes:

11. The apparatus of claim 10, further comprising:

12. The apparatus of claim 10, wherein the storage module further comprises:

13. A mobile terminal, comprising: a processor and a memory;

the processor is coupled to a memory, wherein the memory is configured to store program code and the processor is configured to invoke the program code to perform the method of any of claims 1-9.

14. A computer storage medium, characterized in that the computer storage medium stores a computer program comprising program instructions which, when executed by a processor, perform the method according to any one of claims 1-9.