CN103954277B - Method and device for detecting positions of interest points - Google Patents
Method and device for detecting positions of interest points Download PDFInfo
- Publication number
- CN103954277B CN103954277B CN201410183406.8A CN201410183406A CN103954277B CN 103954277 B CN103954277 B CN 103954277B CN 201410183406 A CN201410183406 A CN 201410183406A CN 103954277 B CN103954277 B CN 103954277B
- Authority
- CN
- China
- Prior art keywords
- point
- interest
- location
- location place
- road
- 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
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
- G01C21/32—Structuring or formatting of map data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention provides a method and a device for detecting positions of interest points. The method comprises the following steps: obtaining a corresponding interest point of any door address in a map; detecting whether the obtained interest point is arranged in a predetermined area on one side of a road of the door address; and determining that the position of the obtained interest point is wrong data if the obtained interest point is not in the predetermined area on one side of the road of the door address. By the method and the device, interest points with wrong positions can be effectively detected.
Description
Technical field
The application is related to a kind of method and device of detection point of interest location, more particularly to a kind of using door location place road
Presumptive area technology that point of interest location is detected.
Background technology
With developing rapidly for the Internet, various LBS (Location Based Service, location Based service) are produced
The daily life that the client application of product and electronic chart gives people brings great convenience, and weighs these products and application
One important indicator is exactly the locus accuracy rate of point of interest.
To ensure the accuracy of point of interest location, prior art is main logical when backstage is detected to interest point data
Cross following two modes to solve：One kind is that the point of interest location in background data base is repaiied using " manually sweeping the streets " mode
Just, also just say, carry GPS device by data acquisition personnel and come to the interest in background data base to region gathered data to be collected
Put and detected, but, this mode needs to employ substantial amounts of human and material resources, and not only the data update cycle is long, and ought be related to
Data volume it is increasing when, the cost of labor for using also can more and more higher；Another kind is that (have geographical drafting to provide using figure business
The manufacturer of lattice) data detecting to the point of interest location in background data base, but, because the coverage rate of figure quotient data has
Limit, so still suffer from substantial amounts of point of interest cannot be covered by figure quotient data.
Therefore, how effectively detection is carried out to the position of point of interest becomes a need in current back-end data detection process
Want problem demanding prompt solution.
The content of the invention
It is an object of the invention to provide a kind of method and device of detection point of interest location, effectively to detect position
Put the point of interest of mistake.
According to an aspect of the present invention, there is provided a kind of method of detection point of interest location, methods described includes：Obtain arbitrary
Door location corresponding point of interest in map；Whether the point of interest that detection is obtained is in the presumptive area of the location place road side
It is interior；If the point of interest for obtaining is not in the presumptive area of the location place road side, it is determined that the point of interest location of acquisition
For wrong data.
Preferably, whether the point of interest that the detection is obtained is concrete in the presumptive area of the location place road side
Step is：Using the point of interest of the abnormal point method of determining and calculating detection acquisition based on distance whether in the location place road side
In presumptive area；And/or, detect the point of interest for obtaining whether in the predetermined of the location place road side using the method for cluster
In region；And/or, whether the point of interest obtained using the correlation detection between the point of interest and the location place road for obtaining
In the presumptive area of the location place road side.
Preferably, the detection formula of the abnormal point method of determining and calculating based on distance is as follows：
Wherein, n represents the total number of the point of interest of acquisition；ε represents the predetermined system of the dynamic threshold of the abnormal point of interest of detection
Number；dijRepresent the distance between the point of interest of i-th acquisition and the point of interest of j-th acquisition；If above-mentioned detection formula is set up,
Then the point of interest of i-th acquisition is not in the presumptive area of the location place road side.
Preferably, whether the point of interest that the method detection using cluster is obtained is in the pre- of the location place road side
Determine concretely comprising the following steps in region：Point of interest location to obtaining is clustered；If the result of cluster is multiple clusters, extract
At least one of any one cluster point of interest；It is determined that whether the point of interest for extracting is in the fate of the location place road side
In domain；If the point of interest for extracting is not in the presumptive area of the location place road side, it is determined that the cluster is not in the location
In the presumptive area of place road side.
Preferably, the condition of the cluster is：The distance between the point of interest that any two in same cluster is obtained is little
In the first preset value；And/or, the distance between point of interest and the cluster central point of any one acquisition in same cluster are less than
Second preset value；And/or, there is no across road information between the point of interest that any two in same cluster is obtained.
Preferably, the dependency between the point of interest of the acquisition and the location place road is：The point of interest of acquisition and
Vertical dimension between the location place road；The dependency using between the point of interest for obtaining and the location place road
The point of interest that detection is obtained whether concretely comprising the following steps in the presumptive area of the location place road side：It is determined that what is obtained is emerging
Vertical dimension between interest point and the location place road whether less than between the point of interest and other roads for obtaining it is vertical away from
From；If the vertical dimension between the point of interest for obtaining and the location place road is not less than the point of interest and other roads for obtaining
Between vertical dimension, it is determined that the point of interest of acquisition is not in the presumptive area of the location place road side.
Preferably, whether the vertical dimension determined between the point of interest and the location place road for obtaining is less than acquisition
Point of interest and other roads between vertical dimension concretely comprise the following steps：Arrive with the point of interest for obtaining if there is another road
Vertical line between the location place road intersects, it is determined that the vertical dimension between the point of interest of acquisition and the location place road
Not less than the vertical dimension between the point of interest and other roads for obtaining；And/or, if there is another road and the interest for obtaining
Point to the reverse extending line of the vertical line between the location place road intersects, and between intersecting point and the point of interest of acquisition
Distance is less than the vertical dimension between the point of interest and the location place road for obtaining, it is determined that the point of interest of acquisition and the location
Vertical dimension between the road of place is not less than the vertical dimension between the point of interest and other roads for obtaining；And/or, to obtain
Point of interest be the center of circle, obtain point of interest and the location place road between vertical dimension be radius build a closed circle
Shape；Intersect with the closed circle for building if there is another road, it is determined that the point of interest of acquisition and the location place road it
Between vertical dimension not less than obtain point of interest and other roads between vertical dimension.
Preferably, methods described also includes：It is determined that whether the point of interest for obtaining is the location place intersection pre-
If the point of interest in scope；If the point of interest for obtaining is the point of interest of the location place intersection in preset range,
Then determine the point of interest of acquisition in the presumptive area of the location place road side.
Preferably, it is described to determine whether the point of interest for obtaining is that the location place intersection is emerging in preset range
What interest was put concretely comprises the following steps：If the vertical dimension between the point of interest for obtaining and the location place road and the point of interest for obtaining
And the difference of the vertical dimension between another road of the location place intersection is less than the 3rd preset value, it is determined that obtain
The point of interest for taking is the point of interest of the location place intersection in preset range；And/or, if obtain point of interest and
The distance between the location place intersection is less than the 4th preset value, it is determined that the point of interest of acquisition is the location place road
Point of interest of the road crossing in preset range.
According to a further aspect in the invention, there is provided a kind of device of detection point of interest location, described device includes：Point of interest
Acquiring unit, for obtaining arbitrary location corresponding point of interest in map；Door location detector unit, for the interest that detection is obtained
Whether point is in the presumptive area of the location place road side；Mistake screening unit, if the point of interest for obtaining does not exist
In the presumptive area of the location place road side, it is determined that the point of interest location of acquisition is wrong data.
Preferably, door location detector unit includes：Abnormality detection subelement, for using the abnormal point based on distance
Whether the point of interest that method of determining and calculating detection is obtained is in the presumptive area of the location place road side；And/or, cluster detection is single
Unit, for determining the point of interest for obtaining whether in the presumptive area of the location place road side using the device of cluster；With/
Or, Road Detection subelement, for what is obtained using the correlation detection between the point of interest and the location place road for obtaining
Whether point of interest is in the presumptive area of the location place road side.
Preferably, the detection formula of the abnormal point method of determining and calculating based on distance is as follows：
Wherein, n represents the total number of the point of interest of acquisition；ε represents the predetermined system of the dynamic threshold of the abnormal point of interest of detection
Number；dijRepresent the distance between the point of interest of i-th acquisition and the point of interest of j-th acquisition；If above-mentioned detection formula is set up,
Then the point of interest of i-th acquisition is not in the presumptive area of the location place road side.
Preferably, the cluster detection sub-unit is clustered to the point of interest location for obtaining；If the result of cluster is
Multiple clusters, then extract at least one of any one cluster point of interest；It is determined that whether the point of interest for extracting is in the location place road
In the presumptive area of road side；If the point of interest for extracting is not in the presumptive area of the location place road side, it is determined that
The cluster is not in the presumptive area of the location place road side.
Preferably, the condition of the cluster is：The distance between the point of interest that any two in same cluster is obtained is little
In the first preset value；And/or, the distance between point of interest and the cluster central point of any one acquisition in same cluster are less than
Second preset value；And/or, there is no across road information between the point of interest that any two in same cluster is obtained.
Preferably, the dependency between the point of interest of the acquisition and the location place road is：The point of interest of acquisition and
Vertical dimension between the location place road；The Road Detection subelement includes：Apart from determination subelement, obtain for determining
Whether the vertical dimension between the point of interest for taking and the location place road is less than between the point of interest and other roads for obtaining
Vertical dimension；Region determination subelement, if the vertical dimension between the point of interest and the location place road for obtaining is not
Less than the vertical dimension between the point of interest and other roads for obtaining, it is determined that the point of interest of acquisition is not in the location place road
In the presumptive area of side.
Preferably, it is described to include apart from determination subelement：First apart from determination subelement, for if there is another road
Intersect to the vertical line between the location place road with the point of interest for obtaining, it is determined that the point of interest of acquisition and the location place road
Vertical dimension between road is not less than the vertical dimension between the point of interest and other roads for obtaining；And/or, second distance determines
Subelement, for if there is the reverse extending of the point of interest of another road and acquisition to the vertical line between the location place road
Line intersects, and the distance between intersecting point and the point of interest of acquisition less than the point of interest and the location place road for obtaining it
Between vertical dimension, it is determined that the vertical dimension between the point of interest of acquisition and the location place road not less than obtain interest
Vertical dimension between point and other roads；And/or, the 3rd apart from determination subelement, for the point of interest for obtaining as the center of circle,
Vertical dimension between the point of interest of acquisition and the location place road is that radius builds a closed circle；If there is another road
Intersect with the closed circle for building on road, it is determined that the vertical dimension between the point of interest of acquisition and the location place road is not less than
Vertical dimension between the point of interest of acquisition and other roads.
Preferably, described device also includes：Crossing point of interest determining unit, for determining that whether the point of interest for obtaining be
The point of interest of the location place intersection in preset range；Mistake denoising unit, if the point of interest for obtaining is
The point of interest of the location place intersection in preset range, it is determined that the point of interest of acquisition is in the location place road one
In the presumptive area of side.
Preferably, the crossing point of interest determining unit includes：First crossing point of interest determining unit, if for
Vertical dimension between the point of interest of acquisition and the location place road is with the point of interest for obtaining and through the location place road
The difference of the vertical dimension between another road of crossing is less than the 3rd preset value, it is determined that the point of interest of acquisition is the location institute
Point of interest in intersection in preset range；And/or, the second crossing point of interest determining unit, if for obtaining
Point of interest and the distance between the location place intersection be less than the 4th preset value, it is determined that the point of interest of acquisition was for should
Point of interest of the door location place intersection in preset range.
Beneficial effect
Compared with prior art, the present invention can not only effectively detect the point of interest of positional fault, but also detect
Be difficult the blind spot that detects to some, so as to further improve the space accuracy rate of point of interest, reduce wrong data to
The impact that user brings.In addition, the present invention also effectively reduces consumption of the detection process to human and material resources.
Description of the drawings
By the description for carrying out below in conjunction with the accompanying drawings, the above and other purpose and feature of the present invention will become more clear
Chu, wherein：
Fig. 1 is the flow chart of the method for the detection point of interest location for illustrating exemplary embodiment of the invention；
Fig. 2 is the structured flowchart of the device of the detection point of interest location for illustrating exemplary embodiment of the invention；
Fig. 3 A are that the point of interest of the same door location of correspondence for illustrating exemplary embodiment of the invention is located in the location
The distribution schematic diagram of near roads；
Fig. 3 B are that the point of interest of the same door location of correspondence for illustrating exemplary embodiment of the invention is located in the location
Near roads converge the distribution schematic diagram of multiple clusters；
Fig. 4 A be illustrate exemplary embodiment of the invention by between point of interest and door location place road hang down
Line carries out the schematic diagram of Road Detection；
Fig. 4 B be illustrate exemplary embodiment of the invention by between point of interest and door location place road hang down
The reverse extending line of line carries out the schematic diagram of Road Detection；
Fig. 4 C are to illustrate entering by building closed circle as the center of circle with point of interest for exemplary embodiment of the invention
The schematic diagram of row Road Detection.
Specific embodiment
Hereinafter, with reference to the accompanying drawings to describing embodiments of the invention in detail.
Fig. 1 shows a kind of flow chart of the preferred embodiment of the method for detection point of interest location of the present invention.Shown in Fig. 2
A kind of device of detection point of interest location can be used to realize the method described in Fig. 1.
With reference to Fig. 1, in 110, described device obtains arbitrary location corresponding point of interest in map.
Wherein, door location refers to xx roads (or street/road) the xx information included in the address information of each point of interest,
The corresponding region in same door location is all fixed, limited in actual life, and be not across road, based on such a characteristic,
All points of interest of correspondence same door location information all should be able to be converged in the presumptive area of the location place road side, this
Individual presumptive area should be not only fixed, limited, but also should be not across road.
When being embodied as, the door that each point of interest is included can be extracted from back-end data using cutting word and semantic analysis technology
Location information, is ranked up, after duplicate removal, therefrom obtains arbitrary location and location correspondence in map in the door location information to extracting
All points of interest, then according to the location place road side presumptive area to obtain point of interest detect.
In 120, whether the point of interest that described device detection is obtained is in the presumptive area of the location place road side.
Because the corresponding point of interest in same door location should be in the presumptive area for converge in the location place road side, because
This deviates presumptive area wrong point of interest farther out can be screened out as outlier (i.e. abnormity point), and of the invention one
Individual alternative embodiment, the point of interest that described device detection the is obtained whether tool in the presumptive area of the location place road side
Body step is：Whether described device is located using the point of interest that the abnormal point method of determining and calculating detection based on distance is obtained in the location
In the presumptive area of road side.
Fig. 3 A show that the point of interest of the same door location of correspondence of the present invention is illustrated in the distribution of the location place near roads
Figure.Point of interest x, y, z in figure, the corresponding same door location of m, n, road A is the location place road, it can be seen that
Point of interest m can be considered too far abnormal point of interest because distance deviates.
Specifically, according to an exemplary embodiment of abnormality detection of the present invention, the outlier detection based on distance
The detection formula of algorithm is as follows：
Wherein, n represents the total number of the point of interest of acquisition；ε represents the predetermined system of the dynamic threshold of the abnormal point of interest of detection
Number；dijRepresent the distance between the point of interest of i-th acquisition and the point of interest of j-th acquisition；If above-mentioned detection formula is set up,
Then the point of interest of i-th acquisition is not in the presumptive area of the location place road side.
Under normal circumstances, ε=2 can be set, when being embodied as, described device also size of the visual detection permissible accuracy to ε
Carry out appropriate adjustment.
Although as can be seen that method for detecting abnormality can effectively filter out deviation presumptive area from above-mentioned implementation process
Single error point of interest farther out, but but can not be closely located to a group multiple wrong points of interest and across the wrong emerging of road
Interest point is effectively screened.
Fig. 3 B show that the point of interest of the same door location of correspondence of the present invention converges multiple clusters in the location place near roads
Distribution schematic diagram.Point of interest x, y, z in figure, the corresponding same door location of m, n, l, p, road A is the location place road, from
As can be seen that according to the distance of distance between point of interest in figure, point of interest x, y, z can be converged as a cluster, and point of interest m, n, l can
Converge as another cluster, point of interest p is across road point of interest.
In order to filter out the wrong point of interest of said circumstances, another alternative embodiment of the invention, the dress
Put point of interest that detection obtains whether concretely comprising the following steps in the presumptive area of the location place road side：Described device is adopted
Detect the point of interest for obtaining whether in the presumptive area of the location place road side with the method for cluster.
Specifically, according to an exemplary embodiment of present invention cluster detection, described device is using the method inspection for clustering
Survey the point of interest for obtaining whether concretely comprising the following steps in the presumptive area of the location place road side：If described device is gathered
The result of class is multiple clusters, then extract at least one of any one cluster point of interest；It is determined that whether the point of interest for extracting is at this
In the presumptive area of door location place road side；If the point of interest for extracting is not in the presumptive area of the location place road side
It is interior, it is determined that the cluster is not in the presumptive area of the location place road side.When being embodied as, described device can be by artificial
Mode is (such as：Artificial map such as compares at the mode) determine the point of interest that extracts whether in the presumptive area of the location place street side
It is interior, it is also possible to determine the point of interest for extracting whether in the location place street side by Approach for road detection described below
In presumptive area, this present invention is not restricted.
It should be noted that because the corresponding point of interest in same door location should converge in the location place road side
In presumptive area, therefore, if the result of cluster is a cluster, described device determines the point of interest for obtaining all in the location institute
In the presumptive area of road side.
In above-mentioned cluster process, described device can filter out the wrong interest of different situations by changing the condition of cluster
Point.
Specifically, an exemplary embodiment of the condition of cluster is changed according to the present invention, when any in same cluster
When the distance between point of interest of two acquisitions is less than the first preset value, described device can be by those closely located multiple mistakes
Point of interest is polymerized to a cluster, if the result of cluster is multiple clusters, by artificial or other modes the knot of cluster is determined
Really whether in the presumptive area of the location place road side, and then by not in the presumptive area of the location place road side
Interior closely located multiple wrong point of interest is screened.
Change the another exemplary embodiment of the condition of cluster according to the present invention, when any one in same cluster is obtained
Point of interest and the distance between the cluster central point less than the second preset value when, described device also can be by the location place road
Closely located multiple wrong point of interest in the presumptive area of road side is screened.
Change the another exemplary embodiment of the condition of cluster according to the present invention, when any two in same cluster is obtained
Point of interest between when there is no across road information, described device can filter out those presence across the wrong point of interest of road information
Come.When being embodied as, described device can determine in same cluster line between any two point of interest whether with the location institute
It is intersecting in road, if intersecting, can determine that there is across road information between the two points of interest.
It should be noted that described device can individually implement the exemplary embodiment that above three changes the condition of cluster
In any one, it is also possible to the exemplary embodiment of condition that above three changes cluster is combined into enforcement, to this
Invention is without restriction.
Additionally, another alternative embodiment of the invention, whether the point of interest that described device detection is obtained is in the location
Concretely comprising the following steps in the presumptive area of place road side：Described device is using the point of interest and the location place road for obtaining
Between correlation detection obtain point of interest whether in the presumptive area of the location place road side.
When the dependency between the point of interest and the location place road for obtaining is that the point of interest for obtaining is located with the location
During vertical dimension between road, according to an exemplary embodiment of Road Detection of the present invention, described device is using cluster
The point of interest that method detection is obtained whether concretely comprising the following steps in the presumptive area of the location place road side：Described device
It is determined that whether the vertical dimension between the point of interest for obtaining and the location place road is less than the point of interest and other roads for obtaining
Between vertical dimension；If the vertical dimension between the point of interest for obtaining and the location place road is not less than the interest for obtaining
Vertical dimension between point and other roads, it is determined that the point of interest of acquisition is not in the presumptive area of the location place road side
It is interior.
Specifically, according to present invention determine that an exemplary embodiment of vertical dimension, it is emerging that described device determination is obtained
Vertical dimension between interest point and the location place road whether less than between the point of interest and other roads for obtaining it is vertical away from
From concretely comprise the following steps：Intersect to the vertical line between the location place road with the point of interest of acquisition if there is another road,
Then described device determine obtain point of interest and the location place road between vertical dimension not less than obtain point of interest and
Vertical dimension between other roads.
Fig. 4 A show that the present invention carries out the signal of Road Detection by the vertical line between point of interest and door location place road
Figure.The corresponding same door location of point of interest c and d in figure, road A is the location place road, it can be seen that working as interest
When vertical line between point c to door location place road A intersects with another road B, the vertical dimension between point of interest c and road A is not
Less than the vertical dimension between point of interest c and another road B, that is to say, that point of interest c is not in door location place road A sides
In presumptive area；When the vertical line between point of interest d to door location place road A with any road not intersecting, point of interest d and door
Vertical dimension between the road A of location place is less than the vertical dimension between point of interest d and other roads, that is to say, that point of interest d
In the presumptive area of door location place road A sides.
According to present invention determine that the another exemplary embodiment of vertical dimension, point of interest and be somebody's turn to do that described device determination is obtained
Whether the vertical dimension between the road of door location place is concrete less than the vertical dimension between the point of interest and other roads for obtaining
Step is：Described device is if there is another road and the point of interest of acquisition to the reverse of the vertical line between the location place road
Extended line intersects, and the distance between intersecting point and the point of interest of acquisition are less than the point of interest and the location place road for obtaining
Vertical dimension between road, it is determined that the vertical dimension between the point of interest of acquisition and the location place road is not less than acquisition
Vertical dimension between point of interest and other roads.
Fig. 4 B are showed the present invention and are carried out by the reverse extending line of the vertical line between point of interest and door location place road
The schematic diagram of Road Detection.The corresponding same door location of point of interest c and d in figure, road A is the location place road, from figure
As can be seen that when the reverse extending line and the road B of point of interest opposite side of the vertical line between point of interest c to door location place road A2
It is intersecting, and point of interest c and road B2Between vertical dimension less than vertical dimension between point of interest c and road A when, interest
Vertical dimension between point c and door location place road A is not less than the vertical dimension between point of interest c and other roads, that is,
Say, point of interest c is not in the presumptive area of door location place road A sides；When hanging down between point of interest d to door location place road A
The reverse extending line of line and the road B of point of interest d opposite sides1、B2All intersect, and between point of interest d and road A it is vertical away from
From less than point of interest d to road B1Or road B2Between vertical dimension when, between point of interest d and door location place road A hang down
Straight distance is less than the vertical dimension between point of interest d and other roads, that is to say, that point of interest d is in door location place road A sides
Presumptive area in.
However, work as between point of interest and door location place road without other roads, and point of interest is to door location place road
Intersection point between the reverse extending line and other roads of vertical line too far when, above-mentioned Approach for road detection cannot detect this kind of distribution
The wrong point of interest of situation.
To solve the above problems, according to present invention determine that the another exemplary embodiment of vertical dimension, described device determination
Whether the vertical dimension between the point of interest of acquisition and the location place road is less than between the point of interest and other roads for obtaining
Vertical dimension concretely comprise the following steps：Described device is with the point of interest that obtains as the center of circle, the point of interest that obtains and the location are located
Vertical dimension between road is that radius builds a closed circle；Intersect with the closed circle for building if there is another road,
Then determine the vertical dimension between the point of interest of acquisition and the location place road not less than the point of interest and other roads for obtaining
Between vertical dimension.So the blind spot for being difficult to detect can fully be detected.
Fig. 4 C show the present invention and carry out the schematic diagram of Road Detection by building closed circle as the center of circle with point of interest.
The corresponding same door location of point of interest x and y in figure, road A is the location place road, it can be seen that when with interest
Point x is that the closed circle that radius builds intersects with road B for the vertical dimension between the center of circle, point of interest x and door location place road A
When, the vertical dimension between point of interest x and door location place road A is not less than the vertical dimension between point of interest x and other roads,
That is, point of interest x is not in the presumptive area of door location place road A sides；When with point of interest y as the center of circle, point of interest y and
Vertical dimension between door location place road A is the closed circle that builds of radius when intersecting with road B, point of interest y and door
Vertical dimension between the road A of location place is less than the vertical dimension between point of interest y and other roads, that is to say, that point of interest y
In the presumptive area of door location place road A sides.
It should be noted that described device can individually be implemented in the exemplary embodiment that above three determines vertical dimension
Any one, it is also possible to above three is determined into that the exemplary embodiment of vertical dimension combines enforcement, to this present invention
Without restriction.
Due to detection method as described above, the point of interest near the intersection of door location place may be mistaken for
The wrong point of interest in the presumptive area of the location place road side, is not the result of further correction detection, will be judged by accident
Point of interest separate, another alternative embodiment of the invention, in the embodiment shown in fig. 1, methods described is also wrapped
Include：Described device determines whether the point of interest for obtaining is the point of interest of the location place intersection in preset range；Such as
The point of interest that fruit obtains is the point of interest of the location place intersection in preset range, it is determined that the point of interest of acquisition exists
In the presumptive area of the location place road side, that is, the point of interest location for obtaining is just data.
Specifically, according to present invention determine that an exemplary embodiment of crossing point of interest, described device determination acquisition
Point of interest whether be concretely comprising the following steps for the point of interest of the location place intersection in preset range：Described device is such as
Vertical dimension between the point of interest and the location place road of fruit acquisition is with the point of interest for obtaining and through the location place road
The difference of the vertical dimension between another road of road crossing is less than the 3rd preset value, it is determined that the point of interest of acquisition is the location
Point of interest of the place intersection in preset range.
According to present invention determine that the another exemplary embodiment of crossing point of interest, the point of interest that described device determination is obtained
Whether it is concretely comprising the following steps for the point of interest of the location place intersection in preset range：What if described device was obtained
The distance between point of interest and the location place intersection are less than the 4th preset value, it is determined that the point of interest of acquisition is the door
Point of interest of the location place intersection in preset range.
It should be noted that when being embodied as, the 3rd preset value and the 4th preset value should be little as much as possible, to guarantee to obtain
Point of interest it is close enough on geographical position with intersection.In addition, described device can individually to implement above-mentioned two true
Determine any one in the exemplary embodiment of crossing point of interest, it is also possible to which above-mentioned two is determined into the example of crossing point of interest
Property embodiment group be combined enforcement, to this present invention without limit.
In addition it is also necessary to explanation, above-mentioned three kinds of optional embodiments are except can be according to the method for the invention list
Solely implement outer, it is also possible to above-mentioned three kinds of optional embodiments are combined into enforcement, so as to the mistake to various distribution scenarios
Point of interest is fully detected.
With reference to Fig. 2, described device at least includes that point of interest acquiring unit 201, door location detector unit 202 and mistake screening are single
Unit 203.
Wherein, point of interest acquiring unit 201, for obtaining arbitrary location corresponding point of interest in map.
Door location detector unit 202, whether the point of interest obtained for detection is in the fate of the location place road side
In domain.
Mistake screening unit 203, if for obtain point of interest not in the presumptive area of the location place road side
It is interior, it is determined that the point of interest location of acquisition is wrong data.
Because the corresponding point of interest in same door location should be in the presumptive area for converge in the location place road side, because
This deviates presumptive area wrong point of interest farther out can be screened out as outlier (i.e. abnormity point), and of the invention one
Individual alternative embodiment, door location detector unit 202 includes：Abnormality detection subelement (not shown), is based on for adopting
Whether the point of interest that the abnormal point method of determining and calculating detection of distance is obtained is in the presumptive area of the location place road side.
Specifically, according to an exemplary embodiment of abnormality detection of the present invention, the outlier detection based on distance
The detection formula of algorithm is as follows：
Wherein, n represents the total number of the point of interest of acquisition；ε represents the predetermined system of the dynamic threshold of the abnormal point of interest of detection
Number；dijRepresent the distance between the point of interest of i-th acquisition and the point of interest of j-th acquisition；If above-mentioned detection formula is set up,
Then the point of interest of i-th acquisition is not in the presumptive area of the location place road side.
Under normal circumstances, ε=2 can be set, when being embodied as, described device also size of the visual detection permissible accuracy to ε
Carry out appropriate adjustment.
Although as can be seen that method for detecting abnormality can effectively filter out deviation presumptive area from above-mentioned implementation process
Single error point of interest farther out, but but can not be closely located to a group multiple wrong points of interest and across the wrong emerging of road
Interest point is effectively screened.
In order to filter out the wrong point of interest of said circumstances, another alternative embodiment of the invention, the door
Location detector unit 202 also includes：Cluster detection sub-unit (not shown), for determining the emerging of acquisition using the device of cluster
Whether interest point is in the presumptive area of the location place road side.
Specifically, according to an exemplary embodiment of present invention cluster detection, the cluster detection sub-unit is to obtaining
Point of interest location clustered；If the result of cluster is multiple clusters, at least one of any one cluster interest is extracted
Point；It is determined that whether the point of interest for extracting is in the presumptive area of the location place road side；If the point of interest for extracting does not exist
In the presumptive area of the location place road side, it is determined that the cluster is not in the presumptive area of the location place road side.
When being embodied as, described device can be by manual type (such as：Artificial map such as compares at the mode) determine the point of interest that extracts is whether
In the presumptive area of the location place street side, it is also possible to determine the emerging of extraction by Approach for road detection described below
Whether interest point is not restricted in the presumptive area of the location place street side to this present invention.
It should be noted that because the corresponding point of interest in same door location should converge in the location place road side
In presumptive area, therefore, if the result of cluster is a cluster, described device determines the point of interest for obtaining all in the location institute
In the presumptive area of road side.
In above-mentioned cluster process, described device can filter out the wrong interest of different situations by changing the condition of cluster
Point.
Specifically, an exemplary embodiment of the condition of cluster is changed according to the present invention, when any in same cluster
When the distance between point of interest of two acquisitions is less than the first preset value, the cluster detection sub-unit can be closely located by those
Multiple wrong point of interest be polymerized to a cluster, if cluster result be multiple clusters, it is true by artificial or other modes
Whether the result of fixed cluster, and then will not be in the location place road side in the presumptive area of the location place road side
Presumptive area in closely located multiple wrong point of interest screen.
Change the another exemplary embodiment of the condition of cluster according to the present invention, when any one in same cluster is obtained
Point of interest and the distance between the cluster central point less than the second preset value when, the cluster detection sub-unit also will can not exist
Closely located multiple wrong point of interest in the presumptive area of the location place road side is screened.
Change the another exemplary embodiment of the condition of cluster according to the present invention, when any two in same cluster is obtained
Point of interest between when there is no across road information, the cluster detection sub-unit can by those presence across road information wrong interest
Point is screened.When being embodied as, the cluster detection sub-unit can be determined between any two point of interest in same cluster
Whether line intersects with the location place road, if intersecting, can determine that there is across road information between the two points of interest.
It should be noted that described device can individually implement the exemplary embodiment that above three changes the condition of cluster
In any one, it is also possible to the exemplary embodiment of condition that above three changes cluster is combined into enforcement, to this
Invention is without restriction.
Additionally, another alternative embodiment of the invention, door location detector unit 202 also includes：Road Detection
Unit (not shown), it is emerging for what is obtained using the correlation detection between the point of interest and the location place road for obtaining
Whether interest point is in the presumptive area of the location place road side.
When the dependency between the point of interest and the location place road for obtaining is that the point of interest for obtaining is located with the location
During vertical dimension between road, according to an exemplary embodiment of Road Detection of the present invention, the Road Detection subelement
Including：It is whether little for determining the vertical dimension between the point of interest and the location place road that obtain apart from determination subelement
Vertical dimension between the point of interest and other roads for obtaining；Region determination subelement, if for obtain point of interest and
Vertical dimension between the location place road is not less than the vertical dimension between the point of interest and other roads for obtaining, it is determined that
The point of interest of acquisition is not in the presumptive area of the location place road side.
Specifically, according to present invention determine that an exemplary embodiment of vertical dimension, the Road Detection subelement bag
Include：First apart from determination subelement, for if there is the point of interest of another road and acquisition between the location place road
Vertical line intersect, it is determined that the vertical dimension between the point of interest of acquisition and the location place road not less than obtain point of interest
And the vertical dimension between other roads.
According to present invention determine that the another exemplary embodiment of vertical dimension, the Road Detection subelement also includes：The
Two apart from determination subelement, for if there is the point of interest of another road and acquisition to the vertical line between the location place road
Reverse extending line intersect, and the distance between intersecting point and the point of interest of acquisition are less than the point of interest and the location for obtaining
Vertical dimension between the road of place, it is determined that the vertical dimension between the point of interest of acquisition and the location place road is not less than
Vertical dimension between the point of interest of acquisition and other roads.
However, work as between point of interest and door location place road without other roads, and point of interest is to door location place road
Intersection point between the reverse extending line and other roads of vertical line too far when, above-mentioned Approach for road detection cannot detect this kind of distribution
The wrong point of interest of situation.
To solve the above problems, according to present invention determine that the another exemplary embodiment of vertical dimension, the Road Detection
Subelement also includes：3rd apart from determination subelement, for the point of interest for obtaining as the center of circle, the point of interest that obtains and the location
Vertical dimension between the road of place is that radius builds a closed circle；If there is another road and the closed circle phase for building
Hand over, it is determined that the vertical dimension between the point of interest of acquisition and the location place road is not less than the point of interest and other roads for obtaining
Vertical dimension between road.So the blind spot for being difficult to detect can fully be detected.
It should be noted that described device can individually be implemented in the exemplary embodiment that above three determines vertical dimension
Any one, it is also possible to above three is determined into that the exemplary embodiment of vertical dimension combines enforcement, to this present invention
Without restriction.
Due to detection method as described above, the point of interest near the intersection of door location place may be mistaken for
The wrong point of interest in the presumptive area of the location place road side, is not the result of further correction detection, will be judged by accident
Point of interest separate, according to the another exemplary embodiment of Road Detection of the present invention, in the embodiment shown in Figure 2, institute
Stating device also includes：Crossing point of interest determining unit (not shown), for determining whether the point of interest for obtaining is the door
Point of interest of the location place intersection in preset range；Mistake denoising unit (not shown), if for obtaining
Point of interest be the point of interest of the location place intersection in preset range, it is determined that the point of interest of acquisition is in the location
In the presumptive area of place road side, that is, the point of interest location for obtaining is just data.
Specifically, according to present invention determine that an exemplary embodiment of crossing point of interest, the crossing point of interest
Determining unit includes：First crossing point of interest determining unit, if for obtain point of interest and the location place road it
Between vertical dimension and acquisition point of interest and the vertical dimension between another road of the location place intersection
Difference be less than the 3rd preset value, it is determined that the point of interest of acquisition is the interest of the location place intersection in preset range
Point.
According to present invention determine that the another exemplary embodiment of crossing point of interest, the crossing point of interest determining unit
Also include：Second crossing point of interest determining unit, if for obtain point of interest and the location place intersection it
Between distance be less than the 4th preset value, it is determined that the point of interest of acquisition is the location place intersection in preset range
Point of interest.
It should be noted that when being embodied as, the 3rd preset value and the 4th preset value should be little as much as possible, to guarantee to obtain
Point of interest it is close enough on geographical position with intersection.In addition, described device can individually to implement above-mentioned two true
Determine any one in the exemplary embodiment of crossing point of interest, it is also possible to which above-mentioned two is determined into the example of crossing point of interest
Property embodiment group be combined enforcement, to this present invention without limit.
In addition it is also necessary to explanation, above-mentioned three kinds of optional embodiments are except can be according to the method for the invention list
Solely implement outer, it is also possible to above-mentioned three kinds of optional embodiments are combined into enforcement, so as to the mistake to various distribution scenarios
Point of interest is fully detected.
As can be seen here, the present invention can not only effectively detect the point of interest of positional fault, but also detect one
Be difficult the blind spot for detecting a bit, so as to further improve the space accuracy rate of point of interest, reduce wrong data to user with
The impact for coming.In addition, the present invention also effectively reduces consumption of the detection process to human and material resources.
It may be noted that according to the needs implemented, each step described in this application can be split as into more multi-step, also may be used
The part operation of two or more steps or step is combined into into new step, to realize the purpose of the present invention.
Above-mentioned the method according to the invention can be realized in hardware, firmware, or be implemented as being storable in recording medium
Software or computer code in (such as CD ROM, RAM, floppy disk, hard disk or magneto-optic disk), or it is implemented through network download
Original storage is in long-range recording medium or nonvolatile machine readable media and will be stored in the meter in local recording medium
Calculation machine code, so as to method described here can be stored in using general purpose computer, application specific processor or programmable or special
With the such software processes in the recording medium of hardware (such as ASIC or FPGA).It is appreciated that computer, processor, micro-
Processor controller or programmable hardware include can storing or receive software or computer code storage assembly (for example, RAM,
ROM, flash memory etc.), when the software or computer code are by computer, processor or hardware access and when performing, realize here
The processing method of description.Additionally, when general purpose computer accesses the code of the process being shown in which for realization, the execution of code
General purpose computer is converted to into the special-purpose computer for performing the process being shown in which.
Although being with reference to preferred embodiment and describing the present invention, it will be understood by those skilled in the art that not taking off
In the case of the spirit and scope of the present invention being defined by the claims, various modifications and change can be carried out to these embodiments
Change.
Claims (14)
1. it is a kind of detection point of interest location method, it is characterised in that include：
Obtain arbitrary location corresponding point of interest in map；
Whether the point of interest that detection is obtained is in the presumptive area of the location place road side；
If the point of interest for obtaining is not in the presumptive area of the location place road side, it is determined that the point of interest location of acquisition
For wrong data,
Wherein, methods described also includes：It is determined that whether the point of interest for obtaining is the location place intersection in preset range
Interior point of interest；If the point of interest for obtaining is the point of interest of the location place intersection in preset range, it is determined that
The point of interest of acquisition in the presumptive area of the location place road side,
Characterized in that, whether the point of interest that the detection is obtained is in the presumptive area of the location place road side, including：
The point of interest for obtaining is detected whether in the presumptive area of the location place road side using the method for cluster, its feature exists
In whether the point of interest that the method detection using cluster is obtained wraps in the presumptive area of the location place road side
Include：
Point of interest location to obtaining is clustered；
If the result of cluster is multiple clusters, at least one of any one cluster point of interest is extracted；
It is determined that whether the point of interest for extracting is in the presumptive area of the location place road side；
If the point of interest for extracting is not in the presumptive area of the location place road side, it is determined that the cluster is not in the location institute
In the presumptive area of road side.
2. the method for detection point of interest location as claimed in claim 1, it is characterised in that the point of interest that the detection is obtained is
It is no also to include in the presumptive area of the location place road side：
Using the point of interest of the abnormal point method of determining and calculating detection acquisition based on distance whether in the pre- of the location place road side
Determine in region；And/or,
Using the point of interest of the correlation detection acquisition between the point of interest and the location place road for obtaining whether in the location
In the presumptive area of place road side.
3. the method for detecting point of interest location as claimed in claim 2, it is characterised in that the abnormal point based on distance
The detection formula of method of determining and calculating is as follows：
Wherein, n represents the total number of the point of interest of acquisition；
ε represents the pre-determined factor of the dynamic threshold of the abnormal point of interest of detection；
dijRepresent the distance between the point of interest of i-th acquisition and the point of interest of j-th acquisition；
If above-mentioned detection formula is set up, the point of interest of i-th acquisition is not in the presumptive area of the location place road side
It is interior.
4. the method for detection point of interest location as claimed in claim 1, it is characterised in that the condition of the cluster is：
The distance between point of interest that any two in same cluster is obtained is less than the first preset value；And/or,
The distance between point of interest and the cluster central point of any one acquisition in same cluster are less than the second preset value；With/
Or,
There is no across road information between the point of interest that any two in same cluster is obtained.
5. the method for detecting point of interest location as claimed in claim 2, it is characterised in that the point of interest of the acquisition and the door
Dependency between the road of location place is：Vertical dimension between the point of interest of acquisition and the location place road；
Whether the point of interest that the correlation detection using between the point of interest for obtaining and the location place road is obtained is at this
In the presumptive area of door location place road side, including：
It is determined that whether the vertical dimension between the point of interest for obtaining and the location place road is less than the point of interest and other for obtaining
Vertical dimension between road；
If the vertical dimension between the point of interest for obtaining and the location place road is not less than the point of interest and other roads for obtaining
Vertical dimension between road, it is determined that the point of interest of acquisition is not in the presumptive area of the location place road side.
6. the method for detection point of interest location as claimed in claim 5, it is characterised in that point of interest that the determination is obtained and
Whether the vertical dimension between the location place road is less than the vertical dimension between the point of interest and other roads for obtaining, bag
Include：
Intersect to the vertical line between the location place road with the point of interest of acquisition if there is another road, it is determined that acquisition
Vertical dimension between point of interest and the location place road not less than obtain point of interest and other roads between it is vertical away from
From；And/or,
Intersect to the reverse extending line of the vertical line between the location place road with the point of interest of acquisition if there is another road,
And the distance between intersecting point and the point of interest of acquisition are less than hanging down between the point of interest and the location place road for obtaining
Straight distance, it is determined that the vertical dimension between the point of interest of acquisition and the location place road is not less than the point of interest and its for obtaining
Vertical dimension between his road；And/or,
Vertical dimension with the point of interest of acquisition as the center of circle, between the point of interest of acquisition and the location place road is radius structure
One closed circle；Intersect with the closed circle for building if there is another road, it is determined that the point of interest of acquisition and the location institute
Vertical dimension between road is not less than the vertical dimension between the point of interest and other roads for obtaining.
7. the method for detection point of interest location as claimed in claim 1, it is characterised in that the point of interest that the determination is obtained is
It is no for the point of interest of the location place intersection in preset range, including：
If the vertical dimension between the point of interest for obtaining and the location place road is with the point of interest for obtaining and through the location
The difference of the vertical dimension between another road of place intersection is less than the 3rd preset value, it is determined that the point of interest of acquisition is
The point of interest of the location place intersection in preset range；And/or,
If the distance between the point of interest for obtaining and the location place intersection are less than the 4th preset value, it is determined that obtain
Point of interest be the point of interest of the location place intersection in preset range.
8. it is a kind of detection point of interest location device, it is characterised in that include：
Point of interest acquiring unit, for obtaining arbitrary location corresponding point of interest in map；
Door location detector unit, for detecting the point of interest for obtaining whether in the presumptive area of the location place road side；
Mistake screening unit, if for obtain point of interest not in the presumptive area of the location place road side, really
The fixed point of interest location for obtaining is wrong data,
Wherein, described device also includes：Crossing point of interest determining unit, for determining whether the point of interest for obtaining is the location
Point of interest of the place intersection in preset range；Mistake denoising unit, if the point of interest for obtaining is the location
Point of interest of the place intersection in preset range, it is determined that the point of interest of acquisition is pre- the location place road side
Determine in region,
Characterized in that, door location detector unit includes：Cluster detection sub-unit, is obtained for being determined using the device of cluster
Point of interest whether in the presumptive area of the location place road side,
Characterized in that, the cluster detection sub-unit is clustered to the point of interest location for obtaining；If the result of cluster is
Multiple clusters, then extract at least one of any one cluster point of interest；It is determined that whether the point of interest for extracting is in the location place road
In the presumptive area of road side；If the point of interest for extracting is not in the presumptive area of the location place road side, it is determined that
The cluster is not in the presumptive area of the location place road side.
9. the device of point of interest location is detected as claimed in claim 8, it is characterised in that door location detector unit is also wrapped
Include：
Abnormality detection subelement, for detecting the point of interest for obtaining whether in the door using the abnormal point method of determining and calculating based on distance
In the presumptive area of location place road side；And/or,
Road Detection subelement, for what is obtained using the correlation detection between the point of interest and the location place road for obtaining
Whether point of interest is in the presumptive area of the location place road side.
10. the device of point of interest location is detected as claimed in claim 9, it is characterised in that the abnormity point based on distance
The detection formula of detection algorithm is as follows：
Wherein, n represents the total number of the point of interest of acquisition；
ε represents the pre-determined factor of the dynamic threshold of the abnormal point of interest of detection；
dijRepresent the distance between the point of interest of i-th acquisition and the point of interest of j-th acquisition；
If above-mentioned detection formula is set up, the point of interest of i-th acquisition is not in the presumptive area of the location place road side
It is interior.
The devices of 11. detection point of interest location as claimed in claim 8, it is characterised in that the condition of the cluster is：
The distance between point of interest that any two in same cluster is obtained is less than the first preset value；And/or,
The distance between point of interest and the cluster central point of any one acquisition in same cluster are less than the second preset value；With/
Or,
There is no across road information between the point of interest that any two in same cluster is obtained.
The devices of 12. detection point of interest location as claimed in claim 9, it is characterised in that the point of interest of the acquisition and should
Dependency between door location place road is：Vertical dimension between the point of interest of acquisition and the location place road；
The Road Detection subelement includes：
Apart from determination subelement, for determining whether the vertical dimension between the point of interest for obtaining and the location place road is less than
Vertical dimension between the point of interest of acquisition and other roads；
Region determination subelement, if the vertical dimension between the point of interest and the location place road for obtaining is not less than obtained
Vertical dimension between the point of interest for taking and other roads, it is determined that the point of interest of acquisition is not in the location place road side
In presumptive area.
The device of 13. detection point of interest location as claimed in claim 12, it is characterised in that described apart from determination subelement bag
Include：
First apart from determination subelement, for if there is the point of interest of another road and acquisition between the location place road
Vertical line intersect, it is determined that the vertical dimension between the point of interest of acquisition and the location place road not less than obtain point of interest
And the vertical dimension between other roads；And/or,
Second distance determination subelement, for if there is the point of interest of another road and acquisition between the location place road
The reverse extending line of vertical line intersect, and the distance between intersecting point and the point of interest of acquisition less than the point of interest for obtaining and
Vertical dimension between the location place road, it is determined that the vertical dimension between the point of interest of acquisition and the location place road
Not less than the vertical dimension between the point of interest and other roads for obtaining；And/or,
3rd apart from determination subelement, for the point of interest for obtaining as the center of circle, the point of interest that obtains and the location place road
Between vertical dimension be radius build a closed circle；Intersect with the closed circle for building if there is another road, then really
Vertical dimension between the fixed point of interest for obtaining and the location place road is not less than between the point of interest and other roads for obtaining
Vertical dimension.
The device of 14. detection point of interest location as claimed in claim 8, it is characterised in that the crossing point of interest determines
Unit includes：
First crossing point of interest determining unit, if for obtain point of interest and the location place road between it is vertical away from
Difference from the point of interest and the vertical dimension between another road of the location place intersection for obtaining is less than the
Three preset values, it is determined that the point of interest of acquisition is the point of interest of the location place intersection in preset range；And/or,
Second crossing point of interest determining unit, if between the point of interest and the location place intersection for obtaining
Distance is less than the 4th preset value, it is determined that the point of interest of acquisition is the interest of the location place intersection in preset range
Point.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410183406.8A CN103954277B (en) | 2014-04-30 | 2014-04-30 | Method and device for detecting positions of interest points |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410183406.8A CN103954277B (en) | 2014-04-30 | 2014-04-30 | Method and device for detecting positions of interest points |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103954277A CN103954277A (en) | 2014-07-30 |
| CN103954277B true CN103954277B (en) | 2017-05-03 |
Family
ID=51331587
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410183406.8A Active CN103954277B (en) | 2014-04-30 | 2014-04-30 | Method and device for detecting positions of interest points |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103954277B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105718470B (en) * | 2014-12-03 | 2019-08-20 | 高德软件有限公司 | A kind of POI data treating method and apparatus |
| CN106528597B (en) * | 2016-09-23 | 2019-07-05 | 百度在线网络技术（北京）有限公司 | The mask method and device of point of interest |
| CN110727793B (en) * | 2018-06-28 | 2023-03-24 | 百度在线网络技术（北京）有限公司 | Method, device, terminal and computer readable storage medium for area identification |
| CN111352964B (en) * | 2020-02-07 | 2023-09-12 | 北京梧桐车联科技有限责任公司 | Method, device, equipment and storage medium for acquiring interest point information |
| CN113297878B (en) * | 2020-02-21 | 2023-12-08 | 百度在线网络技术（北京）有限公司 | Road intersection identification method, device, computer equipment and storage medium |
| CN111737382A (en) | 2020-05-15 | 2020-10-02 | 百度在线网络技术（北京）有限公司 | Ranking method of geographic position points, method for training ranking model and corresponding device |
| CN113032514B (en) * | 2021-05-28 | 2021-09-07 | 浙江口碑网络技术有限公司 | Method and device for processing point of interest data |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6643629B2 (en) * | 1999-11-18 | 2003-11-04 | Lucent Technologies Inc. | Method for identifying outliers in large data sets |
| WO2009083719A1 (en) * | 2007-12-27 | 2009-07-09 | William Browne-Swinburne | Points of interest adjacent to the location of a mobile device |
| CN101769753A (en) * | 2008-11-28 | 2010-07-07 | 张政 | Method for acquiring coordinate of interest points |
| CN102902596A (en) * | 2012-09-29 | 2013-01-30 | 北京百度网讯科技有限公司 | Point of interest data verification method and point of interest data verification device |
| CN103037303A (en) * | 2011-09-30 | 2013-04-10 | 北京千橡网景科技发展有限公司 | Method and equipment used for correcting location of point of interest (POI) |
| CN103218406A (en) * | 2013-03-21 | 2013-07-24 | 百度在线网络技术（北京）有限公司 | Address information processing method and equipment for interest points |
-
2014
- 2014-04-30 CN CN201410183406.8A patent/CN103954277B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6643629B2 (en) * | 1999-11-18 | 2003-11-04 | Lucent Technologies Inc. | Method for identifying outliers in large data sets |
| WO2009083719A1 (en) * | 2007-12-27 | 2009-07-09 | William Browne-Swinburne | Points of interest adjacent to the location of a mobile device |
| CN101769753A (en) * | 2008-11-28 | 2010-07-07 | 张政 | Method for acquiring coordinate of interest points |
| CN103037303A (en) * | 2011-09-30 | 2013-04-10 | 北京千橡网景科技发展有限公司 | Method and equipment used for correcting location of point of interest (POI) |
| CN102902596A (en) * | 2012-09-29 | 2013-01-30 | 北京百度网讯科技有限公司 | Point of interest data verification method and point of interest data verification device |
| CN103218406A (en) * | 2013-03-21 | 2013-07-24 | 百度在线网络技术（北京）有限公司 | Address information processing method and equipment for interest points |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103954277A (en) | 2014-07-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103954277B (en) | Method and device for detecting positions of interest points | |
| US11636289B2 (en) | Method, apparatus, and device for classifying LiDAR point cloud data, and storage medium | |
| McGarigal | FRAGSTATS help | |
| CN102902596B (en) | A kind of point of interest data verification method and device | |
| CN106097755A (en) | For identifying the method parked place and/or vacate place | |
| US10796243B2 (en) | Network flow classification | |
| CN109360421B (en) | Traffic information prediction method and device based on machine learning and electronic terminal | |
| Li et al. | Polygon-based approach for extracting multilane roads from OpenStreetMap urban road networks | |
| US7716152B2 (en) | Use of sequential nearest neighbor clustering for instance selection in machine condition monitoring | |
| CN110659658B (en) | Target detection method and device | |
| CN104462155A (en) | Point-of-interest set membership establishing method and device | |
| CN112861972A (en) | Site selection method and device for exhibition area, computer equipment and medium | |
| CN105871634A (en) | Method and application for detecting cluster anomalies and cluster managing system | |
| CN108060629B (en) | Method/system for acquiring compaction condition of roadbed, monitoring system, medium and terminal | |
| CN106935038B (en) | Parking detection system and detection method | |
| Bensema et al. | Modality-driven classification and visualization of ensemble variance | |
| CN111475746B (en) | Point-of-interest mining method, device, computer equipment and storage medium | |
| CN117499887B (en) | Data acquisition method and system based on multi-sensor fusion technology | |
| CN105426387B (en) | Map aggregation method based on K-means algorithm | |
| CN106503071A (en) | The processing method and processing device of POI | |
| Pinelli et al. | Robust bus-stop identification and denoising methodology | |
| CN111400424B (en) | GIS-based automatic identification method and device for abnormal personnel aggregation | |
| CN113032514B (en) | Method and device for processing point of interest data | |
| CN113255593B (en) | Sensor information anomaly detection method facing space-time analysis model | |
| Ragia et al. | Contributions to a quality description of areal objects in spatial data sets |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |