一种兴趣点更新方法及装置与流程

本申请涉及信息数据处理技术领域，更具体地说，涉及一种兴趣点的更新方法及装置。

背景技术：

目前，为便于用户识别路网中的路网元素如道路、隧道、立交桥、收费站等，在poi库中存储与该路网元素对应的poi，该poi的属性信息包括名称、兴趣点类型、坐标等，一般情况下该poi的兴趣点类型与其对应的路网元素的类型一致，该poi的名称与其对应的路网元素的名称相同，如某一路网元素为“xx环岛”，则其对应的poi的兴趣点类型为环岛，该poi的名称为“xx环岛”。在后续的电子地图渲染时，除了渲染路网元素之外，还会渲染路网元素对应的poi，路网元素的poi的位置一般位于路网元素的周边。例如路网元素为立交桥，则该立交桥对应的poi一般位于立交桥的中心点位置，该poi的名称即为该立交桥的名称。

不管前述路网元素是哪种，其均是由路段和/或道路节点构成，因此，随着路网中路段和道路节点的变化(如新增、删除等)，为确保路网的准确性，需要定期对路网中的路段和道路节点进行采集，并根据采集结果更新路网。而poi库中与路网元素对应poi由于其对其路网元素对应的路段和道路节点的依赖性较强，若路段或道路节点发生变化，则很可能会对相应的poi造成影响，若不修改相应的poi则会导致这些poi不准确。

现有技术中对前述poi进行更新方法为：识别出本次采集得到的道路中与原有相应道路有差别的道路，将识别出的道路作为差分道路；由作业员在作业平台地图上查看差分道路所在路网元素对应的poi，以确定是否在poi库中更新或者删除该poi。

现有技术中，识别差分道路的原则是，只有采集到的道路与原有相应道路的差别超过一定的范围时才会将该采集到的道路确认为差分道路，如果虽然与原有相应道路存在差别但是不足以达到一定范围则不认为该道路为差分道路。但是在实际中，不管道路发生任何的变更均会对其所属路网元素对应的poi造成影响，因此，对于与原有道路存在差别但没被确认为差分道路的采集道路其所属路网元素对应的poi则得不到及时准确的更新。

技术实现要素：

有鉴于此，本申请提供一种兴趣点更新方法及装置，以及时、全面的对路网元素对应的poi进行更新。

为了实现上述目的，现提出的方案如下：

一种兴趣点更新方法，该方法包括：

从道路库中获取预置的特定类型的路网元素的道路信息；

根据所述路网元素的道路信息生成与所述路网元素对应的兴趣点；

从兴趣点库中查找落在生成的兴趣点的位置的预设范围内且类型与该生成的兴趣点类型相同的待修正兴趣点；

若查找到，则根据生成的兴趣点的属性信息更新相应的待修正兴趣点的属性信息；

若查找不到，则将所述生成的兴趣点作为新增兴趣点添加到所述兴趣点库中。

可选地，从道路库中获取预置的特定类型的路网元素的道路信息包括：

获取特定类型的路网元素对应的道路信息筛选条件；

根据所述筛选条件从所述道路库中筛选出符合筛选条件的道路信息；

从筛选出的道路信息中确定出属于同一路网元素的道路信息。

可选地，所述道路信息包括路段以及该路段的道路节点，所述根据所述路网元素的道路信息生成与所述路网元素对应的兴趣点包括：

对所述路网元素的道路信息的路段和道路节点进行拼接，得到拼接对象；

计算拼接对象的中心点坐标；

将所述拼接对象的中心点坐标作为所述路网元素对应的兴趣点的位置，以及，将所述拼接对象的类型作为与所述路网元素对应的兴趣点的类型。

可选地，所述拼接对象的类型为环岛，所述计算所述拼接对象的中心点坐标包括：计算构成所述拼接对象的道路节点的坐标的平均值，将平均值作为所述拼接对象的中心点坐标。

可选地，所述拼接对象的类型为立交桥，所述计算所述拼接对象的中心点坐标包括：

根据聚类算法对构成所述拼接对象的道路节点进行聚类，得到两个以上的簇；

计算各簇对应的中心点坐标，并将各簇的中心点坐标的平均值确定为所述拼接对象的中心点坐标。

可选地，所述拼接对象的类型为桥梁，所述计算所述拼接对象的中心点坐标包括：

判断所述拼接对象是否与水系多边形或水系线相交；

当所述拼接对象与水系多边形相交且存在一个相交线段，则将该相交线段的中心点坐标作为所述拼接对象的中心点坐标；

当所述拼接对象与水系多边形存相交且存在多个相交线段，则将所述相交线段中长度最长的相交线段的中心点坐标作为所述拼接对象的中心点坐标；

当所述拼接对象与水系线相交，则将相交的交点坐标作为所述拼接对象的中心点坐标；

当所述拼接对象与水系多边形和水系线均不相交，则计算构成所述拼接对象的道路节点的坐标的平均值，将该平均值作为所述拼接对象的中心点坐标。

可选地，所述拼接对象的类型为桥梁，所述计算所述拼接对象的中心点坐标包括：

判断所述拼接对象是否与水系多边形和/或水系线相交；

当所述拼接对象与水系多边形或水系线相交，则计算相交的交点的坐标的平均值，将该平均值作为所述拼接对象的中心点坐标；

当所述拼接对象与水系多边形和水系线均不相交，则计算构成所述拼接对象的道路节点的坐标的平均值，将该平均值作为所述拼接对象的中心点坐标得。

可选地，在从兴趣点库中查找落在生成的兴趣点的位置的预设范围内且类型与该生成的兴趣点类型相同的待修正兴趣点前，还包括：

判断临时缓存器中是否存储有生成的兴趣点；

若否，则执行所述从兴趣点库中查找落在生成的兴趣点的位置的预设范围内且类型与该生成的兴趣点类型相同的待修正兴趣点的步骤，并且将更新后的待修正兴趣点或者新增的兴趣点存储至所述临时存储器中；

若是，则不做处理。

可选地，所述方法还包括：

从兴趣点库中提取与路网元素对应的兴趣点；

从道路库中查找落在所述兴趣点的位置的预设范围内且为所述路网元素对应的道路信息；

若查找不到，则将所述兴趣点从所述兴趣点库中删除。

本申请体公开了一种兴趣点更新装置，该装置包括：

获取单元，用于从道路库中获取预置的特定类型的路网元素的道路信息；

生成单元，用于根据所述路网元素的道路信息生成与所述路网元素对应的兴趣点；

第一查找单元，用于从兴趣点库中查找落在生成的兴趣点的位置的预设范围内且类型与该生成的兴趣点类型相同的待修正兴趣点，若查找到执行更新单元，若查找不到执行添加单元；

更新单元，用于根据生成的兴趣点的属性信息更新相应的待修正兴趣点的属性信息；

添加单元，用于将所述生成的兴趣点作为新增兴趣点添加到所述兴趣点库中。

可选地，获取单元包括：

获取子单元，用于获取特定类型的路网元素对应的道路信息筛选条件；

筛选子单元，用于根据所述筛选条件从所述道路库中筛选出符合筛选条件的道路信息；

确定子单元，用于从筛选出的道路信息中确定出属于同一路网元素的道路信息。

可选地，生成单元包括：

拼接子单元，用于对所述路网元素的道路信息的路段和道路节点进行拼接，得到拼接对象；

计算子单元，用于计算拼接对象的中心点坐标；

兴趣点确定子单元，用于将所述拼接对象的中心点坐标作为所述路网元素对应的兴趣点的位置，以及，将所述拼接对象的类型作为与所述路网元素对应的兴趣点的类型。

可选地，所述拼接对象的类型为环岛，所述计算子单元具体用于：计算构成所述拼接对象的道路节点的坐标的平均值，将平均值作为所述拼接对象的中心点坐标。

可选地，所述拼接对象的类型为立交桥，所述计算子单元具体用于：

根据聚类算法对构成所述拼接对象的道路节点进行聚类，得到两个以上的簇；

计算各簇对应的中心点坐标，并将各簇的中心点坐标的平均值确定为所述拼接对象的中心点坐标。

可选地，所述拼接对象的类型为桥梁，所述计算子单元具体用于：

判断所述拼接对象是否与水系多边形或水系线相交；

当所述拼接对象与水系多边形相交且存在一个相交线段，则将该相交线段的中心点坐标作为所述拼接对象的中心点坐标；

当所述拼接对象与水系多边形存相交且存在多个相交线段，则将所述相交线段中长度最长的相交线段的中心点坐标作为所述拼接对象的中心点坐标；

当所述拼接对象与水系线相交，则将相交的交点坐标作为所述拼接对象的中心点坐标；

当所述拼接对象与水系多边形和水系线均不相交，则计算构成所述拼接对象的道路节点的坐标的平均值，将该平均值作为所述拼接对象的中心点坐标。

可选地，所述拼接对象的类型为桥梁，所述计算子单元具体用于：

判断所述拼接对象是否与水系多边形和/或水系线相交；

当所述拼接对象与水系多边形或水系线相交，则计算相交的交点的坐标的平均值，将该平均值作为所述拼接对象的中心点坐标；

当所述拼接对象与水系多边形和水系线均不相交，则计算构成所述拼接对象的道路节点的坐标的平均值，将该平均值作为所述拼接对象的中心点坐标得。

可选地，所述装置还包括：

判断单元，用于判断临时缓存器中是否存储有生成的兴趣点；若否，则执行第一查找单元，若是，则不做处理；

存储单元，用于将更新后的待修正兴趣点或者新增的兴趣点存储至所述临时存储器中。

可选地，所述装置还包括：

提取单元，用于从兴趣点库中提取与路网元素对应的兴趣点；

第二查找单元，用于从道路库中查找落在所述兴趣点的位置的预设范围内且为所述路网元素对应的道路信息，查找不到时执行删除单元；

删除单元，用于将所述兴趣点从所述兴趣点库中删除。

本申请公开的兴趣点更新方法中，当需要对某一特定类型的路网元素对应的兴趣点进行更新时，从道路库中获取与该特定类型的路网元素对应的道路信息；根据路网元素对应的道路信息生成与该路网元素对应的兴趣点，然后根据该路网元素对应的兴趣点对兴趣点库中与路网元素对应的poi进行更新。采用本方案，能够对特定类型的所有路网元素的道路信息进行处理，从而能够确保对特定类型的所有路网元素对应的poi进行更新，因此避免了现有技术只对识别出的差分道路所属的道路元素对应的poi进行更新从而使得部分发生变化但是由于变化较小不足以作为差分道路所属的路网元素的poi得不到更新，因此本方案提高了对路网元素对应的poi进行更新的及时性与全面性。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例公开的兴趣点更新方法的基本流程示意图之一；

图2为本申请实施例公开的兴趣点更新方法的基本流程示意图之二；

图3为本申请实施例公开的兴趣点更新方法的基本流程示意图之三；

图4为本申请实施例公开的兴趣点更新方法的基本流程示意图之四；

图5为本申请实施例公开的兴趣点更新方法的基本流程示意图之五；

图6为本申请实施例公开的兴趣点更新装置的结构示意图之一；

图7为本申请实施例公开的兴趣点更新装置的结构示意图之二；

图8为本申请实施例公开的兴趣点更新装置的结构示意图之三；

图9为本申请实施例公开的兴趣点更新装置的结构示意图之四；

图10为本申请实施例公开的兴趣点更新装置的结构示意图之五。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

实施例一

本实施例提供了一种兴趣点更新方法，如图1所示，该方法包括：

s100:从道路库中获取预置的特定类型的路网元素的道路信息；

当对路网元素对应的兴趣点进行更新时，可以基于路网元素的类型对路网元素的道路信息按照类型分批处理。具体的，从道路库中获取与某一预置的特定类型的路网元素对应的道路信息，如要对环岛类型的路网元素对应的兴趣点进行更新，则从道路库中获取环岛类型的路网元素的道路信息。

s110：根据所述路网元素的道路信息生成与所述路网元素对应的兴趣点；

其中，道路信息包括路段和/或道路节点，如类型为收费站的路网元素，其道路信息包括道路节点，则根据道路节点生成与该收费站类型的路网元素对应的收费站兴趣点。类型为环岛的路网元素，其道路信息包括路段和道路节点，则需要对这些路段和道路节点进行拼接得到相应的环岛，然后根据该环岛生成与该环岛对应的兴趣点，生成的兴趣点的属性信息至少包括类型和位置(如经纬度坐标)。

s120：从兴趣点库中查找落在生成的兴趣点的位置的预设范围内且类型与该生成的兴趣点类型相同的待修正兴趣点。

具体的，首先，从兴趣点库中查找位置落在生成的兴趣点的位置的预置范围内的兴趣点，其次，从查找出的兴趣点中查找兴趣点类型与生成的兴趣点的类型相同的兴趣点，将该兴趣点确定为待修正兴趣点。或者，首先，从兴趣点库中查找兴趣点类型与生成的兴趣点的类型相同的兴趣点；其次，从查找出的兴趣点中查找位置落在生成的兴趣点的位置的预置范围内的兴趣点，将该兴趣点确定为待修正兴趣点。具体的查找方式可以使用oracle的空间查询方式对兴趣点库进行查询。

前述预置范围可以是以生成的兴趣点的位置为中心点以预置距离为半径绘制圆所得到的地理区域范围，或者前述预置范围可以是以生成的兴趣点的位置为中心点的矩形、三角形等几何图形构成的地理区域，本申请不做严格限定。

s130：当查找到相应的待修正兴趣点，根据生成的兴趣点的属性信息更新相应的待修正兴趣点的属性信息；

可以理解，将生成的兴趣点的属性信息与相应的待修正兴趣点的属性信息进行一一对比，当比较结果不一致时，说明该路网元素对应的道路信息发生了变化，兴趣点库中存储的与该路网元素对应的兴趣点的属性信息不准确，需要对其进行更新操作，这时需要根据生成的兴趣点的属性信息更新兴趣点库中的相应兴趣点的属性信息；而当比较结果一致时，说明路网元素对应的道路信息没有发生变化，兴趣点库中存储的与该路网元素对应的兴趣点的属性信息准确，无需修改。

s140：当查找不到相应的待修正兴趣点，将所述生成的兴趣点作为新增兴趣点添加到所述兴趣点库中。

若查找不到，说明在路网中可能新增路网元素，此时将生成的兴趣点作为新增兴趣点添加到所述兴趣点库中。

上述实施例的技术方案中，当需要对某一特定类型的路网元素对应的兴趣点进行更新时，从道路库中获取与该特定类型的路网元素对应的道路信息；根据路网元素对应的道路信息生成与该路网元素对应的兴趣点，然后根据该路网元素对应的兴趣点对兴趣点库中与路网元素对应的兴趣点进行更新。采用本实施例方案，能够对特定类型的所有路网元素的道路信息进行处理，从而能够确保对特定类型的所有路网元素对应的兴趣点进行更新，因此避免了现有技术只对识别出的差分道路所属的道路元素对应的兴趣点进行更新从而使得部分发生变化但是由于变化较小不足以作为差分道路所属的路网元素的兴趣点得不到更新，因此提高了对路网元素对应的兴趣点进行更新的及时性与全面性。

实施例二

本申请实施例二提供的兴趣点更新方法，如图2所示，包括：

s200、获取特定类型的路网元素对应的道路信息筛选条件；

本发明实施例中，预先存储有各种类型的路网元素对应的道路信息筛选条件，例如，类型为环岛的路网元素，其对应的筛选条件包括：路段类型为为环岛，道路名称和别名中至少包含以“环岛”、“環島”、“交汇处”、“交匯處”、“圆形地”、“回旋处”、“转盘”、“广场”等关键字结尾的名称。类型为桥梁的路网元素，其对应的筛选条件包括：路段类型为桥梁类型，道路名称和别名中至少有一个名称要以“桥”、“分离”、“公铁”、“立交”等结尾或者道路名称和别名的后10个字节包括“高架”、“桥”等。类型为隧道的路网元素，其对应的筛选条件包括：路段类型为隧道，道路名称和别名中至少有一个名称要以“隧道”、“隧峒”、“地道”、“通道”、“互通”、“洞”或“涵”等结尾或者道路名称和别名的后10个字节包括“隧道”等字符。类型为立交桥的路网元素，其对应的筛选条件可包括：路段的道路类型为立交桥，道路名称和别名中至少有一个名称以“桥”、“立交”“高架”、“互通”、“交汇处”或“枢纽”等结尾。前述例子只是其中的具体实施方式，本领域技术人员也可根据实际需要对路网元素的筛选条件进行设定。

s210、根据所述筛选条件从所述道路库中筛选出符合筛选条件的道路信息；

s220、从筛选出的道路信息中确定出属于同一路网元素的道路信息；

该步骤s220是一个对道路信息进行类聚的过程，将属于同一个路网元素的道路信息聚集在一起，其中主要是通过名称和别名来判断道路信息是否是属于同一个路网元素。

s230、根据所述路网元素的道路信息生成与所述路网元素对应的兴趣点；

其中，对于只包括道路节点的道路信息，根据道路节点生成与路网元素对应的兴趣点，对于包括了道路节点和路段的道路信息，对道路节点和路段进行拼接，并基于拼接得到的拼接对象生成对应的兴趣点。

s240、从兴趣点库中查找落在生成的兴趣点的位置的预设范围内且类型与该生成的兴趣点类型相同的待修正兴趣点；

s250、当查找到相应的待修正兴趣点，根据生成的兴趣点的属性信息更新相应的待修正兴趣点的属性信息；

在更新过程中，当相应的待修正兴趣点的属性信息与生成的兴趣点的属性信息不一致时，对待修正兴趣点的属性信息进行修改令其与生成的兴趣点的属性信息相同，当相应的待修正兴趣点的属性信息与生成的兴趣点的属性信息不一致时，不对待修正兴趣点的属性信息进行修改。

s260、当查找不到相应的待修正兴趣点，将所述生成的兴趣点作为新增兴趣点添加到所述兴趣点库中。

上述技术方案，通过获取筛选条件，能够从道路库中的道路信息中筛选出要生成兴趣点对应的道路信息，进而根据筛选出的道路信息生成兴趣点。

前述步骤s230-s260与前述实施例一中的步骤s110-s140一一对应，在此不再赘述。

实施例三

实施例三提供的兴趣点更新方法，如图3所示，包括：

s300、从道路库中获取预置的特定类型的路网元素的道路信息，其中，道路信息包括路段以及该路段的道路节点。

s310、对所述路网元素的道路信息的路段和道路节点进行拼接，得到拼接对象；

具体的，根据路段拥有的共同道路节点，将路段依次拼接得到拼接对象。

例如，特定类型为环岛，则对环岛对应的道路信息中的路段进行拼接过程如下：

由于组成环岛的道路信息中的各路段的行驶方向并不一定相同，所以在拼接的时候可能是两个路段的头节点fnode相同就可以拼在一起，或者尾节点tnode相同也可拼接在一起，如两个路段a和b，只要满足下述条件即可：

a.fnode＝b.fnode；

a.fnode＝b.tnode；

a.tnode＝b.fnode；

a.tnode＝b.tnode；

例如，一个环岛包括道路节点1、道路节点2、道路节点3，以及位于他们之间的路段为link1(位于道路节点1和道路节点2之间的路段)、link2(位于道路节点2和道路节点3之间的路段)、link3(位于道路节点3和道路节点1之间的路段)，由于link1、link2、link3的行驶方向一致，则拼接成闭环的环岛。

s320、计算拼接对象的中心点坐标；

s330、将所述拼接对象的中心点坐标作为所述路网元素对应的兴趣点的位置，以及，将所述拼接对象的类型作为与所述路网元素对应的兴趣点的类型。

其中，本申请生成的与路网元素对应的兴趣点还包括其他属性信息，例如将路网元素的名称作为该兴趣点的名称。

s340、从兴趣点库中查找落在生成的兴趣点的位置的预设范围内且类型与该生成的兴趣点类型相同的待修正兴趣点；

s350、当查找到相应的待修正兴趣点，根据生成的兴趣点的属性信息更新相应的待修正兴趣点的属性信息；

s360、当查找不到相应的待修正兴趣点，将所述生成的兴趣点作为新增兴趣点添加到所述兴趣点库中。

上述实施例中，根据获取的路段和道路节点，对相应的路网元素进行还原，然后根据还原得到的路网元素生成与其对应的兴趣点。

优选地，前述s320中，拼接对象的类型不同，对拼接对象的中心点坐标计算方式有所不同，下面针对各个类型的拼接对象，其对应的计算中心点坐标的方式进行说明。

情况1、当拼接对象的类型为环岛时，计算构成所述拼接对象的道路节点的坐标的平均值，将平均值作为所述拼接对象的中心点坐标。

具体的，对拼接得到的环岛的中心点计算采用对各个坐标进行平均值计算的坐标平均值算法，以构成拼接得到的环岛的道路节点包括节点1、节点2、节点3为例，节点1坐标为(x1,y1),节点2坐标为(x2,y2),节点3坐标为(x3,y3),则中心点坐标为((x1+x2+x3)/3,(y1+y2+y3)/3)，该中心点坐标即为环岛的路网元素对应的兴趣点的位置。

情况2、当拼接对象的类型为立交桥时，计算拼接对象的中心点坐标包括：

根据聚类算法对构成所述拼接对象的道路节点进行聚类，得到两个以上的簇；以及，计算各簇对应的中心点坐标，并将各簇的中心点坐标的平均值确定为所述拼接对象的中心点坐标。

所述聚类算法可以采用现有技术中的聚类算法，本申请不做严格限定。

例如，聚类过程如下，包括：

步骤1)、将构成拼接得到的立交桥的道路节点随机分到第一组和第二组；

步骤2)分别对第一组道路节点和第二组道路节点坐标进行平均值计算，得到第一中心点和第二中心点；

步骤3)、计算每个道路节点分别到第一中心点和第二中心点的距离，若该道路节点距离第一中心点比距离第二中心点近，则将该道路节点分到第三组，否则将该道路节点分到第四组；

步骤4)、分别对第三组道路节点和第四组道路节点的坐标进行平均值计算，得到第三中心点和第四中心点；

步骤5)、计算第一中心点和第三中心点的第一距离，及第二中心点和第四中心点的第二距离；

步骤6)、判断第一距离和第二距离是否均小于预设距离阈值，若是执行步骤7)，若否执行步骤8)；

步骤7)、对第三中心点和第四中心点坐标进行平均值计算，得到中心点坐标，并将计算得到的该中心点坐标作为拼接得到的立交桥的中心点坐标。

步骤8)、将第三组道路节点作为第一组道路节点，将第四组道路节点作为第二组道路节点，将原第一组道路节点和第二组道路节点删除，执行步骤2)。

由于实际中立交桥的组成比较复杂，拼接后会拼接出来多个道路，如果采用道路节点的坐标平均值算法很容易受到某条比较长的延伸到普通道路上的路段的影响，该计算方法通过采用聚类值算法，通过多个簇间的平衡来平抑了这种影响。

情况3、当拼接对象类型为桥梁时，可通过以下方式1和方式2计算拼接对象的中心点坐标，具体包括：

方式1：

步骤a1、判断拼接对象是否与水系多边形或水系线相交，根据相交情况执行以下步骤a2、步骤a3、步骤a4或步骤a5；

其中，具体为：读取所述拼接对象包含的道路，以及与该拼接对象位置周边预置范围内的水系多边形和水系线；若存在水系多边形，则判断该拼接对象包含的道路与水系多边形的是否相交；若存在水系线，则判断该拼接对象包含的道路与水系线是否相交。

从道路库中读取属于桥梁图幅下的水系多边形和水系线，进而遍历水系多边形和水系线，分别计算它们与拼接桥梁的相交情况，具体的可以采用oracle提供的intersection方法计算两个图形的相交关系。

针对不同的4种相交情况，分别有其对应的计算方式：

步骤a2、当拼接对象与水系多边形相交且存在一个相交线段，则将该相交线段的中心点坐标作为所述拼接对象的中心点坐标；

步骤a3、当所述拼接对象与水系多边形存相交且存在多个相交线段，则将所述相交线段中长度最长的相交线段的中心点坐标作为所述拼接对象的中心点坐标；；

步骤a4、当所述拼接对象与水系线相交，则将相交的交点坐标作为所述拼接对象的中心点坐标；

步骤a5、当所述拼接对象与水系多边形和水系线均不相交，则计算构成所述拼接对象的道路节点的坐标的平均值，将该平均值作为所述拼接对象的中心点坐标。

其中，在利用intersection方法时，如果返回的对象类型是wkblinestring(单条线段)，则取该线段中点作为中心点坐标；若返回wkbmultilinestring(多条线段)，则取最长一条段的中点作为中心点坐标，若与水系线相交，返回的是wkbpoint(点)，则该点坐标作为中心点坐标。

方式2：

步骤b1、判断所述拼接对象是否与水系多边形和/或水系线相交，根据相交情况执行步骤b2或步骤b3；

步骤b2、当拼接对象与水系多边形和/或水系线相交，则计算相交的交点的坐标的平均值，将该平均值作为所述拼接桥梁的中心点坐标；

该步骤中，只要拼接对象与水系多边形或水系线出现相交，就得到其中所有相交点，并对所有相交点的坐标进行平均值计算；若拼接对象与水系线和水系多边形都相交，得到相应的相交点，并计算相交点的平均值。

步骤b3、当所述拼接对象与水系多边形和水系线均不相交，则计算构成所述拼接对象的道路节点的坐标的平均值，将该平均值作为所述拼接对象的中心点坐标。

情况4、当拼接对象类型为隧道，且其为上下线分离的隧道时，计算拼接对象的中心点坐标，具体包括：

将拼接得到的上线隧道的中心点和拼接得到的下线隧道的中心点进行坐标平均值计算，将得到的平均值作为拼接对象的中心点坐标。

对于收费站类型的路网元素，由于与该路网元素对应的道路信息仅包含道路节点，因此可直接根据道路节点生成兴趣点，如将道路节点的名称、经纬度坐标、类型作为与该道路元素对应的兴趣点的名称、位置和类型。

本实施例三中，s300与s100对应，不再赘述；s340-s360与s120-s140一一对应，在此不再赘述。

实施例四

本申请实施例四提供的兴趣点更新方法，如图4所示，包括：

s400、从道路库中获取预置的特定类型的路网元素的道路信息；

s410：根据所述路网元素的道路信息生成与所述路网元素对应的兴趣点；

s420、判断临时缓存器中是否存储有生成的兴趣点；若否，执行步骤s430，若是，不做处理；

s430、从兴趣点库中查找落在生成的兴趣点的位置的预设范围内且类型与该生成的兴趣点类型相同的待修正兴趣点，若查找到则执行s440，若查找不到则执行s450；

s440、根据生成的兴趣点的属性信息更新相应的待修正兴趣点的属性信息，并且将更新后的待修正兴趣点存储至所述临时存储器中。

s450、将所述生成的兴趣点作为新增兴趣点添加到所述兴趣点库中，以及存储至所述临时存储器中。

以上下线分离的道路上的收费站对该实施例进行说明，上下线分离道路(指中间有隔离带的道路)，通常在两个方向会分别做一个收费站，与之对应的，道路库中存储有两个收费站的道路信息，分别为道路节点a和道路节点b，相应的兴趣点库中存有两个收费站兴趣点：兴趣点a和兴趣点b，正常情况下对兴趣点库的兴趣点进行查找时，会分别在兴趣点库中查到兴趣点a和兴趣点b，简单说即道路节点a对应查询到兴趣点a，道路节点b对应查询到兴趣点b，但实际情况中，因为前后两次对收费站采集的坐标值可能不完全一样，造成存储在道路库中的道路节点a和道路节点b的信息发生了变化，可能使得兴趣点库中的兴趣点和根据新采集的信息生成的两个收费站兴趣点距离很近而查询出现错位，甚至会出现两个生成的收费站兴趣点在兴趣点库中的相应范围内查到了同一个兴趣点的情况，如道路节点a和道路节点b都查询到兴趣点a，或道路节点a查询到兴趣点a和兴趣点b，这就可能造成兴趣点库中，一个兴趣点被更新了两次，一个兴趣点没有被更新的情况，或不知道具体哪个兴趣点更新过，而造成更新不准确。

上述实施例方案中，将更新后的待修正兴趣点或者新增的兴趣点存储至所述临时缓存器中，在查找相应的待修正兴趣点之前，先在临时缓存器中判断生成的兴趣点是否已经存在于临时缓存器中，若存在就不再进行后续的查找更新操作，如此保证了对兴趣点库中兴趣点的唯一更新。

s400-s410与s100-s110一一对应，s430-s460与s120-140一一对应，在此不再赘述。

上述实施例一到实施例四都是从道路库出发，生成的兴趣点，对兴趣点库中的兴趣点进行属性修正、或兴趣点的添加，在本申请下述实施例中，从兴趣点库中的兴趣点出发，对兴趣点库中的兴趣点进行删除操作，即前述实施例一到实施例四的方法流程中还包括s550-s570，如图5所示在实施例一的方法流程中还包括s550-s570，具体包括：

步骤s500-s540与步骤s100-s140相同，在此不再赘述。

s550、从兴趣点库中提取与路网元素对应的兴趣点；

其中，当对兴趣点库中的兴趣点进行删除操作时，可按路网元素的类型依次进行分批处理。

s560、从道路库中查找落在所述兴趣点的位置的预设范围内且为所述路网元素对应的道路信息；

该预设范围可以是以该兴趣点位置为中心点，以预置的长度为半径画圆得到的地理区域，还可以是以兴趣点位置为中心点的矩形、三角形等几何图形构成的地理区域。本申请不做严格限定。

s570、若查找不到，则将所述兴趣点从所述兴趣点库中删除。若查找到则不作处理。

如果查找不到则说明与该兴趣点对应的路网元素已被删除，因此不存在相应的道路信息，因此与该路网元素对应的兴趣点需要从该兴趣点库中删除。

实施例五

本申请实施例五提供一种兴趣点更新的装置，该装置，如图6所示，包括：

获取单元600，用于从道路库中获取预置的特定类型的路网元素的道路信息；

生成单元610，用于根据所述路网元素的道路信息生成与所述路网元素对应的兴趣点；

第一查找单元620，用于从兴趣点库中查找落在生成的兴趣点的位置的预设范围内且类型与该生成的兴趣点类型相同的待修正兴趣点，若查找到执行更新单630元，若查找不到执行添加单元640；

更新单元630，用于根据生成的兴趣点的属性信息更新相应的待修正兴趣点的属性信息；

添加单元640，用于将所述生成的兴趣点作为新增兴趣点添加到所述兴趣点库中。

通过上述的兴趣点更新装置，能够对特定类型的所有路网元素的道路信息进行处理，从而能够确保对特定类型的所有路网元素对应的兴趣点进行更新，因此避免了现有技术只对识别出的差分道路所属的道路元素对应的兴趣点进行更新从而使得部分发生变化但是由于变化较小不足以作为差分道路所属的路网元素的兴趣点得不到更新，因此本方案提高了对路网元素对应的兴趣点进行更新的及时性与全面性。

实施例六

实施例六提供的装置与实施例五相比，其区别在于获取单元的结构如图7所示，获取单元包括：

获取子单元601，用于获取特定类型的路网元素对应的道路信息筛选条件；

筛选子单元602，用于根据所述筛选条件从所述道路库中筛选出符合筛选条件的道路信息；

确定子单元603，用于从筛选出的道路信息中确定出属于同一路网元素的道路信息。

实施例七

实施利七提供装置与实施例五相比区别在于其生成单元的结构如图8所示，生成单元包括：

拼接子单元611，用于对所述路网元素的道路信息的路段和道路节点进行拼接，得到拼接对象；

计算子单元612，用于计算拼接对象的中心点坐标；

兴趣点确定子单元613，用于将所述拼接对象的中心点坐标作为所述路网元素对应的兴趣点的位置，以及，将所述拼接对象的类型作为与所述路网元素对应的兴趣点的类型。

所述拼接对象的类型为环岛，所述计算子单元具体用于：计算构成所述拼接对象的道路节点的坐标的平均值，将平均值作为所述拼接对象的中心点坐标。

所述拼接对象的类型为立交桥，所述计算子单元具体用于：

根据聚类算法对构成所述拼接对象的道路节点进行聚类，得到两个以上的簇；

计算各簇对应的中心点坐标，并将各簇的中心点坐标的平均值确定为所述拼接对象的中心点坐标。

所述拼接对象的类型为桥梁，所述计算子单元具体用于：

判断所述拼接对象是否与水系多边形或水系线相交；

当所述拼接对象与水系多边形相交且存在一个相交线段，则将该相交线段的中心点坐标作为所述拼接对象的中心点坐标；

当所述拼接对象与水系多边形存相交且存在多个相交线段，则将所述相交线段中长度最长的相交线段的中心点坐标作为所述拼接对象的中心点坐标；

当所述拼接对象与水系线相交，则将相交的交点坐标作为所述拼接对象的中心点坐标；

当所述拼接对象与水系多边形和水系线均不相交，则计算构成所述拼接对象的道路节点的坐标的平均值，将该平均值作为所述拼接对象的中心点坐标。

所述拼接对象的类型为桥梁，所述计算子单元具体用于：

判断所述拼接对象是否与水系多边形和/或水系线相交；

当所述拼接对象与水系多边形和/或水系线相交，则计算相交的交点的坐标的平均值，将该平均值作为所述拼接对象的中心点坐标；

当所述拼接对象与水系多边形和水系线均不相交，则计算构成所述拼接对象的道路节点的坐标的平均值，将该平均值作为所述拼接对象的中心点坐标得。

实施例八

本实施例八提供的装置与实施例五提供的装置相比，其还包括判断单元700和存储单元710，如图9所示，该装置还包括：

判断单元700，用于判断临时缓存器中是否存储有生成的兴趣点；若否，则执行第一查找单元，若是，则不做处理；

存储单元710，用于将更新后的待修正兴趣点或者新增的兴趣点存储至所述临时存储器中。

本实施例的更新装置中，为了实现进一步确保兴趣点库中的兴趣点都随着道路库中的道路信息的更新进行了及时更新，本实施例五-实施例八提供的装置还包括提取单元800、第二查找单元810和删除单元820，如图10所示，该装置还包括：

提取单元800，用于从兴趣点库中提取与路网元素对应的兴趣点；

第二查找单元810，用于从道路库中查找落在所述兴趣点的位置的预设范围内且为所述路网元素对应的道路信息，查找不到时执行删除单元820；

删除单元820，用于将所述兴趣点从所述兴趣点库中删除。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。