CN108920476A - 地图检索算路引擎测试系统及其测试方法 - Google Patents

Abstract

本发明揭露了一地图检索算路引擎测试方法，其包括步骤：随机生成一第一兴趣点；根据一预设Geohash层级，求解所述第一兴趣点对应的一第一Geohash编码；根据一第一搜索距离，以正东、正北、正西、正南、东北、东南、西南和西北方向，分别平移所述第一Geohash编码对应的矩形区域，以分别获得一第二Geohash编码及所述第二Geohash编码对应的矩形区域；筛选所述第二Geohash编码对应的矩形区域所包含的各兴趣点中与所述第一兴趣点之间的距离满足所述第一搜索距离的一目标兴趣点；和输出由所述第一兴趣点和所述目标兴趣点所组成的兴趣点点对集合至一地图检索算路引擎。

Description

地图检索算路引擎测试系统及其测试方法

技术领域

本发明涉及一地图检索测试系统，更具体地，涉及一地图检索算路引擎测试系统及其测试方法。

背景技术

随着“智能汽车”和“互联网汽车”等新概念汽车的蓬勃发展，与之配套的服务供应商商和设备制造商通过网络服务不断向消费者提供更有价值和更为便利的服务，其中，地图检索服务是其中的热门服务之一。在相关地图检索服务投入市场之前，相关技术人员需对地图检索引擎的可用性进行检测，以确保相关产品或服务投入市场之后，能为用户提供便捷、有效的服务。

更具体地说，在进行地图检索引擎测试过程中，对算路引擎的可用性测试为核心测试项。本领域的技术人员应知晓，算路指的是一对兴趣点之间的藉由计算设备所识别的路径。为了测试算路引擎的可用性，需要提供全覆盖的测试用例，即，所挑选的兴趣点点对需覆盖不同距离(例如，5km,20km，500km,2000km)和全部方向(正东、正西、正南、正北、东南、东北、西南、西北)。

现有的算路引擎测试系统挑选兴趣点点对的常用方法为：通过兴趣点经纬坐标进行距离计算以筛选满足预设条件的兴趣点点对。然而，全国兴趣点数据超过5000kw，如果仅通过经纬进行距离计算并筛选兴趣点点对，显然，运算量大、速度慢、无法满足算路引擎的可用性随机测试要求。

发明内容

本发明的主要目的在于提供一地图检索算路引擎测试系统及其测试方法，其中，所述地图检索算路引擎测试系统能以相对较小的运算量筛选出满足预设条件的兴趣点点对，以进行算路引擎可用性测试。

本发明的另一目的在于提供一地图检索算路引擎测试系统及其测试方法，其中，所述地图检索算路引擎测试系统利用Geohash编码方式的特征，快速地识别出在某一预设方向上目标兴趣点所在的大致区域，以提高地图检索算路引擎测试系统的测试速度。

本发明的另一目的在于提供一地图检索算路引擎测试系统及其测试方法，其中，所述地图检索算路引擎测试系统将传统的经纬距离计算和Geohash编码方式完美地杂糅，以快速的获取任意方向、任意距离的兴趣点点对集合，供进行算路引擎可用性测试。

通过下面的描述，本发明的其它优势和特征将会变得显而易见，并可以通过权利要求书中特别指出的手段和组合得到实现。

依本发明，前述以及其它目的和优势可以通过一地图算路引擎测试方法被实现，其包括步骤：

随机生成一第一兴趣点，其中，所述第一兴趣点具有一经度坐标和一纬度坐标；

根据一预设Geohash层级及所述第一兴趣点的所述经度坐标和所述维度坐标，求解所述第一兴趣点对应的一第一Geohash编码，其中，该预设Geohash层级决定了所述第一兴趣点对应的所述第一Geohash编码的矩形区域的范围大小；

根据一第一搜索距离，以正东、正北、正西、正南、东北、东南、西南和西北方向，分别平移所述第一兴趣对应的所述第一Geohash编码对应的矩形区域，以于正东、正北、正西、正南、东北、东南、西南和西北方向分别获得一第二Geohash编码及所述第二Geohash编码对应的矩形区域；

筛选所述第二Geohash编码对应的矩形区域所包含的各兴趣点中与所述第一兴趣点之间的距离满足所述第一搜索距离的一兴趣点，并设定该兴趣点为目标兴趣点；和

输出由所述第一兴趣点和所述目标兴趣点所组成的兴趣点点对集合至一地图检索算路引擎，其中，该地图检索算路引擎供识别所述第一兴趣点和所述目标兴趣点之间的路径。

在本发明的一实施例中，其中，分别平移所述第一兴趣点对应的所述第一Geohash编码对应的矩形区域的步骤，包括步骤：

根据所述第一搜索距离，求解所述第一兴趣点对应的所述第一Geohash编码的矩形区域在该特定方向上需平移的步数值；和

根据在该特定方向上需平移的步数值，平移所述第一兴趣对应的所述第一Geohash编码对应的矩形区域以获得所述第二Geohash编码及所述第二Geohash编码对应的矩形区域。

在本发明的一实施例中，其中，在所述求解需平移的步数值的步骤中，当求解获得的步数值为小数时，选择该步数值的整数部分为所述第一兴趣点对应的所述第一Geohash编码的矩形区域在该特定方向上需平移的步数。

在本发明的一实施例中，其中，当在所述筛选所述目标兴趣点的步骤中没有获取满足预设要求的所述目标兴趣点时，所述地图检索算路引擎测试系统，还包括步骤：

在该特定方向上，往前平移一步所述第二Geohash编码对应的矩形区域以获得一第三Geohash编码及所述第三Geohash编码对应的矩形区域；和

筛选所述第三Geohash编码的矩形区域所包含的各兴趣点与所述第一兴趣点之间的距离满足所述第一搜索距离的所述目标兴趣点。

在本发明的一实施例中，其中，当在所述筛选所述目标兴趣点的步骤中没有获取满足预设要求的所述目标兴趣点时，所述地图检索算路引擎测试系统，还包括步骤：

降低所述第二Geohash编码的Geohash层级以增大所述第二Geohash编码对应的矩形区域的范围；和

筛选所述第二Geohash编码的矩形区域所包含的各兴趣点与所述第一兴趣点之间的距离满足所述第一搜索距离的所述目标兴趣点。

在本发明的一实施例中，地图检索算路引擎测试方法，其中，所述筛选所述目标兴趣点的步骤，包括步骤：

随机选择所述第二Geohash编码对应的矩形区域中各兴趣点中的任一数量的兴趣点为所述目标兴趣点。

在本发明的一实施例中，地图检索算路引擎测试方法，其中，所述筛选所述目标兴趣点的步骤，包括步骤：

根据所述第二Geohash编码对应的矩形区域中所包含的各兴趣点的经、维度坐标，求解各兴趣点与所述第一兴趣点之间的距离；和

判定所述第二Geohash编码对应的矩形区域中所包含的各兴趣点与所述第一兴趣点之间的距离是否等于所述第一搜索距离，以筛选各兴趣点中筛选所述目标兴趣点。

在本发明的一实施例中，其中，判定所述第二Geohash编码对应的矩形区域中所包含的各兴趣点与所述第一兴趣点之间的距离是否等于所述第一搜索距离，以筛选各兴趣点中筛选所述目标兴趣点的步骤，还包括步骤：

响应于某一兴趣点与所述第一兴趣点之间的距离等于所述第一搜索距离的判定，终止在该特定方向和所述第一搜索距离的筛选操作。

在本发明的一实施例中，其中，判定所述第二Geohash编码对应的矩形区域中所包含的各兴趣点与所述第一兴趣点之间的距离是否等于所述第一搜索距离，以筛选各兴趣点中筛选所述目标兴趣点的步骤，还包括步骤：

逐一所述第二Geohash编码对应的矩形区域中各兴趣点与所述第一兴趣点之间的距离是否等于所述第一搜索距离，以筛选获取所述第二Geohash编码对应的矩形区域的各兴趣点中所有所述目标兴趣点。

在本发明的一实施例中，地图检索算路引擎测试方法，还包括步骤：

根据一第二搜索距离，以正东、正北、正西、正南、东北、东南、西南和西北方向，分别平移所述第一兴趣对应的所述第一Geohash编码的矩形区域，以于正东、正北、正西、正南、东北、东南、西南和西北方向分别获得一第三Geohash编码及所述第三Geohash编码对应的矩形区域；

筛选所述第三Geohash编码的矩形区域中各兴趣点与所述第一兴趣点之间的距离满足所述第二搜索距离的至少一目标兴趣点；和

输出由所述第一兴趣点和所述目标兴趣点所组成的兴趣点对集合至一地图检索算路引擎，其中，该地图检索算路引擎供识别所述第一兴趣点和所述目标兴趣点之间的路径。

在本发明的一实施例中，地图检索算路引擎测试方法，还包括步骤：

随机生成一第二兴趣点，其中，所述第二兴趣点具有一经度坐标和一纬度坐标；

根据一预设Geohash层级及所述第二兴趣点的所述精度坐标和所述维度坐标，求解所述第二兴趣点对应的一第一Geohash编码，其中，该预设Geohash层级决定了所述第二兴趣点所对应的所述第一Geohash编码的矩形区域的范围大小；

根据一第一搜索距离，以正东、正北、正西、正南、东北、东南、西南和西北方向，分别平移所述第二兴趣对应的所述第一Geohash编码的矩形区域，以于正东、正北、正西、正南、东北、东南、西南和西北方向分别获得一第二Geohash编码；

筛选所述第二Geohash编码的矩形区域所包含的各兴趣点与所述第二兴趣点之间的距离满足所述第一搜索距离的至少一目标兴趣点；和

输出由所述第二兴趣点和所述目标兴趣点所组成的兴趣点点对集合至一地图检索算路引擎，其中，该地图检索算路引擎供识别所述第二兴趣点和所述目标兴趣点之间的路径。

在本发明的一实施例中，所述地图检索算路引擎测试方法，还包括步骤：

接收由该地图检索算路引擎所提供的所述兴趣点点对集合内所有所述第一兴趣点和所述目标兴趣点之间的路径识别结果；和

响应于所述路径识别结果内存在空白路径的判定，输出一警示信号。

在本发明的一实施例中，所述预设Geohash层级为9，其中，当Geohash所处的层级为9时，位于该层级的Geohash编码所对应的矩形区域的范围大小为4.8m*4.8m。

在本发明的一实施例中，所述地图算路引擎测试方法，还包括步骤：

接收由该算路引擎识别的所述兴趣点点对集合内所有所述第一兴趣点和所述目标兴趣点之间的路径识别结果；和

响应于所述路径识别结果内存在空白路径的判定，输出一警示信号。

在本发明的一实施例中，所述地图算路引擎测试方法，还包括步骤：

随机生成一第二兴趣点，其中，所述第二兴趣点具有一经度坐标和一纬度坐标；

根据一预设Geohash层级及所述第二兴趣点的所述精度坐标和所述纬度坐标，求解所述第二兴趣点对应的一第一Geohash编码，其中，该预设Geohash层级决定了所述第二兴趣点所对应的所述第一Geohash编码的矩形区域的范围大小；

根据一第一预设检索距离，以正东、正北、正西、正南、东北、东南、西南和西北方向，分别平移所述第二兴趣对应的所述第一Geohash编码的矩形区域，以于正东、正北、正西、正南、东北、东南、西南和西北方向分别获得一第二Geohash编码；

筛选所述第二Geohash编码的矩形区域所包含的各兴趣点与所述第二兴趣点之间的距离满足所述第一预设检索距离的至少一目标兴趣点；和

输出由所述第二兴趣点和所述目标兴趣点所组成的兴趣点点对集合至一地图检索算路引擎，其中，该地图检索算路引擎供识别所述第二兴趣点和所述目标兴趣点之间的路径。

根据本发明的另一方面，本发明还提供一地图检索算路引擎测试系统，其包括：

一兴趣点随机生成模块，供随机生成一兴趣点；

一Geohash编码模块，可通信地连接于所述兴趣点随机生成模块，供将所述兴趣点的经纬坐标转化为Geohash编码；

一平移模块，供根据一预设检索距离，以正东、正北、正西、正南、东北、东南、西南和西北方向，分别平移所述兴趣点对应的Geohash编码的矩形区域；

一筛选模块，供筛选经过平移之后的Geohash编码的矩形区域内与所述兴趣点之间的距离满足预设检索距离的一目标兴趣点；和

一输出模块，供输出由所述兴趣点和所述目标兴趣点所组成的兴趣点点对集合至一地图检索算路引擎，其中，该地图检索算路引擎供识别所述第一兴趣点和所述目标兴趣点之间的路径。

通过对随后的描述和附图的理解，本发明进一步的目的和优势将得以充分体现。

本发明的这些和其它目的、特点和优势，通过下述的详细说明，附图和权利要求得以充分体现。

附图说明

图1为依据本发明一较佳实施例的一地图检索算路引擎测试系统的框图示意图。

图2为Geohash编码的层级划分示意图。

图3为不同Geohash层级对应的矩形区域范围的列表示意图。

图4为所述地图检索算路引擎测试系统的一平移模块执行平移步骤的效果示意图。

图5为依据本发明上述较佳实施例的所述地图检索算路引擎测试系统所提供的一地图检索算路引擎测试方法的流程图。

图6为依据本发明上述较佳实施例的所述地图检索算路引擎测试系统所提供的所述地图检索算路引擎测试方法的另一流程图。

图7为依据本发明上述较佳实施例的所述地图检索算路引擎测试系统所提供的所述地图检索算路引擎测试方法的又一流程图

具体实施方式

以下描述用于揭露本发明以使本领域技术人员能够实现本发明。以下描述中的优选实施例只作为举例，本领域技术人员可以想到其他显而易见的变型。在以下描述中界定的本发明的基本原理可以应用于其他实施方案、变形方案、改进方案、等同方案以及没有背离本发明的精神和范围的其他技术方案。

本领域技术人员应理解的是，在本发明的揭露中，术语“纵向”、“横向”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”“内”、“外”等指示的方位或位置关系是基于附图所示的方位或位置关系，其仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此上述术语不能理解为对本发明的限制。

可以理解的是，术语“一”应理解为“至少一”或“一或多个”，即在一实施例中，一元件的数量可以为一，而在另外的实施例中，所述元件的数量可以为多个，术语“一”不能理解为对数量的限制。

如图1所示，依据本发明的一较佳实施例的一地图检索算路引擎测试系统被阐明，其中，所述地图检索算路引擎测试系统用于测试地图检索算路引擎的可用性。本领域的技术人员应知晓，任何搜索引擎(例如，本发明所涉及的地图检索算路引擎)在投入服务之前，需对其进行可用性测试。所谓可用性为特定产品在特定使用环境下为特定用户用于特定用途时所具有的有效性、效率和用户满意度。对应来说，地图检索算路引擎的可用性为：用户在利用该地图检索算路引擎进行路径检索时所涉及的体验，包括，能够快捷且有效获取目的地和起始点之间的可用路径、算路引擎界面是否友好等。

如前所述，在进行地图检索算路引擎的可用性测试过程中，需要提供全覆盖的测试用例，而现有的基于兴趣点经纬坐标进行距离计算，筛选满足预设条件的兴趣点点对的方式，运算量大、速度慢、无法满足算路引擎的可用性随机测试要求。相应地，本发明所提供的所述地图检索算路引擎测试系统，其目的在于以相对较小的运算量、相对较快的速度，提供全覆盖的测试用例供测试地图检索算路引擎可用性之用，即，提供覆盖不同距离(例如，5km,20km，500km,2000km)和全部方向(正东、正西、正南、正北、东南、东北、西南、西北)的兴趣点点对供算路引擎测试之用。

更具体地说，如图1所示，在本发明的该较佳实施例中，所述地图检索算路引擎测试系统包括一兴趣点随机生成模块10、一Geohash编码模块20、一平移模块30、一筛选模块40和一输出模块50。所述兴趣点随机生成模块10功能在于随机生成兴趣点数据。所述Geohash编码模块20的功能在于将兴趣点的经纬坐标转化为Geohash编码。所述平移模块30的功能在于根据某一预设搜索距离，以正东、正北、正西、正南、东北、东南、西南和西北方向，分别平移兴趣点数据对应Geohash编码的矩形区域。所述筛选模块40的功能在于筛选经过平移之后的Geohash编码的矩形区域内与所述起始兴趣点之间的距离满足该预设搜索距离的目标兴趣点。所述输出模块50的功能在于输出经过所述筛选模块40筛选之后获得的兴趣点点对集合至一地图检索算路引擎，以实现测试所述地图检索算路引擎的目的。

应注意到，在本发明所提供的所述地图检索算路引擎测试系统中包括一Geohash编码模块20，供将兴趣点的经纬坐标转化为Geohash编码。本领域的技术人员应知晓，Geohash是一种地理编码，它可以将二维的经纬坐标编码成一维的字符串，作为全球唯一的标识。如图2所示，Geohash编码的主要思想为把地球沿经度和维度不同方向不断交替地进行二分、每次二分成为一次划分，把每5次划分作为一个层级。当层数为基数时，每次划分的结果与第一层相似、当层数为偶数时，每次划分的结果与第二层相似。一直循环到任一精度。用0或1表示每次划分产生的区域，具体为：当沿经度方向进行二分时，左侧区域为0，右侧区域的编码为1，当沿维度方向二分时，下面区域的编码为0，下面区域的编码为1。

根据Geohash编码方式，Geohash编码具有如下特征：1)编码的唯一性。根据Geohash的划分规则，Geohash的每个单元网格在地球表面均有唯一的空间区域与之对应，其编码具有全球唯一性。2)编码的递归性。由于下一级单元网格由上一层单元网格递归划分而得，因此，同一区域不同层级的单元网格对应的编码也具有递归性，且编码长度越短，表示的区域范围越大。例如，wx4eqx，其前缀为wx4eq表示包含编码wx4eqx在内的更大范围。3)编码的一维性。Geohash可用一个字符串同时表示一个经纬度坐标的经度和维度。在通过经纬度进行查询时，只能使用经度或维度其中一列的索引，而由于Geohash编码为一维编码，所以在Geohash编码列上建立索引，直接通过Geohash编码进行查询，可以提升查询速度。

本领域的技术人员应知晓，鉴于相邻地点的Geohash编码通常具有相同前缀的特征，Geohash常用于附件地点查询。然而，对于Geohash的应用开发却远远不及如此。特别地，在本发明所提供的所述地图检索算路引擎测试系统中，针对Geohash编码的每一层级的Geohash编码对应的矩形区域具有特定的尺寸这一特征，设计所述平移模块30和所述筛选模块40以获得用于测试所述地图算路引擎的全覆盖兴趣点点对测试用例。

更具体地说，在本发明所提供的所述地图检索算路引擎测试系统运行过程中，如图5所示，首先，藉由所述兴趣点生成模块随机生成一第一兴趣点，其中，所述第一兴趣点具有一经度坐标和一纬度坐标。进一步地，藉由所述Geohash编码模块20基于所述第一兴趣点的所述经度坐标和所述纬度坐标将所述第一兴趣点转化为一Geohash编码。为了便于阐述，设定该Geohash编码为第一Geohash编码。值得一提的是，在藉由所述Geohash编码模块20进行编码的过程中，需预先设定所述第一兴趣点所需的Geohash层级，其中，同一层级的Geohash编码所对应的矩形区域具有特定的范围大小。相应地，所述第一兴趣点对应的所述第一Geohash编码的矩形区域可表示为L*W，其中，L表示所述第一Geohash编码的矩形区域的长度，W表示所述第一Geohash编码的矩形区域的宽度。

如前所述，为了测试算路引擎的可用性，需要提供全覆盖的测试用例。所述地图检索算路引擎测试系统所挑选的兴趣点点对需覆盖不同距离(例如，5km,20km，500km,2000km)和全部方向(正东、正西、正南、正北、东南、东北、西南、西北)。针对于全部方向这一特性易于满足，只需将所述第一兴趣点对应的所述第一Geohash编码按照一定方向平移即可。难点在于，如何满足覆盖不同距离这一技术要求。分析来看，该技术难题可转化为：第一，如何实现将所述第一兴趣点对应的所述第一Geohash编码的矩形区域在某一方向上移动预设搜索距离的距离，第二，筛选出平移之后的该Geohash编码区域内满足预设搜索距离的兴趣点数据。

此时，本领域的技术人员应能够明白，同一层级的Geohash编码所对应的矩形尺寸具有特定长度这一技术特征，天然适于实现将所述第一兴趣点所对应的所述第一Geohash编码的矩形区域移动该预设搜索距离的技术目的。其原因在于，可基于所述预设搜索距离与所述第一Geohash编码对应的矩形区域的长宽尺寸的比值，确定所述第一Geohash编码对应的矩形区域在某一特定方向需平移的步数。

更具体地说，如图4所示，对于正北、正南方向而言，所述第一Geohash编码对应的矩形区域所需移动的步数等于所述预设搜索距离与所述第一Geohash编码的矩形区域的宽度尺寸的比值，即，步数＝所述预设搜索距离/所述第一Geohash编码对应矩形区域的尺寸W。对应于正西、正东方向而言，所述第一Geohash编码对应的矩形区域所需移动的步数等于所述预设搜索距离与所述第一Geohash编码对应的矩形区域的长度尺寸的比值，即步数＝所述预设搜索距离/所述第一Geohash编码的对应矩形区域的尺寸W。对应于东北、东南、西南、西北方向而言，所述第一Geohash编码对应的矩形区域所需移动的步数为所述预设搜索距离与所述第一Geohash编码对应的进行区域的对角线的长度，即，步数＝所述预设搜索距离/所述第一Geohash编码对应矩形区域的尺寸

值得一提的是，在本发明的该较佳实施例中，所述东北、东南、西北、西南方向为所述第一Geohash编码对应的矩形区域的对角线方向。因此，为了满足算路引擎测试用例需覆盖全部方向(正东、正西、正南、正北、东南、东北、西南、西北)的技术特征，优选地，所述第一Geohash编码所处的Geohash层级所对应的矩形区域尽可能地接近正方形。如图3所示，查阅Geohash各层级对应矩形区域的长宽尺寸可知，优选地，在本发明的该较佳实施例中，所述Geohash编码模块20所采取的Geohash等级为9。

相应地，所述平移模块30可根据所述预设搜索距离，以正东、正北、正西、正南、东北、东南、西南和西北方向，分别平移所述第一兴趣对应的所述第一Geohash编码对应的矩形区域，以于正东、正北、正西、正南、东北、东南、西南和西北方向分别获得一第二Geohash编码及所述第二Geohash编码对应的矩形区域。应领会的是，此时，所述第二Geohash编码对应的矩形区域与所述第一Geohash编码对应的矩形区域之间的区域接近于所述预设搜索距离，也就是说，所述第二Geohash编码对应的矩形区域内包括可能与所述第一兴趣点之间距离满足所述预设搜索距离的兴趣点数据，即，目标兴趣点。进一步地，所述筛选模块40筛选所述第二Geohash编码的矩形区域所包含的各兴趣点中与所述第一兴趣点之间的距离满足所述第一搜索距离的至少一目标兴趣点，以获得用于测试所述地图检索算路引擎可用性的兴趣点点对集合。

值得一提的是，在求解所述第一Geohash编码对应的矩形区域在特定方向上所需移动的步数时，会出现求解所获得的步数值为小数的情况。针对这一情况，在本发明的该较佳实施例中，所述平移模块30统一取该步数值的整数部分为所述第一兴趣点对应的所述第一Geohash编码的矩形区域在某一方向上需平移的步数。相应地，当所述第二Geohash编码的矩形区域所包含的各兴趣点中没有与所述第一兴趣点之间的距离满足所述第一搜索距离的所述目标兴趣点时，所述平移模块30可将所述第二Geohash编码对应的矩形区域往前平移一步以获得一第三Geohash编码及所述第三Geohash编码对应的矩形区域。相应地，所述筛选模块40可进一步地筛选所述第三Geohash编码的矩形区域所包含的各兴趣点中与所述第一兴趣点之间的距离满足所述第一搜索距离的所述目标兴趣点。

应领会的是，当所述平移模块30以取步数值的整数部分的方式，移动所述第一Geohash编码对应的矩形区域以获得所述第二Geohash编码时，所述第二Geohash编码对应的矩形区域与所述第一Geohash编码对应的矩形区域之间的距离略小于所述预设搜索距离。相应地，当所述平移模块30以步数值的整数部分加1的方式移动所述第一Geohash编码对应的矩形区域以获得所述第三Geohash编码时，所述第三Geohash编码对应的矩形区域与所述第一Geohash编码对应的矩形区域之间的距离略大于所述预设搜索距离。也就是说，在所述第二Geohash对应的矩形区域和所述第三Geohash对应的矩形区域中，一定可获得与所述第一兴趣点距离满足所述预设搜索距离的兴趣点数据。

值得一提的是，当所述平移模块30和所述筛选模块40按照上述描述的方式进行移动所述第一Geohash编码对应的矩形区域和筛选目标兴趣点时，所述第一Geohash编码、所述第二Geohash编码和所述第三Geohash编码所对应的Geohash层级可相对较小，即，所述Geohash编码对应的矩形区域的长宽尺寸较小，从而降低所述筛选模块40的运算量。

进一步地，在本发明的该较佳实施例中，所述筛选模块40可基于多种不同的策略从所述第二Geohash编码对应的矩形区域或所述第三Geohash编码对应的矩形区域中筛选出满足预设要求的至少一目标兴趣点。

最简单地，所述筛选模块40可随机选择所述第二Geohash编码的矩形区域所包含的各兴趣点中的任一数量的所述兴趣点为所述目标兴趣点。其原因在于，所述第二Geohash编码对应的矩形区域与所述第一Geohash编码对应的矩形区域之间的距离接近于所述预设搜索距离，从而，所述第二Geohash编码对应的矩形区域的各兴趣点数据与所述第一兴趣点之间的距离邻近于所述预设搜索距离。也就是说，在不考虑高精度测试的情况下，随机选择的策略可满足测试需求。

当然，为了提高所述地图检索算路引擎测试系统的测试精度，所述筛选模块40需基于所述第二Geohash编码的矩形区域所包含的各兴趣点与所述第一兴趣点之间的距离是否满足所述预设搜索距离的要求的判定结果，对所述第二Geohash编码的矩形区域所包含的各兴趣点进行筛选以获得所述目标兴趣点。

更具体地说，所述筛选模块40可基于所述第二Geohash编码的矩形区域所包含的各兴趣点的经度坐标和维度坐标，求解各兴趣点与所述第一兴趣点之间的距离，并判定各兴趣点与所述第一兴趣点之间的距离是否等于所述预设搜索距离，以筛选各兴趣点中筛选所述目标兴趣点。应领会的是，在本发明的该较佳实施例中，所述地图检索算路引擎测试系统将传统的经纬距离计算和Geohash编码方式完美地杂糅，先利用Geohash编码的特性快速地锁定所述目标兴趣点可能所在的Geohash编码对应的矩形区域，进行通过经纬距离计算的方式筛选获取任意方向、任意距离的兴趣点点对集合，供进行算路引擎可用性测试。

值得一提的是，在藉由所述筛选模块40筛选获得所述目标兴趣点的过程中，为了降低所述筛选模块40的运算量，可设定当所述筛选模块40求解获得某一满足预设要求的目标兴趣点时，即停止所述筛选模块40的运算过程中。当然，所述筛选模块40可逐一判定各兴趣点与所述第一兴趣点之间的距离是否满足所述预设搜索距离，并从各兴趣点中筛选所有满足预设要求的所述目标兴趣点。

相类似地，所述地图检索算路引擎测试系统可改变所述预设搜索距离，并基于所述平移模块30和所述筛选模块40获得在另一搜索距离下由所述第一兴趣点和所述目标兴趣点所组成的兴趣点点对集合。

相类似地，所述地图检索算路引擎测试系统可进一步地随机生成一第二兴趣点，并基于所述Geohash编码模块20、所述平移模块30和所述筛选模块40获得由所述第二兴趣点和所述目标兴趣点所组成的兴趣点点对集合。

进一步地，所述输出模块50可通信地连接于所述筛选模块40，供输出由所述第一兴趣点和所述目标兴趣点所组成的兴趣点点对集合至一地图检索算路引擎，其中，该地图检索算路引擎供识别所述第一兴趣点和所述目标兴趣点之间的路径。应领会的是，理想地，所述地图检索算路引擎应能识别所述兴趣点点对集合内所有所述第一兴趣点和所述目标兴趣点之间的路径。也就是说，当检测到由该算路引擎识别的所述兴趣点点对集合内所有所述第一兴趣点和所述目标兴趣点之间的路径识别中存在空白路径时，所述地图检索算路引擎的可用性较差存在一定的故障。

如图5至7所示，根据本发明的另一方面，本发明还提供一地图检索算路引擎测试方法，其包括步骤：

S1随机生成一第一兴趣点，其中，所述第一兴趣点具有一经度坐标和一纬度坐标；

S2根据一预设Geohash层级及所述第一兴趣点的所述经度坐标和所述维度坐标，求解所述第一兴趣点对应的一第一Geohash编码，其中，该预设Geohash层级决定了所述第一兴趣点对应的所述第一Geohash编码的矩形区域的范围大小；

S3根据一第一搜索距离，以正东、正北、正西、正南、东北、东南、西南和西北方向，分别平移所述第一兴趣对应的所述第一Geohash编码的矩形区域，以于正东、正北、正西、正南、东北、东南、西南和西北方向分别获得一第二Geohash编码及所述第二Geohash编码对应的矩形区域；

S4筛选所述第二Geohash编码对应的矩形区域中所包含的各兴趣点与所述第一兴趣点之间的距离满足所述第一搜索距离的一兴趣点，并设定该兴趣点为目标兴趣点；和

S5输出由所述第一兴趣点和所述目标兴趣点所组成的兴趣点点对集合至一地图检索算路引擎，其中，该地图检索算路引擎供识别所述第一兴趣点和所述目标兴趣点之间的路径。

相应地，所述步骤S3还包括步骤：

S31根据所述第一搜索距离，求解所述第一兴趣点对应的所述第一Geohash编码的矩形区域在该特定方向上需平移的步数值；和

S32根据在该特定方向上需平移的步数值，平移所述第一兴趣对应的所述第一Geohash编码的矩形区域以获得所述第二Geohash编码及所述第二Geohash编码对应的矩形区域。

相应地，在所述步骤S31中，当求解获得的步数值为小数时，选取该步数值的整数部分为所述第一兴趣点对应的所述第一Geohash编码的矩形区域在该特定方向上需平移的步数。

相应地，对应于所述步骤S31的步数值求解策略，当在步骤S4中没有检测到满足预设要求的所述目标兴趣点时，可选择在该特定方向上往前平移所述第二Geohash编码对应的矩形区域以获得一第三Geohash编码及所述第三Geohash编码对应的矩形区域，并进一步地筛选所述第三Geohash编码的矩形区域所包含的各兴趣点与所述第一兴趣点之间的距离满足所述第一搜索距离的所述目标兴趣点。

如图6所示，相应地，对应于所述步骤S31的步数值求解策略，当在步骤S4中没有检测到满足预设要求的所述目标兴趣点时，可降低所述第二Geohash编码的Geohash层级以扩大所述第二Geohash编码所包含的矩形区域的范围。进一步地，筛选所述第二Geohash编码的矩形区域所包含的各兴趣点与所述第一兴趣点之间的距离满足所述第一搜索距离的所述目标兴趣点。

进一步地，如图7所示，在本发明的该较佳实施例中，所述步骤S4，包括步骤：

S41根据所述第二Geohash编码对应的矩形区域中所包含的各兴趣点的经、维度坐标，求解各兴趣点与所述第一兴趣点之间的距离；和

S42判定所述第二Geohash编码对应的矩形区域中所包含的各兴趣点与所述第一兴趣点之间的距离是否等于所述第一搜索距离，以筛选各兴趣点中筛选所述目标兴趣点。

相应地，所述步骤S4还包括步骤：

S43响应于某一兴趣点与所述第一兴趣点之间的距离等于所述第一搜索距离的判定，终止在该特定方向和所述第一搜索距离的筛选操作。

相应地，所述步骤S4还包括步骤：

S43A逐一所述第二Geohash编码对应的矩形区域中各兴趣点与所述第一兴趣点之间的距离是否等于所述第一搜索距离，以筛选获取所述第二Geohash编码对应的矩形区域的各兴趣点中所有所述目标兴趣点。

特别地，在本发明另外的实施例中，所述筛选模块40的筛选策略可简单地设置为：S40随机选择所述第二Geohash编码的矩形区域中各兴趣点中的任一数量的兴趣点为所述目标兴趣点。

进一步地，在本发明的该较佳实施例中，所述地图算路引擎测试方法，还包括步骤：

根据一第二搜索距离，以正东、正北、正西、正南、东北、东南、西南和西北方向，分别平移所述第一兴趣对应的所述第一Geohash编码的矩形区域，以于正东、正北、正西、正南、东北、东南、西南和西北方向分别获得一第三Geohash编码及所述第三Geohash编码对应的矩形区域；

筛选所述第三Geohash编码的矩形区域中各兴趣点与所述第一兴趣点之间的距离满足所述第二搜索距离的至少一目标兴趣点；和

输出由所述第一兴趣点和所述目标兴趣点所组成的兴趣点对集合至一地图检索算路引擎，其中，该地图检索算路引擎供识别所述第一兴趣点和所述目标兴趣点之间的路径。

进一步地，在本发明的该较佳实施例中，所述地图算路引擎测试方法，还包括步骤：

随机生成一第二兴趣点，其中，所述第二兴趣点具有一经度坐标和一纬度坐标；

根据一预设Geohash层级及所述第二兴趣点的所述精度坐标和所述维度坐标，求解所述第二兴趣点对应的一第一Geohash编码，其中，该预设Geohash层级决定了所述第二兴趣点所对应的所述第一Geohash编码的矩形区域的范围大小；

根据一第一搜索距离，以正东、正北、正西、正南、东北、东南、西南和西北方向，分别平移所述第二兴趣对应的所述第一Geohash编码的矩形区域，以于正东、正北、正西、正南、东北、东南、西南和西北方向分别获得一第二Geohash编码；

筛选所述第二Geohash编码的矩形区域所包含的各兴趣点与所述第二兴趣点之间的距离满足所述第一搜索距离的至少一目标兴趣点；和

输出由所述第二兴趣点和所述目标兴趣点所组成的兴趣点点对集合至一地图检索算路引擎，其中，该地图检索算路引擎供识别所述第二兴趣点和所述目标兴趣点之间的路径。

进一步地，在本发明的该较佳实施例中，所述地图算路引擎测试方法，还包括步骤：

