CN112423233A

CN112423233A - Data processing method, data processing device, computer equipment and storage medium

Info

Publication number: CN112423233A
Application number: CN202010896474.4A
Authority: CN
Inventors: 李翔; 李欣; 刘畅; 黄强
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2020-08-31
Filing date: 2020-08-31
Publication date: 2021-02-26
Anticipated expiration: 2040-08-31
Also published as: CN112423233B

Abstract

The embodiment of the application discloses a data processing method, a data processing device, computer equipment and a storage medium, wherein the data processing method comprises the following steps: the method comprises the steps of obtaining building positions of a plurality of buildings and obtaining a plurality of historical positioning requests related to the plurality of buildings; determining the building to which each historical positioning request belongs according to the positioning position of each historical positioning request and the building positions of a plurality of buildings; clustering the plurality of historical positioning requests according to the wireless access point list of each historical positioning request and the building to which each historical positioning request belongs to obtain the buildings to which the plurality of historical positioning request clusters belong respectively; determining the building to which each wireless access point belongs according to the buildings to which the plurality of historical positioning request clusters belong respectively; and establishing association relation for each wireless access point and the building to which each wireless access point belongs. By adopting the method and the device, the efficiency of establishing the binding relationship between the wireless access point and the corresponding building can be improved.

Description

Data processing method, data processing device, computer equipment and storage medium

Technical Field

The present application relates to the field of computer technologies, and in particular, to a data processing method and apparatus, a computer device, and a storage medium.

Background

Since satellite signals are weak to reach the ground and cannot penetrate buildings, the positioning result determined based on the satellite signals is large in error when the user is located indoors. At present, indoor positioning is mainly realized through a Wireless Local Area Network (WLAN) formed by wireless access points, and a building where the wireless access points are located is determined to be used as basic positioning data of the indoor positioning, so that the indoor positioning speed is increased.

In order to establish a binding relationship between a wireless access point and a building where the wireless access point is located, in the existing scheme, all buildings are visited manually, the wireless access point installed in each building is detected manually, and the binding relationship is established manually for each wireless access point and the building where the wireless access point is located.

The manual establishment of the wireless access point for discovering each building and the establishment of the binding relationship between the wireless access point and the corresponding building consume a lot of time, and reduce the binding efficiency.

Disclosure of Invention

Embodiments of the present application provide a data processing method, an apparatus, a computing device, and a storage medium, which can improve efficiency of establishing a binding relationship between a wireless access point and a corresponding building.

An embodiment of the present application provides a data processing method, including:

the method comprises the steps of obtaining building positions of a plurality of buildings and obtaining a plurality of historical positioning requests related to the plurality of buildings, wherein any historical positioning request comprises a positioning position and a wireless access point list;

determining the building to which each historical positioning request belongs according to the positioning position of each historical positioning request and the building positions of a plurality of buildings;

clustering the plurality of historical positioning requests according to the wireless access point list of each historical positioning request and the building to which each historical positioning request belongs to obtain the buildings to which the plurality of historical positioning request clusters belong respectively;

determining the building to which each wireless access point in the plurality of historical positioning requests belongs according to the buildings to which the plurality of historical positioning request clusters belong respectively;

and establishing association relation for each wireless access point and the building to which each wireless access point belongs.

Wherein the determining the building to which each wireless access point in the plurality of historical positioning requests belongs according to the building to which each of the plurality of historical positioning request clusters belongs includes:

clustering the plurality of wireless access points according to the wireless access point list contained in each historical positioning request to obtain a plurality of wireless access point clusters;

counting the unit occurrence frequency of the wireless access point cluster in each building according to the buildings to which the plurality of historical positioning request clusters belong respectively;

and taking the building corresponding to the maximum unit occurrence frequency in the unit occurrence frequencies as the buildings to which all the wireless access points in the wireless access point cluster belong.

An embodiment of the present application provides a data processing apparatus, including:

the first acquisition module is used for acquiring building positions of a plurality of buildings;

a second obtaining module, configured to obtain a plurality of historical location requests related to the plurality of buildings, where any historical location request includes a location position and a list of wireless access points;

the first determining module is used for determining the building to which each historical positioning request belongs according to the positioning position of each historical positioning request and the building positions of a plurality of buildings;

the clustering module is used for clustering the plurality of historical positioning requests according to the wireless access point list of each historical positioning request and the building to which each historical positioning request belongs to obtain the buildings to which the plurality of historical positioning request clusters belong respectively;

the second determining module is used for determining the building to which each wireless access point in the plurality of historical positioning requests belongs according to the buildings to which the plurality of historical positioning request clusters belong respectively;

and the binding module is used for establishing association relationship between each wireless access point and the building to which each wireless access point belongs.

An aspect of the embodiments of the present application provides a computer device, including a memory and a processor, where the memory stores a computer program, and when the computer program is executed by the processor, the processor is caused to execute the method in the foregoing embodiments.

An aspect of the embodiments of the present application provides a computer storage medium, in which a computer program is stored, where the computer program includes program instructions, and when the program instructions are executed by a processor, the method in the foregoing embodiments is performed.

An aspect of the embodiments of the present application provides a computer program product or a computer program, where the computer program product or the computer program includes computer instructions, and the computer instructions are stored in a computer-readable storage medium, and when the computer instructions are executed by a processor of a computer device, the computer instructions perform the methods in the embodiments described above.

According to the method and the device, the building to which each historical positioning request belongs is determined firstly by analyzing the historical positioning requests and the building positions of the buildings, and the historical positioning requests are clustered to adjust the building to which each historical positioning request belongs. And determining the building to which the wireless access point in the historical positioning request belongs based on the adjusted building to which the historical positioning request belongs. Therefore, the building to which each wireless access point belongs is automatically determined by the terminal equipment without manual participation so as to establish the binding relationship, the problem of low efficiency caused by manual binding is avoided, the binding time consumption can be reduced, and the binding efficiency is improved; furthermore, the accuracy of the building to which each historical positioning request belongs can be improved by clustering a plurality of historical positioning requests to adjust the building to which each historical positioning request belongs, and further the accuracy of the building to which each wireless access point belongs can be improved in the subsequent determination.

Drawings

In order to more clearly illustrate the embodiments of the present application 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 application, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.

FIG. 1 is a block diagram of a system architecture for data processing according to an embodiment of the present disclosure;

2 a-2 b are schematic diagrams of a data processing scenario provided by an embodiment of the present application;

FIG. 3 is a schematic flow chart of data processing provided by an embodiment of the present application;

FIG. 4 is a schematic diagram of a building location provided by an embodiment of the present application;

5 a-5 b are diagrams of determining historical location requests provided by embodiments of the present application;

fig. 6 is a schematic diagram of a positioning distribution of historical positioning requests according to an embodiment of the present application;

fig. 7 is a schematic flowchart of a historical positioning request clustering according to an embodiment of the present application;

fig. 8 is a schematic flow chart of a building to which a location correction request belongs according to an embodiment of the present application;

fig. 9 is a schematic structural diagram of a data processing apparatus according to an embodiment of the present application;

fig. 10 is a schematic structural diagram of a computer device according to an embodiment of the present invention.

Detailed Description

The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, 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 application.

The application can be applied to the following scenes: when a binding relationship needs to be established for a plurality of buildings and a plurality of wireless access points in the buildings, historical positioning requests related to the plurality of buildings are obtained, and the building where each historical positioning request is located is accurately determined through clustering. And determining the building to which each wireless access point belongs and establishing an association relation according to the distribution condition of the same wireless access point in a plurality of buildings. Subsequently, the building where the user is located can be determined based on the association.

Fig. 1 is a block diagram of a system architecture for data processing according to an embodiment of the present disclosure. The application relates to a server 10d and a terminal device cluster, and the terminal device cluster may include: terminal device 10a, terminal device 10 b.

The server 10d obtains building locations for a plurality of buildings and obtains a plurality of historical positioning requests related to the plurality of buildings; determining the building to which each historical positioning request belongs according to each historical positioning request and the building positions of a plurality of buildings; and clustering the plurality of historical positioning requests to obtain a plurality of historical positioning request clusters and the building to which each historical positioning request cluster belongs. And determining the building to which each wireless access point belongs according to the building to which each historical positioning request cluster belongs, and establishing an association relationship between each wireless access point and the building to which each wireless access point belongs.

Subsequently, when the server 10d receives a positioning request of any terminal device in the terminal device cluster, the building where the terminal device is located is determined according to the target wireless access point in the positioning request, and the server 10d may send the determined building position of the building to the terminal device.

The server 10d shown in fig. 1 may be an independent physical server, a server cluster or a distributed system formed by a plurality of physical servers, or a cloud server providing basic cloud computing services such as a cloud service, a cloud database, cloud computing, a cloud function, cloud storage, a Network service, cloud communication, a middleware service, a domain name service, a security service, a CDN (Content Delivery Network), a big data and artificial intelligence platform, and the like.

The terminal device 10a, the terminal device 10b, the terminal device 10c, and the like shown in fig. 1 may be smart devices such as a mobile phone, a tablet computer, a notebook computer, a palm computer, a Mobile Internet Device (MID), and a wearable device. The terminal device cluster and the server 10d may be directly or indirectly connected through wired or wireless communication, and the application is not limited herein.

The following detailed description is given by taking an example of how the server 10d establishes binding relationships for a plurality of WIFI devices and a plurality of buildings:

please refer to fig. 2 a-2 b, which are schematic diagrams illustrating a data processing scenario according to an embodiment of the present application. As shown in fig. 2a, the server obtains a building information set 20a and a positioning request set 20b, and as can be seen from fig. 2a, the building information 20a includes 3 buildings, namely building 1, building 2 and building 3, and the building position of building 1 is (100,200), where the building position represents the longitude and latitude of the building, that is, the position longitude of building 1 is 100 and the position latitude is 200. The building location of building 2 is (150,100) and the building location of building 3 is (200 ). The positioning request set 20b includes 3 positioning requests, each including a plurality of WIFI devices and a positioning result.

Wherein the positioning request 1 comprises the WIFI device 1, the WIFI device 2, the WIFI device 4 and the positioning result (102,203); the positioning request 1 comprises a WIFI device 1, a WIFI device 2, a WIFI device 3 and a positioning result (100,203); the location request 3 includes the WIFI device 4, the WIFI device 5, the WIFI device 6, and the location results (202 ).

Firstly, according to the positioning result in each positioning request, the building to which each positioning request belongs is allocated. For location request 1, the location result of location request 1 is (102,203), which is closest to the building location of building 1, and thus building 1 is assigned to location request 1. For location request 2, location result of location request 2 is (102,203), which is closest to the building location of building 1, thus assigning building 1 to location request 2. For location request 3, the location result of location request 3 is (202 ), which is closest to the building location of building 3, thus assigning building 3 to location request 1.

To this end, the server 10d preliminarily determines that the location request 1 and the location request 2 belong to the building 1, and the location request 3 belongs to the building 3. Since the determination of which building a certain positioning request belongs to is determined according to the positioning result in the positioning request, and a positioning error or an inaccurate positioning may occur in the positioning result, it is also necessary to correct which building the positioning request belongs to.

The server 10d may determine to perform correction in a clustering manner, and the specific process is as follows: the server 10d clusters the 3 positioning requests according to the WIFI devices included in each positioning request, so that the WIFI devices highly overlapping positioning requests can be classified into one type. As the positioning request 1 includes the WIFI device 1, the WIFI device 2 and the WIFI device 4, and the positioning request 2 also includes the WIFI device 1, the WIFI device 2 and the WIFI device 4, that is, the positioning request 1 and the positioning request 2 include WIFI devices that are completely overlapped, the positioning request 1 and the positioning request 2 may be divided into one type, as shown in fig. 2a, the positioning request 1 and the positioning request 2 may be combined into the request cluster 1; since the positioning request 3 includes the WIFI device 4, the WIFI device 5, and the WIFI device 6, that is, the positioning request 3 and the positioning request 1 (or the positioning request 2) include WIFI devices with low overlapping degrees, the positioning requests 3 are divided into a class separately, and as shown in fig. 2a, the positioning requests 3 may be combined into the request cluster 2.

At this point, the server 10d divides the positioning request 1 and the positioning request 2 into a cluster and divides the positioning request 3 into a cluster according to the WIFI device included in each positioning request. Because the positioning request 1 and the positioning request 2 in the request cluster 1 both belong to the building 1, the positioning request 1 and the positioning request 2 still belong to the building 1 after cluster correction; since the request cluster 2 only contains the positioning request 3, the positioning request 3 still belongs to the building 3 after cluster modification. In other words, the building to which each location request belongs is unchanged before and after cluster correction.

Because the same WIFI device may appear in different positioning requests and then appear in different buildings, the building with the WIFI device appearing most frequently is used as the building to which the WIFI device belongs. First, for the WIFI device 1, the WIFI device 1 appears in the positioning request 1 and the positioning request 2, and both the positioning request 1 and the positioning request 2 belong to the building 1, so that the frequency of the WIFI device 1 appearing in the building 1 is 2, the frequency of the WIFI device 1 appearing in the building 2 is equal to 0, and the frequency of the WIFI device 1 appearing in the building 3 is equal to 0, so that the server 10d can determine that the WIFI device 1 belongs to the building 1.

For the WIFI device 2, the WIFI device 2 appears in the positioning request 1 and the positioning request 2, and the positioning request 1 and the positioning request 2 both belong to the building 1, so the frequency of the WIFI device 2 appearing in the building 1 is 2, the frequency of the WIFI device 1 appearing in the building 2 is equal to 0, and the frequency of the WIFI device 2 appearing in the building 3 is equal to 0, so the server 10d can determine that the WIFI device 2 belongs to the building 1.

For the WIFI device 4, the WIFI device 4 appears in the positioning request 1, the positioning request 2, and the positioning request 3, and the positioning request 1 and the positioning request 2 all belong to the building 1, and the positioning request 3 belongs to the building 3, so the frequency of the WIFI device 4 appearing in the building 1 is 2, the frequency of the WIFI device 4 appearing in the building 2 is equal to 0, the frequency of the WIFI device 4 appearing in the building 3 is equal to 1, and the server 10d can determine that the WIFI device 4 belongs to the building 1 according to the principle that a minority is subject to majority.

For the WIFI device 5, the WIFI device 5 is only present in the location request 3, and the location request 3 belongs to the building 3, so the frequency of occurrence of the WIFI device 5 at the building 1 is 0, the frequency of occurrence of the WIFI device 5 at the building 2 is equal to 0, the frequency of occurrence of the WIFI device 5 at the building 3 is equal to 1, and the server 10d can determine that the WIFI device 5 belongs to the building 3.

For the WIFI device 6, the WIFI device 6 is only present in the location request 3, and the location request 3 belongs to the building 3, so the frequency of occurrence of the WIFI device 6 at the building 1 is 0, the frequency of occurrence of the WIFI device 6 at the building 2 is equal to 0, the frequency of occurrence of the WIFI device 6 at the building 3 is equal to 1, and the server 10d can determine that the WIFI device 6 belongs to the building 3.

To this end, the server 10d may establish a binding relationship with the building 1 for the WIFI device 1, the WIFI device 2, and the WIFI device 4, and may establish a binding relationship with the building 3 for the WIFI device 5 and the WIFI device 6, respectively.

How to use the above binding relationship is explained in detail below: the server 10d receives a target positioning request, wherein the target positioning request includes the WIFI device 1, the WIFI device 2 and the WIFI device 5, and since the WIFI devices 1 and 2 are located in the building 1 and the WIFI device 5 is located in the building 3, based on a majority principle, the server 10d may determine that a positioning result of the target positioning request is the building 1, and the server 10d may output a building position of the building 1 and a name of the building 1 to respond to the target positioning request.

A specific process of acquiring a plurality of historical positioning requests (such as positioning request 1, positioning request 2, and positioning request 3 in the above embodiment), determining a building to which each historical positioning request belongs, clustering the plurality of historical positioning requests into a plurality of historical positioning request clusters (such as request cluster 1 and request cluster 2 in the above embodiment), and establishing an association relationship between each wireless access point and the building to which each wireless access point belongs may refer to the following embodiments corresponding to fig. 3 to 8.

