本发明专利技术公开了一种道路导航数据拓扑关系正确性的批量测试方法，该方法包括：遍历导航地图数据中的POI，找到与每条路段相适应的POI；从与每条路段相适应的POI中分别选择一个POI，分别作为每条路段的路段POI，得到所有路段的路段POI集合；把路段POI集合中的路段POI进行配对，建立测试道路；对测试道路进行正确性测试。本发明专利技术采用的起止点的配对方式大大增加了导航数据的测试覆盖率，筛掉了重复的规划路径，提高了导航地图数据质量的测试效率。
【技术实现步骤摘要】
本专利技术涉及道路导航数据的测试技术，特别涉及。
技术介绍
目前市场上的导航产品很多，导航的算法虽然各个公司都不同，但都是根据原始路网数据的基本关系检索得到的路线，再绘制在电子地图上以提供给用户需要的导航路线，所以，道路数据拓扑关系的正确性直接关系到导航路线的质量。我国的路网数据长度长，关系复杂，类型多样，测试这样的路网数据有很大难度，一般的方法都是抽查，这样测试的覆盖率差，经常会遗漏掉一些潜在的问题
技术实现思路
本专利技术的目的在于提供，用于解决道路导航数据测试的覆盖率差和导航数据质量不高的问题。根据本专利技术的一个方面，提供了，包括以下步骤A、遍历导航地图数据中的POI (Point of Interest,兴趣点)，找到与每条路段相适应的POI ；B、从与每条路段相适应的POI中分别选择一个Ρ0Ι，分别作为每条路段的路段Ρ0Ι，得到所有路段的路段POI集合；C、把路段POI集合中的路段POI进行配对，建立测试道路；D、对测试道路进行正确性测试。优选的，步骤A还包括找到与每个POI距离最近的路段，得到与每条路段相适应的Ρ0Ι。优选的，从与每条路段相适应的POI中分别选择一个Ρ0Ι，分别作为每条路段的路段POI，包括当一条路段仅具有一个POI时，将该POI作为该路段的路段POI ；当一条路段具有多个POI时，则随机选取其中的一个POI作为该路段的路段Ρ0Ι。优选的，在步骤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。与现有技术相比较，本专利技术的有益效果在于本专利技术采用的起止点的配对方式大大增加了导航数据的测试覆盖率，筛掉了重复的规划路径，提高了导航地图数据质量的测试效率。附图说明图I是本专利技术提供的道路导航数据拓扑关系正确性的批量测试方法的流程示意图；图2是本专利技术实施例提供的测试路线起止点配对中城市内配对的示意图；图3是本专利技术实施例提供的测试路线起止点配对中城市间配对的第一阶段示意图；图4是本专利技术实施例提供的测试路线起止点配对中城市间配对的第二阶段示意图；图5是本专利技术实施例提供的测试路线起止点配对中城市间配对的第三阶段示意图；图6是本专利技术实施例提供的测试路线起止点配对中城市间配对的第四阶段示意图。具体实施例方式以下结合附图对本专利技术的优选实施例进行详细说明，应当理解，以下所说明的优选实施例仅用于说明和解释本专利技术，并不用于限定本专利技术。图I显示了本专利技术提供的道路导航数据拓扑关系正确性的批量测试方法的流程示意，如图I所示步骤S101，遍历导航地图数据中的Ρ0Ι，找到与每条路段相适应的Ρ0Ι。其中，通过找到与每个POI距离最近的路段得到与每条路段相适应的POI。其中，查询与POI相适应的路段是有范围的，如以该POI为圆心，以500米为半径画圆，若都捜索不到路段，则该POI点为孤立点。步骤S102，从与每条路段相适应的POI中分别选择ー个Ρ0Ι，分别作为每条路段的路段POI，当一条路段仅具有ー个POI时，将该POI作为该路段的路段POI，当一条路段具有多个POI吋，则随机选取其中的ー个POI作为该路段的路段Ρ0Ι，得到所有路段的路段POI 集合。再把路段POI集合中的路段POI的经纬度、名称、区域ID和路段POIID存储至数据库。步骤S103，把路段POI集合中的路段POI进行配对，建立测试道路。其中，把路段POI集合中的路段POI进行配对的方法分为城市内的配对方法和城市间的配对方法。城市内的配对方法如下新建数据库表，在数据库表的第一个字段中按路段POIID的顺序存储路段POI集合中路段POI的路段P0IID，在数据库表的第二个字段中随机存储路段POI集合中路段POI的路段P0IID。其中，第一个字段中的路段POIID和第二个字段中的路段POIID —一对应，若在第一个字段中存储的路段POIID与在第二个字段中存储的路段POIID相同，则在第二个字段中把与第一个字段中存储的路段POIID相同的路段POIID与其它任一路段POIID交换位置。城市间的配对方法如下在路段POI集合中抽取部分路段POI，并重新对部分路段POI进行标识，得到新路段P0IID，新建另ー数据库表，在另ー数据库表的第一个字段中按区域ID的顺序存储部分路段POI的新路段P0IID，在另ー数据库表的第二个字段中根据区域ID在每一区域中随机存储部分路段POI中其它区域的路段的新路段P0IID，其中，第一个字段中的新路段POIID和第二个字段中的新路段POIID—一对应，若在数据库表的第一个字段中存储的路段POIID与在数据库表的第二个字段中存储的路段POIID相同，则在数据库表的第二个字段中把与数据库表的第一个字段中存储的路段POIID相同的路段POIID与其它任一路段POIID交换位置。其中，在路段POI集合中抽取部分路段POI的方法为设定固定数量和固定比例，当所述路段POI集合中在同一区域的路段POI数量大于固定数量，则按固定比例抽取该区域的路段Ρ0Ι，当路段POI集合中在同一区域的路段POI数量小于或等固定数量，则抽取该区域的全部路段POI。步骤S104，对测试道路进行正确性测试，其中，数据库的第一字段为起点路段P0IID，数据库的第二字段为终点路段POIID ;另一数据库的第一字段为起点路段P0IID，另一数据库的第二字段为终本文档来自技高网...
【技术保护点】
一种道路导航数据拓扑关系正确性的批量测试方法，其特征在于，包括以下步骤：A、遍历导航地图数据中的兴趣点POI，找到与每条路段相适应的POI；B、从与每条路段相适应的POI中分别选择一个POI，分别作为每条路段的路段POI，得到所有路段的路段POI集合；C、把所述路段POI集合中的路段POI进行配对，建立测试道路；以及D、对所述测试道路进行正确性测试。
【技术特征摘要】
【专利技术属性】
技术研发人员：李慧恩，马富金，
申请(专利权)人：北京畅联万方科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。