基于骨架线的多层级城市空间模式识别
Multi-scale urban spatial pattern recognition based on skeleton line
通讯作者:
收稿日期: 2025-07-10
| 基金资助: |
|
Received: 2025-07-10
| Fund supported: | 国家自然科学基金资助项目(42161066,42471476);甘肃省自然科学基金资助项目(24JRRA224). |
作者简介 About authors
宋浩然(2001—),男,硕士生,从事地图制图综合研究.orcid.org/0009-0006-4408-456X.E-mail:
针对现有研究在分析道路网与建筑物群组几何拓扑特征时多局限于单一层级识别的局限性,提出基于道路网骨架线的多层级城市空间分布模式识别方法,旨在揭示城市空间的层次性与复杂性. 整合空间句法和分形几何理论,构建道路网评价体系,提取宏观骨架线并分析拓扑结构. 通过形态量化和邻接关系分析,自动提取道路网眼,利用最小生成树(MST)算法识别网眼的空间模式. 基于中观骨架线划分建筑物,结合基于层次密度的噪声应用空间聚类(HDBSCAN)、Prim最小生成树算法及C4.5决策树,实现建筑物群组的自动提取与模式识别. 以上海、成都、武汉、兰州为实验区,验证了该方法的有效性. 结果表明,采用该方法,能够高效、准确地识别不同层级下的城市空间分布模式.
关键词:
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.
Keywords:
本文引用格式
宋浩然, 禄小敏, 张志义, 闫浩文, 邹驰.
SONG Haoran, LU Xiaomin, ZHANG Zhiyi, YAN Haowen, ZOU Chi.
道路骨架线作为主干道路的抽象,是连接多尺度空间的有效工具,能够克服多尺度识别的局限性. 本研究提出基于骨架线的多层级城市空间模式识别方法. 根据stroke构建动态骨架线,整合几何、拓扑和语义信息,实现从宏观道路网到微观建筑物群组的连续性提取. 以骨架线为尺度划分依据,构建评价指标体系,旨在自动识别道路网络、网眼和建筑物群组的空间模式,从而全面解析城市空间分布的多层级特征.
1. 方法框架
本方法的多层级设计通过骨架线中介,实现高效层次分析. 宏观层级提取全局道路骨架,确立城市空间形态基底. 中观层级构建道路网眼单元,对建筑物分布形成空间约束. 微观精细聚类,避免全局计算的复杂性. 该思路平衡全面性与实用性. 基于骨架线的多层级识别框架提供系统化的地理空间数据分析方法,通过多层级空间划分,构建城市要素的层级化识别体系. 该框架的具体实施步骤如图1所示.
图 1
图 1 基于骨架线的多层级识别框架
Fig.1 Multi-level recognition framework based on skeleton line
2. 骨架线提取
图 2
2.1. 道路重要性评估模型的构建
图 3
图 3 参量出现次数及对应的研究对象
Fig.3 Frequency of parameter occurrence and corresponding research object
2.2. 骨架线提取的影响
道路骨架线的提取是多层级城市空间模式识别的基础,其提取精度决定空间格局划分与分析的可靠性. 在数据预处理阶段维持道路数据的几何连续性,并综合几何特征、拓扑关系及语义信息构建stroke,进而形成道路网络的核心骨架. 骨架线的质量对各层级分析具有关键影响. 在宏观层级,它决定了路网拓扑结构的完整性,主干道路识别的缺失将显著降低模式识别的精度. 在中观层级,其方向性与连通性直接制约网眼形态指标计算的准确度. 在微观层级,作为密度聚类的参考约束,骨架线的提取偏差可能导致建筑物聚类碎片化或功能分区失真. 综上所述,骨架线提取的准确性与合理性是保障多尺度空间分析可靠性的关键前提.
2.3. 重要性评价
道路综合得分用于衡量路段在网络中的重要性. 具体方法是计算各路段的长度、节点度、接近度和中介度4项特征参量,通过熵值法确定各参量的权重,从而得到重要性得分. 根据综合评分对路段进行排序,选取排名前10%、5%和1%的道路作为候选骨架线. 以提取上海市路网骨架线为例,结果如图4所示.
图 4
图 4 按照不同比例提取的骨架线结果
Fig.4 Result of skeleton line extracted according to different proportion
为了确定最优的提取比例,计算不同比例下骨架线的平均节点度、聚集系数和网络效率,评估网络结构的表现. 这些指标分别衡量整体连通性、局部聚集特性和信息传播效率,较高的指标值表明骨架线能够有效地维持网络结构与路径优化. 实验结果表明,当提取比例为1%时,骨架线在这3项指标上均表现最佳,能够在极大简化网络结构的同时,确保关键连通路径的完整性. 1%的提取比例被确定为骨架线提取的最优方案.
3. 道路网多层级划分及模式识别
道路网骨架线作为多尺度空间分析的基础,遵循从宏观到微观的递进划分原则. 如图5所示,在宏观尺度下,骨架线通过拓扑分割形成大尺度道路网格,构建路网主体. 中观尺度基于网格递归细分,生成次级网格. 微观尺度通过骨架线优化,实现特征的精细化表征. 该方法确保拓扑连续性,支持多尺度交通模式识别与空间分析.
图 5
3.1. 宏观层级道路网的模式识别
格网模式由平行或垂直的规则道路组成,通常具有较高的连通性和较小的空间变异性. 结合
式中:
式中:
辐射模式由辐射中心、发散或收敛的辐射边及环形路段组成. 通过环路检测分值CS和径向分布得分RS进行识别.
式中:n为所有道路交点的数量,
式中:
通过以上方法,根据特征指标量化道路网的格网模式、辐射模式和不规则模式的概率,为道路网络模式的分类提供量化依据.
3.2. 中观层级道路的网眼模式识别
网眼自动提取是模式识别的基础,步骤如下.1)基于邻接关系粗提取网眼,合并为网眼组. 2)计算矩形度和方向性,剔除不规则网眼. 3)通过紧致度检测孔洞,删除含内部孔洞的网眼组. 最小生成树(MST)为连接图中所有节点的无环子图,边权重最小,用于在网眼模式识别中提取主干结构,反映道路连接. 为了精确地识别直线型和格网型网眼,结合形态指标与MST优化,筛选网眼组,保留规整网眼.
城市道路网眼模式分为直线型和格网型. 依据最小生成树边的方向角分布特征来区分这2种模式. 具体的判别依据如图6所示,当角度为[0°,10°]∪[170°,180°]时趋向直线型,当角度为[0°,10°]∪[85°,95°]∪[170°,180°]时趋向格网型. 角度分布方差量化离散程度,验证分类稳定性,计算公式为
图 6
式中:
3.3. 微观层级建筑物群组的模式识别
在建筑物群组模式识别前,须预处理数据,以优化边界形态并提高分析效率. 建筑物的多边形边界可能含冗余折点,须通过化简去除影响较小的点,平滑边界,降低计算复杂度.
1)基于密度的聚类方法. 采用HDBSCAN算法,通过识别数据点的密度连通性进行聚类. 该方法的原理是基于距离阈值和最小点数划分簇.
2)基于主方向的聚类方法. 提取建筑物多边形的长轴方向作为主方向,以此表征建筑物的空间朝向特征. 采用K-Means算法,基于长轴计算主方向相似性.
3)基于多边形特征的聚类方法. 引入建筑物的几何特征进行优化,将建筑物的边数和面积作为特征,采用层次聚类方法进行聚类分析.
图 7
图 7 基于C4.5决策树和最小生成树的建筑物群组识别流程
Fig.7 Building group identification process based on C4.5 algorithm and MST
4. 实验与讨论
4.1. 参数敏感性分析
选取上海、成都、武汉、兰州4个城市,利用OpenStreetMap的道路网和建筑物数据进行分析. 上海路网呈格网模式,成都路网偏辐射模式,武汉和兰州路网的特征不明显,故选择这4个城市验证方法的实用性和有效性. 为了确保科学性,分析关键参数对分类结果的影响. 在宏观层级,采用10%、5%、1% 3种比例提取骨架线,计算路网的性能指标,如表1所示. 综合比较表明,1%的比例在4个城市的关键指标上表现最优,故选为骨架线提取的最优比例.
表 1 按照不同比例提取的骨架线评估结果
Tab.1
| 城市 | 比例/% | 节点度 | 平均聚集指数 | 网络效率 |
| 上海 | 10 | 2.636 | 0.043 | 0.003 |
| 上海 | 5 | 2.929 | 0.039 | 0.006 |
| 上海 | 1 | 3.409 | 0.061 | 0.101 |
| 成都 | 10 | 3.034 | 0.041 | 0.039 |
| 成都 | 5 | 3.425 | 0.065 | 0.166 |
| 成都 | 1 | 3.652 | 0.085 | 0.395 |
| 武汉 | 10 | 3.012 | 0.027 | 0.068 |
| 武汉 | 5 | 3.158 | 0.062 | 0.096 |
| 武汉 | 1 | 3.426 | 0.059 | 0.191 |
| 兰州 | 10 | 2.286 | 0.028 | 0.164 |
| 兰州 | 5 | 2.953 | 0.059 | 0.076 |
| 兰州 | 1 | 3.146 | 0.071 | 0.160 |
为了优化式(3)和(5)的权重分配,采用熵值法分析特征贡献度. 结果显示,格网模式中D和S的权重均为0.5,辐射模式中CS和RS的权重也为0.5,比例均为1∶1,如表2所示.
表 2 基于熵值法的道路网特征参量权重分配
Tab.2
| 类别 | 特征参量 | 权重 |
| 格网模式概率 | D | 0.5 |
| S | 0.5 | |
| 辐射模式概率 | CS | 0.5 |
| RS | 0.5 |
合理设定距离阈值是确保聚类可靠性的关键. 通过分析k距离(k = 5)确定邻域距离阈值ε. 如图8所示为建筑群质心点到第k个最近邻的距离分布. 其中,N为按距离降序排列的建筑物质心点序号,Dk为质心点与第k个最近邻点之间的距离. 在60 m处出现明显的拐点,能够有效区分噪声与聚类核心点. 当设定60 m为阈值时,HDBSCAN的聚类效果最佳.
图 8
图 8 建筑物群组质心的k距离曲线和拐点
Fig.8 k-distance curve and inflection point of centroid of building group
为了确定建筑物群组模式识别的最优角度区间,构建包含8个群组的样本集,最小生成树角度跨度设为5°、10°、15°、20°. 40名地图学专业背景的教师和学生参与问卷调查,明确直线型与格网型的定义. 如表3所示,5°和10°跨度的认知符合度(记为Pcog)达到100%,但5°跨度灵敏度低,漏检率高,故选10°跨度. 角度区间[0°,10°]∪[170°, 180°]适用于直线型,[0°,10°]∪[85°,95°]∪ [170°,180°]适用于格网型.
表 3 空间模式识别效果的问卷调查评价结果
Tab.3
| 标注 | 案例 | 识别结果 | 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 | 是 |
4.2. 模式识别结果与讨论
4.2.1. 宏观层级
基于1%骨架线提取比例,量化分析上海、成都、武汉、兰州4个城市的道路网络性能指标,如表4所示. 为了确保数据的可比性,所有指标均归一化处理. 根据模式识别指标,计算4个城市路网的格网模式和辐射模式概率.
表 4 宏观识别过程中各城市道路网络指标的计算结果
Tab.4
| 城市 | D | S | Pgd | CS | RS | Prad | Pirr |
| 上海 | |||||||
| 成都 | |||||||
| 武汉 | |||||||
| 兰州 |
图 9
4.2.2. 中观层级
基于骨架线提取结果,将道路网划分为中观层级,以网眼为单元,设置上海、成都、武汉、兰州为实验对象. 宏观层级划分出上海350个、成都278个、武汉144个、兰州52个大网眼,作为中观层级单元. 提取中观骨架线并细分,每个大网眼包含15~30个小网眼. 依据邻接关系和参数自动提取网眼组,提取质心构建最小生成树,通过分析边夹角分布来识别网眼模式.
图 10
4.2.3. 微观层级
微观尺度城市形态研究聚焦建筑单体及空间组合特征分析. 考虑上海建筑形态的多样性和典型性,选取中心城区某网眼内5 247栋建筑作为实验样本,数据集共533 207栋. 在数据预处理阶段,采用Douglas-Peucker算法简化邻接建筑多边形边界,在去除冗余顶点后,建筑物精简至3 960栋.
对比评估K-Means、DENCLUE、SNN、DBSCAN及HDBSCAN 5种算法(设定k = 5, ε = 60, 最小样本点数minPts = 5). 结果表明,前4种算法分别在噪声识别、形状敏感度或密度差异适应性上存在局限. 相比之下,HDBSCAN在处理复杂结构与噪声方面表现最佳,故选择该算法进行建筑物群组提取. 基于HDBSCAN聚类结果,整合主方向和多边形特征优化分析,通过建筑物的几何形态、朝向一致性和空间邻近关系,获得明确的建筑群聚类结果. 为了提升分类科学性,采用C4.5决策树算法,基于信息增益生成分类规则,利用矩形度、方向性和紧致度训练模型,构建最小生成树,探索群组拓扑结构和连接关系.
实验训练集含300个群组,测试集含100个群组,准确率达到87%. 如图11所示为300个建筑物群组的箱型图,呈现Rec、Dir、Com在直线型(IsLinear)和格网型(IsGrid)模式下的分布. 格网型群组矩形度的中位数高,方向性和紧凑度分布集中,反映规则排列. 直线型群组方向性的中位数较高,矩形度和紧凑度分布较分散,符合线性特征.
图 11
为了验证算法的有效性,引入图卷积网络(GCN)和卷积神经网络(CNN)进行对比实验. 基于相同的训练集和测试集,计算各模型的准确率、精确度P、召回率R和F1. 结果显示,C4.5算法的总体准确率达到87%,优于CNN(80%)和GCN(79%). 如表5所示,C4.5在直线型和格网型分类中的效果较优(F1分别为98.90%和77.97%),且在最具挑战性的不规则型识别上表现稳定,F1达到76.00%. GCN和CNN虽然在部分类别上的精确度较高,但受限于数据规模和特征表达能力,在不规则型分类上表现出明显的短板. 两者的召回率和F1均显著低于本文方法(CNN的不规则型召回率仅为40.00%),说明利用深度学习模型,难以有效地区分复杂的不规则模式与格网模式. 综上所述,本研究的C4.5方法在小样本数据集模式识别中的整体效果更佳.
表 5 本文方法与对比实验的分类准确率、召回率和F1
Tab.5
| 分类 | C4.5 | GCN | CNN | ||||||||
| P | R | F1 | P | R | F1 | P | R | F1 | |||
| 直线型 | 97.83 | 100.00 | 98.90 | 87.76 | 95.56 | 91.49 | 97.83 | 100.00 | 98.90 | ||
| 格网型 | 95.83 | 65.71 | 77.97 | 80.77 | 60.00 | 68.85 | 69.23 | 77.14 | 72.97 | ||
| 不规则型 | 63.33 | 95.00 | 76.00 | 60.00 | 75.00 | 66.67 | 53.33 | 40.00 | 45.71 | ||
图 12
5. 结 语
提出骨架线支持的多层级城市空间分布模式识别方法,通过逐级提取道路骨架线,实现宏观、中观、微观层级模式识别. 实验结果显示,该方法在不同尺度和对象上具有较高的准确性和适用性,为城市空间结构分析提供参考. 后续研究将提升该方法的应用价值与泛化能力,扩展至跨国城市数据集验证. 动态优化stroke提取阈值,适应不同的分辨率数据. 融合深度学习技术,提高复杂网眼和群组的识别精度. 结合多源数据,探究城市空间模式的时空演化规律,提升智能城市规划和交通优化的潜力.
参考文献
A structural approach to the model generalization of an urban street network
[J].DOI:10.1023/B:GEIN.0000017746.44824.70 [本文引用: 1]
A method for intelligent road network selection based on graph neural network
[J].
武汉市城市空间集聚要素的分布特征与模式
[J].
The characteristics and patterns of spatially aggregated elements in urban areas of Wuhan
[J].
Selection of streets from a network using self-organizing maps
[J].DOI:10.1111/j.1467-9671.2004.00186.x [本文引用: 1]
Application of AHP to road selection
[J].DOI:10.3390/ijgi9020086 [本文引用: 1]
基于C4.5算法的道路网网格模式识别
[J].
Grid pattern recognition in road networks based on C4.5 algorithm
[J].
一种城市路网多层次复合网格模式识别方法
[J].DOI:10.11947/j.AGCS.2023.20220528 [本文引用: 1]
A recognition approach for compound grid pattern of urban road networks
[J].DOI:10.11947/j.AGCS.2023.20220528 [本文引用: 1]
Linear building pattern recognition in topographical maps combining convex polygon decomposition
[J].DOI:10.1080/10106049.2022.2055794
Complex buildings orientation recognition and description based on vector reconstruction
[J].DOI:10.1016/j.jag.2023.103486 [本文引用: 1]
Classifying road network patterns using multinomial logit model
[J].DOI:10.1016/j.jtrangeo.2016.11.013 [本文引用: 1]
多尺度地图空间居民地语义相似度计算方法
[J].
Semantic similarity measurement for building polygon aggregation in multi-scale map space
[J].
Generating hierarchical strokes from urban street networks based on spatial pattern recognition
[J].DOI:10.1080/13658816.2011.570270 [本文引用: 1]
A comparative study of various strategies to concatenate road segments into strokes for map generalization
[J].DOI:10.1080/13658816.2011.609990 [本文引用: 1]
Enhancing building pattern recognition through multi-scale data and knowledge graph: a case study of C-shaped patterns
[J].DOI:10.1080/17538947.2023.2259868 [本文引用: 1]
A local adaptive density-based algorithm for clustering polygonal buildings in urban block polygons
[J].DOI:10.1080/10106049.2018.1508313 [本文引用: 1]
一种融合局部异常因子的矢量建筑物群聚类方法
[J].DOI:10.13203/j.whugis20220688 [本文引用: 1]
A vector building clustering algorithm based on local outlier factor
[J].DOI:10.13203/j.whugis20220688 [本文引用: 1]
/
| 〈 |
|
〉 |









