[發明專利]一種位置參考點的選取方法和裝置

有效

• 申請號: 201711034916.9
• 申請日: 2017-10-30
• 公開（公告）號: CN107832376B
• 公開（公告）日: 2020-05-12
• 發明（設計）人: 畢磊;臧式正
• 申請（專利權）人: 沈陽世紀高通科技有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06Q50/30
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

本發明實施例提供一種位置參考點的選取方法和裝置，涉及交通信息處理領域，能夠降低位置參考點選取時的資源消耗。該方法首先根據獲取到的節路段的信息和路口節點的信息計算所有路口節點的屬性參數，然后判斷所有路口節點中前三個路口節點是否在同一直線上；如果這三個路口節點在同一直線上，那么刪除第二個路口節點的所有信息并將第二個路口節點的屬性參數合并到第一個路口節點中，然后重新選取剩下的路口節點中的前三個路口節點是否在同一直線；如果前三個路口節點不在同一直線上，那么確定第一個路口節點為位置參考點，然后從其余路口節點中選出前三個路口節點判斷其是否在同一直線；重復上述過程直到最后3個點判斷完成為止。

技術領域

本發明涉及交通信息處理領域，尤其涉及一種位置參考點的選取方法和裝置。

背景技術

在現代社會，交通信息的處理應用在現代社會變得越來越重要，位置參考是交通信息處理過程中重要的組成部分，傳統的位置參考方法RDS-TMC(Radio Data System–Traffic Message Channel廣播數據系統-交通信息廣播頻道)經過長時間的發展，現在已經得到了廣泛的應用，產生了巨大的社會價值，但是TMC是一種預編碼方式位置參考，需要大量人工工作，數據的覆蓋面不夠廣泛，針對這一缺陷技術人員又提出了一種動態位置參考方法，動態位置參考方法的出現被認為是TMC發布信息的補充和替代。動態位置參考方法中位置參考點的選取是使用了最短路徑的反復計算最短路徑的方法來確定參考點的位置，這種方法可以確定固定路線不會出現歧義，但是每一個位置參考點選取時反復的路徑計算都需要消耗了不少的計算資源，所有位置參考點選取完成后則會消耗大量的計算資源，進而使得編碼過程響應時間過長，不能滿足系統升級全國數據時間要求。需要說明的是，現有技術中在對一整條道路的信息進行處理時會將一整條道路分成為一小段一小段的連續的道路進行信息收集，而這一小段一小段的道路在這稱之為節路段，同時還會收集這一整條道路的所有路口節點的信息用于后續位置參考點的選取。

發明內容

本發明的實施例提供一種位置參考點的選取方法和裝置，能夠使得位置參考點的選取更簡潔更迅速，降低位置參考點選取時的資源消耗。

為達到上述目的，本發明的實施例采用如下技術方案：

第一方面，提供一種位置參考點的選取方法，包括：獲取編碼請求數據，并根據編碼請求數據從數據庫中獲取與編碼請求數據對應道路的節路段的信息和路口節點的信息；

根據節路段的信息和路口節點的信息計算路口節點的屬性參數；路口節點的屬性參數包括：與相鄰的路口節點的連線相對預設方向的偏轉角度、與相鄰的路口節點之間的距離、道路功能等級和道路形態屬性；

根據路口節點的信息中的路口節點序列順序從編碼請求數據對應道路的所有路口節點中選取三個路口節點，其中，編碼請求數據對應的道路的起始路口節點為三個路口節點中的第一個路口節點；

根據三個路口節點中第一個路口節點和第二個路口節點的連線與預設方向的偏轉角度，以及三個路口節點中第二個路口節點與第三個路口節點的連線與預設方向的偏轉角度，判斷三個路口節點是否在一條直線上；

當確定三個路口節點不在一條直線上時，確定三個路口節點中的第一個路口節點為位置參考點，而后根據路口節點的信息中的路口節點順序重新從編碼請求數據對應道路的所有路口節點中選取更新的三個路口節點，其中更新的三個路口節點中的第一個路口節點為三個路口節點中的第二個路口節點；

當確定三個路口節點在一條直線上時，將三個路口節點中的第二個路口節點的屬性參數合并到三個路口節點中的第一個路口節點的屬性參數中，刪除三個路口節點中第二個路口節點的所有信息，重新根據路口節點的信息中的路口節點序列順序從編碼請求數據對應道路的所有路口節點中選取三個路口節點。

第二方面，提供一種位置參考點的選取裝置，包括：