CN107798018B

CN107798018B - Method and device for setting display information of interest points

Info

Publication number: CN107798018B
Application number: CN201610806171.2A
Authority: CN
Inventors: 王建华; 王文慧
Original assignee: Autonavi Software Co Ltd
Current assignee: Alibaba China Co Ltd
Priority date: 2016-09-06
Filing date: 2016-09-06
Publication date: 2020-04-10
Anticipated expiration: 2036-09-06
Also published as: CN107798018A

Abstract

The application discloses a method and a device for setting display information of interest points, wherein the method comprises the following steps: determining the importance of each POI in the POI set according to the attribute characteristics of each POI in the POI set, wherein one POI set corresponds to one POI type; dividing the POI in the POI set into a plurality of set important levels according to the importance degree of each POI in the POI set; and setting a rank value for each POI in the POI set according to a preset rank assignment strategy corresponding to the POI type of the POI set, wherein the rank value of the POI with high importance level in the POI set is greater than the rank value of the POI with low importance level, and the rank value of the POI with high importance level in the POI set with the same importance level is greater than the rank value of the POI with low importance level. The application improves the rationality of POI display of the same type.

Description

Method and device for setting display information of interest points

Technical Field

The application relates to the technical field of electronic maps, in particular to a method and a device for setting display information of interest points.

Background

A POI (point of interest) is also called a POI (point of interest), and in a local information system, a POI may be a house, a market, a bus station, etc.

At present, in order to solve the problem that in the prior art, due to the fact that a large number of POIs display all POIs in an electronic map, mutual capping may exist between the POIs, two display characteristic values, namely a rank value and a display level, are set for each POI. The display level is used for indicating that the POI can be displayed on the electronic map at the beginning when the POI is in which scale, and the display level is higher when the importance degree of the POI is higher in general; rank value indicates the importance degree of POI, and a larger numerical value indicates that POI is more important, and when the two POIs displayed in the electronic map are covered, it is necessary to avoid according to the rank values of the two POIs, for example, the POI with a low rank value is not displayed.

In the prior art, when setting a rank value for a POI, the same rank value is set for each type of POI, that is, the rank values of POIs of the same type are the same. Although the mode can reasonably solve the avoidance among different types of POI, the avoidance among the same type of POI can not be solved, and the problem of unreasonable POI display still exists.

Disclosure of Invention

In view of this, the present application provides a method and an apparatus for setting POI display information, which are used to solve the problem that the current setting of the same rank value for each type of POI causes unreasonable display order of the POIs of the same type.

In order to achieve the above object, the following solutions are proposed:

a method for setting point of interest display information comprises the following steps:

determining the importance of each POI in the POI set according to the attribute characteristics of each POI in the POI set, wherein one POI set corresponds to one POI type;

dividing the POI in the POI set into a plurality of set important levels according to the importance degree of each POI in the POI set;

and setting a rank value for each POI in the POI set according to a preset rank assignment strategy corresponding to the POI type of the POI set, wherein the rank value of the POI with high importance level in the POI set is greater than the rank value of the POI with low importance level, and the rank value of the POI with high importance level in the POI set with the same importance level is greater than the rank value of the POI with low importance level.

An apparatus for setting point of interest display information, comprising:

the importance determining unit is used for determining the importance of each POI in the POI set according to the attribute characteristics of each POI in the POI set, and one POI set corresponds to one POI type;

the importance level setting unit is used for dividing the POI in the POI set into a plurality of set importance levels according to the importance level of each POI in the POI set;

and the rank value assignment unit is used for setting a rank value for each POI in the POI set according to a preset rank assignment strategy corresponding to the POI type of the POI set, wherein the rank value of the POI with high importance level in the POI set is greater than the rank value of the POI with low importance level, and the rank value of the POI with high importance level in the POI set with the same importance level is greater than the rank value of the POI with low importance level.

In the technical scheme of the invention, corresponding rank values are given according to the importance of POIs aiming at the POIs with the same type, so that the rank values among the POIs with the same type are differentiated, therefore, in the process of rendering a map, the avoidance among the POIs with the same type can be carried out according to the rank values of the POIs when the capping phenomenon occurs among the POIs with the same type, the POIs with high rank values are reserved, namely the POIs with high importance are reserved, and the display rationality of the POIs is improved.

Drawings

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly introduced below, it is obvious that the drawings in the following description are only embodiments of the present application, and for those skilled in the art, other drawings can be obtained according to the provided drawings without creative efforts.

Fig. 1 is a flowchart of a method for setting point of interest display information disclosed in an embodiment of the present application;

FIG. 2 is a flowchart of a method for setting importance levels according to an embodiment of the present disclosure;

fig. 3 is a flowchart of a rank assignment method disclosed in the embodiment of the present application;

FIG. 4 is a flowchart of a method for setting a display rating for a POI according to an embodiment of the present disclosure;

fig. 5 is a schematic structural diagram of a setting apparatus for displaying information of a point of interest disclosed in an embodiment of the present application.

Detailed Description

The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

Referring to fig. 1, fig. 1 is a flowchart of a setting method for display information of a point of interest disclosed in an embodiment of the present application, where the method includes:

s100, determining the importance of each POI in the POI set according to the attribute characteristics of each POI in the POI set;

the method includes that one POI set corresponds to one POI type, namely the POI types of all POIs in the same POI set are the same, and the POI types of the POIs in different POI sets are different. There are several types of POI, such as: building type, bus stop type, restaurant, hospital, etc.

According to the method and the device, the geographical area (such as the whole country, a city, a county and the like) in which the POI display information needs to be set can be specified in advance, and each POI set divided according to the POI types in the geographical area can be obtained. The operation of the present embodiment is performed for each POI set.

The POI is provided with the attribute characteristics, and the importance degree of each POI can be determined according to the comparable attribute characteristics (such as geographical area, search heat degree and the like) of each POI in the POI set. Wherein comparable attribute characteristics of POIs of different POI types may be the same or different. If a building type POI is taken as an example, the importance of the POI can be determined according to attribute characteristics such as search heat, online ranking, floor area, unit area price and the like; for example, a POI of the type "restaurant" may determine the importance of the POI according to the attribute characteristics such as the search popularity, the user comment, the geographic location, etc.

Optionally, each POI in the POI set may be stored according to an import data format, taking a "building" POI as an example, where the import data format of a certain POI is as follows:

the type is a POI type, com _ city is an area where the POI is located, and import is the importance of the POI in the type.

Step S110, dividing POI in the POI set into a plurality of set important levels according to the importance degree of each POI in the POI set;

specifically, a plurality of importance levels can be preset, for example, 5 importance levels are preset, and the importance levels are sequentially from high to low: most important, trivial, not important, adjunct. Of course, this is merely an example, and the present application does not limit the number of importance levels to be set.

In this step, the POIs in the POI set are divided into a plurality of set importance levels according to the importance degree of each POI in the POI set. Wherein the importance level is proportional to the importance of the POI.

And step S120, setting a rank value for each POI in the POI set according to a preset rank assignment strategy corresponding to the POI type of the POI set.

The rank assignment strategy is that the rank value of the POI with high importance level in the POI set is greater than the rank value of the POI with low importance level, and the rank value of the POI with high importance level in the POI set with the same importance level is greater than the rank value of the POI with low importance level.

For two POI sets of different POI types, the rank values of the POIs of the same importance level in the two POI sets may be the same or different, and are specifically determined according to the POI types. For example, the present application may set the rank values of the "most important" classes of the "building" type and the "bus stop" type to be the same or different.

In another embodiment of the present application, with reference to fig. 2, a specific implementation process of the step S110 is introduced, and the POIs in the POI set are divided into a plurality of set importance levels according to importance of each POI in the POI set, and the process may include:

s200, sequencing the POIs in the POI set according to the sequence of the importance degrees from high to low;

step S210, sequentially dividing the sequenced POIs in the POI set into a plurality of continuous sequence segments, wherein each sequence segment comprises at least one POI;

and step S220, sequentially assigning importance levels to the sequence segments, wherein the importance level of the former sequence segment is higher than that of the latter sequence segment.

Wherein the number of sequence segments is consistent with the number of importance levels, i.e. the sequence segments obtained in step S220 correspond to importance levels from high to low in a one-to-one manner.

Specifically, when the sequence segments are divided, the POIs sequentially ordered in the POI set may be divided into a plurality of set sequence segments according to the set importance level division ratio, and importance levels are assigned to the sequence segments.

For example, the importance levels of POI are divided into 5 levels from 01 to 05 from high to low, wherein the "01" level is the POI in the top 10% of the POI ranking order (i.e., [0, 10% ]); the "02" rating is 10% -20% of the POIs in the POI ranking order (i.e., (10%, 20%)); the "03" level is 20% -50% of the POIs in the POI ranking order (i.e., (20%, 50%)); a "04" rating is 50% -80% of the POIs in the POI ranking order (i.e., (50%, 80%)); the "05" level is 80% -100% of the POIs in the POI ranking order (i.e., (80%, 100%) ], that is, the present application divides the ranked POIs in the POI group into 5 sequence segments according to the aforementioned proportion value, wherein, the POI arranged at the top 10% forms a first sequence segment, the POI arranged at the top 10% -20% forms a second sequence segment, 5 sequence segments are obtained according to the first sequence segment, the 5 sequence segments sequentially correspond to the importance levels of 01-05, wherein a smaller rank value corresponds to a higher importance rank, e.g., an importance rank of 01 is higher than an importance rank of 05.

Further optionally, the application may further specify an upper limit value of the number of POIs of several importance levels. After the proportion is divided according to the above mode, if the number of POI of a certain important grade is determined to exceed the set upper limit value of the number of POI of the important grade, the exceeding part is reduced to the next important grade. Examples are as follows: the upper limit value of the number of POIs corresponding to the importance levels 01 and 02 is 30, and the upper limit value of the number of POIs is not set for other importance levels. The upper limit value of the number of POIs in the above "01" level is 30, that is, the number of POIs classified as "01" important level is at most 30, and the excess part is classified as "02" level.

In another embodiment of the present application, for the step S120, a process of setting a rank value for each POI in the POI set according to a preset rank assignment policy corresponding to the POI type of the POI set is described, referring to fig. 3, where the process may include:

step S300, acquiring the reference rank value of each important grade in the POI set from the corresponding relation of the reference rank values of each important grade corresponding to the POI type of the POI set;

that is, in the embodiment of the present invention, the "correspondence between the reference rank values of each importance level" corresponding to different POI types is different, the importance levels corresponding to different POI types may be the same or different, and the reference rank values corresponding to the importance levels may be the same or different. For example: the POI type is 'building', which corresponds to 01-05 importance levels, the reference rank values corresponding to the 5 levels are 945, 849, 705, 700 and 300 respectively, and the higher the importance level is, the higher the corresponding reference rank value is.

Step S310, aiming at each sequence segment in the POI set, setting a strategy according to a preset additional rank value, and endowing the POI with the importance degree from high to low in the sequence segment with the additional rank value from large to small;

in the same POI set, the higher the importance degree is, the higher the corresponding additional rank value is.

Step S320, determining the sum of the additional rank value of each POI in the sequence segment and the reference rank value of the importance level corresponding to the sequence segment as the rank value of the corresponding POI.

The following embodiment describes in detail a process of setting rank values for POIs of the type of building, taking the POI type as "building" as an example.

First, a correspondence relationship between the importance levels and the reference rank values is set for the "building", and the reference rank value of the high importance level is larger than the reference rank value of the low importance level in the correspondence relationship. For example: the POI set corresponds to importance levels 01-05, and the 5 importance levels respectively correspond to reference rank values of 945, 849, 705, 700 and 300.

Then, the POIs in the building set are ranked according to the order of the importance degrees from high to low, the ranked POIs are sequentially divided into 5 sequence sections according to the proportion value of the importance degrees of the building, corresponding importance degrees are given to the sequence sections, and for example, the 5 sequence sections obtained through sequential division are respectively given the importance degrees of 01-05.

And secondly, sequentially endowing the POI of each sequence segment with an additional rank value from large to small according to the order of the importance degree from high to low. For example: if a sequence segment contains 5 POIs, then the 5 POIs are given additional rank values of 0.9, 0.8, 0.7, 0.6 and 0.5 in the order of high importance.

And finally, regarding each POI in the POI set, taking the sum value of the reference rank value corresponding to the sequence segment to which the POI belongs and the additional rank value of the POI as the rank value of the POI.

For example, if the reference rank value of the aforementioned 5 POIs is 945, the rank values corresponding to the aforementioned 5 POIs are 945.9, 945.8, 945.7, 945.6 and 945.5.

The final rank value of the POI consists of an integer part and a fractional part. The integer part is determined by the base rank of the importance level, and the decimal part is determined by the importance ranking position of the POI inside the importance level.

In another embodiment of the present application, the method for setting the point of interest display information may further include the following steps:

and setting a display grade for the POI in the POI set according to the importance degree of each POI in the POI set.

That is, the display grade can be further set for the POI on the basis of setting the rank value of the POI. The display rating of the POI is associated with the importance of the POI. The process of setting the display rate of the POI may be specifically as follows.

Step A, determining a geographical area containing all POIs in each POI set according to the position information of the POIs in each POI set;

the specific implementation of step a may be as follows: the method comprises the following steps of 1, constructing a geographical area containing all POI according to longitude and latitude coordinates of all POI contained in each POI set; in the method 2, based on the administrative divisions to which the POIs included in each POI set belong, the geographical area formed by the administrative divisions to which all the POIs belong is set as the geographical area in the step a.

And B, carrying out grid division on the geographic area to obtain a plurality of grids.

The step B can be realized in various ways: the method 1 is that the geographic area is directly subjected to one-time grid division according to a preset uniform grid size, and grid division results corresponding to POI types are the same; and 2, carrying out grid division on the geographic area according to preset grid sizes corresponding to the POI types to obtain grid division results respectively corresponding to the POI types.

And step C, aiming at each POI set, executing the following flow shown in FIG. 4 to obtain the display grade of each POI in the POI set.

Referring to fig. 4, a flowchart of a method for setting a display rating for a POI in a POI group, the method comprising:

s400, determining a target grid into which each POI in the POI set falls, and counting the number of the POIs in the POI set in each target grid;

in step S400, if the longitude and latitude coordinates of the POI fall within the geographic area range of a certain grid, it is determined that the POI falls into the grid, and the grid is a target grid in which the POI falls.

For example, the POI set includes 10 POIs, the first 3 POIs of the 10 POIs fall into the target grid a, and the last 7 POIs fall into the target grid B.

Step S410, determining the corresponding density of the target grid from the preset corresponding relation between the POI quantity and the density according to the counted quantity of POI contained in the target grid;

wherein, the higher the intensity, the larger the corresponding POI number.

Step S420, according to the corresponding intensity of the target grid, determining a display grade setting strategy corresponding to the target grid from the corresponding relation between the preset intensity and the display grade setting strategy;

the method comprises the steps that a plurality of display grades which are ranked from high to low are preset, each density comprises the first k display grades in the display grades, and the higher the density is, the larger the corresponding k value is; the display grade setting strategy corresponding to each density comprises display grades with the display grades sorted from high to low, and each display grade corresponds to a proportional value, wherein for the same display grade, the proportional value of low density is greater than the proportional value of high density;

for example: the preset display levels ranked from high to low comprise 01, 02, 03, 04 and 05, the density comprises a density 1 (the number of POIs of a certain type contained in the grid is more than 20, the grid with the density of 1 is called an urban area), a density 2 (the number of POIs of a certain type contained in the grid is 5-20, the grid with the density of 2 is called a rural-urban junction) and a density 3 (the number of POIs of a certain type contained in the grid is less than 5, the grid with the density of 3 is called a suburban area), wherein the display level setting strategies corresponding to the 3 densities are as follows:

the display levels corresponding to the density 1 are 01, 02, 03, 04 and 05, and the ratio values of the 5 display levels are as follows: [0, 10% ], (10%, 20% ], (20%, 50% ], (50%, 80% ], and (80%, 100% ]).

The density 2 corresponds to display ranks 01, 02, and 03, and proportional values of the 3 display ranks are [0, 20% ], (20%, 50% ], (50%, 100% ]) in this order.

The density 3 corresponds to a display scale of 01, which has a proportional value of [0,100% ].

S430, sequencing POI in the target grid according to the order of the importance degree from high to low;

and step S440, setting a proportion value of display grades ranked from high to low in the display grade in the strategy according to the display grade corresponding to the target grid, and dividing the display grades of the POIs ranked in the target grid according to the proportion value, wherein the importance degree of the POIs with high display grade is greater than that of the POIs with low display grade.

For example: if the target grid contains 10 POIs of a building class, the target grid is dense 1, and the 10 ranked POIs (POI1, POI2, … and POI10) are divided according to 5 proportion values of the dense 1 to obtain POIs of 5 display levels, wherein the display levels are display level 1(POI1), display level 2(POI2), display level 3(POI3, POI4 and POI5), display level 4(POI6, POI7 and POI8) and display level 5(POI9 and POI 10).

The foregoing setting of the intensity, the setting of the display grade corresponding to the intensity and the setting of the ratio value thereof are only one specific embodiment, and those skilled in the art can flexibly set the intensity according to actual situations. As long as the policy of step S420 is satisfied.

The method shown in fig. 4 in the embodiment of the present invention sets the display levels of the POIs, so that when the POIs of the same POI type are displayed in the electronic map on the same scale (the scale and the display levels have a corresponding relationship), it can be ensured that the display proportion of the POIs of the type in the dense area is smaller than that of the POIs of the type in the sparse area, and thus the POIs of the same type displayed in different areas are relatively uniform in number and are not greatly different as a whole. For example, if an area a with a certain density of 1 includes 20 buildings and an area B with a certain density of 3 includes 3 buildings on the same scale, 20 × 10% is displayed in the area a as 2 buildings and 3 buildings are displayed in the area B, so that the number of POIs displayed in each area is uniform on the scale.

Preferably, in practical situations, the child POI is attached to the parent POI, so to make the display of the POI reasonable, it is ensured that the display level of the parent POI is higher than that of the child POI, and the rank value of the parent POI is greater than that of the child POI, and therefore, on the basis of the above embodiments, the method of the present application may further add the following steps:

step A1, determining a POI pair with a parent-child relationship from all POIs contained in each POI set;

in the embodiment of the present invention, the POI attribute information is provided with an attribute that the POI is a parent POI or a child POI, and if the POI is a parent POI, the POI attribute information further includes information of a child POI corresponding thereto, and if the POI is a child POI, the POI pair having a parent-child relationship can be determined by reading the attribute information of the POI. Alternatively, in the embodiment of the present invention, correspondence between each parent POI and its child POI may also be stored in advance, for example, in a storage manner of a binary tree or a list, and the POI pair having a parent-child relationship is determined by reading the correspondence.