Referring to fig. 3, which is a schematic flow chart of data processing provided in an embodiment of the present application, in the following embodiment, a server is used as an execution subject to describe how to establish an association relationship between each wireless access point and a building to which each wireless access point belongs, and a data processing method may include the following steps:

step S101, building positions of a plurality of buildings are obtained, a plurality of historical positioning requests related to the plurality of buildings are obtained, and any historical positioning request comprises a positioning position and a wireless access point list.

Specifically, the server (e.g., the server 10d in the embodiment corresponding to fig. 2 a-2 b) obtains building locations of a plurality of buildings to be bound (e.g., the building 1, the building 2, and the building 3 in the embodiment corresponding to fig. 2 a-2 b), where each building location includes a building center location and a building range, the building center location is a center longitude and latitude of the building, and the building range is a boundary longitude and latitude of the building. For example, a rectangular building may have its building range represented by the latitude and longitude of its four corners.

Please refer to fig. 4, which is a schematic diagram of a building location provided by an embodiment of the present application, as shown in fig. 4, labeling a building location on a map will be as shown in fig. 4, where the central location of the building in fig. 4 is the central location of the building, and the multiple locations around the building are the building range of the building.

The server obtains a plurality of historical positioning requests (such as positioning request 1, positioning request 2, and positioning request 3 in the corresponding embodiments of fig. 2 a-2 b described above) related to the plurality of buildings, any historical positioning request includes a positioning position and a wireless access point list, the wireless access point list includes a plurality of wireless access points, the wireless access points are AP access points, and the positioning position in the historical positioning request includes latitude and longitude. The following is a detailed description of how to obtain multiple historical location requests:

the server obtains an original positioning request set comprising a plurality of original positioning requests, each original positioning request comprising a positioning location and a list of wireless access points. The server determines an original positioning request matched with the position of at least one building in the plurality of buildings from the original positioning request set, and takes the matched plurality of original positioning requests as historical positioning requests. For any original positioning request, if the positioning position of the original positioning request overlaps with the target building center position, it is determined that the original positioning request is an original positioning request matched with a building corresponding to the target building center position, that is, the original positioning request may be used as a historical positioning request. The target building center location is one of the building center locations of the plurality of buildings.

Or, if the position error between the positioning position in the original positioning request and the target building range is smaller than a preset error threshold, determining that the original positioning request is an original positioning request matched with a building corresponding to the target building range, that is, the original positioning request may be used as a historical positioning request. The target building range is one of the building ranges of the plurality of buildings.

For example, there are building 1 and building 2, and the building center location of building 1 is (100 ), the building range of building 1 includes: (100, 110), (90, 100) and (110, 100); the building center location of building 2 is (200 ), and the building range of building 2 includes: (200, 210), (190, 200) and (210, 200), if there are an existing original positioning request 1, an original positioning request 2 and an original positioning request 3, if the positioning position of the original positioning request 1 is (100 ), the positioning position of the original positioning request 2 is (199, 209) and the positioning position of the original positioning request 3 is (50, 70). Since the positioning position of the original positioning request 1 overlaps with the center position of the building 1, the original positioning request 1 is an original positioning request matching the building position of the building 1, that is, the original positioning request 1 can be used as a historical positioning request; since the position error between the location position of the original location request 2 and the building range "(200, 210)" of the building 2 is less than the preset error threshold, the original location request 2 is an original location request matching the building position of the building 2; since the positioning position in the original positioning request 3 is neither overlapped with the building center position of a certain building nor close to the building range of a certain building, the original positioning request 3 is not an original positioning request matched with at least one building position in 3 building positions, i.e., the original positioning request cannot be taken as a historical positioning request.

Referring to fig. 5 a-5 b, which are schematic diagrams illustrating determination of historical positioning requests according to an embodiment of the present application, as shown in fig. 5a, fig. 5a illustrates positioning location distributions of original positioning request sets around a building, and historical positioning requests are extracted from the original positioning request sets according to a positioning location of each original positioning request and a building location of the building, where fig. 5b illustrates a finally determined positioning location distribution of the historical positioning request, and the server may use the building illustrated in fig. 5b as the building to which the identified historical positioning request belongs.

And S102, determining the building to which each historical positioning request belongs according to the positioning position of each historical positioning request and the building positions of a plurality of buildings.

Specifically, the server determines the building to which each historical request belongs according to the positioning position of each historical positioning request and the building positions of the plurality of buildings. For any historical positioning request, the specific process of determining the building to which the historical positioning request belongs is as follows:

the server determines a building position (referred to as a target building position) matching the positioning position in the historical positioning request from among the building positions of the plurality of buildings, and sets the building corresponding to the target building position as the building to which the historical positioning request belongs. The mode of judging whether the historical positioning request is matched with a certain building position is the same as the mode of judging whether the original positioning request is matched with the certain building position, namely if the positioning position in the historical positioning request is overlapped with the target building center position in the plurality of building positions, the historical positioning request belongs to the building corresponding to the target building center position; or, if the position error between the positioning position in the historical positioning request and the target building range in the plurality of building positions is smaller than a preset error threshold, the historical positioning request belongs to the building corresponding to the target building range.

Continuing with the example above, if the historical location request 1 (which may correspond to the original location request 1 in the previous paragraph) is a historical location request that matches the building location of building 1, then it may be determined that the historical location request belongs to building 1; historical location request 2 (which may correspond to original location request 2 in the foregoing) is a historical location request that matches the building location of building 2, then it may be determined that the historical location request belongs to building 2.

In other words, when a plurality of historical positioning requests are determined in step S101, the building to which each historical positioning request belongs can be determined together.

And step S103, clustering the plurality of historical positioning requests according to the wireless access point list of each historical positioning request and the building to which each historical positioning request belongs to obtain the buildings to which the plurality of historical positioning request clusters belong respectively.

Specifically, the server obtains a preset first clustering threshold, clusters the plurality of historical positioning requests into a plurality of original positioning request clusters according to the wireless access node list and the first clustering threshold of each historical positioning request, and determines a plurality of historical request clusters (such as the request cluster 1 and the request cluster 2 in the corresponding embodiments of fig. 2 a-2 b) and a building to which each historical request cluster belongs according to the building to which the historical positioning request in each original request cluster belongs.

The building to which the historical positioning request cluster belongs is determined, namely the building to which the historical positioning request in the historical positioning request cluster belongs is determined, because the building to which each historical positioning request belongs is preliminarily determined according to the positioning position in the historical positioning request in the first two steps, and the building determined based on the positioning position is not high in accuracy due to the fact that the positioning position of the historical positioning request is not high enough. It is also necessary to adjust the building to which each historic location request actually belongs by clustering. The clustering strategy adopted by the method is iterative clustering, and the first clustering threshold value needs to be continuously adjusted so as to improve the clustering precision and further improve the precision of determining the building to which each historical positioning request belongs.

Iterative clustering means that a clustering threshold is determined first, and clustering is performed based on the clustering threshold to obtain a plurality of original positioning request clusters. If most of the historical positioning requests in the original positioning request cluster belong to the same building, the original positioning request cluster can be used as a historical positioning request cluster, and the buildings to which most of the historical positioning requests in the historical positioning request cluster belong are the buildings to which the historical positioning request cluster belongs (or the buildings to which most of the historical positioning requests in the historical positioning request cluster belong are the buildings to which all the historical positioning requests in the historical positioning request cluster belong).

If the historical positioning requests in the original positioning request cluster are distributed in different buildings and are not concentrated in a certain building, the clustering threshold value needs to be adjusted, and the historical positioning requests in the original positioning request cluster are clustered again based on the adjusted clustering threshold value.

Referring to fig. 6, fig. 6 is a schematic diagram of positioning distribution of historical positioning requests provided by an embodiment of the present application, for example, the positioning positions in fig. 6 are all the positioning positions of some historical positioning requests corresponding to WIFI devices in the building 1, and as can be seen from fig. 6, originally these historical positioning requests belong to the building 1, because the positioning positions of the historical positioning requests are lack of precision, the positioning positions of 4 historical positioning requests drift to the vicinity of the building 2, so that the historical positioning requests need to be clustered to accurately determine the building to which the historical positioning requests really belong.

And step S104, determining the building to which each wireless access point in the plurality of historical positioning requests belongs according to the buildings to which the plurality of historical positioning request clusters belong respectively.

Specifically, the server determines the building to which each historical positioning request cluster belongs, and takes the building to which the historical positioning request cluster belongs as the building to which all historical positioning requests in the historical positioning request cluster belong, namely, the building to which each historical positioning request belongs is corrected.

Since each historic positioning cluster contains at least one historic positioning request and each historic positioning request contains a list of wireless access points, the same wireless access point can appear in different historic positioning requests and the same wireless access point can appear in different buildings. For any wireless access point, the server counts the occurrence frequency (called unit occurrence frequency) of the wireless access point in each building according to the building to which each historical positioning request cluster belongs, and counts the sum of the occurrence frequency of the wireless access point in all the buildings. If the ratio of the maximum unit occurrence frequency to the sum of the occurrence frequencies in the unit occurrence frequencies is greater than a preset frequency ratio (the frequency ratio may be equal to 55%), the server may use the building corresponding to the maximum unit occurrence frequency as the building to which the wireless access point belongs.

On the contrary, the ratio of the maximum unit occurrence frequency in the unit occurrence frequencies to the sum of the occurrence frequencies is not more than the sum of the preset frequency ratios, and the building to which the wireless access point belongs cannot be determined temporarily.

For example, the existing historical positioning request cluster 1, the historical positioning request cluster 2 and the historical positioning request cluster 3, wherein the historical positioning request cluster 1 comprises a wireless access point 1, a wireless access point 2 and a wireless access point 3; the historical positioning request cluster 2 comprises an access point 1, a wireless access point 3 and a wireless access point 4; the historical positioning request cluster 3 comprises an access point 1, a wireless access point 3 and a wireless access point 5, the historical positioning request cluster 1 and the historical positioning request cluster 2 belong to a building 1, and the historical positioning request cluster 3 belongs to the building 2. For the wireless access point 1, the unit occurrence frequency of the wireless access point 1 at the building 1 is equal to 2, the unit occurrence frequency of the wireless access point 1 at the building 2 is equal to 1, so the maximum unit occurrence frequency is equal to 2, and the sum of the occurrence frequencies is equal to 2+ 1-3, assuming that the frequency ratio threshold is 55%, since 2/3 > 0.55, the wireless access point 1 belongs to the building 1.

For the wireless access point 2, the frequency of the wireless access point 2 occurring in the building 1 is equal to 1, the frequency of the wireless access point 1 occurring in the building 2 is equal to 0, so the maximum frequency of the wireless access point occurring in the building 2 is equal to 1, and the sum of the frequency of the wireless access point 1 occurring in the building 2 is equal to 1+0, assuming that the frequency ratio threshold is 55%, since 1/1 > 0.55, the wireless access point 2 belongs to the building 1.

The server may determine the buildings to which the wireless access point 3, the wireless access point 4, and the wireless access point 5 belong in turn using a similar determination process.

Optionally, for any wireless access point, the server calculates, according to the building to which each historical positioning request cluster belongs, the frequency of occurrence (referred to as unit frequency of occurrence) of the wireless access point in each building, and the server directly takes the building corresponding to the maximum unit frequency of occurrence in the unit frequencies of occurrence as the building to which the wireless access point belongs.

Still following the above example, for the wireless access point 1, the frequency of occurrence of the wireless access point 1 in the unit of the building 1 is equal to 2, and the frequency of occurrence of the wireless access point 1 in the unit of the building 2 is equal to 1, so that the building corresponding to the maximum frequency of occurrence in the unit is the building 1, and the building to which the wireless access point 1 belongs is the building 1 corresponding to the maximum frequency of occurrence in the unit.

Optionally, for any wireless access point, the server calculates, according to the building to which each historical positioning request cluster belongs, an occurrence frequency (referred to as unit occurrence frequency) of the wireless access point in each building, determines a ratio between a maximum unit occurrence frequency in the unit occurrence frequencies and a second unit occurrence frequency in the unit occurrence frequencies, and if the ratio is greater than or equal to a preset ratio, takes the building corresponding to the maximum unit occurrence frequency in the unit occurrence frequencies as the building to which the wireless access point belongs.

Still following the above example, for the wireless access point 1, the frequency of occurrence of the wireless access point 1 in the unit of the building 1 is equal to 2, the frequency of occurrence of the wireless access point 1 in the unit of the building 2 is equal to 1, so the maximum frequency of occurrence of the unit is equal to 2, the frequency of occurrence of the second maximum unit is equal to 1, and assuming that the preset ratio is 150%, since 2/1 > 1.5, the wireless access point 1 belongs to the building 1.

Optionally, the server performs clustering processing on the multiple wireless access points according to the wireless access point list included in each historical location request to obtain multiple wireless access point clusters, that is, the wireless access points that frequently appear in the same historical location request may be clustered into one wireless access point cluster. For any wireless access point cluster, the server counts the sum of the occurrence frequencies of the wireless access points in the wireless access point cluster in the same building according to the building to which each historical positioning request cluster belongs, and the sum of the occurrence frequencies is used as the unit occurrence frequency of the wireless access point cluster in each building. And taking the building corresponding to the maximum unit occurrence frequency in the unit occurrence frequencies as the buildings to which all the wireless access points in the wireless access point cluster belong.

For example, the existing wireless access point cluster 1, and the wireless access point cluster 1 includes a wireless access point 1, a wireless access point 2, and a wireless access point 3, if the frequency of occurrence of the wireless access point 1 in the building 1 is 2, the frequency of occurrence of the wireless access point 1 in the building 2 is 1; the frequency of the wireless access point 2 in the building 1 is 1, and the frequency of the wireless access point 2 in the building 2 is 1; the frequency of the wireless access point 3 in the building 1 is 2, the frequency of the wireless access point 3 in the building 2 is 4, and statistics can be obtained, the frequency of the wireless access point cluster 1 in the unit of the building 1 is 2+1+ 2-5, the frequency of the wireless access point cluster 1 in the unit of the building 2 is 1+1+ 4-6, and 6 > 5, so that the building 2 is a building to which the wireless access point 1, the wireless access point 2, and the wireless access point 3 in the wireless access point cluster 1 belong.

The process of clustering a plurality of radio access points into a plurality of radio access point clusters is as follows: if the times of the wireless access point A and the wireless access point B appearing in the same historical positioning request together are larger than the time threshold value, the fact that the wireless access point A and the wireless access point B belong to the same wireless access point cluster to be determined can be judged, and furthermore, if the wireless access point A and the wireless access point B belong to the same wireless access point cluster to be determined and the wireless access point B and the wireless access point C belong to the same wireless access point cluster to be determined, the two wireless access point clusters to be determined can be combined into one wireless access point cluster, namely the wireless access point A, the wireless access point B and the wireless access point C belong to the same wireless access point cluster.

And step S105, establishing association relations for each wireless access point and the building to which each wireless access point belongs.

Specifically, the server determines the building to which each wireless access point in the plurality of historical access requests belongs, and the server may establish an association relationship between each wireless access point and the building to which each wireless access point belongs, and store the association relationship. The association may be used to locate the building where the user is currently located, i.e., to determine the location where the user is currently located.

It should be noted that the process of establishing the association relationship according to the present application may be periodically executed, so as to find the change of the wireless access point in the building in time, and to realize the establishment of the association relationship between the wireless access point and the building in time. Then the plurality of historical location requests obtained may be up-to-date (e.g., the last 1 or 3 days) so that changes in wireless access points within the building may be discovered in a timely manner. Furthermore, the server may further improve the accuracy of the association establishment based on the association establishment results of a plurality of time periods, for example, for each wireless access point, the finally determined building with the association may be the building with the highest number of times of establishment of association for 7 consecutive days (if the wireless access point w establishes association with the building a for 3 times and establishes association with the building b for 4 times in the past 7 days, the wireless access point w finally establishes association with the building b, and stores the association between the wireless access point w and the building b into the database).

Optionally, the server responds to a target location request for the target user, where the target location request includes a target wireless access point, where the target wireless access point belongs to a wireless access point list in the multiple historical location requests, that is, the target wireless access point belongs to the wireless access point with the established binding relationship.

The number of the target wireless access points can be one or more, if the number of the target wireless access points is only 1, the server searches for a building (called a target building) which is associated with the target wireless access points, and outputs the building name of the target building and the building position of the target building.

If the number of the target wireless access points is multiple, the server respectively determines the buildings (called as buildings to be determined) which are in relation with each target wireless access point, counts the number of the buildings to be determined, takes the buildings to be determined corresponding to the maximum number as the target buildings, and similarly outputs the building names of the target buildings and the building positions of the target buildings.

A plurality of experiments prove that the method and the device can improve the identification coverage rate and accuracy of the indoor wireless access point, and remarkably improve the positioning effect. Taking the analysis of the middle-sized village area as an example, mining the position of the wireless access point based on the GPS information can cover thousands of wireless access points, wherein only about 10% of the wireless access points can accurately establish the association relationship with the corresponding building, and the accuracy rate is about 90%. The number of the wireless access points capable of establishing the association relationship is ten thousands of times that of the wireless access points mined by the GPS information, and basically, each wireless access point can accurately establish the association relationship with the corresponding building, and the accuracy rate reaches 99%.

Referring to fig. 7, fig. 7 is a schematic flowchart of a historical positioning request clustering provided in an embodiment of the present application, where the following steps S201 to S203 mainly describe how to cluster a plurality of historical positioning requests into historical positioning request clusters and how to determine a building to which each historical positioning request cluster belongs, and an embodiment corresponding to steps S201 to S203 is a specific embodiment of step S103 corresponding to fig. 3:

step S201, a first clustering threshold is obtained.

Specifically, the server obtains a preset first clustering threshold, which is shown by a large number of experiments.

Step S202, according to the wireless access point list of each historical positioning request and the first clustering threshold, dividing the plurality of historical positioning requests into a plurality of original positioning request clusters.

Specifically, there are two principles for determining whether to divide two historical positioning requests into one original positioning request cluster, one of which is that if the intersection number of the wireless access point lists in the two historical positioning requests is large enough, that is, the wireless access point lists are similar enough, the two historical positioning requests can be divided into one positioning request cluster to be determined; secondly, if the historical positioning request 1 and the historical positioning request 2 are divided into a positioning request cluster to be determined, and the historical positioning request 2 and the historical positioning request 3 are divided into a positioning request cluster to be determined, the two positioning request clusters to be determined can be combined into an original positioning request cluster, that is, the historical positioning request 1, the historical positioning request 2 and the historical positioning request 3 belong to the same original positioning request cluster. Of course, if the to-be-determined positioning request cluster a does not have the to-be-determined positioning request cluster B to be merged, the to-be-determined positioning request cluster is directly used as the original positioning request cluster.

Based on the above two principles, the specific process of the server determining the multiple original location request clusters is as follows:

the multiple historical positioning requests include a first historical positioning request and a second historical positioning request, the server counts the number of intersections (which may also be referred to as the overlapping number of wireless access points) between the wireless access point list in the first historical positioning request and the wireless access point list in the second historical positioning request, the server selects the maximum number of wireless access points from the number of wireless access points included in the first historical positioning request and the number of wireless access points included in the second historical positioning request, and if a quotient obtained by dividing the overlapping number of wireless access points by the maximum number of wireless access points is greater than a first clustering threshold (the first clustering threshold may be equal to 0.4), the server may combine the first historical positioning request and the second historical positioning request into a positioning request cluster to be determined. The server may merge a plurality of positioning request clusters to be determined according to the above principle two to obtain a final original positioning request cluster.

For example, the list of wireless access points in the first historical location request includes wireless access point 1, wireless access point 2, and wireless access point 3, and the list of wireless access points in the second historical location request includes wireless access point 1, wireless access point 2, and wireless access point 4. Thus, the wireless access points that overlap between the first historical positioning request and the second historical positioning request are wireless access point 1 and wireless access point 2, then the number of wireless access point overlaps is equal to 2 and the maximum number of wireless access points is equal to 3. If the predetermined first clustering threshold is equal to 0.4, 2/3 is greater than 0.4, so that the first historical positioning request and the second historical positioning request can be combined into a cluster of positioning requests to be determined. If the first historical positioning request and the third historical positioning request can also be combined into one to-be-determined positioning request cluster, the two to-be-determined positioning request clusters can be combined into one original positioning request cluster containing the first historical positioning request, the second historical positioning request and the third historical positioning request.

Optionally, the server may further determine the original location request cluster by using the following method:

the plurality of historical positioning requests comprise a first historical positioning request and a second historical positioning request, the server counts the intersection number (also referred to as the overlapping number of the wireless access points) between the wireless access point list in the first historical positioning request and the wireless access point list in the second historical positioning request, and the server counts the sum (also referred to as the total number of the wireless access points) of the wireless access points contained in the first historical positioning request and the wireless access point contained in the second historical positioning request. If the quotient of the overlapping number of the wireless access points divided by the total number of the wireless access points is greater than a first clustering threshold (where the quotient of the overlapping number of the wireless access points divided by the total number of the wireless access points is a Jaccard coefficient, and the first clustering threshold may be equal to 0.4), the server may combine the first historical positioning request and the second historical positioning request into a positioning request cluster to be determined. The server may merge a plurality of positioning request clusters to be determined according to the above principle two to obtain a final original positioning request cluster.

Can be described by the following formula (1):

wherein, a represents the wireless access point list contained in the first historical positioning request, and B represents the wireless access point list contained in the first historical positioning request.

For example, the list of wireless access points in the first historical location request includes wireless access point 1, wireless access point 2, and wireless access point 3, and the list of wireless access points in the second historical location request includes wireless access point 1, wireless access point 2, and wireless access point 4. Thus, the wireless access points that overlap between the first historical positioning request and the second historical positioning request are wireless access point 1 and wireless access point 2, then the amount of wireless access point overlap is equal to 2 and the total amount of wireless access points is equal to 4. If the predetermined first clustering threshold is equal to 0.4, 2/4 is greater than 0.4, so that the first historical positioning request and the second historical positioning request can be combined into a cluster of positioning requests to be determined. If the first historical positioning request and the third historical positioning request can also be combined into one to-be-determined positioning request cluster, the two to-be-determined positioning request clusters can be combined into one original positioning request cluster containing the first historical positioning request, the second historical positioning request and the third historical positioning request.

Optionally, the server may determine the original positioning request cluster by using the following method in addition to determining the original positioning request cluster by using the two methods:

the plurality of historical positioning requests includes a first historical positioning request and a second historical positioning request, and the first historical positioning request and the second historical positioning request both further include a signal strength of each wireless access point in the list of wireless access points. The server counts overlapping wireless access points between the list of wireless access points in the first historical positioning request and the list of wireless access points in the second historical positioning request, wherein the overlapping wireless access points are wireless access points existing in both the first historical positioning request and the second historical positioning request. The signal strength of the overlapping wireless access point in the first historical positioning request and the signal strength in the second historical positioning request are determined, and the difference between the two signal strengths is calculated. If the number of the overlapped wireless access points is only 1, the server directly takes the difference value of the two signal strengths as the signal strength weight; if the number of the overlapping wireless access points is multiple, the server takes the sum of the differences of the signal strengths of the multiple overlapping wireless access points as the signal strength weight.

If the signal strength weight is less than the first clustering threshold, the server may combine the first historical positioning request and the second historical positioning request into a positioning request cluster to be determined. The server may merge a plurality of positioning request clusters to be determined according to the above principle two to obtain a final original positioning request cluster.

For example, the wireless access point list in the first historical location request includes a wireless access point 1, a wireless access point 2, and a wireless access point 3, and the signal strength of the wireless access point 1 is 2, the signal strength of the wireless access point 2 is 4, and the signal strength of the wireless access point 3 is 3; the wireless access point list in the second historical positioning request comprises a wireless access point 1, a wireless access point 2 and a wireless access point 4, the signal strength of the wireless access point 1 is 3, the signal strength of the wireless access point 2 is 6, and the signal strength of the wireless access point 4 is 2. Therefore, the overlapping wireless access points between the first historical positioning request and the second historical positioning request are the wireless access point 1 and the wireless access point 2, the difference between the signal strengths of the two historical positioning requests of the wireless access point 1 is 3-2-1, and the difference between the signal strengths of the two historical positioning requests of the wireless access point 2 is 6-4-2, so that the signal strength weight is equal to 1+ 2-3, and if the first clustering threshold is equal to 4, 3 < 4, the first historical positioning request and the second historical positioning request can be combined into one positioning request cluster to be determined. If the first historical positioning request and the third historical positioning request can also be combined into one to-be-determined positioning request cluster, the two to-be-determined positioning request clusters can be combined into one original positioning request cluster containing the first historical positioning request, the second historical positioning request and the third historical positioning request.

Step S203, according to the building to which the historical positioning request in each original positioning request cluster belongs, determining a plurality of historical positioning request clusters and the building to which each historical positioning request cluster belongs.

Specifically, the server obtains a plurality of original positioning request clusters, and the historical positioning requests in each original positioning request cluster include sufficiently similar wireless access point lists. For any original positioning request cluster, counting the number (called as the first request number) of historical positioning requests contained in the original positioning request cluster, dividing the original positioning request cluster into a plurality of unit original positioning request clusters, wherein the historical positioning requests in any unit original request cluster belong to the same building. The method comprises the steps of obtaining a unit original positioning request cluster (called a target unit original positioning request cluster) containing the most historical positioning requests from a plurality of unit original positioning request clusters, obtaining the number of the historical positioning requests contained in the target unit original positioning request cluster (called a second request number), determining the original positioning request cluster as the historical positioning request cluster if the quotient of the second request number divided by the first request number is not less than a preset building ratio threshold (the building ratio threshold can be equal to 70%), and taking the building corresponding to the target unit original positioning request cluster as the building to which the historical positioning request cluster belongs.

On the contrary, if the quotient obtained by dividing the second request quantity by the first request quantity is smaller than the preset building ratio threshold (the building ratio threshold can be equal to 70%), the server adjusts the first clustering threshold to obtain the second clustering threshold. In step S202, 3 ways of determining the original location request cluster are introduced, and if the original location request cluster is determined in the first two ways, the first clustering threshold is increased, that is, the adjusted second clustering threshold is greater than the first clustering threshold (which may be greater than 0.05); if the original location request cluster is determined in the last way, the first clustering threshold is adjusted to be smaller, that is, the adjusted second clustering threshold is smaller than the first clustering threshold. And the server re-clusters the historical positioning request in the original positioning request cluster according to the adjusted second clustering threshold value to obtain a new original positioning request, and re-determines whether the new original positioning request is the historical positioning request or whether the new original positioning request needs to be clustered again.

The server can respectively determine whether each original positioning request cluster is a historical positioning request cluster by adopting the mode, and if so, further determines the building to which the historical positioning request cluster belongs; if not, clustering all original positioning request clusters which are not the historical positioning request clusters, determining a new original positioning request cluster, and judging whether the new original positioning request cluster is the historical positioning request cluster. And continuously iterating the clustering to improve the clustering precision.

In the above, the present application provides a plurality of ways of measuring whether two historical positioning requests are similar historical positioning requests, so that the ways of measuring the similarity of the positioning requests are enriched; furthermore, the clustering threshold value is continuously adjusted through iterative clustering so as to improve the clustering precision, the accuracy of the building to which each historical positioning request belongs can be improved, and the accuracy of the building to which each wireless access point belongs can be further improved in the subsequent determination.

Please refer to fig. 8, which is a schematic flowchart illustrating a building to which a location correction request belongs according to an embodiment of the present application, where the building to which the location correction request belongs includes the following steps:

in step S301, the server clusters the request set into a plurality of request classes.

Specifically, the request set may correspond to a plurality of historical positioning requests in the foregoing, and the server clusters the plurality of requests in the request set into a plurality of request classes according to a clustering threshold of 0.4, where each request class includes similar requests, and the request class may correspond to the original positioning request cluster in the foregoing.

Step S302, if the server detects that each request class is completed, step S303 is executed if the server detects that each request class is completed, and step S304 is executed if the server does not detect each request class.

In step S303, the flow ends.

In step S304, the server starts detecting the request class i.

Step S305, judging whether the proportion of the most-quantity buildings L in the request class i exceeds 70%, if so, executing step S306, otherwise, adjusting the clustering threshold value from 0.4 to 0.45 by the server, and clustering the requests in the request class i again according to the new clustering threshold value of 0.45.

In step S306, the server determines that all requests in the request class i belong to the building L.

Specifically, the server may modify the building to which each request in the request set belongs according to the above procedure.

Further, please refer to fig. 9, which is a schematic structural diagram of a data processing apparatus according to an embodiment of the present application. As shown in fig. 9, the data processing apparatus 1 may be applied to the server in the above-described embodiments corresponding to fig. 3 to 8. The data processing means may be a computer program (comprising program code) running on a computer device, for example an application software; the apparatus may be used to perform the corresponding steps in the methods provided by the embodiments of the present application.

The data processing apparatus 1 may include: a first obtaining module 11, a second obtaining module 12, a first determining module 13, a clustering module 14, a second determining module 15, and a binding module 16.

The first acquisition module 11 is used for acquiring building positions of a plurality of buildings;

a second obtaining module 12, configured to obtain a plurality of historical location requests related to the plurality of buildings, where any historical location request includes a location position and a wireless access point list;

the first determining module 13 is configured to determine a building to which each historical positioning request belongs according to the positioning position of each historical positioning request and building positions of multiple buildings;

the clustering module 14 is configured to perform clustering processing on the multiple historical positioning requests according to the wireless access point list of each historical positioning request and the building to which each historical positioning request belongs, so as to obtain buildings to which multiple historical positioning request clusters belong respectively;

a second determining module 15, configured to determine, according to the buildings to which the multiple historical positioning request clusters respectively belong, the building to which each wireless access point in the multiple historical positioning requests belongs;

and the binding module 16 is configured to establish an association relationship between each wireless access point and a building to which each wireless access point belongs.

In one embodiment, the data processing apparatus 1 may include: a first obtaining module 11, a second obtaining module 12, a first determining module 13, a clustering module 14, a second determining module 15 and a binding module 16; the method can also comprise the following steps: a response module 17.

A response module 17, configured to respond to a target location request for a target user, where the target location request includes a target wireless access point, and the target wireless access point belongs to a wireless access point list in the multiple historical location requests;

the response module 17 is further configured to search for a target building associated with the target wireless access point, and output a building name of the target building and a building location of the target building.

In one embodiment, for any historical positioning request, the first determining module 13, when configured to determine the building to which the any historical positioning request belongs according to the positioning location of the any historical positioning request and the building locations of the plurality of buildings, is specifically configured to:

determining a target building location from a plurality of building locations that matches the location in the any of the historical location requests;

and taking the building corresponding to the target building position as the building to which any historical positioning request belongs.

For specific functional implementation manners of the first obtaining module 11, the second obtaining module 12, the first determining module 13, the clustering module 14, the second determining module 15, the binding module 16, and the response module 17, reference may be made to steps S101 to S105 in the embodiment corresponding to fig. 3, which is not described herein again.

Referring back to fig. 9, the second obtaining module 12 may include: a first acquisition unit 121 and a matching unit 122.

A first obtaining unit 121, configured to obtain an original positioning request set, where any original positioning request in the original positioning request set includes a positioning location and a wireless access point list;

a matching unit 122 for determining an original positioning request from the set of original positioning requests that matches at least one of a plurality of building locations;

