CN111694906A

CN111694906A - Method, device and equipment for displaying POI in map

Info

Publication number: CN111694906A
Application number: CN201910194006.XA
Authority: CN
Inventors: 谭鑫
Original assignee: Beijing Sogou Technology Development Co Ltd
Current assignee: Beijing Sogou Technology Development Co Ltd
Priority date: 2019-03-14
Filing date: 2019-03-14
Publication date: 2020-09-22

Abstract

The invention discloses a method for displaying POI in a map. The method comprises the following steps: the method comprises the steps of determining a target recommendation POI of a target user according to the requirement of the target user, and displaying the target recommendation POI for the target user on a map. Specifically, the target recommendation POI of the target user may be determined according to the history POIs of the similar users of the target user and/or the similar POIs of the history POIs of the target user. According to the method provided by the embodiment of the invention, the target recommendation POI of the target user determined according to the history POI of the similar user and the characteristics of the target recommendation POI of the target user determined according to the history POI of the target user are related to the interest of the target user, so that the target recommendation POI is displayed for the target user on a map, the target user can acquire interesting information, and the personalized requirement of the target user can be met. In addition, the invention also discloses a device and equipment for displaying the POI on the map.

Description

Method, device and equipment for displaying POI in map

Technical Field

The invention relates to the technical field of information, in particular to a method, a device and equipment for displaying a POI in a map.

Background

In application services such as a map search engine, points of interest (POI) are usually rendered and displayed on a map, so as to identify information such as places where people are interested on the map, such as roads, scenic spots, schools, restaurants, hotels, office buildings, and the like. However, the screen space for displaying the map is limited, and the number of POIs is large, so that all POIs cannot be displayed on the map, and a part of POIs needs to be selected to be displayed on the map.

In a conventional map POI rendering process, POIs displayed on a map are set corresponding to scale scaling of the map. In this case, the same POI is shown on the map for different users, but the POIs that different users need to view are often different. Therefore, the user's personalized demand for POIs cannot be satisfied.

Disclosure of Invention

The technical problem to be solved by the invention is to provide a method, a device and equipment for displaying POI in a map, so that personalized POI can be recommended to users according to the characteristics of the users aiming at different users, and the POI meeting different personalized requirements can be displayed for different users on the map.

In a first aspect, to solve the above technical problem, an embodiment of the present invention provides a method for displaying a POI on a map, including:

determining a target recommendation POI of a target user according to the historical POI of the similar user of the target user and/or the similar POI of the historical POI of the target user; the similar users are determined from other users based on the similarity degree between the characteristics of the historical POI of the target user and the characteristics of the historical POI of other users except the target user, the similar POI is determined based on the similarity degree between the historical users of the historical POI of the target user and the historical users of other POI except the historical POI, the historical users of the historical POI of the target user represent users who have historical operation on the historical POI of the target user, and the historical users of other POI represent users who have historical operation on the other POI;

and displaying the target recommended POI for the target user on a map.

Optionally, the feature of the historical POI of the target user comprises a POI category of the target user, and the feature of the historical POI of the similar user comprises a POI category of the similar user;

the method further comprises the following steps:

performing word segmentation processing on the search character string of the target user, and determining the POI category of the target user according to a word segmentation result;

and performing word segmentation processing on the search character strings of the similar users, and determining the POI categories of the similar users according to word segmentation results.

Optionally, the method further includes:

acquiring the positioning position of the target user, and determining an area with aggregated positioning positions as a recommended POI area of the target user;

and the target recommended POI is also determined according to the recommended POI area of the target user.

Optionally, the determining a target recommended point of interest (POI) of the target user according to historical POI of similar users of the target user includes:

calculating the similarity between the target user and the other users according to the characteristics of the historical POI of the target user and the characteristics of the historical POI of the other users;

selecting the similar users from the other users according to the similarity between the target user and the other users;

and determining the historical POI of the similar user as the target recommendation POI.

Optionally, the determining a target recommended POI of the target user according to the similar POI of the historical POI of the target user includes:

calculating the similarity between the characteristics of the historical POI of the target user and the characteristics of other POI according to the historical POI of the target user and the historical POI of the other POI;

selecting the similar POI from the other POI according to the similarity between the characteristics of the historical POI of the target user and the characteristics of the other POI;

and determining the similar POI as the target recommendation POI.

Optionally, the similarity between the historical POI of the target user and the other POIs is a similarity corrected by the user activity of the historical user.

Optionally, the displaying the target recommended POI for the target user on the map includes:

determining a display scale of the map;

selecting POI corresponding to the display proportion from the target recommendation POI;

and displaying the POI corresponding to the display scale on the map.

Optionally, the POI corresponding to the display scale is a POI in the POI category corresponding to the display scale in the target recommended POI, or a POI located in the POI recommended region corresponding to the display scale in the target recommended POI.

On the other hand, to solve the above technical problem, an embodiment of the present invention provides a method for displaying a POI on a map, including:

the first POI determining unit is used for determining a target recommendation POI of a target user according to historical POIs of similar users of the target user; wherein the similar users are determined from the other users based on the similarity degree between the characteristics of the historical POI of the target user and the characteristics of the historical POI of the other users except the target user; and/or the presence of a gas in the gas,

the second POI determining unit is used for determining a target recommendation POI of the target user according to similar POIs of historical POIs of the target user; the similar POI is determined based on the similarity degree between the historical users of the historical POI of the target user and the historical users of other POIs except the historical POI, the historical users of the historical POI of the target user represent users who have historical operation on the historical POI of the target user, and the historical users of the other POI represent users who have historical operation on the other POI;

and the display unit is used for displaying the target recommendation POI for the target user on a map.

the device further comprises:

the first category determining unit is used for performing word segmentation processing on the search character string of the target user and determining the POI category of the target user according to a word segmentation result;

and the second category determining unit is used for performing word segmentation processing on the search character strings of the similar users and determining the POI categories of the similar users according to word segmentation results.

Optionally, the method further includes:

the area determining unit is used for acquiring the positioning position of the target user and determining an area with aggregated positioning positions as a recommended POI area of the target user;

Optionally, the first POI determining unit includes:

a first similarity calculation unit, configured to calculate, according to the features of the historical POIs of the target user and the features of the historical POIs of the other users, a similarity between the target user and the other users;

a similar user determining unit, configured to select the similar user from the other users according to the similarity between the target user and the other users;

and the first POI determining subunit is used for determining the historical POIs of the similar users as the target recommendation POIs.

Optionally, the second POI determining unit includes:

the second similarity calculation unit is used for calculating the similarity between the characteristics of the historical POI of the target user and the characteristics of the other POI according to the historical POI of the target user and the historical POI of the other POI;

a similar POI determining unit, configured to select the similar POI from the other POIs according to a similarity between features of the historical POI of the target user and features of the other POIs;

and the second POI determining subunit is used for determining the similar POI as the target recommendation POI.

Optionally, the display unit includes:

a display scale determining unit for determining a display scale of the map;

the POI selecting unit is used for selecting the POI corresponding to the display proportion from the target recommendation POI;

and the display subunit is used for displaying the POI corresponding to the display scale on the map.

In a third aspect, embodiments also provide an apparatus for showing POIs in a map, comprising a memory, and one or more programs, wherein the one or more programs are stored in the memory, and wherein the one or more programs configured to be executed by the one or more processors include a method for performing the showing of POIs in a map as described above.

In a fourth aspect, embodiments of the present application further provide a non-transitory computer-readable storage medium, wherein instructions of the storage medium, when executed by a processor of an electronic device, enable the electronic device to perform the method of presenting POIs in a map as described above.

Compared with the prior art, the embodiment of the invention has the following advantages:

in the embodiment of the application, the target recommendation interest point POI of the target user is determined according to the requirement of the target user, and then the target recommendation POI is displayed for the target user on the map. Specifically, in the embodiment of the application, the target recommendation POI of the target user is determined according to the history POI of the similar user of the target user and/or the similar POI of the history POI of the target user.

The similar users of the target users are determined from other users based on the similarity degree between the characteristics of the historical POI of the target users and the characteristics of the historical POI of other users except the target users, so that the similar users of the target users are related to the interests of the target users, the characteristics of the historical POI of the similar users can reflect the interests of the similar users, and the target recommendation POI of the target users determined according to the historical POI of the similar users is related to the interests of the target users, so that the target recommendation POI is displayed for the target users on a map, the target users can acquire interested information, and the personalized requirements of the target users can be met. Correspondingly, the similar POI of the historical POI of the target user is determined based on the similarity degree between the historical user of the historical POI of the target user and the historical users of other POI except the historical POI, the historical user of the historical POI of the target user represents the user who has been operated historically to the historical POI of the target user, the historical users of the other POI represent the users who have been operated historically to the other POI, therefore, the similar POI of the historical POI is related to the interest of the historical user of the historical POI, the characteristic of the target recommendation POI of the target user determined according to the similar POI of the historical POI of the target user is related to the characteristic of the historical POI of the target user, and the characteristic of the historical POI of the target user can embody the interest of the target user, then the target recommendation POI is related to the interest of the target user, therefore, the target recommendation POI is displayed for the target user on the map, the target user can acquire interesting information, so that the individual requirements of the target user can be met.

Drawings

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

FIG. 1 is a block diagram of an exemplary application scenario in an embodiment of the present invention;

FIG. 2 is a schematic diagram illustrating a relationship between a user and a POI according to an embodiment of the present invention;

FIG. 3 is a schematic diagram illustrating another relationship between a user and a POI in an embodiment of the present invention;

fig. 4 is a flowchart of a method for displaying POIs on a map according to an embodiment of the present invention;

fig. 5 is a block diagram illustrating a structure of an apparatus for displaying POIs on a map according to an embodiment of the present invention;

fig. 6 is a schematic structural diagram of a communication information prompting device in an embodiment of the present invention;

fig. 7 is a schematic structural diagram of a server in an embodiment of the present invention.

Detailed Description

In order to make the technical solutions of the present invention better understood, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, 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 invention.

The applicant finds that, in application services such as a map search engine and the like, a POI can be rendered and displayed for a user so as to identify information such as a place in which people are interested on a map, such as a road, a scenic spot, a school, a restaurant, a hotel or an office building. However, since the screen space for displaying the map is limited, and the number of POIs is large and various, it is impossible to display all POIs on the map, which requires selecting a part of POIs to be displayed on the map.

In a traditional map POI rendering and displaying process, POIs displayed on a map are set corresponding to scaling of a scale of the map, wherein the scale of the map refers to a ratio of a distance in the map to an actual distance. Specifically, when the scale is small, the contents displayed in the map are highly generalized, the most important few POIs, such as universities and railway stations in cities, can be displayed for the user in the display area, and when the scale is large, the contents displayed in the map are detailed and have high geometric accuracy, the most important few POIs, and the second most important multiple POIs, such as universities and railway stations, can be displayed for the user in the display area, and greenbelts, playgrounds, and cells around universities in universities, and the like.

In this case, the same POI is displayed on the map for different users, but the POIs that different users need to view are often different, and the same POI is displayed for different users, which may result in that the personalized requirements of the users for the POIs cannot be satisfied. For example, the user who is keen of food needs to view information such as the location of a restaurant, the user who is keen of travel needs to view information such as the locations of scenic spots and hotels, and the information of POIs such as universities and railway stations is displayed for the users, so that the requirements of the users are obviously not met. In addition, in the traditional map POI rendering and displaying process, there are usually more POIs displayed for important cities, and fewer POIs displayed for non-important cities, which cannot meet the requirements of users in non-important cities.

In order to solve the above problems, in the embodiment of the present application, a target recommended point of interest (POI) of a target user is determined according to characteristics of the target user, and then the target recommended POI is displayed for the target user on a map. Specifically, in the embodiment of the application, the target recommendation POI of the target user is determined according to the history POI of the similar user of the target user and/or the similar POI of the history POI of the target user.

For example, the embodiment of the present application can be applied to the scenario shown in fig. 1. In this scenario, the smart terminal 110 equipped with the map search client 111 may present a target recommendation POI to the target user, where the target recommendation POI may be determined by the smart terminal 110, and the target recommendation POI is related to the interest of the target user.

As an example, the determination process of the target recommended POI may be: the intelligent terminal 110 determines the target recommendation POI of the target user according to the history POI of the similar user of the target user and/or the similar POI of the history POI of the target user, and displays the target recommendation POI of the target user on the map search client 111, so that different target recommendation POI can be displayed for different target users to meet personalized requirements of different target users.

Specifically, as shown in fig. 2, the target user 210 has a first history POI 211, which may be, for example, "hanting hotel", and other users than the target user 210 have a second history POI221, which may be, for example, "seven-day hotel", and based on the similarity between the features of the first history POI 211 and the features of the second history POI221, it may be determined that the other users are similar users 220 of the target user 210, for example, according to the lodging types of both the first history POI 211 and the second history POI221, the similar users 220 are related to the interests of the target user 210, so that the features of the second history POI 211 may embody the interests of the similar users 220, and then the target recommendation POI of the target user 210 may be determined according to the second history POI 211, for example, the target recommendation POI of the target user 210 may be "seven-day hotel", the target recommendation POI is related to the interests of the target user 210, therefore, the target recommendation POI is displayed for the target user on the map, so that the target user can acquire interested information, and the personalized requirements of the target user can be met.

Similarly, referring to fig. 3, a first historical POI 211 of a target user 210 has a first historical user 212, e.g., "hanting hotel" has user a and user B, and other POIs has a second historical user 232, e.g., "seven day hotel" has user a, and based on the similarity between the first historical user 212 and the second historical user 232, the other POIs may be determined to be similar POIs 231 of the first historical POI 211, e.g., according to the first historical POI 211 and the similar POIs 231 both having user a, so that the similar POIs 231 of the first historical POI 211 is related to the interests of the historical user that the first historical POI 211 has, indicating that the similar POI 231 is related to the characteristic of the first historical POI 211, and then the target recommendation POI of the target user 210 may be determined according to the similar POI 231, e.g., the target recommendation POI of the target user 210 may be "seven day hotel", the target recommendation POI is related to the first history POI and is of an accommodation type, and the first history POI reflects the interest of the target user, so that the target recommendation POI is related to the interest of the target user, and therefore the target recommendation POI is displayed for the target user on the map, the target user can acquire interested information, and the personalized requirement of the target user can be met.

It is to be understood that, in the application scenario described above, although the actions of the embodiment of the present application are described as being performed by the smart terminal 110, the actions may also be partially performed by the smart terminal 110, partially performed by the map search system 120 corresponding to the map search client 111 on the smart terminal 110, or completely performed by the map search system 120. The invention is not limited in its implementation to the details of execution, provided that the acts disclosed in the embodiments of the invention are performed.

It should be noted that the above application scenarios are only presented to facilitate understanding of the present invention, and the embodiments of the present invention are not limited in any way in this respect. Rather, embodiments of the present invention may be applied to any scenario where applicable.

Various non-limiting embodiments of the present invention are described in detail below with reference to the accompanying drawings.

Exemplary method

Referring to fig. 4, a flowchart of a method for displaying POIs in a map in an embodiment of the present application is shown, where the method may specifically include:

s101, determining a target recommendation POI of the target user according to the historical POI of the similar user of the target user.

S102, determining a target recommended POI of the target user according to similar POIs of the historical POIs of the target user.

S103, displaying the target recommendation POI for the target user on the map.

In the embodiment of the application, the target user is a user capable of acquiring information shown on a map, and information that different target users need to acquire may be different, for example, information that a target user who is enthusiastic to food needs to acquire may be information of a restaurant, and information that a target user who is enthusiastic to travel needs to acquire may be information of a scenic spot and a hotel.

The information displayed on the map may be a rendered POI, and the user may obtain a location of the POI and other related information through the POI displayed on the map, where the POI may be, for example, a road, a sight spot, a school, a restaurant, a hotel, an office building, and the like.

In order to meet the requirements of the target user, the target recommendation POI of the target user can be determined according to the requirements of the target user, and the more relevant the target recommendation POI is to the POI which the target user needs to know, the more the target recommendation POI can meet the requirements of the target user. For example, when the target user is keen on travel, the target recommendation POI determined for the target user is a hotel and a scenic spot, and the requirements of the user can be better met.

Because the similar user of the target user is determined from other users based on the similarity degree between the characteristics of the historical POI of the target user and the characteristics of the historical POI of other users except the target user, the similar user of the target user is related to the interest of the target user, the characteristics of the historical POI of the similar user can reflect the interest of the similar user, and the target recommendation POI of the target user determined according to the historical POI of the similar user is related to the interest of the target user, so that the target recommendation POI is displayed for the target user on a map, the target user can acquire interested information, and the personalized requirement of the target user can be met. Correspondingly, the similar POI of the historical POI of the target user is determined based on the similarity degree between the historical user of the historical POI of the target user and the historical users of other POI except the historical POI, the historical user of the historical POI of the target user represents the user who has been operated historically to the historical POI of the target user, the historical users of the other POI represent the users who have been operated historically to the other POI, therefore, the similar POI of the historical POI is related to the interest of the historical user of the historical POI, the characteristic of the target recommendation POI of the target user determined according to the similar POI of the historical POI of the target user is related to the characteristic of the historical POI of the target user, and the characteristic of the historical POI of the target user can embody the interest of the target user, then the target recommendation POI is related to the interest of the target user, therefore, the target recommendation POI is displayed for the target user on the map, the target user can acquire interesting information, so that the individual requirements of the target user can be met.

It should be noted that, in the embodiment of the present application, only S101 and S103 may be executed, only S102 and S103 may be executed, and of course, S101, S102 and S103 may also be executed sequentially, in which case, S102 may be executed before S101, may also be executed after S101, may also be executed simultaneously with S101, and is not limited herein.

After S103, an operation of the target user on the target recommendation POI may also be obtained, and the target recommendation POI is updated according to the operation of the target user on the target recommendation POI.

Each step of the above method for showing POIs in a map is described in detail below.

In S101, determining a target recommended POI of the target user according to the similar POIs of the historical POIs of the target user may include:

and S1011, determining similar users of the target user from other users based on the characteristics of the historical POI of the target user and the characteristics of the historical POI of other users except the target user.

In S1011, the method may include:

S1011A, the feature of the historical POI of the target user is obtained.

The historical POI of the target user is the POI related to the historical operation of the target user, and the historical requirement of the target user can be reflected generally, so that the actual requirement of the target user can be predicted by acquiring the characteristics of the historical POI of the target user. The history operation is, for example, a search operation, a click operation, a browse operation, a focus operation, a favorite operation, an evaluation operation, or the like performed on the history POI by the target user. If the target user performs multiple click operations on the "hanting", it indicates that the target user has a certain need for the information of the "hanting" in the past.

As one possible implementation, the feature of the historical POI of the target user may be the historical POI of the target user, for example, the historical POI of the target user may be "qing hua", and the feature of the historical POI of the target user may be "qing hua". This is because when the target user searches for a POI by a search character string, the search character string may be a history POI itself, and the target user performs a click operation, a browse operation, a focus operation, a favorite operation, or an evaluation operation, and may also be the history POI itself.

As another possible implementation, the feature of the historical POI of the target user may also be the POI category of the target user. This is because when the target user searches for a POI by using the search string, the search string may include other information than the historical POI, such as brand information and category information of the historical POI, and similarly, the target user may perform a click operation, a browse operation, a focus operation, a favorite operation, or a rating operation, and may also be other information than the historical POI, such as brand information and category information of the historical POI, and at this time, the other information of the historical POI may be acquired as a POI category of the target user, that is, as a feature of the historical POI of the target user.

Taking the POI category of the target user obtained according to the search character string as an example, the word segmentation processing may be performed on the search character string, and the POI category of the target user may be determined according to the word segmentation result. For example, if the search string is "hail district and wayside hotel," the "hail district," "wayside," "hanting," and "hotel" may be obtained by performing word segmentation on the search string, and according to the word segmentation result, it may be determined that the "hail district" and the "hanting road" are address information of the history POI, "hanting" is brand information of the history POI, and "hotel" is category information of the history POI, and therefore, the brand information "hanting" and the category information "hotel" of the history POI may be used as the POI category of the target user.

In order to improve the word segmentation accuracy of the search string, a category dictionary and a brand dictionary may be formed in advance. For convenience of word segmentation, the category dictionary may include a plurality of levels, for example, the category dictionary may be divided into three levels, i.e., a large level, a medium level and a small level, and specifically, the large level may include "place names", "roads and accessories", "catering cate", "leisure entertainment", "financial bank", "hotel accommodations", "living services", "venue", "company enterprises", "circle shopping", "transportation", "education training", "car services", "sports fitness", "medical services", "exhibition visits", "government agencies" and "tourist attractions", etc., wherein the "catering cate" may include a plurality of medium levels, such as "chinese meal", "western meal", etc., and the "chinese meal" may include a plurality of small levels, such as "chinese dishes", "hui dishes", etc.

In the category dictionary and the brand dictionary, synonyms can be associated, for example, "hotel" and "hotel" can be regarded as synonyms, and "henting" and "henting hotel" can also be regarded as synonyms, so that category information and brand information of historical POIs corresponding to the search character string can be obtained more accurately when the search character string is segmented.

S1011B, the characteristics of the historical POIs of the other users than the target user are acquired.

The feature of the historical POIs of the other users may be historical POIs of the other users, and may also be POI categories of the other users, where the POI categories of the other users may be brand information and category information of the historical POIs of the other users. The determination process of the characteristics of the historical POIs of other users may refer to the determination mode of the characteristics of the historical POIs of the target user, and details are not described here.

S1011C, calculating the similarity between the target user and the other users according to the features of the historical POIs of the target user and the features of the historical POIs of the other users.

Because the historical POI of the target user is related to the historical operation of the target user, the interest of the target user can be embodied, and the historical POI of other users is related to the historical operation of other users, the interest of other users can be embodied, so that the similarity between the target user and other users can be calculated according to the characteristics of the historical POI of the target user and the characteristics of the historical POI of other users. For example, if the target user performs a click operation on "hanting" and other users perform a click operation on "seven days", both the target user and other users have a certain interest in the POI of the lodging type, and it can be considered that the similarity between the target user and other users is high.

Specifically, the similarity between the target user and the other users can be calculated by the following formula:

wherein, W_uvRepresenting the similarity between the target user u and the other users v, n (u) representing the features of the historical POIs of the target user u, n (v) representing the features of the historical POIs of the other users v, i representing the features of the historical POIs common to the target user u and the other users v, and n (i) representing the set of features of the historical POIs common to the target user u and the other users v.

Of course, in this embodiment of the present application, the feature of the historical POI of the target user may include the historical POI of the target user, and the feature of the historical POI of the other user may include the historical POI of the target user, so the above formula (1) may specifically be:

wherein, W_uvpRepresenting POI similarity between the target user u and the other user v, POI (u) representing historical POIs of the target user u, POI (v) representing historical POIs of the other user v, i representing historical POIs common to the target user u and the other user v, and POI (i) representing a set of historical POIs common to the target user u and the other user v.

Of course, in this embodiment of the present application, the feature of the historical POI of the target user may also include a POI category of the target user, where the POI category of the target user may include at least one of brand information and category information of the historical POI of the target user, and correspondingly, the feature of the historical POI of another user may also include a POI category of another user, where the POI category of another user may include at least one of brand information and category information of the historical POI of another user, and then the above equation (1) may specifically be:

and/or the presence of a gas in the gas,

wherein, W_uvbBrand similarity between the target user u and the other users v is represented, brand information of historical POIs of the target user u is represented by brand (u), brand information of historical POIs of the other users v is represented by brand (v), brand information of common historical POIs of the target user u and the other users v is represented by i, and (i) a set of brand information of common historical POIs of the target user u and the other users v is represented by brand (i); w_uvtIndicating class similarity between the target user u and the other user v, tag (u) indicating class information of history POIs of the target user u, tag (v) indicating class information of history POIs of the other user v, i indicating class information of history POIs common to the target user u and the other user v, and tag (i) indicating a set of class information of history POIs common to the target user u and the other user v.

S1011D, selecting a similar user of the target user from the other users according to the similarity between the target user and the other users.

It can be understood that the similarity between the similar user and the target user is generally high, and in the specific implementation, it may be determined whether the similarity between the target user and the other users is greater than or equal to a first preset value, if so, the other users are taken as the similar users of the target user, and the number of the similar users of the target user may be multiple. The first preset value may be 0.8, which indicates that the similarity between the target user and the other users is greater than or equal to 0.8, and then the other users may be regarded as similar users of the target user.

