A recognition approach for compound grid pattern of urban road networks

doi:10.11947/j.AGCS.2023.20220528

Abstract

Abstract: As the skeleton of urban cities, the spatial pattern recognition of road networks is of great significance for map generalization, spatial data mining, and multi-scale representation. This paper presents an approach to recognizing the compound grid pattern of road networks with local heterogeneity based on road meshes. Firstly, the multilevel cognitive characteristics of the linear and grid pattern of road meshes are analyzed, and the multilevel cognitive order, which from basic mesh, compound mesh to regular pattern, is proposed. Secondly, the recognition methods of inclusion relationship, parallel relationship, and linear pattern between road meshes are designed considering the composability, linearity, and extensibility of compound linear pattern. Finally, the linear patterns are combined and decomposed to extract the compound grid pattern of road meshes. Experiments show that the proposed method is effective for compound grid pattern recognition with the agreements of human spatial cognitive characteristics.

Key words: cartographic generalization, road network, road meshes, pattern recognition, multilevel cognition, grid pattern

CLC Number:

P208

WANG Andong, WU Fang, GONG Xianyong, ZHAI Renjian, LIU Chengyi, QIU Yue, ZHANG Hanxue. A recognition approach for compound grid pattern of urban road networks[J]. Acta Geodaetica et Cartographica Sinica, 2023, 52(11): 1994-2006.

References

[1] 城乡规划学名词审定委员会. 城乡规划学名词:2021[M]. 北京:科学出版社, 2021. Chinese Terms in Urban and Rural Planning Approval Committee. Chinese terms in urban and rural planning[M]. Beijing:Science Press, 2021.
[2] LOUF R, BARTHELEMY M. A typology of street patterns[J]. Journal of the Royal Society Interface, 2014, 11(101):20140924.
[3] 武芳, 巩现勇, 杜佳威. 地图制图综合回顾与前望[J]. 测绘学报, 2017, 46(10):1645-1664. DOI:10.11947/j.AGCS.2017.20170287. WU Fang, GONG Xianyong, DU Jiawei. Overview of the research progress in automated map generalization[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(10):1645-1664. DOI:10.11947/j.AGCS.2017.20170287.
[4] HEINZLE F, ANDERS K H, SESTER M. Pattern recognition in road networks on the example of circular road detection[C]//Proceedings of 2006 Geographic Information Science. Berlin:Springer, 2006:153-167.
[5] YANG Bisheng, ZHANG Yunfei. Pattern-mining approach for conflating crowdsourcing road networks with POIs[J]. International Journal of Geographical Information Science, 2015, 29(5), 786-805.
[6] 栾学晨. 保持结构模式的道路网数据多尺度建模[D]. 武汉:武汉大学, 2013. LUAN Xuechen. Methods for modeling levels-of-detail road networks with the maintenance of structural patterns[D]. Wuhan:Wuhan University, 2013
[7] 崔晓杰, 王家耀, 巩现勇, 等. 基于改进霍夫变换的环形交叉口识别方法[J]. 测绘学报, 2018, 47(12):1670-1679. DOI:10.11947/j.AGCS.2018.20170736. CUI Xiaojie, WANG Jiayao, GONG Xianyong, et al. Round about recognition method based on improved Hough transform in road networks[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(12):1670-1679. DOI:10.11947/j.AGCS.2018.20170736.
[8] 田晶, 张泊宇, 吴荡. 一种矢量道路网辐射模式识别新方法[J]. 武汉大学学报(信息科学版), 2013, 38(10):1234-1238. TIAN Jing, ZHANG Boyu, WU Dang. A new method for identifying radial pattern in vector road networks[J]. Geomatics and Information Science of Wuhan University, 2013, 38(10):1234-1238.
[9] HEINZLE F, ANDERS K H, SESTER M. Automatic detection of patterns in road networks-methods and evaluation[C]//Proceedings of 2007 Joint Workshop Visualization and Exploration of Geospatial Data. Stuttgart:[s.n.], 2007.
[10] 张圆, 李精忠, 帅赟. 使用自组织映射网络识别城市道路主要结构[J]. 测绘与空间地理信息, 2018, 41(10):27-29, 34. ZHANG Yuan, LI Jingzhong, SHUAI Yun. Identifying major structures of urban roads using self-organizing map networks[J]. Geomatics & Spatial Information Technology, 2018, 41(10):27-29, 34.
[11] YANG Min, JIANG Chenjun, YAN Xiongfeng, et al. Detecting interchanges in road networks using a graph convolutional network approach[J]. International Journal of Geographical Information Science, 2022, 36(6):1119-1139.
[12] 崔晓杰, 王家耀, 巩现勇, 等. 利用模糊密度聚类和双向缓冲区自动识别热点区[J]. 武汉大学学报(信息科学版), 2019, 44(1):84-91. CUI Xiaojie, WANG Jiayao, GONG Xianyong, et al. Hotspot area recognition by using fuzzy density clustering and bidirectional buffer[J]. Geomatics and Information Science of Wuhan University, 2019, 44(1):84-91.
[13] 赵格. 城市网格形态研究[D]. 天津:天津大学, 2008. ZHAO Ge. Research on city grid form[D]. Tianjin:Tianjin University, 2008.
[14] HEINZLE F, ANDERS K H, SESTER M. Graphbased approaches for recognition of patterns and implicit information in road networks[C]//Proceedings of the 22nd International Cartographic Conference. A Coruña:[s.n.], 2005:199429842.
[15] 田晶, 宋子寒, 艾廷华. 运用图论进行道路网网格模式提取[J]. 武汉大学学报(信息科学版), 2012, 37(6):724-727. TIAN Jing, SONG Zihan, AI Tinghua. Grid pattern extraction in road networks with graph[J]. Geomatics and Information Science of Wuhan University, 2012, 37(6):724-727.
[16] WANG Xuesong, YOU Shikai, WANG Ling. Classifying road network patterns using multinomial logit model[J]. Journal of Transport Geography, 2017, 58:104-112.
[17] 何亚坤, 艾廷华, 杜欣, 等. 网络空间向量剖分法识别城市路网网格模式[J]. 武汉大学学报(信息科学版), 2018, 43(1):138-144. HE Yakun, AI Tinghua, DU Xin, et al. Grid pattern recognition in street network space by vector tessellation method[J]. Geomatics and Information Science of Wuhan University, 2018, 43(1):138-144.
[18] HE Yakun, AI Tinghua, YU Wenhao, et al. A linear tessellation model to identify spatial pattern in urban street networks[J]. International Journal of Geographical Information Science, 2017, 31(8):1541-1561.
[19] 王米琪, 艾廷华, 晏雄锋, 等. 图卷积网络模型识别道路正交网格模式[J]. 武汉大学学报(信息科学版), 2020, 45(12):1960-1969. WANG Miqi, AI Tinghua, YAN Xiongfeng, et al. 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.
[20] YANG Bisheng, LUAN Xuechen, LI Qingquan. An adaptive method for identifying the spatial patterns in road networks[J]. Computers, Environment and Urban Systems, 2010, 34(1):40-48.
[21] 杨必胜, 栾学晨. 城市道路网几何结构模式的自动识别方法[J]. 中国图象图形学报, 2009, 14(7):1251-1255. YANG Bisheng, LUAN Xuechen. An automated method for structural pattern recognition of road networks[J]. Journal of Image and Graphics, 2009, 14(7):1251-1255.
[22] TIAN Jing, SONG Zihan, GAO Fei, et al. Grid pattern recognition in road networks using the C4.5 algorithm[J]. Cartography and Geographic Information Science, 2016, 43(3):266-282.
[23] 田晶, 何遒, 周梦杰. 运用主成分分析识别道路网中的网格模式[J]. 武汉大学学报(信息科学版), 2013, 38(5):604-607, 630. TIAN Jing, HE Qiu, ZHOU Mengjie. Gird pattern recognition in road network using principal component analysis[J]. Geomatics and Information Science of Wuhan University, 2013, 38(5):604-607, 630.
[24] 田晶, 张泊宇, 杨雯雨. 对自组织映射聚类实现道路网网格模式识别[J]. 武汉大学学报(信息科学版), 2013, 38(11):1330-1334. TIAN Jing, ZHANG Boyu, YANG Wenyu. Gird pattern recognition based on clustering of self-organizing maps[J]. Geomatics and Information Science of Wuhan University, 2013, 38(11):1330-1334.
[25] 张圆. 城市道路网模式识别方法研究[D]. 武汉:武汉大学, 2019. ZHANG Yuan. Research on method of pattern recognition in urban street networks[D]. Wuhan:Wuhan University, 2019.
[26] 艾廷华, 郭仁忠. 基于格式塔识别原则挖掘空间分布模式[J]. 测绘学报, 2007, 36(3):302-308. AI Tinghua, GUO Renzhong. Polygon cluster pattern mining based on gestalt principles[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(3):302-308.
[27] CHEN L. Topological structure in visual perception[J]. Science, 1982, 218(4573):699-700.
[28] CHEN Lin. The topological approach to perceptual organization[J]. Visual Cognition, 2005, 12(4):553-637.
[29] 田晶, 艾廷华, 丁绍军. 基于C4.5算法的道路网网格模式识别[J]. 测绘学报, 2012, 41(1):121-126. TIAN Jing, AI Tinghua, DING Shaojun. Grid pattern recognition in road networks based on C4.5 algorithm[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(1):121-126.
[30] 刘呈熠, 武芳, 巩现勇, 等. 规则池塘群的复杂直线模式识别[J]. 测绘学报, 2020, 49(2):256-266. DOI:10.11947/j.AGCS.2020.20190030. LIU Chengyi, WU Fang, GONG Xianyong, et al. Complex linear pattern recognition for regular pond groups[J]. Acta Geodaetica et Cartographica Sinica, 2020, 49(2):256-266. DOI:10.11947/j.AGCS.2020.20190030.
[31] 巩现勇, 武芳. 城市建筑群网格模式的图论识别方法[J]. 测绘学报, 2014, 43(9):960-968. GONG Xianyong, WU Fang. The graph theory approach to grid pattern recognition in urban building groups[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(9):960-968.
[32] 李豪, 郭黎, 王云阁, 等. 利用路段连接图识别道路网中的格网模式[J]. 武汉大学学报(信息科学版), 2022, 47(1):126-132. LI Hao, GUO Li, WANG Yunge, et al. Grid pattern recognition in road networks using link graph[J]. Geomatics and Information Science of Wuhan University, 2022, 47(1):126-132.
[33] 崔晓杰. 城市道路网典型空间分布模式的识别方法研究[D]. 郑州:信息工程大学, 2019. CUI Xiaojie. Research on typical spatial pattern recognition methods of urban road networks[D]. Zhengzhou:Information Engineering University, 2019.