S6接收由该算路引擎识别的所述兴趣点点对集合内所有所述第一兴趣点和所述目标兴趣点之间的路径识别结果；和

S7响应于所述路径识别结果内存在空白路径的判定，输出一警示信号。

值得一提的是，本发明所揭露的内容可以被实施为系统，方法和/或计算机程序产品。所述计算机程序产品可包括一计算机可读储存媒介，所述计算机可读存储媒介存储有计算机可读程序指令，以配合一处理器实施本发明所揭露的检索优化算法。

所述计算机可读存储介质可被实施为一实体设备，其可用以存储相关指令供指令执行设备调用。所述计算机可读存储媒介包括但不限于电子储存设备、磁存储设备、光存储设备、电磁储存设备、半导体存储设备或前述的任何是当组合。更具体地说，所述计算机可读设备可被实施为便携式计算机磁盘、随机存储存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或者Flash memory)、静态随机存取存储器(SRAM)、便携式光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)、记忆棒、软盘、机械式编码装置(例如既有指引的穿孔卡等)及前述的任意适当组合。值得一提的是，这里所指的计算机可读储存介质不应被理解为暂存的信号本身，例如无线电波或其他自由传播的电磁波，或通过导线传输的电信号。

所述计算机可读程序指令可从以计算机可读存储媒介中下载到相关的计算/处理设备，或藉由网络，例如互联网、局域网、广域网和、或无线网络下载到外部计算机或外部储存设备。所述网络包括铜电缆传输、光纤传输、无线传输、路由器、防火墙、交换机、和/或边缘服务器等。所述计算/处理设备的网络适配卡或网络接口自网络中接收所述计算机可读程序指令，并将所述计算机可读程序指令储存至所述计算/处理设备的所述计算机可读存储媒介中。

用以执行本发明相关操作的计算机可读程序指令可以是汇编指令、指令集架构指令、机器相关指令、微码、固件指令、状态设置数据，集成电路的配置数据，或者以一种或多种编程语言(例如Smalltalk,C++等面相对象的编程语言)和过程编程语言(例如“C”语言或其他类似编程语言)所编写的源代码或目标代码语言。所述计算机可读程序指令可作为独立的软件包完全在用户的计算机上执行，或部分在用户计算机上执行和部分在远程端执行，或完全在远程端或服务器端执行。在后一种情况下，远程端计算机可通过任意类型的网络连接形式与用户计算机实现互联，包括但不限于局域网、广域网或者远程计算机可藉由外部计算机与用户计算机实现通信(例如，通过因特网等)。在本发明的一些实施例中，电子电路，例如可编程逻辑电路、线程可编程门阵列、或可编程逻辑阵列，可通过利用计算机可读程序指令所提供的状态信息来执行计算机可读程序指令以对该电子电路进行自制化设计，从而可执行本发明所揭露的检索算法。

应领会的是，前述所描述的关于流程图和/或框图的每个框或步骤以及流程图和/或框图中的框/步骤的组合可以通过所述计算机可读程序指令来实现。.

值得一提的是，附图中的流程图及框图示意了根据本发明所揭露的各实施例的系统、方法和计算机程序产品的可能实现的对应架构、功能和操作。基于这一点而言，流程图和/或框图中的每个框或步骤可分别表示模块、步骤或部分指令。还将注意的是，框图和/或流程图的每个框以及框图和/或流程图中的框的组合可以由执行指定功能或动作的硬件系统来实现，或者硬件系统和计算机指令的组合来实现。

由此可以看到本发明目的可被充分有效完成。用于解释本发明功能和结构原理的所述实施例已被充分说明和描述，且本发明不受基于这些实施例原理基础上的改变的限制。因此，本发明包括涵盖在附属权利要求书要求范围和精神之内的所有修改。

Claims (13)

1.一地图检索算路引擎测试方法，其特征在于，包括步骤：

随机生成一第一兴趣点，其中，所述第一兴趣点具有一经度坐标和一纬度坐标；

根据一预设Geohash层级及所述第一兴趣点的所述经度坐标和所述维度坐标，求解所述第一兴趣点对应的一第一Geohash编码，其中，该预设Geohash层级决定了所述第一兴趣点对应的所述第一Geohash编码的矩形区域的范围大小；

根据一第一搜索距离，以正东、正北、正西、正南、东北、东南、西南和西北方向，分别平移所述第一兴趣点对应的所述第一Geohash编码对应的矩形区域，以于正东、正北、正西、正南、东北、东南、西南和西北方向中的每个方向分别获得一第二Geohash编码及所述第二Geohash编码对应的矩形区域；

筛选所述第二Geohash编码对应的矩形区域所包含的各兴趣点中与所述第一兴趣点之间的距离满足所述第一搜索距离的一兴趣点，并设定该兴趣点为目标兴趣点；和

输出由所述第一兴趣点和所述目标兴趣点所组成的兴趣点点对集合至一地图检索算路引擎，其中，该地图检索算路引擎供识别所述第一兴趣点和所述目标兴趣点之间的路径。

2.如权利要求1所述的地图检索算路引擎测试方法，其中，分别平移所述第一兴趣点对应的所述第一Geohash编码对应的矩形区域的步骤，包括步骤：

根据所述第一搜索距离，求解所述第一兴趣点对应的所述第一Geohash编码的矩形区域在该特定方向上需平移的步数值；和

根据在该特定方向上需平移的步数值，平移所述第一兴趣点对应的所述第一Geohash编码对应的矩形区域以获得所述第二Geohash编码及所述第二Geohash编码对应的矩形区域。

3.如权利要求2所述的地图检索算路引擎测试系统，其中，在所述求解需平移的步数值的步骤中，当求解获得的步数值为小数时，选择该步数值的整数部分为所述第一兴趣点对应的所述第一Geohash编码的矩形区域在该特定方向上需平移的步数。

