[發明專利]一種基于浮動車軌跡的廢棄道路識別方法

有效

• 申請號: 201310136092.1
• 申請日: 2013-04-18
• 公開（公告）號: CN103218240A
• 公開（公告）日: 2013-07-24
• 發明（設計）人: 王軍德;王志偉;宋向勃;劉俊波
• 申請（專利權）人: 武漢光庭信息技術有限公司
• 主分類號: G06F9/445
• 分類號: G06F9/445;G08G1/01
• 代理公司: 武漢開元知識產權代理有限公司 42104
• 代理人: 唐正玉

技術領域

本發明涉及一種基于浮動車軌跡的廢棄道路識別方法，屬于導航、電子地圖、智能交通系統和數據挖掘的交叉領域。

背景技術

由于導航數據并非實時更新，一般在一個季度和一年間才進行一次實地圖數據的更新，在此期間勢必會出現一些道路被廢棄的現象（如圖2所示的LINK1為廢棄道路）。道路廢棄現象嚴重影響了導航用戶體驗，是安全駕駛的嚴重隱患。如何獲得實際路狀信息，提供更準確、更安全、更及時的可通行路狀？對浮動車走行軌跡的收集、融合成模擬地圖以及與導航實地圖進行匹配是一種比較實用的方法。

相關名詞解釋：

1.?浮動車

帶有各種傳感器、能采集相關信息的在道路上實際行駛的汽車。

2.?行車軌跡

浮動車在行走過程中采集的、用一系列形狀點表示的軌跡形狀。

3.?模擬地圖

由浮動車行車軌跡通行方向以及行車軌跡的位置信息經過合并而生成的、與實際地圖比較接近的地圖。

4.?結點（NODE）

用于表示道路連通網絡，虛擬出來的節點對象。可以近似的理解為現實道路的一個路口。

5.?LINK

用于表示NODE與NODE之間通路的曲線型對象，由兩個NODE和若干形狀點組成。可以近似的理解為現實道路連接兩個路口的一段道路。其中兩個NODE一個為起始結點、另一個為終止結點。

6.接續LINK

以LINK_A為對象，與LINK_A起始結點或者終止結點直接相連接的所有LINK，稱為LINK_A的接續LINK。如圖5所示：LINK1、LINK2、LINK3、LINK4以及LINK5都是LINK_A的接續LINK。

7.周邊接續LINK

以LINK_A為對象，在一定的區域范圍內，把與LINK_A起始結點或者終止結點間接相連接的所有LINK，稱為LINK_A的周邊接續LINK。如圖5所示：LINK6、LINK7、LINK8、LINK9以及LINK10都是LINK_A的周邊接續LINK。

8.?通行方向

用于表示LINK的實際通行方向，分為正方向通行、逆方向通行、雙向通行以及禁止通行。當LINK從起始結點到終止結點可通行時，稱為正方向通行，如圖3的LINK1；當LINK從終止結點到起始結點可通行時，稱為逆方向通行，如圖3的LINK2；當LINK即可正方向通行又可逆方向通行時，稱為雙向通行如圖3的LINK3；當LINK即不可正方向通行又不可逆方向通行時，稱為禁止通行如圖3的LINK4。

發明內容

本發明的目的提供一種基于浮動車軌跡的廢棄道路識別方法，使用該方法可以識別實地圖道路中通行方向的廢棄情況，為導航數據用戶提供更準確、更安全、更及時的實地圖信息。

本發明的技術方案為：

一種基于浮動車軌跡的廢棄道路識別方法，表示道路連通網絡，虛擬出來的節點對象定義為結點NODE，近似理解為現實道路的一個路口；表示NODE與NODE之間通路的曲線型對象定義為LINK，近似理解為現實道路連接兩個路口的一段道路；以浮動車軌跡融合的模擬地圖、模擬地圖與實地圖的匹配結果、模擬地圖與軌跡的對應關系、實地圖數據中的LINK_A及其周邊接續的所有LINK作為對象進行判定和處理，其特征在于包括以下步驟：

步驟一、通行方向上行車軌跡數的獲取：根據實地圖LINK的通行方向以及模擬地圖與實地圖的匹配結果，獲取實地圖LINK每個通行方向上的行車軌跡總數；

步驟二、周邊接續LINK通行方向上行車軌跡數的獲取：根據實地圖LINK的通行方向、模擬地圖與實地圖的匹配結果以及實地圖LINK間的拓撲關系，獲取周邊接續LINK每個通行方向上的行車軌跡總數；

步驟三、通行方向上通行概率的獲取：根據實地圖LINK的通行方向，獲取實地圖LINK通行方向上的行車軌跡總數占所有進入通行方向上接續LINK的行車軌跡總數之和的比值；

步驟四、廢棄道路的判定：根據實地圖LINK各個通行方向上的行車軌跡數、通行概率以及周邊接續LINK上整體行車狀況對實地圖LINK通行方向是否被廢棄進行判斷，從而判斷整條道路是否已被廢棄，修正實地圖數據。

所述步驟一具體包括以下步驟：

1.1）在模擬地圖與實地圖匹配結果中，獲取與實地圖LINK_A每個通行方向一致的匹配上的模擬地圖LINK；