一種道路導航數據拓撲關系正確性的批量測試方法技術

本發明專利技術公開了一種道路導航數據拓撲關系正確性的批量測試方法，該方法包括：遍歷導航地圖數據中的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、對所述測試道路進行正確性測試。

【技術特征摘要】

【專利技術屬性】
技術研發人員：李慧恩，馬富金，
申請(專利權)人：北京暢聯萬方科技有限公司，
類型：發明
國別省市：