利用路段连接图识别道路网中的格网模式

摘要：

提出一种基于路段连接图的格网模式识别方法.该方法以路段连接对作为研究的基本单元,以节点路段为点,路段的连接为边用路段连接图表达道路网.将在道路网中识别格网转化为在路段连接图中搜索格网回路.提出了描述路段连接对几何与连接关系的5个参量,用于筛选图中符合格网特点的节点和边.设计了图搜索的约束条件,使用广度优先遍历搜索连接关系图中的回路,完成了格网模式的提取.试验结果表明,该方法能够有效地识别格网模式.

关键词：路段连接图;格网模式;广度优先搜索;图搜索;格网回路

所属期刊栏目：47

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

资助基金：国家自然科学基金41471314

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

页数：共7页

页码：126-132