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

权利要求书

1.一种道路导航数据拓扑关系正确性的批量测试方法，其特征在于，包括以下步骤：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述步骤A还包括：

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

3.根据权利要求2所述的方法，其特征在于，所述从与每条路段相适应的POI中分别选择一个POI，分别作为每条路段的路段POI，包括：

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

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

4.根据权利要求3所述的方法，其特征在于，在所述步骤B和步骤C之间，还包括：

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

5.根据权利要求4所述的方法，其特征在于，所述把路段POI集合中的路段POI进行配对，包括：

新建数据库表；

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

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

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

6.根据权利要求4所述的方法，其特征在于，所述把路段POI集合中的路段POI进行配对，包括：

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

新建另一数据库表；

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

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

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

7.根据权利要求6所述的方法，其特征在于，所述在路段POI集合中抽取部分路段POI，包括：

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

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

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