[發明專利]路網拓撲重建方法、介質及系統

有效

• 申請號: 201811275175.8
• 申請日: 2018-10-30
• 公開（公告）號: CN109583626B
• 公開（公告）日: 2020-12-01
• 發明（設計）人: 臧彧;張韋妮;張陽;王程;李軍
• 申請（專利權）人: 廈門大學
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 廈門創象知識產權代理有限公司 35232
• 代理人: 尤懷成

1.一種路網拓撲重建方法，其特征在于，包括以下步驟：

獲取原始路網數據，并基于路網匹配算法，根據所述原始路網數據生成訓練數據集，其中，所述訓練數據集包括第一路網源圖像、道路基準圖像和對應所述第一路網源圖像的第一初始路網地圖；

對所述訓練數據集進行訓練以構建生成器，其中，所述生成器根據所述原始路網數據生成第一數據信息；

根據所述道路基準圖像、所述第一路網源圖像和所述第一數據信息進行訓練以構建第一判別器，其中，所述第一判別器用于協助生成路網地圖；

根據所述道路基準圖像、所述第一初始路網地圖和所述第一數據信息進行訓練以構建第二判別器，其中，所述第二判別器用于協助重建路網拓撲；

根據所述訓練數據集進行訓練以構建路網拓撲重建生成對抗網絡；

獲取第二路網源圖像，并對所述第二路網源圖像進行道路提取，以生成與所述第二路網源圖像對應的第二初始路網地圖，以及將所述第二路網源圖像和所述第二初始路網地圖輸入所述路網拓撲重建生成對抗網絡，以進行路網拓撲重建。

2.如權利要求1所述的路網拓撲重建方法，其特征在于，所述基于路網匹配算法，根據所述原始路網數據生成訓練數據集，具體包括：

對所述原始路網數據進行預處理，以生成由矢量線組成的矢量路網地圖；

選取至少一條所述矢量線作為參考線，并基于緩沖增長算法進行候選線段的挑選；

采用迭代的擴展線算法對挑選的候選線段和所述參考線進行擴展以及相似性判斷，以生成最終的匹配對。

3.如權利要求2所述的路網拓撲重建方法，其特征在于，所述選取至少一條所述矢量線作為參考線，并基于緩沖增長算法進行候選線段的挑選，具體包括：

選取至少一條所述矢量線作為參考線，并在所述參考線周圍設置緩沖區，以獲取所述緩沖區內的矢量線作為預選對象；

計算所述參考線與所述預選對象之間的相似性S₁，并判斷所述相似性S₁是否大于預設的第一相似性閾值，以及將所述相似性S₁大于預設的第一相似性閾值所對應的預選對象作為候選線段。

4.如權利要求3所述的路網拓撲重建方法，其特征在于，所述相似性S₁通過以下公式計算獲得：

其中，Sim_len為所述矢量線兩個端點的歐氏距離，Sim_dis為基于短邊的中位數豪斯多夫距離，Sim_ori為直線和水平軸的夾角，Sim_shape為形狀相似項，w_len，w_dis，w_ori，w_shape分別為Sim_len，Sim_dis，Sim_ori，Sim_shape的權重。

5.如權利要求2所述的路網拓撲重建方法，其特征在于，所述采用迭代的擴展線算法對挑選的候選線段和所述參考線進行擴展以及相似性判斷，具體包括：

分別對每個所述候選線段與所述參考線進行擴展以生成對應的候選折線和參考折線，并計算所述候選折線和所述參考折線之間的相似性S₂；

判斷所述相似性S₂是否小于預設的第二相似性閾值，并將所述相似性S₂小于預設的第二相似性閾值所對應的候選折線和參考折線進行再次擴展，以進行下次迭代計算和相似性判斷，直至所述相似性S₂大于等于預設的第二相似性閾值所對應的候選折線達到預設條數閾值。