[發明專利]檢查全網道路連通性的方法和裝置

有效

• 申請號: 201010623666.4
• 申請日: 2010-12-30
• 公開（公告）號: CN102567429A
• 公開（公告）日: 2012-07-11
• 發明（設計）人: 高超;向哲;徐晉暉;曹曉航
• 申請（專利權）人: 北京四維圖新科技股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G09B29/00
• 代理公司: 北京銀龍知識產權代理有限公司 11243
• 代理人: 許靜;安利霞

1.一種檢查全網道路連通性的方法，其特征在于，包括：

步驟1，獲取全局路網的道路數據對應的全局圖幅的全網概要連通圖；所述全局路網的道路數據包含多個局部路網的道路數據；所述全網概要連通圖包括：所述多個局部路網的道路數據對應的子圖幅的局部概要連通圖；

步驟2，獲取被更新的部分道路數據；

步驟3，根據所述被更新的部分道路數據，查找所述被更新的部分道路數據所在的第一子圖幅；

步驟4，根據所述被更新的道路數據，重新生成所述第一子圖幅的局部概要連通圖；

步驟5，使用重新生成的所述第一子圖幅的局部概要連通圖，更新所述全網概要連通圖；

步驟6，根據所述第一子圖幅內的道路數據和更新后的所述全網概要連通圖內的除所述第一子圖幅的其他子圖幅的局部概要連通圖，檢查全局路網的道路連通性，生成檢查結果。

2.根據權利要求1所述的檢查全網道路連通性的方法，其特征在于，所述局部概要連通圖表示所述子圖幅的圖廓點之間的連接關系；所述圖廓點之間的連接關系根據所述子圖幅內的所述圖廓點之間的道路的連接關系確定；所述圖廓點為所述子圖幅的圖廓線與所述子圖幅內的道路之間的交點。

3.根據權利要求1所述的檢查全網道路連通性的方法，其特征在于，所述步驟6之后還包括：

如果所述檢查結果為：所述全網概要連通圖中存在組成浮島的圖廓點和/或道路，則輸出所述組成浮島的所述圖廓點的標識信息和/或所述道路的標識信息。

4.根據權利要求3所述的檢查全網道路連通性的方法，其特征在于，

所述局部概要連通圖保存有所述圖廓點所在的道路與圖廓點之間的對應關系；

所述方法還包括：根據所述對應關系，查找所述組成浮島的圖廓點對應的道路；

輸出所述組成浮島的圖廓點對應的道路的標識信息。

5.根據權利要求4所述的檢查全網道路連通性的方法，其特征在于，所述步驟1之前，所述方法還包括：

生成局部路網的道路數據對應的子圖幅的局部概要連通圖；

生成全局路網的道路數據對應的全局圖幅的全網概要連通圖。

6.根據權利要求5所述的檢查全網道路連通性的方法，其特征在于，所述生成局部路網的道路數據對應的子圖幅的局部概要連通圖的步驟包括：

獲取全局路網的道路數據對應的全局圖幅；

使用預定大小的圖廓線，將所述全局圖幅分成多個子圖幅；

將所述圖廓線與所述子圖幅中的道路之間的交點，作為圖廓點；

根據所述子圖幅的圖廓點之間的道路的連接關系，獲取圖廓點之間的連接關系；

根據所述圖廓點之間的連接關系，生成局部概要連通圖；

所述生成所述全局路網的道路數據對應的全局圖幅的全網概要連通圖的步驟包括：

組合各個子圖幅對應的局部概要連通圖，生成全網概要連通圖。

7.根據權利要求1所述的檢查全網道路連通性的方法，其特征在于，

所述連接關系包括：道路的物理連接關系和可行駛方向；

所述浮島包括：物理浮島和邏輯浮島。

8.一種檢查全網道路連通性的裝置，其特征在于，包括：

連通圖獲取單元，獲取全局路網的道路數據對應的全局圖幅的全網概要連通圖，所述全局路網的道路數據包含多個局部路網的道路數據；所述全網概要連通圖包括：所述多個局部路網的道路數據對應的子圖幅的局部概要連通圖；

道路數據獲取單元，獲取被更新的部分道路數據；

子圖幅查找單元，根據所述被更新的部分道路數據，查找所述被更新的部分道路數據所在的第一子圖幅；

第一局部概要連通圖生成單元，根據所述被更新的道路數據，重新生成查找到的所述第一子圖幅的局部概要連通圖；

連通圖更新單元，使用重新生成的所述第一子圖幅的局部概要連通圖，更新所述全網概要連通圖；

檢查單元，根據所述第一子圖幅內的道路數據和更新后的所述全網概要連通圖內的除所述第一子圖幅的其他子圖幅的局部概要連通圖，檢查全局路網的道路連通性，生成檢查結果。