Please wait a minute...
浙江大学学报(工学版)  2026, Vol. 60 Issue (6): 1299-1306    DOI: 10.3785/j.issn.1008-973X.2026.06.017
计算机技术     
基于骨架线的多层级城市空间模式识别
宋浩然1,2,3(),禄小敏1,2,3,*(),张志义1,2,3,闫浩文1,2,3,邹驰1,2,3
1. 兰州交通大学 测绘与地理信息学院,甘肃 兰州 730070
2. 地理国情监测技术应用国家地方联合工程研究中心,甘肃 兰州 730070
3. 甘肃省地理国情监测工程实验室,甘肃 兰州 730070
Multi-scale urban spatial pattern recognition based on skeleton line
Haoran SONG1,2,3(),Xiaomin LU1,2,3,*(),Zhiyi ZHANG1,2,3,Haowen YAN1,2,3,Chi ZOU1,2,3
1. Faculty of Geomatics, Lanzhou Jiaotong University, Lanzhou 730070, China
2. National-Local Joint Engineering Research Center of Technologies and Applications for National Geographic State Monitoring, Lanzhou 730070, China
3. Key Laboratory of Science and Technology in Surveying and Mapping, Gansu Province, Lanzhou 730070, China
 全文: PDF(3125 KB)   HTML
摘要:

针对现有研究在分析道路网与建筑物群组几何拓扑特征时多局限于单一层级识别的局限性,提出基于道路网骨架线的多层级城市空间分布模式识别方法,旨在揭示城市空间的层次性与复杂性. 整合空间句法和分形几何理论,构建道路网评价体系,提取宏观骨架线并分析拓扑结构. 通过形态量化和邻接关系分析,自动提取道路网眼,利用最小生成树(MST)算法识别网眼的空间模式. 基于中观骨架线划分建筑物,结合基于层次密度的噪声应用空间聚类(HDBSCAN)、Prim最小生成树算法及C4.5决策树,实现建筑物群组的自动提取与模式识别. 以上海、成都、武汉、兰州为实验区,验证了该方法的有效性. 结果表明,采用该方法,能够高效、准确地识别不同层级下的城市空间分布模式.

关键词: 多尺度道路网建筑物群组模式识别地图综合最小生成树(MST)    
Abstract:

A multi-level urban spatial pattern recognition method based on road network skeleton line was proposed to reveal urban hierarchy and complexity in order to address the limitation where existing research on road network and building group was often confined to single-level analysis. A road network evaluation system was constructed by integrating space syntax and fractal geometry in order to extract macroscopic skeleton lines and analyze their topology. Road mesh was automatically extracted via morphological quantification and adjacency analysis. Spatial pattern of road mesh was identified by using the minimum spanning tree (MST) algorithm. Building was partitioned based on mesoscopic skeleton line. Automatic extraction and pattern recognition of building group were achieved by using hierarchical density-based spatial clustering of application with noise (HDBSCAN), Prim’s MST algorithm and the C4.5 decision tree. Validations in Shanghai, Chengdu, Wuhan and Lanzhou demonstrated the effectiveness of the method. The method can be used to efficiently and accurately identify urban spatial pattern across different levels.

Key words: multi-scale road network    building group    pattern recognition    map generalization    minimum spanning tree (MST)
收稿日期: 2025-07-10 出版日期: 2026-05-06
CLC:  P 208  
基金资助: 国家自然科学基金资助项目(42161066, 42471476);甘肃省自然科学基金资助项目(24JRRA224).
通讯作者: 禄小敏     E-mail: songhaoran0533@163.com;xiaominlu08@mail.lzjtu.cn
作者简介: 宋浩然(2001—),男,硕士生,从事地图制图综合研究. orcid.org/0009-0006-4408-456X. E-mail:songhaoran0533@163.com
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章  
宋浩然
禄小敏
张志义
闫浩文
邹驰

引用本文:

宋浩然,禄小敏,张志义,闫浩文,邹驰. 基于骨架线的多层级城市空间模式识别[J]. 浙江大学学报(工学版), 2026, 60(6): 1299-1306.

Haoran SONG,Xiaomin LU,Zhiyi ZHANG,Haowen YAN,Chi ZOU. Multi-scale urban spatial pattern recognition based on skeleton line. Journal of ZheJiang University (Engineering Science), 2026, 60(6): 1299-1306.

链接本文:

https://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2026.06.017        https://www.zjujournals.com/eng/CN/Y2026/V60/I6/1299

图 1  基于骨架线的多层级识别框架
图 2  stroke的构建原理
图 3  参量出现次数及对应的研究对象
图 4  按照不同比例提取的骨架线结果
图 5  基于骨架线的层级划分
图 6  网眼的角度分布
图 7  基于C4.5决策树和最小生成树的建筑物群组识别流程
城市比例/%节点度平均聚集指数网络效率
上海102.6360.0430.003
上海52.9290.0390.006
上海13.4090.0610.101
成都103.0340.0410.039
成都53.4250.0650.166
成都13.6520.0850.395
武汉103.0120.0270.068
武汉53.1580.0620.096
武汉13.4260.0590.191
兰州102.2860.0280.164
兰州52.9530.0590.076
兰州13.1460.0710.160
表 1  按照不同比例提取的骨架线评估结果
类别特征参量权重
格网模式概率D0.5
S0.5
辐射模式概率CS0.5
RS0.5
表 2  基于熵值法的道路网特征参量权重分配
图 8  建筑物群组质心的k距离曲线和拐点
标注案例$\theta $/(°)识别结果Pcog/%是否匹配
直线型群组[0,5]∪[175,180]直线型群组100.00
[0,10]∪[170,180]直线型群组100.00
[0,15]∪[165,180]直线型群组77.50
[0,20]∪[160,180]不规则型群组42.50
格网型群组[0,5]∪[87.5,92.5]∪[175,180]格网型群组100.00
[0,10]∪[85,95]∪[170,180]格网型群组100.00
[0,15]∪[82.5,97.5]∪[165,180]格网型群组90.00
[0,20]∪[80,100]∪[160,180]格网型群组82.50
表 3  空间模式识别效果的问卷调查评价结果
城市DSPgdCSRSPradPirr
上海0.76580.32820.54700.54770.23470.39120.0618
成都0.27710.11870.19790.91450.39190.65320.1489
武汉0.35730.15310.25520.75070.32170.53620.2086
兰州0.53000.22720.37860.50810.21770.36290.2585
表 4  宏观识别过程中各城市道路网络指标的计算结果
图 9  宏观层级下的道路网模式识别
图 10  中观层级下的网眼模式识别
图 11  由300个建筑物群组生成的箱型图
分类C4.5GCNCNN
PRF1PRF1PRF1
直线型97.83100.0098.9087.7695.5691.4997.83100.0098.90
格网型95.8365.7177.9780.7760.0068.8569.2377.1472.97
不规则型63.3395.0076.0060.0075.0066.6753.3340.0045.71
表 5  本文方法与对比实验的分类准确率、召回率和F1
图 12  微观层级下的建筑物群组模式识别
1 JIANG B, CLARAMUNT C A structural approach to the model generalization of an urban street network[J]. GeoInformatica, 2004, 8 (2): 157- 171
doi: 10.1023/B:GEIN.0000017746.44824.70
2 GUO X, LIU J, WU F, et al A method for intelligent road network selection based on graph neural network[J]. ISPRS International Journal of Geo-Information, 2023, 12 (8): 336
doi: 10.3390/ijgi12080336
3 焦利民, 李泽慧, 许刚, 等 武汉市城市空间集聚要素的分布特征与模式[J]. 地理学报, 2017, 72 (8): 1432- 1443
JIAO Limin, LI Zehui, XU Gang, et al The characteristics and patterns of spatially aggregated elements in urban areas of Wuhan[J]. Acta Geographica Sinica, 2017, 72 (8): 1432- 1443
4 JIANG B, HARRIE L Selection of streets from a network using self-organizing maps[J]. Transactions in GIS, 2004, 8 (3): 335- 350
doi: 10.1111/j.1467-9671.2004.00186.x
5 HAN Y, WANG Z, LU X, et al Application of AHP to road selection[J]. ISPRS International Journal of Geo-Information, 2020, 9 (2): 86
doi: 10.3390/ijgi9020086
6 田晶, 艾廷华, 丁绍军 基于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
7 王安东, 武芳, 巩现勇, 等 一种城市路网多层次复合网格模式识别方法[J]. 测绘学报, 2023, 52 (11): 1994- 2006
WANG Andong, WU Fang, GONG Xianyong, et al A recognition approach for compound grid pattern of urban road networks[J]. Acta Geodaetica et Cartographica Sinica, 2023, 52 (11): 1994- 2006
doi: 10.11947/j.AGCS.2023.20220528
8 巩现勇. 城市建筑群典型空间分布模式的识别方法研究 [D]. 郑州: 解放军信息工程大学, 2014.
GONG Xianyong. Research on typical map pattern recognition in Urban building groups [D]. Zhengzhou: The PLA Information Engineering University, 2014.
9 WEI Z, DING S, CHENG L, et al Linear building pattern recognition in topographical maps combining convex polygon decomposition[J]. Geocarto International, 2022, 37 (26): 11365- 11389
doi: 10.1080/10106049.2022.2055794
10 MA W, WANG B, LIU C, et al Complex buildings orientation recognition and description based on vector reconstruction[J]. International Journal of Applied Earth Observation and Geoinformation, 2023, 123: 103486
doi: 10.1016/j.jag.2023.103486
11 HEINZLE F, ANDERS K H. Characterising space via pattern recognition techniques [M]//Generalisation of Geographic Information. Amsterdam: Elsevier, 2007: 233–253.
12 WANG X, YOU S, WANG L Classifying road network patterns using multinomial logit model[J]. Journal of Transport Geography, 2017, 58: 104- 112
doi: 10.1016/j.jtrangeo.2016.11.013
13 高晓蓉, 闫浩文, 禄小敏 多尺度地图空间居民地语义相似度计算方法[J]. 测绘学报, 2022, 51 (1): 95- 103
GAO Xiaorong, YAN Haowen, LU Xiaomin Semantic similarity measurement for building polygon aggregation in multi-scale map space[J]. Acta Geodaetica et Cartographica Sinica, 2022, 51 (1): 95- 103
14 YANG B, LUAN X, LI Q Generating hierarchical strokes from urban street networks based on spatial pattern recognition[J]. International Journal of Geographical Information Science, 2011, 25 (12): 2025- 2050
doi: 10.1080/13658816.2011.570270
15 ZHOU Q, LI Z A comparative study of various strategies to concatenate road segments into strokes for map generalization[J]. International Journal of Geographical Information Science, 2012, 26 (4): 691- 715
doi: 10.1080/13658816.2011.609990
16 WEI Z, XU W, XIAO Y, et al Enhancing building pattern recognition through multi-scale data and knowledge graph: a case study of C-shaped patterns[J]. International Journal of Digital Earth, 2023, 16 (1): 3860- 3881
doi: 10.1080/17538947.2023.2259868
17 THOMSON R C, RICHARDSON D E. The ‘good continuation’ principle of perceptual organization applied to the generalization of road networks [C]// Proceedings of the ICA 19th International Cartographic Conference. Ottawa: [s. n. ], 1999: 1215-1223.
18 ZHOU Q, LI Z. Evaluation of properties to determine the importance of individual roads for map generalization [M]//Advances in Cartography and GIScience. Volume 1. Berlin: Springer, 2011: 459–475.
19 PILEHFOROOSHHA P, KARIMI M A local adaptive density-based algorithm for clustering polygonal buildings in urban block polygons[J]. Geocarto International, 2020, 35 (2): 141- 167
doi: 10.1080/10106049.2018.1508313
20 孟妮娜, 王正阳, 高晨博, 等 一种融合局部异常因子的矢量建筑物群聚类方法[J]. 武汉大学学报: 信息科学版, 2024, 49 (4): 562- 571
MENG Nina, WANG Zhengyang, GAO Chenbo, et al A vector building clustering algorithm based on local outlier factor[J]. Geomatics and Information Science of Wuhan University, 2024, 49 (4): 562- 571
doi: 10.13203/j.whugis20220688
[1] 杨萍,王丹,康子健,李童,付利华,余悦任. 基于模式识别和集成CNN-LSTM的阵发性房颤预测模型[J]. 浙江大学学报(工学版), 2020, 54(5): 1039-1048.
[2] 都明宇, 鲍官军, 杨庆华, 王志恒, 张立彬. 基于改进支持向量机的人手动作模式识别方法[J]. 浙江大学学报(工学版), 2018, 52(7): 1239-1246.
[3] 廖苗, 赵于前, 曾业战, 黄忠朝, 张丙奎, 邹北骥. 基于支持向量机和椭圆拟合的细胞图像自动分割[J]. 浙江大学学报(工学版), 2017, 51(4): 722-728.
[4] 刘磊,杨鹏,刘作军. 基于多源信息和粒子群优化算法的下肢运动模式识别[J]. 浙江大学学报(工学版), 2015, 49(3): 439-447.
[5] 朱晓恩, 郝欣, 夏顺仁. 基于Levy flight的特征选择算法[J]. J4, 2013, 47(4): 638-643.
[6] 张成,吴慧,高博青,汪毅俊. 基于模糊聚类的网架结构动力失效模式识别[J]. J4, 2011, 45(7): 1276-1280.
[7] 周博, 王永维, 王俊, 陆秋君. 鸡蛋贮藏时间和新鲜度的电子鼻检测[J]. J4, 2010, 44(5): 863-869.
[8] 饶秀勤, 应义斌. 水果按表面颜色分级的方法[J]. J4, 2009, 43(5): 869-871.
[9] 周迅 向馗 俞小莉. D-Markov模型在疲劳裂纹扩展模式识别中的应用[J]. J4, 2008, 42(3): 549-552.
[10] 施振吴 李式巨 杨志敏. 调制模式识别中相位提取算法的精度分析[J]. J4, 2008, 42(11): 1931-1935.
[11] 罗志增 张清菊 蒋静坪. 表面肌电信号的小波消噪改进算法[J]. J4, 2007, 41(2): 213-216.
[12] 熊智新 路文初 胡上序. 小波变换和RBF网络用于模式法分解重叠色谱峰[J]. J4, 2005, 39(4): 516-521.
[13] 袁丁 傅一平 李志能. 基于小波变换的字符识别快速算法[J]. J4, 2004, 38(3): 317-321.