CN109994038A - Point of interest determines method, apparatus, electronic equipment in irregular area - Google Patents
Point of interest determines method, apparatus, electronic equipment in irregular area Download PDFInfo
- Publication number
- CN109994038A CN109994038A CN201910127649.2A CN201910127649A CN109994038A CN 109994038 A CN109994038 A CN 109994038A CN 201910127649 A CN201910127649 A CN 201910127649A CN 109994038 A CN109994038 A CN 109994038A
- Authority
- CN
- China
- Prior art keywords
- interest
- point
- irregular area
- candidate
- region
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/003—Maps
- G09B29/005—Map projections or methods associated specifically therewith
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/003—Maps
- G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
- G09B29/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods
Abstract
This application discloses points of interest in a kind of irregular area to determine method, belongs to search technique field, determines point of interest degraded performance when the point in the boundary rectangle of irregular area is more or intensive in the prior art for solving the problem of.Point of interest determines that method comprises determining that the candidate point of interest in the circumscribed rectangular region and the circumscribed rectangular region of irregular area in irregular area disclosed in the present application；The circumscribed rectangular region is divided into multiple geographic regions；The determining boundary phase with the irregular area is from and the geographic region in the irregular area；According to the boundary with the irregular area mutually from and the geographic region in the irregular area, the first point of interest is determined from the candidate point of interest.The application determines point of interest using geographic region as Basic searchingunit by the way that the boundary rectangle of irregular area is divided into several geographic regions, effectively increases the performance that point of interest determines.
Description
Technical field
This application involves field of computer technology, determine method, dress more particularly to point of interest in a kind of irregular area
It sets, electronic equipment.
Background technique
In point of interest search application scenarios, for example, in food and drink, hotel, the application scenarios such as rent a house, in order to improve point of interest
Search efficiency improves user experience, it is preferable that user is supported to specify point of interest search region.For example, based on map
In point of interest search application scenarios, user's one irregular area of Freehandhand-drawing on map is supported, so that system is irregular at this
Searching for point of interest in region.It is entitled " area to be specified using Freehandhand-drawing mode searching map such as Publication No. CN102663033A
The method of domain point of interest " Chinese patent application, can according to user on the electronic map of client with the mode of Freehandhand-drawing with
Mean to determine region, searching for point of interest.However, the patent is in searching for point of interest, it is necessary first to judge that user specifies the outer of region
Whether all points connect in rectangle are point of interest, when the point in boundary rectangle is more or intensive, this method Dingxing really
The performance of interest point is poor.
Summary of the invention
The application provides point of interest in a kind of irregular area and determines method, helps to promote point of interest and determines performance.
To solve the above-mentioned problems, in a first aspect, the embodiment of the present application to provide point of interest in a kind of irregular area true
Determine method, comprising:
Determine the candidate point of interest in the circumscribed rectangular region and the circumscribed rectangular region of irregular area；
The circumscribed rectangular region is divided into multiple geographic regions；
The determining boundary phase with the irregular area is from and the geographic region in the irregular area；
According to the boundary with the irregular area mutually from and the geographic region in the irregular area,
M the first points of interest are determined from the candidate point of interest, wherein M is the integer more than or equal to 0.
Second aspect, the embodiment of the present application provide point of interest determining device in a kind of irregular area, comprising:
Circumscribed rectangular region and candidate point of interest determining module, for determining the circumscribed rectangular region of irregular area, with
And the candidate point of interest in the circumscribed rectangular region；
Geographic region determining module, for the circumscribed rectangular region to be divided into multiple geographic regions；
Geographic region categorization module, for determining with the boundary of the irregular area mutually from and the irregular area
The interior geographic region；
First point of interest determining module, for not advised according to the boundary phase with the irregular area from and described
The then geographic region in region determines M the first points of interest from the candidate point of interest, wherein M is more than or equal to 0
Integer.
The third aspect, the embodiment of the present application also disclose a kind of electronic equipment, including memory, processor and are stored in institute
The computer program that can be run on memory and on a processor is stated, the processor realizes this when executing the computer program
Point of interest determines method in irregular area described in application embodiment.
Fourth aspect, the embodiment of the present application provide a kind of computer readable storage medium, are stored thereon with computer journey
The step of sequence, point of interest determines method in irregular area disclosed in the embodiment of the present application when which is executed by processor.
Point of interest determines method in irregular area disclosed in the embodiment of the present application, by determining the external of irregular area
Then the circumscribed rectangular region is divided into multiple by the candidate point of interest in rectangular area and the circumscribed rectangular region
Geographic region is further determined that with the boundary of the irregular area mutually from and the geographic region in the irregular area
Block, finally, according to the boundary with the irregular area mutually from and the geographic region in the irregular area,
M the first points of interest are determined from the candidate point of interest, wherein M is the integer more than or equal to 0, is solved in the prior art
When the point in the boundary rectangle of irregular area is more or intensive, the poor problem of point of interest performance is determined.The application
Point of interest determines method in irregular area disclosed in embodiment, by the way that the boundary rectangle of irregular area to be divided into severally
Block is managed, single point of interest is then substituted as Basic searchingunit progress point of interest using geographic region and is determined, is effectively increased
Determine the performance of point of interest.
Detailed description of the invention
Technical solution in ord to more clearly illustrate embodiments of the present application, below will be in embodiment or description of the prior art
Required attached drawing is briefly described, it should be apparent that, the accompanying drawings in the following description is only some realities of the application
Example is applied, it for those of ordinary skill in the art, without any creative labor, can also be attached according to these
Figure obtains other attached drawings.
Fig. 1 is that point of interest determines method flow diagram in the irregular area of the embodiment of the present application one；
Fig. 2 is irregular area and its circumscribed rectangular region schematic diagram in the embodiment of the present application one；
Fig. 3 is geographic region distribution schematic diagram in the embodiment of the present application one；
Fig. 4 is that point of interest determines method flow diagram in the irregular area of the embodiment of the present application two；
Fig. 5 is the two of the geographic region distribution schematic diagram of the embodiment of the present application two；
Fig. 6 is one of point of interest determining device structural schematic diagram in the irregular area of the embodiment of the present application three；
Fig. 7 is the second structural representation of point of interest determining device in the irregular area of the embodiment of the present application three.
Specific embodiment
Below in conjunction with the attached drawing in the embodiment of the present application, technical solutions in the embodiments of the present application carries out clear, complete
Site preparation description, it is clear that described embodiment is some embodiments of the present application, instead of all the embodiments.Based on this Shen
Please in embodiment, every other implementation obtained by those of ordinary skill in the art without making creative efforts
Example, shall fall in the protection scope of this application.
Embodiment one
Point of interest determines method in a kind of irregular area disclosed in the present embodiment, as shown in Figure 1, this method comprises: step
Rapid 110 to step 140.
Step 110, the candidate interest in the circumscribed rectangular region and the circumscribed rectangular region of irregular area is determined
Point.
Point of interest determines what method was suitable for determining by any method in irregular area disclosed in the embodiment of the present application
Irregular area.For example, the irregular area selected on the electronic map shown on computers by mouse, user pass through touch
Shield the irregular area selected on the electronic map that shows on mobile terminals, true by inputting multiple vertex geographical position coordinates
Irregular area etc. on fixed electronic map.When it is implemented, the irregular area is totally enclosed region, in Fig. 2
210.According to irregular area different approaches are obtained, corresponding method is selected, can be determined on the boundary of the irregular area
The position coordinates of each point.
When it is implemented, according to irregular area it is borderline it is most upper, most under, four most left, most right points, can be true
A fixed unique rectangle, using the corresponding region of this rectangle as the circumscribed rectangular region of irregular area, such as 220 in Fig. 2.
Further, by by four apex coordinates of the coordinate of point of interest each in electronic map and the circumscribed rectangular region
It is compared, can determine each point of interest corresponded in the circumscribed rectangular region in electronic map, determining point of interest is made
For the candidate point of interest in the circumscribed rectangular region.Alternatively, by by the Geohash of point of interest each in electronic map coding with
The Geohash coding of the circumscribed rectangular region is compared, and can be determined in electronic map and be corresponded in the circumscribed rectangular region
Each point of interest, using determining point of interest as the candidate point of interest in the circumscribed rectangular region.
The application is when it is implemented, the candidate interest in the circumscribed rectangular region can also be determined by other means
Point, the present embodiment no longer enumerate.
Step 120, the circumscribed rectangular region is divided into multiple geographic regions.
Further, the circumscribed rectangular region is divided according to preset rules, it can be in the boundary rectangle area
Several geographic regions are determined in domain.In some embodiments of the present application, it can be encoded based on Geohash by the boundary rectangle
Region is uniformly cut into P*Q small rectangles, as shown in figure 3, each small rectangle is as a geographic region.Wherein, P and Q are positive
The value of integer, P and Q are determined according to the quantity of location point in the circumscribed rectangular region.If in the circumscribed rectangular region
The distribution of the negligible amounts of location point, i.e. location point is sparse, then can be smaller by the acquirement of the value of P and Q, so that each geography
All comprising a certain number of candidate points of interest in block.
In other embodiments of the application, geographic region can also differ in size, such as close to the boundary rectangle
The geographic region of regional center is larger, and the geographic region close to the circumscribed rectangular region periphery is smaller.Due to what user specified
Irregular area is usually the irregular area of convex polygon, by dividing in the position close to the circumscribed rectangular region center
Biggish geographic region out can reduce the number that determining geographic region intersects with the boundary of the irregular area, facilitate
It promotes point of interest and determines efficiency.Meanwhile by marking off lesser geography in the position close to the circumscribed rectangular region periphery
Block, in this way it is easy to determine the more fine-grained and irregular area disjoint geographic region in boundary further promotes interest
Point determines efficiency.
In other embodiments of the application, it can also be encoded according to the Geohash of each position coordinate in electronic map
The circumscribed rectangular region is divided into several geographic regions.Being encoded according to the Geohash of each position coordinate in electronic map will
The circumscribed rectangular region is divided into the specific embodiment of several geographic regions referring to the prior art, and the application repeats no more.
Step 130, the determining boundary phase with the irregular area is from and the geography in the irregular area
Block.
After several geographic regions for including in the circumscribed rectangular region have been determined, the geographic region is further determined that
The boundary of block and the irregular area is overlapping relation or disjoint relationship, that is, determine in several geographic regions with it is described
Irregular area boundary intersection geographic region and mutually from geographic region.When it is implemented, can be by judging eachly
Whether straight line where managing block border and the intersection point on the irregular area boundary are on the geographic region boundary, to determine
The positional relationship for stating geographic region Yu the irregular area, as in Fig. 3 geographic region 310 and 320 and the region of disorder
The boundary in domain is disjoint relationship, if the boundary of geographic region 330 and the irregular area in Fig. 3 is overlapping relation.
Further, for the irregular area boundary mutually from geographic region, determine which be it is described not
Geographic region in regular domain.In some embodiments of the present application, (side can be contained from any point on the geographic region
Boundary), make horizontal rays to the right, if the boundary of the ray and the irregular area intersects at odd number side, it is determined that described
Geographic region is in the irregular area, such as geographic region 310.For example, from appointing on the left side of the geographic region 310
Meaning a little makees to the right horizontal rays, is denoted as the first ray, and the boundary of first ray and the irregular area has and only
One intersection point, it is determined that the geographic region 310 is in the irregular area.
Step 140, the boundary according to described with the irregular area mutually from and in the irregular area described in
Geographic region determines M the first points of interest from the candidate point of interest, wherein M is the integer more than or equal to 0.
Further, the boundary according to determining with the irregular area is mutually from and institute in the irregular area
Geographic region (such as geographic region 310) is stated, M the first points of interest are determined from candidate point of interest.For example, by the geographic region
All candidate points of interest in 310 are determined as the first point of interest.
In some embodiments of the present application, can also according to the boundary of the irregular area mutually from and it is described not
The Geohash of the geographic region (such as geographic region 310) in regular domain, which is encoded, determines the first point of interest.For example, for
Geographic region 310 in Fig. 3, it is first determined the Geohash of geographic region 310 is encoded, it is assumed that the Geohash of geographic region 310
It is encoded to 123456789.Then, the Geohash coding for traversing the position coordinates of all candidate points of interest, by all positions
The candidate point of interest that first 9 of the Geohash coding of coordinate are 123456789, is all used as the first point of interest.
Point of interest determines method in irregular area disclosed in the embodiment of the present application, by determining the external of irregular area
Then the circumscribed rectangular region is divided into multiple by the candidate point of interest in rectangular area and the circumscribed rectangular region
Geographic region is further determined that with the boundary of the irregular area mutually from and the geographic region in the irregular area
Block, finally, according to the boundary with the irregular area mutually from and the geographic region in the irregular area,
M the first points of interest are determined from the candidate point of interest, wherein M is the integer more than or equal to 0, is solved in the prior art
When the point in the boundary rectangle of irregular area is many or intensive, the poor problem of point of interest performance is determined.The application
Point of interest determines method in irregular area disclosed in embodiment, by the way that the boundary rectangle of irregular area to be divided into severally
Block is managed, single point of interest is then substituted as Basic searchingunit progress point of interest using geographic region and is determined, is effectively increased
Determine the performance of point of interest.
Embodiment two
Point of interest determines method in a kind of irregular area disclosed in the present embodiment, as shown in figure 4, this method comprises: step
Rapid 410 to step 470.
Step 410, the candidate interest in the circumscribed rectangular region and the circumscribed rectangular region of irregular area is determined
Point.
In some embodiments of the present application, the circumscribed rectangular region of the determining irregular area and described external
Candidate point of interest in rectangular area, comprising: determine the circumscribed rectangular region of irregular area；By calling Redis application pre-
If geolocation interface, determine the point of interest in the circumscribed circle region of the circumscribed rectangular region；It determines positioned at described external
The point of interest in rectangular area, as candidate point of interest.
Redis is a kind of common distributed memory system frame, when electronic map data is stored in Redis system or answers
With it is middle when, Redis can store the full dose information of point of interest, including the position coordinates of point of interest.In general, the coordinate of point of interest
For latitude and longitude coordinates, the application is when it is implemented, determine that efficiency, the information of the point of interest of storage further include to promote point of interest
The Geohash of position coordinates is encoded.When it is implemented, the code length of Geohash coding is determined according to point of interest search precision,
Such as can choose the position of 9 Geohash code identification points of interest, then the precision of the position of point of interest is 2 meters.The present embodiment
In to determine that the point of interest stored in Redis illustrates point of interest in irregular area determine the specific technical solution of method.
After the irregular area for getting user's input, it can not be advised by the determination of method described in embodiment one
The then circumscribed rectangular region in region.
Then, by calling Redis to apply preset geolocation interface, the circumscribed circle of the circumscribed rectangular region is determined
Point of interest in region.For example, firstly, determining the center of the circumscribed rectangular region；Then, with the circumscribed rectangular region
Center is the center of circle, determines the circumscribed circle region of the circumscribed rectangular region；Later, the available determination of GEORADIUS is called
The information of all points of interest in the circumscribed circle region.It include the position coordinates of point of interest in the information of the point of interest
Geohash coding.
Further, it filters out described outside the circumscribed rectangular region in the point of interest in the circumscribed circle region
Point of interest retains the point of interest being located in the circumscribed rectangular region, as candidate point of interest.Positioned at the boundary rectangle
The specific embodiment of the point of interest in region is referring to implementing one, and this embodiment is not repeated.
Step 420, judge whether the quantity of the candidate point of interest is greater than preset quantity threshold value, if candidate's point of interest
Quantity be greater than the preset quantity threshold value, then go to step 440, otherwise, execution gos to step 430.
In some embodiments of the present application, it is described the circumscribed rectangular region is divided into multiple geographic regions before,
Further include: judge whether the quantity of the candidate point of interest is greater than preset quantity threshold value；If the quantity of candidate's point of interest is big
In the preset quantity threshold value, then the step of circumscribed rectangular region is divided into multiple geographic regions by execution is jumped to, it is no
Then, point of interest is determined in the candidate point of interest in the circumscribed rectangular region.
Step 430, point of interest is determined in the candidate point of interest in the circumscribed rectangular region.
When it is implemented, if the small number of candidate's point of interest, is determined using method in the prior art
Point of interest, the influence to the performance for determining interest point methods are little.Therefore, when the quantity of the candidate point of interest is less than present count
When measuring threshold value, point of interest can be determined in the circumscribed rectangular region using method in the prior art.Wherein, preset quantity
Threshold value is determined according to experimental result, such as can be set to 100.
The primary operation for determining point of interest terminates, and determining point of interest is exported.
By selecting corresponding point of interest to determine method, point of interest according to the quantity judgement of point of interest in circumscribed rectangular region
When few, point of interest is determined judgement one by one, when point of interest is more, is determined judgement as unit of geographic region first, then
For remaining small part point of interest, point of interest is determined judgement one by one again, can further promote the property of determining point of interest
Energy.
Step 440, the circumscribed rectangular region is divided into multiple geographic regions.
When the quantity of the candidate point of interest is greater than preset quantity threshold value, then by being basic relatively more single with geographic region
Member can effectively promote the performance of determining point of interest very much.
The circumscribed rectangular region is divided into the specific embodiment of multiple geographic regions referring to embodiment one, this implementation
Example repeats no more.
Step 450, the determining boundary phase with the irregular area is from and the geography in the irregular area
Block.
The determining boundary phase with the irregular area from and the geographic region in the irregular area tool
Body embodiment is referring to embodiment one, and this embodiment is not repeated.
Step 460, the boundary according to described with the irregular area mutually from and in the irregular area described in
Geographic region determines M the first points of interest from the candidate point of interest, wherein M is the integer more than or equal to 0.
In some embodiments of the present application, the information of candidate's point of interest includes the Geohash coding of position coordinates,
It is described according to the boundary of the irregular area mutually from and the geographic region in the irregular area, from institute
State and determine M the first points of interest in candidate point of interest, comprising: the determining boundary with the irregular area mutually from and it is described not
The Geohash of the geographic region in regular domain is encoded；Determine position coordinates Geohash coding in the candidate point of interest
Specified digit prefix and the geographic region the identical all candidate points of interest of Geohash coding, it is emerging as first
Interesting point.
For example, for the geographic region 310 in Fig. 3, it is first determined the Geohash of geographic region 310 is encoded, it is assumed that geographical
The Geohash of block 310 is encoded to 123456789.Then, the position coordinates of all candidate points of interest are traversed
Geohash coding, the candidate point of interest that first 9 that the Geohash of all position coordinates is encoded are 123456789, all conduct
First point of interest.Due to the rule of Geohash coding, several of the beginning that two Geohash of two similar positions are encoded
Character be it is identical, two positional distances are closer, Geohash coding prefix in identical character string it is longer, therefore, when two it is emerging
When the position of interest point is less than preset distance threshold, that is, when being less than the precision of Geohash, the Geohash of the two points of interest is compiled
Code is identical.Therefore, it can be determined by the Geohash coding of the geographic region in the irregular area in institute
The candidate stated in all geographic regions (such as geographic region 510 of Fig. 5 bend part covering) in irregular area is emerging
Interest point is the first point of interest, that is, meets the point of interest of user's search need.
Step 470, it determines in the candidate point of interest in addition to the M the first points of interest, is located at described irregular
The candidate point of interest in region, as N number of second point of interest, wherein N is more than or equal to 0 integer.
In some embodiments of the present application, there is also the geographic regions intersected with the boundary of the irregular area, such as
Geographic region 520 in Fig. 5 has part candidate's point of interest in the irregular area in these geographic regions, is
Meet the point of interest of search condition.In this case, it is described according to the boundary of the irregular area mutually from and
The geographic region in the irregular area also wraps after determining M the first points of interest in the candidate point of interest
It includes: determining in the candidate point of interest in addition to the M the first points of interest, the time in the irregular area
Point of interest is selected, as N number of second point of interest, wherein N is more than or equal to 0 integer.
After having determined that a part meets the point of interest of search condition, there is also another in the irregular area
Outer a part meets the point of interest of search condition, i.e., the geographic region intersected with the boundary of the irregular area is (as shown in Figure 5
The irregular area in not by oblique line cover geographic region 520) in be located at the irregular area in candidate it is emerging
Interesting point.In some embodiments of the present application, it can successively be determined by PNPOLY algorithm in the irregular area except
The point of interest for meeting search condition except the first determining point of interest.
In some embodiments of the present application, the candidate interest of the determination in addition to the M the first points of interest
In point, the candidate point of interest in the irregular area, the step of as N number of second point of interest, comprising: for removing
The candidate point of interest executes following operation respectively each of except the M the first points of interest: from the candidate point of interest water
It is flat to make a ray to the right or to the left；If the boundary of this ray and the irregular area intersects at odd number side, really
The fixed candidate point of interest is second point of interest.For example, for candidate's interest described each of in addition to the first point of interest
Point executes following operation respectively: making a ray horizontally to the right from the candidate point of interest, if this ray is not advised with described
Then the boundary in region intersects at odd number side, it is determined that candidate's point of interest is located in the irregular area, searches to meet
The point of interest of rope condition is exported as the second point of interest；If this ray intersects with the boundary of the irregular area
In even number of edges, it is determined that candidate's point of interest is located at other than the irregular area, for the point of interest for not meeting search condition.
So after operation, by N number of second point of interest of determination, wherein N is the integer more than or equal to 0.
By above-mentioned processing, by all the first points of interest for meeting search condition of determination and second point of interest.
So far, a point of interest determines that operation terminates.
It, can be further based on determining the first point of interest and the second point of interest in other embodiments of the application
Execute point of interest search operation.For example, based on additional search condition (such as geographical position coordinates and geographic range radius) true
Fixed first point of interest and the second point of interest further execute point of interest search, to be determined for compliance with the emerging of additional search criteria
Interesting point.
Point of interest determines method in irregular area disclosed in the embodiment of the present application, by determining the external of irregular area
Then the circumscribed rectangular region is divided into multiple by the candidate point of interest in rectangular area and the circumscribed rectangular region
Geographic region is further determined that with the boundary of the irregular area mutually from and the geographic region in the irregular area
Block, finally, according to the boundary with the irregular area mutually from and the geographic region in the irregular area,
M the first points of interest are determined from the candidate point of interest, and, determine the time in addition to the M the first points of interest
It selects in point of interest, the candidate point of interest in the irregular area, as N number of second point of interest, wherein N is greater than
Integer equal to 0 is solved in the prior art when the point in the boundary rectangle of irregular area is more or intensive, is determined emerging
The poor problem of interesting point methods performance.By taking irregular area shown in fig. 5 as an example, region of disorder disclosed in the embodiment of the present application
Point of interest determines method in domain, by the way that the boundary rectangle of irregular area is divided into several geographic regions, then with geographic region
The single point of interest of block substitution carries out point of interest as Basic searchingunit and determines, the point of interest that actual needs determines point by point only has outer
About 1/3 point of interest in rectangular area is connect, the number of operations that point of interest compares one by one is greatly reduced, effectively increases interest
Point determines the performance of method.Determine that method carries out on large-scale data by point of interest in irregular area disclosed in the present application
When determining point of interest, compared with the existing technology in point of interest determine that method, performance can promote 1~2 order of magnitude.
Embodiment three
Point of interest determining device in a kind of irregular area disclosed in the present embodiment, as shown in fig. 6, described device includes:
Circumscribed rectangular region and candidate point of interest determining module 610, for determining the circumscribed rectangular region of irregular area,
And the candidate point of interest in the circumscribed rectangular region；
Geographic region determining module 620, for the circumscribed rectangular region to be divided into multiple geographic regions；
Geographic region categorization module 630, for determining with the boundary of the irregular area mutually from and described irregular
The geographic region in region；
First point of interest determining module 640, for according to the boundary phase with the irregular area from and described
The geographic region in irregular area determines M the first points of interest from the candidate point of interest, wherein M be greater than etc.
In 0 integer.
Optionally, as shown in fig. 7, described device further include:
Second point of interest determining module 650, for determining the candidate point of interest in addition to the M the first points of interest
In, the candidate point of interest in the irregular area, as N number of second point of interest, wherein N is whole more than or equal to 0
Number.
Optionally, it in the candidate point of interest of the determination in addition to the M the first points of interest, is not advised positioned at described
The then candidate point of interest in region, as N number of second point of interest, comprising:
Following operation is executed respectively for the candidate point of interest described each of in addition to the M the first points of interest:
Make a ray horizontally to the right or to the left from the candidate point of interest；
If the boundary of this ray and the irregular area intersects at odd number side, it is determined that candidate's point of interest
For second point of interest.
Optionally, as shown in fig. 7, described device further include:
Judging treatmenting module 660, for judging whether the quantity of the candidate point of interest is greater than preset quantity threshold value；With
And
Third point of interest determining module 670, if the quantity for the candidate point of interest is greater than the preset quantity threshold value,
It then jumps to and executes the geographic region determining module, otherwise, in the candidate point of interest in the circumscribed rectangular region
Determine point of interest.
By selecting corresponding point of interest to determine method, point of interest according to the quantity judgement of point of interest in circumscribed rectangular region
When few, point of interest is determined judgement one by one, when point of interest is more, is determined judgement as unit of geographic region first, then
For remaining small part point of interest, point of interest is determined judgement one by one again, can further promote the property of determining point of interest
Energy.
Optionally, the information of the candidate point of interest includes the Geohash coding of position coordinates, and first point of interest is true
Cover half block 640 is further used for:
The determining boundary phase with the irregular area is from and the geographic region in the irregular area
Geohash coding；
Determine the specified digit prefix of position coordinates Geohash coding and the geographic region in the candidate point of interest
The identical all candidate points of interest of Geohash coding, as the first point of interest.
Optionally, the circumscribed rectangular region and candidate point of interest determining module 610 are further used for:
Determine the circumscribed rectangular region of irregular area；
By calling Redis to apply preset geolocation interface, the circumscribed circle region of the circumscribed rectangular region is determined
Interior point of interest；
The point of interest being located in the circumscribed rectangular region is determined, as candidate point of interest.
Point of interest determining device in irregular area disclosed in the embodiment of the present application, for realizing one He of the embodiment of the present application
Point of interest determines each step of method, the specific embodiment of each module of device in irregular area described in embodiment two
Referring to corresponding steps, details are not described herein again.
Point of interest determining device in irregular area disclosed in the embodiment of the present application, by determining the external of irregular area
Then the circumscribed rectangular region is divided into multiple by the candidate point of interest in rectangular area and the circumscribed rectangular region
Geographic region is further determined that with the boundary of the irregular area mutually from and the geographic region in the irregular area
Block, finally, according to the boundary with the irregular area mutually from and the geographic region in the irregular area,
M the first points of interest are determined from the candidate point of interest, wherein M is the integer more than or equal to 0, is solved in the prior art
When the point in the boundary rectangle of irregular area is more or intensive, the poor problem of point of interest performance is determined.
It further, further include determining in addition to the M the first points of interest in other embodiments of the application
In candidate's point of interest, the candidate point of interest in the irregular area, as N number of second point of interest, wherein
N is more than or equal to 0 integer.By taking irregular area shown in fig. 5 as an example, interest in irregular area disclosed in the embodiment of the present application
Then point determining device is substituted single by the way that the boundary rectangle of irregular area is divided into several geographic regions with geographic region
A point of interest carries out point of interest as Basic searchingunit and determines, the point of interest that actual needs determines point by point only has boundary rectangle area
About 1/3 point of interest in domain, greatly reduces the number of operations that point of interest compares one by one, effectively increases what point of interest determined
Performance.Through point of interest determining device in irregular area disclosed in the present application when being scanned on large-scale data, relatively
Determine that method, performance can promote 1~2 order of magnitude in point of interest in the prior art.
Correspondingly, disclosed herein as well is a kind of electronic equipment, including memory, processor and it is stored in the memory
Computer program that is upper and can running on a processor, the processor are realized when executing the computer program as the application is real
It applies point of interest in irregular area described in example one and embodiment two and determines method.The electronic equipment can be PC machine, movement
Terminal, personal digital assistant, tablet computer etc..
Disclosed herein as well is a kind of computer readable storage mediums, are stored thereon with computer program, which is located
Reason device realizes that point of interest in irregular area as described in the embodiment of the present application one and embodiment two determines the step of method when executing
Suddenly.
All the embodiments in this specification are described in a progressive manner, the highlights of each of the examples are with
The difference of other embodiments, the same or similar parts between the embodiments can be referred to each other.For Installation practice
For, since it is basically similar to the method embodiment, so being described relatively simple, referring to the portion of embodiment of the method in place of correlation
It defends oneself bright.
Method and device, which is described in detail, to be determined to point of interest in a kind of irregular area provided by the present application above,
Specific examples are used herein to illustrate the principle and implementation manner of the present application, and the explanation of above embodiments is only used
The present processes and its core concept are understood in help；At the same time, for those skilled in the art, according to the application's
Thought, there will be changes in the specific implementation manner and application range, in conclusion the content of the present specification should not be construed as
Limitation to the application.
Through the above description of the embodiments, those skilled in the art can be understood that each embodiment can
It realizes by means of software and necessary general hardware platform, naturally it is also possible to pass through hardware realization.Based on such reason
Solution, substantially the part that contributes to existing technology can embody above-mentioned technical proposal in the form of software products in other words
Come, which may be stored in a computer readable storage medium, such as ROM/RAM, magnetic disk, CD, including
Some instructions are used so that a computer equipment (can be personal computer, server or the network equipment etc.) executes respectively
Method described in certain parts of a embodiment or embodiment.
Claims (10)
1. point of interest determines method in a kind of irregular area characterized by comprising
Determine the candidate point of interest in the circumscribed rectangular region and the circumscribed rectangular region of irregular area；
The circumscribed rectangular region is divided into multiple geographic regions；
The determining boundary phase with the irregular area is from and the geographic region in the irregular area；
According to the boundary with the irregular area mutually from and the geographic region in the irregular area, from institute
It states and determines M the first points of interest in candidate point of interest, wherein M is the integer more than or equal to 0.
2. the method according to claim 1, wherein it is described according to the boundary phase of the irregular area
From and the geographic region in the irregular area, the step of M the first points of interest is determined from the candidate point of interest
After rapid, further includes:
Determine in the candidate point of interest in addition to the M the first point of interest, in the irregular area described in
Candidate point of interest, as N number of second point of interest, wherein N is more than or equal to 0 integer.
3. the method according to claim 1, wherein described be divided into multiple geography for the circumscribed rectangular region
Before the step of block, further includes:
Judge whether the quantity of the candidate point of interest is greater than preset quantity threshold value；
If the quantity of candidate's point of interest is greater than the preset quantity threshold value, execution is jumped to by the circumscribed rectangular region
Otherwise the step of being divided into multiple geographic regions determines interest in the candidate point of interest in the circumscribed rectangular region
Point.
4. method according to any one of claims 1 to 3, which is characterized in that the information of candidate's point of interest includes position
Set the Geohash coding of coordinate, it is described according to the boundary of the irregular area mutually from and the irregular area
The interior geographic region, from the candidate point of interest the step of determining M the first points of interest, comprising:
The determining boundary phase with the irregular area from and the geographic region in the irregular area Geohash
Coding；
Determine the specified digit prefix of position coordinates Geohash coding and the geographic region in the candidate point of interest
The identical all candidate points of interest of Geohash coding, as the first point of interest.
5. according to the method described in claim 4, it is characterized in that, the circumscribed rectangular region of the determining irregular area, with
And the step of candidate point of interest in the circumscribed rectangular region, comprising:
Determine the circumscribed rectangular region of irregular area；
By calling Redis to apply preset geolocation interface, determine in the circumscribed circle region of the circumscribed rectangular region
Point of interest；
The point of interest being located in the circumscribed rectangular region is determined, as candidate point of interest.
6. according to the method described in claim 2, it is characterized in that, institute of the determination in addition to the M the first points of interest
It states in candidate point of interest, the candidate point of interest in the irregular area, as N number of second point of interest, comprising:
Following operation is executed respectively for the candidate point of interest described each of in addition to the M the first points of interest:
Make a ray horizontally to the right or to the left from the candidate point of interest；
If the boundary of this ray and the irregular area intersects at odd number side, it is determined that candidate's point of interest is one
A second point of interest.
7. point of interest determining device in a kind of irregular area characterized by comprising
Circumscribed rectangular region and candidate point of interest determining module, for determining the circumscribed rectangular region of irregular area, Yi Jisuo
State the candidate point of interest in circumscribed rectangular region；
Geographic region determining module, for the circumscribed rectangular region to be divided into multiple geographic regions；
Geographic region categorization module, for determining with the boundary of the irregular area mutually from and in the irregular area
The geographic region；
First point of interest determining module, for according to the boundary phase with the irregular area from and the region of disorder
The geographic region in domain determines M the first points of interest from the candidate point of interest.
8. device according to claim 7, which is characterized in that the information of candidate's point of interest includes position coordinates
Geohash coding, it is described according to the boundary of the irregular area mutually from and in the irregular area described in
Geographic region determines M the first points of interest from the candidate point of interest, comprising:
The determining boundary phase with the irregular area from and the geographic region in the irregular area Geohash
Coding；
Determine the specified digit prefix of position coordinates Geohash coding and the geographic region in the candidate point of interest
The identical all candidate points of interest of Geohash coding, as the first point of interest.
9. a kind of electronic equipment, including memory, processor and it is stored on the memory and can runs on a processor
Computer program, which is characterized in that the processor realizes claim 1 to 6 any one when executing the computer program
Point of interest determines method in the irregular area.
10. a kind of computer readable storage medium, is stored thereon with computer program, which is characterized in that the program is by processor
The step of point of interest determines method in irregular area described in claim 1 to 6 any one is realized when execution.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910127649.2A CN109994038B (en) | 2019-02-20 | 2019-02-20 | Method and device for determining interest points in irregular area and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910127649.2A CN109994038B (en) | 2019-02-20 | 2019-02-20 | Method and device for determining interest points in irregular area and electronic equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109994038A true CN109994038A (en) | 2019-07-09 |
| CN109994038B CN109994038B (en) | 2020-08-28 |
Family
ID=67130317
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910127649.2A Active CN109994038B (en) | 2019-02-20 | 2019-02-20 | Method and device for determining interest points in irregular area and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109994038B (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111125555A (en) * | 2019-12-17 | 2020-05-08 | 北京金堤科技有限公司 | Enterprise information acquisition method and device |
| CN111198927A (en) * | 2020-01-02 | 2020-05-26 | 平安科技（深圳）有限公司 | Geographic position data matching method and device, electronic equipment and storage medium |
| CN111476768A (en) * | 2020-04-02 | 2020-07-31 | 北京推想科技有限公司 | Image registration method, image registration device, path planning method, path planning device, path planning system and medium |
| CN111859189A (en) * | 2020-07-10 | 2020-10-30 | 湖南三一智能控制设备有限公司 | Map display device, method, apparatus, and computer-readable storage medium |
| CN112783992A (en) * | 2019-11-08 | 2021-05-11 | 腾讯科技（深圳）有限公司 | Map functional area determining method and device based on interest points |
| CN112884514A (en) * | 2021-02-19 | 2021-06-01 | 平安科技（深圳）有限公司 | Activity data analysis method, device, equipment and medium based on polygon algorithm |
| CN113129406A (en) * | 2019-12-31 | 2021-07-16 | 菜鸟智能物流控股有限公司 | Data processing method and device and electronic equipment |
| CN113689526A (en) * | 2021-07-21 | 2021-11-23 | 北京三快在线科技有限公司 | Method and device for dividing invalid area in map and electronic equipment |
| CN113779046A (en) * | 2021-11-15 | 2021-12-10 | 亿海蓝（北京）数据技术股份公司 | Irregular area index generation method, device, medium and electronic equipment |
| CN116304391A (en) * | 2023-05-12 | 2023-06-23 | 深圳市前海数据服务有限公司 | Method and system for generating recommended selection area after map area frame selection |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090169060A1 (en) * | 2007-12-26 | 2009-07-02 | Robert Bosch Gmbh | Method and apparatus for spatial display and selection |
| CN102663033A (en) * | 2012-03-23 | 2012-09-12 | 汉海信息技术(上海)有限公司 | Method for searching interest points in designated area of map by hand-drawing way |
| CN106708837A (en) * | 2015-08-18 | 2017-05-24 | 高德软件有限公司 | Interest point search method and device |
| CN108108489A (en) * | 2018-01-12 | 2018-06-01 | 阿里巴巴集团控股有限公司 | POI search methods and device based on geographical location |
| CN108572999A (en) * | 2017-03-14 | 2018-09-25 | 腾讯科技（深圳）有限公司 | The searching method and device of interest face AOI profiles |
| CN108763522A (en) * | 2018-05-31 | 2018-11-06 | 康键信息技术（深圳）有限公司 | POI retrieval orderings method, apparatus and computer readable storage medium |
| CN108920476A (en) * | 2018-03-30 | 2018-11-30 | 斑马网络技术有限公司 | Map retrieval calculates pass and holds up test macro and its test method |
| CN108920462A (en) * | 2018-06-29 | 2018-11-30 | 北京奇虎科技有限公司 | Point of interest POI search method and device based on map |
-
2019
- 2019-02-20 CN CN201910127649.2A patent/CN109994038B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090169060A1 (en) * | 2007-12-26 | 2009-07-02 | Robert Bosch Gmbh | Method and apparatus for spatial display and selection |
| CN102663033A (en) * | 2012-03-23 | 2012-09-12 | 汉海信息技术(上海)有限公司 | Method for searching interest points in designated area of map by hand-drawing way |
| CN106708837A (en) * | 2015-08-18 | 2017-05-24 | 高德软件有限公司 | Interest point search method and device |
| CN108572999A (en) * | 2017-03-14 | 2018-09-25 | 腾讯科技（深圳）有限公司 | The searching method and device of interest face AOI profiles |
| CN108108489A (en) * | 2018-01-12 | 2018-06-01 | 阿里巴巴集团控股有限公司 | POI search methods and device based on geographical location |
| CN108920476A (en) * | 2018-03-30 | 2018-11-30 | 斑马网络技术有限公司 | Map retrieval calculates pass and holds up test macro and its test method |
| CN108763522A (en) * | 2018-05-31 | 2018-11-06 | 康键信息技术（深圳）有限公司 | POI retrieval orderings method, apparatus and computer readable storage medium |
| CN108920462A (en) * | 2018-06-29 | 2018-11-30 | 北京奇虎科技有限公司 | Point of interest POI search method and device based on map |
Non-Patent Citations (1)
| Title |
|---|
| 任晓霞 等: "一种嵌入式导航终端的兴趣点数据处理方法", 《计算机应用与软件》 * |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112783992A (en) * | 2019-11-08 | 2021-05-11 | 腾讯科技（深圳）有限公司 | Map functional area determining method and device based on interest points |
| CN111125555A (en) * | 2019-12-17 | 2020-05-08 | 北京金堤科技有限公司 | Enterprise information acquisition method and device |
| CN113129406B (en) * | 2019-12-31 | 2024-03-22 | 菜鸟智能物流控股有限公司 | Data processing method and device and electronic equipment |
| CN113129406A (en) * | 2019-12-31 | 2021-07-16 | 菜鸟智能物流控股有限公司 | Data processing method and device and electronic equipment |
| CN111198927A (en) * | 2020-01-02 | 2020-05-26 | 平安科技（深圳）有限公司 | Geographic position data matching method and device, electronic equipment and storage medium |
| CN111476768B (en) * | 2020-04-02 | 2021-07-20 | 推想医疗科技股份有限公司 | Image registration method, image registration device, path planning method, path planning device, path planning system and medium |
| CN111476768A (en) * | 2020-04-02 | 2020-07-31 | 北京推想科技有限公司 | Image registration method, image registration device, path planning method, path planning device, path planning system and medium |
| CN111859189A (en) * | 2020-07-10 | 2020-10-30 | 湖南三一智能控制设备有限公司 | Map display device, method, apparatus, and computer-readable storage medium |
| CN112884514B (en) * | 2021-02-19 | 2023-09-26 | 平安科技（深圳）有限公司 | Method, device, equipment and medium for analyzing activity data based on polygon algorithm |
| CN112884514A (en) * | 2021-02-19 | 2021-06-01 | 平安科技（深圳）有限公司 | Activity data analysis method, device, equipment and medium based on polygon algorithm |
| CN113689526A (en) * | 2021-07-21 | 2021-11-23 | 北京三快在线科技有限公司 | Method and device for dividing invalid area in map and electronic equipment |
| CN113779046A (en) * | 2021-11-15 | 2021-12-10 | 亿海蓝（北京）数据技术股份公司 | Irregular area index generation method, device, medium and electronic equipment |
| CN116304391A (en) * | 2023-05-12 | 2023-06-23 | 深圳市前海数据服务有限公司 | Method and system for generating recommended selection area after map area frame selection |
| CN116304391B (en) * | 2023-05-12 | 2023-07-25 | 深圳市前海数据服务有限公司 | Method and system for generating recommended selection area after map area frame selection |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109994038B (en) | 2020-08-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109994038A (en) | Point of interest determines method, apparatus, electronic equipment in irregular area | |
| JP5925338B2 (en) | Discovery of wireless network access points | |
| CN110990516B (en) | Map data processing method, device and server | |
| CN111467806B (en) | Method, device, medium and electronic equipment for generating resources in game scene | |
| CN107281753B (en) | Scene sound effect reverberation control method and device, storage medium and electronic equipment | |
| CN110276345A (en) | Convolutional neural networks model training method, device and computer readable storage medium | |
| CN109495846A (en) | A kind of localization method and mobile terminal | |
| CN105956994A (en) | Graph processing method and device based on rasterized superposition analysis | |
| US9910878B2 (en) | Methods for processing within-distance queries | |
| CN106250756A (en) | Generation method, verification method and the related device of identifying code | |
| CN109118456A (en) | Image processing method and device | |
| KR20230163921A (en) | Control method, device, equipment and storage medium for interactive reproduction of target object | |
| CN112289370A (en) | Protein structure prediction method and device based on multitask time domain convolutional neural network | |
| CN107708185B (en) | Information generation method and equipment | |
| CN110474914A (en) | Information query method, device and mobile communication equipment | |
| CN106888433B (en) | Identical service request position privacy protection method based on Thiessen polygon | |
| CN109308199A (en) | A kind of display methods, device and the terminal device of control set | |
| CN110969042B (en) | Two-dimensional code identification method and device and hardware device | |
| CN109640272A (en) | A kind of localization method and mobile terminal | |
| US11048670B2 (en) | Node layout determining method and apparatus, computing device, and computer readable medium | |
| CN109493423A (en) | The calculation method and device of the midpoint of three-dimensional earth model surface two o'clock | |
| CN114116948A (en) | Geographic vector data space buffer area analysis method, device, equipment and medium | |
| CN107038176B (en) | Method, device and equipment for rendering web graph page | |
| CN111078812B (en) | Fence generation method and device and electronic equipment | |
| CN112529385A (en) | Shale gas resource evaluation method and related device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |