一種城市地理信息系統中電子地圖匹配方法

2023-05-28 09:37:16 4

專利名稱：一種城市地理信息系統中電子地圖匹配方法
技術領域：
本發明涉及地理信息系統領域，特別涉及一種城市地理信息系統中電子地圖匹配 方法。
背景技術：
隨著城市地理信息系統的發展，對於電子地圖匹配的要求越來越高。由於現有電 子地圖本身地圖格式的限制及在繪製過程中的缺陷，使對電子地圖的預處理成為在電子地 圖匹配之前的一項必要的工作。現有的電子地圖處理方法主要集中在電子地圖壓縮、特徵 提取等方面，沒有關注電子地圖本身點線關係的處理。另一方面，現有電子地圖匹配算法過 於複雜、效率不高以及精度不高，不適宜在實際工程項目中使用。

發明內容
為了解決上述問題，減少計算複雜度、提高效率以及提高精度，本發明提供了一種 城市地理信息系統中電子地圖匹配方法，所述方法包括以下步驟(1)定義第一參數line和第二參數segment，並對第一參數line和第二參數 segment分別編寫ID，從Tab文件中讀取初始數據，將初始數據保存在資料庫中，對於 IineID相同或鄰接的第一參數line，如果有連續的第二參數segment斜率差小於等於第一 閾值，則按照第一預設規則對連續的第二參數segment進行合併；(2)將一個第一參數line中的任意一個頂點作為第一頂點，判斷在其他第一參數 line中是否查找到第一頂點，如果是，兩個第一參數line鄰接，流程結束；如果否，執行步 驟⑶；(3)在其他第一參數line中查找距離第一頂點最近的第二頂點，根據第二預設規 則判斷在其他第一參數line中是否查找到第二頂點，如果是，第一頂點和第二頂點相同， 兩個第一參數line鄰接，流程結束；如果否，建立第一參數line的拓撲結構；(4)根據預先設定的車輛的行駛路線來獲取道路網絡範圍，並將所述道路網絡範 圍劃分成m橫η列的正方形網格，為每個所述正方形網格建立緩衝區，按照預設格式建立索 引文件，為每輛車輛分別初始化已匹配路段列表和待匹配路段列表；(5)接收車輛的GPS點的當前位置、時間、速度和行駛方向，判斷速度是否為0，如 果是，重新執行本步驟；如果否，執行步驟(6)；(6)根據GPS點的當前位置判斷GPS點是否在所述道路網絡範圍內，如果是，根據 第一計算公式獲取GPS點所在的正方形網格的序號；如果否，根據獲取到的正方形網格的 序號，獲取正方形網格內的所有第二參數segment ；(7)分別計算GPS點到每個第二參數segment的垂直距離，判斷所述垂直距離是否 大於第三閾值，如果是，拋棄相應的第二參數segment;如果否，執行步驟(8)；(8)判斷速度是否小於第四閾值，如果是，根據第二計算公式獲取當前路段的匹配 權重值；如果否，執行步驟(9)；
5
(9)判斷行駛方向和當前第二參數segment的方向是否大於等於第五閾值，如果 是，刪除當前第二參數segment ；如果否，執行步驟(10)；(10)判斷GPS點到當前第二參數segment的距離是否小於所述第三閾值，如果是， 根據GPS點到當前第二參數segment的距離、行駛方向和第三計算公式獲取當前路段的匹 配權重值；如果否，獲取GPS點的第二參數候選集合，對匹配權重值進行順序排列，根據GPS 點在第二參數segment上的投影得到匹配位置；(11)判斷第二參數候選集合中的記錄數是否為1，如果是，得到GPS點的匹配位 置，執行步驟(12)；如果否，執行步驟(15)；(12)判斷所述待匹配路段列表中是否沒有記錄，如果是，將唯一匹配的第二參數 segment加入到所述已匹配路段列表中，重新執行步驟(5)；如果否，執行步驟(13)；(13)判斷所述待匹配路段列表中最後一條記錄與候選第二參數segment是否存 在聯通性，如果是，執行步驟(14)；如果否，在所述待匹配路段列表中選匹配權值最小的第 二參數segment作為匹配的第二參數，將匹配的第二參數segment放入所述已匹配路段列 表中；(14)判斷符合聯通條件的第二參數segment的數量是否等於1，如果是，將所述待 匹配路段列表中符合聯通條件的第二參數segment作為匹配的第二參數加入到所述已匹 配路段列表中，並在所述待匹配路段列表中，刪除符合聯通條件的第二參數segment ；如果 否，根據未匹配第二參數segment的匹配權值，選擇所述匹配權值最小的第二參數segment 加入到所述已匹配路段列表中，在所述待匹配路段列表中刪除所述匹配權值最小的第二參 數segment，將不滿足聯通條件的第二參數segment刪除，重新執行步驟(5)；(15)判斷候選第二參數segment和所述已匹配路段列表中的最後一條第二參數 segment是否存在聯通性，如果是，執行步驟(16)；如果否，執行步驟(17)；(16)判斷符合聯通條件的第二參數segment的數量是否等於1，如果是，將候選 第二參數segment記錄加入所述已匹配路段列表中，重新執行步驟(5)；如果否，執行步驟 (17)；(17)判斷所述待匹配路段列表中的記錄數是否為0，如果是，將候選第二參數 segment記錄加入所述待匹配路段列表中，重新執行步驟(5)；如果否，執行步驟(18)；(18)判斷所述待匹配路段列表中的記錄與候選第二參數segment是否存在聯通 性，如果是，執行步驟(19)；如果否，將所述待匹配路段列表中權值最小的一條加入到所 述已匹配路段列表中，再刪除所述待匹配路段列表中的相應記錄，將剩餘的候選第二參數 segment加入到所述待匹配路段列表中；(19)判斷符合聯通條件的第二參數segment的數量是否等於1，如果是，將符合 條件的候選第二參數segment加入到所述已匹配路段列表中，並將所述待匹配路段列表清 空；如果否，將符合條件的候選第二參數segment保存在所述待匹配路段列表中，將不滿足 聯通關係的第二參數segment刪除，重新執行步驟(5)。步驟(1)中的所述第一預設規則具體為選第一個segment的起點為合併後的segment的起點，最後一個segment的終點 為合併後的segment的終點。步驟(3)中的所述第二預設規則具體為
第一頂點和第二頂點之間的距離小於第二閾值，則所述第一頂點和所述第二頂點 相同。步驟(4)中的所述預設格式為------------N1, Count1, IineOOl, line005, linexxx···N2, Count2, line002, line 004, lineyyy···......Ni, Countj, line 002, IineOlO, linezzz···--------其中，Ni為正方形網格的序號，N為正方形網格的數量，Countj為第j個正方形網 格中第一參數line的數量，IinexxxUineyyy和Iinezzz為第一參數line的標識ID，每個 正方形網格索引緩衝區內的第一參數數據。步驟(6)中的所述第一計算公式具體為Ni = int[(y-y0) /CellSize] Xn+int [ (χ0-χ) /CellSize] +1其中，(x0, y0)為GPS點的初始點坐標，(x, y)為GPS點的坐標，CellSize為正方 形網格的邊長。步驟(8)中的所述第二計算公式具體為5segh =IOOdh其中，δ segh為第h個第二參數segment的匹配權重值，Zh為GPS點距第二參數 segment垂直距離的歸一化值，dh = l/(l+dh/AGPS)，dh為GPS點到第二參數segmnet的垂 直距離，Aeps為GPS點的平均誤差。步驟(10)中的所述第三計算公式具體為δ^ =100^,4^6；)其中，^為行駛方向與第二參數segment方向夾角的歸一化值，Qh為行駛方向與 第二參數segment方向夾角| ( θ seg- θ G) | , θ seg為第二參數segment的斜率，θ G為行駛方 向的斜率，G為行駛方向，f=l/(l+eh2)，k0為行駛方向權值係數，kd為距離權值係數，且滿 足 k0+kd = 1。本發明提供的技術方案的有益效果是本發明提供了一種城市地理信息系統中電子地圖匹配方法，通過對電子地圖的預 處理，可使在電子地圖匹配中需要參與計算的路段減少到預處理之前需要參與計算的總路 段的50%以內；通過基於正方形網格的地圖存儲結構，使參與計算的路段進一步減少到總 路段的1/N(N為網格的數量)；進一步地，使得電子地圖匹配的速度可以提高到1ΛΝ，準確 度可提高到90%以上。


圖1為本發明提供的城市地理信息系統中電子地圖匹配方法的流程圖；圖2為本發明提供的索引結構示意7
圖3為本發明提供的索引結構的另一示意圖；圖4為本發明提供的正方形網格CELL的結構示意圖。
具體實施例方式為使本發明的目的、技術方案和優點更加清楚，下面將結合附圖對本發明實施方 式作進一步地詳細描述。為了解決上述問題，減少計算複雜度、提高效率以及提高精度，本發明提供了一種 城市地理信息系統中電子地圖匹配方法，在電子地圖匹配過程中，需要電子地圖上的點、線 以及拓撲結構的相關信息，如路段的鄰接信息。但是由於電子地圖格式本身及電子地圖在 繪製過程中的問題，無法直接通過讀取電子地圖文件來得到這些信息，或者因為得到的電 子地圖拓撲會使電子地圖匹配的計算量過大，需要對讀取之後的信息進行必要的處理，使 得到的拓撲結構能使電子地圖匹配高效的運行。電子地圖匹配是將車輛定位軌跡與電子地 圖中的道路網絡聯繫起來，本發明實施例提出基於正方形網格的電子地圖匹配方法，能夠 快速、準確的將車輛軌跡匹配到電子地圖上。該方法主要包括以下內容，參見圖1，詳見下文 描述101 定義第一參數line和第二參數segment，並對第一參數line和第二參數 segment分別編寫ID，從Tab文件中讀取初始數據，將初始數據保存在資料庫中，對於第一 參數IineID相同或鄰接的第一參數line，如果有連續的第二參數segment斜率差小於等於 第一閾值，則按照第一預設規則對連續的第二參數segment進行合併；其中，第一參數line表示一段道路，一個電子地圖中有多個第一參數line，建立 一個第一參數line表，每一段道路line都有自身的ID，例如linel的ID為1、line2的 ID為2、line3的ID為3等，具體實現時，還可以採用其他的編碼方式，本發明實施例對此不 做限制。第二參數segment是第一參數line的一部分，即第一參數line由至少一個第二 參數segment組成，每一個第二參數segment都有自身的ID，例如linel有3個segment， 分另Ij 為 segment l、segment2 禾口 segment3，貝Ij segment 1 的 ID 為 10、segment2 的 ID 為 11 禾口 segment3的ID為13。具體實現時，可以根據實際應用的情況來劃分line，得到符合實際數 量要求的第二參數segment，具體實現時，本發明實施例對此不做限制。電子地圖的經緯度 坐標信息存儲在第二參數segment這一層。其中，Tab文件是預先得到的，初始數據是一條 一條的記錄，每一條記錄對應於一個第二參數Segment。其中，第一閾值的設定根據實際應用中具體應用情況進行設定，具體實現時本發 明實施例對此不做限制，本發明實施例以第一閾值為0.01為例進行說明。第一預設規則具 體為選第一個segment的起點為合併後的segment的起點，最後一個segment的終點為合 並後的segment的終點。合併後的segment的斜率由合併後的起點和終點之間的斜率計算 出來，合併後的segment的長度是所有被合併的segment的長度之和。現實中兩個鄰接的1 ine是有公共頂點的，而在電子地圖中有時會出現兩個鄰接的line沒有公共頂點的情況， 這時就需要對鄰接的line在電子地圖中沒有公共頂點的問題進行處理，處理過程如下102:將一個第一參數1 ine中的任意一個頂點作為第一頂點，判斷在其他第一參 數line中是否查找到第一頂點，如果是，兩個第一參數line鄰接，流程結束；如果否，執行 步驟103 ；
103 在其他第一參數line中查找距離第一頂點最近的第二頂點，根據第二預設 規則判斷在其他第一參數line中是否查找到第二頂點，如果是，第一頂點和第二頂點相 同，兩個第一參數line鄰接，流程結束；如果否，建立第一參數line的拓撲結構；其中，第二預設規則具體為第一頂點和第二頂點之間的距離小於第二閾值，則第 一頂點和第二頂點相同，即兩個第一參數line鄰接。第二閾值的具體取值根據實際應用中 的情況來確定，本發明實施例以3. 6m為例進行說明，具體實現時，本發明實施例對此不做 限制。在line表中增加欄位來表示每個line的連通關係，參見表1，給出了拓撲結構的 索引表。表1索引表
欄位內容描述PrelID_l進入該line的第一條linePreΠD—2進入該line的第二條linePrelID_3進入該line的第三條linePrelID_5進入該line的第五條lineNextlID—1駛出該line的第一條lineNextlID—2駛出該line的第二條lineNextlID—3駛出該line的第三條lineNextlID—4駛出該line的第四條lineNextlID—5駛出該line的第五條line圖2和圖3中給出了索引表對應的結構示意圖，通過圖2和圖3可以清楚的獲知 當前line的連接情況。104:根據預先設定的車輛的行駛路線來獲取道路網絡範圍，並將道路網絡範圍劃 分成m橫η列的正方形網格，為每個正方形網格建立緩衝區，按照預設格式建立索引文件， 為每輛車分別初始化已匹配路段列表和待匹配路段列表；其中，本發明實施例建立基於正方形網格CELL的索引文件，索引文件的預設格式 如下所示------------N1, Count1, IineOOl, line005, linexxx···N2, Count2, line002, line 004, lineyyy···
......Ni, Countj, line002, IineOlO, linezzz···--------其中，參見圖4，Ni為正方形網格的序號，N為正方形網格的數量，Coimtj為第j 個正方形網格中第一參數line的數量，line xxx、Iineyyy和linezzz為第一參數的標識 ID，每個正方形網格索引緩衝區內的第一參數數據。圖4中橫縱坐標之間為道路網絡範圍， 將道路網絡範圍劃分為3*3的正方形網格，圖中斜線部分表示緩衝區，圖中共有9個網格， 其中，每個正方形網格的邊長為CellSize，圖層中的第二參數segment的平均長度大約為 250m,為減少每個正方形網格中的第二參數segment數量，建立平均長度4倍或更多倍數的 正方形網格，本發明實施例優選邊長為1000米X 1000米正方形網格，緩衝區設置為正方形 網格周圍40米的區域。其中，已匹配路段列表用AML(Already Matched List)表示，待匹配 路段列表用PML (Pending Matched List)表示，待匹配路段列表PML中的每個元素是車輛 當前待匹配路段集合車輛匹配歷史中的每個元素是單個車輛及其所有待匹配路段的集合。105 接收車輛的GPS點的當前位置、時間、速度和行駛方向，判斷速度是否為0，如 果是，重新執行本步驟；如果否，執行步驟106 ；其中，(x, y)為GPS點的當前位置的坐標。106 根據GPS點的當前位置判斷GPS點是否在道路網絡範圍內，如果是，根據第一 計算公式獲取GPS點所在的正方形網格的序號；如果否，根據獲取到的正方形網格的序號， 獲取正方形網格內的所有第二參數segment ；其中，第一計算公式Ni = int[(y-y0)/CellSize] Xn+int[(x0-x)/CellSize]+l(1)其中，(xQ，y0)為GPS點的初始點坐標，(x，y)為GPS點的坐標，CellSize為正方 形網格的邊長。107 分別計算GPS點到每個第二參數segment的垂直距離，判斷垂直距離是否大 於第三閾值，如果是，拋棄相應的第二參數segment ；如果否，執行步驟108 ；其中，第三閾值的設定根據實際應用中具體應用情況進行設定，具體實現時本發 明實施例對此不做限制，本發明實施例以第三閾值為50米為例進行說明。108:判斷速度是否小於第四閾值，如果是，根據第二計算公式獲取當前路段的匹 配權重值；如果否，執行步驟109 ；其中，第四閾值的設定根據實際應用中的具體應用情況進行設定，具體實現時本 發明實施例對此不做限制，本發明實施例以第四閾值為5km/h為例進行說明，其中，第二計 算公式為δ =IOOdh(2)
seSh其中，δ Segh為第h個第二參數segment的匹配權重值，Zh為GPS點距第二參數 segment垂直距離的歸一化值，dh = l/(l+dh/AGPS)，dh為GPS點到第二參數segmnet的垂 直距離，Aeps為GPS點的平均誤差，這裡設定為15米。109 判斷行駛方向和當前第二參數segment的方向是否大於等於第五閾值，如果 是，刪除當前第二參數segment ；如果否，執行步驟110 ；
其中，第五閾值的設定根據實際應用中的具體應用情況進行設定，具體實現時本 發明實施例對此不做限制，本發明實施例以第五閾值為60度為例進行說明。110 判斷GPS點到當前第二參數segment的距離是否小於第三閾值，如果是，根據 GPS點到當前第二參數segment的距離、行駛方向和第三計算公式獲取當前路段的匹配權 重值；如果否，獲取GPS點的第二參數候選集合，對匹配權重值進行順序排列，根據GPS點在 第二參數segment上投影得到匹配位置；其中，第三計算公式為
_8] (3)其中，^為行駛方向與第二參數segment方向夾角的歸一化值，Qh為行駛方向與 第二參數segment方向夾角| ( θ seg- θ G) | , θ seg為第二參數segment的斜率，θ G為行駛方 向的斜率，G為行駛方向，f=l/(l+eh2)，k0為行駛方向權值係數，kd為距離權值係數，且滿 足k0+kd= 1。根據實際的應用情況可以對k0、kd值進行調整，本發明實施例將兩個參數設 置為:kd = 0. 6,ke =04。其中，參見表2，該順序排列可以為從大到小的順序排列或從小到大的順序排列， 或其它類型的排序方式，具體實現時，本發明實施例對此不做限制，本發明實施例以從大到 小的順序排列為例進行說明。 表2匹配權重排列順序表
權利要求
一種城市地理信息系統中電子地圖匹配方法，其特徵在於，所述方法包括以下步驟(1)定義第一參數line和第二參數segment，並對第一參數line和第二參數segment分別編寫ID，從Tab文件中讀取初始數據，將初始數據保存在資料庫中，對於lineID相同或鄰接的第一參數line，如果有連續的第二參數segment斜率差小於等於第一閾值，則按照第一預設規則對連續的第二參數segment進行合併；(2)將一個第一參數line中的任意一個頂點作為第一頂點，判斷在其他第一參數line中是否查找到第一頂點，如果是，兩個第一參數line鄰接，流程結束；如果否，執行步驟(3)；(3)在其他第一參數line中查找距離第一頂點最近的第二頂點，根據第二預設規則判斷在其他第一參數line中是否查找到第二頂點，如果是，第一頂點和第二頂點相同，兩個第一參數line鄰接，流程結束；如果否，建立第一參數line的拓撲結構；(4)根據預先設定的車輛的行駛路線來獲取道路網絡範圍，並將所述道路網絡範圍劃分成m橫n列的正方形網格，為每個所述正方形網格建立緩衝區，按照預設格式建立索引文件，為每輛車輛分別初始化已匹配路段列表和待匹配路段列表；(5)接收車輛的GPS點的當前位置、時間、速度和行駛方向，判斷速度是否為0，如果是，重新執行本步驟；如果否，執行步驟(6)；(6)根據GPS點的當前位置判斷GPS點是否在所述道路網絡範圍內，如果是，根據第一計算公式獲取GPS點所在的正方形網格的序號；如果否，根據獲取到的正方形網格的序號，獲取正方形網格內的所有第二參數segment；(7)分別計算GPS點到每個第二參數segment的垂直距離，判斷所述垂直距離是否大於第三閾值，如果是，拋棄相應的第二參數segment；如果否，執行步驟(8)；(8)判斷速度是否小於第四閾值，如果是，根據第二計算公式獲取當前路段的匹配權重值；如果否，執行步驟(9)；(9)判斷行駛方向和當前第二參數segment的方向是否大於等於第五閾值，如果是，刪除當前第二參數segment；如果否，執行步驟(10)；(10)判斷GPS點到當前第二參數segment的距離是否小於所述第三閾值，如果是，根據GPS點到當前第二參數segment的距離、行駛方向和第三計算公式獲取當前路段的匹配權重值；如果否，獲取GPS點的第二參數候選集合，對匹配權重值進行順序排列，根據GPS點在第二參數segment上的投影得到匹配位置；(11)判斷第二參數候選集合中的記錄數是否為1，如果是，得到GPS點的匹配位置，執行步驟(12)；如果否，執行步驟(15)；(12)判斷所述待匹配路段列表中是否沒有記錄，如果是，將唯一匹配的第二參數segment加入到所述已匹配路段列表中，重新執行步驟(5)；如果否，執行步驟(13)；(13)判斷所述待匹配路段列表中最後一條記錄與候選第二參數segment是否存在聯通性，如果是，執行步驟(14)；如果否，在所述待匹配路段列表中選匹配權值最小的第二參數segment作為匹配的第二參數，將匹配的第二參數segment放入所述已匹配路段列表中；(14)判斷符合聯通條件的第二參數segment的數量是否等於1，如果是，將所述待匹配路段列表中符合聯通條件的第二參數segment作為匹配的第二參數加入到所述已匹配路段列表中，並在所述待匹配路段列表中，刪除符合聯通條件的第二參數segment；如果否，根據未匹配第二參數segment的匹配權值，選擇所述匹配權值最小的第二參數segment加入到所述已匹配路段列表中，在所述待匹配路段列表中刪除所述匹配權值最小的第二參數segment，將不滿足聯通條件的第二參數segment刪除，重新執行步驟(5)；(15)判斷候選第二參數segment和所述已匹配路段列表中的最後一條第二參數segment是否存在聯通性，如果是，執行步驟(16)；如果否，執行步驟(17)；(16)判斷符合聯通條件的第二參數segment的數量是否等於1，如果是，將候選第二參數segment記錄加入所述已匹配路段列表中，重新執行步驟(5)；如果否，執行步驟(17)；(17)判斷所述待匹配路段列表中的記錄數是否為0，如果是，將候選第二參數segment記錄加入所述待匹配路段列表中，重新執行步驟(5)；如果否，執行步驟(18)；(18)判斷所述待匹配路段列表中的記錄與候選第二參數segment是否存在聯通性，如果是，執行步驟(19)；如果否，將所述待匹配路段列表中權值最小的一條加入到所述已匹配路段列表中，再刪除所述待匹配路段列表中的相應記錄，將剩餘的候選第二參數segment加入到所述待匹配路段列表中；(19)判斷符合聯通條件的第二參數segment的數量是否等於1，如果是，將符合條件的候選第二參數segment加入到所述已匹配路段列表中，並將所述待匹配路段列表清空；如果否，將符合條件的候選第二參數segment保存在所述待匹配路段列表中，將不滿足聯通關係的第二參數segment刪除，重新執行步驟(5)。
2.根據權利要求1所述的城市地理信息系統中電子地圖匹配方法，其特徵在於，步驟 (1)中的所述第一預設規則具體為選第一個segment的起點為合併後的segment的起點，最後一個segment的終點為合 並後的segment的終點。
3.根據權利要求1所述的城市地理信息系統中電子地圖匹配方法，其特徵在於，步驟(3)中的所述第二預設規則具體為第一頂點和第二頂點之間的距離小於第二閾值，則所述第一頂點和所述第二頂點相同。
4.根據權利要求1所述的城市地理信息系統中電子地圖匹配方法，其特徵在於，步驟(4)中的所述預設格式為N1, Count1, IineOOl, line005,linexxx." N2, Count2, line002, line 004, lineyyy···Ni, Countj, line 002, IineOlO, linezzz···其中，Ni為正方形網格的序號，N為正方形網格的數量，Countj為第j個正方形網格中 第一參數line的數量，IinexxxUineyyy和Iinezzz為第一參數line的標識ID，每個正方 形網格索引緩衝區內的第一參數數據。
5.根據權利要求1所述的城市地理信息系統中電子地圖匹配方法，其特徵在於，步驟(6)中的所述第一計算公式具體為Ni = int [ (y-y0) /CellSize] X n+int [ (χ0-χ) /CellSize] +1其中，(XQ，y0)為GPS點的初始點坐標，(X，y)為GPS點的坐標，CellSize為正方形網 格的邊長。
6.根據權利要求1所述的城市地理信息系統中電子地圖匹配方法，其特徵在於，步驟 (8)中的所述第二計算公式具體為δ =IOOdhsegh其中，δ segh為第h個第二參數segment的匹配權重值，Zh為GPS點距第二參數segment 垂直距離的歸一化值，l = l/(l+dh/AGPS)，dh為GPS點到第二參數segmnet的垂直距離， Aeps Sgps點的平均誤差。
7.根據權利要求1所述的城市地理信息系統中電子地圖匹配方法，其特徵在於，步驟 (10)中的所述第三計算公式具體為其中，^為行駛方向與第二參數segment方向夾角的歸一化值，Qh為行駛方向與第二 參數segment方向夾角| ( θ seg- θ G) | , θ seg為第二參數segment的斜率，θ ^為行駛方向的斜 率，G為行駛方向，f=l/(l+eh2)，k0為行駛方向權值係數，kd為距離權值係數，且滿足k0+kd =1。
全文摘要
本發明公開了一種城市地理信息系統中電子地圖匹配方法，涉及地理信息系統領域，通過對電子地圖的預處理，可使在電子地圖匹配中需要參與計算的路段減少到預處理之前需要參與計算的總路段的50％以內；通過基於正方形網格的地圖存儲結構，使參與計算的路段進一步減少到總路段的1/N(N為網格的數量)；進一步地，使得電子地圖匹配的速度可以提高到1/2N，準確度可提高到90％以上。
文檔編號G01C21/30GK101986102SQ20101050652
公開日2011年3月16日 申請日期2010年10月14日 優先權日2010年10月14日
發明者朱寧, 王鵬飛, 賈寧, 鄭亮, 馬壽峰 申請人:天津大學