CN106528559B - Method and device for providing position information - Google Patents

Method and device for providing position information Download PDF

Info

Publication number
CN106528559B
CN106528559B CN201510574899.2A CN201510574899A CN106528559B CN 106528559 B CN106528559 B CN 106528559B CN 201510574899 A CN201510574899 A CN 201510574899A CN 106528559 B CN106528559 B CN 106528559B
Authority
CN
China
Prior art keywords
poi
influence range
point
points
determining
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
CN201510574899.2A
Other languages
Chinese (zh)
Other versions
CN106528559A (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.)
Advanced New Technologies Co Ltd
Advantageous New Technologies Co Ltd
Original Assignee
Alibaba Group Holding 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 Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201510574899.2A priority Critical patent/CN106528559B/en
Publication of CN106528559A publication Critical patent/CN106528559A/en
Application granted granted Critical
Publication of CN106528559B publication Critical patent/CN106528559B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

The application discloses a method and equipment for providing position information, wherein the method comprises the following steps: acquiring Location Based Service (LBS) information of a user of a known point of interest (POI) with the same type as the POI to be addressed; determining the influence range uncovered by the known POI based on the LBS information and the position of the known POI of the same type; selecting the address for the POI to be selected based on the influence range uncovered by the known POI; therefore, the influence range covered by the known POI and the influence range uncovered by the known POI are quickly and accurately evaluated through the LBS information in the embodiment of the application, so that the POI to be addressed is accurately selected in the following process, and the efficiency and the accuracy are improved.

Description

