[發明專利]基于道路中線的復雜道路內部通達性分析方法及系統

有效

• 申請號: 201810297842.6
• 申請日: 2018-04-03
• 公開（公告）號: CN108628952B
• 公開（公告）日: 2020-01-21
• 發明（設計）人: 魏金占;岳國森;王禮江;吳寧;丁孝兵;朱廣堂
• 申請（專利權）人: 佛山市測繪地理信息研究院
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 44202 廣州三環專利商標代理有限公司
• 代理人: 胡楓

1.一種基于道路中線的復雜道路內部通達性分析方法，其特征在于，包括：

A，獲取原始地理圖；

B，對原始地理圖進行柵矢轉換處理，以提取原始地理圖中的道路模型；

C，提取道路模型中的道路中線；

D，分別為起點及終點構建引線，其中，起點所對應的引線為起點引線，終點所對應的引線為終點引線；具體地，所述步驟D包括：D1，分別將起點及終點偏移至道路中線上；D2，分別以起點及終點為基準構建垂線段，其中，所述起點所對應的垂線段為起點引線，所述終點所對應的垂線段為終點引線且都不與其他道路中線相交；D3，分別以起點及終點為基準切斷對應的道路中線；

E，對道路中線進行空間拓撲處理以構建拓撲路徑；

F，通過點線關系，線拓撲錯誤理論及定義剔除多余的拓撲路徑并返回步驟E，直到僅剩一條連接起點、終點及引線的拓撲路徑，所述多余的拓撲路徑包括錯誤的拓撲路徑及重復的拓撲路徑，所述錯誤的拓撲路徑是指無法連通起點及終點路徑；具體地，所述步驟F包括：F1，判斷步驟E中是否存在錯誤的拓撲路徑；F2，若存在錯誤的拓撲路徑，刪除錯誤的拓撲路徑，返回步驟E；F3，若不存在錯誤的拓撲路徑，刪除長度較長的拓撲路徑，并返回步驟E，直到僅剩一條連接起點、終點及引線的拓撲路徑；

所述步驟F3包括：F31，判斷拓撲路徑中是否存在分支結點，其中，所述分支結點為除起點及終點以外的拓撲路徑交點；F32，若存在分支結點，檢查拓撲路徑中分支結點的連接線，刪除長度較長的連接線，返回步驟E；F33，若不存在分支結點，且拓撲路徑唯一并包含起點及終點時，則拓撲路徑為起點與終點之間的通達道路。

2.如權利要求1所述的基于道路中線的復雜道路內部通達性分析方法，其特征在于，所述步驟F32包括：

F321，若存在兩相鄰的分支結點，則刪除兩相鄰的分支結點的連接線中較長的連接線，返回步驟E；

F322，若存在唯一的分支結點，且拓撲路徑中包含起點及終點，則刪除分支結點與起點或終點的連線中較長的連接線，返回步驟E；

F323，若存在唯一的分支結點，且拓撲路徑中不包含起點或終點，則刪除拓撲路徑，返回步驟E。

3.一種基于道路中線的復雜道路內部通達性分析系統，其特征在于，包括：

獲取模塊，用于獲取原始地理圖；

柵矢轉換模塊，用于對原始地理圖進行柵矢轉換處理，以提取原始地理圖中的道路模型；

中線提取模塊，用于提取道路模型中的道路中線；

引線構建模塊，用于分別為起點及終點構建引線，其中，起點所對應的引線為起點引線，終點所對應的引線為終點引線；具體地，所述引線構建模塊包括：偏移單元，用于分別將起點及終點偏移至道路中線上；垂線段單元，用于分別以起點及終點為基準構建垂線段，其中，所述起點所對應的垂線段為起點引線，所述終點所對應的垂線段為終點引線；切斷單元，用于分別以起點及終點為基準切斷道路中線；

拓撲構建模塊，用于對道路中線進行空間拓撲處理以構建拓撲路徑；

路徑剔除模塊，用于通過點線關系，線拓撲錯誤理論及定義剔除多余的拓撲路徑，直到僅剩一條連接起點、終點及引線的拓撲路徑，所述多余的拓撲路徑包括錯誤的拓撲路徑及重復的拓撲路徑，所述錯誤的拓撲路徑是指無法連通起點及終點路徑；具體地，所述路徑剔除模塊包括：錯誤判斷單元，用于判斷是否存在錯誤的拓撲路徑；第一刪除單元，用于存在錯誤的拓撲路徑時，刪除錯誤的拓撲路徑；第二刪除單元，用于不存在錯誤的拓撲路徑時，刪除長度較長的拓撲路徑，直到僅剩一條連接起點、終點及引線的拓撲路徑；

所述第二刪除單元包括：結點判斷單元，用于判斷拓撲路徑中是否存在分支結點，其中，所述分支結點為除起點及終點以外的拓撲路徑交點；第一分支處理單元，用于存在分支結點時，檢查拓撲路徑中分支結點的連接線，刪除長度較長的連接線；第二分支處理單元，用于不存在分支結點，且拓撲路徑唯一并包含起點及終點時，則設置拓撲路徑為起點與終點之間的通達道路。

4.如權利要求3所述的基于道路中線的復雜道路內部通達性分析系統，其特征在于，所述第一分支處理單元包括：

第一刪除子單元，用于存在兩相鄰的分支結點時，則刪除兩相鄰的分支結點的連接線中較長的連接線；

第二刪除子單元，用于存在唯一的分支結點時，且拓撲路徑中包含起點及終點，則刪除分支結點與起點或終點的連線中較長的連接線；

第三刪除子單元，用于存在唯一的分支結點，且拓撲路徑中不包含起點或終點時，則刪除拓撲路徑。