Step A2, aiming at each POI pair, if the rank value of the father POI in the POI pair is smaller than the rank value of the child POI, correcting the rank value of the child POI to ensure that the rank value of the child POI is lower than the father POI; and if the display grade of the parent POI in the POI pair is smaller than the display grade of the child POI, correcting the display grade of the child POI to enable the display grade of the child POI to be lower than that of the parent POI.

The implementation of the rank value of the modified child POI in step a2 may be as follows: in the mode 1, the rank value of the parent POI is multiplied by a scaling coefficient smaller than 1 and is set as the rank value of the child POI; and 2, multiplying the rank value of the sub-POI by a scaling coefficient smaller than 1 to obtain the rank value of the sub-POI.

The implementation manner of modifying the display rank of the sub-POI in step a2 may be as follows: mode 1, lowering the display rating of a parent POI by one display rating as the display rating of its child POI; and 2, reducing the display grade of the sub POI by at least one display grade to be used as the rank value of the sub POI.

In order to further describe the technical solution of the present application in detail, a specific example is described below.

The description will be made by taking POI of "building" class as an example. Assuming that the total number of POIs in the class of "building" in city C is 100, the 100 POIs are ranked from high to low in importance and are POI1, POI2, …, POIK +1, POI … and POI100, wherein POI1 is the parent POI of POI 100.

The importance levels corresponding to the POI types of the building are 01, 02, 03, 04, and 05 in order from top to bottom, the reference rank values corresponding to the 5 importance levels are 945, 849, 705, 700, and 300 in order, and the ratio values corresponding to the 5 importance levels are [0, 10% ], (10%, 20% ], (20%, 50% ], (50%, 80% ], and (80%, 100% ]).

The POI types of the building are in the order from high to low of density 1, density 2, density 3, the 3 densities:

The display scale corresponding to the density 3 is 01, and the proportional value of the display scale is [0,100% ]

The flow of processing the POIs of the aforementioned 100 building POI types is as follows:

1) dividing < p1, p2, …, p100> according to the proportion value of the importance level to obtain 5 sequence segments, sequentially: < p1, p2, …, p10> is sequence segment 01, < p11, p12, …, p20> is sequence segment 02, …, < p81, p82, …, p100> is sequence segment 05.

2) Assigning rank values to POI of the sequence segments, wherein rank is p1 and 945.99, rank is p2 and 945.98, and rank is … … p10 and 945.90; the rank of p11 is 849.99, the rank of p12 is 849.98, … … and so on.

3) Assuming that the 100 POIs are located in the same target grid, after the display level setting is performed according to the importance of the 100 POIs, the display level of p1-p10 is 01, the display level of p10-p20 is 02, the display level of p20-p50 is 03, the display level of p50-p80 is 04, and the display level of p80-p100 is 05.

The rank values and display levels of 100 POIs of the building POI type can be obtained through the process.

The following describes a setting device of the point of interest display information provided in the embodiment of the present application, and the setting device of the point of interest display information described below and the setting method of the point of interest display information described above may be referred to in correspondence with each other.

Referring to fig. 5, fig. 5 is a schematic structural diagram of a setting device for displaying information of a point of interest disclosed in the embodiment of the present application.

As shown in fig. 5, the apparatus includes:

the importance determining unit 51 is configured to determine importance of each POI in the POI set according to attribute features of each POI in the POI set, where one POI set corresponds to one POI type;

the importance level setting unit 52 is configured to divide the POIs in the POI set into a plurality of set importance levels according to importance levels of the POIs in the POI set;

a rank value assignment unit 53, configured to set a rank value for each POI in the POI set according to a preset rank assignment policy corresponding to the POI type of the POI set, where the rank value of a POI with a high importance level in the POI set is greater than the rank value of a POI with a low importance level, and the rank value of a POI with a high importance level in POIs with the same importance level in the POI set is greater than the rank value of a POI with a low importance level.

Alternatively, the importance level setting unit 52 may include:

the POI sorting subunit is used for sorting the POIs in the POI set according to the order of the importance degrees from high to low;

