[發明專利]路網修復方法、裝置、設備以及存儲介質

在審

• 申請號: 202010547718.8
• 申請日: 2020-06-16
• 公開（公告）號: CN111750876A
• 公開（公告）日: 2020-10-09
• 發明（設計）人: 林金柱;王昕;王棟
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G01C21/32
• 分類號: G01C21/32;G06F16/29
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種路網修復方法，包括：

根據路網中頂點間的連通關系，從路網的頂點中確定候選連通對；

根據所述候選連通對之間的行駛軌跡和/或道路數據，從所述候選連通對中確定目標連通對；

建立所述目標連通對之間的連通關系。

2.根據權利要求1所述的方法，其中，所述根據路網中頂點間的連通關系，從路網的頂點中確定候選連通對，包括：

根據路網中頂點間的連通關系，對路網中的頂點進行分組；

根據分組結果，確定多個候選頂點組；

從所述候選頂點組的頂點中確定所述候選連通對，其中每組候選連通對中的兩頂點屬于不同的候選頂點組。

3.根據權利要求2所述的方法，其中，所述從所述候選頂點組的頂點中確定所述候選連通對，其中每組候選連通對中的兩頂點屬于不同的候選頂點組，包括：

組合多個所述候選頂點組中的頂點，得到候選頂點對，其中每組候選頂點對中的兩頂點屬于不同的候選頂點組；

從所述候選頂點對中確定所述候選連通對。

4.根據權利要求3所述的方法，其中，所述從所述候選頂點對中確定所述候選連通對，包括：

計算所述候選頂點對中兩頂點之間的距離；

根據計算得到的距離，從所述候選頂點對中確定所述候選連通對。

5.根據權利要求2所述的方法，其中，所述根據分組結果，確定多個候選頂點組，包括：

若分組得到的頂點組的數量大于第一設定數量閾值，則將分組得到的頂點組作為所述候選頂點組。

6.根據權利要求1-5中任一所述的方法，其中，所述根據所述候選連通對之間的行駛軌跡和道路數據，從所述候選連通對中確定目標連通對，包括：

若所述候選連通對之間的行駛軌跡的數量小于第二設定數量閾值，則根據所述候選連通對之間的道路數據，從所述候選連通對中確定目標連通對。

7.根據權利要求1-5中任一所述的方法，所述建立所述目標連通對之間的連通關系之后，所述方法還包括：

依據所述目標連通對之間的連通關系進行路徑規劃，生成導航路徑。

8.一種路網修復裝置，包括：

候選確定模塊，用于根據路網中頂點間的連通關系，從路網的頂點中確定候選連通對；

目標確定模塊，用于根據所述候選連通對之間的行駛軌跡和/或道路數據，從所述候選連通對中確定目標連通對；

關系修復模塊，用于建立所述目標連通對之間的連通關系。

9.根據權利要求8所述的裝置，其中，所述候選確定模塊，包括：

頂點分組單元，用于根據路網中頂點間的連通關系，對路網中的頂點進行分組；

頂點組確定單元，用于根據分組結果，確定多個候選頂點組；

候選確定單元，用于從所述候選頂點組的頂點中確定所述候選連通對，其中每組候選連通對中的兩頂點屬于不同的候選頂點組。

10.根據權利要求9所述的裝置，其中，所述候選確定單元，包括：

組合子單元，用于組合多個所述候選頂點組中的頂點，得到候選頂點對，其中每組候選頂點對中的兩頂點屬于不同的候選頂點組；

候選確定子單元，用于從所述候選頂點對中確定所述候選連通對。

11.根據權利要求10所述的裝置，其中，所述候選確定子單元具體用于：

計算所述候選頂點對中兩頂點之間的距離；

根據計算得到的距離，從所述候選頂點對中確定所述候選連通對。

12.根據權利要求9所述的裝置，其中，所述頂點組確定單元，包括：

頂點組確定子單元，用于若分組得到的頂點組的數量大于第一設定數量閾值，則將分組得到的頂點組作為所述候選頂點組。