[發明專利]一種高精度地圖中路口數據生成方法及裝置

有效

• 申請號: 202011120366.4
• 申請日: 2020-10-19
• 公開（公告）號: CN112288807B
• 公開（公告）日: 2022-09-27
• 發明（設計）人: 石滌文;尹玉成;覃飛楊;胡丹丹;劉奮
• 申請（專利權）人: 武漢中海庭數據技術有限公司
• 主分類號: G06T7/73
• 分類號: G06T7/73;G06F16/29;G06V10/762
• 代理公司: 武漢藍寶石專利代理事務所(特殊普通合伙) 42242
• 代理人: 王振宇

本發明提供一種高精度地圖中路口數據生成方法及裝置，該方法包括：獲取軌跡點和停止線數據，按地圖瓦片對軌跡點和停止線數據分組；通過計算每個軌跡點與近鄰軌跡點的角度差異、每個軌跡點與近鄰停止線的位置關系，判斷軌跡點是否位于路口內；對路口內軌跡點所屬瓦片擴展后重新分組；對擴展的瓦片區域中的路口內軌跡點進行聚類，生成同類軌跡點的外接多邊形，基于路口軌跡點的外接多邊形確定高精度地圖中對應的路口數據?；诟魍咂瑑溶壽E點分類和聚類過程的獨立計算，可以方便計算任務的調配和分布式結構的設計，可有效提高數據處理效率，方便快速生成路口數據。

技術領域

本發明涉及高精度地圖生產領域，尤其涉及一種高精度地圖中路口數據生成方法及裝置。

背景技術

在制作高精度地圖過程中，為生成高精度地圖的路口數據，需要輸入大量軌跡和停止線數據，通過對軌跡及停止線數據統一處理生成路口數據，以便制作對應的路口高精度地圖。然而，隨著路口采集數據的增多，通過傳統單機處理方法，對輸入數據進行統一順序處理，數據處理任務難以實現均衡調配，即使增加新的處理設備或計算單元，在針對大批量的輸入數據時，路口區域地圖制作效率仍較低。

發明內容

有鑒于此，本發明實施例提供了一種高精度地圖中路口數據生成方法及裝置，以解決現有的問題。

在本發明實施例的第一方面，提供了一種高精度地圖中路口數據生成方法，包括：

獲取軌跡點和停止線數據，按地圖瓦片對軌跡點和停止線數據分組；通過計算每個軌跡點與近鄰軌跡點的角度差異、每個軌跡點與近鄰停止線的位置關系，判斷軌跡點是否位于路口內；對路口內軌跡點所屬瓦片擴展后重新分組；

對擴展的瓦片區域中的路口內軌跡點進行聚類，生成同類軌跡點的外接多邊形，基于路口軌跡點的外接多邊形確定高精度地圖中對應的路口數據。

在本發明實施例的第二方面，提供了一種用于高精度地圖中路口數據生成的裝置，包括：

分組模塊，用于獲取軌跡點和停止線數據，按地圖瓦片對軌跡點和停止線數據分組；

判斷模塊，用于通過計算每個軌跡點與近鄰軌跡點的角度差異、每個軌跡點與近鄰停止線的位置關系，判斷軌跡點是否位于路口內；

擴展分組模塊，用于對路口內軌跡點所屬瓦片擴展后重新分組；

聚類模塊，用于對擴展的瓦片區域中的路口內軌跡點進行聚類，生成同類軌跡點的外接多邊形，基于路口軌跡點的外接多邊形確定高精度地圖中對應的路口數據。

在本發明實施例的第三方面，提供了一種電子設備，包括存儲器、處理器以及存儲在所述存儲器中并可在所述處理器上運行的計算機程序，所述處理器執行所述計算機程序時實現如本發明實施例第一方面所述方法的步驟。

本發明實施例的第四方面，提供了一種計算機可讀存儲介質，所述計算機可讀存儲介質存儲有計算機程序，所述計算機程序被處理器執行時實現本發明實施例第一方面提供的所述方法的步驟。

本發明實施例中，通過地圖瓦片對軌跡點和停止線數據分組；對每個瓦片內軌跡點計算每個軌跡點與近鄰軌跡點的角度差異以及每個軌跡點與近鄰停止線的位置關系，判斷軌跡點是否位于路口內；對路口內軌跡點所屬瓦片擴展后重新分組；對擴展的瓦片區域中的路口內軌跡點進行聚類，生成同類軌跡點的外接多邊形，確定高精度地圖中對應的路口數據?？蓪崿F瓦片內軌跡點的計算分類以及路口軌跡點的聚類過程中各瓦片的同步計算，方便均衡調配處理任務并進行分布式處理，有利于提高大批量輸入數據的處理效率，能快速生成路口數據。

附圖說明

為了更清楚地說明本發明實施例中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單介紹，顯而易見地，下面描述的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲取其他附圖。