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