CN110274610B - 一种导航线的检测方法、装置、电子设备及存储介质 - Google Patents

Abstract

本发明实施例公开了一种导航线的检测方法、装置、电子设备及存储介质。所述方法包括：在电子地图中识别出待测导航线以及所述待测导航线对应的起点区域和终点区域；根据所述待测导航线以及所述起点区域和终点区域，在所述电子地图中分别生成与其对应的感兴趣区域ROI框；根据所述起点区域对应的起点ROI框和所述终点区域对应的终点ROI框，分别确定出所述起点区域对应的起点位置和所述终点区域对应的终点位置；根据所述起点位置和所述终点位置以及所述待测导航线对应的线路ROI框，对所述待测导航线进行检测。在本发明的实施例子中，不仅可以提高检测效率，还可以保证检测准确率，从而节省人工成本和时间成本。

Description

一种导航线的检测方法、装置、电子设备及存储介质

技术领域

本发明实施例涉及地图导航技术领域，尤其涉及一种导航线的检测方法、装置、电子设备及存储介质。

背景技术

电子地图能够为用户提供地点查询、出行路线查询等信息，也是导航过程中的基本要素。在为用户提供的出行路线或者导航路线中，能够方便用户在电子地图中浏览、查看路线信息。

目前的电子地图中，在用户输入了起点和终点之后，电子设备会在电子地图中出现一条导航线，通常使用蓝色显示，并使用箭头表示用户的行进方向。但是在用户使用电子地图的过程中，有可能会出现导航线不完整的情况。例如，某个导航线的起点、中间点和终点分别为：A点、B点和C点，那么该导航线有两部分连线组成，分别为A点到B点的连线和B点到C点的连线。但是在用户使用电子地图的过程中，有可能只出现A点到B点的连线，或者只出现B点到C点的连线，造成导航线显示不完整。因此，需要对导航线的完整性进行检测。

在现有的导航线的检测方法中，一般采用人眼观察的方法实现，即：用户在电子地图与中输入了起点名称和终点名称之后，电子地图会自动生成一条导航线，此时采用人眼观察的方式，判断该导航线的起点与用户输入的起点名称相匹配，并且该导航线的终点是否与用户输入的终点名称相匹配，若该导航线的起点与用户输入的起点名称相匹配，并且该导航线的终点与用户输入的终点名称相匹配，则判定该导航线为一条完整的导航线；若该导航线的起点与用户输入的起点名称不匹配，或者该导航线的终点与用户输入的终点名称不匹配，则判定该导航线为一条不完整的导航线。但是采用人眼观察的方法，不仅检测效率很低，而且保证检测准确率。

发明内容

有鉴于此，本发明实施例提供一种导航线的检测方法、装置、电子设备及存储介质，不仅可以提高检测效率，还可以保证检测准确率，从而节省人工成本和时间成本。

第一方面，本发明实施例提供了一种导航线的检测方法，所述方法包括：

在电子地图中识别出待测导航线以及所述待测导航线对应的起点区域和终点区域；

根据所述待测导航线以及所述起点区域和终点区域，在所述电子地图中分别生成与其对应的感兴趣区域ROI框；

根据所述起点区域对应的起点ROI框和所述终点区域对应的终点ROI框，分别确定出所述起点区域对应的起点位置和所述终点区域对应的终点位置；

根据所述起点位置和所述终点位置以及所述待测导航线对应的线路ROI框，对所述待测导航线进行检测。

在上述实施例中，所述根据所述起点区域对应的起点ROI框和所述终点区域对应的终点ROI框，分别确定出所述起点区域对应的起点位置和所述终点区域对应的终点位置，包括：

在所述起点ROI框中确定出所述起点ROI框的中心点，作为所述起点区域对应的起点位置；

在所述终点ROI框中确定出所述终点ROI框的中心点，作为所述终点区域对应的终点位置。

在上述实施例中，所述根据所述起点位置和所述终点位置以及所述线路ROI框，对所述待测导航线进行检测，包括：

计算所述起点位置与所述线路ROI框的距离，以及所述终点位置与所述线路ROI框的距离；

根据所述起点位置与所述线路ROI框的距离，以及所述终点位置与所述线路ROI框的距离，对所述待测导航线进行检测。

在上述实施例中，所述根据所述起点位置与所述线路ROI框的距离，以及所述终点位置与所述线路ROI框的距离，对所述待测导航线进行检测，包括：

若所述起点位置与所述线路ROI框的距离大于预先设置的距离阈值，或者，所述终点位置与所述线路ROI框的距离大于所述距离阈值，则判定所述待测导航线为不完整的导航线；

若所述起点位置与所述线路ROI框的距离小于或者等于所述距离阈值，并且所述终点位置与所述线路ROI框的距离小于或者等于所述距离阈值，则判定所述待测导航线为完整的导航线。

在上述实施例中，所述计算所述起点位置与所述线路ROI框的距离，包括：

若所述起点位置位于所述线路ROI框内；或者所述起点位置位于所述线路ROI框的正上方、正下方、左侧或者右侧，计算所述起点位置与所述线路ROI框中距离所述起点位置距离最近的一条线段的距离，作为所述起点位置与所述线路ROI框的距离；

若所述起点位置位于所述线路ROI框的左上方、左下方、右上方或者右下方，计算所述起点位置与所述线路ROI框中距离所述起点位置距离最近的一个顶点的距离，作为所述起点位置与所述线路ROI框的距离。

在上述实施例中，所述计算所述终点位置与所述待测导航线对应的ROI框的距离，包括：

若所述终点位置位于所述线路ROI框内；或者所述终点位置位于所述线路ROI框的正上方、正下方、左侧或者右侧，计算所述终点位置与所述线路ROI框中距离所述终点位置距离最近的一条线段的距离，作为所述终点位置与所述线路ROI框的距离；

若所述终点位置位于所述线路ROI框的左上方、左下方、右上方或者右下方，计算所述终点位置与所述线路ROI框中距离所述终点位置距离最近的一个顶点的距离，作为所述终点位置与所述线路ROI框的距离。

第二方面，本发明实施例提供了一种导航线的检测装置，所述装置包括：识别模块、生成模块、确定模块和检测模块；其中，

所述识别模块，用于在电子地图中识别出待测导航线以及所述待测导航线对应的起点区域和终点区域；

所述生成模块，用于根根据所述待测导航线以及所述起点区域和终点区域，在所述电子地图中分别生成与其对应的感兴趣区域ROI框；

所述确定模块，用于根根据所述起点区域对应的起点ROI框和所述终点区域对应的终点ROI框，分别确定出所述起点区域对应的起点位置和所述终点区域对应的终点位置；

所述检测模块，用于根据所述起点位置和所述终点位置以及所述待测导航线对应的线路ROI框，对所述待测导航线进行检测。

在上述实施例中，所述确定模块，具体用于在所述起点ROI框中确定出所述起点ROI框的中心点，作为所述起点区域对应的起点位置；在所述终点ROI框中确定出所述终点ROI框的中心点，作为所述终点区域对应的终点位置。

在上述实施例中，所述检测模块包括：计算子模块和检测子模块；其中，

所述计算子模块，用于计算所述起点位置与所述线路ROI框的距离，以及所述终点位置与所述线路ROI框的距离；

所述检测子模块，用于根据所述起点位置与所述线路ROI框的距离，以及所述终点位置与所述线路ROI框的距离，对所述待测导航线进行检测。

在上述实施例中，所述检测子模块，具体用于若所述起点位置与所述线路ROI框的距离大于预先设置的距离阈值，或者，所述终点位置与所述线路ROI框的距离大于所述距离阈值，则判定所述待测导航线为不完整的导航线；若所述起点位置与所述线路ROI框的距离小于或者等于所述距离阈值，并且所述终点位置与所述线路ROI框的距离小于或者等于所述距离阈值，则判定所述待测导航线为完整的导航线。

在上述实施例中，所述计算子模块，具体用于若所述起点位置位于所述线路ROI框内；或者所述起点位置位于所述线路ROI框的正上方、正下方、左侧或者右侧，计算所述起点位置与所述线路ROI框中距离所述起点位置距离最近的一条线段的距离，作为所述起点位置与所述线路ROI框的距离；若所述起点位置位于所述线路ROI框的左上方、左下方、右上方或者右下方，计算所述起点位置与所述线路ROI框中距离所述起点位置距离最近的一个顶点的距离，作为所述起点位置与所述线路ROI框的距离。

在上述实施例中，所述计算子模块，具体用于若所述终点位置位于所述线路ROI框内；或者所述终点位置位于所述线路ROI框的正上方、正下方、左侧或者右侧，计算所述终点位置与所述线路ROI框中距离所述终点位置距离最近的一条线段的距离，作为所述终点位置与所述线路ROI框的距离；若所述终点位置位于所述线路ROI框的左上方、左下方、右上方或者右下方，计算所述终点位置与所述线路ROI框中距离所述终点位置距离最近的一个顶点的距离，作为所述终点位置与所述线路ROI框的距离。

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

一个或多个处理器；

存储器，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明任意实施例所述的导航线的检测方法。

第四方面，本发明实施例提供了一种存储介质，其上存储有计算机程序，该程序被处理器执行时实现本发明任意实施例所述的导航线的检测方法。

本发明实施例提出了一种导航线的检测方法、装置、电子设备及存储介质，先在电子地图中识别出待测导航线以及待测导航线对应的起点区域和终点区域；然后根据待测导航线以及起点区域和终点区域，在电子地图中分别生成与其对应的ROI框；再根据起点区域对应的起点ROI框和终点区域对应的终点ROI框，分别确定出起点区域对应的起点位置和终点区域对应的终点位置；最后根据起点位置和终点位置以及待测导航线对应的线路ROI框，对待测导航线进行检测。也就是说，在本发明的技术方案中，可以自动地对待测导航线进行检测。而在现有的导航线的检测方法中，一般采用人眼观察的方法实现，不仅检测效率很低，而且保证检测准确率。因此，和现有技术相比，本发明实施例提出的导航线的检测方法、装置、电子设备及存储介质，不仅可以提高检测效率，还可以保证检测准确率，从而节省人工成本和时间成本；并且，本发明实施例的技术方案实现简单方便、便于普及，适用范围更广。

附图说明

图1为本发明实施例一提供的导航线的检测方法的流程示意图；

图2为本发明实施例一提供的电子地图的结构示意图；

图3为本发明实施例二提供的导航线的检测方法的流程示意图；

图4为本发明实施例三提供的导航线的检测方法的流程示意图；

图5为本发明实施例三提供的九宫格的第一结构示意图；

图6为本发明实施例三提供的九宫格的第二结构示意图；

图7为本发明实施例三提供的九宫格的第三结构示意图；

图8为本发明实施例四提供的导航线的检测装置的第一结构示意图；

图9为本发明实施例四提供的导航线的检测装置的第二结构示意图；

图10为本发明实施例五提供的电子设备的结构示意图。

具体实施方式

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

实施例一

图1为本发明实施例一提供的导航线的检测方法的流程示意图，该方法可以由导航线的检测装置或者电子设备来执行，该装置或者电子设备可以由软件和/或硬件的方式实现，该装置或者电子设备可以集成在任何具有网络通信功能的智能设备中。如图1所示，导航线的检测方法可以包括以下步骤：

S101、在电子地图中识别出待测导航线以及待测导航线对应的起点区域和终点区域。

在本发明的具体实施例中，电子设备可以在电子地图中识别出待测导航线以及待测导航线对应的起点区域和终点区域。通常情况下，电子地图中的待测导航线采用预定的线条形状和线条颜色进行显示；并且，该导航线对应的起点区域和终点区域也分别采用预定的边界形状和边界颜色进行显示。例如，电子地图可以采用固定宽度的曲线表示待测导航线，并且在该曲线的内部填充蓝色；另外，电子地图可以采用圆形或者水滴型表示待测导航线的起点区域和终点区域，并且在该形状的内部填充红色。因此，电子设备可以根据待测导航线的线条形状和线条颜色对其进行识别；并且，还可以根据起点区域和终点区域的边界形状和边界颜色对其进行识别。

S102、根据待测导航线以及起点区域和终点区域，在电子地图中分别生成与其对应的ROI框。

在本发明的具体实施例中，电子设备可以根据待测导航线以及起点区域和终点区域，在地图中分别生成与其对应的ROI框。具体地，电子设备可以根据待测导航线在电子地图中生成与其对应的线路ROI框；根据起点区域在电子地图中生成与其对应的起点ROI框；根据终点区域在电子地图中生成与其对应的终点ROI框。较佳地，线路ROI框可以是一个矩形区域，该矩形区域的位置和大小根据待测导航线确定；起点ROI框也可以是一个矩形区域，该矩形区域的位置由起点区域确定，该矩形区域的大小一般是预先确定的；终点ROI框也可以是一个矩形区域，该矩形区域的位置由终点区域确定，该矩形区域的大小一般也是预先确定的。

图2为本发明实施例一提供的电子地图的结构示意图。如图2所示，用户在电子地图与中输入了起点名称和终点名称之后，电子地图会自动生成一条导航线，该导航线的起点区域和终点区域分别为一个圆形区域；电子设备可以根据该导航线在电子地图中生成一个线路ROI框，将导航线圈定在线路ROI框的内部区域中；还可以根据起点区域在电子地图中生成一个起点ROI框，将起点区域圈定在起点ROI框的内部区域中；还可以根据终点区域在电子地图中生成一个终点ROI框，将终点区域圈定在终点ROI框的内部区域中。

S103、根据起点区域对应的ROI框和终点区域对应的ROI框，分别确定出起点区域对应的起点位置和终点区域对应的终点位置。

在本发明的具体实施例中，电子设备可以根据起点区域对应的ROI框和终点区域对应的ROI框，分别确定出起点区域对应的起点位置和终点区域对应的终点位置。具体地，电子设备可以在起点ROI框中确定出起点ROI框的中心点，作为起点区域对应的起点位置；还可以在终点ROI框中确定出终点ROI框的中心点，作为终点区域对应的终点位置。如图2所示，起点ROI框中的小黑点为起点ROI框的中心点，可以作为起点区域对应的起点位置；终点ROI框中的小黑点为终点ROI框的中心点，可以作为终点区域对应的终点位置。

S104、根据起点位置和终点位置以及待测导航线对应的ROI框，对待测导航线进行检测。

在本发明的具体实施例中，电子设备可以根据起点位置和终点位置以及待测导航线对应的ROI框，对待测导航线进行检测。具体地，电子设备可以计算起点位置与线路ROI框的距离，以及终点位置与线路ROI框的距离；然后根据起点位置与线路ROI框的距离，以及终点位置与线路ROI框的距离，对待测导航线进行检测。具体地，若起点位置与线路ROI框的距离大于预先设置的距离阈值，或者，终点位置与线路ROI框的距离大于距离阈值，则电子设备可以判定待测导航线为不完整的导航线；若起点位置与线路ROI框的距离小于或者等于距离阈值，并且终点位置与线路ROI框的距离小于或者等于距离阈值，则电子设备可以判定待测导航线为完整的导航线。

本发明实施例提出的导航线的检测方法，先在电子地图中识别出待测导航线以及待测导航线对应的起点区域和终点区域；然后根据待测导航线以及起点区域和终点区域，在电子地图中分别生成与其对应的ROI框；再根据起点区域对应的起点ROI框和终点区域对应的终点ROI框，分别确定出起点区域对应的起点位置和终点区域对应的终点位置；最后根据起点位置和终点位置以及待测导航线对应的线路ROI框，对待测导航线进行检测。也就是说，在本发明的技术方案中，可以自动地对待测导航线进行检测。而在现有的导航线的检测方法中，一般采用人眼观察的方法实现，不仅检测效率很低，而且保证检测准确率。因此，和现有技术相比，本发明实施例提出的导航线的检测方法，不仅可以提高检测效率，还可以保证检测准确率，从而节省人工成本和时间成本；并且，本发明实施例的技术方案实现简单方便、便于普及，适用范围更广。

实施例二

图3为本发明实施例二提供的导航线的检测方法的流程示意图。如图3所示，导航线的检测方法可以包括以下步骤：

S301、在地图中识别出待测导航线以及待测导航线对应的起点区域和终点区域。

在本发明的具体实施例中，电子设备可以在电子地图中识别出待测导航线以及待测导航线对应的起点区域和终点区域。通常情况下，电子地图中的待测导航线采用预定的线条形状和线条颜色进行显示；并且，该导航线对应的起点区域和终点区域也分别采用预定的边界形状和边界颜色进行显示。例如，电子地图可以采用固定宽度的曲线表示待测导航线，并且在该曲线的内部填充蓝色；另外，电子地图可以采用圆形或者水滴型表示待测导航线的起点区域和终点区域，并且在该形状的内部填充红色。因此，电子设备可以根据待测导航线的线条形状和线条颜色对其进行识别；并且，还可以根据起点区域和终点区域的边界形状和边界颜色对其进行识别。

S302、根据待测导航线以及起点区域和终点区域，在地图中分别生成与其对应的ROI框。

在本发明的具体实施例中，电子设备可以根据待测导航线以及起点区域和终点区域，在地图中分别生成与其对应的ROI框。具体地，电子设备可以根据待测导航线在电子地图中生成与其对应的线路ROI框；根据起点区域在电子地图中生成与其对应的起点ROI框；根据终点区域在电子地图中生成与其对应的终点ROI框。较佳地，线路ROI框可以是一个矩形区域，该矩形区域的位置和大小根据待测导航线确定；起点ROI框也可以是一个矩形区域，该矩形区域的位置由起点区域确定，该矩形区域的大小一般是预先确定的；终点ROI框也可以是一个矩形区域，该矩形区域的位置由终点区域确定，该矩形区域的大小一般也是预先确定的。

S303、在起点ROI框中确定出起点ROI框的中心点，作为起点区域对应的起点位置。

在本发明的具体实施例中，电子设备可以在起点ROI框中确定出起点ROI框的中心点，作为起点区域对应的起点位置。如图2所示，起点ROI框中的小黑点为起点ROI框的中心点，可以作为起点区域对应的起点位置。

S304、在终点ROI框中确定出终点ROI框的中心点，作为终点区域对应的终点位置。

在本发明的具体实施例中，电子设备可以在终点ROI框中确定出终点ROI框的中心点，作为终点区域对应的终点位置。如图2所示，终点ROI框中的小黑点为终点ROI框的中心点，可以作为终点区域对应的终点位置。

S305、根据起点位置和终点位置以及线路ROI框，对待测导航线进行检测。

在本发明的具体实施例中，电子设备可以根据起点位置和终点位置以及线路ROI框，对待测导航线进行检测。具体地，电子设备可以计算起点位置与线路ROI框的距离，以及终点位置与线路ROI框的距离；然后根据起点位置与线路ROI框的距离，以及终点位置与线路ROI框的距离，对待测导航线进行检测。具体地，若起点位置与线路ROI框的距离大于预先设置的距离阈值，或者，终点位置与线路ROI框的距离大于距离阈值，则电子设备可以判定待测导航线为不完整的导航线；若起点位置与线路ROI框的距离小于或者等于距离阈值，并且终点位置与线路ROI框的距离小于或者等于距离阈值，则电子设备可以判定待测导航线为完整的导航线。

本发明实施例提出的导航线的检测方法，先在电子地图中识别出待测导航线以及待测导航线对应的起点区域和终点区域；然后根据待测导航线以及起点区域和终点区域，在电子地图中分别生成与其对应的ROI框；再根据起点区域对应的起点ROI框和终点区域对应的终点ROI框，分别确定出起点区域对应的起点位置和终点区域对应的终点位置；最后根据起点位置和终点位置以及待测导航线对应的线路ROI框，对待测导航线进行检测。也就是说，在本发明的技术方案中，可以自动地对待测导航线进行检测。而在现有的导航线的检测方法中，一般采用人眼观察的方法实现，不仅检测效率很低，而且保证检测准确率。因此，和现有技术相比，本发明实施例提出的导航线的检测方法，不仅可以提高检测效率，还可以保证检测准确率，从而节省人工成本和时间成本；并且，本发明实施例的技术方案实现简单方便、便于普及，适用范围更广。

实施例三

图4为本发明实施例三提供的导航线的检测方法的流程示意图。如图4所示，导航线的检测方法可以包括以下步骤：

S401、在电子地图中识别出待测导航线以及待测导航线对应的起点区域和终点区域。

在本发明的具体实施例中，电子设备可以在电子地图中识别出待测导航线以及待测导航线对应的起点区域和终点区域。通常情况下，电子地图中的待测导航线采用预定的线条形状和线条颜色进行显示；并且，该导航线对应的起点区域和终点区域也分别采用预定的边界形状和边界颜色进行显示。例如，电子地图可以采用固定宽度的曲线表示待测导航线，并且在该曲线的内部填充蓝色；另外，电子地图可以采用圆形或者水滴型表示待测导航线的起点区域和终点区域，并且在该形状的内部填充红色。因此，电子设备可以根据待测导航线的线条形状和线条颜色对其进行识别；并且，还可以根据起点区域和终点区域的边界形状和边界颜色对其进行识别。

S402、根据待测导航线以及起点区域和终点区域，在地图中分别生成与其对应的ROI框。

在本发明的具体实施例中，电子设备可以根据待测导航线以及起点区域和终点区域，在地图中分别生成与其对应的ROI框。具体地，电子设备可以根据待测导航线在电子地图中生成与其对应的线路ROI框；根据起点区域在电子地图中生成与其对应的起点ROI框；根据终点区域在电子地图中生成与其对应的终点ROI框。较佳地，线路ROI框可以是一个矩形区域，该矩形区域的位置和大小根据待测导航线确定；起点ROI框也可以是一个矩形区域，该矩形区域的位置由起点区域确定，该矩形区域的大小一般是预先确定的；终点ROI框也可以是一个矩形区域，该矩形区域的位置由终点区域确定，该矩形区域的大小一般也是预先确定的。

S403、在起点区域对应的ROI框中，确定出起点ROI框的中心点，作为起点区域对应的起点位置。

在本发明的具体实施例中，电子设备可以在起点ROI框中确定出起点ROI框的中心点，作为起点区域对应的起点位置。如图2所示，起点ROI框中的小黑点为起点ROI框的中心点，可以作为起点区域对应的起点位置。

S404、在终点区域对应的ROI框中，确定出终点ROI框的中心点，作为终点区域对应的终点位置。

在本发明的具体实施例中，电子设备可以在终点ROI框中确定出终点ROI框的中心点，作为终点区域对应的终点位置。如图2所示，终点ROI框中的小黑点为终点ROI框的中心点，可以作为终点区域对应的终点位置。

S405、计算起点位置与线路ROI框的距离，以及终点位置与线路ROI框的距离。

在本发明的具体实施例中，电子设备可以计算起点位置与线路ROI框的距离，以及终点位置与线路ROI框的距离。图5为本发明实施例三提供的九宫格的第一结构示意图。如图5所示，电子设备在生成线路ROI框之后，可以根据线路ROI框将电子地图划分为一个九宫格，即：将电子地区划分为九个矩形区域；其中，线路ROI框位于九宫格中心的一个区域上。若起点位置位于线路ROI框内；或者起点位置位于线路ROI框的正上方、正下方、左侧或者右侧，电子设备可以计算出起点位置与线路ROI框中距离起点位置距离最近的一条线段的距离，作为起点位置与线路ROI框的距离；若起点位置位于线路ROI框的左上方、左下方、右上方或者右下方，电子设备可以计算出起点位置与线路ROI框中距离起点位置距离最近的一个顶点的距离，作为起点位置与线路ROI框的距离。同样地，若终点位置位于线路ROI框内；或者终点位置位于线路ROI框的正上方、正下方、左侧或者右侧，电子设备可以计算出终点位置与线路ROI框中距离终点位置距离最近的一条线段的距离，作为终点位置与线路ROI框的距离；若终点位置位于线路ROI框的左上方、左下方、右上方或者右下方，电子设备可以计算出终点位置与线路ROI框中距离终点位置距离最近的一个顶点的距离，作为终点位置与线路ROI框的距离。

图6为本发明实施例三提供的九宫格的第二结构示意图。如图6所示，假设起点位置位于线路ROI框的右侧，电子设备可以计算出起点位置与线路ROI框最右边的一条线段的距离，作为起点位置与线路ROI框的距离；或者，假设终点位置位于线路ROI框的右侧，电子设备可以计算出终点位置与线路ROI框最右边的一条线段的距离，作为终点位置与线路ROI框的距离。

图7为本发明实施例三提供的九宫格的第三结构示意图。如图7所示，假设起点位置位于线路ROI框的左下角，电子设备可以计算出起点位置与线路ROI框的左下角顶点的距离，作为起点位置与线路ROI框的距离；或者，假设终点位置位于线路ROI框的左下角，电子设备可以计算出终点位置与线路ROI框的左下角顶点的距离，作为终点位置与线路ROI框的距离。具体地，电子设备可以通过勾股定理计算出起点位置与线路ROI框的左下角顶点的距离；或者，通过勾股定理计算出终点位置与线路ROI框的左下角顶点的距离。

S406、根据起点位置与线路ROI框的距离，以及终点位置与线路ROI框的距离，对待测导航线进行检测。

在本发明的具体实施例中，在本发明的具体实施例中，电子设备可以根据起点位置和终点位置以及线路ROI框，对待测导航线进行检测。具体地，电子设备可以计算起点位置与线路ROI框的距离，以及终点位置与线路ROI框的距离；然后根据起点位置与线路ROI框的距离，以及终点位置与线路ROI框的距离，对待测导航线进行检测。具体地，若起点位置与线路ROI框的距离大于预先设置的距离阈值，或者，终点位置与线路ROI框的距离大于距离阈值，则电子设备可以判定待测导航线为不完整的导航线；若起点位置与线路ROI框的距离小于或者等于距离阈值，并且终点位置与线路ROI框的距离小于或者等于距离阈值，则电子设备可以判定待测导航线为完整的导航线

本发明实施例提出的导航线的检测方法，先在电子地图中识别出待测导航线以及待测导航线对应的起点区域和终点区域；然后根据待测导航线以及起点区域和终点区域，在电子地图中分别生成与其对应的ROI框；再根据起点区域对应的起点ROI框和终点区域对应的终点ROI框，分别确定出起点区域对应的起点位置和终点区域对应的终点位置；最后根据起点位置和终点位置以及待测导航线对应的线路ROI框，对待测导航线进行检测。也就是说，在本发明的技术方案中，可以自动地对待测导航线进行检测。而在现有的导航线的检测方法中，一般采用人眼观察的方法实现，不仅检测效率很低，而且保证检测准确率。因此，和现有技术相比，本发明实施例提出的导航线的检测方法，不仅可以提高检测效率，还可以保证检测准确率，从而节省人工成本和时间成本；并且，本发明实施例的技术方案实现简单方便、便于普及，适用范围更广。

实施例四

图8为本发明实施例四提供的导航线的检测装置的第一结构示意图。如图8所示，本发明实施例所述的导航线的检测装置可以包括：识别模块801、生成模块802、确定模块803和检测模块804；其中，

所述识别模块801，用于在电子地图中识别出待测导航线以及所述待测导航线对应的起点区域和终点区域；

所述生成模块802，用于根根据所述待测导航线以及所述起点区域和终点区域，在所述电子地图中分别生成与其对应的ROI框；

所述确定模块803，用于根根据所述起点区域对应的起点ROI框和所述终点区域对应的终点ROI框，分别确定出所述起点区域对应的起点位置和所述终点区域对应的终点位置；

所述检测模块804，用于根据所述起点位置和所述终点位置以及所述待测导航线对应的线路ROI框，对所述待测导航线进行检测。

进一步的，所述确定模块803，具体用于在所述起点ROI框中确定出所述起点ROI框的中心点，作为所述起点区域对应的起点位置；在所述终点ROI框中确定出所述终点ROI框的中心点，作为所述终点区域对应的终点位置。

图9为本发明实施例四提供的导航线的检测装置的第二结构示意图。如图9所示，所述检测模块804包括：计算子模块8041和检测子模块8042；其中，

所述计算子模块8041，用于计算所述起点位置与所述线路ROI框的距离，以及所述终点位置与所述线路ROI框的距离；

所述检测子模块8042，用于根据所述起点位置与所述线路ROI框的距离，以及所述终点位置与所述线路ROI框的距离，对所述待测导航线进行检测。

进一步的，所述检测子模块8042，具体用于若所述起点位置与所述线路ROI框的距离大于预先设置的距离阈值，或者，所述终点位置与所述线路ROI框的距离大于所述距离阈值，则判定所述待测导航线为不完整的导航线；若所述起点位置与所述线路ROI框的距离小于或者等于所述距离阈值，并且所述终点位置与所述线路ROI框的距离小于或者等于所述距离阈值，则判定所述待测导航线为完整的导航线。

进一步的，所述计算子模块8041，具体用于若所述起点位置位于所述线路ROI框内；或者所述起点位置位于所述线路ROI框的正上方、正下方、左侧或者右侧，计算所述起点位置与所述线路ROI框中距离所述起点位置距离最近的一条线段的距离，作为所述起点位置与所述线路ROI框的距离；若所述起点位置位于所述线路ROI框的左上方、左下方、右上方或者右下方，计算所述起点位置与所述线路ROI框中距离所述起点位置距离最近的一个顶点的距离，作为所述起点位置与所述线路ROI框的距离。

进一步的，所述计算子模块8041，具体用于若所述终点位置位于所述线路ROI框内；或者所述终点位置位于所述线路ROI框的正上方、正下方、左侧或者右侧，计算所述终点位置与所述线路ROI框中距离所述终点位置距离最近的一条线段的距离，作为所述终点位置与所述线路ROI框的距离；若所述终点位置位于所述线路ROI框的左上方、左下方、右上方或者右下方，计算所述终点位置与所述线路ROI框中距离所述终点位置距离最近的一个顶点的距离，作为所述终点位置与所述线路ROI框的距离。

上述导航线的检测装置可执行本发明任意实施例所提供的方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本发明任意实施例提供的导航线的检测方法。

实施例五

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

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

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

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

系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。电子设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图10未显示，通常称为“硬盘驱动器”)。尽管图10中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如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的其它模块通信。应当明白，尽管图10中未示出，可以结合电子设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

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

实施例六

本发明实施例六提供了一种计算机存储介质。

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

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

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

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

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

Claims (12)

1.一种导航线的检测方法，其特征在于，所述方法包括：

在电子地图中识别出待测导航线以及所述待测导航线对应的起点区域和终点区域；

根据所述待测导航线以及所述起点区域和终点区域，在所述电子地图中分别生成与其对应的线路ROI框、起点ROI框和终点ROI框；

根据所述起点区域对应的起点ROI框和所述终点区域对应的终点ROI框，分别确定出所述起点区域对应的起点位置和所述终点区域对应的终点位置；

计算所述起点位置与所述线路ROI框的最近距离，以及所述终点位置与所述线路ROI框的最近距离；

根据所述起点位置与所述线路ROI框的最近距离，以及所述终点位置与所述线路ROI框的最近距离，对所述待测导航线的完整性进行检测。

2.根据权利要求1所述的方法，其特征在于，所述根据所述起点区域对应的起点ROI框和所述终点区域对应的终点ROI框，分别确定出所述起点区域对应的起点位置和所述终点区域对应的终点位置，包括：

在所述起点ROI框中确定出所述起点ROI框的中心点，作为所述起点区域对应的起点位置；

在所述终点ROI框中确定出所述终点ROI框的中心点，作为所述终点区域对应的终点位置。

3.根据权利要求1所述的方法，其特征在于，所述根据所述起点位置与所述线路ROI框的最近距离，以及所述终点位置与所述线路ROI框的最近距离，对所述待测导航线的完整性进行检测，包括：

若所述起点位置与所述线路ROI框的最近距离大于预先设置的距离阈值，或者，所述终点位置与所述线路ROI框的最近距离大于所述距离阈值，则判定所述待测导航线为不完整的导航线；