4.如权利要求3所述的地图检索算路引擎测试方法，其中，当在所述筛选所述目标兴趣点的步骤中没有获取满足预设要求的所述目标兴趣点时，所述地图检索算路引擎测试系统，还包括步骤：

在该特定方向上，往前平移一步所述第二Geohash编码对应的矩形区域以获得一第三Geohash编码及所述第三Geohash编码对应的矩形区域；和

筛选所述第三Geohash编码的矩形区域所包含的各兴趣点与所述第一兴趣点之间的距离满足所述第一搜索距离的所述目标兴趣点。

5.如权利要求3所述的地图检索算路引擎测试方法，其中，当在所述筛选所述目标兴趣点的步骤中没有获取满足预设要求的所述目标兴趣点时，所述地图检索算路引擎测试系统，还包括步骤：

降低所述第二Geohash编码的Geohash层级以增大所述第二Geohash编码对应的矩形区域的范围；和

筛选所述第二Geohash编码的矩形区域所包含的各兴趣点与所述第一兴趣点之间的距离满足所述第一搜索距离的所述目标兴趣点。

6.如权利要求1至3任一所述的地图检索算路引擎测试方法，其中，所述筛选所述目标兴趣点的步骤，包括步骤：

随机选择所述第二Geohash编码对应的矩形区域中各兴趣点中的任一数量的兴趣点为所述目标兴趣点。

7.如权利要求1，4或5所述的地图检索算路引擎测试方法，其中，所述筛选所述目标兴趣点的步骤，包括步骤：

根据所述第二Geohash编码对应的矩形区域中所包含的各兴趣点的经、维度坐标，求解各兴趣点与所述第一兴趣点之间的距离；和

判定所述第二Geohash编码对应的矩形区域中所包含的各兴趣点与所述第一兴趣点之间的距离是否等于所述第一搜索距离，以筛选各兴趣点中所述目标兴趣点。

8.如权利要求7所述的地图检索算路引擎测试方法，其中，判定所述第二Geohash编码对应的矩形区域中所包含的各兴趣点与所述第一兴趣点之间的距离是否等于所述第一搜索距离，以筛选各兴趣点中所述目标兴趣点的步骤，还包括步骤：

响应于某一兴趣点与所述第一兴趣点之间的距离等于所述第一搜索距离的判定，终止在该特定方向和所述第一搜索距离的筛选操作。

9.如权利要求7所述的地图检索算路引擎测试方法，其中，判定所述第二Geohash编码对应的矩形区域中所包含的各兴趣点与所述第一兴趣点之间的距离是否等于所述第一搜索距离，以筛选各兴趣点中所述目标兴趣点的步骤，还包括步骤：

逐一所述第二Geohash编码对应的矩形区域中各兴趣点与所述第一兴趣点之间的距离是否等于所述第一搜索距离，以筛选获取所述第二Geohash编码对应的矩形区域的各兴趣点中所有所述目标兴趣点。

10.如权利要求1至9任一所述的地图检索算路引擎测试方法，还包括步骤：

根据一第二搜索距离，以正东、正北、正西、正南、东北、东南、西南和西北方向，分别平移所述第一兴趣对应的所述第一Geohash编码的矩形区域，以于正东、正北、正西、正南、东北、东南、西南和西北方向中的每个方向分别获得一第三Geohash编码及所述第三Geohash编码对应的矩形区域；

筛选所述第三Geohash编码的矩形区域中各兴趣点与所述第一兴趣点之间的距离满足所述第二搜索距离的至少一目标兴趣点；和

输出由所述第一兴趣点和所述目标兴趣点所组成的兴趣点对集合至一地图检索算路引擎，其中，该地图检索算路引擎供识别所述第一兴趣点和所述目标兴趣点之间的路径。

11.如权利要求1至9任一所述的地图检索算路引擎测试方法，还包括步骤：

随机生成一第二兴趣点，其中，所述第二兴趣点具有一经度坐标和一纬度坐标；

根据一预设Geohash层级及所述第二兴趣点的所述精度坐标和所述维度坐标，求解所述第二兴趣点对应的一第一Geohash编码，其中，该预设Geohash层级决定了所述第二兴趣点所对应的所述第一Geohash编码的矩形区域的范围大小；

根据一第一搜索距离，以正东、正北、正西、正南、东北、东南、西南和西北方向，分别平移所述第二兴趣对应的所述第一Geohash编码的矩形区域，以于正东、正北、正西、正南、东北、东南、西南和西北方向分别获得一第二Geohash编码；

筛选所述第二Geohash编码的矩形区域所包含的各兴趣点与所述第二兴趣点之间的距离满足所述第一搜索距离的至少一目标兴趣点；和

输出由所述第二兴趣点和所述目标兴趣点所组成的兴趣点点对集合至一地图检索算路引擎，其中，该地图检索算路引擎供识别所述第二兴趣点和所述目标兴趣点之间的路径。

12.如权利要求1至11任一所述的地图检索算路引擎测试方法，还包括步骤：

接收由该地图检索算路引擎所提供的所述兴趣点点对集合内所有所述第一兴趣点和所述目标兴趣点之间的路径识别结果；和

响应于所述路径识别结果内存在空白路径的判定，输出一警示信号。

13.一地图检索算路引擎测试系统，其特征在于，包括：

一兴趣点随机生成模块，供随机生成一兴趣点；

一Geohash编码模块，可通信地连接于所述兴趣点随机生成模块，供将所述兴趣点的经纬坐标转化为Geohash编码；

一平移模块，供根据一预设检索距离，以正东、正北、正西、正南、东北、东南、西南和西北方向，分别平移所述兴趣点对应的Geohash编码的矩形区域；

一筛选模块，供筛选经过平移之后的Geohash编码的矩形区域内与所述兴趣点之间的距离满足预设检索距离的一目标兴趣点；和

一输出模块，供输出由所述兴趣点和所述目标兴趣点所组成的兴趣点点对集合至一地图检索算路引擎，其中，该地图检索算路引擎供识别所述第一兴趣点和所述目标兴趣点之间的路径。