专利名称：一种道路导航数据拓扑关系正确性的批量测试方法
技术领域：
本发明涉及道路导航数据的测试技术，特别涉及一种道路导航数据拓扑关系正确性的批量测试方法。
背景技术：
目前市场上的导航产品很多，导航的算法虽然各个公司都不同，但都是根据原始路网数据的基本关系检索得到的路线，再绘制在电子地图上以提供给用户需要的导航路线，所以，道路数据拓扑关系的正确性直接关系到导航路线的质量。我国的路网数据长度长，关系复杂，类型多样，测试这样的路网数据有很大难度，一般的方法都是抽查，这样测试的覆盖率差，经常会遗漏掉一些潜在的问题
发明内容
本发明的目的在于提供一种道路导航数据拓扑关系正确性的批量测试方法，用于解决道路导航数据测试的覆盖率差和导航数据质量不高的问题。根据本发明的一个方面，提供了一种道路导航数据拓扑关系正确性的批量测试方法，包括以下步骤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，另一数据库的第二字段为终点路段P0IID。在测试道路上分别通过起点路段和终点路段对连通道路数据进行遍历查找，当查找到交集路段时，把查找到的每条道路上的路段记录下来，然后通过计算道路花费，择优选择一条规划的路线，其中，道路花费通过道路长度、左转花费、红绿灯、交通规则和通行能力等计算得出。若没有查找到交集路段时，则该路段所连通的路网是孤立路网。如果由于交通规则，没有路段交集，则需要人工去查看是因为交通流的只入不出还是只出不入还是由于交规限制等原因引起的孤立路网。输出道路长度最短和通行模拟时间最短的路线与导航所推荐的路线进行对比，如果推荐的路线，比最短路线长，而且时间比模拟时间长，则得到规划绕远。把用于城市内道路 测试的数据库和用于城市间道路测试的另一数据库中的起止点都输入运行完毕，即可输出报告，由此可以得到孤立POI点、孤立路网、交通流只入不出、交通流只出不入、由于交规限制引起的规划线路不通和规划绕远等结论。图2显示了本发明实施例提供的测试路线起止点配对中城市内配对的示意，如图2所示，城市内配对是对城市内路网的一个覆盖性规划测试的前提，本方法把一个城市选取出来的点进行一对一的配对，方法如下新建一个数据库表，该数据库表的作用是建立测试路线的起点和终点的配对关系O在数据库表里新建字段A和字段B，字段A中按照路段POI的ID顺序存储从城市内选取出来的所有点的路段P0IID，然后将所有的路段POIID复制一份，顺序随机打乱，存储在字段B里。在起止点ID配对关系中有一种情况，因为字段B存储的路段POIID的顺序是随机的，所以有可能出现字段A中存储的起点的路段POIID与字段B中存储的终点的路段POIID相同，如图2，字段A中的起点路段POIID的第3行与字段B中的内容一样，此时把字段B中与字段A相同的路段POIID与下一行的路段POIID调换位置，保证了起点列与终点列的不
重复的--对应。图3显示了本发明实施例提供的测试路线起止点配对中城市间配对的第一阶段示意，如图3所示，第一次选点时，北京选取了 8000个点，上海选取了 9000个点，开封选取500个点，徐州选取300个点，在城市间配对时，需要对第一次选点的结果进行再次选点，取出每个行政单位20%的点，如果一个行政单位内的点数量少于1000，则全部抽取，本实施例中北京和上海选取20%，S卩北京选取1600个点，上海选取1800个点，开封和徐州低于1000个点，所以全部选取，即开封选取500个点，徐州选取300个点。新建另一数据库表，将抽取出来的全国的路段POI按照路段POI的区域ID重新进行ID排序，即把区域ID相同的点放在一起，然后为每个路段POI赋予新的ID，存储到另一数据库表的新建字段A中，作为起点的点集合，图3中，起点行即为字段A。本实施例中把再次选点总共选取的1600+1800+500+300 = 4200个点按照区域的顺序排序并存储到数据库表中，本实施例中先存储北京的1600个点，再存储上海的1800个点，再存储开封的500个点和徐州的300个点。图3中未起点编号示意图，起点行中存储的POI的ID为一个区域内路段POI的ID编号。图4显示了本发明实施例提供的测试路线起止点配对中城市间配对的第二阶段示意，如图4所示，终点入库时，库中ID前1600个，将在选取的这4200个点中根据区域ID编码去掉北京的点，在剩下的2600个点中随机抽取1600个点与起点中的第I个点到第1600个点相对应。图5显示了本发明实施例提供的测试路线起止点配对中城市间配对的第三阶段示意，如图5所示，当配对库中ID从第1601到第3400的起点吋，由于这些点都是上海的点，则在剩下2600个点中根据区域ID编码去掉上海的点，在剩下的点中随机抽取1800个点与作为起点的第1601个点到第3400个点相对应。图6显示了本发明实施例提供的测试路线起止点配对中城市间配对的第四阶段示意，如图6所示，当配对库中ID从第3401到第3900的起点吋，由于这些点都是开封的点，则在剩下800个点中根据区域ID编码去掉开封的点，在剩下的点中随机抽取500个点与作为起点的第3401个点到第3900个点相对应。当配对库中ID最后300个点时，把最后的 300个点与起点的最后300个点相对应，其中，如果终点的最后300个点中存在徐州的点，则把徐州的点与其它区域中任ー终点的路段POIID调换位置，直至存储在终点的最后300个点中不存在徐州的点为止。综上所述，本发明具有以下技术效果本发明大大增加了测试导航数据的覆盖率，通过随机选点配对的方式，筛掉了一些重复的规划的路径，大大提高了工具运行效率。导航地图数据生产完毕，可以不需要大量的人力进行手工测试导航数据，通过本发明可以筛出不能应用于导航或导航报错的数据路径，再进行人工直接查找即可查明数据问题，为测试地图数据的质量提高了效率。尽管上文对本发明进行了详细说明，但是本发明不限于此，本领域技术人员可以根据本发明的原理进行各种修改。因此，凡按照本发明原理所作的修改，都应当理解为落入本发明的保护范围。
权利要求
1.一种道路导航数据拓扑关系正确性的批量测试方法，其特征在于，包括以下步骤 A、遍历导航地图数据中的兴趣点POI，找到与每条路段相适应的POI； B、从与每条路段相适应的POI中分别选择一个Ρ0Ι，分别作为每条路段的路段Ρ0Ι，得到所有路段的路段POI集合； C、把所述路段POI集合中的路段POI进行配对，建立测试道路；以及 D、对所述测试道路进行正确性测试。
2.根据权利要求I所述的方法，其特征在于，所述步骤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。
全文摘要
本发明公开了一种道路导航数据拓扑关系正确性的批量测试方法，该方法包括遍历导航地图数据中的POI，找到与每条路段相适应的POI；从与每条路段相适应的POI中分别选择一个POI，分别作为每条路段的路段POI，得到所有路段的路段POI集合；把路段POI集合中的路段POI进行配对，建立测试道路；对测试道路进行正确性测试。本发明采用的起止点的配对方式大大增加了导航数据的测试覆盖率，筛掉了重复的规划路径，提高了导航地图数据质量的测试效率。
文档编号G01C25/00GK102853846SQ201110180508
公开日2013年1月2日 申请日期2011年6月30日 优先权日2011年6月30日
发明者李慧恩, 马富金 申请人:北京畅联万方科技有限公司