若所述起点位置与所述线路ROI框的最近距离小于或者等于所述距离阈值，并且所述终点位置与所述线路ROI框的最近距离小于或者等于所述距离阈值，则判定所述待测导航线为完整的导航线。

4.根据权利要求1所述的方法，其特征在于，所述计算所述起点位置与所述线路ROI框的最近距离，包括：

若所述起点位置位于所述线路ROI框内；或者所述起点位置位于所述线路ROI框的正上方、正下方、左侧或者右侧，计算所述起点位置与所述线路ROI框中距离所述起点位置距离最近的一条线段的距离，作为所述起点位置与所述线路ROI框的最近距离；

若所述起点位置位于所述线路ROI框的左上方、左下方、右上方或者右下方，计算所述起点位置与所述线路ROI框中距离所述起点位置距离最近的一个顶点的距离，作为所述起点位置与所述线路ROI框的最近距离。

5.根据权利要求1所述的方法，其特征在于，所述计算所述终点位置与所述线路ROI框的最近距离，包括：

若所述终点位置位于所述线路ROI框内；或者所述终点位置位于所述线路ROI框的正上方、正下方、左侧或者右侧，计算所述终点位置与所述线路ROI框中距离所述终点位置距离最近的一条线段的距离，作为所述终点位置与所述线路ROI框的最近距离；

若所述终点位置位于所述线路ROI框的左上方、左下方、右上方或者右下方，计算所述终点位置与所述线路ROI框中距离所述终点位置距离最近的一个顶点的距离，作为所述终点位置与所述线路ROI框的最近距离。

6.一种导航线的检测装置，其特征在于，所述装置包括：识别模块、生成模块、确定模块和检测模块；其中，

所述识别模块，用于在电子地图中识别出待测导航线以及所述待测导航线对应的起点区域和终点区域；

所述生成模块，用于根据所述待测导航线以及所述起点区域和终点区域，在所述电子地图中分别生成与其对应的线路ROI框、起点ROI框和终点ROI框；

所述确定模块，用于根据所述起点区域对应的起点ROI框和所述终点区域对应的终点ROI框，分别确定出所述起点区域对应的起点位置和所述终点区域对应的终点位置；

所述检测模块包括：计算子模块和检测子模块；其中，

所述计算子模块，用于计算所述起点位置与所述线路ROI框的最近距离，以及所述终点位置与所述线路ROI框的最近距离；

所述检测子模块，用于根据所述起点位置与所述线路ROI框的最近距离，以及所述终点位置与所述线路ROI框的最近距离，对所述待测导航线的完整性进行检测。

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

所述确定模块，具体用于在所述起点ROI框中确定出所述起点ROI框的中心点，作为所述起点区域对应的起点位置；在所述终点ROI框中确定出所述终点ROI框的中心点，作为所述终点区域对应的终点位置。

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

所述检测子模块，具体用于若所述起点位置与所述线路ROI框的最近距离大于预先设置的距离阈值，或者，所述终点位置与所述线路ROI框的最近距离大于所述距离阈值，则判定所述待测导航线为不完整的导航线；若所述起点位置与所述线路ROI框的最近距离小于或者等于所述距离阈值，并且所述终点位置与所述线路ROI框的最近距离小于或者等于所述距离阈值，则判定所述待测导航线为完整的导航线。

9.根据权利要求6所述的装置，其特征在于：

所述计算子模块，具体用于若所述起点位置位于所述线路ROI框内；或者所述起点位置位于所述线路ROI框的正上方、正下方、左侧或者右侧，计算所述起点位置与所述线路ROI框中距离所述起点位置距离最近的一条线段的距离，作为所述起点位置与所述线路ROI框的最近距离；若所述起点位置位于所述线路ROI框的左上方、左下方、右上方或者右下方，计算所述起点位置与所述线路ROI框中距离所述起点位置距离最近的一个顶点的距离，作为所述起点位置与所述线路ROI框的最近距离。

10.根据权利要求6所述的装置，其特征在于：

所述计算子模块，具体用于若所述终点位置位于所述线路ROI框内；或者所述终点位置位于所述线路ROI框的正上方、正下方、左侧或者右侧，计算所述终点位置与所述线路ROI框中距离所述终点位置距离最近的一条线段的距离，作为所述终点位置与所述线路ROI框的最近距离；若所述终点位置位于所述线路ROI框的左上方、左下方、右上方或者右下方，计算所述终点位置与所述线路ROI框中距离所述终点位置距离最近的一个顶点的距离，作为所述终点位置与所述线路ROI框的最近距离。

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

一个或多个处理器；

存储器，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1至5中任一项所述的导航线的检测方法。

12.一种存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1至5中任一项所述的导航线的检测方法。

Images