运用图论进行道路网网格模式提取

摘要：

提出了一种基于图论的网格模式提取方法。该方法根据道路之间的关系生成关系图,运用交、联、提取连通分量和极大完全子图等图论算子完成模式的提取。实验结果表明,该方法能有效地进行网格模式的提取。

关键词：道路网、网格模式、模式提取、关系图、图论算子

所属期刊栏目：37

分类号：P208(一般性问题)

资助基金：武汉大学自主科研资助项目111156;中国博士后科学基金资助项目20100480863

在线出版日期：2012-08-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：724-727