Method and device for providing position information
Technical Field
The embodiment of the application relates to the technical field of communication, in particular to a method and equipment for providing position information.
Background
When position information needs to be provided, for example, a scene of address selection for a merchant needs to be known about a consumer range covered by the merchant, so as to help the merchant quantitatively open several shops after defining a target area; however, the position information providing the site selection basis for the merchant is obtained by manual modes such as manual line-down point stepping or questionnaire survey, and the like, so that the mode is low in efficiency and inaccurate, and accurate reference information cannot be provided for the merchant.
Therefore, the existing site selection can only be realized by a manual mode, the mode is low in efficiency and cannot ensure accuracy, the requirement cannot be met, the mode which can be high in efficiency and can provide accurate position information can be saved.
Disclosure of Invention
Aiming at the defects in the prior art, the application provides a method for providing position information, which comprises the following steps:
acquiring Location Based Service (LBS) information of a user of a known point of interest (POI) with the same type as the POI to be addressed;
determining the influence range uncovered by the known POI based on the LBS information and the position of the known POI of the same type;
and selecting the address for the POI to be selected based on the influence range uncovered by the known POI.
Optionally, the determining the influence range uncovered by the known POI based on the LBS information and the location of the known POI of the same type includes:
determining location information of each location point based on the LBS information;
clustering each position point, and determining an effective point in the position points;
obtaining the distance between each effective point and the position of the known POI, and determining the radius of the influence range covered by the known POI based on each distance;
determining a range of influence covered by the known POI according to the radius;
and determining the influence range uncovered by the known POI based on the coverage range of the effective point and the influence range covered by the known POI.
Optionally, clustering each position point, and determining an effective point in the position points specifically includes:
for each position point, judging whether the number of the position points with the position point as the center and the radius within the range of the preset scanning radius eps exceeds a preset minimum contained point number minPts or not;
if the judgment result is yes, setting the position point as a core point;
judging whether at least one core point exists in a range with the residual position points as the center and the radius as the preset eps or not aiming at each residual position point; wherein the remaining location points are location points other than the core point;
if the judgment result is yes, setting the other position points as boundary points;
if the judgment result is negative, setting the other position points as noise points;
and selecting the core point and the boundary point as effective points, and simultaneously removing the noise points.
Optionally, determining the influence range not covered by the known POI based on the coverage range of the valid point and the influence range covered by the known POI, specifically including:
dividing all effective points into one or more clusters by selecting a plurality of effective points with mutual distances smaller than or equal to the scanning radius eps as one cluster;
for each cluster, determining the distance between any two effective points in the cluster;
selecting the center with the largest distance as the center of a circle of the cluster, taking half of the largest distance as an influence radius, and determining the influence range of each cluster according to the influence radius;
determining the influence range of the effective point based on the influence range of the cluster;
and determining the influence range uncovered by the known POI by comparing the influence range of the effective point with the influence range covered by the known POI.
Optionally, the selecting the address for the POI to be selected based on the uncovered influence range of the known POI specifically includes:
determining the influence range of the POI to be addressed based on the influence range covered by the known POI;
and selecting the address for the POI to be selected based on the influence range of the POI to be selected and the influence range uncovered by the known POI, so that the ratio of the influence range of the POI to be selected covering the influence range uncovered by the known POI exceeds a threshold value.
The present application further provides a device for providing location information, including:
the system comprises an acquisition module, a selection module and a selection module, wherein the acquisition module is used for acquiring the position service LBS information of users of known POIs of the same type as the POIs to be addressed;
the determining module is used for determining the influence range uncovered by the known POI based on the LBS information and the position of the known POI of the same type;
and the addressing module is used for addressing the POI to be addressed based on the influence range which is not covered by the known POI.
Optionally, the determining module is specifically configured to:
determining location information of each location point based on the LBS information;
clustering each position point, and determining an effective point in the position points;
obtaining the distance between each effective point and the position of the known POI, and determining the radius of the influence range covered by the known POI based on each distance;
determining a range of influence covered by the known POI according to the radius;
and determining the influence range uncovered by the known POI based on the coverage range of the effective point and the influence range covered by the known POI.
Optionally, the determining module performs clustering on each position point to determine an effective point in the position points, and specifically includes:
for each position point, judging whether the number of the position points with the position point as the center and the radius within the range of the preset scanning radius eps exceeds a preset minimum contained point number minPts or not;
if the judgment result is yes, setting the position point as a core point;
judging whether at least one core point exists in a range with the residual position points as the center and the radius as the preset eps or not aiming at each residual position point; wherein the remaining location points are location points other than the core point;
if the judgment result is yes, setting the other position points as boundary points;
if the judgment result is negative, setting the other position points as noise points;
and selecting the core point and the boundary point as effective points, and simultaneously removing the noise points.
Optionally, the determining module determines the influence range not covered by the known POI based on the coverage range of the effective point and the influence range covered by the known POI, and specifically includes:
dividing all effective points into one or more clusters by selecting a plurality of effective points with mutual distances smaller than or equal to the scanning radius eps as one cluster;
for each cluster, determining the distance between any two effective points in the cluster;
selecting the center with the largest distance as the center of a circle of the cluster, taking half of the largest distance as an influence radius, and determining the influence range of each cluster according to the influence radius;
determining the influence range of the effective point based on the influence range of the cluster;
and determining the influence range uncovered by the known POI by comparing the influence range of the effective point with the influence range covered by the known POI.
Optionally, the address selecting module is specifically configured to:
determining the influence range of the POI to be addressed based on the influence range covered by the known POI;
and selecting the address for the POI to be selected based on the influence range of the POI to be selected and the influence range uncovered by the known POI, so that the ratio of the influence range of the POI to be selected covering the influence range uncovered by the known POI exceeds a threshold value.
Compared with the prior art, the method and the device have the advantages that the LBS information of the user of the known POI with the same type as the POI to be addressed is obtained; determining the influence range uncovered by the known POI based on the LBS information and the position of the known POI of the same type; selecting the address for the POI to be selected based on the influence range uncovered by the known POI; therefore, the influence range covered by the known POI and the influence range uncovered by the known POI are quickly and accurately evaluated through the LBS information in the embodiment of the application, so that the POI to be addressed is accurately selected in the subsequent process, and the efficiency and the accuracy are improved
Drawings
Fig. 1 is a schematic flow chart of a method for providing location information according to the present application;
FIG. 2 is a schematic diagram of a known merchant location point and a consumer location point of a known merchant as set forth in the present application;
FIG. 3 is a schematic illustration of a known merchant influence range and sweet spot as set forth herein;
FIG. 4 is a schematic diagram of a known merchant location point and a consumer location point of a known merchant as set forth in the present application;
FIG. 5 is a schematic illustration of the impact range covered by a known merchant proposed in the present application;
FIG. 6 is a schematic illustration of the range of influence uncovered by a known merchant as set forth herein;
fig. 7 is a schematic structural diagram of a location information providing apparatus according to the present application.
Detailed Description
As background art, in the prior art, when position information is needed, the position information is obtained manually, which results in inaccurate and low efficiency of the obtained position information, so the present application provides a method and a device for providing position information, which implement automatic assessment of a POI (Point of Interest) coverage by Location Based Service (LBS) information, greatly improve efficiency, and ensure accuracy.
The embodiment of the application discloses a method for providing position information, as shown in fig. 1, comprising the following steps:
step 101, obtaining Location Based Service (LBS) information of a user of a known point of interest (POI) with the same type as the POI to be addressed.
Specifically, the POI may be a merchant, and the corresponding user may be a consumer of the merchant, and certainly, the POI may also be other, such as a bus stop, and the like, and here, the merchant is taken as an example for explanation, because the range to which the LBS information is directed and the range in which the LBS information is utilized are limited, specifically, the LBS information whose position is in the same city or city group is generally limited; the LBS database stores the LBS information of the consumers consumed by each merchant, and the LBS information can be continuously updated along with time, so that the LBS information can be acquired from the LBS database; in addition, the LBS information of the consumer of the known merchant of the same type as the merchant to be addressed is obtained, for example, the type of the merchant to be addressed is a clothing store, and the LBS information of the consumer of other clothing stores can be selected, of course, in order to improve the accuracy, the known merchant having the same attribute information as the merchant to be addressed can also be selected, for example, the merchant to be addressed is walmart supermarket, and then other walmart supermarket can be selected as the known merchant; in addition, the corresponding LBS information may be selected according to the type of the merchant, for example, if the merchant is a restaurant, the corresponding LBS information may be selected for the midday and night time periods.
And step 102, determining the influence range which is not covered by the known POI based on the LBS information and the position of the known POI of the same type.
Specifically, the process of determining the influence range uncovered by the known POI may include:
and step A, determining the position information of each position point based on the LBS information.
Specifically, the merchant is taken as an example for explanation, the LBS information includes the location (i.e., location point) of the consumer in each time period, the location information of each location point is determined based on the LBS information, the location point is as shown in fig. 2, and each location point can be identified based on the longitude and latitude, for example, the longitude and latitude of the location point 1 are east longitude 126 and north latitude 38, and of course, besides the longitude and latitude, the location can be represented in another manner, for example, the geographic information, for example, the great street xx number xxd in the east city of beijing city.
B, clustering each position point, and determining effective points in the position points;
in a specific process, each location point may be clustered based on the DBSCAN clustering algorithm and the location information of each location point, and for step B, the process may specifically include: for each position point, judging whether the number of the position points with the position point as the center and the radius within the range of the preset scanning radius eps exceeds a preset minimum contained point number minPts or not; if the judgment result is yes, setting the position point as a core point; judging whether at least one core point exists in a range with the residual position point as the center and the radius as the preset eps or not aiming at each residual position point; wherein the remaining location points are location points other than the core point; if the judgment result is yes, setting other position points as boundary points; if the judgment result is negative, setting other position points as noise points; the core points and the boundary points are selected as effective points, and noise points are removed at the same time, namely the effective points in the graph 3 are generated after the processing of the graph 2.
Specifically, the above determination is performed on each position point, so that after all the position points are scanned, the position points are divided into core points, boundary points and noise points based on the density, the noise points are removed, and the core points and the boundary points are effective points.
And C, acquiring the distance between each effective point and the position of the known POI, and determining the radius of the influence range covered by the known POI based on each distance.
Still taking the merchant as an example for explanation, based on the specific features of the merchant, the 99 quantiles of each distance may be selected as the radius of the influence range covered by the known merchant, specifically, for example, there are 100 valid points, and there are 100 corresponding distances from the location of the known merchant, the 100 distances are arranged in sequence from short to long according to the distance, and the 99 th distance (that is, the 99 quantiles of all the distances) is selected as the radius of the influence range covered by the known merchant; the above description is made by taking the commercial tenant as an example, if the POI is other, for example, a bus stop, the distances may be processed (for example, an average value processing is performed) based on the specific application scenario and the characteristics of the influence range of the bus stop, so as to determine the radius of the influence range of the bus stop.
And D, really knowing the influence range covered by the POI according to the radius.
Still taking the merchant as an example for explanation, after the radius is determined, for example, the radius is 5km, the location where the known merchant is located is taken as a center of a circle, and all ranges within the radius 5km are the influence ranges covered by the known merchant, for example, based on the location point of the known merchant in fig. 4 and the LBS information of the consumer of the known merchant, after the processing of this step D is performed, the influence range schematic diagram covered by the known merchant as shown in fig. 5 is generated.
And E, determining the influence range uncovered by the known POI based on the coverage range of the effective point and the influence range covered by the known POI.
For step E, the process may specifically include: dividing all effective points into one or more clusters by selecting a plurality of effective points with mutual distances smaller than or equal to the scanning radius eps as one cluster; determining the distance between any two effective points in each cluster; selecting the center with the largest distance as the center of a circle of the cluster, taking half of the largest distance as an influence radius, and determining the influence range of each cluster through the influence radius; determining the influence range of the effective point based on the influence range of the cluster; determining the influence range uncovered by the known POI by comparing the influence range of the effective point with the influence range covered by the known POI, taking the business as an example, a schematic view of the influence range uncovered by the known business as shown in fig. 6 will be generated.
Specifically, a plurality of effective points may exist, and the effective points may be in a region with a high density degree or may be distributed in a plurality of regions with a high density degree, taking one of the regions as an example, selecting a plurality of effective points whose mutual distance is less than or equal to the scanning radius eps as a cluster, that is, screening all the effective points in the one region, and determining the influence range of the effective points in the region by selecting the center with the largest distance as the center of the cluster and taking half of the largest distance as the influence radius, so that the influence range just covers all the effective points, and accurately determining the influence range of the effective points.
And 103, selecting an address for the POI to be selected based on the influence range uncovered by the known POI.
The specific address selection process may include:
determining the influence range of the merchant to be addressed based on the influence range covered by the known POI; and carrying out addressing on the commercial tenant to be addressed based on the influence range of the POI to be addressed and the influence range uncovered by the known POI, so that the ratio of the influence range of the POI to be addressed covering the influence range uncovered by the known POI exceeds a threshold value.
Specifically, the influence range of the addressed POI is estimated based on the influence range covered by the known POI, and the examples of the merchant are described, for example, the known merchant has merchant 1 (the radius of the influence range is 5km), merchant 2 (the radius of the influence range is 5.3km), merchant 3 (the radius of the influence range is 2km), merchant 4 (the radius of the influence range is 5.6km), and it can be seen that the radius of the influence range in the known merchant is substantially 5km for an attachment, so that merchant 3 (the radius of the influence range is 2km) is eliminated, and an average value of the radius of the influence ranges of the remaining 3 known merchants is selected as the radius of the influence range of the merchant to be addressed, and the radius of the influence range is 5.3km ═ (5+5.3+5.6)/3, which may of course be determined in other manners, for example, the radius of the influence ranges of the 4 known merchants are ranked, such as merchant 3-merchant 1-merchant 2-merchant 4, the influence range radius of the middle merchant 1 or merchant 2 is selected as the influence range radius of the merchant to be addressed, the specific mode can be set based on needs, and no redundancy is described here, but after the influence range radius is determined, the influence range is determined according to the influence range radius, and based on the influence range which is not covered by the known merchant, the merchant to be addressed is addressed in order to ensure that the coverage rate exceeds a threshold (the best case is full coverage, of course).
For further explanation of the present application, a second embodiment of the present application further discloses a device for providing location information, as shown in fig. 7, including:
an obtaining module 701, configured to obtain location based service LBS information of a user with a known POI of the same type as a POI to be addressed;
a determining module 702, configured to determine, based on the LBS information and the location of the known POI of the same type, an influence range uncovered by the known POI;
an addressing module 703 is configured to address the POI to be addressed based on an influence range uncovered by the known POI.
The determining module 702 is specifically configured to:
determining location information of each location point based on the LBS information;
clustering each position point, and determining an effective point in the position points;
obtaining the distance between each effective point and the position of the known merchant, and determining the radius of the influence range covered by the known POI based on each distance;
determining a range of influence covered by the known POI according to the radius;
and determining the influence range uncovered by the known POI based on the coverage range of the effective point and the influence range covered by the known POI.
The determining module 702 performs clustering on each position point to determine an effective point in the position points, and specifically includes:
for each position point, judging whether the number of the position points with the position point as the center and the radius within the range of the preset scanning radius eps exceeds a preset minimum contained point number minPts or not;
if the judgment result is yes, setting the position point as a core point;
judging whether at least one core point exists in a range with the residual position points as the center and the radius as the preset eps or not aiming at each residual position point; wherein the remaining location points are location points other than the core point;
if the judgment result is yes, setting the other position points as boundary points;
if the judgment result is negative, setting the other position points as noise points;
and selecting the core point and the boundary point as effective points, and simultaneously removing the noise points.
The determining module 702 determines the influence range not covered by the known POI based on the coverage range of the effective point and the influence range covered by the known POI, and specifically includes:
dividing all effective points into one or more clusters by selecting a plurality of effective points with mutual distances smaller than or equal to the scanning radius eps as one cluster;
for each cluster, determining the distance between any two effective points in the cluster;
selecting the center with the largest distance as the center of a circle of the cluster, taking half of the largest distance as an influence radius, and determining the influence range of each cluster according to the influence radius;
determining the influence range of the effective point based on the influence range of the cluster;
and determining the influence range uncovered by the known POI by comparing the influence range of the effective point with the influence range covered by the known POI.
The address selecting module 703 is specifically configured to:
determining the influence range of the POI to be addressed based on the influence range covered by the known POI;
and selecting the address for the POI to be selected based on the influence range of the POI to be selected and the influence range uncovered by the known POI, so that the ratio of the influence range of the POI to be selected covering the influence range uncovered by the known POI exceeds a threshold value.
Compared with the prior art, the method and the device have the advantages that the LBS information of the user of the known POI with the same type as the POI to be addressed is obtained; determining the influence range uncovered by the known POI based on the LBS information and the position of the known POI of the same type; selecting the address for the POI to be selected based on the influence range uncovered by the known POI; therefore, the influence range covered by the known POI and the influence range uncovered by the known POI are quickly and accurately evaluated through the LBS information in the embodiment of the application, so that the POI to be addressed is accurately selected in the following process, and the efficiency and the accuracy are improved.
Through the above description of the embodiments, those skilled in the art will clearly understand that the present application can be implemented by hardware, and also by software plus a necessary general hardware platform. Based on such understanding, the technical solution of the present application may be embodied in the form of a software product, which may be stored in a non-volatile storage medium (which may be a CD-ROM, a usb disk, a removable hard disk, etc.), and includes several instructions for enabling a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method according to the implementation scenarios of the present application.
Those skilled in the art will appreciate that the figures are merely schematic representations of one preferred implementation scenario and that the blocks or flow diagrams in the figures are not necessarily required to practice the present application.
Those skilled in the art will appreciate that the modules in the devices in the implementation scenario may be distributed in the devices in the implementation scenario according to the description of the implementation scenario, or may be located in one or more devices different from the present implementation scenario with corresponding changes. The modules of the implementation scenario may be combined into one module, or may be further split into a plurality of sub-modules.
The above application serial numbers are for description purposes only and do not represent the superiority or inferiority of the implementation scenarios.
The above disclosure is only a few specific implementation scenarios of the present application, but the present application is not limited thereto, and any variations that can be made by those skilled in the art are intended to fall within the scope of the present application.

Claims (8)

1. A method for providing location information, comprising:
acquiring Location Based Service (LBS) information of a user of a known point of interest (POI) with the same type as the POI to be addressed;
determining the influence range uncovered by the known POI based on the LBS information and the position of the known POI of the same type;
selecting the address for the POI to be selected based on the influence range uncovered by the known POI;
determining the influence range uncovered by the known POI based on the LBS information and the position of the known POI of the same type, wherein the method comprises the following steps:
determining location information of each location point based on the LBS information;
clustering each position point, and determining an effective point in the position points;
obtaining the distance between each effective point and the position of the known POI, and determining the radius of the influence range covered by the known POI based on each distance;
determining the influence range covered by the known POI according to the radius;
and determining the influence range uncovered by the known POI based on the coverage range of the effective point and the influence range covered by the known POI.
2. The method of claim 1, wherein clustering each location point to determine valid points of the location points comprises:
for each position point, judging whether the number of the position points with the position point as the center and the radius within the range of the preset scanning radius eps exceeds a preset minimum contained point number minPts or not;
if the judgment result is yes, setting the position point as a core point;
judging whether at least one core point exists in a range with the residual position points as the center and the radius as the preset eps or not aiming at each residual position point; wherein the remaining location points are location points other than the core point;
if the judgment result is yes, setting the residual position points as boundary points;
if the judgment result is negative, setting the residual position points as noise points;
and selecting the core point and the boundary point as effective points, and simultaneously removing the noise points.
3. The method according to claim 1, wherein determining the influence range not covered by the known POI based on the coverage range of the valid point and the influence range covered by the known POI comprises:
dividing all effective points into one or more clusters by selecting a plurality of effective points with mutual distances smaller than or equal to the scanning radius eps as one cluster;
for each cluster, determining the distance between any two effective points in the cluster;
selecting the center with the largest distance as the center of a circle of the cluster, taking half of the largest distance as an influence radius, and determining the influence range of each cluster according to the influence radius;
determining the influence range of the effective point based on the influence range of the cluster;
and determining the influence range uncovered by the known POI by comparing the influence range of the effective point with the influence range covered by the known POI.
4. The method according to claim 1, wherein addressing the POI to be addressed based on the influence range not covered by the known POI comprises:
determining the influence range of the POI to be addressed based on the influence range covered by the known POI;
and selecting the address for the POI to be selected based on the influence range of the POI to be selected and the influence range uncovered by the known POI, so that the ratio of the influence range of the POI to be selected covering the influence range uncovered by the known POI exceeds a threshold value.
5. A provision apparatus of position information, characterized by comprising:
the system comprises an acquisition module, a selection module and a selection module, wherein the acquisition module is used for acquiring the position service LBS information of users of known POIs of the same type as the POIs to be addressed;
the determining module is used for determining the influence range uncovered by the known POI based on the LBS information and the position of the known POI of the same type;
the addressing module is used for addressing the POI to be addressed based on the influence range uncovered by the known POI;
wherein the determining module is specifically configured to:
determining location information of each location point based on the LBS information;
clustering each position point, and determining an effective point in the position points;
obtaining the distance between each effective point and the position of the known POI, and determining the radius of the influence range covered by the known POI based on each distance;
determining a range of influence covered by the known POI according to the radius;
and determining the influence range uncovered by the known POI based on the coverage range of the effective point and the influence range covered by the known POI.
6. The apparatus according to claim 5, wherein the determining module clusters the position points to determine the valid points among the position points, and specifically includes:
for each position point, judging whether the number of the position points with the position point as the center and the radius within the range of the preset scanning radius eps exceeds a preset minimum contained point number minPts or not;
if the judgment result is yes, setting the position point as a core point;
judging whether at least one core point exists in a range with the residual position points as the center and the radius as the preset eps or not aiming at each residual position point; wherein the remaining location points are location points other than the core point;
if the judgment result is yes, setting the residual position points as boundary points;
if the judgment result is negative, setting the residual position points as noise points;
and selecting the core point and the boundary point as effective points, and simultaneously removing the noise points.
7. The apparatus of claim 5, wherein the determining module determines the influence range not covered by the known POI based on the coverage of the valid points and the influence range covered by the known POI, and specifically comprises:
dividing all effective points into one or more clusters by selecting a plurality of effective points with mutual distances smaller than or equal to the scanning radius eps as one cluster;
for each cluster, determining the distance between any two effective points in the cluster;
selecting the center with the largest distance as the center of a circle of the cluster, taking half of the largest distance as an influence radius, and determining the influence range of each cluster according to the influence radius;
determining the influence range of the effective point based on the influence range of the cluster;
and determining the influence range uncovered by the known POI by comparing the influence range of the effective point with the influence range covered by the known POI.
8. The device of claim 5, wherein the addressing module is specifically configured to:
determining the influence range of the POI to be addressed based on the influence range covered by the known POI;
and selecting the address for the POI to be selected based on the influence range of the POI to be selected and the influence range uncovered by the known POI, so that the ratio of the influence range of the POI to be selected covering the influence range uncovered by the known POI exceeds a threshold value.
CN201510574899.2A 2015-09-10 2015-09-10 Method and device for providing position information Active CN106528559B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510574899.2A CN106528559B (en) 2015-09-10 2015-09-10 Method and device for providing position information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510574899.2A CN106528559B (en) 2015-09-10 2015-09-10 Method and device for providing position information

