CN110555432B

CN110555432B - 一种兴趣点处理方法、装置、设备和介质

Info

Publication number: CN110555432B
Application number: CN201810563133.8A
Authority: CN
Inventors: 朱重黎; 李枝灵
Original assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Current assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Priority date: 2018-06-04
Filing date: 2018-06-04
Publication date: 2022-09-16
Anticipated expiration: 2038-06-04
Also published as: CN110555432A

Abstract

本发明实施例公开了一种兴趣点处理方法、装置、设备和介质，涉及地图兴趣点领域。该方法包括：对目标地图区域进行网格化；根据兴趣点的坐标和道路坐标点，将与所述兴趣点位于同一网格的道路作为备选道路；根据所述兴趣点与所述备选道路之间的距离，判断所述兴趣点是否临街。本发明实施例提供的一种兴趣点处理方法、装置、设备和介质，实现了依据兴趣点已有的属性对兴趣点的临街属性进行自动判断。

Description

一种兴趣点处理方法、装置、设备和介质

技术领域

本发明实施例涉及地图兴趣点领域，尤其涉及一种兴趣点处理方法、装置、设备和介质。

背景技术

兴趣点(point of interest，POI)是电子地图上的某个地标或景点，用以标示出该地所代表的不同处所。

现有技术中对兴趣点是否临街的判断方法主要有:(1)对地图采集车沿街拍摄得到的图像进行识别，根据识别结果确定兴趣点是否是临街。(2)对采集人员在指定街道沿街采集到的包含兴趣点的图像进行识别，根据确定识别结果确定兴趣点是否临街。

上述方法存在如下缺陷：

方法(1)依赖地图采集车行驶的区域，只有在该区域的兴趣点可以判断是否临街。并且地图采集车所到区域有限，对三四线城市不能很好的覆盖。

方案(2)只能获取指定街道上的兴趣点的临街数据。并且人力有限，作业数量及作业速度均受到人工限制。

发明内容

本发明实施例提供一种兴趣点处理方法、装置、设备和介质，以实现依据兴趣点已有的属性对兴趣点的临街属性进行自动判断。

第一方面，本发明实施例提供了一种兴趣点处理方法，该方法包括：

对目标地图区域进行网格化；

根据兴趣点的坐标和道路坐标点，将与所述兴趣点位于同一网格的道路作为备选道路；

根据所述兴趣点与所述备选道路之间的距离，判断所述兴趣点是否临街。

第二方面，本发明实施例还提供了一种兴趣点处理装置，该装置包括：

网格化模块，用于对目标地图区域进行网格化；

道路确定模块，用于根据兴趣点的坐标和道路坐标点，将与所述兴趣点位于同一网格的道路作为备选道路；

临街判断模块，用于根据所述兴趣点与所述备选道路之间的距离，判断所述兴趣点是否临街。

第三方面，本发明实施例还提供了一种设备，所述设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明实施例中任一所述的兴趣点处理方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例中任一所述的兴趣点处理方法。

本发明实施例通过借助网格确定兴趣点与道路的关系，在该关系的基础上判断兴趣点是否临街。从而实现依据兴趣点已有属性对兴趣点是否临街的自动判断。

同时，相比现有技术中通过沿街采集的兴趣点的图像确定兴趣点与道路的关系，本方法不受地图采集车所到区域的限制和人工限制。

附图说明

图1为本发明实施例一提供的一种兴趣点处理方法的流程图；

图2是本发明实施例二提供的一种兴趣点处理方法的流程图；

图3是本发明实施例二提供的依据道路几何中心确定备选道路的示意图；

图4是本发明实施例三提供的一种兴趣点处理方法的流程图；

图5是本发明实施例四提供的一种兴趣点处理方法的流程图；

图6a是本发明实施例五提供的一种兴趣点处理方法的流程图；

图6b是本发明实施例五提供的一种道路坐标点与网格的位置关系的示意图；

图6c是本发明实施例五提供的一种相邻网格的示意图；

图6d是本发明实施例五提供的未使用临街属性对临街兴趣点进行调整的地图展现效果图；

图6e是本发明实施例五提供的使用临街属性对临街兴趣点进行调整后的地图展现效果图；

图7是本发明实施例六提供的一种兴趣点处理装置的结构示意图；

