CN113689526B - 地图中无效区域的划分方法及装置、电子设备 - Google Patents

Abstract

本发明实施例提供了一种地图中无效区域的划分方法及装置、电子设备，该方法包括：将电子地图按照网格进行划分，得到网格地图；根据网格地图中位于网格内的兴趣点的信息，确定属于无效区域的至少一个目标网格；针对每一目标网格，确定采用至少两条经过目标网格的直线划分而成的至少四个相邻的区域中每一区域内的边界点，边界点包括以目标兴趣点为中心的预设范围内的任一位置点，目标兴趣点包括位于目标网格外，且区域内距离目标网格最近的兴趣点；针对每一目标网格，将相邻区域内的边界点依次相连，得到电子地图的多边形无效区域。本发明实施例可以实现在电子地图中自动划分多边形无效区域，整个过程不仅省时省力，同时也提升了时效性。

Description

地图中无效区域的划分方法及装置、电子设备

技术领域

本发明涉及电子地图领域，尤其涉及一种地图中无效区域的划分方法及装置、电子设备。

背景技术

地图业务中多边形(polygon)面是构成地图的基本要素，而这些多边形面通常可以区分为有效区域和无效区域。其中，无效区域即为地图中未设置兴趣点或设置有错误的兴趣点的区域。因此，通常基于地图中划分的无效区域对错误的兴趣点进行纠错和校验。

目前，只能采用人工识别的方式判断及划分地图中的无效区域。整个过程不仅费时费力，同时时效性也很差。

发明内容

鉴于上述问题，本发明实施例提供一种地图中无效区域的划分方法及装置、电子设备，以解决现有技术中，人工识别和划分地图中的无效区域，费事费力的问题。

在本发明实施的第一方面，提供了一种地图中无效区域的划分方法，应用于电子终端，所述方法包括：

将电子地图按照网格进行划分，得到网格地图；

根据所述网格地图中位于网格内的兴趣点的信息，确定属于无效区域的至少一个目标网格；

针对每一所述目标网格，确定采用至少两条经过所述目标网格的直线划分而成的至少四个相邻的区域中每一区域内的边界点，其中，所述边界点包括以目标兴趣点为中心的预设范围内的任一位置点，所述目标兴趣点包括位于所述目标网格外，且所述区域内距离所述目标网格最近的兴趣点；

针对每一所述目标网格，将相邻区域内的边界点依次相连，得到所述电子地图的多边形无效区域。

可选地，所述将电子地图按照网格进行划分，得到网格地图，包括：

对所述电子地图进行地理哈希算法处理，得到所述网格地图。

可选地，所述根据所述网格地图中位于网格内的兴趣点的信息，确定属于无效区域的至少一个目标网格，包括：

获取所述网格地图中每一网格内的兴趣点的信息；

针对每一所述网格，根据围绕当前网格的部分或全部网格内的兴趣点的信息，确定表征所述当前网格周围兴趣点情况的多个目标特征；

基于逻辑回归，根据所述多个目标特征计算得到表征所述当前网格属于无效区域的概率的无效区域分数；

将所述无效区域分数大于预设分数阈值的网格确定为所述目标网格。

可选地，所述基于逻辑回归，根据所述多个目标特征计算得到表征所述当前网格属于无效区域的概率的无效区域分数，包括：

根据所述多个目标特征以及每一所述目标特征的预设权重，计算得到每个目标特征对应的特征分数；

将所述多个目标特征各自对应的特征分数相加，得到所述无效区域分数。

可选地，所述兴趣点的信息至少包括兴趣点的数量和类型。

可选地，所述确定采用至少两条经过所述目标网格的直线划分而成的至少四个相邻的区域中每一区域内的边界点，包括：

根据每一区域内的所有兴趣点与所述目标网格之间的距离，确定每一区域内的目标兴趣点；

针对每一区域，将目标直线与目标圆形的交点作为所述区域内的边界点，其中，所述目标直线为经过所述目标兴趣点和所述目标网格的中心点的直线，所述目标圆形为以所述目标兴趣点为圆心，预设长度为半径形成的圆形。

在本发明实施的第二方面，还提供了一种地图中无效区域的划分装置，应用于电子终端，所述装置包括：

网格化模块，用于将电子地图按照网格进行划分，得到网格地图；

处理模块，用于根据所述网格地图中位于网格内的兴趣点的信息，确定属于无效区域的至少一个目标网格；

边界点模块，用于针对每一所述目标网格，确定采用至少两条经过所述目标网格的直线划分而成的至少四个相邻的区域中每一区域内的边界点，其中，所述边界点包括以目标兴趣点为中心的预设范围内的任一位置点，所述目标兴趣点包括位于所述目标网格外，且所述区域内距离所述目标网格最近的兴趣点；

划分模块，用于针对每一所述目标网格，将相邻区域内的边界点依次相连，得到所述电子地图的多边形无效区域。

可选地，所述网格化模块，具体用于对所述电子地图进行地理哈希算法处理，得到所述网格地图。

可选地，所述处理模块，包括：

获取单元，用于获取所述网格地图中每一网格内的兴趣点的信息；

特征单元，用于针对每一所述网格，根据围绕当前网格的部分或全部网格内的兴趣点的信息，确定表征所述当前网格周围兴趣点情况的多个目标特征；

计算单元，用于基于逻辑回归，根据所述多个目标特征计算得到表征所述当前网格属于无效区域的概率的无效区域分数；

目标网格单元，用于将所述无效区域分数大于预设分数阈值的网格确定为所述目标网格。

可选地，所述计算单元，具体用于根据所述多个目标特征以及每一所述目标特征的预设权重，计算得到每个目标特征对应的特征分数；将所述多个目标特征各自对应的特征分数相加，得到所述无效区域分数。

可选地，所述兴趣点的信息至少包括兴趣点的数量和类型。

可选地，所述边界点模块，包括：

确定单元，用于根据每一区域内的所有兴趣点与所述目标网格之间的距离，确定每一区域内的目标兴趣点；

边界点单元，用于针对每一区域，将目标直线与目标圆形的交点作为所述区域内的边界点，其中，所述目标直线为经过所述目标兴趣点和所述目标网格的中心点的直线，所述目标圆形为以所述目标兴趣点为圆心，预设长度为半径形成的圆形。

在本发明实施的第三方面，还提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现上述地图中无效区域的划分方法的步骤。

在本发明实施的第四方面，还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如第一方面中任一所述的地图中无效区域的划分方法。

针对在先技术，本发明具备如下优点：

本发明提供的地图中无效区域的划分方法，可以将电子地图按照网格进行划分，得到网格地图。将电子地图转换为网格地图，从而便于对电子地图进行分析处理。根据网格地图中位于网格内的兴趣点的信息，确定属于无效区域的至少一个目标网格。基于无效区域内以及无效区域周围兴趣点的信息，可以在网格地图中确定属于无效区域的目标网格。针对每一目标网格，确定采用至少两条经过目标网格的直线划分而成的至少四个相邻的区域中每一区域内的边界点，其中，边界点包括以目标兴趣点为中心的预设范围内的任一位置点，目标兴趣点包括位于目标网格外，且区域内距离目标网格最近的兴趣点。以目标网格中的一点为中心，将目标网格周围区域划分为至少四个相邻的区域，基于每个区域内中距离目标网格最近的目标兴趣点，确定多边形无效区域的顶点位置。进而针对每一目标网格，将相邻区域内的边界点依次相连，得到电子地图的多边形无效区域。本发明实施例可以实现在电子地图中自动划分多边形无效区域，整个过程不仅省时省力，同时也降低了成本，提升了时效性。

附图说明

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

图1为本发明实施例提供的地图中无效区域的划分方法的步骤流程图；

图2为本发明实施例提供的网格地图的示意图；

图3为本发明实施例提供的边界点确定示意图；

图4为本发明实施例提供的多边形无效区域的展示示意图；

图5为本发明实施例提供的地图中无效区域的划分装置的结构框图；

图6为本发明实施例提供的电子设备的结构框图。

具体实施方式

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

应理解，说明书通篇中提到的“一个实施例”或“一实施例”意味着与实施例有关的特定特征、结构或特性包括在本发明的至少一个实施例中。因此，在整个说明书各处出现的“在一个实施例中”或“在一实施例中”未必一定指相同的实施例。此外，这些特定的特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。

在本发明的各种实施例中，应理解，下述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

参见图1，本发明实施例提供了一种地图中无效区域的划分方法，该方法包括：

步骤101：将电子地图按照网格进行划分，得到网格地图。

应当说明的是，将电子地图按照网格进行划分可以理解为将电子地图网格化，从而将电子地图转换为网格地图。网格地图中包含有大量网格，较佳地，每个网格对应电子地图上不同的位置，并且不同网格对应的电子地图上的面积相同。也可以理解为将电子地图均匀的划分成大量网格，每个网格与至少一个其他网格相邻。这里，每个网格的形状可以为四边形，但不限于此。如图2所示，为网格地图的示意图，其中网格地图上仅示出了9个网格，其真实数量并不限于此。可以理解的是，网格地图不仅包含电子地图中的全部信息，同时还包含网格信息。

步骤102：根据网格地图中位于网格内的兴趣点的信息，确定属于无效区域的至少一个目标网格。

应当说明的是，无效区域视兴趣点的情况而定，例如当某一区域的兴趣点的信息以及该区域周围的兴趣点的信息满足某些条件时，可以将该区域视为无效区域。基于此，筛选网格地图中的所有网格，得到属于无效区域的目标网格。可以理解的是，在筛选目标网格时，可以基于上述提到的无效区域自身以及周围的兴趣点的情况设置一目标条件，当某一网格符合该目标条件时，将该网格确定为目标网格。这里，兴趣点的信息至少包括兴趣点的数量。也就是说，基于网格内的兴趣点的数量，确定目标网格。较佳地，为提升筛选目标网格的准确性，兴趣点的信息还可以包括兴趣点的类型。即兴趣点的信息至少包括兴趣点的数量和类型。兴趣点的类型可以为按照其一级类或二级类所包含的类型。例如兴趣点的类型可以分为餐饮类、住宿类、体育休闲类等，当然也可以分为中餐厅类、西餐厅类、快餐厅类等。

通常网格地图中包含有大量网格，而确定的目标网格的数量可以为一个或者多个，这取决于电子地图中的无效区域的情况。

步骤103：针对每一目标网格，确定采用至少两条经过目标网格的直线划分而成的至少四个相邻的区域中每一区域内的边界点。

应当说明的是，在经过目标网格的直线的数量大于两条的情况下，所有直线均相交于目标网格内的一点。可选地，采用两条经过目标网格的直线划分而成四个相邻的区域，即划分四个不同的象限。两条经过目标网格的直线将在目标网格内存在一交点，划分而成的四个相邻的区域围绕该交点排列。较佳地，该交点为目标网格的中心点。

在划分区域之后，可以在每个区域选择一边界点作为多边形的一个顶点。为避免多边形内部存在兴趣点，在选择该边界点时，可以基于距离目标网格最近的兴趣点进行选择。具体的，边界点包括以目标兴趣点为中心的预设范围内的任一位置点，目标兴趣点包括位于目标网格外，且区域内距离目标网格最近的兴趣点。

可以理解的是，目标网格的数量为多个的情况下，分别针对每一网格进行区域划分和确定边界点，即确定采用至少两条经过目标网格的直线划分而成的至少四个相邻的区域中每一区域内的边界点。

步骤104：针对每一目标网格，将相邻区域内的边界点依次相连，得到电子地图的多边形无效区域。

应当说明的是，针对每一目标网格可以得到一多边形无效区域。针对同一目标网格，多个区域环绕目标交点。其中，目标交点为上述步骤103中至少两条经过目标网格的直线的交点。这里，可以以一个区域的边界点为起点，顺时针或逆时针依次连接每一个区域的边界点，并最终重新连接到该起点，从而形成封闭的多边形，即多边形无效区域。

本发明实施例中，可以将电子地图按照网格进行划分，得到网格地图。将电子地图转换为网格地图，从而便于对电子地图进行分析处理。根据网格地图中位于网格内的兴趣点的信息，确定属于无效区域的至少一个目标网格。基于无效区域内以及无效区域周围兴趣点的信息，可以在网格地图中确定属于无效区域的目标网格。针对每一目标网格，确定采用至少两条经过目标网格的直线划分而成的至少四个相邻的区域中每一区域内的边界点，其中，边界点包括以目标兴趣点为中心的预设范围内的任一位置点，目标兴趣点包括位于目标网格外，且区域内距离目标网格最近的兴趣点。以目标网格中的一点为中心，将目标网格周围区域划分为至少四个相邻的区域，基于每个区域内中距离目标网格最近的目标兴趣点，确定多边形无效区域的顶点位置。进而针对每一目标网格，将相邻区域内的边界点依次相连，得到电子地图的多边形无效区域。本发明实施例可以实现在电子地图中自动划分多边形无效区域，整个过程不仅省时省力，同时也降低了成本，提升了时效性。

可选地，上述步骤101：将电子地图按照网格进行划分，得到网格地图，包括：

对电子地图进行地理哈希算法处理，得到网格地图。

应当说明的是，地理哈希(GeoHash)是一个将二维平面坐标编码为一维字符串的过程，通过地理哈希算法可以轻松的将电子地图转换为网格地图，这里不再赘述。值得注意的是，在采用地理哈希算法进行处理时，可以采用预设距离精度，该预设距离精度可以为7，但不限于此。

本发明实施例中，利用地理哈希算法，可以快速的将电子地图转换为网格地图。

可选地，上述步骤102：根据网格地图中位于网格内的兴趣点的信息，确定属于无效区域的至少一个目标网格，可以包括：

获取网格地图中每一网格内的兴趣点的信息。

本步骤中，网格内兴趣点的信息至少包括网格内兴趣点的数量，通过兴趣点的数量作为衡量某一区域是否属于无效区域的标准。当然为提升准确性，还可以考虑兴趣点的类型，将兴趣点类型同样可以作为衡量某一区域是否属于无效区域的标准。也就是说，网格内兴趣点的信息至少包括网格内兴趣点的数量和类型。

针对每一网格，根据围绕当前网格的部分或全部网格内的兴趣点的信息，确定表征当前网格周围兴趣点情况的多个目标特征。

本步骤中，每一目标特征均可以表征当前网格周围兴趣点的部分情况。通过多个目标特征，可以表征当前网格周围兴趣点的大部分情况，从而更加全面的衡量当前网格周围兴趣点的情况。这里，目标特征为兴趣点的信息确定的，具体的，针对一当前网格，其目标特征包括：围绕当前网格的所有网格中的兴趣点的总数量、当前网格中兴趣点的数量、当前网格外，且距离当前网格最近的兴趣点与当前网格的距离、围绕当前网格的所有网格中兴趣点最多的网格的兴趣点数量、围绕当前网格的所有网格中兴趣点最少的网格的兴趣点数量、围绕当前网格的所有网格的兴趣点平均数量、围绕当前网格的所有网格的兴趣点数量的标注差、围绕当前网格的所有网格的兴趣点中数量最多的兴趣点类型中的部分或全部。

基于逻辑回归，根据多个目标特征计算得到表征当前网格属于无效区域的概率的无效区域分数。

本步骤中，利用逻辑回归进行二分类，可以确定当前网格是否属于无效区域。逻辑回归进行二分类时，可以用于确定结果属于某一类的概率。基于此，可以根据多个目标特征计算当前网格属于无效区域的概率，即无效区域分数。通过无效区域分数，衡量当前网格是否属于无效区域。

将无效区域分数大于预设分数阈值的网格确定为目标网格。

本步骤中，预设分数阈值可以根据需求自行设定，这里将大于预设分数阈值的网格作为属于无效区域的目标网格。较佳地，可以基于无效区域分数对网格排序，基于有序的序列可以方便快速的确定所有目标网格。

本发明实施例中，基于逻辑回归，计算每一网格属于无效区域的概率。然后依据计算出的概率以及预设数值，可以准确的确定出属于无效区域的目标网格。

可选地，基于逻辑回归，根据多个目标特征计算得到表征当前网格属于无效区域的概率的无效区域分数，包括：

根据多个目标特征以及每一目标特征的预设权重，计算得到每个目标特征对应的特征分数。

本步骤中，预先设置每个目标特征各自对应的权重，可以根据重要程度或者对当前区域是否属于无效区域的影响程度设置权重。继续参见图2，以第一网格21为例进行说明，围绕第一网格21的八个网格的兴趣点的总数量为8个，第一网格21中兴趣点的数量为0个，第一网格21外，且距离第一网格21最近的兴趣点与第一网格21的距离为300，围绕第一网格21的八个网格中兴趣点最多的网格的兴趣点数量为3个、围绕第一网格21的八个网格中兴趣点最少的网格的兴趣点数量为13个、围绕第一网格21的八个网格的兴趣点平均数量为1个、围绕第一网格21的八个网格的兴趣点数量的标注差为3、围绕第一网格21的八个网格的兴趣点中数量最多的兴趣点类型为风景类型，预先设置每种兴趣点类型对应一数值。例如风景类型对应的数值为1。较佳地，风景类型，水域类型，沙漠类型均对应数值1，其余类型均对应数值0。对应八个目标参数的权重分别为-0.2，-1，0.01，-0.1，-0.4，-0.1，0.2，0.5。则计算得到的八个特征分数分别为-1.6，0，3，-0.3，0，-0.1，0.6，0.5。

将多个目标特征各自对应的特征分数相加，得到无效区域分数。

本发明实施例中，预先针对每项目标特征设置权重，进而基于权重与目标特征计算得到无效区域分数，通过合理的设置权重，可以保证无效区域分数能够准确的表征区域是否属于无效区域的概率。

可选地，确定采用至少两条经过目标网格的直线划分而成的至少四个相邻的区域中每一区域内的边界点，包括：

根据每一区域内的所有兴趣点与目标网格之间的距离，确定每一区域内的目标兴趣点。

本步骤中，每个区域内的兴趣点数量通常为多个。可以理解的是，在某一兴趣点与目标网格之间存在其他兴趣点时，基于该兴趣点与目标网格之间的区域确定的无效区域准确性较低。因此需要确定每一区域中距离目标网格最近的目标兴趣点。这里，距离目标网格最近可以理解为距离目标网格的边缘最近或者距离目标网格的中心点最近。

针对每一区域，将目标直线与目标圆形的交点作为区域内的边界点。其中，目标直线为经过目标兴趣点和目标网格的中心点的直线，目标圆形为以目标兴趣点为圆心，预设长度为半径形成的圆形。

本步骤中，兴趣点的坐标可能会存在误差，这里将依据目标兴趣点确定目标圆形，可以将目标圆形内的所有位置视为目标兴趣点所在的位置。具体的，可以利用二分法递进求的边界点。预设长度可以根据需求自行确定，较佳地，可以依据目标兴趣点的类型设定不同预设长度。例如大楼类型的目标兴趣点对应的预设长度为100米，公交站类型的目标兴趣点对应的预设长度为10米。如图3所示，在将网格地图划分为四个区域的情况下，每个区域中的目标兴趣点为图中圆形中心位置的兴趣点，圆形即为依据目标兴趣点确定的目标圆形。虚线四边形31分别与每个圆形的交点为四个边界点。四个边界点依次连接形成的虚线四边形31即为多边形无效区域。继续参见图4，无效区域41即为图3中根据四个边界点确定的多边形无效区域。

本发明实施例中，考虑到兴趣点的坐标误差，依据目标兴趣点确定目标圆形，将目标圆形内的所有位置点均可视为目标兴趣点的位置点。然后选择目标圆形内距离目标网格中心点最近的点作为边界点，使得最终确定的多边形无效区域更加准确。

以上介绍了本发明实施例提供的地图中无效区域的划分方法，下面将结合附图介绍本发明实施例提供的地图中无效区域的划分装置。

参见图5，本发明实施例还提供了一种地图中无效区域的划分装置，应用于电子终端，该装置包括：

网格化模块51，用于将电子地图按照网格进行划分，得到网格地图；

处理模块52，用于根据网格地图中位于网格内的兴趣点的信息，确定属于无效区域的至少一个目标网格；

边界点模块53，用于针对每一目标网格，确定采用至少两条经过目标网格的直线划分而成的至少四个相邻的区域中每一区域内的边界点，其中，边界点包括以目标兴趣点为中心的预设范围内的任一位置点，目标兴趣点包括位于目标网格外，且区域内距离目标网格最近的兴趣点；

划分模块54，用于针对每一目标网格，将相邻区域内的边界点依次相连，得到电子地图的多边形无效区域。

可选地，网格化模块51，具体用于对电子地图进行地理哈希算法处理，得到网格地图。

可选地，处理模块52，包括：

获取单元，用于获取网格地图中每一网格内的兴趣点的信息；

特征单元，用于针对每一网格，根据围绕当前网格的部分或全部网格内的兴趣点的信息，确定表征当前网格周围兴趣点情况的多个目标特征；

计算单元，用于基于逻辑回归，根据多个目标特征计算得到表征当前网格属于无效区域的概率的无效区域分数；

目标网格单元，用于将无效区域分数大于预设分数阈值的网格确定为目标网格。

可选地，计算单元，具体用于根据多个目标特征以及每一目标特征的预设权重，计算得到每个目标特征对应的特征分数；将多个目标特征各自对应的特征分数相加，得到无效区域分数。

可选地，兴趣点的信息至少包括兴趣点的数量和类型。

可选地，边界点模块53，包括：

确定单元，用于根据每一区域内的所有兴趣点与目标网格之间的距离，确定每一区域内的目标兴趣点；

边界点单元，用于针对每一区域，将目标直线与目标圆形的交点作为区域内的边界点，其中，目标直线为经过目标兴趣点和目标网格的中心点的直线，目标圆形为以目标兴趣点为圆心，预设长度为半径形成的圆形。

本发明实施例提供的地图中无效区域的划分装置能够实现图1的方法实施例中地图中无效区域的划分方法实现的各个过程，为避免重复，这里不再赘述。

本发明的实施例中，可以将电子地图按照网格进行划分，得到网格地图。将电子地图转换为网格地图，从而便于对电子地图进行分析处理。根据网格地图中位于网格内的兴趣点的信息，确定属于无效区域的至少一个目标网格。基于无效区域内以及无效区域周围兴趣点的信息，可以在网格地图中确定属于无效区域的目标网格。针对每一目标网格，确定采用至少两条经过目标网格的直线划分而成的至少四个相邻的区域中每一区域内的边界点，其中，边界点包括以目标兴趣点为中心的预设范围内的任一位置点，目标兴趣点包括位于目标网格外，且区域内距离目标网格最近的兴趣点。以目标网格中的一点为中心，将目标网格周围区域划分为至少四个相邻的区域，基于每个区域内中距离目标网格最近的目标兴趣点，确定多边形无效区域的顶点位置。进而针对每一目标网格，将相邻区域内的边界点依次相连，得到电子地图的多边形无效区域。本发明实施例可以实现在电子地图中自动划分多边形无效区域，整个过程不仅省时省力，同时也降低了成本，提升了时效性。。

本发明实施例还提供了一种电子设备，如图6所示，包括处理器601、通信接口602、存储器603和通信总线604，其中，处理器601，通信接口602，存储器603通过通信总线604完成相互间的通信；

存储器603，用于存放计算机程序；

处理器601，用于执行存储器603上所存放的程序时，实现如下步骤：

将电子地图按照网格进行划分，得到网格地图；

根据网格地图中位于网格内的兴趣点的信息，确定属于无效区域的至少一个目标网格；

针对每一目标网格，确定采用至少两条经过目标网格的直线划分而成的至少四个相邻的区域中每一区域内的边界点，其中，边界点包括以目标兴趣点为中心的预设范围内的任一位置点，目标兴趣点包括位于目标网格外，且区域内距离目标网格最近的兴趣点；

针对每一目标网格，将相邻区域内的边界点依次相连，得到电子地图的多边形无效区域。

上述终端提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect，简称PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture，简称EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

通信接口用于上述终端与其他设备之间的通信。

存储器可以包括随机存取存储器(Random Access Memory，简称RAM)，也可以包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。

上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(Digital Signal Processing，简称DSP)、专用集成电路(Application SpecificIntegrated Circuit，简称ASIC)、现场可编程门阵列(Field－Programmable Gate Array，简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

在本发明提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述实施例中任一所述的地图中无效区域的划分方法。

在本发明提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中所述的地图中无效区域的划分方法。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。

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

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

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

Claims (14)

1.一种地图中无效区域的划分方法，应用于电子终端，其特征在于，所述方法包括：

将电子地图按照网格进行划分，得到网格地图；

根据所述网格地图中位于网格内的兴趣点的信息，确定属于无效区域的至少一个目标网格；

针对每一所述目标网格，确定采用至少两条经过所述目标网格的直线划分而成的至少四个相邻的区域中每一区域内的边界点，其中，所述目标兴趣点包括位于所述目标网格外，且所述区域内距离所述目标网格最近的兴趣点，针对每一区域，将目标直线与目标圆形的交点作为区域内的边界点，所述目标圆形为：以所述目标兴趣点为圆心，预设长度为半径形成的圆形，所述目标直线为：经过所述目标兴趣点与目标网格的中心点的直线；

针对每一所述目标网格，将相邻区域内的边界点依次相连，得到所述电子地图的多边形无效区域。

2.根据权利要求1所述的方法，其特征在于，所述将电子地图按照网格进行划分，得到网格地图，包括：

对所述电子地图进行地理哈希算法处理，得到所述网格地图。

3.根据权利要求1所述的方法，其特征在于，所述根据所述网格地图中位于网格内的兴趣点的信息，确定属于无效区域的至少一个目标网格，包括：

获取所述网格地图中每一网格内的兴趣点的信息；

针对每一所述网格，根据围绕当前网格的部分或全部网格内的兴趣点的信息，确定表征所述当前网格周围兴趣点情况的多个目标特征；

基于逻辑回归，根据所述多个目标特征计算得到表征所述当前网格属于无效区域的概率的无效区域分数；

将所述无效区域分数大于预设分数阈值的网格确定为所述目标网格。

4.根据权利要求3所述的方法，其特征在于，所述基于逻辑回归，根据所述多个目标特征计算得到表征所述当前网格属于无效区域的概率的无效区域分数，包括：

根据所述多个目标特征以及每一所述目标特征的预设权重，计算得到每个目标特征对应的特征分数；

将所述多个目标特征各自对应的特征分数相加，得到所述无效区域分数。

5.根据权利要求1所述的方法，其特征在于，所述兴趣点的信息至少包括兴趣点的数量和类型。

6.根据权利要求1所述的方法，其特征在于，所述确定采用至少两条经过所述目标网格的直线划分而成的至少四个相邻的区域中每一区域内的边界点，包括：

根据每一区域内的所有兴趣点与所述目标网格之间的距离，确定每一区域内的目标兴趣点；

针对每一区域，将目标直线与目标圆形的交点作为所述区域内的边界点，其中，所述目标直线为经过所述目标兴趣点和所述目标网格的中心点的直线，所述目标圆形为以所述目标兴趣点为圆心，预设长度为半径形成的圆形。

7.一种地图中无效区域的划分装置，应用于电子终端，其特征在于，所述装置包括：

网格化模块，用于将电子地图按照网格进行划分，得到网格地图；

处理模块，用于根据所述网格地图中位于网格内的兴趣点的信息，确定属于无效区域的至少一个目标网格；

边界点模块，用于针对每一所述目标网格，确定采用至少两条经过所述目标网格的直线划分而成的至少四个相邻的区域中每一区域内的边界点，其中，所述边界点包括以目标兴趣点为中心的预设范围内的任一位置点，所述目标兴趣点包括位于所述目标网格外，且所述区域内距离所述目标网格最近的兴趣点；针对每一区域，将目标直线与目标圆形的交点作为区域内的边界点，所述目标圆形为：以所述目标兴趣点为圆心，预设长度为半径形成的圆形，所述目标直线为：经过所述目标兴趣点与目标网格的中心点的直线；

划分模块，用于针对每一所述目标网格，将相邻区域内的边界点依次相连，得到所述电子地图的多边形无效区域。

8.根据权利要求7所述的装置，其特征在于，所述网格化模块，具体用于对所述电子地图进行地理哈希算法处理，得到所述网格地图。

9.根据权利要求7所述的装置，其特征在于，所述处理模块，包括：

获取单元，用于获取所述网格地图中每一网格内的兴趣点的信息；

特征单元，用于针对每一所述网格，根据围绕当前网格的部分或全部网格内的兴趣点的信息，确定表征所述当前网格周围兴趣点情况的多个目标特征；

计算单元，用于基于逻辑回归，根据所述多个目标特征计算得到表征所述当前网格属于无效区域的概率的无效区域分数；

目标网格单元，用于将所述无效区域分数大于预设分数阈值的网格确定为所述目标网格。

10.根据权利要求9所述的装置，其特征在于，所述计算单元，具体用于根据所述多个目标特征以及每一所述目标特征的预设权重，计算得到每个目标特征对应的特征分数；将所述多个目标特征各自对应的特征分数相加，得到所述无效区域分数。

11.根据权利要求9所述的装置，其特征在于，所述兴趣点的信息至少包括兴趣点的数量和类型。

12.根据权利要求7所述的装置，其特征在于，所述边界点模块，包括：

确定单元，用于根据每一区域内的所有兴趣点与所述目标网格之间的距离，确定每一区域内的目标兴趣点；

边界点单元，用于针对每一区域，将目标直线与目标圆形的交点作为所述区域内的边界点，其中，所述目标直线为经过所述目标兴趣点和所述目标网格的中心点的直线，所述目标圆形为以所述目标兴趣点为圆心，预设长度为半径形成的圆形。

13.一种电子设备，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现如权利要求1-6中任意一项所述的地图中无效区域的划分方法的步骤。

14.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如权利要求1-6中任意一项所述的地图中无效区域的划分方法的步骤。

Images