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

作     者：李豪 郭黎 王云阁 姜晶莉 LI Hao;GUO Li;WANG Yunge;JIANG Jingli

作者机构：信息工程大学地理空间信息学院河南郑州450001 

基　　金：国家自然科学基金(41471314) 

出 版 物：《武汉大学学报（信息科学版）》 (Geomatics and Information Science of Wuhan University)

年 卷 期：2022年第47卷第1期

页      码：126-132页

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

主 题 词：路段连接图 格网模式 广度优先搜索 图搜索 格网回路 

学科分类：081603[081603] 081802[081802] 07[理学] 08[工学] 070503[070503] 0818[工学-交通运输类] 0705[理学-地理科学类] 0816[工学-纺织类] 

核心收录：

D　O　I：10.13203/j.whugis20190300

馆 藏 号：203109126...