CN118474861B

CN118474861B - Method, device, equipment and medium for determining target position information

Info

Publication number: CN118474861B
Application number: CN202410936485.9A
Authority: CN
Inventors: 董霖; 段永康; 方宏源; 朱为宁; 姚宇亮
Original assignee: Merit Interactive Co Ltd
Current assignee: Merit Interactive Co Ltd
Priority date: 2024-07-12
Filing date: 2024-07-12
Publication date: 2024-09-13
Anticipated expiration: 2044-07-12
Also published as: CN118474861A

Abstract

The invention provides a method, a device, equipment and a medium for determining target position information, which relate to the technical field of equipment positioning, wherein the method can acquire an associated electronic equipment identification list and an initial longitude and latitude list set, when the number of initial longitude and latitude lists which are not NULL is not smaller than the number of preset lists, all initial longitudes and latitudes in all initial longitude and latitude lists which are not NULL are subjected to de-duplication processing to acquire a first key longitude and latitude list, and the target position information is determined according to GeoHash algorithm, a first preset initial character string length and the first key longitude and latitude list.

Description

Method, device, equipment and medium for determining target position information

Technical Field

The present invention relates to the field of device positioning technologies, and in particular, to a method, an apparatus, a device, and a medium for determining target location information.

Background

When the device does not have the GPS, compared with the wireless positioning technology, the method has the advantages that the Bluetooth position information is acquired to realize that less resources are consumed for positioning the Bluetooth, the service life of the device is prolonged, the Bluetooth position information can be widely applied to various scenes, the Bluetooth position information is analyzed, the position of the device with the target Bluetooth or the position of the object carrying and using the device with the target Bluetooth can be timely determined by related personnel, the related personnel can respond in time to improve the action efficiency, and therefore, the Bluetooth position information is acquired to realize that the Bluetooth is positioned.

In the prior art, the method for acquiring the position information of the Bluetooth is to acquire the position information of the Bluetooth based on the signal intensity, acquire the electronic equipment for receiving the signal of the target Bluetooth, calculate the distance according to the intensity of the signal received by the electronic equipment, and determine the position information of the target Bluetooth according to the calculated distance.

However, the above method also has the following technical problems:

The relationship between the signal strength and the distance is usually a nonlinear relationship and is very easily affected by surrounding environmental factors, and further, a larger error is easily caused in determining the position information of the target bluetooth according to the deduced distance, so that the accuracy of the position information of the target bluetooth obtained according to the method is lower.

Disclosure of Invention

Aiming at the technical problems, the invention adopts the following technical scheme:

According to a first aspect of the present invention, there is provided a method for determining target location information, where the target location information is a GeoHash character string corresponding to the longitude and latitude of the location of a target bluetooth at a current time point, the method including the steps of:

and acquiring an associated electronic equipment identifier list, wherein the associated electronic equipment identifier list comprises a plurality of associated electronic equipment identifiers.

Acquiring an initial longitude and latitude list set corresponding to the associated electronic equipment identification list, wherein the initial longitude and latitude list set comprises initial longitude and latitude lists corresponding to all the associated electronic equipment identifications.

And when the number of the initial longitude and latitude lists which are not NULL is not smaller than the number of the preset lists, performing de-duplication processing on all initial longitudes and latitudes in all the initial longitude and latitude lists which are not NULL to obtain a first key longitude and latitude list, wherein the first key longitude and latitude list comprises a plurality of first key longitudes and latitudes.

And determining target position information according to GeoHash algorithm, the first preset initial character string length and the first key longitude and latitude list.

According to a second aspect of the present invention, there is provided an apparatus for determining target location information, where the target location information is a GeoHash character string corresponding to the longitude and latitude of a location of a target bluetooth at a current time point, the apparatus including:

The associated electronic equipment identification list acquisition module is used for acquiring an associated electronic equipment identification list, and the associated electronic equipment identification list comprises a plurality of associated electronic equipment identifications.

The initial longitude and latitude list set acquisition module is used for acquiring an initial longitude and latitude list set corresponding to the associated electronic equipment identification list, wherein the initial longitude and latitude list set comprises initial longitude and latitude lists corresponding to all the associated electronic equipment identifications.

The first key longitude and latitude list acquisition module is used for carrying out de-duplication processing on all initial longitudes and longitudes in all initial longitude and latitude lists which are not NULL to acquire a first key longitude and latitude list when the number of the initial longitude and latitude lists which are not NULL is not smaller than the number of the preset lists, wherein the first key longitude and latitude list comprises a plurality of first key longitudes and latitudes.

And the target position information determining module is used for determining target position information according to GeoHash algorithm, the first preset initial character string length and the first key longitude and latitude list.

According to a third aspect of the present invention there is provided a non-transitory computer readable storage medium having stored therein a computer program loaded and executed by a processor to implement the foregoing method.

According to a fourth aspect of the present invention, there is provided an electronic device comprising: a processor, a memory and a computer program stored on the memory and executable on the processor, the processor implementing the aforementioned method when executing the computer program.

The invention has at least the following beneficial effects:

The invention provides a method, a device, equipment and a medium for determining target position information, wherein the method can acquire an associated electronic equipment identification list and an initial longitude and latitude list set corresponding to the associated electronic equipment identification list, when the number of initial longitude and latitude lists which are not NULL is not smaller than the number of preset lists, all initial longitudes and latitudes in all initial longitude and latitude lists which are not NULL are subjected to de-duplication processing to acquire a first key longitude and latitude list, and the target position information is determined according to GeoHash algorithm, a first preset initial character string length and the first key longitude and latitude list.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required for the description of the embodiments will be briefly described below, and it is apparent that the drawings in the following description are only some embodiments of the present invention, and other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.

FIG. 1 is a flowchart of a method for determining target location information according to a first embodiment of the present invention;

Fig. 2 is a flowchart of step S4 provided in the first embodiment of the present invention;

Fig. 3 is a flowchart of a first initial processing manner in step S42 according to a first embodiment of the present invention;

fig. 4 is a flowchart of a second initial processing manner in step S42 according to the first embodiment of the present invention;

fig. 5 is a flowchart of a method for obtaining target location information according to a second embodiment of the present invention;

fig. 6 is a flowchart of step S40 provided in the second embodiment of the present invention;

fig. 7 is a flowchart of a first intermediate processing manner in step S403 according to the second embodiment of the present invention;

fig. 8 is a flowchart of a second intermediate processing manner in step S403 according to the second embodiment of the present invention;

fig. 9 is a schematic structural diagram of an apparatus for determining target location information according to a third embodiment of the present invention;

fig. 10 is a schematic structural diagram of a target location information determining module 4 according to a third embodiment of the present invention;

fig. 11 is a schematic structural diagram of a first initial processing subunit in a target location information determining unit 42 according to a third embodiment of the present invention;

Fig. 12 is a schematic structural diagram of a second initial processing subunit in the target location information determining unit 42 according to the third embodiment of the present invention;

fig. 13 is a schematic structural diagram of a device for acquiring target location information according to a fourth embodiment of the present invention;

Fig. 14 is a schematic structural diagram of a target location information obtaining module 40 according to a fourth embodiment of the present invention;

fig. 15 is a schematic structural diagram of a first intermediate processing subunit in a target location information obtaining unit 403 according to a fourth embodiment of the present invention;

