[发明专利]一种道路导航数据拓扑关系正确性的批量测试方法

说明书

技术领域

本发明涉及道路导航数据的测试技术，特别涉及一种道路导航数据拓扑关系正确性的批量测试方法。

背景技术

目前市场上的导航产品很多，导航的算法虽然各个公司都不同，但都是根据原始路网数据的基本关系检索得到的路线，再绘制在电子地图上以提供给用户需要的导航路线，所以，道路数据拓扑关系的正确性直接关系到导航路线的质量。我国的路网数据长度长，关系复杂，类型多样，测试这样的路网数据有很大难度，一般的方法都是抽查，这样测试的覆盖率差，经常会遗漏掉一些潜在的问题。

发明内容

本发明的目的在于提供一种道路导航数据拓扑关系正确性的批量测试方法，用于解决道路导航数据测试的覆盖率差和导航数据质量不高的问题。

根据本发明的一个方面，提供了一种道路导航数据拓扑关系正确性的批量测试方法，包括以下步骤：

A、遍历导航地图数据中的POI(Point of Interest，兴趣点)，找到与每条路段相适应的POI；

B、从与每条路段相适应的POI中分别选择一个POI，分别作为每条路段的路段POI，得到所有路段的路段POI集合；

C、把路段POI集合中的路段POI进行配对，建立测试道路；

D、对测试道路进行正确性测试。

优选的，步骤A还包括：

找到与每个POI距离最近的路段，得到与每条路段相适应的POI。

优选的，从与每条路段相适应的POI中分别选择一个POI，分别作为每条路段的路段POI，包括：

当一条路段仅具有一个POI时，将该POI作为该路段的路段POI；

当一条路段具有多个POI时，则随机选取其中的一个POI作为该路段的路段POI。

优选的，在步骤B和步骤C之间，还包括：

把路段POI集合中的路段POI的经纬度、名称、区域ID和路段POIID存储至数据库。

优选的，把路段POI集合中的路段POI进行配对，包括：

新建数据库表；

在数据库表的第一个字段中按路段POIID的顺序存储路段POI集合中路段POI的路段POIID；

在数据库表的第二个字段中随机存储路段POI集合中路段POI的路段POIID；

其中，数据库表的第一个字段中的路段POIID和数据库表的第二个字段中的路段POIID一一对应，若在数据库表的第一个字段中存储的路段POIID与在数据库表的第二个字段中存储的路段POIID相同，则在数据库表的第二个字段中把与数据库表的第一个字段中存储的路段POIID相同的路段POIID与其它任一路段POIID交换位置。

优选的，把路段POI集合中的路段POI进行配对，包括：

在路段POI集合中抽取部分路段POI，并重新对部分路段POI进行标识，得到新路段POIID；

新建另一数据库表；

在另一数据库表的第一个字段中按区域ID的顺序存储部分路段POI的新路段POIID；

在另一数据库表的第二个字段中根据区域ID在每一区域中随机存储部分路段POI中其它区域的路段的新路段POIID；

其中，另一数据库表的第一个字段中的新路段POIID和另一数据库表的第二个字段中的新路段POIID一一对应，若在另一数据库表的第一个字段中存储的路段POIID所属的区域ID与在另一数据库表的第二个字段中存储的路段POIID所属的区域ID相同，则在另一数据库表的第二个字段中把与另一数据库表的第一个字段中存储的路段POIID所属的区域ID相同的路段POIID与其它任一区域的路段POIID交换位置。

优选的，在路段POI集合中抽取部分路段POI，包括：

设定固定数量和固定比例；

当路段POI集合中在同一区域的路段POI数量大于固定数量，则按固定比例抽取该区域的路段POI；以及

当路段POI集合中在同一区域的路段POI数量小于或等固定数量，则抽取该区域的全部路段POI。

与现有技术相比较，本发明的有益效果在于：本发明采用的起止点的配对方式大大增加了导航数据的测试覆盖率，筛掉了重复的规划路径，提高了导航地图数据质量的测试效率。

附图说明

图1是本发明提供的道路导航数据拓扑关系正确性的批量测试方法的流程示意图；

图2是本发明实施例提供的测试路线起止点配对中城市内配对的示意图；

图3是本发明实施例提供的测试路线起止点配对中城市间配对的第一阶段示意图；