CN107798018A - A kind of method to set up and device of point of interest display information - Google Patents
A kind of method to set up and device of point of interest display information Download PDFInfo
- Publication number
- CN107798018A CN107798018A CN201610806171.2A CN201610806171A CN107798018A CN 107798018 A CN107798018 A CN 107798018A CN 201610806171 A CN201610806171 A CN 201610806171A CN 107798018 A CN107798018 A CN 107798018A
- Authority
- CN
- China
- Prior art keywords
- poi
- level
- rank values
- display level
- importance
- 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
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2457—Query processing with adaptation to user needs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/248—Presentation of query results
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Remote Sensing (AREA)
- Navigation (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
This application discloses a kind of method to set up and device of point of interest display information, method includes：Each POI attributive character determines the importance of each POI in POI set, an a kind of corresponding POI type of POI set in being gathered according to POI；Each POI importance in being gathered according to POI, the POI during the POI is gathered are divided into several important levels of setting；According to default rank assignment strategy corresponding with the POI types of POI set, each POI in gathering for POI sets rank values, wherein, the high POI of important level rank values are more than the low POI of important level rank values in POI set, and the high POI of importance rank values are more than the low POI of importance rank values in the POI of identical important level in POI set.The application improves the reasonability that same type POI is shown.
Description
Technical field
The application is related to electronic map technique field, more specifically to a kind of setting side of point of interest display information
Method and device.
Background technology
Point of interest is also known as POI (Point of Interest), and in the ground in information system, a POI can be one
House, a market, bus station etc..
At present to solve to show that all POI cause between POI in electronic map because POI is large number of in the prior art
The problem of there may be mutual gland, two display characteristic values, i.e. rank values and display level level are set for each POI.Its
In, display level level is used to represent to start to may be displayed on electronic map, general feelings when the POI is under which kind of engineer's scale
Its higher display level of POI importances is higher under condition；Rank values represent POI significance level, and numerical value is bigger, and expression POI is heavier
Will, when gland occurs between two POI shown in electronic map, it is necessary to be avoided according to the rank values of two POI,
Such as by the POI of low rank values without display.
Prior art sets identical rank values, i.e. type phase when setting rank values for POI, for each type of POI
With POI rank values it is identical.Although this kind of mode can reasonably solve the avoidance between different type POI, can not
Solves the avoidance between same type POI, however it remains POI shows irrational problem.
The content of the invention
In view of this, it is existing for solving this application provides a kind of method to set up and device of point of interest display information
Identical rank values are set for the POI of each type, cause the irrational problem of same type POI display orders.
To achieve these goals, it is proposed that scheme it is as follows：
A kind of method to set up of point of interest display information, including：
Each POI attributive character determines the importance of each POI in POI set, a POI set in being gathered according to POI
A kind of corresponding POI types；
Each POI importance in being gathered according to POI, the POI during the POI is gathered be divided into setting several are important etc.
Level；
According to default rank assignment strategy corresponding with the POI types of POI set, set for each POI in POI set
Rank values are put, wherein, the high POI of important level rank values are more than the low POI of important level rank values in POI set, and
The high POI of importance rank values are more than the low POI of importance rank values in the POI of identical important level in POI set.
A kind of setting device of point of interest display information, including：
Importance determining unit, the weight of each POI in POI set is determined with the attributive character of each POI in gathering according to POI
Spend, an a kind of corresponding POI type of POI set；
Important level setting unit, for the importance of each POI in being gathered according to POI, the POI during the POI is gathered is drawn
It is divided into several important levels of setting；
Rank value assignment units, for according to default rank assignment strategy corresponding with the POI types of POI set, being
Each POI in POI set sets rank values, wherein, the high POI of important level rank values are more than important etc. in POI set
The low POI of level rank values, and in POI set in the POI of identical important level the high POI of importance rank values more than important
Spend low POI rank values.
In technical solution of the present invention, for type identical POI, corresponding rank values are assigned according to POI importance, because
Rank values between the POI of this differentiation same type, therefore during map is rendered, can solve the problem that the POI of same type
Between avoidance between same type POI can be carried out when there is gland phenomenon according to POI rank values, by the high POI of rank values
Retain, that is, retain the high POI of importance, so as to improve the reasonability that POI is shown.
Brief description of the drawings
, below will be to embodiment or existing in order to illustrate more clearly of the embodiment of the present application or technical scheme of the prior art
There is the required accompanying drawing used in technology description to be briefly described, it should be apparent that, drawings in the following description are only this
The embodiment of application, for those of ordinary skill in the art, on the premise of not paying creative work, can also basis
The accompanying drawing of offer obtains other accompanying drawings.
Fig. 1 is a kind of method to set up flow chart of point of interest display information disclosed in the embodiment of the present application；
Fig. 2 is a kind of setting important level method flow diagram disclosed in the embodiment of the present application；
Fig. 3 is a kind of rank assignment methods flow chart disclosed in the embodiment of the present application；
Fig. 4 be disclosed in the embodiment of the present application it is a kind of be POI set display level method flow diagram；
Fig. 5 is a kind of setting apparatus structure schematic diagram of point of interest display information disclosed in the embodiment of the present application.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present application, the technical scheme in the embodiment of the present application is carried out clear, complete
Site preparation describes, it is clear that described embodiment is only some embodiments of the present application, rather than whole embodiments.It is based on
Embodiment in the application, those of ordinary skill in the art are obtained every other under the premise of creative work is not made
Embodiment, belong to the scope of the application protection.
Referring to Fig. 1, Fig. 1 is a kind of method to set up flow chart of point of interest display information disclosed in the embodiment of the present application, should
Method includes：
Step S100, each POI attributive character determines the importance of each POI in POI set in being gathered according to POI；
Wherein, a corresponding a kind of POI type of POI set, namely the POI type phases of each POI in same POI set
Together, the POI types of the POI in different POI set are different.POI types have it is a variety of, citing such as：Mansion type, bus station class
Type, restaurant, hospital etc..
The application can preassign the geographic area for needing to set point of interest display information (such as the whole nation, city, one
Individual district etc.), and then obtain in the geographic area and gather according to each POI of POI Type divisions.Gather for every POI, hold
The operation of row the present embodiment.
POI possesses attributive character, the application each POI in can gathering according to POI comparable attributive character (such as geographical face
Product, search temperature etc.), determine each POI importance.Wherein, the POI of different POI types comparable attributive character can be with
It is identical can also be different., can be according to search temperature, online ranking, floor space, unit plane such as by taking " mansion " type POI as an example
The attributive character such as product price determine POI importance；As exemplified by " restaurant " type POI, can according to search temperature, user reviews,
The attributive character such as geographical position determine POI importance.
Optionally, POI set in each POI can be stored according to importance data formats, using " mansion " class POI as
Example, wherein some POI importance data formats are as follows：
Wherein, type is POI types, and com_city is region residing for the POI, and importance is the POI in the type
In importance.
Step S110, each POI importance in being gathered according to POI, if the POI during the POI is gathered is divided into setting
Dry important level；
Specifically, the application can preset several important levels, such as preset 5 important levels, important etc.
Level is followed successively by from high to low：It is most important, important, ordinary, inessential, attached.Certainly, an only example herein, the application
The number of set important level is not limited.
In this step, each POI importance in being gathered according to POI, if the POI during the POI is gathered is divided into setting
Dry important level.Wherein, the height of important level and POI importance are directly proportional.
Step S120, according to default rank assignment strategy corresponding with the POI types of POI set, in POI set
Each POI sets rank values.
Wherein, it is low that the rank values that rank assignment strategy is the POI that important level is high in POI set are more than important level
POI rank values, and the high POI of importance rank values are low more than importance in the POI of identical important level in POI set
POI rank values.
Gather for two POI of different POI types, the POI of identical important level, its rank value in two POI set
It can be the same or different, depending on POI types.Lift for example, the application can set " mansion " type and " public transport
The rank values of " most important " grade of website " type are identical, and it can also be set different.
In technical solution of the present invention, for type identical POI, corresponding rank values are assigned according to POI importance, because
Rank values between the POI of this differentiation same type, therefore during map is rendered, can solve the problem that the POI of same type
Between avoidance between same type POI can be carried out when there is gland phenomenon according to POI rank values, by the high POI of rank values
Retain, that is, retain the high POI of importance, so as to improve the reasonability that POI is shown.
In another embodiment of the application, above-mentioned steps S110 is described, each POI's is important in gathering according to POI
Degree, the POI during the POI is gathered is divided into the specific implementation process of several important levels of setting, referring to Fig. 2, the process
It can include：
Step S200, the POI in gathering the POI is ranked up according to the order of importance from high to low；
Step S210, the POI after being sorted during the POI is gathered is in turn divided into multiple continuous tracts, Mei Gexu
Row section includes at least one POI；
Step S220, it is followed successively by each tract and assigns important level, wherein the former important etc. in two neighboring tract
Level is higher than the latter.
The wherein quantity of tract and the quantity of important level is consistent, i.e. multiple tracts that step S220 is sequentially obtained
Corresponded with important level from high to low.
Specifically, can be suitable in gathering POI according to each important level division proportion of setting in dividing sequence section
The POI of sequence sequence is divided in proportion, is divided into some each tracts of setting, and assign important level for each tract.
For example, POI important level is divided into 5 grades from 01~05 from high to low, wherein " 01 " grade is POI
Preceding 10% POI (i.e. [0,10%]) in clooating sequence；" 02 " grade be POI clooating sequences in 10%-20% POI (i.e.
(10%, 20%])；The POI (i.e. (20%, 50%]) that " 03 " grade is 20%-50% in POI clooating sequences；" 04 " grade is
50%-80% POI (i.e. (50%, 80%]) in POI clooating sequences；" 05 " grade is 80%-100% in POI clooating sequences
POI (i.e. (80%, 100%]).That is for the application according to foregoing ratio value, the POI after being sorted during POI is gathered is divided into 5
Individual tract, wherein the POI for coming preceding 10% forms First ray section, 10%-20% POI forms the second sequence before coming
Section, obtains 5 tracts, 5 tracts are corresponding in turn to foregoing 01~05 important level, and wherein level value is smaller according to this
Its corresponding important level is higher, such as the important level that level value is 01 is higher than the important level that level value is 05.
Further alternative, the application can also specify the POI transformation values of several important levels.According to above-mentioned
After mode divides in proportion, however, it is determined that the POI quantity of a certain important level exceedes the POI transformations of the important level of setting
Value, then it will exceed part and be down to next important level.Example is as follows：POI transformations corresponding to the difference of important level 01 and 02
It is worth for 30, other important levels are not provided with POI transformation values.The POI transformations value of " 01 " grade is 30 as described above,
That is, the POI quantity for being divided into " 01 " important level is up to 30, and " 02 " grade will be divided into beyond part.
In another embodiment of the application, to above-mentioned steps S120, according to the default POI types gathered with POI
Corresponding rank assignment strategy, the process of rank values is set to be introduced for each POI in POI set, referring to Fig. 3, the mistake
Journey can include：
Step S300, from the corresponding of the benchmark rank values of each important level corresponding to the default POI types gathered with POI
In relation, the benchmark rank values of each important level in the POI set are obtained；
I.e. in the embodiment of the present invention, different POI types " corresponding pass of the benchmark rank values of each important level corresponding to it
System " is different, and its corresponding important level of different POI types can be the same or different, benchmark rank corresponding to important level
Value be able to can also be differed with identical.Such as：POI types are " mansion ", and it is corresponding with 01~05 important level, 5 grades
Corresponding benchmark rank values are respectively 945,849,705,700 and 300, and its higher corresponding benchmark rank value of important level is more
It is high.
Step S310, each tract in gathering for the POI, according to preset additional rank values Provisioning Policy,
The additional rank values of value from big to small are assigned for the POI of importance in the tract from high to low；
Wherein, in same POI set, its higher corresponding additional rank of importance in the POI of identical important level
Value is higher.
Step S320, by the base of the additional rank values important level corresponding with the tract of each POI in the tract
The rank values for being defined as corresponding POI with value of quasi- rank values.
Following embodiments are specifically described as the POI that type is mansion and set rank values so that POI types are " mansion " as an example
Process.
First, the corresponding relation of its corresponding important level and benchmark rank values, the corresponding relation are set for " mansion "
The benchmark rank values of middle high important level are more than the low benchmark rank values of low important level.Such as：It is important corresponding to POI set
Grade 01~05, benchmark rank values corresponding to 5 important levels difference are 945,849,705,700 and 300.
Secondly, the POI in the mansion set is ranked up according to the order of importance from high to low, and according to the mansion
The ratio value of important level be divided into 5 tracts to the POI after sequence successively, and for each tract assign corresponding to weight
Grade is wanted, such as 5 tracts for dividing to obtain successively assign 01~05 important level respectively.
Thirdly, for the POI of each tract, for the tract POI according to importance order from high to low according to
The additional rank values of secondary imparting from big to small.Such as：A certain tract includes 5 POI, then according to importance from high to low suitable
Sequence is followed successively by the additional rank values that 5 POI assign 0.9,0.8,0.7,0.6,0.5.
Finally, each POI in gathering for POI, by benchmark rank values corresponding to the affiliated tracts of the POI and the POI
Additional rank values and rank value of the value as the POI.
Such as foregoing 5 POI benchmark rank values be 945, then rank values corresponding to foregoing 5 POI be 945.9,
945.8th, 945.7,945.6 and 945.5.
POI final rank values are made up of integer part and fractional part.Integer part by affiliated important level base
Quasi- rank determines that fractional part is determined by importance sorting positions of the POI inside the important level.
In another embodiment of the application, the method to set up of the point of interest display information of the application can also be further
Increase following steps：
Each POI importance in being gathered according to POI, the POI in gathering for the POI set display level.
That is, the application on the basis of POI rank values are set, further can also set display level for POI.
POI display level associates with POI importance.Set the process of POI display level can be specific as follows.
Step A, POI positional information according to each POI being gathered, determine to include the geography of all POI in each POI set
Region；
Step A specific implementation can be as follows：Mode 1, all POI included according to each POI set longitude and latitude are sat
Mark structure includes all POI geographic area；Mode 2, the administrative division according to belonging to the POI difference that each POI set includes, will
Geographic area of the geographic area that administrative division belonging to all POI is formed as step A.
Step B, the geographic area is subjected to mesh generation, obtains some grids.
Step B implementation is a variety of：Mode 1, directly the geographic area is entered according to preset uniform grid size
The disposable mesh generation of row, mesh generation result corresponding to each POI types are identical；Mode 2, according to preset with each POI types
Corresponding size of mesh opening carries out mesh generation to the geographic area, obtains mesh generation result corresponding with each POI types difference.
Step C, gather for each POI, perform following flow as shown in Figure 4 and obtain each POI in POI set
Display level.
Referring to Fig. 4, for the method flow diagram of the POI setting display levels in a certain POI set, method includes：
Step S400, the target gridding that each POI is fallen into the POI set is determined, and counts and is wrapped in each target gridding
The quantity of POI in gathering containing the POI；
In step S400, if POI latitude and longitude coordinates fall in the geographical coverage area of a certain grid, it is determined that the POI
The grid is fallen into, then the grid is the target gridding that the POI is fallen into.
Lift for example, including 10 POI in POI set, preceding 3 POI fall into target gridding A, rear 7 POI in 10 POI
Fall into target gridding B.
Step S410, the POI included according to the target gridding of statistics quantity, from preset POI quantity and closeness
In corresponding relation, closeness corresponding to the target gridding is determined；
Wherein, the higher corresponding POI quantity of closeness is bigger.
Step S420, the closeness according to corresponding to target gridding, from preset closeness and display level Provisioning Policy
In corresponding relation, display level Provisioning Policy corresponding to the target gridding is determined；
Wherein, the application is previously provided with multiple display levels to sort from high to low, and each closeness includes the plurality of
Preceding k display level in display level, and the higher corresponding k values of closeness are bigger；Display level corresponding to each closeness is set
The display level to be sorted from high to low comprising display level in strategy and the corresponding ratio value of each display level are put, wherein,
For same display level, the ratio value of low closeness is more than the ratio value of high density；
Such as：The multiple display levels to sort from high to low pre-set include 01,02,03,04 and 05, closeness from
Arrive that small (the POI quantity for a certain type that grid includes reaches more than 20, and closeness is the net of closeness 1 comprising closeness 1 greatly
Lattice are referred to as urban area), (the POI quantity for a certain type that grid includes is 5-20 to closeness 2, and closeness is closeness 2
Grid is referred to as the combination area of city and country) and closeness 3 (the POI quantity for a certain type that grid includes is less than 5, and closeness is intensive
The grid of degree 3 is referred to as suburb), wherein display level Provisioning Policy corresponding to 3 closenesses is as follows：
Display level corresponding to closeness 1 is 01,02,03,04 and 05, and the ratio value of 5 display levels is followed successively by：
[0,10%], (10%, 20%], (20%, 50%], (50%, 80%], (80%, 100%].
Display level corresponding to closeness 2 is 01,02 and 03, the ratio values of 3 display levels be followed successively by [0,20%],
(20%, 50%], (50%, 100%].
Display level corresponding to closeness 3 is 01, and the ratio value of the display level is [0,100%].
Step S430, the POI in the target gridding is ranked up according to the order of importance from high to low；
Step S440, sorted from high to low according to display level in display level Provisioning Policy corresponding to the target gridding
Display level ratio value, by the target gridding sort after POI, according to the ratio value carry out display level draw
Point, wherein the high POI of display level importance is more than the low POI of display level importance.
Such as：The POI that target gridding includes mansion class is 10, then the target gridding is closeness 1, then according to closeness
15 ratio values are divided to obtain 5 each display levels to 10 POI (POI1, POI2 ..., POI10) after sequence
POI, display level 1 (POI1), display level 2 (POI2), display level 3 (POI3, POI4 and POI5), display level 4
(POI6, POI7 and POI8), display level 5 (POI9 and POI10).
The setting of display level and its ratio value is only merely wherein corresponding to setting, closeness previously with regard to closeness
An embodiment, those skilled in the art can flexibly be set according to actual conditions.As long as meet step
S420 strategy.
The display level of method setting POI shown in the earlier figures 4 of the embodiment of the present invention so that in same engineer's scale
Under (engineer's scale has corresponding relation with display level), when the POI of same POI types is shown in electronic map, it can be ensured that
The ratio that the type POI is shown in close quarters is less than the ratio that the type POI is shown in sparse region, so as to real on the whole
The quantity for the same type of POI that now different regions is shown is more uniform, will not be greatly different too big.For example, in same ratio
Under chi, the region A that a certain closeness is 1 includes 20 mansions, and the region B that a certain closeness is 3 includes 3 mansions, Ze areas
20*10%=2 mansion is shown in the A of domain, B shows 3 mansions in region, so that regional is shown under the engineer's scale
POI quantity it is more uniform.
Preferably, in a practical situation, sub- POI depends on father POI, therefore for so that the reasonability that POI is shown, it is ensured that father
POI display level is higher than its sub- POI, and father POI rank value of the rank values more than its sub- POI, therefore, in above-mentioned each reality
On the basis of applying example, the application method can also increase following steps：
Step A1, POI pairs with set membership is determined in all POI included from each POI set；
In the embodiment of the present invention, the attribute that the POI is father POI or sub- POI, Yi Jiruo are provided with POI attribute informations
Its corresponding father POI information is also included also to include the information of sub- POI corresponding to it during father POI, during if sub- POI, can be led to
The attribute information for crossing reading POI determines POI pairs with set membership.Or in the embodiment of the present invention, it can also deposit in advance
Each father POI and its sub- POI corresponding relation are contained, it is true by reading the corresponding relation such as binary tree or the storage mode of list
Make POI pairs with set membership.
Step A2, it is right if the rank values of the POI centerings father POI are less than sub- POI rank values for each POI pairs
The rank values of the sub- POI are modified to cause sub- POI rank values to be less than father POI；And the if POI centerings father POI
Display level be less than sub- POI display level, then the display level of the sub- POI is modified make it that sub- POI's is aobvious
Show that grade is less than father POI.
The implementation that sub- POI rank values are corrected in step A2 can be as follows：Mode 1, father POI rank is multiplied by one
The value after zoom factor less than 1, it is arranged to its sub- POI rank values；Mode 2, sub- POI rank values are multiplied by one be less than
Rank value of the value as the sub- POI after 1 zoom factor.
The implementation that sub- POI display level is corrected in step A2 can be as follows：Mode 1, the display level drop by father POI
Display level of the low display level as its sub- POI；Mode 2, sub- POI display level reduced at least one display etc.
Rank value of the level as the sub- POI.
For further technical scheme is described in detail, illustrated below with an instantiation.
Illustrated by taking " mansion " class POI as an example.Assuming that C cities " mansion " class POI total quantitys are 100, this 100
POI be ranked up according to the order of importance from high to low after for POI1, POI2 ..., POIk, POIk+1 ..., POI100, its
Middle POI1 is POI100 father POI.
Important level corresponding to mansion POI types is followed successively by 01,02,03,04 and 05 from high to low, 5 important levels
Corresponding benchmark rank values are followed successively by 945,849,705,700,300, ratio value corresponding to 5 important levels for [0,
10%], (10%, 20%], (20%, 50%], (50%, 80%], (80%, 100%].
The closeness of mansion POI types according to order from high to low be closeness 1, closeness 2, closeness 3, this 3
Closeness：
Display level corresponding to closeness 1 is 01,02,03,04 and 05, and the ratio value of 5 display levels is followed successively by：
[0,10%], (10%, 20%], (20%, 50%], (50%, 80%], (80%, 100%].
Display level corresponding to closeness 2 is 01,02 and 03, the ratio values of 3 display levels be followed successively by [0,20%],
(20%, 50%], (50%, 100%].
Display level corresponding to closeness 3 is 01, and the ratio value of the display level is [0,100%]
The flow handled the POI of foregoing 100 mansions POI types is as follows：
1) it is right<p1,p2,…,p100>Ratio value according to foregoing important level is divided, and obtains 5 tracts, according to
It is secondary to be：<p1,p2,…,p10>For tract 01,<p11,p12,…,p20>For tract 02 ...,<p81,p82,…,p100>
For tract 05.
2) it is to the POI imparting rank values rank that respectively p1 rank is 945.99, p2 of foregoing each tract
945.98 ... ... p10 rank is 945.90；Class successively that the rank that p11 rank is 849.99, p12 is 849.98 ... ...
Push away.
3) assume that foregoing 100 POI are located in same target gridding, then shown according to the importance of 100 POI
After showing that grade is set, the display level level for obtaining p1-p10 is 01, and the display level level for setting p10-p20 is 02, if
The display level level for putting p20-p50 is 03, and the display level level for setting p50-p80 is 04, sets showing for p80-p100
It is 05 to show grade level.
It is 100 POI that can obtain the mansion POI types rank values and display level by above flow.
The setting device of the point of interest display information provided below the embodiment of the present application is described, described below emerging
The setting device of interest point display information and the method to set up of above-described point of interest display information can be mutually to should refer to.
Referring to Fig. 5, Fig. 5 is that a kind of setting apparatus structure of point of interest display information disclosed in the embodiment of the present application is illustrated
Figure.
As shown in figure 5, the device includes：
Importance determining unit 51, the attributive character for each POI in being gathered according to POI determine each POI in POI set
Importance, a kind of corresponding POI types of POI set；
Important level setting unit 52, for the importance of each POI in being gathered according to POI, the POI during the POI is gathered
It is divided into several important levels of setting；
Rank value assignment unit 53, for according to the corresponding rank assignment strategy of the default POI types gathered with POI,
Each POI in gathering for POI sets rank values, wherein, the high POI of important level rank values are more than important in POI set
The low POI of grade rank values, and the high POI of importance rank values are more than weight in the POI of identical important level in POI set
Spend low POI rank values.
In technical solution of the present invention, for type identical POI, corresponding rank values are assigned according to POI importance, because
Rank values between the POI of this differentiation same type, therefore during map is rendered, can solve the problem that the POI of same type
Between avoidance between same type POI can be carried out when there is gland phenomenon according to POI rank values, by the high POI of rank values
Retain, that is, retain the high POI of importance, so as to improve the reasonability that POI is shown.
Optionally, the important level setting unit 52 can include：
POI sequence subelements, are arranged for the POI in gathering the POI according to the order of importance from high to low
Sequence；
Order division subelement, multiple continuous sequences are in turn divided into for the POI after being sorted during the POI is gathered
Section, each tract include at least one POI；
Important level assignment subelement, important level is assigned for being followed successively by each tract, wherein two neighboring tract
In the former important level be higher than the latter.
Optionally, the rank values assignment unit 53 can include：
Benchmark rank value assignment subelements, for the corresponding each important level of POI types from the default set with POI
In the corresponding relation of benchmark rank values, the benchmark rank values of each important level in the POI set are obtained, wherein important level is high
POI benchmark rank values be more than the low POI of important level benchmark rank values；
Additional rank value assignment subelements, for each tract in gathering for the POI, added according to preset
Rank value Provisioning Policies, the additional rank values of value from big to small are assigned for the POI of importance in the tract from high to low；
Rank value determination subelements, for the additional rank values of each POI in the tract is corresponding with the tract
The rank values for being defined as corresponding POI with value of the benchmark rank values of important level.
Optionally, the device of the application can also include：
Display level setting unit, for the importance of each POI in being gathered according to POI, the POI in gathering for the POI is set
Put display level.
Optionally, the display level setting unit can include：
Geographic area determination subelement, for the positional information of POI according to each POI being gathered, determine to include each POI collection
All POI geographic area in conjunction；
Area grid divides subelement, for the geographic area to be carried out into mesh generation, obtains multiple grids；
Grid detection subelement, for for each grid, determining the target network that each POI is fallen into the POI set
Lattice, and count the quantity that the POI in POI set is included in each target gridding；
Closeness determination subelement, for the POI included according to the target gridding of statistics quantity, from preset POI numbers
Amount is with the corresponding relation of closeness, determining closeness corresponding to the target gridding, the wherein higher corresponding POI of closeness
Quantity is bigger；
Display level Provisioning Policy determination subelement, for the closeness according to corresponding to target gridding, from preset intensive
In the corresponding relation of degree and display level Provisioning Policy, display level Provisioning Policy corresponding to the target gridding is determined, its
In：Multiple display levels to sort from high to low are previously provided with, each closeness includes preceding k in the plurality of display level
Display level, and the higher corresponding k values of closeness are bigger；Display etc. is included in display level Provisioning Policy corresponding to each closeness
The corresponding ratio value of display level and each display level that level sorts from high to low, wherein, it is low for same display level
The ratio value of closeness is more than the ratio value of high density；
Target gridding POI sorts subelement, for by the POI in the target gridding according to importance from high to low suitable
Sequence is ranked up；
Display level assignment subelement, for according to display etc. in display level Provisioning Policy corresponding to the target gridding
The ratio value for the display level that level sorts from high to low, the POI after being sorted in the target gridding is entered according to the ratio value
Row display level divides, and wherein the high POI of display level importance is more than the low POI of display level importance.
Optionally, the device of the application can also include：
Set membership searching unit, determine that there is set membership for gathering from each POI in all POI included
POI pairs；
Father and son's POI adjustment units, for for each POI pairs, if the rank values of the POI centerings father POI are less than sub- POI
Rank values, then the rank values of the sub- POI are modified to cause sub- POI rank values to be less than father POI；And if institute
The display level for stating POI centering fathers POI is less than sub- POI display level, then the display level of the sub- POI is modified with
So that sub- POI display level is less than father POI.
Finally, it is to be noted that, herein, such as first and second or the like relational terms be used merely to by
One entity or operation make a distinction with another entity or operation, and not necessarily require or imply these entities or operation
Between any this actual relation or order be present.Moreover, term " comprising ", "comprising" or its any other variant meaning
Covering including for nonexcludability, so that process, method, article or equipment including a series of elements not only include that
A little key elements, but also the other element including being not expressly set out, or also include for this process, method, article or
The intrinsic key element of equipment.In the absence of more restrictions, the key element limited by sentence "including a ...", is not arranged
Except other identical element in the process including the key element, method, article or equipment being also present.
Each embodiment is described by the way of progressive in this specification, what each embodiment stressed be and other
The difference of embodiment, between each embodiment identical similar portion mutually referring to.
The foregoing description of the disclosed embodiments, professional and technical personnel in the field are enable to realize or using the application.
A variety of modifications to these embodiments will be apparent for those skilled in the art, as defined herein
General Principle can be realized in other embodiments in the case where not departing from spirit herein or scope.Therefore, the application
The embodiments shown herein is not intended to be limited to, and is to fit to and principles disclosed herein and features of novelty phase one
The most wide scope caused.
Claims (12)
- A kind of 1. method to set up of point of interest display information, it is characterised in that including：Each POI attributive character determines the importance of each POI in POI set in being gathered according to POI, and a POI set corresponds to A kind of POI types；Each POI importance in being gathered according to POI, the POI during the POI is gathered are divided into several important levels of setting；According to default rank assignment strategy corresponding with the POI types of POI set, set for each POI in POI set Rank values, wherein, the high POI of important level rank values are more than the low POI of important level rank values, and POI in POI set The high POI of importance rank values are more than the low POI of importance rank values in the POI of identical important level in set.
- 2. according to the method for claim 1, it is characterised in that it is described gathered according to POI in each POI importance, by this POI in POI set is divided into several important levels of setting, including：POI in gathering the POI is ranked up according to the order of importance from high to low；POI after being sorted during the POI is gathered is in turn divided into multiple continuous tracts, and each tract includes at least one Individual POI；It is followed successively by each tract and assigns important level, wherein the former important level is higher than the latter in two neighboring tract.
- 3. according to the method for claim 2, it is characterised in that described corresponding according to the default POI types gathered with POI Rank assignment strategies, for POI set in each POI set rank values, including：From the corresponding relation of the benchmark rank values of default each important level corresponding with the POI types of POI set, institute is obtained The benchmark rank values of each important level in POI set are stated, the wherein high POI of important level benchmark rank values are more than important level Low POI benchmark rank values；Each tract in gathering for the POI, according to preset additional rank values Provisioning Policy, for weight in the tract The POI spent from high to low assigns the additional rank values of value from big to small；And by the additional rank of each POI in the tract Value is defined as corresponding POI rank values to the benchmark rank values and value of important level corresponding to the tract.
- 4. according to the method described in any one of claims 1 to 3, it is characterised in that also include：Each POI importance in being gathered according to POI, the POI in gathering for the POI set display level.
- 5. according to the method for claim 4, it is characterised in that each POI importance in being gathered according to POI, for the POI collection POI in conjunction sets display level, including：POI positional information according to each POI being gathered, determine to include the geographic area of all POI in each POI set；The geographic area is subjected to mesh generation, obtains multiple grids；Gather for each POI, perform following steps：The target gridding that each POI is fallen into the POI set is determined, and counts in each target gridding and gathers comprising the POI In POI quantity；The POI included according to the target gridding of statistics quantity, from the corresponding relation of preset POI quantity and closeness, really Closeness corresponding to the target gridding is made, the wherein higher corresponding POI quantity of closeness is bigger；The closeness according to corresponding to target gridding, from the corresponding relation of preset closeness and display level Provisioning Policy, really Display level Provisioning Policy corresponding to the target gridding is made, wherein：It is previously provided with multiple displays sorted from high to low Grade, each closeness includes the preceding k display level in the plurality of display level, and the higher corresponding k values of closeness are bigger； The display level to be sorted from high to low comprising display level in display level Provisioning Policy corresponding to each closeness and each display The corresponding ratio value of grade, wherein, for same display level, the ratio value of low closeness is more than the ratio of high density Value；POI in the target gridding is ranked up according to the order of importance from high to low；The display level to be sorted from high to low according to display level in display level Provisioning Policy corresponding to the target gridding Ratio value, the POI after being sorted in the target gridding is subjected to display level division, wherein display level according to the ratio value High POI importance is more than the low POI of display level importance.
- 6. according to the method for claim 4, it is characterised in that also include：POI pairs with set membership is determined in all POI included from each POI set；For each POI pairs, if the rank values of the POI centerings father POI are less than sub- POI rank values, to the sub- POI's Rank values are modified to cause sub- POI rank values to be less than father POI；And the if display level of the POI centerings father POI Less than sub- POI display level, then the display level of the sub- POI is modified with so that sub- POI display level is less than Father POI.
- A kind of 7. setting device of point of interest display information, it is characterised in that including：Importance determining unit, the attributive character for each POI in being gathered according to POI determine the POI set in each POI it is important Degree, an a kind of corresponding POI type of POI set；Important level setting unit, for the importance of each POI in being gathered according to POI, the POI during the POI is gathered is divided into Several important levels of setting；Rank value assignment units, for being POI collection according to default rank assignment strategy corresponding with the POI types of POI set Each POI in conjunction sets rank values, wherein, it is low to be more than important level for the high POI of important level rank values in POI set POI rank values, and the high POI of importance rank values are low more than importance in the POI of identical important level in POI set POI rank values.
- 8. device according to claim 7, it is characterised in that the important level setting unit includes：POI sequence subelements, are ranked up for the POI in gathering the POI according to the order of importance from high to low；Order division subelement, multiple continuous tracts are in turn divided into for the POI after being sorted during the POI is gathered, Each tract includes at least one POI；Important level assignment subelement, important level is assigned for being followed successively by each tract, wherein before in two neighboring tract The important level of person is higher than the latter.
- 9. device according to claim 8, it is characterised in that the rank values assignment unit includes：Benchmark rank value assignment subelements, for the benchmark from default each important level corresponding with the POI types of POI set In the corresponding relation of rank values, the benchmark rank values of each important level in the POI set are obtained, wherein important level is high POI benchmark rank values are more than the low POI of important level benchmark rank values；Additional rank value assignment subelements, for each tract in gathering for the POI, according to preset additional rank It is worth Provisioning Policy, the additional rank values of value from big to small is assigned for the POI of importance in the tract from high to low；Rank value determination subelements, for the additional rank values of each POI in the tract is corresponding with the tract important The rank values for being defined as corresponding POI with value of the benchmark rank values of grade.
- 10. according to the device described in any one of claim 7~9, it is characterised in that also include：Display level setting unit, for the importance of each POI in being gathered according to POI, the POI in gathering for the POI sets aobvious Show grade.
- 11. device according to claim 10, it is characterised in that the display level setting unit includes：Geographic area determination subelement, for the positional information of POI in being gathered according to each POI, determine comprising in each POI set All POI geographic area；Area grid divides subelement, for the geographic area to be carried out into mesh generation, obtains multiple grids；Grid detection subelement, for for each grid, determining each POI is fallen into the POI set target gridding, and Count the quantity that the POI in POI set is included in each target gridding；Closeness determination subelement, for the POI included according to the target gridding of statistics quantity, from preset POI quantity with In the corresponding relation of closeness, closeness corresponding to the target gridding, the wherein higher corresponding POI quantity of closeness are determined It is bigger；Display level Provisioning Policy determination subelement, for the closeness according to corresponding to target gridding, from preset closeness with In the corresponding relation of display level Provisioning Policy, display level Provisioning Policy corresponding to the target gridding is determined, wherein：In advance Multiple display levels to sort from high to low are first provided with, each closeness includes the preceding k display in the plurality of display level Grade, and the higher corresponding k values of closeness are bigger；In display level Provisioning Policy corresponding to each closeness comprising display level from The display level of high to Low sequence and the corresponding ratio value of each display level, wherein, it is low intensive for same display level The ratio value of degree is more than the ratio value of high density；Target gridding POI sequence subelements, for the POI in the target gridding to be entered according to the order of importance from high to low Row sequence；Display level assignment subelement, for according to display level in display level Provisioning Policy corresponding to the target gridding from The ratio value of the display level of high to Low sequence, the POI after being sorted in the target gridding is shown according to the ratio value Show grade classification, the wherein high POI of display level importance is more than the low POI of display level importance.
- 12. device according to claim 10, it is characterised in that also include：Set membership searching unit, for gathering POI pairs that determines that there is set membership in all POI included from each POI；Father and son's POI adjustment units, for for each POI pairs, if the rank values of the POI centerings father POI are less than sub- POI's Rank values, then the rank values of the sub- POI are modified to cause sub- POI rank values to be less than father POI；It is and if described POI centering fathers POI display level be less than sub- POI display level, then the display level of the sub- POI is modified so that The display level for obtaining sub- POI is less than father POI.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610806171.2A CN107798018B (en) | 2016-09-06 | 2016-09-06 | Method and device for setting display information of interest points |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610806171.2A CN107798018B (en) | 2016-09-06 | 2016-09-06 | Method and device for setting display information of interest points |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107798018A true CN107798018A (en) | 2018-03-13 |
| CN107798018B CN107798018B (en) | 2020-04-10 |
Family
ID=61529975
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610806171.2A Expired - Fee Related CN107798018B (en) | 2016-09-06 | 2016-09-06 | Method and device for setting display information of interest points |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107798018B (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108733747A (en) * | 2018-03-30 | 2018-11-02 | 斑马网络技术有限公司 | Map retrieval method based on cloud computing and its system |
| CN109522345A (en) * | 2018-11-19 | 2019-03-26 | 百度在线网络技术（北京）有限公司 | For showing the method and device of information |
| CN110110246A (en) * | 2019-05-13 | 2019-08-09 | 北京金和网络股份有限公司 | Shops's recommended method based on geographical information grid density |
| CN110647604A (en) * | 2018-12-29 | 2020-01-03 | 北京奇虎科技有限公司 | Method and device for displaying POI (Point of interest) data of map |
| JP2022501708A (en) * | 2018-09-25 | 2022-01-06 | グーグル エルエルシーGoogle LLC | Selection of points of interest for display on a personalized digital map |
| CN116484122A (en) * | 2023-06-19 | 2023-07-25 | 国家基础地理信息中心 | Method and system for processing interest point data |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060287810A1 (en) * | 2005-06-16 | 2006-12-21 | Pasha Sadri | Systems and methods for determining a relevance rank for a point of interest |
| CN101350154A (en) * | 2008-09-16 | 2009-01-21 | 北京搜狗科技发展有限公司 | Method and apparatus for ordering electronic map data |
| CN104123318A (en) * | 2013-04-28 | 2014-10-29 | 百度在线网络技术（北京）有限公司 | Method and system for displaying interest points in map |
| CN104142153A (en) * | 2013-05-07 | 2014-11-12 | 北京四维图新科技股份有限公司 | Electronic map display method, display device and navigation terminal |
| CN104462155A (en) * | 2013-09-25 | 2015-03-25 | 高德软件有限公司 | Point-of-interest set membership establishing method and device |
| CN105183862A (en) * | 2015-09-11 | 2015-12-23 | 百度在线网络技术（北京）有限公司 | POI labeling method and device |
-
2016
- 2016-09-06 CN CN201610806171.2A patent/CN107798018B/en not_active Expired - Fee Related
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060287810A1 (en) * | 2005-06-16 | 2006-12-21 | Pasha Sadri | Systems and methods for determining a relevance rank for a point of interest |
| CN101350154A (en) * | 2008-09-16 | 2009-01-21 | 北京搜狗科技发展有限公司 | Method and apparatus for ordering electronic map data |
| CN104123318A (en) * | 2013-04-28 | 2014-10-29 | 百度在线网络技术（北京）有限公司 | Method and system for displaying interest points in map |
| CN104142153A (en) * | 2013-05-07 | 2014-11-12 | 北京四维图新科技股份有限公司 | Electronic map display method, display device and navigation terminal |
| CN104462155A (en) * | 2013-09-25 | 2015-03-25 | 高德软件有限公司 | Point-of-interest set membership establishing method and device |
| CN105183862A (en) * | 2015-09-11 | 2015-12-23 | 百度在线网络技术（北京）有限公司 | POI labeling method and device |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108733747A (en) * | 2018-03-30 | 2018-11-02 | 斑马网络技术有限公司 | Map retrieval method based on cloud computing and its system |
| JP2022501708A (en) * | 2018-09-25 | 2022-01-06 | グーグル エルエルシーGoogle LLC | Selection of points of interest for display on a personalized digital map |
| JP7186864B2 (en) | 2018-09-25 | 2022-12-09 | グーグル エルエルシー | Selection of points of interest for display on personalized digital maps |
| CN109522345A (en) * | 2018-11-19 | 2019-03-26 | 百度在线网络技术（北京）有限公司 | For showing the method and device of information |
| CN110647604A (en) * | 2018-12-29 | 2020-01-03 | 北京奇虎科技有限公司 | Method and device for displaying POI (Point of interest) data of map |
| CN110110246A (en) * | 2019-05-13 | 2019-08-09 | 北京金和网络股份有限公司 | Shops's recommended method based on geographical information grid density |
| CN116484122A (en) * | 2023-06-19 | 2023-07-25 | 国家基础地理信息中心 | Method and system for processing interest point data |
| CN116484122B (en) * | 2023-06-19 | 2023-09-08 | 国家基础地理信息中心 | Method and system for processing interest point data |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107798018B (en) | 2020-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107798018A (en) | A kind of method to set up and device of point of interest display information | |
| Javadian et al. | Application of sustainable urban development in environmental suitability analysis of educational land use by using AHP and GIS in Tehran | |
| US8643646B2 (en) | Constructing a cell-based cluster of data records of a scatter plot | |
| CN106909692B (en) | Method for calculating urban public facility coverage radiation index | |
| CN112541618B (en) | Active power distribution network planning method based on gridding and storage medium | |
| CN104462685B (en) | Transmission Line Design method based on grid GIS and Floyd algorithms | |
| CN109582849A (en) | A kind of Internet resources intelligent search method of knowledge based map | |
| CN107506433A (en) | Urban development space general layout Scene Simulation system | |
| CN111221867B (en) | Protective building information management system | |
| CN112541617B (en) | Constant volume and site selection method for transformer substation and storage medium | |
| CN109840452A (en) | A kind of grid covering scene automatic identifying method and device | |
| CN104881472A (en) | Combined recommendation method of traveling scenic spots based on network data collection | |
| CN114997547B (en) | Meteorological acquisition terminal stationing method and device | |
| Karimi et al. | Urban expansion modeling using an enhanced decision tree algorithm | |
| CN114611941A (en) | Landslide disaster evaluation method and system considering space dangerousness | |
| CN107835486A (en) | Traffic trip amount computational methods and device | |
| CN109033432A (en) | A kind of interest point indication method and terminal device | |
| Ruda | Contribution to assessement of the tourism impact on landscape | |
| CN111415035A (en) | Method and device for pre-estimating building function house type ratio | |
| CN105138711B (en) | A kind of pel index, detection method and device | |
| CN107609687B (en) | Crop variety testing station layout method and device | |
| CN116703132B (en) | Management method and device for dynamic scheduling of shared vehicles and computer equipment | |
| CN113361899A (en) | Farmland planning processing method and device, electronic equipment and readable storage medium | |
| CN106021245A (en) | Visualization method and visualization device for data | |
| Dadfar | Suitablity analysis of a new high school in the city of Calabasas |
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 | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200508 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Alibaba (China) Co.,Ltd. Address before: 102200, No. 8, No., Changsheng Road, Changping District science and Technology Park, Beijing, China. 1-5 Patentee before: AUTONAVI SOFTWARE Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200410 Termination date: 20200906 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |