基于圖文法的城市道路匹配方法

作者：包永鋼

摘要：提取多源城市路網交叉口節點,每個節點都有唯一的結構模式信息,將城市道路網的節點匹配轉化為圖匹配中的最大公共子圖問題,采用最小圖編輯距離衡量兩份道路網數據中道路節點的匹配程度,并且加入距離和方向統計,尋找結構形態最為相似的道路節點。實驗表明,相對于傳統的點線匹配方法,當兩份數據存在不均勻偏移時,基于圖論的匹配方法可以更完全地利用拓撲信息,使用上下文相關的拓撲分析方法幫助提高幾何和語義的匹配結果,該方法不依賴于任何非空間語義信息,原則上可以應用于各種數據源,有效提高匹配準確度。

發文機構：太原市測繪研究院

關鍵詞：圖文法城市路網結構模式節點匹配graph grammarurban road networksstructural patternnode matching

分類號： P208[天文地球—地圖制圖學與地理信息工程]