CN115190110B - Geographic position determining method and device - Google Patents

Geographic position determining method and device Download PDF

Info

Publication number
CN115190110B
CN115190110B CN202210842605.XA CN202210842605A CN115190110B CN 115190110 B CN115190110 B CN 115190110B CN 202210842605 A CN202210842605 A CN 202210842605A CN 115190110 B CN115190110 B CN 115190110B
Authority
CN
China
Prior art keywords
address
sub
segment
candidate
address segment
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202210842605.XA
Other languages
Chinese (zh)
Other versions
CN115190110A (en
Inventor
华鹏
舒鑫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Douyin Information Service Co Ltd
Original Assignee
Beijing Douyin Information Service Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Douyin Information Service Co Ltd filed Critical Beijing Douyin Information Service Co Ltd
Priority to CN202210842605.XA priority Critical patent/CN115190110B/en
Publication of CN115190110A publication Critical patent/CN115190110A/en
Application granted granted Critical
Publication of CN115190110B publication Critical patent/CN115190110B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

The present disclosure provides a geographic location determining method and apparatus, wherein the method includes: acquiring an IP address segment to be segmented; determining a target IP address for each candidate IP address; judging whether the mixing degree of each sub IP address segment is smaller than a set threshold value after the target IP address is segmented; if the IP address is greater than or equal to the set threshold, taking the sub IP address segment as a new IP address segment to be segmented, and continuing to execute the step of determining the target IP address until the mixing degree of each sub IP address segment is less than the set threshold; and determining the target geographic position corresponding to each sub IP address segment based on the geographic position corresponding to at least one candidate IP address contained in each sub IP address segment. According to the embodiment of the disclosure, the target IP address is utilized to segment the IP address segment to be segmented, so that the sub IP address segment with the relatively single geographic position is obtained, and the target geographic position of the sub IP address segment is determined more accurately.

Description

Geographic position determining method and device
Technical Field
The present disclosure relates to the field of computer technology, and in particular, to a geographic location determining method and apparatus.
Background
In some scenes, there may be a need to locate some intelligent devices, for example, by locating vending machines deployed under each ground line, it may be better to know whether the layout of the current vending machine is reasonable, for example, by locating each billboard deployed under each ground line, it may be better to reasonably utilize each billboard.
The intelligent device can initiate a service request carrying an IP address to the server, and the IP address and the geographic position can have a corresponding mapping relation, so that the corresponding geographic position can be determined. However, since some IP addresses have no accurate geographic location, the server cannot accurately determine the geographic location of the smart device.
Disclosure of Invention
The embodiment of the disclosure at least provides a geographic position determining method and a geographic position determining device.
In a first aspect, an embodiment of the present disclosure provides a geographic location determining method, including:
acquiring an IP address segment to be segmented; the IP address segment to be segmented comprises a plurality of candidate IP addresses with known geographic positions;
for each candidate IP address, respectively dividing the IP address segment to be divided into a plurality of sub IP address segments by taking a plurality of candidate IP addresses as dividing points;
determining a sum of the promiscuous degrees of the plurality of sub-IP address segments; taking the candidate IP address with the smallest sum of the corresponding confounding degrees as a target IP address; the promiscuous degree of the sub IP address segments is used for representing the distribution state of the geographic positions corresponding to all IP addresses in the sub IP address segments;
judging whether the obtained mixing degree of each sub-IP address segment is smaller than a set threshold value after the IP address segment to be segmented is segmented according to the target IP address;
If the mixing degree of any sub IP address segment is greater than or equal to the set threshold, taking the sub IP address segment as a new IP address segment to be segmented, and continuously executing the step of determining the target IP address from the candidate IP addresses contained in the IP address segment to be segmented aiming at the new IP address segment to be segmented until the obtained mixing degree of each sub IP address segment is smaller than the set threshold;
and determining a target geographic position corresponding to each sub IP address segment based on the geographic position corresponding to at least one candidate IP address contained in the sub IP address segment.
In an optional implementation manner, the obtaining the IP address field to be segmented includes:
acquiring an initial IP address field containing a plurality of IP addresses which are sequenced according to the numerical value; the plurality of IP addresses comprise candidate IP addresses with known geographic positions;
determining the hybridization degree of the initial IP address segment based on the occurrence frequency of each candidate IP address contained in the initial IP address segment at the corresponding geographic position;
and determining the initial IP address segment as the IP address segment to be segmented under the condition that the mixing degree of the initial IP address segment is larger than or equal to the set threshold value.
In an alternative embodiment, the determining the confounding degree of the initial IP address segment based on the occurrence frequency of each candidate IP address contained in the initial IP address segment at the corresponding geographic location includes:
determining a first occurrence probability corresponding to each geographic position based on occurrence frequencies of the candidate IP addresses contained in the initial IP address field in the corresponding geographic positions;
a degree of confounding of the initial IP address segment is determined based on the first probability of occurrence for each geographic location.
In an alternative embodiment, the acquiring an initial IP address field including a plurality of IP addresses ordered by numerical size includes:
performing format conversion on the IP addresses represented by the multiple binary systems to obtain the IP addresses represented by the multiple decimal systems;
and sequencing the IP addresses represented by the decimal systems according to the numerical value to obtain the initial IP address field.
In an optional implementation manner, the splitting the to-be-split IP address segment according to the target IP address includes:
splitting the IP address segment to be split according to the target IP address to obtain a plurality of initial sub-IP address segments; each initial sub-IP address segment does not contain the target IP address;
Respectively adding the target IP address to each initial sub-IP address field, and determining the sum of the mixing degree of each sub-IP address field obtained after each time of adding to one initial sub-IP address field;
and when the sum of the mixing degrees is minimum, the initial sub-IP address section added by the target IP address is taken as the final sub-IP address section where the target IP address is positioned.
In an optional implementation manner, the determining, for each sub IP address segment, a target geographic location corresponding to the sub IP address segment based on a geographic location corresponding to at least one candidate IP address included in the sub IP address segment includes:
determining second occurrence probabilities corresponding to the geographic positions respectively based on occurrence frequencies of at least one candidate IP address in the corresponding geographic positions aiming at the sub IP address segments;
and taking the geographic position of which the second occurrence probability meets a preset condition as a target geographic position corresponding to the sub IP address segment.
In an optional implementation manner, the determining, for each sub IP address segment, a target geographic location corresponding to the sub IP address segment based on a geographic location corresponding to at least one candidate IP address included in the sub IP address segment includes:
For each sub-IP address field, when the geographic locations corresponding to each candidate IP address contained in the sub-IP address field contain a plurality of candidate IP addresses, taking the candidate IP address with the largest occurrence frequency as a reference IP address;
and taking the geographic position corresponding to the reference IP address as the target geographic position corresponding to the sub IP address field.
In a second aspect, embodiments of the present disclosure further provide a geographic location determining device, including:
the acquisition module is used for acquiring the IP address field to be segmented; the IP address segment to be segmented comprises a plurality of candidate IP addresses with known geographic positions;
the first segmentation module is used for respectively segmenting the IP address segment to be segmented into a plurality of sub-IP address segments by taking a plurality of candidate IP addresses as segmentation points for each candidate IP address;
a first determining module, configured to determine a sum of confounding degrees of the plurality of sub-IP address segments; taking the candidate IP address with the smallest sum of the corresponding confounding degrees as a target IP address; the promiscuous degree of the sub IP address segments is used for representing the distribution state of the geographic positions corresponding to all IP addresses in the sub IP address segments;
the judging module is used for judging whether the obtained mixing degree of each sub IP address segment is smaller than a set threshold value after the IP address segment to be segmented is segmented according to the target IP address;
The second determining module is configured to take any sub-IP address segment as a new IP address segment to be segmented if the hybridization degree of the sub-IP address segment is greater than or equal to the set threshold, and continuously execute the step of determining the target IP address from the candidate IP addresses included in the IP address segment to be segmented for the new IP address segment to be segmented until the obtained hybridization degree of each sub-IP address segment is less than the set threshold;
and a third determining module, configured to determine, for each sub IP address segment, a target geographic location corresponding to the sub IP address segment based on a geographic location corresponding to at least one candidate IP address included in the sub IP address segment.
In a third aspect, embodiments of the present disclosure further provide a computer device, comprising: a processor, a memory and a bus, the memory storing machine-readable instructions executable by the processor, the processor and the memory in communication via the bus when the computer device is running, the machine-readable instructions when executed by the processor performing the steps of the first aspect, or any of the possible implementations of the first aspect.
In a fourth aspect, the presently disclosed embodiments also provide a computer readable storage medium having stored thereon a computer program which, when executed by a processor, performs the steps of the first aspect, or any of the possible implementations of the first aspect.
According to the geographic position determining method provided by the embodiment of the disclosure, the target position information of the segmented sub-IP address segments can be determined according to the position information of the candidate IP address of the known geographic position, specifically, the target IP address used for segmenting the sub-IP address segments (the initial IP address segments to be segmented or the sub-IP address segments to be segmented) can be screened based on the promiscuous degree, wherein the target IP address is the candidate IP address with the smallest sum of the promiscuous degree of each segmented sub-IP address segment when the target IP address is taken as the segmentation point for segmenting the sub-IP address segments, the sub-IP address segments with the promiscuous degree smaller than the set threshold value can be obtained after the segmented IP address segments are segmented according to the target IP address, and the corresponding geographic position relative to the single sub-IP address segment can be obtained, so that the target geographic position of each sub-IP address segment can be determined accurately according to the geographic position of the candidate IP address of the known geographic position in the sub-IP address segments, and the geographic position of each IP address in the sub-IP address segments can be obtained.
The foregoing objects, features and advantages of the disclosure will be more readily apparent from the following detailed description of the preferred embodiments taken in conjunction with the accompanying drawings.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present disclosure, the drawings required for the embodiments are briefly described below, which are incorporated in and constitute a part of the specification, these drawings showing embodiments consistent with the present disclosure and together with the description serve to illustrate the technical solutions of the present disclosure. It is to be understood that the following drawings illustrate only certain embodiments of the present disclosure and are therefore not to be considered limiting of its scope, for the person of ordinary skill in the art may admit to other equally relevant drawings without inventive effort.
FIG. 1 illustrates a flow chart of a geographic location determining method provided by an embodiment of the present disclosure;
FIG. 2 illustrates a flow chart of another geographic location determination method provided by an embodiment of the present disclosure;
fig. 3 is a schematic flow chart of splitting an IP address segment to be split according to an embodiment of the present disclosure;
FIG. 4 illustrates a schematic diagram of a geographic position determining device provided by an embodiment of the present disclosure;
fig. 5 shows a schematic diagram of a computer device provided by an embodiment of the present disclosure.
Detailed Description
For the purposes of making the objects, technical solutions and advantages of the embodiments of the present disclosure more apparent, the technical solutions in the embodiments of the present disclosure will be clearly and completely described below with reference to the drawings in the embodiments of the present disclosure, and it is apparent that the described embodiments are only some embodiments of the present disclosure, but not all embodiments. The components of the embodiments of the present disclosure, which are generally described and illustrated in the figures herein, may be arranged and designed in a wide variety of different configurations. Thus, the following detailed description of the embodiments of the present disclosure provided in the accompanying drawings is not intended to limit the scope of the disclosure, as claimed, but is merely representative of selected embodiments of the disclosure. All other embodiments, which can be made by those skilled in the art based on the embodiments of this disclosure without making any inventive effort, are intended to be within the scope of this disclosure.
In some scenarios, some intelligent devices need to acquire their own geographic locations, or need to locate the intelligent devices, so that relevant service deployment can be better performed; for example, by positioning the vending machine deployed under each ground line, it is better to know whether the layout of the current vending machine is reasonable, etc. For another example, by accurately positioning the mobile terminal, the mobile terminal can better respond to related service requirements, such as navigation requirements, surrounding tourist attraction query requirements, and the like. When the intelligent device is positioned, the positioning modes such as a common global positioning system (Global Positioning System, GPS) and the like often cause inaccurate positioning due to the influence of environmental factors. When the intelligent device logs in the related service program or opens a certain service page in the service program, a service request carrying an internet protocol (Internet Protocol, IP) address can be initiated to the server, and the IP address and the geographic position can have a corresponding mapping relationship, however, because some IP addresses have no accurate geographic position, the server cannot accurately determine the geographic position of the intelligent device.
Based on this, the present disclosure provides a geographic location determining method, which may determine target location information of a segmented sub-IP address segment according to location information of a candidate IP address of a known geographic location, specifically, may screen a target IP address for segmenting an IP address segment to be segmented (an initial IP address segment to be segmented or a sub-IP address segment to be segmented) based on a congestion degree, where the target IP address is a candidate IP address with a minimum sum of the congestion degrees of the segmented sub-IP address segments when the target IP address is used as a segmentation point to segment the IP address segment to be segmented, after segmenting the segmented IP address segment to be segmented according to the target IP address, a sub-IP address segment with a congestion degree smaller than a set threshold may be obtained, that is, a corresponding sub-IP address segment may be obtained, so that, according to the geographic location of the candidate IP address of the known geographic location in the sub-IP address segment, the target geographic location of each sub-IP address segment may be determined relatively accurately, and further, the location of the IP address used by the terminal device may be determined according to the target geographic location of each sub-IP address segment.
The present invention is directed to a method for manufacturing a semiconductor device, and a semiconductor device manufactured by the method.
It should be noted that: like reference numerals and letters denote like items in the following figures, and thus once an item is defined in one figure, no further definition or explanation thereof is necessary in the following figures.
For the sake of understanding the present embodiment, first, a detailed description will be given of a geographic location determining method disclosed in an embodiment of the present disclosure, where an execution subject of the geographic location determining method provided in the embodiment of the present disclosure is generally a computer device with a certain computing capability.
It should be noted that, in any scenario where the embodiments of the present disclosure are applied, the IP address of the geographic location to be determined is obtained on the premise of obtaining sufficient authorization (for example, the user of the mobile terminal actively requests the positioning service, or signs that the user of the mobile terminal agrees to the mobile terminal, etc.); the IP addresses of known geographic locations (i.e., candidate IP addresses below) used in the embodiments of the present disclosure may include IP addresses corresponding to the geographic locations of the other intelligent devices that are actively reported, or IP addresses of geographic locations that are determined at historical times using the geographic location determining method provided in the embodiments of the present disclosure.
The geographic position determining method provided by the embodiment of the present disclosure is described below by taking an executing subject as a server as an example.
Referring to fig. 1, a flowchart of a geographic location determining method according to an embodiment of the disclosure is shown, where the method includes S101 to S106, where:
s101: acquiring an IP address segment to be segmented; the to-be-segmented IP address segment comprises a plurality of candidate IP addresses with known geographic positions.
In the embodiment of the present disclosure, the IP address included in the IP address segment to be segmented corresponds to a plurality of geographic locations, and the IP address segment to be segmented needs to be segmented into sub IP address segments respectively corresponding to different geographic locations. The IP addresses contained in the sub-IP address field obtained after the segmentation should be geographic locations corresponding to the same geographic location or fewer geographic locations. If the segmented sub IP address segments include more geographic locations corresponding to the IP addresses, the segmented sub IP address segments may need to be continuously segmented. The process of splitting the IP address segment to be split, the process of judging whether the sub IP address segment needs to be split continuously, and the process of splitting the sub IP address segment will be described in detail later.
The plurality of IP addresses included in the IP address segment to be segmented comprise a plurality of candidate IP addresses with known geographic positions and other IP addresses with unknown geographic positions. The candidate IP address may be used as a segmentation point for segmenting the IP address segment to be segmented. When the candidate IP address is taken as a segmentation point to segment the IP address segment to be segmented, each sub-IP address segment can be obtained.
Here, the plurality of IP addresses may be reported during the client's network entry or login. During the process of client network access or login, the server can acquire geographic positions corresponding to certain IP addresses, and the IP addresses can be used as candidate IP addresses.
After multiple IP addresses are obtained, the IP addresses may be aggregated to obtain multiple initial IP address segments. The obtained initial IP address field may need to be segmented, namely, the IP address field to be segmented; it may not be necessary to perform the segmentation. Here, the initial IP address segment that does not need to be segmented may be understood as having a smaller number of geographic locations corresponding to the plurality of IP addresses included in the initial IP, and thus does not need to be segmented. In one embodiment, whether the initial IP address segment needs to be segmented may be determined according to the degree of hybridization of geographic locations corresponding to the plurality of IP addresses in the initial IP address segment.
Specifically, an initial IP address field containing a plurality of IP addresses ordered by numerical size may be first obtained.
Here, it is considered that, in general, a plurality of IP addresses contained in an IP address field corresponding to the same geographical location should be consecutive. Therefore, the plurality of IP addresses included in the initial IP address field after being sorted according to the numerical value may be continuous, so that after the initial IP address field is segmented, the plurality of IP addresses in the same sub IP address field obtained are also continuous, and thus, the accuracy that the plurality of IP addresses in the same sub IP address field correspond to the same geographic position may be higher.
In order to facilitate ordering of the plurality of IP addresses, in one embodiment, the plurality of binary-identified IP addresses may be format-converted to obtain a plurality of decimal-represented IP addresses; and then sorting the decimal IP addresses according to the numerical value to obtain an initial IP address segment.
Here, each binary IP address is essentially a number with a value in the range of 0, 2-32-1, so that the IP string can be converted into a decimal number. For IP address a.b.c.d, it can be translated into: 256 a, 256 b, 256+c, 256+d; wherein a, b, c, d are all positive integers. Illustratively, 10.0.0.0 may be converted to 167772160 in the manner described above; 10.90.181.126 can be converted to 173716862.
Then, the degree of confounding of the initial IP address segment is determined based on the occurrence frequency of each candidate IP address contained in the initial IP address segment at the corresponding geographic location.
Where the degree of confounding may represent a random selection of one data from one data set, measuring the probability of it being erroneously partitioned into other data sets. The degree of clutter may be used as an indicator of how much data is distributed. In one embodiment, the degree of confounding may be determined by the base purity; the smaller the keni purity, the higher the data distribution purity and the lower the degree of data distribution confounding. Here, the frequency of occurrence of each candidate IP address at the corresponding geographic location may affect the base-ni-impurity of each geographic location, and thus the base-ni-impurity of the initial IP address segment may characterize the degree of hybridization of each geographic location.
In one embodiment, the first occurrence probability corresponding to each geographic location may be determined based on occurrence frequencies of each candidate IP address contained in the initial IP address segment at the corresponding geographic location, respectively; the degree of confounding of the initial IP address segment is then determined based on the first probability of occurrence for each geographic location.
The first occurrence probability of each geographic location may be calculated according to a ratio of occurrence frequency of the candidate IP address corresponding to the geographic location to a sum of occurrence frequencies of the candidate IP addresses in the initial IP address segment corresponding to the geographic location.
Here, the base unrepeace of one IP address segment can be expressed by the following calculation formula:where X represents a specific IP address field, X represents a geographic location, e.g., a city, and p (X) represents the probability of occurrence of a geographic location. Wherein, p (X) can be the IP address segment with X, each IP address is determined at the occurrence frequency of the corresponding geography.
For example, in [10.0.0.0,10.90.181.126 ]]In the indicated IP address field, the IP address 10.0.0.0 appears 10 times at the place A, the IP address 10.90.0.0 appears 10 times at the place B, the IP address 10.90.181.126 appears 10 times at the place B, the appearance frequency corresponding to the place A in the IP address field is as follows Site B pairThe frequency of occurrence of the response is->The above calculation formula of the base purity can obtain the base purity of 0.4444 of the IP address field, and the base purity is used as the mixing degree.
Also, for example, in [10.0.0.0,10.90.181.126 ]]In the indicated IP address segment, the IP address 10.0.0.0 appears 10 times at the place A, the IP address 10.90.0.0 appears 10 times at the place B, the IP address 10.90.181.126 appears 10 times at the place C, the corresponding appearance frequency of the place A in the IP address segment is as followsSite B corresponds to a frequency of occurrence of +.>Site C corresponds to a frequency of occurrence of +.>The above calculation formula of the base purity can obtain the base purity of the IP address field to be 0.6667, and the base purity is used as the mixing degree.
And finally, determining the initial IP address segment as the IP address segment to be segmented under the condition that the mixing degree of the initial IP address segment is larger than or equal to a set threshold value.
Here, if the congestion degree of the initial IP address segment is greater than or equal to the set threshold, it is indicated that the congestion degree of the geographic location corresponding to the initial IP address segment is high, and thus the initial IP address segment needs to be segmented. Conversely, if the congestion degree of the initial IP address segment is smaller than the set threshold, it is indicated that the congestion degree of the geographic location corresponding to the initial IP address segment is lower, so that the initial IP address segment does not need to be segmented.
S102: and for each candidate IP address, respectively dividing the IP address segment to be divided into a plurality of sub IP address segments by taking a plurality of candidate IP addresses as dividing points.
S103: determining a sum of the promiscuous degrees of the plurality of sub-IP address segments; taking the candidate IP address with the smallest sum of the corresponding confounding degrees as a target IP address; the promiscuous degree of the sub-IP address segments is used for representing the distribution state of the geographic positions corresponding to the IP addresses in the sub-IP address segments.
Here, each candidate IP address may be used as a candidate slicing point for slicing the segment of the IP address to be sliced. The segmentation modes of the IP address segments to be segmented are different from different candidate IP addresses, and the obtained segmentation results are also different. Therefore, each sub IP address segment obtained when the segment of the IP address to be segmented is segmented with each candidate IP address can be determined first; the sum of the promiscuous degree of each sub-IP address segment is then determined.
The determining process of the congestion degree of each sub IP address segment may refer to the foregoing process of determining the congestion degree of the initial IP address segment, which is not described herein. The degree of promiscuity of the individual sub-IP address segments is then summed.
Then, the candidate IP address with the smallest sum of the corresponding confounding degrees can be used as the target IP address for slicing the IP address segment to be sliced. Here, the splitting manner of splitting the IP address to be split by using the target IP address is more likely to result in a smaller degree of hybridization of each sub-IP address segment, that is, the obtained sub-IP address segments are more likely to correspond to the same geographic location or a smaller number of geographic locations, than the splitting manner of splitting the IP address to be split by using other candidate IP addresses.
S104: judging whether the obtained mixing degree of each sub IP address segment is smaller than a set threshold value after the IP address segment to be segmented is segmented according to the target IP address.
Considering that after the IP address segments to be segmented are segmented according to the target IP address, each obtained sub IP address segment does not necessarily need to be segmented continuously, so it can be determined whether the obtained degree of hybridization of each sub IP address segment is smaller than a set threshold. If the sub IP address segment is smaller than the sub IP address segment, the sub IP address segment is not required to be continuously segmented; if the sub IP address segment is greater than or equal to the sub IP address segment, the sub IP address segment is required to be cut continuously.
Considering that when the sub-IP address segments to which the target IP address is divided are different after the IP address segments to be divided are divided according to the target IP address, the mixing degree of the sub-IP address segments is also different, which may affect the subsequent dividing process.
Therefore, when the segment of the IP address to be segmented is segmented according to the target IP address, the following steps can be performed:
firstly, segmenting an IP address segment to be segmented according to a target IP address to obtain a plurality of initial sub-IP address segments; each initial sub-IP address field does not contain a target IP address.
And then, adding the target IP address into each initial sub-IP address field respectively, and determining the sum of the mixing degree of the sub-IP address fields obtained after each time of adding into one initial sub-IP address field.
Here, the initial sub-IP address segments to which the target IP address is added each time are different, and the target IP address is added to one initial sub-IP address segment each time for the resulting plurality of initial sub-IP address segments, respectively.
And finally, taking the initial sub-IP address field added by the target IP address as the final sub-IP address field of the target IP address when the sum of the mixing degree is minimum.
And respectively judging whether the corresponding mixing degree is smaller than a set threshold value according to the sub-IP address segment where the target IP address is finally positioned and other sub-IP address segments except for the sub-IP address segment where the target IP address is finally positioned.
S105: if the mixing degree of any sub-IP address segment is greater than or equal to the set threshold, taking the sub-IP address segment as a new IP address segment to be segmented, and continuing to execute the step of determining the target IP address from the candidate IP addresses contained in the IP address segment to be segmented aiming at the new IP address segment to be segmented until the obtained mixing degree of each sub-IP address segment is smaller than the set threshold.
After the step, each obtained sub-IP address segment is a sub-IP address segment with the mixing degree smaller than the set threshold value, namely the sub-IP address segment corresponding to the same geographic position or fewer corresponding geographic positions. Next, the step of S105 provided by the embodiments of the present disclosure may be performed.
S106: and determining a target geographic position corresponding to each sub IP address segment based on the geographic position corresponding to at least one candidate IP address contained in the sub IP address segment.
Here, for each sub-IP address field, at least one candidate IP address is included in each sub-IP address field. In one embodiment, for each sub IP address segment, a second occurrence probability corresponding to each geographic location may be determined based on the occurrence frequency of at least one candidate IP address at the corresponding geographic location; and then, taking the geographic position with the second occurrence probability meeting the preset condition as the target geographic position corresponding to the sub IP address field.
Specifically, when the sub IP address field contains one candidate IP address, the second occurrence probability of the geographic location corresponding to the candidate IP address is 100%, and at this time, the geographic location corresponding to the candidate IP address may be directly used as the target geographic location corresponding to the sub IP address field.
When the sub IP address field contains a plurality of candidate IP addresses, one geographic location may be corresponding to the sub IP address field, or a plurality of geographic locations may be corresponding to the sub IP address field.
When the plurality of candidate IP addresses correspond to one geographic location, the second occurrence probability of the geographic location is 100%, and at this time, the geographic location may be directly used as the target geographic location corresponding to the sub IP address segment.
When the plurality of candidate IP addresses correspond to the plurality of geographic locations, the second occurrence probabilities corresponding to the respective geographic locations are: the ratio of the frequency of occurrence of the candidate IP address corresponding to the geographic location to the sum of the frequencies of occurrence of all candidate IP addresses. At this time, the geographic position where the second occurrence probability meets the preset condition may be used as the target geographic position corresponding to the sub IP address field. For example, the geographic location with the highest second occurrence probability may be used as the target geographic location corresponding to the sub IP address segment.
For example, in one sub-IP address segment denoted by [10.0.0.0,10.90.181.126], IP address 10.0.0.0 appears 10 times at site a, IP address 10.90.0.0 appears 10 times at site B, and IP address 10.90.181.126 appears 10 times at site B. It can be seen that, in the sub IP address field, geographic positions corresponding to the candidate IP addresses included are a location a and a location B, the occurrence probability corresponding to the location a is 0.333, and the occurrence probability corresponding to the location B is 0.667. At this time, the location B may be taken as the target geographic location corresponding to the sub IP address segment.
In one embodiment, for each sub IP address field, when a plurality of geographic locations corresponding to each candidate IP address included in the sub IP address field are included, the candidate IP address with the greatest frequency of occurrence may be used as the reference IP address; and then taking the geographic position corresponding to the reference IP address as the target geographic position corresponding to the sub IP address segment.
For example, in one sub-IP address segment denoted by [10.0.0.0,10.90.181.126], IP address 10.0.0.0 appears 10 times at location a and IP address 10.90.0.0 appears 20 times at location B. It can be seen that, in the sub-IP address segment, the frequency of occurrence of the IP address 10.90.0.0 is greatest, and at this time, the IP address 10.90.0.0 may be used as a reference IP address, and the location B corresponding to the IP address 10.90.0.0 may be used as the target geographic location corresponding to the sub-IP address segment.
In practical application, after receiving a positioning request carrying an IP address sent by a user through a mobile terminal, a target sub-IP address field where the IP address is located may be determined based on a determined target geographic position corresponding to the sub-IP address field and an IP address carried in the positioning request, and then the target geographic position corresponding to the target sub-IP address field is used as a geographic position corresponding to the IP address, so that positioning of the mobile terminal of the user is achieved, and user experience on related services is satisfied.
The embodiment of the disclosure also provides a geographic position determining method, as shown in fig. 2, comprising the following steps:
step 1, obtaining initial IP address segments and the occurrence times of candidate IP addresses of known geographic positions in the initial IP address segments in corresponding geographic positions respectively.
And 2, determining the base non-purity of the initial IP address segment according to the occurrence times of each candidate IP address in the corresponding geographic position.
The process of determining the base purity of the initial IP address field may refer to the foregoing, and will not be described herein.
Step 3, judging whether the base-Ni non-purity of the initial IP address field is smaller than a set threshold value; if the number is smaller than the preset number, executing the step 6; if not, the initial IP address segment is used as the IP address segment to be segmented, and the step 4 is executed.
And 4, screening the target IP address from the candidate IP addresses in the IP address segment to be segmented, and segmenting the IP address segment to be segmented by taking the target IP address as a segmentation point to obtain a plurality of sub-IP address segments.
The process of screening the target IP address may refer to the foregoing, and will not be described herein.
Step 5, judging whether the base purity of any sub IP address segment is smaller than a threshold value; if the number is smaller than the preset number, executing the step 6; if not, the sub IP address segment is used as the IP address segment to be segmented, and the step 4 is executed.
And 6, taking the geographic position with the largest occurrence probability in the IP address segment as the target geographic position corresponding to the IP address segment.
Here, the process of determining the occurrence probability of each geographical location in the IP address field may refer to the foregoing process, which is not described herein.
Fig. 3 is a schematic flow chart of splitting an IP address segment to be split according to the method provided in the embodiment of the present disclosure. The to-be-segmented IP address segment comprises 5 candidate IP addresses, namely 5 candidate segmentation points. The 5 candidate IP addresses in the segment of IP addresses to be segmented are ordered according to decimal values. Each candidate IP address corresponds to a geographic location, and a number of occurrences at the corresponding geographic location. Specifically, candidate IP address 10.0.0.0 appears 10 times at location a, candidate IP address 10.0.0.0 appears 80 times at location B, candidate IP address 10.90.0.0 appears 10 times at location C, candidate IP address 10.90.181.126 appears 20 times at location C, candidate IP address 10.100.0.0 appears 5 times at location D. Through calculation, the base-ni purity of the IP address field to be segmented is larger than a set threshold value, so that the first segmentation of the IP address field to be segmented is needed. In the first segmentation process, a target IP address 10.90.0.0 is obtained by screening (the target IP address 10.90.0.0 is a candidate IP address with the minimum sum of the base-to-base incompetence of each sub-IP address segment obtained when the IP address is used as a segmentation point for segmenting the IP address segment to be segmented), and the target IP address 10.90.0.0 is used as a segmentation point for segmenting the IP address segment to be segmented to obtain a segmented sub-IP address segment 1 and a segmented sub-IP address segment 2. Through calculation, the base-Ni non-purity of the segmented sub IP address segment 1 is smaller than a set threshold, but the base-Ni non-purity of the sub IP address segment 2 is larger than the set threshold. At this time, the sub IP address segment 2 is split for the second time. In the second splitting process, the target IP address 10.90.181.126 is obtained through screening, and the target IP address 10.90.181.126 is taken as a splitting point to split the sub-IP address segment 2, so as to obtain a split sub-IP address segment 3 and a split sub-IP address segment 4. After calculation, the base-Ni non-purity of the sub IP address segment 3 and the sub IP address segment 4 after segmentation is smaller than a set threshold value, and then the segmentation is not performed.
Through the two segmentation processes, the sub-IP address segment 1, the sub-IP address segment 3 and the sub-IP address segment 4 with the non-purity less than the set threshold value can be obtained.
For sub-IP address segment 1, where 10 times of candidate IP addresses 10.0.0.0 appear at site a and 80 times of candidate IP addresses 10.0.0.0.0 appear at site B are included, site B may be considered the geographic location of sub-IP address segment 1.
For sub-IP address segment 3, where candidate IP address 10.90.0.0 that appears 10 times at location C and candidate IP address 10.90.181.126 that appears 20 times at location C are included, location C may be considered the geographic location of sub-IP address segment 3.
For sub-IP address segment 4, which contains candidate IP addresses 10.100.0.0 that appear 5 times at location D, location D may be considered the geographic location of sub-IP address segment 4.
It will be appreciated by those skilled in the art that in the above-described method of the specific embodiments, the written order of steps is not meant to imply a strict order of execution but rather should be construed according to the function and possibly inherent logic of the steps.
Based on the same inventive concept, the embodiments of the present disclosure further provide a geographic position determining device corresponding to the geographic position determining method, and since the principle of solving the problem by the device in the embodiments of the present disclosure is similar to that of the geographic position determining method in the embodiments of the present disclosure, the implementation of the device may refer to the implementation of the method, and the repetition is omitted.
Referring to fig. 4, a schematic diagram of a geographic position determining apparatus according to an embodiment of the disclosure is provided, where the apparatus includes: an acquisition module 401, a first dividing module 402, a first determining module 403, a judging module 404, a second determining module 405, and a third determining module 406; wherein,
an obtaining module 401, configured to obtain an IP address segment to be segmented; the IP address segment to be segmented comprises a plurality of candidate IP addresses with known geographic positions;
a first splitting module 402, configured to split, for each of the candidate IP addresses, the IP address segment to be split into a plurality of sub-IP address segments by using a plurality of candidate IP addresses as splitting points;
a first determining module 403, configured to determine a sum of the confounding degrees of the plurality of sub IP address segments; taking the candidate IP address with the smallest sum of the corresponding confounding degrees as a target IP address; the promiscuous degree of the sub IP address segments is used for representing the distribution state of the geographic positions corresponding to all IP addresses in the sub IP address segments;
a judging module 404, configured to judge whether the degree of hybridization of each obtained sub IP address segment is smaller than a set threshold after the IP address segment to be segmented is segmented according to the target IP address;
A second determining module 405, configured to take any sub-IP address segment as a new IP address segment to be segmented if the hybridization degree of the sub-IP address segment is greater than or equal to the set threshold, and continuously execute, for the new IP address segment to be segmented, the step of determining the target IP address from the candidate IP addresses included in the IP address segment to be segmented until the obtained hybridization degree of each sub-IP address segment is less than the set threshold;
a third determining module 406, configured to determine, for each sub IP address segment, a target geographic location corresponding to the sub IP address segment based on a geographic location corresponding to at least one candidate IP address included in the sub IP address segment.
In an alternative embodiment, the obtaining module 401 is specifically configured to:
acquiring an initial IP address field containing a plurality of IP addresses which are sequenced according to the numerical value; the plurality of IP addresses comprise candidate IP addresses with known geographic positions;
determining the hybridization degree of the initial IP address segment based on the occurrence frequency of each candidate IP address contained in the initial IP address segment at the corresponding geographic position;
and determining the initial IP address segment as the IP address segment to be segmented under the condition that the mixing degree of the initial IP address segment is larger than or equal to the set threshold value.
In an alternative embodiment, the obtaining module 401 is specifically configured to:
determining a first occurrence probability corresponding to each geographic position based on occurrence frequencies of the candidate IP addresses contained in the initial IP address field in the corresponding geographic positions;
a degree of confounding of the initial IP address segment is determined based on the first probability of occurrence for each geographic location.
In an alternative embodiment, the obtaining module 401 is specifically configured to:
performing format conversion on the IP addresses represented by the multiple binary systems to obtain the IP addresses represented by the multiple decimal systems;
and sequencing the IP addresses represented by the decimal systems according to the numerical value to obtain the initial IP address field.
In an alternative embodiment, the apparatus further comprises:
the second segmentation module is used for segmenting the IP address segment to be segmented according to the target IP address to obtain a plurality of initial sub-IP address segments; each initial sub-IP address segment does not contain the target IP address;
a fourth determining module, configured to add the target IP address to each of the initial sub IP address segments, and determine a sum of the mixing degrees of the sub IP address segments obtained after each addition to one of the initial sub IP address segments;
And a fifth determining module, configured to use the initial sub-IP address segment added by the target IP address as the final sub-IP address segment where the target IP address is located when the sum of the confounding degrees is minimum.
In an alternative embodiment, the third determining module 406 is specifically configured to:
determining second occurrence probabilities corresponding to the geographic positions respectively based on occurrence frequencies of at least one candidate IP address in the corresponding geographic positions aiming at the sub IP address segments;
and taking the geographic position of which the second occurrence probability meets a preset condition as a target geographic position corresponding to the sub IP address segment.
In an alternative embodiment, the third determining module 406 is specifically configured to:
for each sub-IP address field, when the geographic locations corresponding to each candidate IP address contained in the sub-IP address field contain a plurality of candidate IP addresses, taking the candidate IP address with the largest occurrence frequency as a reference IP address;
and taking the geographic position corresponding to the reference IP address as the target geographic position corresponding to the sub IP address field.
The process flow of each module in the apparatus and the interaction flow between the modules may be described with reference to the related descriptions in the above method embodiments, which are not described in detail herein.
Based on the same technical concept, the embodiment of the disclosure also provides computer equipment. Referring to fig. 5, a schematic structural diagram of a computer device 500 according to an embodiment of the disclosure includes a processor 501, a memory 502, and a bus 503. The memory 502 is configured to store execution instructions, including a memory 5021 and an external memory 5022; the memory 5021 is also referred to as an internal memory, and is used for temporarily storing operation data in the processor 501 and data exchanged with an external memory 5022 such as a hard disk, the processor 501 exchanges data with the external memory 5022 through the memory 5021, and when the computer device 500 is running, the processor 501 and the memory 502 communicate through the bus 503, so that the processor 501 executes the following instructions:
acquiring an IP address segment to be segmented; the IP address segment comprises a plurality of candidate IP addresses with known geographic positions;
for each candidate IP address, respectively dividing the IP address segment to be divided into a plurality of sub IP address segments by taking a plurality of candidate IP addresses as dividing points;
determining a sum of the promiscuous degrees of the plurality of sub-IP address segments; taking the candidate IP address with the smallest sum of the corresponding confounding degrees as a target IP address; the promiscuous degree of the sub IP address segments is used for representing the distribution state of the geographic positions corresponding to all IP addresses in the sub IP address segments;
Judging whether the obtained mixing degree of each sub-IP address segment is smaller than a set threshold value after the IP address segment to be segmented is segmented according to the target IP address;
if the mixing degree of any sub IP address segment is greater than or equal to the set threshold, taking the sub IP address segment as a new IP address segment to be segmented, and continuously executing the step of determining the target IP address from the candidate IP addresses contained in the IP address segment to be segmented aiming at the new IP address segment to be segmented until the obtained mixing degree of each sub IP address segment is smaller than the set threshold;
and determining a target geographic position corresponding to each sub IP address segment based on the geographic position corresponding to at least one candidate IP address contained in the sub IP address segment.
The disclosed embodiments also provide a computer readable storage medium having stored thereon a computer program which, when executed by a processor, performs the steps of the geographic position determining method described in the method embodiments above. Wherein the storage medium may be a volatile or nonvolatile computer readable storage medium.
Embodiments of the present disclosure further provide a computer program product, where the computer program product carries program code, where instructions included in the program code may be used to perform steps of a geographic location determining method described in the foregoing method embodiments, and specifically reference may be made to the foregoing method embodiments, which are not described herein.
Wherein the above-mentioned computer program product may be realized in particular by means of hardware, software or a combination thereof. In an alternative embodiment, the computer program product is embodied as a computer storage medium, and in another alternative embodiment, the computer program product is embodied as a software product, such as a software development kit (Software Development Kit, SDK), or the like.
It will be clear to those skilled in the art that, for convenience and brevity of description, reference may be made to the corresponding process in the foregoing method embodiment for the specific working process of the apparatus described above, which is not described herein again. In the several embodiments provided in the present disclosure, it should be understood that the disclosed apparatus and method may be implemented in other manners. The above-described apparatus embodiments are merely illustrative, and for example, the splitting of the units is merely a logical function splitting, and there may be additional splitting manners in actual implementation, and for example, multiple units or components may be combined or integrated into another system, or some features may be omitted or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be through some communication interface, device or unit indirect coupling or communication connection, which may be in electrical, mechanical or other form.
The units described as separate units may or may not be physically separate, and units shown as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
In addition, each functional unit in each embodiment of the present disclosure may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit.
The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a non-volatile computer readable storage medium executable by a processor. Based on such understanding, the technical solution of the present disclosure may be embodied in essence or a part contributing to the prior art or a part of the technical solution, or in the form of a software product stored in a storage medium, including several instructions to cause a computer device (which may be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in the embodiments of the present disclosure. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
Finally, it should be noted that: the foregoing examples are merely specific embodiments of the present disclosure, and are not intended to limit the scope of the disclosure, but the present disclosure is not limited thereto, and those skilled in the art will appreciate that while the foregoing examples are described in detail, it is not limited to the disclosure: any person skilled in the art, within the technical scope of the disclosure of the present disclosure, may modify or easily conceive changes to the technical solutions described in the foregoing embodiments, or make equivalent substitutions for some of the technical features thereof; such modifications, changes or substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the disclosure, and are intended to be included within the scope of the present disclosure. Therefore, the protection scope of the present disclosure shall be subject to the protection scope of the claims.

Claims (10)

1. A method of geographic location determination, comprising:
acquiring an IP address segment to be segmented; the IP address segment comprises a plurality of candidate IP addresses with known geographic positions;
for each candidate IP address, respectively dividing the IP address segment to be divided into a plurality of sub IP address segments by taking a plurality of candidate IP addresses as dividing points;
For each sub-IP address segment, determining the occurrence frequency of each candidate IP address contained in the sub-IP address segment at the corresponding geographic position, determining the occurrence frequency corresponding to each geographic position, and determining the sum of the mixing degree of the sub-IP address segments based on the occurrence frequency of each geographic position in each sub-IP address segment; taking the candidate IP address with the smallest sum of the corresponding confounding degrees as a target IP address; the promiscuous degree of the sub IP address segments is used for representing the distribution state of the geographic positions corresponding to all IP addresses in the sub IP address segments;
judging whether the obtained mixing degree of each sub-IP address segment is smaller than a set threshold value after the IP address segment to be segmented is segmented according to the target IP address;
if the mixing degree of any sub IP address segment is greater than or equal to the set threshold, taking the sub IP address segment as a new IP address segment to be segmented, and continuously executing the step of determining the target IP address from the candidate IP addresses contained in the IP address segment to be segmented aiming at the new IP address segment to be segmented until the obtained mixing degree of each sub IP address segment is smaller than the set threshold;
And determining a target geographic position corresponding to each sub IP address segment based on the geographic position corresponding to at least one candidate IP address contained in the sub IP address segment.
2. The method according to claim 1, wherein the obtaining the segment of the IP address to be segmented comprises:
acquiring an initial IP address field containing a plurality of IP addresses which are sequenced according to the numerical value; the plurality of IP addresses comprise candidate IP addresses with known geographic positions;
determining the hybridization degree of the initial IP address segment based on the occurrence frequency of each candidate IP address contained in the initial IP address segment at the corresponding geographic position;
and determining the initial IP address segment as the IP address segment to be segmented under the condition that the mixing degree of the initial IP address segment is larger than or equal to the set threshold value.
3. The method of claim 2, wherein the determining the degree of hybridization of the initial IP address segment based on the frequency of occurrence of each of the candidate IP addresses contained in the initial IP address segment at the corresponding geographic location comprises:
determining a first occurrence probability corresponding to each geographic position based on occurrence frequencies of the candidate IP addresses contained in the initial IP address field in the corresponding geographic positions;
A degree of confounding of the initial IP address segment is determined based on the first probability of occurrence for each geographic location.
4. The method of claim 2, wherein the obtaining an initial IP address field containing a plurality of IP addresses ordered by numerical size comprises:
performing format conversion on the IP addresses represented by the multiple binary systems to obtain the IP addresses represented by the multiple decimal systems;
and sequencing the IP addresses represented by the decimal systems according to the numerical value to obtain the initial IP address field.
5. The method of claim 1, wherein splitting the segment of IP addresses to be split according to the target IP address comprises:
splitting the IP address segment to be split according to the target IP address to obtain a plurality of initial sub-IP address segments; each initial sub-IP address segment does not contain the target IP address;
respectively adding the target IP address to each initial sub-IP address field, and determining the sum of the mixing degree of each sub-IP address field obtained after each time of adding to one initial sub-IP address field;
and when the sum of the mixing degrees is minimum, the initial sub-IP address section added by the target IP address is taken as the final sub-IP address section where the target IP address is positioned.
6. The method of claim 1, wherein the determining, for each of the sub-IP address segments, the target geographic location corresponding to the sub-IP address segment based on the geographic location corresponding to at least one of the candidate IP addresses contained in the sub-IP address segment comprises:
determining second occurrence probabilities corresponding to the geographic positions respectively based on occurrence frequencies of at least one candidate IP address in the corresponding geographic positions aiming at the sub IP address segments;
and taking the geographic position of which the second occurrence probability meets a preset condition as a target geographic position corresponding to the sub IP address segment.
7. The method of claim 1, wherein the determining, for each of the sub-IP address segments, the target geographic location corresponding to the sub-IP address segment based on the geographic location corresponding to at least one of the candidate IP addresses contained in the sub-IP address segment comprises:
for each sub-IP address field, when the geographic locations corresponding to each candidate IP address contained in the sub-IP address field contain a plurality of candidate IP addresses, taking the candidate IP address with the largest occurrence frequency as a reference IP address;
and taking the geographic position corresponding to the reference IP address as the target geographic position corresponding to the sub IP address field.
8. A geographical position determining apparatus, comprising:
the acquisition module is used for acquiring the IP address field to be segmented; the IP address segment to be segmented comprises a plurality of candidate IP addresses with known geographic positions;
the first segmentation module is used for respectively segmenting the IP address segment to be segmented into a plurality of sub-IP address segments by taking a plurality of candidate IP addresses as segmentation points for each candidate IP address;
the first determining module is used for determining the occurrence frequency of each candidate IP address contained in each sub IP address field in the corresponding geographic position according to the occurrence frequency of each sub IP address field in the corresponding geographic position; determining a sum of the promiscuous degrees of the plurality of sub-IP address segments based on the frequency of occurrence of the respective geographic locations in the respective sub-IP address segments; taking the candidate IP address with the smallest sum of the corresponding confounding degrees as a target IP address; the promiscuous degree of the sub IP address segments is used for representing the distribution state of the geographic positions corresponding to all IP addresses in the sub IP address segments;
the judging module is used for judging whether the obtained mixing degree of each sub IP address segment is smaller than a set threshold value after the IP address segment to be segmented is segmented according to the target IP address;
The second determining module is configured to take any sub-IP address segment as a new IP address segment to be segmented if the hybridization degree of the sub-IP address segment is greater than or equal to the set threshold, and continuously execute the step of determining the target IP address from the candidate IP addresses included in the IP address segment to be segmented for the new IP address segment to be segmented until the obtained hybridization degree of each sub-IP address segment is less than the set threshold;
and a third determining module, configured to determine, for each sub IP address segment, a target geographic location corresponding to the sub IP address segment based on a geographic location corresponding to at least one candidate IP address included in the sub IP address segment.
9. A computer device, comprising: a processor, a memory and a bus, the memory storing machine-readable instructions executable by the processor, the processor and the memory in communication via the bus when the computer device is running, the machine-readable instructions when executed by the processor performing the steps of the geographic position determining method of any of claims 1 to 7.
10. A computer-readable storage medium, characterized in that it has stored thereon a computer program which, when executed by a processor, performs the steps of the geographical position determining method of any one of claims 1 to 7.
CN202210842605.XA 2022-07-18 2022-07-18 Geographic position determining method and device Active CN115190110B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210842605.XA CN115190110B (en) 2022-07-18 2022-07-18 Geographic position determining method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210842605.XA CN115190110B (en) 2022-07-18 2022-07-18 Geographic position determining method and device

Publications (2)

Publication Number Publication Date
CN115190110A CN115190110A (en) 2022-10-14
CN115190110B true CN115190110B (en) 2024-01-09

Family

ID=83519137

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210842605.XA Active CN115190110B (en) 2022-07-18 2022-07-18 Geographic position determining method and device

Country Status (1)

Country Link
CN (1) CN115190110B (en)

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104333609A (en) * 2014-10-15 2015-02-04 北京百度网讯科技有限公司 IP address positioning method and device thereof
CN107249049A (en) * 2017-07-21 2017-10-13 北京亚鸿世纪科技发展有限公司 A kind of method and apparatus screened to the domain name data that network is gathered
CN107704586A (en) * 2017-10-09 2018-02-16 陈包容 A kind of methods, devices and systems of user's portrait based on User Activity address
WO2018153292A1 (en) * 2017-02-24 2018-08-30 腾讯科技(深圳)有限公司 Method for generating social circle, and apparatus and storage medium
CN108712519A (en) * 2018-05-31 2018-10-26 康键信息技术(深圳)有限公司 Localization method, device and the storage medium of IP address
WO2018210325A1 (en) * 2017-05-19 2018-11-22 贵州白山云科技有限公司 Method and apparatus for generating ip address database, computer readable storage medium, and computer device
CN110855812A (en) * 2019-11-28 2020-02-28 中国银行股份有限公司 Positioning method, device and equipment based on IP address
CN112738297A (en) * 2021-04-01 2021-04-30 北京达佳互联信息技术有限公司 IP address positioning data acquisition method, device, server and storage medium
CN114697291A (en) * 2022-03-30 2022-07-01 中国联合网络通信集团有限公司 Method, device, server and storage medium for acquiring available IP address field

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104935676A (en) * 2014-03-17 2015-09-23 阿里巴巴集团控股有限公司 Method and device for determining IP address fields and corresponding latitude and longitude

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104333609A (en) * 2014-10-15 2015-02-04 北京百度网讯科技有限公司 IP address positioning method and device thereof
WO2018153292A1 (en) * 2017-02-24 2018-08-30 腾讯科技(深圳)有限公司 Method for generating social circle, and apparatus and storage medium
WO2018210325A1 (en) * 2017-05-19 2018-11-22 贵州白山云科技有限公司 Method and apparatus for generating ip address database, computer readable storage medium, and computer device
CN107249049A (en) * 2017-07-21 2017-10-13 北京亚鸿世纪科技发展有限公司 A kind of method and apparatus screened to the domain name data that network is gathered
CN107704586A (en) * 2017-10-09 2018-02-16 陈包容 A kind of methods, devices and systems of user's portrait based on User Activity address
CN108712519A (en) * 2018-05-31 2018-10-26 康键信息技术(深圳)有限公司 Localization method, device and the storage medium of IP address
CN110855812A (en) * 2019-11-28 2020-02-28 中国银行股份有限公司 Positioning method, device and equipment based on IP address
CN112738297A (en) * 2021-04-01 2021-04-30 北京达佳互联信息技术有限公司 IP address positioning data acquisition method, device, server and storage medium
CN114697291A (en) * 2022-03-30 2022-07-01 中国联合网络通信集团有限公司 Method, device, server and storage medium for acquiring available IP address field

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
网络日志挖掘中基于时间间隔的会话切分;庄力可, 寇忠宝, 张长水;清华大学学报(自然科学版)(01);全文 *

Also Published As

Publication number Publication date
CN115190110A (en) 2022-10-14

Similar Documents

Publication Publication Date Title
CN107798557B (en) Electronic device, service place recommendation method based on LBS data and storage medium
CN106649331B (en) Business circle identification method and equipment
WO2015154438A1 (en) Positioning method and device
CN109672980B (en) Method, device and storage medium for determining wireless local area network hotspot corresponding to interest point
CN108712712B (en) Wireless fidelity WiFi network associated information display method and device
CN111651685A (en) Interest point obtaining method and device, electronic equipment and storage medium
CN110298687B (en) Regional attraction assessment method and device
CN109068272A (en) Similar users recognition methods, device, equipment and readable storage medium storing program for executing
CN112240773A (en) Navigation method, navigation device, computer device and readable storage medium
CN107567071B (en) Method and equipment for inquiring wireless hotspot
CN111209487B (en) User data analysis method, server, and computer-readable storage medium
CN111651535B (en) Information query processing method and device, electronic equipment and readable storage medium
CN110427574B (en) Route similarity determination method, device, equipment and medium
CN115190110B (en) Geographic position determining method and device
CN112887910B (en) Method and device for determining abnormal coverage area and computer readable storage medium
CN114237265B (en) Optimal routine inspection route planning method, system, computer and storage medium
CN111885499B (en) Positioning method and device of mobile equipment, electronic equipment and storage medium
CN114661920A (en) Address code correlation method, service data analysis method and corresponding device
CN111328013B (en) Mobile terminal positioning method and system
CN112235723A (en) Positioning method, positioning device, electronic equipment and computer readable storage medium
CN112288528A (en) Malicious community discovery method and device, computer equipment and readable storage medium
CN110674843A (en) Method and system for generating parking lot entity
CN111737374A (en) Position coordinate determination method and device, electronic equipment and storage medium
CN105389395B (en) Information acquisition method and device
CN112532414A (en) Method, device and equipment for determining ISP attribution and computer storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: Room 10a, building 2, No. 48, Zhichun Road, Haidian District, Beijing 100098

Applicant after: Beijing Douyin Information Service Co.,Ltd.

Address before: Room 10a, building 2, No. 48, Zhichun Road, Haidian District, Beijing 100098

Applicant before: BEIJING BYTEDANCE TECHNOLOGY Co.,Ltd.

GR01 Patent grant
GR01 Patent grant