a sequential dividing subunit, configured to sequentially divide the POIs ranked in the POI set into multiple continuous sequence segments, where each sequence segment includes at least one POI;

and the importance level assignment subunit is used for sequentially assigning importance levels to the sequence segments, wherein the importance level of the former of the two adjacent sequence segments is higher than that of the latter.

Optionally, the rank value assigning unit 53 may include:

the basic rank value assignment subunit is used for acquiring the basic rank values of all important levels in the POI set from the preset corresponding relation of the basic rank values of all important levels corresponding to the POI types of the POI set, wherein the basic rank value of the POI with a high important level is greater than the basic rank value of the POI with a low important level;

an additional rank value assignment subunit, configured to set a policy according to a preset additional rank value for each sequence segment in the POI set, and assign an additional rank value with a value from large to small to a POI with a high to low importance in the sequence segment;

and a rank value determining subunit, configured to determine, as the rank value of the corresponding POI, a sum of the additional rank value of each POI in the sequence segment and the reference rank value of the importance level corresponding to the sequence segment.

Optionally, the apparatus of the present application may further include:

and the display grade setting unit is used for setting the display grade for the POI in the POI set according to the importance degree of each POI in the POI set.

Optionally, the display level setting unit may include:

the geographical area determining subunit is used for determining a geographical area containing all POIs in each POI set according to the position information of the POIs in each POI set;

the area meshing subunit is used for meshing the geographic area to obtain a plurality of meshes;

the grid detection subunit is used for determining a target grid into which each POI in the POI set falls according to each grid, and counting the number of the POIs in the POI set contained in each target grid;

the concentration determining subunit is used for determining the concentration corresponding to the target grid from the preset corresponding relationship between the POI quantity and the concentration according to the number of the POIs contained in the statistical target grid, wherein the POI quantity corresponding to the higher the concentration is, the larger the concentration is;

a display grade setting strategy determining subunit, configured to determine, according to the density corresponding to the target grid, a display grade setting strategy corresponding to the target grid from a correspondence between preset densities and display grade setting strategies, where: presetting a plurality of display grades which are ordered from high to low, wherein each density comprises the first k display grades in the plurality of display grades, and the higher the density is, the larger the corresponding k value is; the display grade setting strategy corresponding to each density comprises display grades with the display grades sorted from high to low, and each display grade corresponds to a proportional value, wherein for the same display grade, the proportional value of low density is greater than the proportional value of high density;

the target grid POI sequencing subunit is used for sequencing POIs in the target grid from high importance to low importance;

and the display grade assignment subunit is configured to set, according to the display grade corresponding to the target grid, a proportional value of the display grade sorted from high to low in the policy, and perform display grade division on the POIs sorted in the target grid according to the proportional value, where the importance of the POI with a high display grade is greater than the importance of the POI with a low display grade.

Optionally, the apparatus of the present application may further include:

the parent-child relationship searching unit is used for determining POI pairs with parent-child relationships from all POIs contained in each POI set;

the parent-child POI adjusting unit is used for correcting the rank value of the child POI to enable the rank value of the child POI to be lower than that of the parent POI if the rank value of the parent POI in the POI pair is smaller than that of the child POI; and if the display grade of the parent POI in the POI pair is smaller than the display grade of the child POI, correcting the display grade of the child POI to enable the display grade of the child POI to be lower than that of the parent POI.

Finally, it should also be noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.

The embodiments in the present description are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other.

The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present application. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the application. Thus, the present application is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A method for setting point of interest display information is characterized by comprising the following steps:

setting a rank value for each POI in the POI set according to a preset rank assignment strategy corresponding to the POI type of the POI set, wherein the rank value of the POI with high importance level in the POI set is greater than the rank value of the POI with low importance level, and the rank value of the POI with high importance level in the POI set with the same importance level is greater than the rank value of the POI with low importance level;

the method for dividing the POI in the POI set into a plurality of set important levels according to the importance degree of each POI in the POI set comprises the following steps:

ordering the POIs in the POI set according to the order of the importance degree from high to low;

sequentially dividing the sequenced POIs in the POI set into a plurality of continuous sequence segments, wherein each sequence segment comprises at least one POI;

sequentially assigning importance levels to the sequence segments, wherein the importance level of the former sequence segment is higher than that of the latter sequence segment in two adjacent sequence segments;

the setting of the rank value for each POI in the POI set according to the preset rank assignment strategy corresponding to the POI type of the POI set includes:

acquiring the reference rank value of each important grade in the POI set from the corresponding relation of the reference rank values of each important grade corresponding to the POI types of the POI set, wherein the reference rank value of the POI with high important grade is larger than the reference rank value of the POI with low important grade;

setting a strategy according to a preset additional rank value aiming at each sequence segment in the POI set, and endowing the POI with the importance degree from high to low in the sequence segment with the additional rank value from large to small; and determining the sum of the additional rank value of each POI in the sequence segment and the reference rank value of the importance level corresponding to the sequence segment as the rank value of the corresponding POI.

2. The method of claim 1, further comprising:

3. The method of claim 2, wherein setting a display rating for each POI in the set of POIs according to the importance of the POI in the set of POIs comprises:

determining a geographical area containing all POIs in each POI set according to the position information of the POIs in each POI set;

carrying out grid division on the geographic area to obtain a plurality of grids;

for each set of POIs, performing the following steps:

determining a target grid into which each POI in the POI set falls, and counting the number of the POIs in the POI set in each target grid;

according to the number of POIs contained in the counted target grid, determining the corresponding density of the target grid from the preset corresponding relation between the number of POIs and the density, wherein the number of POIs corresponding to the higher the density is, the larger the density is;

according to the corresponding intensity of the target grid, determining a display grade setting strategy corresponding to the target grid from the corresponding relation between the preset intensity and the display grade setting strategy, wherein: presetting a plurality of display grades which are ordered from high to low, wherein each density comprises the first k display grades in the plurality of display grades, and the higher the density is, the larger the corresponding k value is; the display grade setting strategy corresponding to each density comprises display grades with the display grades sorted from high to low, and each display grade corresponds to a proportional value, wherein for the same display grade, the proportional value of low density is greater than the proportional value of high density;

ordering the POIs in the target grid according to the order of the importance degrees from high to low;

and setting a proportion value of display grades in a strategy from high display grade to low display grade according to the display grade corresponding to the target grid, and dividing the display grade of the POI after being sorted in the target grid according to the proportion value, wherein the importance degree of the POI with high display grade is greater than that of the POI with low display grade.

4. The method of claim 3, further comprising:

determining POI pairs with parent-child relationships from all POIs contained in each POI set;

for each POI pair, if the rank value of a parent POI in the POI pair is smaller than that of a child POI, correcting the rank value of the child POI to enable the rank value of the child POI to be lower than that of the parent POI; and if the display grade of the parent POI in the POI pair is smaller than the display grade of the child POI, correcting the display grade of the child POI to enable the display grade of the child POI to be lower than that of the parent POI.

5. An apparatus for setting point of interest display information, comprising:

a rank value assignment unit, configured to set a rank value for each POI in the POI set according to a preset rank assignment policy corresponding to the POI type of the POI set, where a rank value of a POI with a high importance level in the POI set is greater than a rank value of a POI with a low importance level, and a rank value of a POI with a high importance level in POIs with the same importance level in the POI set is greater than a rank value of a POI with a low importance level;

wherein the importance level setting unit includes:

the importance grade assignment subunit is used for sequentially assigning importance grades to the sequence segments, wherein the importance grade of the former of the two adjacent sequence segments is higher than that of the latter;

the rank value assignment unit includes:

6. The apparatus of claim 5, further comprising:

7. The apparatus according to claim 6, wherein the display level setting unit includes:

8. The apparatus of claim 7, further comprising: