CN106503071B - Poi信息的处理方法及装置 - Google Patents

Abstract

本发明提供一种POI信息的处理方法及装置。其所述方法包括：根据用户的当前定位点，获取用户当前所在的POI的标识；获取距离当前定位点的预设范围内、与该POI的标识对应的POI关联性最强的关联POI的信息；根据关联POI的信息，对底图中对应的关联POI进行展示。与现有技术中对底图中的所有的POI进行展示，本发明的技术方案中，仅对距离当前定位点预设范围内、与当前所在的POI的关联性最强的关联POI进行展示，从而实现了对当前定位点周围的POI进行过滤和筛选，仅仅展示关联性最强的POI，避免了底图中展示的POI过多且没有重点，能够有效地提高POI信息展示的灵活性，增强用户的体验度。

Description

POI信息的处理方法及装置

【技术领域】

本发明涉及电子地图技术领域，尤其涉及一种POI信息的处理方法及装置。

【背景技术】

随着智能终端和计算机技术的迅猛发展，涌现出了许多使用在智能终端上的应用，大大地方便了人们的生活。

例如电子地图便是一种应用在智能终端上、使用频率较高的出行应用，用户在出行时，打开电子地图的客户端，不仅可以对用户的当前位置进行定位，让用户从电子地图上了解周围的兴趣点(Point Of Interest；POI)等信息。而且还可以为用户提供导航，规划出行路径。现有技术的电子地图，根据用户的定位点和用户缩放底图的比例尺，对底图中的所有的POI进行展示，让用户能够了解周围所包括的所有POI以及各个POI的相对位置。

但是，由于现有的电子地图，根据用户的定位点和用户缩放底图的比例尺，对底图中的所有的POI进行展示，导致POI信息展示太过死板、灵活性较差。

【发明内容】

本发明提供了一种POI信息的处理方法及装置，用于提高POI信息展示的灵活性。

本发明提供一种POI信息的处理方法，所述方法包括：

根据用户的当前定位点，获取所述用户当前所在的POI的标识；

获取距离所述当前定位点预设范围内、与所述POI的标识对应的所述POI关联性最强的关联POI的信息；

根据所述关联POI的信息，对底图中对应的所述关联POI进行展示。

进一步可选地，如上所述方法中，获取预设范围内所述当前定位点预设范围内、与所述POI的标识对应的所述POI关联性最强的关联POI的信息，具体包括：

从POI信息库中，获取所述POI的标识对应的所述POI的类型；

从所述POI关联列表中，获取与所述POI的类型关联性最强的所述关联POI的类型；

从所述POI信息库中，获取距离所述当前定位点预设范围内、所述关联POI的类型对应的所述关联POI的信息。

进一步可选地，如上所述方法中，从所述POI关联列表中，获取与所述POI的类型关联性最强的所述关联POI的类型之前，所述方法还包括：

建立所述POI关联列表。

进一步可选地，如上所述方法中，建立所述POI关联列表，具体包括：

根据所述POI信息库中所有属于同一类型的POI与对应的邻居POI之间的距离，获取对应的各所述类型的POI与其它类型的POI的关联强度值；所述邻居POI的类型为不同与所述POI的类型的其它类型；

对于各所述类型的POI，选取关联强度值最大的POI的类型作为所述关联POI的类型；

根据各所述类型的POI与对应的所述关联POI的类型，生成所述POI关联列表。

进一步可选地，如上所述方法中，根据所述POI信息库中所有属于同一类型的POI与对应的邻居POI之间的距离，获取对应的各所述类型的POI与其它类型的POI的关联强度值，具体包括：

根据每一类型的POI与对应的邻居POI之间的距离，对应生成一个一维向量；

将所有类型的POI对应的各所述一维向量组合，生成多维向量；

将所述多维向量进行奇异值分解，得到对应的各所述类型的POI与其它类型的POI的关联强度值。

本发明还提供一种POI信息的处理装置，所述装置包括：

POI定位模块，用于根据用户的当前定位点，获取所述用户当前所在的POI的标识；

关联POI获取模块，用于获取距离所述当前定位点预设范围内、与所述POI的标识对应的所述POI关联性最强的关联POI的信息；

展示模块，用于根据所述关联POI的信息，对底图中对应的所述关联POI进行展示。

进一步可选地，如上所述装置中，所述关联POI获取模块，具体包括：

类型获取单元，用于从POI信息库中，获取所述POI的标识对应的所述POI的类型；

所述类型获取单元，还用于从所述POI关联列表中，获取与所述POI的类型关联性最强的所述关联POI的类型；

信息获取单元，还用于从所述POI信息库中，获取距离所述当前定位点预设范围内、所述关联POI的类型对应的所述关联POI的信息。

进一步可选地，如上所述装置中，还包括：

建立模块，用于建立所述POI关联列表。

进一步可选地，如上所述装置中，所述建立模块，具体包括：

关联强度获取单元，用于根据所述POI信息库中所有属于同一类型的POI与对应的邻居POI之间的距离，获取对应的各所述类型的POI与其它类型的POI的关联强度值；所述邻居POI的类型为不同与所述POI的类型的其它类型；

选取单元，用于对于各所述类型的POI，选取关联强度值最大的POI的类型作为所述关联POI的类型；

生成单元，用于根据各所述类型的POI与对应的所述关联POI的类型，生成所述POI关联列表。

进一步可选地，如上所述装置中，所述关联强度获取单元，具体用于：

根据每一类型的POI与对应的邻居POI之间的距离，对应生成一个一维向量；

将所有类型的POI对应的各所述一维向量组合，生成多维向量；

将所述多维向量进行奇异值分解，得到对应的各所述类型的POI与其它类型的POI的关联强度值。

本发明的POI信息的处理方法及装置，通过根据用户的当前定位点，获取用户当前所在的POI的标识；获取距离当前定位点的预设范围内、与该POI的标识对应的POI关联性最强的关联POI的信息；根据关联POI的信息，对底图中对应的关联POI进行展示。与现有技术中对底图中的所有的POI进行展示，本发明的技术方案中，仅对当前定位点周围、与当前所在的POI的关联性最强的关联POI进行展示，从而实现了对当前定位点周围的POI进行过滤和筛选，仅仅展示关联性最强的POI，避免了底图中展示的POI过多且没有重点，能够有效地提高POI信息展示的灵活性，增强用户的体验度。

【附图说明】

图1为本发明的POI信息的处理方法实施例的流程图。

图2为本发明的POI信息的处理装置实施例一的结构图。

图3为本发明的POI信息的处理装置实施例二的结构图。

【具体实施方式】

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。

图1为本发明的POI信息的处理方法实施例的流程图。如图1所示，本实施例的POI信息的处理方法，具体可以包括如下步骤：

100、根据用户的当前定位点，获取用户当前所在的POI的标识；

101、获取距离当前定位点预设范围内、与该POI的标识对应的POI关联性最强的关联POI的信息；

102、根据关联POI的信息，对底图中对应的关联POI进行展示。

本实施例的POI信息的处理方法的执行主体可以为POI信息的处理装置，该POI信息处理装置可以应用在电子地图中，用于对底图中的POI进行选择性地展示。

具体地，本实施例的POI信息的处理方法中，用户在打开电子地图时，电子地图的定位模块会对用户的当前位置进行定位，获取用户的当前定位点，然后分析电子地图的底图中当前定位点所在的POI标识。例如，可以根据当前定位点的坐标，根据电子地图的POI信息库中的各个POI信息判断该坐标是不是在某个POI内，若是，从POI信息库中获取当前定位点所在的POI的标识。其中POI信息库中可以包括电子地图中的所有POI的信息，例如POI的标识、POI的名称、POI的位置、POI的类型以及电子地图中显示该POI的图标等等。其中POI的标识可以用于唯一标识该POI，例如该POI的标识可以采用文字表示，也可以采用数字或者字母表示，还可以采用数字或者字母分别与文字的组合来表示。为了唯一标识该POI，文字部分不仅可以包括商号之类的名称，还可以包括位置信息等等，总之，能够唯一标识起点到终点之间POI即可。POI的位置可以包括该POI的坐标位置，还可以包括该POI的物理位置如XX城市YY街道ZZ号。POI的类型具体可以指的是该POI的服务所属的类型，例如可以为餐饮、商场、博物馆、车站、学校、领事馆或者照相馆等等。

电子地图的底图中包括有很多的POI，在获取当前定位点所在的POI之后，可以确定用户当前正在办事的POI。然后，可以获取距离当前定位点预设范围，与该POI的标识对应的POI关联性最强的关联POI的信息。本实施例中当前定位点预设范围内的范围，例如可以取当前定位点周围方圆1公里、2公里或者其他公里等等预设数值范围，算作当前定位点周围的预设范围。当前定位点周围应该存在很多的POI，本实施例相当于对当前定位点周围的所有POI进行分析和过滤，只获取当前定位点周围、与该POI的标识对应的POI关联性最强的关联POI的信息。最后根据关联POI的信息，对底图中对应的关联POI进行展示。而且，本实施例中底图中关联的POI的展示，也是根据用户的当前定位点和用户缩放底图的比例尺进行展示，从而才能准确体现该POI与当前定位点的相对位置。

本实施例的POI信息的处理方法，根据用户的当前定位点，获取用户当前所在的POI的标识；获取距离当前定位点预设范围内、与该POI的标识对应的POI关联性最强的关联POI的信息；根据关联POI的信息，对底图中对应的关联POI进行展示。与现有技术中对底图中的所有的POI进行展示，本实施例的技术方案中，仅对距离当前定位点的预设范围内、与当前所在的POI的关联性最强的关联POI进行展示，从而实现了对当前定位点周围的POI进行过滤和筛选，仅仅展示关联性最强的POI，避免了底图中展示的POI过多且没有重点，能够有效地提高POI信息展示的灵活性，增强用户的体验度。

进一步可选地，在上述实施例的技术方案的基础上，步骤101“获取距离当前定位点预设范围内、与POI的标识对应的POI关联性最强的关联POI的信息”，具体可以包括如下步骤：

(a1)从POI信息库中，获取POI的标识对应的POI的类型；

(a2)从POI关联列表中，获取与POI的类型关联性最强的关联POI的类型；

(a3)从POI信息库中，获取距离当前定位点预设范围内、关联POI的类型对应的关联POI的信息。

由于POI信息库中不仅包括有该POI的标识，还包括有该POI的类型以及位置、名称等等信息。当获取POI的标识之后，可以根据该POI的标识获取该POI的类型。本实施例的POI关联列表中记录的是哪种类型的POI和哪种类型的POI的关联性最强，而不是具体哪个POI和哪个POI关联性最强。例如，通过对全国的领事馆以及周围的POI进行分析，发现去领事馆办理护照的用户较多，在领事馆附近均有照相馆，以帮助用户拍摄护照的照片。这样，可以在POI关联列表中，可以将领事馆对应的POI类型的关联性最强的关联POI的类型设置为照相馆对应的POI类型。对应地，从POI关联列表中，可以获取到领事馆对应的POI的类型的关联POI的类型为照相馆对应的POI的类型。然后从POI信息库中，获取距离当前定位点的预设范围内、关联POI的类型对应的关联POI的信息，也就是说，获取距离当前定位点的预设范围内、照相馆对应的POI类型的关联POI的信息如关联POI的名称、标识、位置、在底图中显示的图标等等，以便于后续根据该关联POI的信息，对地图中对应的该关联POI信息进行展示。其中POI类型的命名可以由用户自定义，例如领事馆对应的POI类型可以直接命名为领事馆、或者护照办理等等；照相馆对应的POI的类型可以直接命名为照相馆、或者照片事务等等。另外，需要说明的是，在当前定位点周围，关联POI的类型对应的关联POI数量可以为一个、两个或者多个，具体地，需要获取所有关联POI的信息，并进行展示。

进一步可选地，在上述实施例的技术方案的基础上，在步骤(a2)“从POI关联列表中，获取与POI的类型关联性最强的关联POI的类型”之前，还可以包括：建立POI关联列表。

本实施例中建立的POI关联列表，具体地，可以对全国的各种类型的POI进行分析，挖掘哪些POI类型一起出现的概率比与其它类型的POI一起出现的概率高，便可以将这些一起出现概率最高的POI类型建立关联关系，作为互相的关联性最强的POI类型。然后将关联性最强的POI类型按照对应关系存储在POI关联列表中。

上述通过人工挖掘的方式建立POI关联列表的效率较低。进一步可选地，还可以通过如下步骤的方式建立POI关联列表：

(b1)根据POI信息库中所有属于同一类型的POI与对应的邻居POI之间的距离，获取对应的各类型的POI与其它类型的POI的关联强度值；

本实施例中的邻居POI的类型为不同与该POI的类型的其它类型。

(b2)对于各类型的POI，选取关联强度值最大的POI的类型作为关联POI的类型；

(b3)根据各类型的POI与对应的关联POI的类型，生成POI关联列表。

本实施例的方案中，POI信息库中的所有POI都需要明确类型，这些类型可以预先设置的，如果增加哪些类型，也需要预先定义好。例如这些类型可以包括餐饮、照相馆、具体地，在操作之前，可以对对POI信息库中的所有POI进行类型识别，如果发现哪些POI没有分类，可以根据该POI所服务的内容，对该POI的类型进行标识。然后遍历POI信息库，建立该POI所有可能的邻居倒排表。即获取POI信息库中，属于同一类型的POI与对应的邻居POI，其中邻居POI与当前POI为不同类型的POI。本实施例中，邻居POI的获取也可以指的是当前定位点周围一定的区域范围内，与当前定位点的POI不同类型的其它POI。然后获取邻居POI的距离，具体可以指的是邻居POI与当前定位点所在的POI之间的距离，本实施例中的距离可以为两个POI之间的空间直线距离，也可以指的是两个POI之间的按照道路方向的行驶距离，实际计算中，以其中一种方式为准。每个POI周围可以有多个邻居POI，可以计算出每个邻居POI与该POI的距离；在全国范围内存在多个同类型的POI，对于每一个同类型的POI，也可以获取该POI与对应的多个邻居POI的距离。然后，根据所有属于同一类型的POI与对应的邻居POI之间的距离，获取对应的各类型的POI与其它类型的POI的关联强度值。接着，对于各类型的POI，选取关联强度值最大的POI的类型作为关联POI的类型；最后，根据各类型的POI与对应的关联POI的类型，生成POI关联列表。具体地，将每一类型的POI与对应的关联POI的类型建立对应关系，即这两种类型的POI为关联性最强的。或者实际应用中，还可以按照各种类型的POI的关联强度值由大到小的顺序，将各种POI类型排成一序列，然后将当前POI的类型与该序列建立对应关系，在该序列中，可以明显标识出各个类型的POI与该POI的关联性程度。

进一步可选地，上述实施例中的步骤(b2)“根据POI信息库中所有属于同一类型的POI与对应的邻居POI之间的距离，获取对应的各类型的POI与其它类型的POI的关联强度值”，具体可以包括如下步骤：

(c1)根据每一类型的POI与对应的邻居POI之间的距离，对应生成一个一维向量；

(c2)将所有类型的POI对应的各一维向量组合，生成多维向量；

(c3)将多维向量进行奇异值分解(Singular Value Decomposition；SVD)，得到对应的各类型的POI与其它类型的POI的关联强度值。

具体地，本实施例中，对于每一类型的POI，遍历其邻居POI，计算该POI和其邻居POI的距离，最终形成一个一维向量V，该距离向量V中的每一个元素表示该POI与一个邻居POI的距离；然后按照类似的方式，遍历POI信息库，对所有同类型的POI，都生成一个对应的距离向量V，然后将所有同类型的POI对应的一维向量按照行组合，第二行为同类型的第二个POI对应的一维向量，第n行为同类型的第n个POI对应的一维向量，另外每一列标识的邻居的POI的类型必须是相同的，根据多个一维向量，便组合成多维向量M。最后，通过对多维向量M进行SVD分解，即可得出该类型的POI与任意邻居POI的关联强度值。

上述实施例的技术方案，与现有技术中对底图中的所有的POI进行展示，本实施例的技术方案中，仅对距离当前定位点的预设范围内、与当前所在的POI的关联性最强的关联POI进行展示，从而实现了对当前定位点周围的POI进行过滤和筛选，仅仅展示关联性最强的POI，避免了底图中展示的POI过多且没有重点，能够有效地提高POI信息展示的灵活性，增强用户的体验度。

图2为本发明的POI信息的处理装置实施例一的结构图。如图2所示，本实施例的POI信息的处理装置，具体可以包括：POI定位模块10、关联POI获取模块11和展示模块12。

其中POI定位模块10用于根据用户的当前定位点，获取用户当前所在的POI的标识；关联POI获取模块11用于获取距离当前定位点预设范围内、与POI定位模块10定位的POI的标识对应的POI关联性最强的关联POI的信息；展示模块12用于根据关联POI获取模块11获取的关联POI的信息，对底图中对应的关联POI进行展示。

本实施例的POI信息的处理装置，通过采用上述模块进行POI信息的处理，与上述相关方法实施例的实现原理以及技术效果相同，详细可以参考上述相关方法实施例的记载，在此不再赘述。

图3为本发明的POI信息的处理装置实施例二的结构图。如图3所示，本实施例的POI信息的处理装置，在上述图2所示实施例的技术方案的基础上，进一步更加详细地介绍本发明的技术方案。

如图3所示，本实施例的POI信息的处理装置中，关联POI获取模块11具体包括：

类型获取单元111用于从POI信息库中，获取POI定位模块10定位的POI的标识对应的POI的类型；

类型获取单元111还用于从POI关联列表中，获取POI的类型关联性最强的关联POI的类型；

信息获取单元112还用于从POI信息库中，获取距离当前定位点预设范围内、类型获取单元111获取的关联POI的类型对应的关联POI的信息。

对应地，展示模块12用于根据信息获取单元112获取的关联POI的信息，对底图中对应的关联POI进行展示。

进一步可选地，如图3所示，本实施例的POI信息的处理装置中，还包括：建立模块13，该建立模块13用于建立POI关联列表。

进一步可选地，如图3所示，本实施例的POI信息的处理装置中，建立模块13具体包括：

关联强度获取单元131用于根据POI信息库中所有属于同一类型的POI与对应的邻居POI之间的距离，获取对应的各类型的POI与其它类型的POI的关联强度值；邻居POI的类型为不同与POI的类型的其它类型；

选取单元132用于对于各类型的POI，选取关联强度值最大的POI的类型作为关联POI的类型；

生成单元133用于根据各类型的POI与对应的关联POI的类型，生成POI关联列表。

进一步可选地，本实施例的POI信息的处理装置中，关联强度获取单元131具体用于：

根据每一类型的POI与对应的邻居POI之间的距离，对应生成一个一维向量；

将所有类型的POI对应的各一维向量组合，生成多维向量；

将多维向量进行奇异值分解，得到对应的各类型的POI与其它类型的POI的关联强度值。

对应地，类型获取单元111还用于从生成单元133生成的POI关联列表中，获取与POI的类型关联性最强的关联POI的类型。

本实施例的POI信息的处理装置，通过采用上述模块进行POI信息的处理，与上述相关方法实施例的实现原理以及技术效果相同，详细可以参考上述相关方法实施例的记载，在此不再赘述。

在本发明所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (10)

1.一种电子地图中POI信息的处理方法，其特征在于，所述方法包括：

根据用户的当前定位点，获取所述用户当前所在的POI的标识；

从POI信息库中获取距离所述当前定位点预设范围内、与所述POI的标识对应的所述POI关联性最强的关联POI的信息，其中所述POI信息库中包括电子地图中的所有POI的信息；

根据所述关联POI的信息，对电子地图的底图中对应的所述关联POI进行展示；

其中，根据用户的当前定位点，获取所述用户当前所在的POI的标识，包括：基于所述当前定位点的坐标，根据所述电子地图的所述POI信息库中的各个POI信息判断所述坐标是不是在某个POI内；若是，将对应的所述POI的标识作为所述用户当前所在的POI的标识。

2.根据权利要求1所述的方法，其特征在于，从POI信息库中获取距离所述当前定位点预设范围内、与所述POI的标识对应的所述POI关联性最强的关联POI的信息，具体包括：

从所述POI信息库中，获取所述POI的标识对应的所述POI的类型；

从POI关联列表中，获取与所述POI的类型关联性最强的所述关联POI的类型；

从所述POI信息库中，获取距离所述当前定位点预设范围内、所述关联POI的类型对应的所述关联POI的信息。

3.根据权利要求2所述的方法，其特征在于，从POI关联列表中，获取与所述POI的类型关联性最强的所述关联POI的类型之前，所述方法还包括：

建立所述POI关联列表。

4.根据权利要求3所述的方法，其特征在于，建立所述POI关联列表，具体包括：

根据所述POI信息库中所有属于同一类型的POI与对应的邻居POI之间的距离，获取对应的各所述类型的POI与其它类型的POI的关联强度值；所述邻居POI的类型为不同于所述POI的类型的其它类型；

对于各所述类型的POI，选取关联强度值最大的POI的类型作为所述关联POI的类型；

根据各所述类型的POI与对应的所述关联POI的类型，生成所述POI关联列表。

5.根据权利要求4所述的方法，其特征在于，根据所述POI信息库中所有属于同一类型的POI与对应的邻居POI之间的距离，获取对应的各所述类型的POI与其它类型的POI的关联强度值，具体包括：

根据每一类型的POI与对应的邻居POI之间的距离，对应生成一个一维向量；

将所有类型的POI对应的各所述一维向量组合，生成多维向量；

将所述多维向量进行奇异值分解，得到对应的各所述类型的POI与其它类型的POI的关联强度值。

6.一种电子地图中POI信息的处理装置，其特征在于，所述装置包括：

POI定位模块，用于根据用户的当前定位点，获取所述用户当前所在的POI的标识；

关联POI获取模块，用于从POI信息库中获取距离所述当前定位点预设范围内、与所述POI的标识对应的所述POI关联性最强的关联POI的信息，其中所述POI信息库中包括电子地图中的所有POI的信息；

展示模块，用于根据所述关联POI的信息，对电子地图的底图中对应的所述关联POI进行展示；

其中所述POI定位模块，具体用于基于所述当前定位点的坐标，根据所述电子地图的所述POI信息库中的各个POI信息判断所述坐标是不是在某个POI内；若是，将对应的所述POI的标识作为所述用户当前所在的POI的标识。

7.根据权利要求6所述的装置，其特征在于，所述关联POI获取模块，具体包括：

类型获取单元，用于从所述POI信息库中，获取所述POI的标识对应的所述POI的类型；

所述类型获取单元，还用于从POI关联列表中，获取与所述POI的类型关联性最强的所述关联POI的类型；

信息获取单元，用于从所述POI信息库中，获取距离所述当前定位点预设范围内、所述关联POI的类型对应的所述关联POI的信息。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括：

建立模块，用于建立所述POI关联列表。

9.根据权利要求8所述的装置，其特征在于，所述建立模块，具体包括：

关联强度获取单元，用于根据所述POI信息库中所有属于同一类型的POI与对应的邻居POI之间的距离，获取对应的各所述类型的POI与其它类型的POI的关联强度值；所述邻居POI的类型为不同于所述POI的类型的其它类型；

选取单元，用于对于各所述类型的POI，选取关联强度值最大的POI的类型作为所述关联POI的类型；

生成单元，用于根据各所述类型的POI与对应的所述关联POI的类型，生成所述POI关联列表。

10.根据权利要求9所述的装置，其特征在于，所述关联强度获取单元，具体用于：

根据每一类型的POI与对应的邻居POI之间的距离，对应生成一个一维向量；

将所有类型的POI对应的各所述一维向量组合，生成多维向量；

将所述多维向量进行奇异值分解，得到对应的各所述类型的POI与其它类型的POI的关联强度值。

Images