Of course, the similar user may also be a user with the highest similarity to the target user among other users, and at this time, the similar user of the target user is one.

In the embodiment of the application, the POI similarity, the brand similarity and the category similarity of the target user and other users can be obtained through the formulas (2), (3) and (4), if one of the three similarities is obtained through calculation, the obtained similarity can be used as the similarity of the target user and other users, and the similar user of the target user is selected from the other users according to the similarity of the target user and other users; if two or three of the three similarities are obtained through calculation, the two or three similarities can be weighted and averaged, so that the weighted similarity between the target user and other users is obtained, and the similar user of the target user is selected from the other users according to the weighted similarity between the target user and the other users.

Since the similar users of the target user are selected from other users, the similar users have characteristics of the other users, that is, the characteristics of the historical POIs of the similar users may be the historical POIs of the similar users, and may also be POI categories of the similar users, where the POI categories of the similar users may be brand information and category information of the historical POIs of the similar users.

Further, the similar users are determined according to the degree of similarity between the features of the historical POIs of the similar users and the features of the historical POIs of the target user, and thus, the similar users are related to the interests of the target user.

And S1012, determining a target recommendation POI of the target user according to the historical POIs of the similar users.

Because the features of the historical POIs of the similar users can reflect the interests of the similar users, the target recommendation POIs of the target users can be determined according to the historical POIs of the similar users, wherein the target recommendation POIs are related to the interests of the target users.

And determining the target recommendation POI of the target user according to the history POI of the similar user, wherein the history POI of the similar user can be specifically determined as the target recommendation POI of the target user. For example, if the historical POI of the similar user is "seven days", the "seven days" may be used as the target recommendation POI of the target user.

Of course, in the embodiment of the application, the target recommendation POI of the target user may also be determined according to the history POIs of the similar user through other manners, for example, the history POIs of the similar user are screened according to the correlation degree between the history POIs of the similar user and the history POIs of the target user, or the POIs related to the history POIs of the similar user are determined according to the characteristics of the history POIs of the similar user, and the determined related POIs and the history POIs of the similar user are used as the target recommendation POI of the target user.

In S102, determining a target recommended POI of the target user according to the similar POIs of the historical POIs of the target user may include:

and S1021, determining similar POIs of the historical POIs of the target user based on the similarity degree between the historical users of the historical POIs of the target user and the historical users of other POIs except the historical POIs.

In S1021, the method may include:

S1021A, determining historical users of the historical POIs of the target user.

The historical POI of the target user is the POI related to the historical operation of the target user, and the historical requirement of the target user can be reflected generally, so that the actual requirement of the target user can be predicted by acquiring the characteristics of the historical POI of the target user. The history operation is, for example, a search operation, a click operation, a browse operation, a focus operation, a favorite operation, an evaluation operation, or the like performed on the history POI by the target user. If the target user clicks on the "hanting", it indicates that the target user has a certain need for the information of the "hanting" in the past.

Correspondingly, the historical user of the historical POI of the target user refers to a user who has performed historical operation on the historical POI of the target user, that is, a user who has a certain requirement on the historical POI of the target user, and the historical user of the historical POI of the target user can embody the characteristics of the historical POI of the target user to a certain extent. For example, history operations are performed on the history POI by both the history user A and the history user B, which indicates that both the history user A and the history user B have certain history requirements on the history POI.

It is understood that one historical POI may have one historical user, or there may be multiple historical users.

S1021B, determining historical users of POIs other than the target user' S historical POIs.

The other POIs are POIs except the historical POIs of the target user, the historical users of the other POIs refer to users who have performed historical operations on the other POIs, and the historical users of the other POIs can embody the characteristics of the other POIs to a certain extent. For example, if the history user a clicks on another POI, the history user a may be considered as a history user of the other POI.

S1021C, according to the determined historical users of the historical POI of the target user and the historical users of other POI, calculating the similarity between the characteristics of the historical POI of the target user and the characteristics of other POI.

Because the historical users of the historical POI of the target user can embody the characteristics of the historical POI of the target user to a certain extent, and the historical users of other POI can embody the characteristics of other POI to a certain extent, the similarity between the characteristics of the historical POI of the target user and the characteristics of other POI can be determined according to the historical users of the historical POI of the target user and the historical users of other POI.

Specifically, the similarity between the historical user of the historical POI of the target user and the historical users of other POIs can be calculated, and then the similarity between the historical POI of the target user and other POIs is calculated and obtained through the similarity between the historical users.

The process of calculating the similarity between the historical user of the historical POI and the historical users of other POIs may refer to the process of calculating the similarity between the target user and other users, and is not described herein again.

After the similarity between the historical user of the historical POI of the target user and the historical users of other POIs is obtained through calculation, the similarity between the characteristics of the historical POI of the target user and the characteristics of other POIs can be determined according to the similarity between the historical users. Specifically, the similarity between the historical user of the historical POI of the target user and the historical users of other POIs may be used as the similarity between the feature of the historical POI of the target user and the feature of other POIs.

When the history POI of the target user has a plurality of history users and/or other POIs have a plurality of history users, a plurality of similarities between the history users of the history POI and the history users of other POIs can be obtained through calculation, and at this time, the plurality of similarities obtained through calculation can be weighted and averaged to obtain the weighted similarities between the history users of the history POI of the target user and the history users of other POIs. For example, if the history POI of the target user includes the history user a and the history user B, and the other POIs include the history user C, the first similarity between the history user a and the history user C and the second similarity between the history user B and the history user C may be obtained through calculation, and the first similarity and the second similarity are weighted and averaged, so as to obtain the weighted similarity between the history user of the history POI of the target user and the history users of the other POIs.

After the weighted similarity between the historical user of the historical POI of the target user and the historical users of other POIs is obtained through calculation, the similarity between the characteristics of the historical POI of the target user and the characteristics of other POIs can be determined according to the weighted similarity between the historical users. Specifically, the weighted similarity between the historical user of the historical POI of the target user and the historical users of other POIs may be used as the similarity between the feature of the historical POI of the target user and the feature of other POIs.

And S1021D, according to the similarity between the characteristics of the historical POI and the characteristics of other POIs, selecting the similar POIs of the historical POIs from the other POIs.

It can be understood that the similarity between the similar POI and the historical POI is generally high, and in specific implementation, it may be determined whether the similarity between the historical POI and other POIs is greater than or equal to a second preset value, and if so, the other POIs are taken as the similar POI. The similar POI to the historical POI may be one POI or plural POIs. For example, the historical POI is "hanting", and similar POIs of the historical POI may be "seven days", or "seven days" and "shangjin".

In the embodiment of the application, the similarity between the historical user of the historical POI and the historical users of other POIs can be corrected according to the activity degree of the historical user of the historical POI and the activity degree of the historical users of the other POIs to obtain the corrected similarity, the phase velocity between the historical POI of the target user and the other POIs is calculated according to the corrected similarity, the similar POIs are selected from the other POIs, and the similar POIs are determined to be the target recommendation POIs.

This is because users with different activity levels contribute differently to the similarity of POIs, and generally, users with higher activity levels have more historical operations and thus correspond to more historical POIs, so that the similarity between historical POIs corresponding to historical users with higher activity levels is higher, and in order to reduce the influence of the activity levels of the historical users on the similarity, the similarity between historical users with higher activity levels can be suppressed, that is, the historical users with higher activity levels are subjected to a soft penalty. Specifically, the similarity between the historical users can be calculated through the following formula, so that the similarity between the historical users can be corrected:

wherein, W_ijRepresenting the similarity between the historical user i of the historical POI of the target user and the historical user j of other POIs, N (i) representing the characteristics of the historical POIs of the historical user i of the historical POI of the target user, N (j) representing the characteristics of the historical POIs of the historical user j of the other POIs, u representing the characteristics of the historical POIs shared by the historical user i of the historical POI of the target user and the historical user j of the other POIs, N (i) representing the set of the characteristics of the historical POIs shared by the historical user i of the historical POI of the target user and the historical user j of the other POIs, P (i)_jRepresenting the liveness of historical user j of other POIs.

Wherein, the activity of the historical user j of other POI can be the historical POI number A of the historical user j of other POI_jLog A of_jFor example, the historical POI number A of the historical users j of other POIs_jThe sum of the number of times of click operations, browse operations, focus operations, favorite operations, and rating operations of the history user j of other POIs may be used. Typically, the range of activity of historical user j is [1,10 ]]。

Of course, the activity modification coefficients of the historical users j of other POIs may also have other determination manners, which are not illustrated here.

When the feature of the historical POI of the historical user is the historical POI of the historical user, equation (5) above may be specifically:

wherein, W_ijpRepresenting POI similarity between a historical user i and a historical user j, Poi (i) representing historical POIs of the historical user i, Poi (j) representing historical POIs of other users j, u representing historical POIs common to the historical user i and the historical user j, Poi (u) representing a set of historical POIs common to the historical user i and the historical user j, P_jRepresenting the liveness of historical user j of other POIs.

After the similarity between the feature of the historical POI and the feature of the other POIs is corrected, the similar POI of the historical POI may be selected from the other POIs according to the similarity between the corrected feature of the historical POI and the feature of the other POIs.

S1022, determining the target recommended POI of the target user according to the similar POI of the historical POI of the target user.

Because the similar POI of the history POI of the target user is determined according to the similarity degree between the history user of the history POI of the target user and the history users of other POI, the similar POI is related to the interest of the history user of the history POI of the target user, and the feature of the similar POI is related to the feature of the history POI of the target user, the target recommendation POI of the target user can be determined according to the similar POI of the history POI of the target user, wherein the feature of the target recommendation POI is related to the feature of the history POI of the target user, and the feature of the history POI of the target user can reflect the interest of the target user, so the target recommendation POI is related to the interest of the target user. For example, the historical POI of the target user is "hanting", the similar POI of the historical POI is "seven days", and the historical user a performs click operation on both "hanting" and "seven days", which indicates that the feature of "hanting" is related to the feature of "seven days", so that the target recommendation POI of the target user can be determined according to "seven days".

The target recommendation POI of the target user is determined according to the similar POI of the history POI of the target user, and specifically, the similar POI of the history POI of the target user can be determined as the target recommendation POI of the target user. For example, if the similar POI is "seven days", then "seven days" may be used as the target recommended POI of the target user.

After S101 and/or S102, in order to determine a target recommended POI more accurately, in this embodiment of the application, a location position of the target user may also be obtained, and an area where the location positions are aggregated is determined as a recommended POI area of the target user, so that the determined target recommended POI may also be filtered according to the recommended POI area of the target user.

The target user is usually located near a residence, near a work place or other frequently-active areas, and the areas are taken as the recommended POI areas of the target user, so that the target recommended POI can be determined in the recommended POI areas of the target user. For example, according to the positioning position of the target user, it can be known that the positioning position of the target user is in the areas such as "five crossing," "back dragon viewing," "upper ground," "west two flags," and the like, and therefore, the area where the positioning positions are gathered is taken as a recommended POI area, and the target recommended POI of the target user is determined according to the recommended POI area.

The number of the recommended POI areas of the target user can be multiple, a heat level can be set for each recommended POI area at the moment so as to reflect the attention degree of the target user to each recommended POI area, and the heat level of the recommended POI areas can be obtained according to navigation route data of the target user, the positioning position of historical POI, the operation times and the like. For example, if the number of operations for locating a historical POI located at "five-way entrance" is large, the highest heat rank may be set for "five-way entrance".

The target recommended POI is determined according to the recommended POI area of the target user, and specifically, the target recommended POI of the target user determined according to the history POIs of the similar users of the target user and/or the similar POIs of the history POIs of the target user is filtered to keep the target recommended POI in the recommended POI area. When a plurality of recommended POI regions are provided, the filtering of the target recommended POI may be performed according to the heat degree of each recommended POI region, so as to retain the target recommended POI in the recommended POI region with a higher heat degree, for example, retain the target recommended POI of "five-crossing".

In S103, a target recommended POI is presented on the map for the target user.

In particular implementation, the target recommendation POI may correspond to a display scale of the map. The target recommendation POI is displayed for the target user in the map, and specifically, the display scale of the map is determined, the POI corresponding to the display scale is selected from the target recommendation POI, and the POI corresponding to the display scale is displayed on the map.