Publications (2)

Publication Number Publication Date
CN106528559A CN106528559A (en) 2017-03-22
CN106528559B true CN106528559B (en) 2020-04-24

Family

ID=58346231

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510574899.2A Active CN106528559B (en) 2015-09-10 2015-09-10 Method and device for providing position information

Country Status (1)

Country Link
CN (1) CN106528559B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107491474A (en) * 2017-06-26 2017-12-19 北京三快在线科技有限公司 Information recommendation method and device
CN108182589B (en) * 2017-12-06 2021-06-29 创新先进技术有限公司 Method and device for determining business circle radiation range
CN113487341B (en) * 2021-06-02 2024-04-26 广州数说故事信息科技有限公司 Urban business strategy data processing method

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103561069A (en) * 2013-10-25 2014-02-05 北京奇虎科技有限公司 Position information prompting method, device and system
CN103886082A (en) * 2014-03-26 2014-06-25 百度在线网络技术(北京)有限公司 Method and device for verifying position information of interest points
CN104036428A (en) * 2014-02-25 2014-09-10 国家电网公司 Wind measurement network optimized site selection and layout method
CN104598506A (en) * 2014-07-31 2015-05-06 腾讯科技(深圳)有限公司 Address generation method and device and address inquiry method and device for geographic position point
CN104820699A (en) * 2015-05-08 2015-08-05 上海玖道信息科技股份有限公司 Intelligent site selecting tracking system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103561069A (en) * 2013-10-25 2014-02-05 北京奇虎科技有限公司 Position information prompting method, device and system
CN104036428A (en) * 2014-02-25 2014-09-10 国家电网公司 Wind measurement network optimized site selection and layout method
CN103886082A (en) * 2014-03-26 2014-06-25 百度在线网络技术(北京)有限公司 Method and device for verifying position information of interest points
CN104598506A (en) * 2014-07-31 2015-05-06 腾讯科技(深圳)有限公司 Address generation method and device and address inquiry method and device for geographic position point
CN104820699A (en) * 2015-05-08 2015-08-05 上海玖道信息科技股份有限公司 Intelligent site selecting tracking system