Fig. 16 is a schematic structural diagram of a second intermediate processing subunit in a target location information obtaining unit 403 according to a fourth embodiment of the present invention.

Detailed Description

The following description of the embodiments of the present invention will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present invention, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to fall within the scope of the invention.

It should be noted that the terms "first," "second," and the like in the description and claims of the present invention and in the above figures are used for distinguishing between similar tasks and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used may be interchanged where appropriate such that the embodiments of the invention described herein may be implemented in sequences other than those illustrated or otherwise described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or server that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed or inherent to such process, method, article, or apparatus, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.

Example 1

The first embodiment of the present invention provides a method for determining target location information, where the target location information is a GeoHash character string corresponding to the longitude and latitude of a location of a target bluetooth at a current time point, and the GeoHash character string is a character string obtained according to a GeoHash algorithm, and the method includes the following steps, as shown in fig. 1:

s1, acquiring an associated electronic equipment identifier list, wherein the associated electronic equipment identifier list comprises a plurality of associated electronic equipment identifiers, the associated electronic equipment identifiers are the identity identifiers of associated electronic equipment, the associated electronic equipment is electronic equipment with associated Bluetooth, and the associated Bluetooth is other Bluetooth which establishes connection with a target Bluetooth and performs data transmission or searches the target Bluetooth in a preset time period; an electronic device may be understood as a mobile phone, tablet computer, etc.

Specifically, the ending time point of the preset time period is the current time point, and in a specific embodiment, those skilled in the art know that the starting time point of the preset time period is set by those skilled in the art according to the actual requirement, and will not be described herein.

S2, acquiring an initial longitude and latitude list set corresponding to the associated electronic equipment identification list, wherein the initial longitude and latitude list set comprises initial longitude and latitude lists corresponding to all the associated electronic equipment identifications, the initial longitude and latitude list comprises a plurality of initial longitudes and latitudes corresponding to the associated electronic equipment identifications, and the initial longitudes and latitudes are updated by GPS in the associated electronic equipment in a preset time period.

Specifically, the initial longitude and latitude list may be NULL.

S3, when the number of initial longitude and latitude lists which are not NULL is not smaller than the number of preset lists, performing de-duplication processing on all initial longitudes and latitudes in all initial longitude and latitude lists which are not NULL to obtain a first key longitude and latitude list, wherein the first key longitude and latitude list comprises a plurality of first key longitudes and latitudes, the person skilled in the art knows that the number of preset lists is a value preset by the person skilled in the art according to actual requirements, and any de-duplication method in the prior art belongs to the protection scope of the invention and is not repeated.

S4, determining target position information according to GeoHash algorithm, a first preset initial character string length and a first key longitude and latitude list, wherein the first preset initial character string length is set by a person skilled in the art according to actual requirements, and is not described herein.

Specifically, the step S4 further includes the following substeps S41 to S42, as shown in fig. 2:

S41, acquiring a first key position information character string list corresponding to the first key longitude and latitude list according to GeoHash algorithm, wherein the first key position information character string list comprises all first key position information character strings corresponding to the first key longitude and latitude, and the first key position information character string is a character string with the first preset initial character string length converted from the first key longitude and latitude through GeoHash algorithm.

S42, when any two first key position information character strings in the first key position information character string list are different, determining target position information according to a first initial processing mode, otherwise, determining target position information according to a second initial processing mode.

Through the steps, the first key position information character string list corresponding to the first key longitude and latitude list is obtained according to the GeoHash algorithm, when any two first key position information character strings in the first key position information character string list are different, any two first key longitude and latitude are not in the same GeoHash coding area, the target position information is determined according to the first initial processing mode, otherwise, it is indicated that two or more first key longitude and latitude are in the same GeoHash coding area, the target position information is determined according to the second initial processing mode, the longitude and latitude are not changed due to any influence factors, and therefore larger errors are not caused by further determining the target position information according to the first key longitude and latitude, and the accuracy of the determined target position information is improved.

Specifically, in step S42, the first initial processing manner includes the following steps S421 to S424, as shown in fig. 3:

S421, deleting the last character in the first key position information character string to obtain a second key position information character string corresponding to the first key position information character string.

S422, when all the second key position information character strings corresponding to the first key position information character strings are identical, determining any one of the second key position information character strings as target position information, otherwise, performing de-duplication processing on the second key position information character strings corresponding to all the first key position information character strings to obtain a third key position information character string list, wherein the third key position information character string list comprises a plurality of third key position information character strings.

S423, when the second key position information character string corresponding to the first key position information character string is the same as the third key position information character string, using the first key position information character string as a fourth key position information character string corresponding to the third key position information character string.

S424, determining the third key position information character string with the largest number of the corresponding fourth key position information character strings in all the third key position information character strings as target position information.

Through the steps, the second key position information strings are obtained according to the first key position information strings, when all the second key position information strings corresponding to the first key position information strings are identical, all the first key position information strings belong to GeoHash coding areas corresponding to the second key position information strings, it can be understood that all the first key position information strings are gathered in GeoHash coding areas corresponding to the second key position information strings, therefore, any one of the second key position information strings is determined to be target position information, otherwise, the first key position information strings are described to be scattered in GeoHash coding areas corresponding to a plurality of the second key position information strings, at this time, third key position information strings are obtained, all the third key position information strings corresponding to the third key position information strings are obtained according to the third key position information strings, the third key position information strings with the largest number of the fourth key position information strings can be understood as the third key position information strings corresponding to GeoHash coding areas corresponding to the second key position information strings, otherwise, the first key position information strings corresponding to GeoHash are not corresponding to the first key position information strings, the number of the third key position information strings is more than the first key position information strings, therefore, the target position information strings are determined to be more accurate, and the target position information is not more can be determined.

Specifically, the second initial processing manner in step S42 includes the following steps S4201 to S4205, as shown in fig. 4:

S4201, performing de-duplication processing on all the first key position information strings to obtain a first intermediate position information string list, wherein the first intermediate position information string list comprises a plurality of first intermediate position information strings.

S4202, when the first key position information string is the same as the first intermediate position information string, using the first key position information string as a second intermediate position information string corresponding to the first intermediate position information string.

S4203, using the first intermediate position information string having the largest number of the second intermediate position information strings among all the first intermediate position information strings as the third intermediate position information string.

S4204, when the first key position information character string is the same as the third intermediate position information character string, taking the first key longitude and latitude corresponding to the first key position information character string as the second key longitude and latitude to obtain a second key longitude and latitude list, wherein the second key longitude and latitude list comprises a plurality of second key longitudes and latitudes.

S4205, using the second key longitude and latitude list as the first key longitude and latitude list, using the second preset initial character string length corresponding to the first preset initial character string length as the first preset initial character string length, and determining the target position information according to GeoHash algorithm, the first preset initial character string length and the first key longitude and latitude list, wherein the second preset initial character string length is greater than the first preset initial character string length by 1.

Through the steps, the first intermediate position information character string is obtained according to the first key position information character string, the second intermediate position information character string is further obtained, the first intermediate position information character string with the largest number of the corresponding second intermediate position information character strings in all the first intermediate position information character strings can be understood as the first key longitude and latitude existing in the GeoHash coding area corresponding to the first intermediate position information character string to be the largest, the first intermediate position information character string with the largest number of the corresponding second intermediate position information character strings in all the first intermediate position information character strings is taken as the third intermediate position information character string, the first intermediate position information character string with the largest number of the corresponding first key longitude and latitude existing in the GeoHash coding area can be understood as the third intermediate position information character string, when the first key position information character string is the same as the third intermediate position information character string, taking the first key longitude and latitude corresponding to the first key position information character string as a second key longitude and latitude to obtain a second key longitude and latitude list, taking the second key longitude and latitude list as a first key longitude and latitude list, taking the second preset initial character string length corresponding to the first preset initial character string length as a first preset initial character string length, determining target position information according to GeoHash algorithm, the first preset initial character string length and the first key longitude and latitude list, taking the first key longitude and latitude in the GeoHash coding area corresponding to the third intermediate position information character string as a second key longitude and latitude to obtain a second key longitude and latitude list, taking the second key longitude and latitude list as a first key longitude and latitude list, the second preset initial character string length corresponding to the first preset initial character string length is used as the first preset initial character string length, the target position information is determined again, along with the lengthening of the first preset initial character string length, the length of the first intermediate position information character string which is obtained again in the process of determining the target position information again is longer, the corresponding GeoHash coding area is smaller, the accuracy is higher, the longitude and latitude cannot be changed due to any influence factors, and therefore larger errors cannot be caused in further determining the target position information according to the first key longitude and latitude, and the accuracy of the determined target position information is improved.

Example two

The second embodiment of the present invention further provides a method for obtaining target location information, which is different from the first embodiment in that the method further includes the following steps S10-S40 after step S2, as shown in fig. 5:

s10, when the number of initial longitude and latitude lists which are not NULL is smaller than the number of preset lists, a first key mobile hotspot identification and a second key mobile hotspot identification list are obtained, the first key mobile hotspot identification is the identity of the first key mobile hotspot, the first key mobile hotspot is the mobile hotspot connected with the first related electronic equipment at the current time point, the second key mobile hotspot identification list comprises a plurality of second key mobile hotspot identifications, the second key mobile hotspot identification is the identity of the second key mobile hotspot, the second key mobile hotspot is the mobile hotspot which is searched by the first related electronic equipment at the current time point but is not connected, the first related electronic equipment is the electronic equipment with other Bluetooth which is connected with the target Bluetooth at the current time point and performs data transmission, and the mobile hotspot can be understood as Wi-Fi.

S20, a first middle longitude and latitude list is obtained according to the first key mobile hotspot identification, the first middle longitude and latitude list comprises a plurality of first middle longitudes and latitudes, the first middle longitudes and latitudes are longitudes and latitudes displayed by a GPS in second related electronic equipment at the current time point, and the second related electronic equipment is electronic equipment connected with the first key mobile hotspot in a preset time period.

S30, a second intermediate longitude and latitude list is obtained according to the second key mobile hotspot identification list, the second intermediate longitude and latitude list comprises a plurality of second intermediate longitudes and latitudes, the second intermediate longitudes and latitudes are longitudes and latitudes displayed by a GPS in third electronic equipment at the current time point, and the third electronic equipment is electronic equipment connected with a second key mobile hotspot corresponding to any second key mobile hotspot identification in a preset time period.

S40, acquiring target position information according to GeoHash algorithm, the first preset intermediate character string length, the first intermediate longitude and latitude list and the second intermediate longitude and latitude list.

Specifically, the following substeps S401 to S403 are included in step S40, as described in fig. 6:

S401, acquiring a first candidate position information character string list corresponding to a first intermediate longitude and latitude list according to GeoHash algorithm, wherein the first candidate position information character string list comprises all first candidate position information character strings corresponding to the first intermediate longitude and latitude, and the first candidate position information character string is a character string with the length of a character string converted from the first intermediate longitude and latitude through GeoHash algorithm being a first preset intermediate character string length.

S402, a second candidate position information character string list corresponding to the second intermediate longitude and latitude list is obtained according to GeoHash algorithm, the second candidate position information character string list comprises all second candidate position information character strings corresponding to the second intermediate longitude and latitude, and the second candidate position information character string is a character string with the length of the character string converted from the second intermediate longitude and latitude through GeoHash algorithm being the length of the first preset intermediate character string.

S403, when any two first candidate position information character strings are different, any two second candidate position information character strings are different, and any one first candidate position information character string is different from any one second candidate position information character string, acquiring target position information according to the first intermediate processing mode, otherwise, acquiring target position information according to the second intermediate processing mode.

Through the steps, the first candidate position information character string list corresponding to the first intermediate longitude and latitude list is obtained according to GeoHash algorithm, the second candidate position information character string list corresponding to the second intermediate longitude and latitude list is obtained according to GeoHash algorithm, when any two first candidate position information character strings are different, any two second candidate position information character strings are different, and any one first candidate position information character string is different from any one second candidate position information character string, it is stated that any two first intermediate longitude and latitude, any two second intermediate longitude and latitude, or any one first intermediate longitude and latitude and any one second intermediate longitude and latitude are not in the same GeoHash coding region, the target position information is obtained according to the first intermediate processing mode, otherwise, it is stated that there are two or more first intermediate longitude and latitude or second intermediate longitude and latitude in the same GeoHash coding region, the target position information is obtained according to the second intermediate processing mode, the longitude and latitude will not change due to any influence factor, therefore, it is beneficial to further obtaining the target position information according to the first intermediate longitude and latitude, and further obtaining the target position information will not be in the same precision.

Specifically, the first intermediate processing manner in step S403 includes the following steps S4031 to S4035, as shown in fig. 7:

s4031, deleting the last character in the first candidate position information character string to obtain a third candidate position information character string corresponding to the first candidate position information character string, and deleting the last character in the second candidate position information character string to obtain a fourth candidate position information character string corresponding to the second candidate position information character string.

S4032, when all the third candidate position information character strings and all the fourth candidate position information character strings are the same character string, taking any one of the third candidate position information character strings or the fourth candidate position information character strings as target position information, otherwise, carrying out de-duplication processing on all the third candidate position information character strings and all the fourth candidate position information character strings to obtain a first preferred position information character string list, wherein the first preferred position information character string list comprises a plurality of first preferred position information character strings.

S4033, when the third candidate position information string is identical to the first preferred position information string, using the first candidate position information string corresponding to the third candidate position information string as the second preferred position information string corresponding to the first preferred position information string, and when the fourth candidate position information string is identical to the first preferred position information string, using the second candidate position information string corresponding to the fourth candidate position information string as the third preferred position information string corresponding to the first preferred position information string.

S4034, acquiring a first priority corresponding to a first preferred position information character string, wherein the value of the first priority corresponding to the first preferred position information character string is the sum of the product of the number of second preferred position information character strings corresponding to the first preferred position information character string and a first preset weight and the product of the number of third preferred position information character strings corresponding to the first preferred position information character string and a second preset weight, the first preset weight is a preset weight representing the importance degree of the first intermediate longitude and latitude, and the second preset weight is a preset weight representing the importance degree of the second intermediate longitude and latitude.

Specifically, the first preset weight is greater than the second preset weight.

S4035, the first preferred location information string corresponding to the largest first priority among the first priorities corresponding to all the first preferred location information strings is used as the target location information.

