[發(fā)明專利]一種利用城市浮動車輛GPS數據生成道路路網矢量地圖的方法

有效

• 申請?zhí)枺?/td>: 201310405880.6
• 申請日: 2013-09-09
• 公開（公告）號: CN103617731A
• 公開（公告）日: 2014-03-05
• 發(fā)明（設計）人: 孫棣華;劉衛(wèi)寧;廖孝勇;趙敏;鄭林江;徐靜
• 申請（專利權）人: 重慶大學
• 主分類號: G08G1/01
• 分類號: G08G1/01
• 代理公司: 北京匯澤知識產權代理有限公司 11228
• 代理人: 張瑾

1.一種利用城市浮動車輛GPS數據生成道路路網矢量地圖的方法，其特征在于：包括如下步驟：

1）選定需生成道路路網矢量地圖的區(qū)域，篩選出區(qū)域內浮動車輛GPS數據，按路線對區(qū)域內的GPS定位點進行分組；

2）對分組后的GPS定位點進行分段，確定每一段的GPS數據集；

3）以GPS數據集為基礎數據，確定各路段終點的位置；

4）將各路段連接成路線；

5）確定各路線之間的連通性，剔除不連通的路線，生成完整道路路網，獲得道路路網矢量地圖。

2.如權利要求1所述的一種利用城市浮動車輛GPS數據生成道路路網矢量地圖的方法，其特征在于：所述步驟1）具體包括如下步驟：

11）選定需生成道路路網矢量地圖的區(qū)域，篩選出區(qū)域內浮動車輛GPS數據，形成車輛行駛軌跡；

12）確定需生成道路路網矢量地圖的區(qū)域中心點的坐標，由區(qū)域中心點出發(fā)，劃出等分線，將需生成道路路網矢量地圖的區(qū)域劃分為n等份，n>1，并對等分線依次編碼；

13）獲取等分線與行駛軌跡的交點，計算各個交點到區(qū)域中心點的距離；

14）以N條車輛行駛軌跡上交點與中心點的距離為縱坐標，以等分線的編碼為橫坐標，對車輛行駛軌跡進行坐標轉換，N>2；

15）按各車輛行駛軌跡與等分線交點的順序，將等分線的編碼依次排列；

16）分析每兩條車輛行駛軌跡的重合和分離關系，若兩條車輛行駛軌跡有重合部分和分離部分，則獲取分離交點，將分離交點作為各路線的交點，篩選出各路線對應的GPS數據。

3.如權利要求2所述的一種利用城市浮動車輛GPS數據生成道路路網矢量地圖的方法，其特征在于：所述步驟16）具體包括如下步驟：

161）分別計算每兩條車輛行駛軌跡的重合指數f_c，對各車輛行駛軌跡之間的重合與分離關系進行量化：

fc(h)=Σi=o+1h-1(daj+i-dbm+i)2+(daj+h-dbm+h)2;]]>

其中，假設車輛行駛軌跡a和車輛行駛軌跡b與相同的連續(xù)等分線集l_g至l_v有交點，分別為(a_j,...,a_j+k)和(b_m,...,b_m+k)，則交點到區(qū)域中心點的距離分別為和，o表示上一個分離交點在(a_j,...,a_j+k)和(b_m,...,b_m+k)中的順序編碼，f_c(h)表示(a_j,...,a_j+k)和(b_m,...,b_m+k)中從第o+1個交點到第h個交點之間的軌跡重合指數，其中h=0,1,...,k-1；

162）如果f_c(h)≤F_C，F_C為固定閾值，則(a_j,...,a_j+k)和(b_m,...,b_m+k)中從第o+1個交點到第h個交點之間的兩條軌跡是重合的，則第o+1個交點和第h個交點為分離交點；若f_c(h)>F_C，則(a_j,...,a_j+k)和(b_m,...,b_m+k)中第h個交點就是兩條軌跡的交叉點，亦即分離交點，其交點的位置即是交叉點的位置；

163）對于車輛行駛軌跡a，交點(a_j,...,a_j+k)中第o+1個交點到第h-1個交點之間的GPS定位點被篩選出來作為該路線生成的基礎數據；對于車輛行駛軌跡b，交點(b_m,...,b_m+k)中第o+1個交點到第h-1個交點之間的GPS定位點被篩選出來作為該路線生成的基礎數據。