[發明專利]基于道路中線的復雜道路內部通達性分析方法及系統有效
| 申請號: | 201810297842.6 | 申請日: | 2018-04-03 |
| 公開(公告)號: | CN108628952B | 公開(公告)日: | 2020-01-21 |
| 發明(設計)人: | 魏金占;岳國森;王禮江;吳寧;丁孝兵;朱廣堂 | 申請(專利權)人: | 佛山市測繪地理信息研究院 |
| 主分類號: | G06F16/29 | 分類號: | G06F16/29 |
| 代理公司: | 44202 廣州三環專利商標代理有限公司 | 代理人: | 胡楓 |
| 地址: | 528000 廣*** | 國省代碼: | 廣東;44 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 道路中線 復雜道路 拓撲路徑 地理圖 道路模型 構建 分析方法及系統 空間拓撲分析 分析系統 空間拓撲 轉換處理 解算 剔除 返回 分析 | ||
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所述的基于道路中線的復雜道路內部通達性分析系統,其特征在于,所述第一分支處理單元包括:
第一刪除子單元,用于存在兩相鄰的分支結點時,則刪除兩相鄰的分支結點的連接線中較長的連接線;
第二刪除子單元,用于存在唯一的分支結點時,且拓撲路徑中包含起點及終點,則刪除分支結點與起點或終點的連線中較長的連接線;
第三刪除子單元,用于存在唯一的分支結點,且拓撲路徑中不包含起點或終點時,則刪除拓撲路徑。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于佛山市測繪地理信息研究院,未經佛山市測繪地理信息研究院許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201810297842.6/1.html,轉載請聲明來源鉆瓜專利網。