Through the steps, the third candidate position information character string and the fourth candidate position information character string are obtained, when all the third candidate position information character strings and all the fourth candidate position information character strings are the same character string, all the first intermediate longitude and latitude and all the second intermediate longitude and latitude belong to GeoHash coding areas corresponding to the third candidate position information character string or the fourth candidate position information character string, it can be understood that all the first intermediate longitude and latitude and all the second intermediate longitude and latitude are gathered in GeoHash coding areas corresponding to the third candidate position information character string or the fourth candidate position information character string, therefore any one of the third candidate position information character string or the fourth candidate position information character string is taken as target position information, otherwise, the first intermediate longitude and latitude and the second intermediate longitude and latitude are described to be dispersed in GeoHash coding areas corresponding to a plurality of third candidate position information character strings, the first preferred position information character string is obtained at this time, the second preferred position information character string and the third preferred position information character string corresponding to the first preferred position information character string are obtained according to the first preferred position information character string, the first preferred position information character string is not obtained according to the first preferred position information character string, and the first preferred position information character string is not greatly influenced by the first intermediate position information character string, and the first preferred position information character string is greatly is obtained according to the first preferred position information, and the first preferred position information character string is greatly influenced by the first preferred position information.

Specifically, the second intermediate processing manner in step S403 includes the following steps S100 to S600, as shown in fig. 8:

S100, performing de-duplication processing on all the first candidate position information character strings and all the second candidate position information character strings to obtain a first appointed position information character string list, wherein the first appointed position information character string list comprises a plurality of first appointed position information character strings.

And S200, when the first candidate position information character string is the same as the first appointed position information character string, using the first candidate position information character string as a second appointed position information character string corresponding to the first appointed position information character string, and when the second candidate position information character string is the same as the first appointed position information character string, using the second candidate position information character string as a third appointed position information character string corresponding to the first appointed position information character string.

S300, obtaining a second priority corresponding to a first appointed position information character string, wherein the value of the second priority corresponding to the first appointed position information character string is the sum of the product of the number of the second appointed position information character strings corresponding to the first appointed position information character string and a first preset weight and the product of the number of the third appointed position information character strings corresponding to the first appointed position information character string and a second preset weight.

S400, taking the first appointed position information character string corresponding to the largest second priority among the second priorities corresponding to all the first appointed position information character strings as a fourth appointed position information character string.

S500, when the first candidate position information character string is the same as the fourth appointed position information character string, taking the first intermediate longitude and latitude corresponding to the first candidate position information character string as a third intermediate longitude and latitude to obtain a third intermediate longitude and latitude list, and when the second candidate position information character string is the same as the fourth appointed position information character string, taking the second intermediate longitude and latitude corresponding to the second candidate position information character string as a fourth intermediate longitude and latitude to obtain a fourth intermediate longitude and latitude list, wherein the third intermediate longitude and latitude list comprises a plurality of third intermediate longitudes and latitudes, and the fourth intermediate longitude and latitude list comprises a plurality of fourth intermediate longitudes and latitudes.

S600, taking the third intermediate longitude and latitude list as a first intermediate longitude and latitude list, taking the fourth intermediate longitude and latitude list as a second intermediate longitude and latitude list, taking the second preset intermediate character string length corresponding to the first preset intermediate character string length as a first preset intermediate character string length, and acquiring target position information according to GeoHash algorithm, the first preset intermediate character string length, the first intermediate longitude and latitude list and the second intermediate longitude and latitude list, wherein the second preset intermediate character string length is 1 greater than the first preset intermediate character string length.

Through the steps, a first appointed position information character string is obtained according to a first candidate position information character string and a second candidate position information character string, a second priority corresponding to the first appointed position information character string is obtained according to a second appointed position information character string corresponding to the first appointed position information character string and a third appointed position information character string, the first appointed position information character string corresponding to the largest second priority among the second priorities corresponding to all the first appointed position information character strings is used as a fourth appointed position information character string, when the first candidate position information character string is identical to the fourth appointed position information character string, the first intermediate longitude and latitude corresponding to the first candidate position information character string is used as a third intermediate longitude and latitude to obtain a third intermediate longitude and latitude list, when the second candidate position information character string is identical to the fourth appointed position information character string, the second intermediate longitude and latitude corresponding to the second candidate position information character string is used as a fourth intermediate longitude and latitude list to obtain a fourth intermediate longitude and latitude list, the third intermediate longitude and latitude corresponding to the third intermediate longitude and latitude list is used as a first intermediate longitude and latitude list, the second intermediate longitude and latitude length is also used as a target length of a second intermediate position list, the first intermediate position information string is obtained according to a longer intermediate position list, the first intermediate position information string is obtained, the length of the first intermediate position information string is obtained according to a longer intermediate position information string is obtained, the higher the accuracy is, the longitude and latitude can not change due to any influence factors, so that the further acquisition of the target position information according to the first intermediate longitude and latitude and the second intermediate longitude and latitude can not cause larger errors, and the accuracy of acquiring the target position information is improved.

According to the method for acquiring the target position information, the associated electronic equipment identification list and the initial longitude and latitude list set corresponding to the associated electronic equipment identification list can be acquired, when the number of the initial longitude and latitude lists which are not NULL is smaller than the number of the preset lists, the first key mobile hotspot identification list and the second key mobile hotspot identification list are acquired, the first intermediate longitude and latitude list is acquired according to the first key mobile hotspot identification list, the second intermediate longitude and latitude list is acquired according to the second key mobile hotspot identification list, and the target position information is acquired according to GeoHash algorithm, the first preset intermediate character string length, the first intermediate longitude and latitude list and the second intermediate longitude and latitude list.

The present invention also provides a specific embodiment, which differs from the first embodiment and the second embodiment in that the method further includes the following steps S1000-S3000 to obtain the target position information after step S2:

And S1000, when the number of initial longitude and latitude lists which are not NULL is smaller than the number of preset lists, acquiring a key base station identification list, wherein the key base station identification list comprises a plurality of key base station identifications, the key base station identifications are the identity identifications of key base stations, and the key base stations are base stations which are in communication connection with any one associated electronic device in a preset time period.

S2000, acquiring a first candidate longitude and latitude list according to a key base station identification list, wherein the first candidate longitude and latitude list comprises a plurality of first candidate longitudes and latitudes, the first candidate longitudes and latitudes are longitudes and latitudes displayed by a GPS in first key electronic equipment at a current time point, and the first key electronic equipment is electronic equipment which is in communication connection with any one key base station in a preset time period.

S3000, acquiring target position information according to GeoHash algorithm, the first preset key character string length and the first candidate longitude and latitude list.

Through the steps, when the number of initial longitude and latitude lists which are not NULL is smaller than the number of preset lists, a key base station identification list is obtained, a first candidate longitude and latitude list is obtained according to the key base station identification list, target position information is obtained according to GeoHash algorithm, the first preset key character string length and the first candidate longitude and latitude list, longitude and latitude cannot be changed due to any influence factors, further obtaining the target position information according to the first candidate longitude and latitude cannot cause larger errors, and accuracy of obtaining the target position information is improved.

Specifically, the step S3000 includes the following substeps S3100 to S3200:

S3100, a first initial position information character string list corresponding to the first candidate longitude and latitude list is obtained according to GeoHash algorithm, the first initial position information character string list comprises first initial position information character strings corresponding to all the first candidate longitudes and latitudes, and the first initial position information character string is a character string with the length of a first preset key character string converted from the first candidate longitudes and latitudes through GeoHash algorithm.

S3200, when any two first initial position information character strings in the first initial position information character string list are different, acquiring target position information according to a first key processing mode, otherwise, acquiring target position information according to a second key processing mode.

Through the steps, the first initial position information character string list corresponding to the first candidate longitude and latitude list is obtained according to the GeoHash algorithm, when any two first initial position information character strings in the first initial position information character string list are different, the fact that any two first candidate longitudes and latitudes do not belong to the same GeoHash coding area is indicated, if not, the fact that two or more first candidate longitudes and latitudes belong to the same GeoHash coding area is indicated, the fact that the target position information is determined according to the second key processing mode is indicated, the longitude and latitude cannot be changed due to any influence factors, and further the target position information is obtained according to the first candidate longitudes and latitudes, so that larger errors are not caused, and the accuracy of obtaining the target position information is improved.

Specifically, the first key processing manner in step S3200 includes the following steps S3210 to S3250:

S3210, deleting the last character in the first initial position information character string to obtain a second initial position information character string corresponding to the first initial position information character string.

S3220, when all the second initial position information character strings are identical, taking any one of the second initial position information character strings as target position information, otherwise, performing de-duplication processing on all the second initial position information character strings to obtain a third initial position information character string list, wherein the third initial position information character string list comprises a plurality of third initial position information character strings.

And S3230, when the second initial position information character string corresponding to the first initial position information character string is identical to the third initial position information character string, using the first key electronic device corresponding to the first candidate longitude and latitude corresponding to the first initial position information character string as the second key electronic device corresponding to the third initial position information character string.

S3240, obtaining a key priority corresponding to a third initial position information character string, wherein the value of the key priority corresponding to the third initial position information character string is the sum of the data reporting frequencies of all the second key electronic devices corresponding to the third initial position information character string, and the data reporting frequencies of the second key electronic devices are the total number of times that the second key electronic devices report data to all the key base stations in a preset time period.

And S3250, taking the third initial position information character string corresponding to the largest key priority among the key priorities corresponding to all the third initial position information character strings as target position information.

Through the steps, the second initial position information character strings are obtained, when all the second initial position information character strings are identical, any one of the second initial position information character strings is taken as target position information, all the first candidate longitudes and latitudes belong to GeoHash coding areas corresponding to the second initial position information character strings, and it can be understood that all the first candidate longitudes and latitudes are gathered in GeoHash coding areas corresponding to the second initial position information character strings, therefore, any one of the second initial position information character strings is taken as target position information, otherwise, the first candidate longitudes and latitudes are dispersed in GeoHash coding areas corresponding to a plurality of the second initial position information character strings, at this time, a third initial position information character string is obtained, a third initial position information character string corresponding to the third initial position information is obtained according to a second key electronic device corresponding to the third initial position information character string, and the third initial position information character string corresponding to the largest key priority in the key priority levels is taken as target position information, so that the longitudes and latitudes are not changed due to any influence factors, and further the obtaining of the candidate longitudes and latitudes can not cause great target position information.

Specifically, the second key processing manner in step S3200 includes the following steps S3201 to S3206:

S3201, performing de-duplication processing on all the first initial position information character strings to obtain a first position information character string list, wherein the first position information character string list comprises a plurality of first position information character strings.

S3202, when the first initial position information character string is the same as the first position information character string to be selected, using the first key electronic device corresponding to the first candidate longitude and latitude corresponding to the first initial position information character string as the third key electronic device corresponding to the first position information character string to be selected.

S3203, obtaining an intermediate priority corresponding to the first position information character string, wherein the value of the intermediate priority corresponding to the first position information character string is the sum of the data reporting frequencies of all third key electronic devices corresponding to the first position information character string, and the data reporting frequencies of the third key electronic devices are the total number of times that the third key electronic devices report data to all key base stations in a preset time period.

S3204, the first candidate position information character string corresponding to the largest intermediate priority among the intermediate priorities corresponding to all the first candidate position information character strings is used as the second candidate position information character string.

S3205, when the first initial position information character string is the same as the second position information character string to be selected, taking the first candidate longitude and latitude corresponding to the first initial position information character string as the second candidate longitude and latitude to obtain a second candidate longitude and latitude list, wherein the second candidate longitude and latitude list comprises a plurality of second candidate longitudes and latitudes.

S3206, taking the second candidate longitude and latitude list as a first candidate longitude and latitude list, taking the second preset key character string length corresponding to the first preset key character string length as a first preset key character string length, and acquiring target position information according to GeoHash algorithm, the first preset key character string length and the first candidate longitude and latitude list, wherein the second preset key character string length is 1 greater than the first preset key character string length.

Through the steps, the first position information character string to be selected is obtained according to the first initial position information character string, the intermediate priority corresponding to the first position information character string is obtained according to the third key electronic equipment corresponding to the first position information character string to be selected, the first position information character string corresponding to the largest intermediate priority among the intermediate priority corresponding to all the first position information character strings is used as the second position information character string to be selected, when the first initial position information character string is identical with the second position information character string to be selected, the first candidate longitude and latitude corresponding to the first initial position information character string is used as the second candidate longitude and latitude to obtain the second candidate longitude and latitude list, the second candidate longitude and latitude list is used as the first candidate longitude and latitude list, the second preset key character string length corresponding to the first preset key character string length is used as the first preset key character string length, the first preset key character string length and the first candidate longitude and latitude list are used as the target position information, when the first initial position information character string is lengthened, the first position information is determined to be the longer than the second position information character string, the first position information is not longer than the first candidate longitude and latitude information is further influenced by the fact that the first position information is larger than the first position information, and the target position information is not longer than the first position information is further influenced by the fact that the first position information is obtained.

The present invention also provides a specific embodiment, which is different from the above embodiment in that step S2 further includes step S21 of obtaining the target position information:

s21, when the number of initial longitude and latitude lists which are not NULL is smaller than the number of preset lists, acquiring target position information according to a preferred processing mode.

Specifically, the preferred processing method in step S21 includes the following steps a to c:

Step a: the method for acquiring the first key mobile hotspot identifier and the second key mobile hotspot identifier list and acquiring the first key position information according to the first key mobile hotspot identifier and the second key mobile hotspot identifier list is the same as the method for acquiring the target position information according to the first key mobile hotspot identifier and the second key mobile hotspot identifier list in the second embodiment, and it is understood that the target position information acquired according to the first key mobile hotspot identifier and the second key mobile hotspot identifier list in the second embodiment is taken as the first key position information in the embodiment and is not repeated here.

Step b: the method of acquiring the key base station identifier list and acquiring the second key position information according to the key base station identifier list is the same as the method of acquiring the target position information according to the key base station identifier list in steps S2000-S3000, and it can be understood that the target position information acquired according to the key base station identifier list in steps S2000-S3000 is taken as the second key position information in this embodiment, and will not be described herein.

Step c: when the first important position information is the same as the second important position information, the first important position information or the second important position information is used as target position information; when the first key position information is different from the second key position information and the character string length of the first key position information is larger than that of the second key position information, the first key position information is used as target position information; when the first key position information is different from the second key position information and the character string length of the first key position information is smaller than the character string length of the second key position information, the second key position information is used as target position information; and when the first key position information is different from the second key position information and the character string length of the first key position information is equal to the character string length of the second key position information, the first key position information is taken as target position information.