图8为本发明实施例七提供的一种设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1为本发明实施例一提供的一种兴趣点处理方法的流程图。本实施例可适用于对兴趣点是否临街进行判断的情况。该方法可以由一种兴趣点处理装置来执行，该装置可以由软件和/或硬件的方式实现。参见图1，本实施例提供的兴趣点处理方法包括：

S110、对目标地图区域进行网格化。

目标地图区域是包含待判断是否临街的兴趣点的地图区域。网格化是将目标地图区域划分为一个个的网格。网格的尺寸可以根据实际需要确定。

S120、根据兴趣点的坐标和道路坐标点，将与所述兴趣点位于同一网格的道路作为备选道路。

其中，道路坐标点是道路所包含的坐标点，道路坐标点的数量可以有多个，用于描述该道路。备选道路是位于兴趣点设定距离范围内的道路。因此，备选道路中可能存在与兴趣点毗邻的道路。

具体的，兴趣点的坐标可以从电子地图中兴趣点的已有属性中获取；道路坐标点可以从电子地图中道路的已有属性中获取。

根据兴趣点的坐标和道路坐标点，将与所述兴趣点位于同一网格的道路作为备选道路可以描述为：判断道路坐标点是否落在所述兴趣点所在的网格的坐标范围内。若在，则表示该道路可能与所述兴趣点相邻，将该道路作为备选道路；若不在，则表示该道路不与所述兴趣点相邻，不将该道路作为备选道路。

可选的，根据兴趣点的坐标和道路坐标点，将与所述兴趣点位于同一网格的道路作为备选道路可以包括：

根据道路坐标点确定整条道路的外包几何形状的中心；

将与所述兴趣点位于同一网格的中心对应的道路作为备选道路。

S130、根据所述兴趣点与所述备选道路之间的距离，判断所述兴趣点是否临街。

具体的，若所述兴趣点的坐标与所述道路坐标点之间的距离小于设定距离阈值，则确定所述兴趣点临街，且所临街道为所述道路坐标点所属街道；

若所述兴趣点的坐标与所述道路坐标点之间的距离大于或等于设定距离阈值，则确定所述兴趣点不临街。

本发明实施例的技术方案，通过借助网格确定兴趣点与道路的关系，在该关系的基础上判断兴趣点是否临街。从而实现依据兴趣点已有属性对兴趣点是否临街的自动判断。

通常，兴趣点的坐标并不能准确反应其实际位置。例如，楼块的坐标可能是该楼块一边缘上的点的坐标。这样根据楼块坐标与道路计算得到的距离，并不能准确反应楼块与道路的实际距离。

因此，兴趣点坐标的确定包括:

若所述兴趣点具有形状，则根据所述形状确定所述兴趣点的几何中心坐标，并将所述几何中心坐标作为所述兴趣点的坐标。

所述兴趣点可以是具有形状的任意兴趣点。具体的，所述兴趣点可以是具有一定形状的楼块或楼块内部的临街底商，所述兴趣点还可以是具有一定形状区域的兴趣的点，例如学校、医院和露天运动场等。

上述方法通过结合兴趣点的形状属性确定兴趣点的坐标，使得兴趣点的坐标能准确反应兴趣点的位置。从而提高依据兴趣点坐标确定的与道路之间距离的准确率。进而提高对兴趣点是否临街判断的准确率。

实施例二

图2是本发明实施例二提供的一种兴趣点处理方法的流程图。本实施例是在上述实施例的基础上提出的一种可选的方案。参见图2，本实施例提供的兴趣点处理方法包括：

S210、对目标地图区域进行网格化。

S220、基于网格化后的网格单元和道路坐标点，为道路建立网格索引。

索引是对数据库表中一列或多列的值进行排序的一种结构。使用索引可快速访问数据库表中的特定信息。网格索引中存储的道路与网格的关系，具体网格索引中存储的是坐标点与其所在的网格单元的网格编号。

S230、根据兴趣点的坐标，将所述兴趣点所在的网格单元确定为目标网格。

通过兴趣点的坐标对应整除目标网格的宽或高确定兴趣点所在网格单元的网格编号。该网格编号对应的网格单元即为目标网格。

S240、根据所述网格索引，确定落入所述目标网格的道路，并将所述道路作为备选道路。

具体的，根据网格索引确定目标网格的过程可以描述为：在网格索引中找到与所述兴趣点所在网格单元的网格编号对应的索引值，然后通过保存在索引中的ROWID(相当于页码)快速找到表中落入上述网格单元的道路坐标点和所述道路坐标点所属道路的编号。

相比将所有道路包含的道路坐标点一一取出，判断是否落在所述兴趣点所在的网格的坐标范围内，然后返回满足条件的记录。上述利用网格索引的方法不仅节省大量数据库系统时间，也会减少大量磁盘I/O操作。

S250、根据所述兴趣点与所述备选道路之间的距离，判断所述兴趣点是否临街。

需要说明的是，本实施例对S220和S230的执行顺序不做限定，典型的，S230可以先于S220执行。

本发明实施例的技术方案，通过为道路建立网格索引，使得使用网格索引可以快速访问数据库表中位于目标网格内的道路。从而快速确定出备选道路，进而提高判断兴趣点是否临街的效率。

因为道路数据的形状大多为扁长形，取道路几何中心来计算该道路所属网格，会存在道路信息存储不全的问题。所以，典型的基于网格化后的网格单元和道路坐标点，为道路建立网格索引可以包括：

根据道路中每个道路坐标点所在的网格单元，生成道路信息字典，其中字典中包括网格单元的网格编号，以及落入所述网格单元的道路坐标点和所述道路坐标点所属道路的编号。

其中，道路中每个道路坐标点可以准确反应道路的形状，进而可以准确描述与兴趣点的位置关系。

示例性的，参见图3若道路由多个道路坐标点1构成，兴趣点2位于毗邻该道路所示街道的一端，则由于道路的外包矩形的中心3与兴趣点2的距离较远，所以外包矩形的中心3没有落入兴趣点2所在网格单元内。因此依据道路几何中心所属网格不能将道路1确定为备选道路，进而也就不能准确判断出兴趣点的临街情况。

继续参见图3，根据道路中所有道路坐标点1所在的网格单元生成的道路信息字典，可以准确描述与兴趣点2的位置关系。

实施例三

图4是本发明实施例三提供的一种兴趣点处理方法的流程图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图4，本实施例提供的兴趣点处理方法包括：

S310、对目标地图区域进行网格化。

S320、基于网格化后的网格单元和道路坐标点，为道路建立网格索引。

S330、根据兴趣点的坐标和网格单元的边长，确定所述兴趣点所在的网格单元，以及至少一个所述兴趣点所在的网格单元的相邻网格，作为目标网格。

可选的，可以根据兴趣点所在的网格单元，指定与该网格单元相邻的网格单元作为相邻网格。

具体的，可以将兴趣点所在网格单元直接相邻的全部网格单元作为相邻网格。也可以将兴趣点所在网格单元左边和/或右边相邻的网格单元作为相邻网格。

典型的，根据兴趣点的坐标和网格单元的边长，确定至少一个所述兴趣点所在的网格的相邻网格包括：

根据兴趣点坐标与网格单元的边长取余后的结果，确定相邻网格在所述兴趣点所在网格的相对位置；

根据所述相对位置确定至少一个网格作为所述相邻网格。

具体的，若兴趣点所在网格单元的网格编号为(a，b)，则将网格编号为(a+g_x,b)、(a,b+g_y)和(a+g_x,b+g_y)的网格单元作为相邻网格，并将网格编号为(a，b)、(a+g_x,b)、(a,b+g_y)和(a+g_x,b+g_y)的网格单元作为目标网格。

其中a为x_dw与c除后取整的商，b为y_dw与c除后取整的商，(x_dw,y_dw)为兴趣点的坐标，c为网格单元的边长；若x_dw与c取余后的结果大于或等于c/2，则g_x＝1；若x_dw与c取余后的结果小于c/2，则g_x＝-1；若y_dw与c取余后的结果大于或等于c/2，则g_y＝1；若y_dw与c取余后的结果小于c/2，则g_y＝-1。

通过将兴趣点坐标与网格单元的边长取余后的结果，与网格单元边长的一半进行比较；根据比较结果确定相邻网格在所述兴趣点所在网格的相对位置；根据相对位置确定相邻网格。

示例性的，若兴趣点的坐标为(400,400)，网格单元的边长为400米，则该兴趣点所在网格单元的网格编号为(1，1)。因为400与400取余后的结果小于200(400除以2)，所以g_x＝-1；同理g_y＝-1。所以，相邻网格的网格编号为(0,1)、(1,0)和(0,0)。因此目标网格的网格编号为(1，1)、(0,1)、(1,0)和(0,0)。

若兴趣点的坐标为(600,600)，网格单元的边长为400米，则该兴趣点所在网格单元的网格编号也为(1，1)。因为600与400取余后的结果等于于200(600除以2)，所以g_x＝1；同理g_y＝1。所以，相邻网格的网格编号为(2,1)、(1,2)和(2,2)。因此目标网格的网格编号为(1，1)、(2,1)、(1,2)和(2,2)。

由此可见，根据兴趣点坐标与网格单元的尺寸取余后的结果，确定出的相邻网格在所述兴趣点所在网格的相对位置，可以更准确地反应出兴趣点的实际位置，进而根据确定的目标网格可以准确地判断出兴趣点与街道的关系。

S340、根据所述网格索引，确定落入所述目标网格的道路，并将所述道路作为备选道路。

S350、根据所述兴趣点与所述备选道路之间的距离，判断所述兴趣点是否临街。

需要说明的是，本实施例对S320和S330的执行顺序不做限定，典型的，S330可以先于S320执行。

本发明实施例的技术方案，通过将至少一个兴趣点所在的网格单元的相邻网格也作为目标网格，从而扩大了备选道路的确定范围，也即提高了备选道路的召回率。进而提高兴趣点临街关系的判断准确率。

实施例四

图5是本发明实施例四提供的一种兴趣点处理方法的流程图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图5，本实施例提供的兴趣点处理方法包括：

S410、对目标地图区域进行网格化。

S420、根据兴趣点的坐标和道路坐标点，将与所述兴趣点位于同一网格的道路作为备选道路。

S430、根据所述兴趣点与所述备选道路之间的距离，判断所述兴趣点是否临街。

S440、若所述兴趣点临街，则根据所述兴趣点的所临街道，在地图中将所述兴趣点的位置坐标调整至所述兴趣点所在楼块中靠近所临街道的楼块边缘。

本发明实施例的技术方案，通过根据所述兴趣点的临街属性，在地图中将临街的兴趣点调整至所在楼块中靠近所临街道的楼块的边缘，紧邻街道。用户据此可以直观的看出兴趣点的实际位置。

进一步的，在地图导航应用中，若地图导航终点为临街的兴趣点，则将所述兴趣点的位置坐标调整至所述兴趣点所在楼块中靠近所临街道的楼块边缘；将调整后的临街兴趣点的位置坐标作为地图导航终点。

该方法可以解决现有地图导航应用中，地图导航终点优先选取目的地周围特定分类的子点位置(如：出入口、门等)，即使当前导航目的地临近街道，也可能会导航至相反方向的出入口，从而对导航线路产生错误影响的问题。

实施例五

图6a是本发明实施例五提供的一种兴趣点处理方法的流程图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图6a，本实施例提供的兴趣点处理方法包括：

S510、根据兴趣点的属性信息对所述兴趣点进行粗筛选，剔除不临街的兴趣点。

具体的，根据兴趣点的名称、地址、特定分类以及室内图信息等属性进行文本分析筛选得到可能临街的兴趣点。其中，特定分类为兴趣点的属性分类，例如营业范围等。

若名称中含有道路信息的分店名或地址中含有具体道路信息，则认为该兴趣点为可能临街兴趣点。特定分类可能临街的判断包括：如果兴趣点具有出入口，那么该类兴趣点可能临街，例如停车场出入口；而具有室内图信息的子点一般不临街，例如商场内非底商的商铺。

S520、利用网格hash建立道路网格索引。

示例性的，设兴趣点的坐标为(x,y),设定网格单元边长值为400m，则该兴趣点所在的网格单元的网格编号为(x/400,y/400)。

道路信息的存储由多个坐标组成，格式为(x₁,y₁；x₂,y₂；x₃,y₃；……；x_n,y_n)。其中(x_n,y_n)为道路坐标点。因为道路数据的形状大多为扁长形，取道路几何中心来计算该道路所属的hash网格，会存在道路信息存储不全的问题。具体的，如图6b所示，其中圆点标识一道路所包含的多个道路坐标点。从图中可以看出该道路穿过网格104、网格105、网格106、网格107和网格108。然而仅根据道路几何中心确定的却是该道路仅属于网格106。从而网格104、网格105、网格107和网格108中的道路坐标点并不能在网格106中展现出来。因此造成道路信息存储不全的问题。

所以对道路进行网格hash需要考虑是否能够完整的表征他的形状，依次对每一个道路坐标点进行网格hash。网格编号作为key，value存储落在该网格单元下的道路坐标点以及道路坐标点所属的道路编号，即一条道路由多个网格表示。

S530、查找在兴趣点附近的备选道路。

本实施例中以兴趣点作为参考点，参考点所在的hash网格作为目标网格。落入目标网格中的道路即为与兴趣点距离较近的道路，并将该道路作为备选道路。

查找兴趣点附近的备选道路可以描述为：

1)若兴趣点是一个楼块或者在楼块内部的临街底商，则结合兴趣点的形状确定该兴趣点的几何坐标作为该兴趣点的坐标。

2)根据兴趣点的坐标确定兴趣点所在网格单元。参见图6c，五角星为兴趣点所在位置。网格单元101为兴趣点所在网格单元。

3)继续参见图6c，为了扩大相邻道路的召回。本实施例根据兴趣点所在网格单元又增加了三个相邻网格102作为目标网格，从而构成四个目标网格。

4)将落入上述四个目标网格内的道路，确定为兴趣点附近的备选道路。

S540、从上述备选道路中确定兴趣点最关联的道路。

计算兴趣点到所有备选道路的距离。将距离最短的道路作为该兴趣点最终关联的道路。

S550、为了保证兴趣点最终具有的临街属性的准确率，通过地址、距离等信息对兴趣点与其最关联的道路的关联结果进行清洗。

例如，若兴趣点到其最关联的道路的距离超过一定距离，则认为该兴趣点不临街。若该兴趣点的地址不属于楼块的1层或者明显表征位于楼块内部也可认为该兴趣点不临街。

本发明实施例的技术方案，通过网格hash得到兴趣点与道路的位置关系来建设兴趣点的临街属性，这与传统的利用地址信息和人工处理来判断兴趣点是否沿街的方式有根本的不同。

进一步的，对地图兴趣点进行临街属性建设后，可以对兴趣点的坐标进行调整。若所述兴趣点临街，则根据所述兴趣点的所临街道，在地图中将所述兴趣点的位置坐标调整至所述兴趣点所在楼块中靠近所临街道的楼块边缘。如图6d和图6e所示，图6d为未使用临街属性将临街兴趣点调整至楼块边缘103的地图展现效果图，图6e为使用临街属性将临街兴趣点调整至楼块边缘103的地图展现效果图。由图6d可见调整前的兴趣点排列杂乱，无法确定是否沿街。而由图6e可见调整后的兴趣点排列整齐，且能看出位于楼块边缘103的兴趣点紧邻街道。

需要说明的是，经过本实施例的技术教导，本领域技术人员有动机将上述实施例中描述的任一种实施方式进行方案的组合，以实现对兴趣点是否临街的判断。

实施例六

图7是本发明实施例六提供的一种兴趣点处理装置的结构示意图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图7本实施例提供的兴趣点处理装置包括：网格化模块10、道路确定模块20和临街判断模块30。

其中，网格化模块10，用于对目标地图区域进行网格化；

道路确定模块20，用于根据兴趣点的坐标和道路坐标点，将与所述兴趣点位于同一网格的道路作为备选道路；

临街判断模块30，用于根据所述兴趣点与所述备选道路之间的距离，判断所述兴趣点是否临街。

进一步的，道路确定模块包括：道路索引单元、目标网格单元和备选道路单元。

其中，道路索引单元，用于基于网格化后的网格单元和道路坐标点，为道路建立网格索引；

目标网格单元，用于根据兴趣点的坐标，将所述兴趣点所在的网格单元确定为目标网格；

备选道路单元，用于根据所述网格索引，确定落入所述目标网格的道路，并将所述道路作为备选道路。

进一步的，道路索引单元具体用于：

进一步的，目标网格单元包括：目标网格子单元。

其中，目标网格子单元，用于根据兴趣点的坐标和网格单元的尺寸，确定所述兴趣点所在的网格单元，以及至少一个所述兴趣点所在的网格单元的相邻网格，作为目标网格。

进一步的，目标网格子单元具体用于：

