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

在審

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

本申請提供一種路網拓撲圖的生成方法、裝置、設備及存儲介質，涉及道路里程收費技術領域，可以解決路網拓撲圖應用于道路里程收費時，存在計算出的道路里程收費的準確度較低，以及計算道路里程費用時，數據冗余量大的問題；該生成方法包括：獲取目標區域內的節點和節點屬性信息；根據節點和節點屬性信息，確定關鍵點和關鍵點屬性信息；關鍵點位于節點連接的道路上；確定與關鍵點和關鍵點屬性信息對應的路段和路段屬性信息；根據關鍵點和關鍵點屬性信息，以及路段和路段屬性信息，生成路網拓撲圖。

技術領域

本發明涉及道路里程收費技術領域，尤其是涉及一種路網拓撲圖的生成方法、裝置、設備及存儲介質。

背景技術

路網拓撲圖是一個由路線和節點作為最基本要素組合而成的復雜系統，通常采用路網模型G＝(V，E)來表示。其中，V是節點的集合，E是路線的集合；因此，該路網拓撲圖也可以稱為“路線(route)+節點(node)”模型。

相關技術中，路網拓撲圖的生成方法主要是把道路上交通出行的起訖點(起點和終點)、收費站、立交橋、道路交叉口、環島、不同等級道路的相交點等抽象為路網拓撲圖中的節點，而將路段、公交線路走廊、地鐵線路等抽象為交通路網拓撲圖中的邊或弧(即路線)，該方法類似于“素描”，是一種較為傳統的建模方法。

但是，當相關技術的路網拓撲圖應用于道路里程收費時，存在計算出的道路里程收費的準確度較低，以及計算道路里程費用時，數據冗余量大的問題。

發明內容

本申請提供一種路網拓撲圖的生成方法、裝置、設備及存儲介質，可以解決路網拓撲圖應用于道路里程收費時，存在計算出的道路里程收費的準確度較低，以及計算道路里程費用時，數據冗余量大的問題。

本申請采用如下技術方案：

第一方面、本申請實施例提供一種路網拓撲圖的生成方法，該生成方法包括：獲取目標區域內的節點和節點屬性信息；根據節點和節點屬性信息，確定關鍵點和關鍵點屬性信息；關鍵點位于節點連接的道路上；確定與關鍵點和關鍵點屬性信息對應的路段和路段屬性信息；根據關鍵點和關鍵點屬性信息，以及路段和路段屬性信息，生成路網拓撲圖。

基于第一方面，可以根據獲取到的目標區域內的節點和節點屬性，確定關鍵點和關鍵點屬性信息，并確定與關鍵點和關鍵點屬性信息對應的路段和路段屬性信息，最后根據關鍵點和關鍵點屬性信息，以及路段和路段屬性信息，生成路網拓撲圖；在此基礎上，可以將該路網拓撲圖中的各關鍵點間的路段和路段屬性信息，作為道理里程計算的最小單元，即作為道路里程收費的最小收費單元進行計費，有利于提高道路里程收費的準確度，并且能夠減少在計算道路里程費用時的數據冗余量。

可選的，根據節點和節點屬性信息，確定關鍵點和關鍵點屬性信息，包括：對節點進行編輯處理，確定關鍵點；編輯處理包括增加、刪除、以及修改中的至少一種；根據節點屬性信息，確定關鍵點屬性信息。

基于該可選的方式，通過對節點進行編輯處理，確定關鍵點；并根據節點屬性信息，確定關鍵點屬性信息，由于編輯處理包括增加、刪除、以及修改中的至少一種，即在一定距離內存在的節點數較多時，刪除一些節點，以得到關鍵點，并且在一些收費道路上的重要位置處沒有節點的情況下，增加一些關鍵點，從而使得最終生成的路網拓撲圖應用于道路里程收費時，根據關鍵點計算里程收費的情況下，有利于進一步提高道路里程收費的準確度，并且能夠進一步減少在計算道路里程費用時的數據冗余量。

可選的，根據關鍵點和關鍵點屬性信息，以及路段和路段屬性信息，生成路網拓撲圖，包括：確定每個關鍵點的類型；關鍵點的類型包括第一關鍵點、第二關鍵點和第三關鍵點；第二關鍵點位于相鄰兩個第一關鍵點之間，第三關鍵點位于非收費道路上；獲取第一關鍵點和第一關鍵點屬性信息；確定與第一關鍵點和第一關鍵點屬性信息對應的第一路段和第一路段屬性信息；根據第一關鍵點和第一關鍵點屬性，以及第一路段和第一路段屬性信息，生成路網拓撲圖。