As a possible implementation manner, the correspondence between the target recommendation POI and the display scale of the map may be specifically a correspondence between a category of the POI and the display scale of the map, and the POI corresponding to the display scale of the map is a POI in a category of the POI corresponding to the display scale.

In specific implementation, an importance level may be set for the target recommendation POI of the same category, and the importance level of the target recommendation POI may reflect the popularity of the target recommendation POI. The importance level of the target recommendation POI can be determined according to the historical operation times of the target recommendation POI by the user, and the more the historical operation times, the higher the popularity of the target recommendation POI and the higher the importance level.

Referring to table 1, a correspondence between categories and importance levels of a target recommended POI provided in the embodiment of the present application is shown, where an importance level 1 is the highest level, and an importance level 5 is the lowest level.

TABLE 1 correspondence between importance levels of target recommended POIs and target recommended POIs

The different importance levels may correspond to different display scales of the map, and the POIs in the POI category corresponding to the display scale of the map include an importance level corresponding to the display scale of the map in the POI category and a target recommendation POI higher than the importance level. For example, if the importance level of the target recommended POI corresponding to the display scale of the map is 3, the POIs in the POI category corresponding to the display scale of the map are: the target recommendation POI with the important levels of 1, 2 and 3 under the POI category.

As another possible implementation manner, the corresponding relationship between the target recommended POI and the display scale of the map may specifically be the corresponding relationship between the recommended POI area and the display scale of the map, and the POI corresponding to the display scale of the map may be a POI located under the recommended POI area corresponding to the display scale.

In specific implementation, a heat level may be set for the recommended POI areas to represent the attention degree of the target user to each recommended POI area, for example, the heat level may be 1 to 4, which represents recommended POI areas with 4 different heat levels, where the heat level 1 represents the highest heat level, and the heat level 4 represents the lowest heat level.

It is to be understood that the map may correspond to a small number of recommended POI regions with a higher heat rank when the display scale of the map is small, and may correspond to a recommended POI region with a higher heat rank and a recommended POI region with a second higher heat rank when the display scale of the map is large. For example, when the degree of heat of the recommended POI area corresponding to the display scale of the map is 3, the POIs located under the recommended POI area corresponding to the display scale may be POIs located under the recommended POI areas having the degree of heat of 1, 2, and 3.

In the embodiment of the present application, a base POI may also be displayed for the user, so as to present a more comprehensive POI to the user, where the base POI is a POI corresponding to only the display scale of the map, for example, when the scale is large, the base POI may be a continent or a country, etc., and when the scale is small, the base POI may be a provincial city, a prefecture city, a key city, etc.

Referring to table 2, the important levels of the basic POI and the target recommended POI corresponding to different scales in the map and the heat level of the recommended POI area are shown.

Table 2 shows the correspondence between the scale and the importance levels of the basic POI and the target recommended POI and the heat level of the recommended POI area

Exemplary device

Referring to fig. 5, there is shown an apparatus for displaying POIs in a map according to an embodiment of the present invention, the apparatus including:

the first POI determining unit 501 is configured to determine a target recommended POI of a target user according to historical POI of similar users of the target user; wherein the similar users are determined from other users except the target user based on the similarity degree between the characteristics of the historical POI of other users and the characteristics of the historical POI of the similar users; and/or the presence of a gas in the gas,

a second POI determining unit 502, configured to determine a target recommended POI of a target user according to similar POIs of historical POIs of the target user; the similar POI is determined based on the similarity degree between the historical users of the historical POI of the target user and the historical users of other POIs except the historical POI, the historical users of the historical POI of the target user represent users who have historical operation on the historical POI of the target user, and the historical users of the other POI represent users who have historical operation on the other POI;

a display unit 503, configured to display the target recommended POI for the target user on a map.

the device further comprises:

Optionally, the apparatus further comprises:

Optionally, the first POI determination unit includes:

Optionally, the second POI determination unit includes:

Optionally, the display unit comprises:

a display scale determining unit for determining a display scale of the map;

Optionally, the POI corresponding to the display scale is a POI in the category of POIs corresponding to the display scale in the target recommended POI, or a POI located in a recommended POI area corresponding to the display scale in the target recommended POI.

The apparatus shown in fig. 5 is an apparatus corresponding to the method shown in fig. 4, and the specific implementation manner and the achieved effect are similar to the method shown in fig. 4, and refer to the description in the method shown in fig. 4, which are not described again here.

Referring to fig. 6, apparatus 600 may include one or more of the following components: processing component 602, memory 604, power component 606, multimedia component 608, audio component 610, input/output (I/O) interface 612, sensor component 614, and communication component 616.

The processing component 602 generally controls overall operation of the device 600, such as operations associated with display, telephone calls, data communications, camera operations, and recording operations. The processing component 602 may include one or more processors 620 to execute instructions to perform all or a portion of the steps of the methods described above. Further, the processing component 602 can include one or more modules that facilitate interaction between the processing component 602 and other components. For example, the processing component 602 can include a multimedia module to facilitate interaction between the multimedia component 606 and the processing component 602.

The memory 604 is configured to store various types of data to support operation at the device 600. Examples of such data include instructions for any application or method operating on device 600, contact data, phonebook data, messages, pictures, videos, and so forth. The memory 604 may be implemented by any type or combination of volatile or non-volatile memory devices such as Static Random Access Memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic or optical disks.

Power supply component 606 provides power to the various components of device 600. The power components 606 may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power for the apparatus 600.

The multimedia component 606 includes a screen that provides an output interface between the device 600 and the user. In some embodiments, the screen may include a Liquid Crystal Display (LCD) and a Touch Panel (TP). If the screen includes a touch panel, the screen may be implemented as a touch screen to receive an input signal from a user. The touch panel includes one or more touch sensors to sense touch, slide, and gestures on the touch panel. The touch sensor may not only sense the boundary of a touch or slide action, but also detect the duration and pressure associated with the touch or slide operation. In some embodiments, multimedia component 606 includes a front facing camera and/or a rear facing camera. The front camera and/or the rear camera may receive external multimedia data when the device 600 is in an operating mode, such as a shooting mode or a video mode. Each front camera and rear camera may be a fixed optical lens system or have a focal length and optical zoom capability.

