[發明專利]路網拓撲圖的生成方法、裝置、設備及存儲介質

在審

• 申請號: 202110407567.0
• 申請日: 2021-04-15
• 公開（公告）號: CN113177046A
• 公開（公告）日: 2021-07-27
• 發明（設計）人: 薛然尹;邱奉翠;曹晶崢;張金;王星星;徐晉暉
• 申請（專利權）人: 北京世紀高通科技有限公司;中寰衛星導航通信有限公司;北京四維圖新科技股份有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種路網拓撲圖的生成方法，其特征在于，所述生成方法包括：

獲取目標區域內的節點和節點屬性信息；

根據所述節點和所述節點屬性信息，確定關鍵點和關鍵點屬性信息；所述關鍵點位于所述節點連接的道路上；

確定與所述關鍵點和所述關鍵點屬性信息對應的路段和路段屬性信息；

根據所述關鍵點和所述關鍵點屬性信息，以及所述路段和所述路段屬性信息，生成路網拓撲圖。

2.根據權利要求1所述的生成方法，其特征在于，所述根據所述節點和所述節點屬性信息，確定關鍵點和關鍵點屬性信息，包括：

對所述節點進行編輯處理，確定所述關鍵點；所述編輯處理包括增加、刪除、以及修改中的至少一種；

根據所述節點屬性信息，確定所述關鍵點屬性信息。

3.根據權利要求1所述的生成方法，其特征在于，所述根據所述關鍵點和所述關鍵點屬性信息，以及所述路段和所述路段屬性信息，生成路網拓撲圖，包括：

確定每個關鍵點的類型；所述關鍵點的類型包括第一關鍵點、第二關鍵點和第三關鍵點；所述第二關鍵點位于相鄰兩個所述第一關鍵點之間，所述第三關鍵點位于非收費道路上；

獲取所述第一關鍵點和第一關鍵點屬性信息；

確定與所述第一關鍵點和所述第一關鍵點屬性信息對應的第一路段和第一路段屬性信息；

根據所述第一關鍵點和所述第一關鍵點屬性信息，以及所述第一路段和所述第一路段屬性信息，生成路網拓撲圖。

4.一種路網拓撲圖的生成裝置，其特征在于，所述生成裝置包括：

獲取模塊，用于獲取目標區域內的節點和節點屬性信息；

處理模塊，用于根據所述節點和所述節點屬性信息，確定關鍵點和關鍵點屬性信息；所述關鍵點位于所述節點連接的道路上；

確定模塊，用于確定與所述關鍵點和所述關鍵點屬性信息對應的路段和路段屬性信息；

生成模塊，用于根據所述關鍵點和所述關鍵點屬性信息，以及所述路段和所述路段屬性信息，生成路網拓撲圖。

5.根據權利要求4所述的生成裝置，其特征在于，所述處理模塊具體用于，

對所述節點進行編輯處理，確定所述關鍵點；所述編輯處理包括增加、刪除、以及修改中的至少一種；

根據所述關鍵點的特征，確定所述關鍵點屬性信息。

6.根據權利要求4所述的生成裝置，其特征在于，所述生成模塊具體用于，

確定每個關鍵點的類型；所述關鍵點的類型包括第一關鍵點、第二關鍵點和第三關鍵點；所述第二關鍵點位于相鄰兩個所述第一關鍵點之間，所述第三關鍵點位于非收費道路上；

獲取所述第一關鍵點和第一關鍵點屬性信息；

確定與所述第一關鍵點和所述第一關鍵點屬性信息對應的第一路段和第一路段屬性信息；

根據所述第一關鍵點和所述第一關鍵點屬性信息，以及所述第一路段和所述第一路段屬性信息，生成路網拓撲圖。

7.一種電子設備，其特征在于，包括：一個或多個處理器、和存儲器；所述處理器和所述存儲器耦合；所述存儲器用于存儲計算機程序代碼，所述計算機程序代碼包括計算機指令；

當所述處理器執行所述計算機指令時，以使所述電子設備執行如權利要求1-3任一項所述的路網拓撲圖的生成方法。

8.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質存儲有計算機指令或程序，當計算機指令或程序在計算機上運行時，使得計算機執行如權利要求1-3任一項所述的路網拓撲圖的生成方法。