王米琪, 艾廷华, 晏雄锋, 肖屹. 图卷积网络模型识别道路正交网格模式[J]. 武汉大学学报 ( 信息科学版), 2020, 45(12): 1960-1969. DOI: 10.13203/j.whugis20200022
引用本文: 王米琪, 艾廷华, 晏雄锋, 肖屹. 图卷积网络模型识别道路正交网格模式[J]. 武汉大学学报 ( 信息科学版), 2020, 45(12): 1960-1969. DOI: 10.13203/j.whugis20200022
WANG Miqi, AI Tinghua, YAN Xiongfeng, XIAO Yi. Grid Pattern Recognition in Road Networks Based on Graph Convolution Network Model[J]. Geomatics and Information Science of Wuhan University, 2020, 45(12): 1960-1969. DOI: 10.13203/j.whugis20200022
Citation: WANG Miqi, AI Tinghua, YAN Xiongfeng, XIAO Yi. Grid Pattern Recognition in Road Networks Based on Graph Convolution Network Model[J]. Geomatics and Information Science of Wuhan University, 2020, 45(12): 1960-1969. DOI: 10.13203/j.whugis20200022

图卷积网络模型识别道路正交网格模式

Grid Pattern Recognition in Road Networks Based on Graph Convolution Network Model

  • 摘要: 街道网作为城市的骨架,其模式识别对于城市景观分析、市政规划、交通流量分析等都具有重要作用,是综合了道路几何特征、语义特征及上下文关系的智能识别问题。道路网模式识别目前主要是基于边-节点的图结构和道路网眼的多边形群结构两种模型,运用相关几何度量和统计指标通过模式识别规则探测获得。由于道路模式表达受人的空间认知、视觉心理影响,具有一定的不确定性和复杂性,基于规则推理与统计分析的方法很难获得与人工判断相一致的结果。在人工智能技术的驱动下,引入一种图结构上的深度学习模型,即图卷积网络,用于识别道路网正交网格模式。先以道路交叉点作为节点、道路连接作为边构建图结构,并划分出网格和非网格两类,作为模型的标注和预测目标; 同时将道路网线性剖分以获取图节点特征,作为模型的输入信息; 然后提取两端点都被预测为网格点的路段,实现网格模式的识别。实验结果表明,该方法中,道路网节点分类的准确率达到89.2%,道路段分类的准确率达到86.1%,能有效用于网格模式识别。

     

    Abstract: Road networks are the skeleton of a city, its pattern recognition plays an important role in urban landscape analysis, municipal planning, and traffic flow analysis. Road networks pattern recognition is an intelligent recognition problem that combines road geometric features, semantic features, and contextual relationships. The current road pattern recognition methods are mainly using geometric measures and statistical indicators to detect pattern recognition rules, and based on the edge-node graph structure and the polygon group structure of road network.As the expression of road patterns is influenced by human spatial cognition and visual psychology, rule-based reasoning and statistical analysis are difficult to obtain results consistent with human judgment. Driven by artificial intelligence technology, this paper introduces a novel deep learning model for graph structure, namely graph convolution network (GCN), to identify the grid-pattern in a road network. Firstly, to construct the graph structure, the road intersections are taken as nodes and the roads are taken as edges, all nodes are classified into grid and non-grid to act as the label and prediction target of the model. Road segments are then broken into consecutive linear units to extract the characteristics of the nodes which are also the input of the model. Then, the grid pattern is recognized by extracting the roads whose endpoints are all predicted to be a grid. The experimental results show that the accuracy of the method can reach 89.2% for road network's node classification and 86.1% for road segment classification, so it is effective for identifying grid pattern in a road network.

     

/

返回文章
返回