The audio component 610 is configured to output and/or input audio signals. For example, audio component 610 includes a Microphone (MIC) configured to receive external audio signals when apparatus 600 is in an operational mode, such as a call mode, a recording mode, and a voice recognition mode. The received audio signal may further be stored in the memory 604 or transmitted via the communication component 616. In some embodiments, audio component 610 further includes a speaker for outputting audio signals.

The I/O interface 612 provides an interface between the processing component 602 and peripheral interface modules, which may be keyboards, click wheels, buttons, etc. These buttons may include, but are not limited to: a home button, a volume button, a start button, and a lock button.

The sensor component 614 includes one or more sensors for providing status assessment of various aspects of the apparatus 600. For example, the sensor component 614 may detect the open/closed status of the device 600, the relative positioning of the components, such as the display and keypad of the apparatus 600, the sensor component 614 may also detect a change in the position of the apparatus 600 or a component of the apparatus 600, the presence or absence of user contact with the apparatus 600, the orientation or acceleration/deceleration of the apparatus 600, and a change in the temperature of the apparatus 600. The sensor assembly 614 may include a proximity sensor configured to detect the presence of a nearby object without any physical contact. The sensor assembly 614 may also include a light sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, the sensor assembly 614 may also include an acceleration sensor, a gyroscope sensor, a magnetic sensor, a pressure sensor, or a temperature sensor.

The communication component 616 is configured to facilitate communications between the apparatus 600 and other devices in a wired or wireless manner. The apparatus 600 may access a wireless network based on a communication standard, such as WiFi, 2G or 3G, or a combination thereof. In an exemplary embodiment, the communication component 616 receives broadcast signals or broadcast related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component 616 further includes a Near Field Communication (NFC) module to facilitate short-range communications. For example, the NFC module may be implemented based on Radio Frequency Identification (RFID) technology, infrared data association (IrDA) technology, Ultra Wideband (UWB) technology, Bluetooth (BT) technology, and other technologies.

In an exemplary embodiment, the apparatus 600 may be implemented by one or more Application Specific Integrated Circuits (ASICs), Digital Signal Processors (DSPs), Digital Signal Processing Devices (DSPDs), Programmable Logic Devices (PLDs), Field Programmable Gate Arrays (FPGAs), controllers, micro-controllers, microprocessors or other electronic components for performing the above-described methods.

Specifically, an embodiment of the present invention provides an apparatus for displaying POIs on a map, which may be embodied as a device 600, comprising a memory 604, and one or more programs, wherein the one or more programs are stored in the memory 604 and configured to be executed by one or more processors 620, the one or more programs comprising instructions for:

and displaying the target recommended POI for the target user on a map.

the method further comprises the following steps:

Optionally, the method further comprises:

Optionally, the determining a target recommendation POI of the target user according to historical POI of similar users of the target user includes:

and determining the similar POI as the target recommendation POI.

determining a display scale of the map;

and displaying the POI corresponding to the display scale on the map.

Embodiments of the present invention also provide a non-transitory computer readable storage medium, such as the memory 604, comprising instructions executable by the processor 620 of the device 600 to perform the above-described method. For example, the non-transitory computer readable storage medium may be a ROM, a Random Access Memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like.

A non-transitory computer readable storage medium having instructions therein which, when executed by a processor of an electronic device, enable the electronic device to perform a method of communication prompting, the method comprising:

and displaying the target recommended POI for the target user on a map.

the method further comprises the following steps:

Optionally, the method further comprises:

and determining the similar POI as the target recommendation POI.

determining a display scale of the map;

and displaying the POI corresponding to the display scale on the map.

Fig. 7 is a schematic structural diagram of a server in an embodiment of the present invention. The server 700 may vary significantly depending on configuration or performance, and may include one or more Central Processing Units (CPUs) 722 (e.g., one or more processors) and memory 732, one or more storage media 730 (e.g., one or more mass storage devices) storing applications 742 or data 744. Memory 732 and storage medium 730 may be, among other things, transient storage or persistent storage. The program stored in the storage medium 730 may include one or more modules (not shown), each of which may include a series of instruction operations for the server. Further, the central processor 722 may be configured to communicate with the storage medium 730, and execute a series of instruction operations in the storage medium 730 on the server 700.

The server 700 may also include one or more power supplies 726, one or more wired or wireless network interfaces 750, one or more input-output interfaces 758, one or more keyboards 756, and/or one or more operating systems 741, such as Windows Server, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM, etc.

Other embodiments of the invention will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. This invention is intended to cover any variations, uses, or adaptations of the invention following, in general, the principles of the invention and including such departures from the present disclosure as come within known or customary practice within the art to which the invention pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the invention being indicated by the following claims.

It will be understood that the invention is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the invention is only limited by the appended claims

The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.

Claims

1. A method of displaying POIs in a map, comprising:

and displaying the target recommended POI for the target user on a map.

2. The method of claim 1, wherein the features of the historical POIs of the target user comprise POI categories of the target user, and the features of the historical POIs of the similar users comprise POI categories of the similar users;

the method further comprises the following steps:

3. The method of claim 1, further comprising:

4. The method of claim 1, wherein the determining the target recommendation POI of the target user according to the historical POI of the similar users of the target user comprises:

5. The method of claim 1, wherein the determining the target recommended POIs of the target user according to similar POIs of the historical POIs of the target user comprises:

and determining the similar POI as the target recommendation POI.

6. The method of claim 5, wherein the similarity between the historical POI and the other POI of the target user is a similarity corrected by the user activity of the historical user.

7. The method of claim 1, wherein the presenting the target recommended POI to the target user on the map comprises:

determining a display scale of the map;

and displaying the POI corresponding to the display scale on the map.

8. An apparatus for displaying POIs in a map, comprising:

9. An apparatus for showing POIs in a map, comprising a memory, and one or more programs, wherein the one or more programs are stored in the memory, and wherein execution of the one or more programs by one or more processors comprises performing the method of any of the preceding claims 1-7.

10. A non-transitory computer readable storage medium having instructions therein which, when executed by a processor of an electronic device, enable the electronic device to perform the method of any of preceding claims 1 to 7.