the first obtaining unit 121 is further configured to treat the matched multiple original location requests as multiple historical location requests related to the multiple buildings.

In one embodiment, the building locations include a building center location and a building range;

the matching unit 122 is specifically configured to:

if the positioning position in the original positioning request is overlapped with the target building center position, determining that the original positioning request is the original positioning request matched with the building position corresponding to the target building center position, wherein the target building center position belongs to a plurality of building center positions; alternatively, the first and second electrodes may be,

and if the position error between the positioning position in the original positioning request and the target building range is smaller than an error threshold value, determining that the original positioning request is the original positioning request matched with the building position corresponding to the target building range, wherein the target building range belongs to a plurality of building ranges.

For specific functional implementation manners of the first obtaining unit 121 and the matching unit 122, reference may be made to step S101 in the embodiment corresponding to fig. 3, which is not described herein again.

Referring again to fig. 9, clustering module 14 may include: a second acquisition unit 141, a dividing unit 142, and a clustering unit 143.

A second obtaining unit 141, configured to obtain a first clustering threshold;

a dividing unit 142, configured to divide the multiple historical positioning requests into multiple original positioning request clusters according to the wireless access point list of each historical positioning request and the first clustering threshold;

and the clustering unit 143 is configured to determine a plurality of historical positioning request clusters and buildings to which each historical positioning request cluster belongs according to the buildings to which the historical positioning request in each original positioning request cluster belongs.

For specific functional implementation manners of the second obtaining unit 141, the dividing unit 142 and the clustering unit 143, reference may be made to steps S201 to S203 in the embodiment corresponding to fig. 7, which is not described herein again.

In one embodiment, the clustering unit 143 may include: a statistics subunit 1431, a first determination subunit 1432, and an adjustment subunit 1433.

A counting subunit 1431, configured to count a first request number of the historical location requests included in the original location request cluster, divide the original location request cluster into multiple unit original location request clusters, where the historical location requests in any unit original location request cluster belong to the same building, obtain a target unit original location request cluster including the most historical location requests from the multiple unit original location request clusters, and count a second request number of the historical location requests included in the target unit original location request cluster;

a first determining subunit 1432, configured to determine, if a ratio between the first request number and the second request number is not smaller than a building ratio threshold, the original positioning request cluster as a historical positioning request cluster, and use a building corresponding to the original positioning request cluster of the target unit as a building to which the historical positioning request cluster belongs.

An adjusting subunit 1433, configured to adjust the first clustering threshold to obtain a second clustering threshold if the ratio between the first request number and the second request number is smaller than the building ratio threshold, and perform clustering processing on the historical positioning requests in the original positioning request cluster again according to the second clustering threshold to obtain a historical positioning request cluster and a building to which the historical positioning request cluster belongs.

The specific functional implementation manners of the statistics subunit 1431, the first determination subunit 1432, and the adjustment subunit 1433 may refer to step S203 in the embodiment corresponding to fig. 7, which is not described herein again.

In one embodiment, the plurality of historical positioning requests includes a first historical positioning request and a second historical positioning request;

the dividing unit 142 may include: a first acquisition subunit 1421.

A first obtaining subunit 1421, configured to count the overlapping number of wireless access points of the first historical location request and the second historical location request, obtain the maximum number of wireless access points from the first historical location request and the second historical location request, and combine the first historical location request and the second historical location request into an original location request cluster if a ratio between the overlapping number of wireless access points and the maximum number of wireless access points is greater than the first clustering threshold.

the dividing unit 142 may include: a second acquisition subunit 1422.

A second obtaining subunit 1422, configured to count the overlapping number of the wireless access points of the first historical location request and the second historical location request, count the total number of the wireless access points of the first historical location request and the second historical location request, and if a ratio between the overlapping number of the wireless access points and the total number of the wireless access points is greater than the first clustering threshold, combine the first historical location request and the second historical location request into an original location request cluster.

In one embodiment, the plurality of historical positioning requests includes a first historical positioning request and a second historical positioning request, each of the first historical positioning request and the second historical positioning request further includes a signal strength of a wireless access point;

the dividing unit 142 may include: a third acquisition subunit 1423.

A third obtaining subunit 1423, configured to obtain an overlapping wireless access point of the first historical location request and the second historical location request, determine a signal strength weight according to a difference between a signal strength of the overlapping wireless access point in the first historical location request and a signal strength of the overlapping wireless access point in the second historical location request, and combine the first historical location request and the second historical location request into an original location request cluster if the signal strength weight is smaller than the first clustering threshold.

For specific functional implementation manners of the first obtaining sub-unit 1421, the second obtaining sub-unit 1422, and the third obtaining sub-unit 1423, reference may be made to step S202 in the embodiment corresponding to fig. 7, which is not described herein again.

It should be noted that, if the first obtaining sub-unit 1421 determines the original positioning request cluster, the second obtaining sub-unit 1422 and the third obtaining sub-unit 1423 do not execute the corresponding steps; if the second obtaining sub-unit 1422 determines that the original positioning request cluster is determined, the first obtaining sub-unit 1421 and the third obtaining sub-unit 1423 do not execute the corresponding steps; if the third obtaining sub-unit 1423 determines that the original positioning request cluster, the first obtaining sub-unit 1421 and the second obtaining sub-unit 1422 do not perform the corresponding steps.

Referring back to fig. 9, the second determining module 15 may include: the second determining subunit 151, configured to, for any one of the plurality of historical positioning requests, when the second determining subunit 151 is configured to determine, according to the buildings to which the plurality of historical positioning request clusters respectively belong, the building to which the any one of the plurality of wireless access points belongs, specifically:

according to the buildings to which the multiple historical positioning request clusters belong respectively, counting the unit occurrence frequency of the wireless access point in each building and the sum of the unit occurrence frequency of the wireless access point in all the buildings, and if the ratio of the maximum unit occurrence frequency in the multiple unit occurrence frequencies to the sum of the occurrence frequencies is larger than a frequency ratio threshold value, taking the building corresponding to the maximum unit occurrence frequency as the building to which the wireless access point belongs.

In one embodiment, the second determination module 15 may include: a third determination subunit 152.

A third determining subunit 152, configured to perform clustering processing on the multiple wireless access points according to the wireless access point list included in each historical positioning request to obtain multiple wireless access point clusters, count unit occurrence frequency of each building of the wireless access point clusters according to the buildings to which the multiple historical positioning request clusters belong, and use the building corresponding to the largest unit occurrence frequency in the multiple unit occurrence frequencies as the building to which all the wireless access points in the wireless access point clusters belong.

For specific functional implementation manners of the second determining subunit 151 and the third determining subunit 152, reference may be made to step S104 in the embodiment corresponding to fig. 3, which is not described herein again.

It should be noted that, if the second determining subunit 151 determines the building to which each wireless access point belongs, the third determining subunit 152 does not perform the corresponding step; if the third determining subunit 152 determines the building to which each wireless access point belongs, the second determining subunit 151 does not perform the corresponding steps.

Further, please refer to fig. 10, which is a schematic structural diagram of a computer device according to an embodiment of the present invention. The server in the embodiments corresponding to fig. 3 to fig. 8 may be a computer device 1000, and as shown in fig. 10, the computer device 1000 may include: a user interface 1002, a processor 1004, an encoder 1006, and a memory 1008. Signal receiver 1016 is used to receive or transmit data via cellular interface 1010, WIFI interface 1012. The encoder 1006 encodes the received data into a computer-processed data format. The memory 1008 has stored therein a computer program by which the processor 1004 is arranged to perform the steps of any of the method embodiments described above. The memory 1008 may include volatile memory (e.g., dynamic random access memory DRAM) and may also include non-volatile memory (e.g., one time programmable read only memory OTPROM). In some instances, the memory 1008 can further include memory located remotely from the processor 1004, which can be connected to the computer device 1000 via a network. The user interface 1002 may include: a keyboard 1018, and a display 1020.

In the computer device 1000 shown in fig. 10, the processor 1004 may be configured to call the memory 1008 to store a computer program to implement:

In one embodiment, the processor 1004 further performs the following steps:

responding to a target positioning request aiming at a target user, wherein the target positioning request comprises a target wireless access point, and the target wireless access point belongs to a wireless access point list in the plurality of historical positioning requests;

searching for a target building having an association relationship with the target wireless access point;

and outputting the building name of the target building and the building position of the target building.

In one embodiment, the processor 1004, in executing obtaining the plurality of historical location requests associated with the plurality of buildings, specifically performs the following steps:

acquiring an original positioning request set, wherein any original positioning request in the original positioning request set comprises a positioning position and a wireless access point list;

determining an original location request from the set of original location requests that matches at least one of a plurality of building locations, each of the matched plurality of original location requests being a plurality of historical location requests associated with the plurality of buildings.

In one embodiment, the building location includes a building center location and a building range;

the processor 1004, when executing the determining of the original positioning request from the set of original positioning requests that matches at least one of the plurality of building locations, specifically performs the steps of:

In one embodiment, for any historical positioning request, the processor 1004 specifically performs the following steps when determining the building to which the any historical positioning request belongs according to the positioning position of the any historical positioning request and the building positions of a plurality of buildings:

In one embodiment, when the processor 1004 performs clustering processing on a plurality of historical positioning requests according to the wireless access point list of each historical positioning request and the building to which each historical positioning request belongs to obtain the buildings to which a plurality of historical positioning request clusters belong, the following steps are specifically performed:

acquiring a first clustering threshold;

dividing a plurality of historical positioning requests into a plurality of original positioning request clusters according to the wireless access point list of each historical positioning request and the first clustering threshold;

and determining a plurality of historical positioning request clusters and the building to which each historical positioning request cluster belongs according to the building to which the historical positioning request in each original positioning request cluster belongs.

In one embodiment, the processor 1004, when executing the step of determining a plurality of historical positioning request clusters and a building to which each historical positioning request cluster belongs according to the building to which the historical positioning request in each original positioning request cluster belongs, specifically executes the following steps:

counting a first request quantity of historical positioning requests contained in an original positioning request cluster;

dividing the original positioning request cluster into a plurality of unit original positioning request clusters, wherein historical positioning requests in any unit original request cluster belong to the same building;

acquiring a target unit original positioning request cluster containing the most historical positioning requests from a plurality of unit original positioning request clusters, and counting the second request quantity of the historical positioning requests contained in the target unit original positioning request cluster;

and if the ratio of the first request quantity to the second request quantity is not smaller than a building ratio threshold value, determining the original positioning request cluster as a historical positioning request cluster, and taking the building corresponding to the original positioning request cluster of the target unit as the building to which the historical positioning request cluster belongs.

In one embodiment, the processor 1004 further performs the following steps:

if the ratio between the first request quantity and the second request quantity is smaller than the building ratio threshold value, adjusting the first clustering threshold value to obtain a second clustering threshold value;

and according to the second clustering threshold value, clustering the historical positioning requests in the original positioning request cluster again to obtain a historical positioning request cluster and the building to which the historical positioning request cluster belongs.

when the processor 1004 executes the following steps to divide the multiple historical positioning requests into multiple original positioning request clusters according to the wireless access point list and the first clustering threshold of each historical positioning request:

counting the overlapping amount of wireless access points of the first historical positioning request and the second historical positioning request;

obtaining the maximum number of wireless access points from the first historical positioning request and the second historical positioning request;

and if the ratio of the overlapping number of the wireless access points to the maximum number of the wireless access points is greater than the first clustering threshold, combining the first historical positioning request and the second historical positioning request into an original positioning request cluster.

counting the total amount of wireless access points of the first historical positioning request and the second historical positioning request;

and if the ratio of the overlapping quantity of the wireless access points to the total quantity of the wireless access points is greater than the first clustering threshold, combining the first historical positioning request and the second historical positioning request into an original positioning request cluster.

obtaining overlapping wireless access points of the first historical positioning request and the second historical positioning request;

determining a signal strength weight according to a difference between the signal strength of the overlapping wireless access point in the first historical positioning request and the signal strength of the overlapping wireless access point in the second historical positioning request;

if the signal strength weight is less than the first clustering threshold, combining the first historical positioning request and the second historical positioning request into an original positioning request cluster.

In one embodiment, for any wireless access point in the plurality of historical positioning requests, when the processor 1004 determines a building to which the any wireless access point belongs according to the buildings to which the plurality of historical positioning request clusters belong, the following steps are specifically performed:

according to the buildings to which the multiple historical positioning request clusters belong respectively, counting the unit occurrence frequency of any wireless access point in each building and the sum of the occurrence frequencies of any wireless access point in all the buildings;

and if the ratio of the maximum unit occurrence frequency in the unit occurrence frequencies to the sum of the occurrence frequencies is greater than a frequency ratio threshold value, taking the building corresponding to the maximum unit occurrence frequency as the building to which any wireless access point belongs.

In one embodiment, the processor 1004, when executing the step of determining the building to which each wireless access point in the plurality of historical positioning requests belongs according to the building to which the plurality of historical positioning request clusters belong respectively, specifically executes the following steps:

It should be understood that the computer device 1000 described in the embodiment of the present invention may perform the description of the data processing method in the embodiment corresponding to fig. 3 to fig. 8, and may also perform the description of the data processing apparatus 1 in the embodiment corresponding to fig. 9, 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 data processing apparatus 1, and the computer program includes program instructions, and when the processor executes the program instructions, the method in the embodiment corresponding to fig. 3 to 8 can be executed, and therefore, details will not be 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. By way of example, program instructions may be deployed to be executed on one computer device or on multiple computer devices at one site or distributed across multiple sites and interconnected by a communication network, which may comprise a block chain system.

According to an aspect of the application, a computer program product or computer program is provided, comprising computer instructions, the computer instructions being stored in a computer readable storage medium. The processor of the computer device reads the computer instruction from the computer-readable storage medium, and executes the computer instruction, so that the computer device can execute the method in the embodiment corresponding to fig. 3 to fig. 8, and therefore, the detailed description thereof will not be repeated here.

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 data processing method, comprising:

2. The method of claim 1, further comprising:

3. The method of claim 1, wherein obtaining a plurality of historical location requests associated with the plurality of buildings comprises:

4. The method of claim 3, wherein the building location comprises a building center location and a building range;

said determining from said set of original location requests an original location request that matches at least one of a plurality of building locations, comprising:

5. The method of claim 1, wherein for any historical positioning request, determining a process of a building to which the historical positioning request belongs according to the positioning position of the historical positioning request and building positions of a plurality of buildings comprises:

6. The method as claimed in claim 1, wherein the clustering the plurality of historical positioning requests according to the wireless access point list of each historical positioning request and the building to which each historical positioning request belongs to obtain the building to which each historical positioning request cluster belongs includes:

acquiring a first clustering threshold;

7. The method of claim 6, wherein determining a plurality of clusters of historical positioning requests and a building to which each cluster of historical positioning requests belongs based on the building to which the historical positioning request in each original cluster of positioning requests belongs comprises:

8. The method of claim 7, further comprising:

9. The method of claim 6, wherein the plurality of historical positioning requests comprises a first historical positioning request and a second historical positioning request;

the dividing the plurality of historical positioning requests into a plurality of original positioning request clusters according to the wireless access point list and the first clustering threshold of each historical positioning request comprises:

10. The method of claim 6, wherein the plurality of historical positioning requests comprises a first historical positioning request and a second historical positioning request;

11. The method of claim 6, wherein the plurality of historical positioning requests comprises a first historical positioning request and a second historical positioning request, wherein the first historical positioning request and the second historical positioning request each further comprise a signal strength of a wireless access point;

12. The method as claimed in claim 1, wherein the process of determining, for any wireless access point in the plurality of historical positioning requests, a building to which the any wireless access point belongs according to the building to which each of the plurality of historical positioning request clusters belongs includes:

13. A data processing apparatus, comprising:

14. A computer arrangement comprising a memory and a processor, the memory storing a computer program which, when executed by the processor, causes the processor to carry out the steps of the method according to any one of claims 1-12.

15. 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 of any one of claims 1-12.