CN118474862B

CN118474862B - Method, device, equipment and medium for acquiring target position information

Info

Publication number: CN118474862B
Application number: CN202410936545.7A
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-06
Anticipated expiration: 2044-07-12
Also published as: CN118474862A

Abstract

The invention provides a method, a device, equipment and a medium for acquiring target position information, which relate to the technical field of equipment positioning, wherein the method can acquire an initial longitude and latitude list set corresponding to an associated electronic equipment identification list, and when the number of initial longitude and latitude lists which are not NULL is smaller than the number of preset lists, acquire a first key mobile hotspot identification list and a second key mobile hotspot identification list, further acquire a first intermediate longitude and latitude list and a second intermediate longitude and latitude list, acquire the target position information according to GeoHash algorithm, a first preset intermediate character string length, the first intermediate longitude and latitude list and the second intermediate longitude and latitude list, the longitude and latitude cannot be changed due to any influence factors, and further acquire the target position information according to the first intermediate longitude and latitude and the second intermediate longitude and latitude cannot cause larger errors, so that the accuracy of acquiring the target position information is improved.

Description

Method, device, equipment and medium for acquiring 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 obtaining target location information.

Background

When the device does not have the GPS, compared with a 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 an 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 obtaining 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.

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 list and a second key mobile hotspot identification list are obtained, wherein 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 identification list comprises a plurality of second key mobile hotspot identifications, the second key mobile hotspot is a mobile hotspot which is searched but not connected by the first related electronic device at the current time point, and the first related electronic device is an electronic device with other Bluetooth which is connected with a target Bluetooth at the current time point and performs data transmission.

And acquiring a first intermediate longitude and latitude list according to the first key mobile hotspot identifier, wherein the first intermediate longitude and latitude is the longitude and latitude displayed by the GPS in the second related electronic equipment at the current time point, the second related electronic equipment is the electronic equipment connected with the first key mobile hotspot in a preset time period, and the ending point of the preset time period is the current time point.

And acquiring a second intermediate longitude and latitude list according to the second key mobile hotspot identification list, wherein the second intermediate longitude and latitude is the longitude and latitude displayed by a GPS in a third electronic device at the current time point, and the third electronic device is the electronic device connected with any second key mobile hotspot corresponding to the second key mobile hotspot identification in a preset time period.

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.

According to a second aspect of the present invention, there is provided a device for obtaining 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 device 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 identification acquisition module is used for acquiring a first key mobile hotspot identification and a second key mobile hotspot identification list when the number of initial longitude and latitude lists which are not NULL is smaller than the number of preset lists, wherein 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 identification list comprises a plurality of second key mobile hotspot identifications, the second key mobile hotspot is a mobile hotspot which is searched but not connected by the first related electronic device at the current time point, and the first related electronic device is an electronic device with other Bluetooth which is connected with a target Bluetooth at the current time point and performs data transmission.

The first middle longitude and latitude list acquisition module is used for acquiring a first middle longitude and latitude list according to a first key mobile hotspot identifier, wherein the first middle longitude and latitude is the longitude and latitude displayed by a GPS in the second related electronic equipment at the current time point, the second related electronic equipment is the electronic equipment connected with the first key mobile hotspot in a preset time period, and the ending point of the preset time period is the current time point.

The second middle longitude and latitude list obtaining module is used for obtaining a second middle longitude and latitude list according to a second key mobile hotspot identification list, wherein the second middle longitude and latitude is the longitude and latitude displayed by a GPS in a third electronic device at the current time point, and the third electronic device is the electronic device which is connected with a second key mobile hotspot corresponding to any second key mobile hotspot identification in a preset time period.

The target position information acquisition module is used for acquiring target position information according to GeoHash algorithm, a first preset intermediate character string length, a first intermediate longitude and latitude list and a second intermediate 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 acquiring 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 smaller than the number of preset lists, a first key mobile hotspot identification list and a second key mobile hotspot identification list are acquired, a first intermediate longitude and latitude list is acquired according to the first key mobile hotspot identification list, a second intermediate longitude and latitude list is acquired according to the second key mobile hotspot identification list, target position information is acquired according to GeoHash algorithm, a first preset intermediate character string length, the first intermediate longitude and latitude list and the second intermediate longitude and latitude list, and it is known that the target position information is determined according to the first intermediate longitude and latitude and the second intermediate longitude and latitude instead of determining the position information according to the signal intensity, the longitude and latitude are not changed due to any influence factors, and further acquiring the target position information according to the first intermediate longitude and latitude does not cause larger errors, so that the accuracy of acquiring the target position information is favorable to be improved.

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 obtaining target location information according to a first embodiment of the present invention;

fig. 2 is a flowchart of step S6 provided in the first embodiment of the present invention;

fig. 3 is a flowchart of a first intermediate processing manner in step S63 according to the first embodiment of the present invention;

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

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

Fig. 6 is a flowchart of step S20 provided in the second embodiment of the present invention;

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

Fig. 8 is a flowchart of a second initial processing manner in step S22 according to the second embodiment of the present invention;

Fig. 9 is a schematic structural diagram of a device for acquiring target location information according to a third embodiment of the present invention;

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

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

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

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

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

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

Fig. 16 is a schematic structural diagram of a second initial processing subunit in the target location information determining unit 22 according to the 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 obtaining 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 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 smaller than the number of preset lists, acquiring a first key mobile hotspot identification and a second key mobile hotspot identification list, wherein 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.

S4, a first intermediate longitude and latitude list is obtained according to the first key mobile hotspot identification, the first intermediate longitude and latitude list comprises a plurality of first intermediate longitudes and latitudes, the first intermediate 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.

S5, 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.

And S6, 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 S61-S63 are included in step S6, as shown in fig. 2:

And S61, acquiring a first candidate position information character string list corresponding to the first intermediate longitude and latitude list according to a 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 a GeoHash algorithm being a first preset intermediate character string length.

S62, acquiring a second candidate position information character string list corresponding to the second intermediate longitude and latitude list according to GeoHash algorithm, wherein 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 by GeoHash algorithm being the length of the first preset intermediate character string.

S63, 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 a first intermediate processing mode, otherwise, acquiring target position information according to a second intermediate processing mode.

Through the steps, a first candidate position information character string list corresponding to the first intermediate longitude and latitude list is obtained according to GeoHash algorithm, a 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, any one first candidate position information character string is different from any one second candidate position information character string, it is indicated that any two first intermediate longitudes and latitudes, any two second intermediate longitudes and latitudes or any one first intermediate longitude and latitude and any one second intermediate longitude and latitude do not belong to the same GeoHash coding area, the target position information is obtained according to the first intermediate processing mode, otherwise, it is indicated that two or more first intermediate longitudes and latitudes or second intermediate longitudes exist and belong to the same GeoHash coding area, the target position information is obtained according to the second intermediate processing mode, the longitude and latitude are not changed due to any influence factors, and therefore the further obtaining of the target position information according to the first intermediate longitude and latitude does not cause larger errors, and the accuracy of obtaining the target position information is facilitated to be improved.

Specifically, the first intermediate processing manner in step S63 includes the following steps S631 to S635, as shown in fig. 3:

S631, 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.

S632, 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.

S633, when the third candidate position information string is the same as 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 the same as 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.

S634, 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.

And S635, taking the first preferred position information character string corresponding to the largest first priority among the first priorities corresponding to all the first preferred position information character strings as target position 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 preferred position information character string, and the first preferred position information is greatly changed in the first preferred position information, and the first preferred position information character string is not greatly is obtained according to the first preferred position information item.

Specifically, in step S63, the second intermediate processing manner includes the following steps S6301-S6306, as shown in fig. 4:

S6301, 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 specified position information character string list, wherein the first specified position information character string list comprises a plurality of first specified position information character strings.

S6302, when a first candidate position information character string is identical to a first designated position information character string, using the first candidate position information character string as a second designated position information character string corresponding to the first designated position information character string, and when a second candidate position information character string is identical to the first designated position information character string, using the second candidate position information character string as a third designated position information character string corresponding to the first designated position information character string.

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

S6304, 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.

S6305, when the first candidate position information character string is the same as the fourth designated 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, when the second candidate position information character string is the same as the fourth designated 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.

S6306, 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 middle longitude and latitude and the second middle longitude and latitude can not cause larger errors, and the accuracy of acquiring the target position information is improved.

Example two

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

S10, 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, and the number of the preset lists is a value preset by a 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.

S20, 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 following substeps S21 to S22 are further included in step S20, as shown in fig. 6:

S21, 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.

S22, 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 cannot be changed due to any influence factors, and therefore larger errors cannot be caused when the target position information is further determined according to the first key longitude and latitude, and the accuracy of the determined target position information is improved.

Specifically, the first initial processing manner in step S22 includes the following steps S221 to S224, as shown in fig. 7:

s221, 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.

S222, 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.

S223, 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, 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.

S224, 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 determined to be the largest number of the third key position information strings, and therefore, the maximum number of the third key position information strings can be more accurate than the first key position information strings corresponding to the first key position information strings, and the target position information strings are determined to be more accurate.

Specifically, the second initial processing manner in step S22 includes the following steps S2201 to S2205, as shown in fig. 8:

S2201, performing de-duplication 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.

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

S2203 sets, 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.

S2204, 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.

S2205, using the second key longitude and latitude list as a first key longitude and latitude list, using a 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, 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 intermediate 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 in the GeoHash coding area is taken as the third intermediate position information character string, when the first key position information character string is identical to the third intermediate position information character string, the first longitude and latitude corresponding to the first key position information character string is taken as the second key longitude and latitude list, the second key longitude and latitude corresponding to the first key longitude and latitude is obtained, the second key longitude and latitude corresponding to the first key longitude and latitude preset length is taken as the first key longitude and latitude initial position list, the first key longitude and latitude initial length is determined according to the first key longitude and latitude initial position list, the first preset length is taken as the first key longitude and initial position list, and the second key longitude and initial position list is determined, 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.

According to the method for determining the target position information, the initial longitude and latitude list set corresponding to the associated electronic equipment identification list and the associated electronic equipment identification list can be obtained, when the number of the initial longitude and latitude lists which are not NULL is not smaller than the number of the preset lists, the first key longitude and latitude list is obtained by carrying out de-duplication processing on all initial longitudes and latitudes in all initial longitude and latitude lists which are not NULL, the target position information is determined according to the GeoHash algorithm, the first preset initial character string length and the first key longitude and latitude list, and it is known that the target position information is determined according to the first key longitude and latitude instead of the position information according to the signal strength, the longitude and latitude are not changed due to any influence factors, and further the target position information is determined according to the first key longitude and latitude without causing larger errors.

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 acquired, a first candidate longitude and latitude list is acquired according to the key base station identification list, target position information is acquired 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 acquiring the target position information according to the first candidate longitude and latitude cannot cause larger errors, and accuracy of acquiring 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 further 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, the third initial position information character string corresponding to the third initial position information is obtained according to the second key electronic equipment corresponding to the third initial position information character string, the third initial position information character string corresponding to the largest key priority in the key priority is taken as target position information, the longitudes and latitudes are not changed due to any influence factors, and further, the accuracy of the target position information is not improved.

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 to be selected is used as the second position information character string to be selected, when the first initial position information character string is identical to 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 preset key character string length is determined again, the first position information is not longer than the second candidate longitude and latitude information is larger than the first candidate longitude and latitude position information is further influenced by the fact that the first position information is larger.

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 first 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 first embodiment is used as the first key position information in the first embodiment and is not repeated herein.

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 obtaining 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 identifier obtaining module 3 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 4 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 5 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 position information obtaining module 6 is configured to obtain target position 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. 10, the target position information obtaining module 6 further includes:

The first candidate location information string list obtaining unit 61 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 62 is configured to obtain, according to the GeoHash algorithm, a second candidate position information string list corresponding to the second intermediate longitude and latitude list, 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 that converts, by the GeoHash algorithm, the second intermediate longitude and latitude into a string length that is the first preset intermediate string length.

The target position information obtaining unit 63 is configured to obtain the target position information according to the first intermediate processing mode when any two of the first candidate position information strings are different, any two of the second candidate position information strings are different, and any one of the first candidate position information strings is different from any one of the second candidate position information strings, otherwise, obtain the target position information according to the second intermediate processing mode.

Specifically, the target position information obtaining unit 63 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. 11, the first intermediate processing subunit in the target position information acquisition unit 63 further includes:

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

The first target location information obtaining subunit 632 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 633, configured to, when a third candidate location information string is identical to a first preferred location information string, take 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, take 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 634, 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 a first intermediate longitude and latitude, and the second preset weight is a preset weight representing an importance degree of a second intermediate longitude and latitude.

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

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

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

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

The other specified position information string obtaining subunit 6302 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 6303 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 6304 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 6305 is configured to, when the first candidate location information string is the same as the fourth specified location information string, use the first intermediate longitude and latitude corresponding to the first candidate location information string as a third intermediate longitude and latitude to obtain a third intermediate longitude and latitude list, and when the second candidate location information string is the same as the fourth specified location information string, use the second intermediate longitude and latitude corresponding to the second candidate location information string as a fourth intermediate longitude and latitude to obtain a fourth intermediate longitude and latitude list, 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 6306 is configured to obtain target location information according to the GeoHash algorithm, the first preset middle string length, the first middle longitude and latitude list, and the second middle longitude and latitude list by using the third middle longitude and latitude list as the first middle longitude and latitude list, using the fourth middle longitude and latitude list as the second middle longitude and latitude list, and using a second preset middle string length corresponding to the first preset middle string length as the first preset middle string length, where the second preset middle string length is greater than the first preset middle string length by 1.

Example IV

The fourth embodiment of the present invention further provides a device for determining 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 first key longitude and latitude list obtaining module 10 is configured to, when the number of initial longitude and latitude lists that are not NULL is not less than the number of preset lists, perform deduplication processing on all initial longitudes and latitudes in all initial longitude and latitude lists that are not NULL to obtain a first key longitude and latitude list, where the first key longitude and latitude list includes a plurality of first key longitudes and latitudes, and those skilled in the art know that the number of preset lists is a value preset by those skilled in the art according to actual needs, any deduplication method in the prior art belongs to the protection scope of the present invention, and is not repeated herein.

The target location information determining module 20 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. 14, the target location information determining module 20 further includes:

the first key position information string list obtaining unit 21 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 22 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 22 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. 15, the first initial processing subunit in the target position information determining unit 22 further includes:

the second key position information string obtaining subunit 221 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 222 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 223, 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 224 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. 16, the second initial processing subunit in the target position information determining unit 22 further includes:

The first intermediate position information string list obtaining subunit 2201 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.

A second intermediate position information string obtaining subunit 2202, 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 2203 is configured to use, as the third intermediate position information string, the first intermediate position information string with 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 2204 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 longitudes.

The third target location information determining subunit 2205 is configured to determine target location information according to the GeoHash algorithm, the first preset initial string length, and the first key longitude and latitude list by using the second key longitude and latitude list as the first key longitude and latitude list and using a second preset initial string length corresponding to the first preset initial string length as the first preset initial string length, where the second preset initial string length is greater than the first preset initial string length by 1.

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. The method for acquiring the target position information is characterized in that the target position information is GeoHash character strings corresponding to the longitude and latitude of the position of the target Bluetooth at the current time point, and the method comprises 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 smaller than the number of preset lists, acquiring a first key mobile hotspot identification list and a second key mobile hotspot identification list, wherein 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 identification list comprises a plurality of second key mobile hotspot identifications, the second key mobile hotspot is a mobile hotspot which is searched but not connected by the first related electronic device at the current time point, and the first related electronic device is an electronic device with other Bluetooth which establishes connection with a target Bluetooth at the current time point and performs data transmission;

Acquiring a first intermediate longitude and latitude list according to a first key mobile hotspot identifier, wherein the first intermediate longitude and latitude is the longitude and latitude displayed by a GPS in second related electronic equipment at the current time point, the second related electronic equipment is electronic equipment connected with the first key mobile hotspot in a preset time period, and the ending point of the preset time period is the current time point;

Acquiring a second intermediate longitude and latitude list according to the second key mobile hotspot identification list, wherein the second intermediate longitude and latitude is the longitude and latitude displayed by a GPS in a third electronic device at the current time point, and the third electronic device is an electronic device connected with a second key mobile hotspot corresponding to any one second key mobile hotspot identification in a preset time period;

2. The method for acquiring target position information according to claim 1, the method is characterized in that GeoHash character strings are obtained according to GeoHash algorithm.

3. The method of claim 1, wherein the step of obtaining the target location information according to GeoHash algorithm, the first preset intermediate string length, the first intermediate longitude and latitude list and the second intermediate longitude and latitude list further comprises the following sub-steps:

Acquiring a first candidate position information character string list corresponding to the 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 first preset intermediate character string converted from the first intermediate longitude and latitude through GeoHash algorithm;

Acquiring a second candidate position information character string list corresponding to the second intermediate longitude and latitude list according to GeoHash algorithm, wherein 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 a first preset intermediate character string converted from the second intermediate longitude and latitude through 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, acquiring target position information according to a first intermediate processing mode, otherwise, acquiring target position information according to a second intermediate processing mode.

4. A method of obtaining location information of a target as claimed in claim 3, wherein the first intermediate processing means comprises the steps of:

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;

When all third candidate position information character strings and all 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 third candidate position information character strings and all 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;

When a third candidate position information character string is identical to a first preferred position information character string, taking the first candidate position information character string corresponding to the third candidate position information character string as a second preferred position information character string corresponding to the first preferred position information character string, and when a fourth candidate position information character string is identical to the first preferred position information character string, taking the second candidate position information character string corresponding to the fourth candidate position information character string as a third preferred position information character string corresponding to the first preferred position information character string;

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;

And taking the first preferred position information character string corresponding to the largest first priority among the first priorities corresponding to all the first preferred position information character strings as target position information.

5. The method of claim 4, wherein the first predetermined weight is greater than the second predetermined weight.

6. The method of obtaining target location information of claim 4, wherein the second intermediate processing means comprises the steps of:

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;

When a first candidate position information character string is the same as a first appointed position information character string, the first candidate position information character string is used as a second appointed position information character string corresponding to the first appointed position information character string, and when a second candidate position information character string is the same as the first appointed position information character string, the second candidate position information character string is used as a third appointed position information character string corresponding to the first appointed position information character string;

acquiring 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;

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;

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;

And 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 the 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.

7. The method of acquiring target position information according to claim 6, wherein a second preset intermediate string length is 1 greater than the first preset intermediate string length.

8. A device for obtaining target location information, where 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 device includes:

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 identification acquisition module is used for acquiring a first key mobile hotspot identification and a second key mobile hotspot identification list when the number of initial longitude and latitude lists which are not NULL is smaller than the number of preset lists, wherein 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 identification list comprises a plurality of second key mobile hotspot identifications, the second key mobile hotspot is a mobile hotspot which is searched but not connected by the first related electronic device at the current time point, and the first related electronic device is an electronic device with other Bluetooth which is connected with a target Bluetooth at the current time point and performs data transmission;

The first middle longitude and latitude list acquisition module is used for acquiring a first middle longitude and latitude list according to a first key mobile hotspot identifier, wherein the first middle longitude and latitude is the longitude and latitude displayed by a GPS in second related electronic equipment at the current time point, the second related electronic equipment is electronic equipment connected with the first key mobile hotspot in a preset time period, and the ending point of the preset time period is the current time point;

The second middle longitude and latitude list acquisition module is used for acquiring a second middle longitude and latitude list according to a second key mobile hotspot identification list, wherein the second middle longitude and latitude is the longitude and latitude 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;

9. 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 acquiring target location information according to any one of claims 1-7.

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