Method and device for determining areas of interest based on geolocation data
This application provides a method and a device for determining an area of interest based on geolocation data. The method includes: dividing an area on a map into a plurality of blocks; for each block in the area, determining the number of terminals within the block in a duration as a value of the block in the duration; determining a plurality of anchor points based on the blocks having values greater than a threshold; and obtaining a curve based on some or all of the anchor points, wherein an area bounded by the curve is an area of interest.
1. A method for determining an area of interest, comprising:
dividing an area on a map into a plurality of blocks;
for each block in the area, determining a quantity of mobile terminals located within the block in a duration as a value of the block in the duration;
locating a respective anchor point at a central point of each block having a value above a threshold; and
obtaining a curve based on some or all of the anchor points, wherein an area bounded by the curve is an area of interest.
2. The method according to claim 1 , wherein dividing the area comprises: dividing the area based on a side length.
3. The method according to claim 1 , wherein determining the quantity of mobile terminals within the block in the duration as the value of the block in the duration comprises:
Receiving geolocation data from the mobile terminals;
Obtaining locations of the mobile terminals based on the geolocation data; and
For each mobile terminal, determining a block where the mobile terminal is located based on the locations of the mobile terminals.
4. The method according to claim 1 , wherein the curve encompasses all of the anchor points.
5. The method according to claim 1 , wherein the method further comprises:
obtaining types of Points of Information (POIs) within the area of interest;
obtaining the quantities of POIs of same types; and
determining a type of POIs of the largest quantity as a type of interest for the area of interest.
6. The method according to claim 1 , wherein the method further comprises:
obtaining POIs in the area on the map, and
wherein obtaining the curve based on some or all of the anchor points comprises: obtaining the curve encompassing all of the POIs and the anchor points.
7. The method according to claim 1 , wherein obtaining the curve based on some or all of the anchor points comprises obtaining the curve based on some or all of the anchor points through a convex hull algorithm, and wherein the curve is a convex hull curve.
8. The method according to claim 7 , wherein the convex hull algorithm comprises one or more of a graham algorithm, a jarvis algorithm, a center method, a level method, and a quickhull algorithm.
9. A device, comprising: one or more processors and one or more non-transitory computer-readable memories coupled to the one or more processors and configured with instructions executable by the one or more processors to cause the device to perform operations comprising:
dividing an area on a map into a plurality of blocks;
for each block in the area, determining a quantity of mobile terminals located within the block in a duration as a value of the block in the duration;
locating a respective anchor point at a central point of each block having a value above a threshold; and
obtaining a curve based on some or all of the anchor points, wherein an area bounded by the curve is an area of interest.
10. The device according to claim 9 , wherein dividing the area comprises: dividing the area based on a side length.
11. The device according to claim 9 , wherein determining the quantity of mobile terminals within the block in the duration as the value of the block in the duration comprises:
receiving geolocation data from the mobile terminals;
obtaining locations of the mobile terminals based on the geolocation data; and
for each mobile terminal, determining a block where the mobile terminal is located based on the locations of the mobile terminals.
12. The device according to claim 9 , wherein the curve encompasses all of the anchor points.
13. The device according to claim 9 , wherein the operations further comprise:
obtaining types of Points of Information (POIs) within the area of interest;
obtaining the quantities of POIs of same types; and
determining a type of POIs of the largest quantity as a type of interest for the area of interest.
14. The device according to claim 9 , wherein the operations further comprise:
obtaining POIs in the area on the map, and
wherein obtaining the curve based on some or all of the anchor points comprises: obtaining the curve encompassing all of the POIs and the anchor points.
15. The device according to claim 9 , wherein obtaining the curve based on some or all of the anchor points comprises obtaining the curve based on some or all of the anchor points through a convex hull algorithm, and wherein the curve is a convex hull curve.
16. The device according to claim 15 , wherein the convex hull algorithm comprises one or more of a graham algorithm, a jarvis algorithm, a center method, a level method, and a quickhull algorithm.
17. A non-transitory computer-readable storage medium storing instructions that, when executed by a processor, cause the processor to perform operations comprising:
dividing an area on a map into a plurality of blocks;
for each block in the area, determining a quantity of mobile terminals located within the block in a duration as a value of the block in the duration;
locating a respective anchor point at a central point of each block having a value above a threshold; and
obtaining a curve based on some or all of the anchor points, wherein an area bounded by the curve is an area of interest.
18. The non-transitory computer-readable storage medium according to claim 17 , wherein determining the quantity of mobile terminals within the block in the duration as the value of the block in the duration comprises:
receiving geolocation data from the mobile terminals;
obtaining locations of the mobile terminals based on the geolocation data; and
for each mobile terminal, determining a block where the mobile terminal is located based on the locations of the mobile terminals.
19. The non-transitory computer-readable storage medium according to claim 17 , wherein the operations further comprise:
obtaining types of Points of Information (POIs) within the area of interest;
obtaining the quantities of POIs of same types; and
determining a type of POIs of the largest quantity as a type of interest for the area of interest.
20. The non-transitory computer-readable storage medium according to claim 17 , wherein the operations further comprise:
obtaining POIs in the area on the map, and
wherein obtaining the curve based on some or all of the anchor points comprises: obtaining the curve encompassing all of the POIs and the anchor points.