根据兴趣点坐标与网格单元的尺寸取余后的结果，确定相邻网格在所述兴趣点所在网格单元的相对位置；

根据所述相对位置确定至少一个网格单元作为所述相邻网格。

进一步的，兴趣点处理装置还包括：点位调整模块。

其中，点位调整模块，用于在根据所述兴趣点与所述备选道路之间的距离，判断所述兴趣点是否临街之后，若所述兴趣点临街，则根据所述兴趣点的所临街道，在地图中将所述兴趣点的位置坐标调整至所述兴趣点所在楼块中靠近所临街道的楼块边缘。

实施例七

图8为本发明实施例七提供的一种设备的结构示意图。图8示出了适于用来实现本发明实施方式的示例性设备12的框图。图8显示的设备12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

典型的，该设备中安装有带有兴趣点的电子地图软件。

如图8所示，设备12以通用计算设备的形式表现。设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。

总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图8未显示，通常称为“硬盘驱动器”)。尽管图8中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。

设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该设备12交互的设备通信，和/或与使得该设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与设备12的其它模块通信。应当明白，尽管图中未示出，可以结合设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的兴趣点处理方法。

实施例八

本发明实施例八还提供了一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如本发明实施例中任一所述的兴趣点处理方法，

该方法包括：对目标地图区域进行网格化；

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims

1.一种兴趣点处理方法，其特征在于，包括：

对目标地图区域进行网格化；

从所述备选道路中确定兴趣点最关联的道路；

通过所述兴趣点的地址和所述兴趣点与其最关联的道路的距离信息对兴趣点与其最关联的道路的关联结果进行清洗，判断所述兴趣点是否临街，具体包括所述兴趣点到其最关联的道路的距离超过一定距离，以及所述兴趣点的地址不属于楼块的一层或者楼块内部，则判断所述兴趣点不临街；

若所述兴趣点临街，则根据所述兴趣点的所临街道，在地图中将所述兴趣点的位置坐标调整至所述兴趣点所在楼块中靠近所临街道的楼块边缘。

2.根据权利要求1所述的方法，其特征在于，根据兴趣点的坐标和道路坐标点，将与所述兴趣点位于同一网格的道路作为备选道路包括：

基于网格化后的网格单元和道路坐标点，为道路建立网格索引；

根据兴趣点的坐标，将所述兴趣点所在的网格单元确定为目标网格；

根据所述网格索引，确定落入所述目标网格的道路，并将所述道路作为备选道路。

3.根据权利要求2所述的方法，其特征在于，基于网格化后的网格单元和道路坐标点，为道路建立网格索引包括：

4.根据权利要求2所述的方法，其特征在于，根据兴趣点的坐标，将所述兴趣点所在的网格单元确定为目标网格包括：

根据兴趣点的坐标和网格单元的边长，确定所述兴趣点所在的网格单元，以及至少一个所述兴趣点所在的网格单元的相邻网格，作为目标网格。

5.根据权利要求4所述的方法，其特征在于，根据兴趣点的坐标和网格单元的边长，确定至少一个所述兴趣点所在的网格单元的相邻网格包括：

根据兴趣点坐标与网格单元的边长取余后的结果，确定相邻网格在所述兴趣点所在网格单元的相对位置；

6.一种兴趣点处理装置，其特征在于，包括：

网格化模块，用于对目标地图区域进行网格化；

临街判断模块，用于从所述备选道路中确定兴趣点最关联的道路；通过所述兴趣点的地址、所述兴趣点与其最关联的道路的距离信息对兴趣点与其最关联的道路的关联结果进行清洗，判断所述兴趣点是否临街，具体包括所述兴趣点到其最关联的道路的距离超过一定距离，以及所述兴趣点的地址不属于楼块的一层或者楼块内部，则判断所述兴趣点不临街；

点位调整模块，用于若所述兴趣点临街，则根据所述兴趣点的所临街道，在地图中将所述兴趣点的位置坐标调整至所述兴趣点所在楼块中靠近所临街道的楼块边缘。

7.根据权利要求6所述的装置，其特征在于，道路确定模块包括：

道路索引单元，用于基于网格化后的网格单元和道路坐标点，为道路建立网格索引；

8.一种电子设备，其特征在于，所述设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一所述的兴趣点处理方法。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-5中任一所述的兴趣点处理方法。