Also Published As

Publication number Publication date
CN106528559A (en) 2017-03-22

Similar Documents

Publication Publication Date Title
CN110726418B (en) Method, device and equipment for determining interest point region and storage medium
CN107657637B (en) Method for acquiring operation area of agricultural machine
CN106649331B (en) Business circle identification method and equipment
CN106844376B (en) Method and device for recommending interest points
EP3242236B1 (en) Transaction risk detection method and device
US9179435B2 (en) Filtering and clustering crowd-sourced data for determining beacon positions
EP3109808A1 (en) Method and apparatus for determining a location of a point of interest
EP3358509A1 (en) Method, apparatus and device for acquiring area where demands do not match transport capacity in vehicle usage service, and non-volatile computer storage medium
US20120182933A1 (en) Clustering crowd-sourced data for determining beacon positions
CN106575294B (en) Track data query method and device
KR20160100809A (en) Method and device for determining a target location
EP2975555A1 (en) Method and apparatus for displaying point of interest
US9582819B2 (en) Automated-valuation-model training-data optimization systems and methods
WO2017107800A1 (en) Method of acquiring route hotspot of traffic road and device
JP6130524B2 (en) Population estimation apparatus, program, and population estimation method
US10187747B1 (en) Location search using dynamic regions generated based on service data
CN103929719B (en) The optimization method and optimization device of location information
CN105468631A (en) Point-of-interest query method and apparatus
CN107291713B (en) Prompting method, terminal and server for searching keywords of interest points
CN111627208B (en) Traffic isochrone information generation method and device
CN107430631B (en) Determining semantic place names from location reports
CN108427679B (en) People stream distribution processing method and equipment thereof
CN106528559B (en) Method and device for providing position information
US20120218150A1 (en) Management server, population information calculation management server, non-populated area management method, and population information calculation method
CN111983655A (en) Method and device for determining urban canyon region, electronic device and storage medium

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1235125

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20201012

Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Patentee after: Innovative advanced technology Co.,Ltd.

Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Patentee before: Advanced innovation technology Co.,Ltd.

Effective date of registration: 20201012

Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Patentee after: Advanced innovation technology Co.,Ltd.

Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands

Patentee before: Alibaba Group Holding Ltd.