Through the steps, the longer the character string length of the first key position information or the second key position information is, the smaller the corresponding GeoHash coding area is, the higher the precision is, when the first key position information is the same as the second key position information, the first key position information or the second key position information is used as target position information, and when the first key position information is different from the second key position information and the character string length of the first key position information is larger than the character string length of the second key position information, the first key position information is more precise, and the first key position information is used as target position information; when the first key position information is different from the second key position information and the character string length of the first key position information is smaller than the character string length of the second key position information, the second key position information is more accurate, and the second key position information is used as target position information; when the first key position information is different from the second key position information and the character string length of the first key position information is equal to the character string length of the second key position information, the first key position information is used as target position information, so that the accuracy of acquiring the target position information is improved.

In a specific embodiment, the starting time point of the preset time period is obtained through the following steps a-C:

step A: the method comprises the steps of obtaining a target base station identification list corresponding to a preset geographic area, wherein the target base station identification list comprises a plurality of target base station identifications, the target base station identifications are identification identifications of target base stations, the target base stations are base stations arranged in the preset geographic area, and the preset geographic area is a geographic area preset by a person skilled in the art according to actual requirements and is not described in detail herein.

And (B) step (B): the method comprises the steps of obtaining a target time period list corresponding to a target base station identification list, wherein the target time period list comprises target time periods corresponding to all target base station identifications, the target time periods corresponding to the target base station identifications are time periods in which the number of electronic devices which are in communication connection with a target base station in a historical time slice is unchanged and the number of the electronic devices which are in communication connection with the target base station is larger than the number of preset electronic devices, and the preset electronic devices are known to a person skilled in the art and are set according to actual requirements by the person skilled in the art and are not repeated herein.

Specifically, the length of the target time period is greater than a preset time period, and those skilled in the art know that the preset time period is set by those skilled in the art according to actual requirements, and will not be described herein.

Specifically, the historical time slice is the time slice before the time slice in which the current time point is located.

Further, the length of one time slice is one day; a historical time slice may be understood as the day preceding the day.

Step C: and taking the time point obtained by subtracting the length of the preset time period from the current time point as the starting time point of the preset time period, wherein the length of the preset time period is the average value of the lengths of all the target time periods in the target time period list.

Through the steps, the length of the preset time period is acquired according to the target time period corresponding to the target base station identifier, and then the starting time point of the preset time period is acquired.

Example III

The third embodiment of the present invention provides a device for determining target location information, where the target location information is a GeoHash character string corresponding to the longitude and latitude of the location of the target bluetooth at the current time point, and the GeoHash character string is a character string obtained according to GeoHash algorithm, as shown in fig. 9, where the device includes:

the associated electronic equipment identification list acquisition module 1 is used for acquiring an associated electronic equipment identification list, wherein the associated electronic equipment identification list comprises a plurality of associated electronic equipment identifications, the associated electronic equipment identifications are the identity identifications of associated electronic equipment, the associated electronic equipment is electronic equipment with associated Bluetooth, and the associated Bluetooth is other Bluetooth which establishes connection with a target Bluetooth and performs data transmission or searches the target Bluetooth in a preset time period; an electronic device may be understood as a mobile phone, tablet computer, etc.

The initial longitude and latitude list set obtaining module 2 is configured to obtain an initial longitude and latitude list set corresponding to the associated electronic device identifier list, where the initial longitude and latitude list set includes initial longitude and latitude lists corresponding to all associated electronic device identifiers, and the initial longitude and latitude list includes a plurality of initial longitudes and latitudes corresponding to the associated electronic device identifiers, and the initial longitudes and latitudes are longitude and latitudes updated by a GPS in the associated electronic device in a preset time period.

Specifically, the initial longitude and latitude list may be NULL.

The first key longitude and latitude list obtaining module 3 is configured to perform deduplication processing on all initial longitudes and longitudes in all initial longitude and latitude lists that are not NULL to obtain a first key longitude and latitude list when the number of the initial longitude and latitude lists that are not NULL is not less than the number of the preset lists, where the first key longitude and latitude list includes a plurality of first key longitudes and latitudes, and a person skilled in the art knows that the number of the preset lists is a value preset by a person skilled in the art according to actual needs, and any deduplication method in the prior art belongs to the protection scope of the present invention and is not repeated here.

The target location information determining module 4 is configured to determine target location information according to GeoHash algorithm, a first preset initial string length, and a first key longitude and latitude list, where the person skilled in the art knows that the first preset initial string length is set by the person skilled in the art according to actual requirements, and will not be described herein.

Specifically, as shown in fig. 10, the target location information determining module 4 further includes:

The first key position information string list obtaining unit 41 is configured to obtain, according to the GeoHash algorithm, a first key position information string list corresponding to the first key longitude and latitude list, where the first key position information string list includes all first key position information strings corresponding to the first key longitude and latitude, and the first key position information string is a string with a string length converted from the first key longitude and latitude by the GeoHash algorithm being a first preset initial string length.

The target position information determining unit 42 is configured to determine the target position information according to the first initial processing mode when any two first key position information strings in the first key position information string list are different, and otherwise determine the target position information according to the second initial processing mode.

Specifically, the target position information determining unit 42 further includes a first initial processing subunit and a second initial processing subunit, where the first initial processing subunit is configured to determine the target position information according to the first initial processing mode, and the second initial processing subunit is configured to determine the target position information according to the second initial processing mode.

Specifically, as shown in fig. 11, the first initial processing subunit in the target location information determining unit 42 further includes:

the second key position information string obtaining subunit 421 is configured to delete the last character in the first key position information string to obtain a second key position information string corresponding to the first key position information string.

The first target location information determining subunit 422 is configured to determine, when all the second key location information strings corresponding to the first key location information strings are identical, that any one of the second key location information strings is the target location information, and if not, perform deduplication processing on the second key location information strings corresponding to all the first key location information strings to obtain a third key location information string list, where the third key location information string list includes a plurality of third key location information strings.

A fourth key position information string obtaining subunit 423, configured to, when the second key position information string corresponding to the first key position information string is identical to the third key position information string, use the first key position information string as a fourth key position information string corresponding to the third key position information string.

The second target location information determining subunit 424 is configured to determine, as the target location information, the third key location information string having the largest number of the corresponding fourth key location information strings among all the third key location information strings.

Specifically, as shown in fig. 12, the second initial processing subunit in the target position information determining unit 42 further includes:

The first intermediate position information string list obtaining subunit 4201 is configured to perform deduplication processing on all the first key position information strings to obtain a first intermediate position information string list, where the first intermediate position information string list includes a plurality of first intermediate position information strings.

The second intermediate position information string obtaining subunit 4202 is configured to, when a first key position information string is the same as a first intermediate position information string, use the first key position information string as a second intermediate position information string corresponding to the first intermediate position information string.

The third intermediate position information string obtaining subunit 4203 is configured to use, as the third intermediate position information string, the first intermediate position information string having the largest number of second intermediate position information strings corresponding to all the first intermediate position information strings.

The second key longitude and latitude list obtaining subunit 4204 is configured to obtain a second key longitude and latitude list by using, when the first key location information string is the same as the third intermediate location information string, the first key longitude and latitude corresponding to the first key location information string as the second key longitude and latitude, where the second key longitude and latitude list includes a plurality of second key longitudes and latitudes.

Third target location information determining subunit 4205, configured to determine target location information according to GeoHash algorithm, the first preset initial string length, and the first key longitude and latitude list, with the second key longitude and latitude list being the first key longitude and latitude list, and with the second preset initial string length corresponding to the first preset initial string length being the first preset initial string length, where the second preset initial string length is greater than the first preset initial string length by 1.

Example IV

The fourth embodiment of the present invention further provides a device for acquiring target location information, which is different from the third embodiment in that: as shown in fig. 13, the apparatus for acquiring the target location information further includes, in addition to the associated electronic device identifier list acquiring module 1 and the initial longitude and latitude list set acquiring module 2:

The identifier obtaining module 10 is configured to obtain, when the number of initial latitude and longitude lists that are not NULL is smaller than the number of preset lists, a first key mobile hotspot identifier and a second key mobile hotspot identifier list, where the first key mobile hotspot identifier is an identity identifier of a first key mobile hotspot, the first key mobile hotspot is a mobile hotspot connected with a first related electronic device at a current time point, the second key mobile hotspot identifier list includes a plurality of second key mobile hotspot identifiers, the second key mobile hotspot identifier is an identity identifier of a second key mobile hotspot, the second key mobile hotspot is a mobile hotspot that is searched by a first related electronic device at the current time point but is not connected, the first related electronic device is an electronic device with other bluetooth that establishes a connection between the current time point and a target bluetooth and performs data transmission, and the mobile hotspot can be understood as Wi-Fi.

The first intermediate longitude and latitude list obtaining module 20 is configured to obtain a first intermediate longitude and latitude list according to a first key mobile hotspot identifier, where the first intermediate longitude and latitude list includes a plurality of first intermediate longitudes and latitudes, the first intermediate longitudes and latitudes are longitudes and latitudes displayed by a GPS in a second related electronic device at a current time point, and the second related electronic device is an electronic device connected to the first key mobile hotspot in a preset time period.

The second intermediate longitude and latitude list obtaining module 30 is configured to obtain a second intermediate longitude and latitude list according to a second key mobile hotspot identifier list, where the second intermediate longitude and latitude list includes a plurality of second intermediate longitudes and latitudes, the second intermediate longitudes and latitudes are longitudes and latitudes displayed by a GPS in a third electronic device at a current time point, and the third electronic device is an electronic device connected to a second key mobile hotspot corresponding to any one second key mobile hotspot identifier in a preset time period.

The target location information obtaining module 40 is configured to obtain target location information according to GeoHash algorithm, a first preset intermediate string length, a first intermediate longitude and latitude list and a second intermediate longitude and latitude list.

Specifically, as shown in fig. 14, the target position information obtaining module 40 further includes:

The first candidate location information string list obtaining unit 401 is configured to obtain, according to the GeoHash algorithm, a first candidate location information string list corresponding to the first intermediate longitude and latitude list, where the first candidate location information string list includes all first candidate location information strings corresponding to the first intermediate longitude and latitude, and the first candidate location information string is a string that converts the first intermediate longitude and latitude into a string length that is a first preset intermediate string length through the GeoHash algorithm.

The second candidate position information string list obtaining unit 402 is configured to obtain a second candidate position information string list corresponding to the second intermediate longitude and latitude list according to a GeoHash algorithm, where the second candidate position information string list includes all second candidate position information strings corresponding to the second intermediate longitude and latitude, and the second candidate position information string is a string with a string length converted from the second intermediate longitude and latitude by a GeoHash algorithm being a first preset intermediate string length.

The target location information obtaining unit 403 is configured to obtain the target location information according to the first intermediate processing mode when any two first candidate location information strings are different, any two second candidate location information strings are different, and any one first candidate location information string is different from any one second candidate location information string, or obtain the target location information according to the second intermediate processing mode.

Specifically, the target position information obtaining unit 403 further includes a first intermediate processing subunit and a second intermediate processing subunit, where the first intermediate processing subunit is configured to obtain the target position information according to the first intermediate processing mode, and the second intermediate processing subunit is configured to obtain the target position information according to the second intermediate processing mode.

Specifically, as shown in fig. 15, the first intermediate processing subunit in the target position information acquisition unit 403 further includes:

The other candidate position information character string obtaining subunit 4031 is configured to delete the last character in the first candidate position information character string to obtain a third candidate position information character string corresponding to the first candidate position information character string, and delete the last character in the second candidate position information character string to obtain a fourth candidate position information character string corresponding to the second candidate position information character string.

The first target location information obtaining subunit 4032 is configured to use any one of the third candidate location information strings or the fourth candidate location information strings as the target location information when all of the third candidate location information strings and all of the fourth candidate location information strings are the same string, otherwise, perform deduplication processing on all of the third candidate location information strings and all of the fourth candidate location information strings to obtain a first preferred location information string list, where the first preferred location information string list includes a plurality of first preferred location information strings.

A preferred location information string obtaining subunit 4033, configured to, when a third candidate location information string is identical to a first preferred location information string, use the first candidate location information string corresponding to the third candidate location information string as a second preferred location information string corresponding to the first preferred location information string, and when a fourth candidate location information string is identical to the first preferred location information string, use the second candidate location information string corresponding to the fourth candidate location information string as a third preferred location information string corresponding to the first preferred location information string.

A first priority obtaining subunit 4034, configured to obtain a first priority corresponding to a first preferred location information string, where a value of the first priority corresponding to the first preferred location information string is a sum of a product of a number of second preferred location information strings corresponding to the first preferred location information string and a first preset weight and a product of a number of third preferred location information strings corresponding to the first preferred location information string and a second preset weight, where the first preset weight is a preset weight representing an importance degree of the first intermediate longitude and latitude, and the second preset weight is a preset weight representing an importance degree of the second intermediate longitude and latitude.

Specifically, the first preset weight is greater than the second preset weight.

The second target location information obtaining subunit 4035 is configured to set, as the target location information, the first preferred location information string corresponding to the largest first priority among the first priorities corresponding to all the first preferred location information strings.

Specifically, as shown in fig. 16, the second intermediate processing subunit in the target position information acquisition unit 403 further includes:

The first specified position information string obtaining subunit 100 is configured to perform deduplication processing on all the first candidate position information strings and all the second candidate position information strings to obtain a first specified position information string list, where the first specified position information string list includes a plurality of first specified position information strings.

The other specified position information string obtaining subunit 200 is configured to, when a first candidate position information string is the same as a first specified position information string, use the first candidate position information string as a second specified position information string corresponding to the first specified position information string, and when a second candidate position information string is the same as the first specified position information string, use the second candidate position information string as a third specified position information string corresponding to the first specified position information string.

The second priority obtaining subunit 300 is configured to obtain a second priority corresponding to a first specific location information string, where a value of the second priority corresponding to the first specific location information string is a sum of a product of the number of second specific location information strings corresponding to the first specific location information string and a first preset weight and a product of the number of third specific location information strings corresponding to the first specific location information string and a second preset weight.

The fourth specified position information string obtaining subunit 400 is configured to use, as the fourth specified position information string, the first specified position information string corresponding to the largest second priority among the second priorities corresponding to all the first specified position information strings.

The other intermediate longitude and latitude list obtaining subunit 500 is configured to obtain a third intermediate longitude and latitude list with the first intermediate longitude and latitude corresponding to the first candidate location information string as a third intermediate longitude and latitude when the first candidate location information string is the same as the fourth specified location information string, and obtain a fourth intermediate longitude and latitude list with the second intermediate longitude and latitude corresponding to the second candidate location information string as a fourth intermediate longitude and latitude when the second candidate location information string is the same as the fourth specified location information string, where the third intermediate longitude and latitude list includes a plurality of third intermediate longitudes and latitudes, and the fourth intermediate longitude and latitude list includes a plurality of fourth intermediate longitudes and latitudes.

The third target location information obtaining subunit 600 is configured to obtain the target location information according to GeoHash algorithm, the first preset middle string length, the first middle longitude and latitude list, and the second middle longitude and latitude list, wherein the second preset middle string length is greater than the first preset middle string length by 1, with the third middle longitude and latitude list as the first middle longitude and latitude list, the fourth middle longitude and latitude list as the second middle longitude and latitude list, and the second preset middle string length corresponding to the first preset middle string length as the first preset middle string length.

Embodiments of the present invention also provide a non-transitory computer readable storage medium, which may be disposed in an electronic device to store a computer program or at least one computer executable instruction for implementing one of the methods embodiments, the computer program or at least one computer executable instruction being loaded and executed by the processor to implement the method provided by the above embodiments.

The embodiment of the invention also provides electronic equipment, which comprises: a processor, a memory and a computer program stored on the memory and executable on the processor, the processor implementing the method provided by the above embodiments when the computer program is executed.

Embodiments of the present invention also provide a computer program product comprising program code for causing an electronic device to carry out the steps of the method according to the various exemplary embodiments of the invention as described in the specification, when said program product is run on the electronic device.

While certain specific embodiments of the invention have been described in detail by way of example, it will be appreciated by those skilled in the art that the above examples are for illustration only and are not intended to limit the scope of the invention. Those skilled in the art will also appreciate that many modifications may be made to the embodiments without departing from the scope and spirit of the invention.

Claims

1. A method for determining target location information, wherein the target location information is a GeoHash character string corresponding to the longitude and latitude of the location of a target bluetooth at a current time point, the method comprising the following steps:

Acquiring an associated electronic equipment identifier list, wherein the associated electronic equipment identifier list comprises a plurality of associated electronic equipment identifiers;

Acquiring an initial longitude and latitude list set corresponding to the associated electronic equipment identification list, wherein the initial longitude and latitude list set comprises initial longitude and latitude lists corresponding to all the associated electronic equipment identifications;

When the number of initial longitude and latitude lists which are not NULL is not smaller than the number of preset lists, performing de-duplication processing on all initial longitudes and latitudes in all initial longitude and latitude lists which are not NULL to obtain a first key longitude and latitude list, wherein the first key longitude and latitude list comprises a plurality of first key longitudes and latitudes;

determining target position information according to GeoHash algorithm, first preset initial character string length and first key longitude and latitude list, comprising the following steps:

Acquiring a first key position information character string list corresponding to the first key longitude and latitude list according to GeoHash algorithm, wherein the first key position information character string list comprises all first key position information character strings corresponding to the first key longitude and latitude, and the first key position information character string is a character string with the length of a first preset initial character string converted from the first key longitude and latitude through GeoHash algorithm;

when any two first key position information character strings in the first key position information character string list are different, determining target position information according to a first initial processing mode, otherwise, determining target position information according to a second initial processing mode;

the first initial processing mode comprises the following steps:

deleting the last character in the first key position information character string to obtain a second key position information character string corresponding to the first key position information character string;

When all the second key position information character strings corresponding to the first key position information character strings are identical, determining any one of the second key position information character strings as target position information, otherwise, performing de-duplication processing on the second key position information character strings corresponding to all the first key position information character strings to obtain a third key position information character string list, wherein the third key position information character string list comprises a plurality of third key position information character strings;

When a second key position information character string corresponding to a first key position information character string is the same as a third key position information character string, the first key position information character string is used as a fourth key position information character string corresponding to the third key position information character string;

Determining third key position information character strings with the largest number of corresponding fourth key position information character strings in all third key position information character strings as target position information;

the second initial processing mode comprises the following steps:

Performing de-duplication processing on all the first key position information character strings to obtain a first intermediate position information character string list, wherein the first intermediate position information character string list comprises a plurality of first intermediate position information character strings;

When a first key position information character string is the same as a first intermediate position information character string, the first key position information character string is used as a second intermediate position information character string corresponding to the first intermediate position information character string;

taking the first intermediate position information character string with the largest number of the corresponding second intermediate position information character strings in all the first intermediate position information character strings as a third intermediate position information character string;

When the first key position information character string is the same as the third intermediate position information character string, taking the first key longitude and latitude corresponding to the first key position information character string as a second key longitude and latitude to obtain a second key longitude and latitude list, wherein the second key longitude and latitude list comprises a plurality of second key longitude and latitude;

And taking the second key longitude and latitude list as a first key longitude and latitude list, taking the second preset initial character string length corresponding to the first preset initial character string length as a first preset initial character string length, and determining target position information according to GeoHash algorithm, the first preset initial character string length and the first key longitude and latitude list.

2. The method of determining target position information according to claim 1, wherein GeoHash character strings are character strings obtained according to GeoHash algorithm.

3. The method for determining target location information according to claim 2, wherein the associated electronic device identifier is an identity identifier of an associated electronic device, the associated electronic device is an electronic device with associated bluetooth, and the associated bluetooth is other bluetooth that establishes a connection with the target bluetooth and performs data transmission or searches for the target bluetooth in a preset period of time.

4. The method of determining target position information according to claim 1, wherein a second preset initial string length is 1 greater than the first preset initial string length.

5. An apparatus for determining target location information, wherein the target location information is a GeoHash string corresponding to a longitude and latitude of a location of a target bluetooth at a current time point, the apparatus comprising:

the associated electronic equipment identification list acquisition module is used for acquiring an associated electronic equipment identification list, wherein the associated electronic equipment identification list comprises a plurality of associated electronic equipment identifications;

The initial longitude and latitude list set acquisition module is used for acquiring an initial longitude and latitude list set corresponding to the associated electronic equipment identification list, wherein the initial longitude and latitude list set comprises initial longitude and latitude lists corresponding to all the associated electronic equipment identifications;

The first key longitude and latitude list acquisition module is used for carrying out de-duplication processing on all initial longitudes and longitudes in all initial longitude and latitude lists which are not NULL to acquire a first key longitude and latitude list when the number of the initial longitude and latitude lists which are not NULL is not smaller than the number of the preset lists, wherein the first key longitude and latitude list comprises a plurality of first key longitudes and latitudes;

the target position information determining module is configured to determine target position information according to GeoHash algorithm, a first preset initial string length and a first key longitude and latitude list, and includes the following steps:

the first initial processing mode comprises the following steps:

the second initial processing mode comprises the following steps:

6. A non-transitory computer readable storage medium, wherein the storage medium has stored therein a computer program that is loaded and executed by a processor to implement the method of determining target location information according to any one of claims 1-4.

7. An electronic device, comprising: processor, memory and computer program stored on the memory and executable on the processor, characterized in that the processor implements the method of determining target location information according to any of claims 1-4 when executing the computer program.