[發明專利]一種基于圖結構的地圖信息表示方法及裝置

有效

• 申請號: 202011121720.5
• 申請日: 2020-10-19
• 公開（公告）號: CN112256811B
• 公開（公告）日: 2022-04-29
• 發明（設計）人: 嚴勃;鄭小輝;陳高攀;劉奮
• 申請（專利權）人: 武漢中海庭數據技術有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06T11/20;G06K9/62;G06N3/04;G06V10/74
• 代理公司: 武漢藍寶石專利代理事務所(特殊普通合伙) 42242
• 代理人: 王振宇

1.一種基于圖結構的地圖信息表示方法，其特征在于，包括如下步驟：

獲取多種異源高精度地圖數據，并將其劃分為第一類地圖數據、第二類地圖數據，然后將所述第一類地圖數據和所述第二類地圖數據進行結構對齊與式樣對齊；

構建地圖信息，所述地圖信息包括各層級的圖結構表示所需要的信息；

根據所述地圖信息和第一類地圖數據、第二類地圖數據創建各自對應的異構圖，得到第一類異構圖、第二類異構圖；每個所述異構圖包括多種類型節點、多種類型的邊以及各節點與邊的屬性信息；

計算第一類異構圖以及中每個節點在其所在的每條邊的向量表示；

計算第二類異構圖中每個節點在其所在的每條邊的向量表示，并對所述第一類異構圖同名節點的表示進行評價。

2.根據權利要求1所述的基于圖結構的地圖信息表示方法，其特征在于，

所述第一類地圖數據包括人工高精度地圖；

所述第二類地圖數據包括眾包高精度地圖。

3.根據權利要求1所述的基于圖結構的地圖信息表示方法，其特征在于，所述構建地圖信息包括如下步驟：

構建路口信息，所述路口信息包括路口的屬性與駛入和駛離路口的道路信息；

構建道路信息，所述道路信息包括道路屬性與前后連接的道路信息；

構建車道信息，所述車道信息包括車道屬性與關聯道路信息、前后連接車道信息；

構建地物匹配信息，所述地物匹配信息包括地物屬性、地物形狀、地物關聯關系。

4.根據權利要求1所述的基于圖結構的地圖信息表示方法，其特征在于，

所述計算第一類異構圖以及中每個節點在其所在的每條邊的向量表示包括如下步驟：

使用Graphsage對每個節點的鄰居的每種類型的邊進行分別聚合，得到每種類型邊的edge embedding；

對每個節點聚合后不同類型的edge embedding進行concat聚合；

通過權重參數代表每個節點對不同類型的邊的影響,所述權重參數由神經網絡經過訓練而確定；

結合節點自身的屬性的base embedding與edge embedding得到每個節點在每種類型邊下的向量表示。

5.根據權利要求4所述的基于圖結構的地圖信息表示方法，其特征在于，所述計算第二類異構圖中每個節點在其所在的每條邊的向量表示，并對所述第一類異構圖同名節點的表示進行評價包括如下步驟：

將第二類異構圖的數據輸入所述神經網絡中，計算每個節點的每種類型邊的向量表示；

對兩種類型地圖數據中的同名節點所在各個邊的向量表示進行對比；

根據同名節點的表示差異判斷所述第二類異構圖和所述第一類異構圖表示的統一性。

6.根據權利要求5所述的基于圖結構的地圖信息表示方法，其特征在于，

所述根據同名節點的表示差異判斷所述第二類異構圖和所述第一類異構圖表示的統一性包括如下步驟：

通過圖神經網絡計算第二類異構圖與第一類異構圖的相似度，將所述相似度作為判斷所述第二類異構圖和所述第一類異構圖表示的統一性的依據。

7.一種基于圖結構的地圖信息表示裝置，其特征在于，包括獲取模塊、第一構建模塊、第二構建模塊、計算模塊、評價模塊，

所述獲取模塊，用于獲取多種異源高精度地圖數據，并將其劃分為第一類地圖數據、第二類地圖數據，然后將所述第一類地圖數據和所述第二類地圖數據進行結構對齊與式樣對齊；

所述第一構建模塊，用于所述地圖信息包括各層級的圖結構表示所需要的信息；

所述第二構建模塊，用于根據所述地圖信息和第一類地圖數據、第二類地圖數據創建各自對應的異構圖，得到第一類異構圖、第二類異構圖；每個所述異構圖包括多種類型節點、多種類型的邊以及各節點與邊的屬性信息；

所述計算模塊，用于計算第一類異構圖以及中每個節點在其所在的每條邊的向量表示；

所述評價模塊，用于計算第二類異構圖中每個節點在其所在的每條邊的向量表示，并對所述第一類異構圖同名節點的表示進行評價。