城市道路网匹配的层次化面域剖分模型

doi:10.11947/j.AGCS.2018.20170699

测绘学报 ›› 2018, Vol. 47 ›› Issue (11): 1526-1536.doi: 10.11947/j.AGCS.2018.20170699

城市道路网匹配的层次化面域剖分模型

黄博华^1,2, 钟巍¹, 翟仁健², 周青³

1. 61876部队, 海南三亚 572000;
2. 信息工程大学地理空间信息学院, 河南郑州 450001;
3. 三亚城市职业学院, 海南三亚 572000

收稿日期:2017-12-07 修回日期:2018-06-05 出版日期:2018-11-20 发布日期:2018-11-29
作者简介:黄博华(1990-),男,硕士生,研究方向为自动制图综合和空间数据库更新。E-mail:15799034054@163.com
基金资助:
国家自然科学基金（41471386）

Hierarchical Area Partitioning Method of Urban Road Networks Matching

HUANG Bohua^1,2, ZHONG Wei¹, ZHAI Renjian², ZHOU Qing³

1. Troop 61876, Sanya 572000, China;
2. School of Geospatial Information, Information Engineering University, Zhengzhou 450001, China;
3. Sanya City Vocational College, Sanya 572000, China

Received:2017-12-07 Revised:2018-06-05 Online:2018-11-20 Published:2018-11-29
Supported by:
The National Natural Science Foundation of China (No.41471386)

摘要/Abstract

摘要： 针对道路网“节点-弧段”数据模型在道路网结构化表达方面存在的不足，本文基于stroke的基本原理，设计了基于道路等级划分的道路网层次化面域剖分模型，使道路网空间结构特征表达具备了层次化特征。基于道路重要性等级和与面域边界的连通关系，对面域内的道路进行了层次性划分。建立了由“整体-局部-对象本身”的道路网层次化表达模型。最后，基于该模型本文提出城市道路网匹配模型，从高等级道路到低等级道路，利用特征一致性评价模型选取匹配对象。通过试验结果分析，证明了本文方法适用于解决具有典型城市特征的道路匹配问题。

关键词: 道路网, stroke, 层次化, 空间结构特征, 匹配

Abstract: In view of the "Node-Arc" data model of road network in the aspect of structured expressing the deficiencies,the hierarchical area partitioning of road network based on the principle of stroke,which made road network space structure characteristics of the expression with the hierarchical feature was designed.Based on road hierarchy and connected relationship with the area domain boundaries,the road in the area was hierarchically divided.A hierarchical model was established based on "whole-part-object" data model.Finally,the model of urban road network matching is proposed,which used consistency evaluation model selected matching objects from high-grade road to the low-level road.The experiment results indicated that the method was suitable to solve the road matching problem with typical urban features.

Key words: road network, stroke, hierarchical, spatial structure characteristics, matching

中图分类号:

P208

黄博华, 钟巍, 翟仁健, 周青. 城市道路网匹配的层次化面域剖分模型[J]. 测绘学报, 2018, 47(11): 1526-1536.

HUANG Bohua, ZHONG Wei, ZHAI Renjian, ZHOU Qing. Hierarchical Area Partitioning Method of Urban Road Networks Matching[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(11): 1526-1536.

参考文献

[1] DAVIS M. JCS Conflation Suite Technical Report[EB/OL]. http://www.vividsolutions.com/JCS/main.htmh, 2003.
[2] LI Linna, GOODCHILD M F. An Optimisation Model for Linear Feature Matching in Geographical Data Conflation[J]. International Journal of Image and Data Fusion, 2011, 2(4):309-328.
[3] TONG Xiaohua, LIANG Dan, JIN Yanmin. A Linear Road Object Matching Method for Conflation Based on Optimization and Logistic Regression[J]. International Journal of Geographical Information Science, 2014, 28(4):824-846.
[4] 陈玉敏, 龚健雅, 史文中. 多尺度道路网的距离匹配算法研究[J]. 测绘学报, 2007, 36(1):84-90.. CHEN Yumin, GONG Jianya, SHI Wenzhong. A Distance-based Matching Algorithm for Multi-scale Road Networks[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(1):84-90.
[5] ZHANG Qingnian. Modeling Structure and Patterns in Road Network Generalization[C]//Proceedings of ICA Workshop on Generalization and Multiple Representation. Leicester:[s.n.], 2004:21.
[6] HEINZLE F, ANDERS K H, SESTER M. Pattern Recognition in Road Networks on the Example of Circular Road Detection[M]//RAUBAL M, MILLER H J, FRANK A U, et al. Geographic Information Science. Berlin, Heidelberg:Springer, 2006:153-167.
[7] HEINZLE F, ANDERS K H. Characterising Space via Pattern Recognition Techniques:Identifying Patterns in Road Networks[M]//MACKANESS W A, RUAS A, SARJAKOSKI L T. Generalisation of Geographic Information:Cartographic Modelling and Applications International Cartographic Association. Amsterdam:Elsevier Science, 2007:233-253.
[8] 徐柱, 蒙艳姿, 李志林, 等. 基于有向属性关系图的典型道路交叉口结构识别方法[J]. 测绘学报, 2011, 40(1):125-131. XU Zhu, MENG Yanzi, LI Zhilin, et al. Recognition of Structures of Typical Road Junctions Based on Directed Attributed Relational Graph[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(1):125-131.
[9] 田晶, 艾廷华, 丁绍军. 基于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.
[10] 翟仁健,武芳,黄博华,等. 城市道路网面域层次结构特征的识别与表达[J].测绘科学技术学报,2014,31(4):413-418. ZHAI Renjian, WU Fang, HUANG Bohua, et al. A Method for Recognition and Representation of Areal Hierarchy of Urban Road Networks[J]. Journal of Geomatics Science and Technology,2014,31(4):413-418.
[11] ZHANG Meng, MENG Liqiu. Delimited Stroke Oriented Algorithm-working Principle and Implementation for the Matching of Road Networks[J]. Geographic Information Sciences, 2008, 14(1):44-53.
[12] 刘海龙, 钱海忠, 王骁, 等. 采用层次分析法的道路网整体匹配方法[J]. 武汉大学学报(信息科学版), 2015, 40(5):644-651. LIU Hailong, QIAN Haizhong, WANG Xiao, et al. Road Networks Global Matching Method Using Analytical Hierarchy Process[J]. Geomatics and Information Science of Wuhan University, 2015, 40(5):644-651.
[13] 陈军, 胡云岗, 赵仁亮, 等. 道路数据缩编更新的自动综合方法研究[J]. 武汉大学学报(信息科学版), 2007, 32(11):1022-1027. CHEN Jun, HU Yungang, ZHAO Renliang, et al. Road Data Updating Based on Map Generalization[J]. Geomatics and Information Science of Wuhan University, 2007, 32(11):1022-1027.
[14] 巩现勇, 武芳, 姬存伟, 等. 道路网匹配的蚁群算法求解模型[J]. 武汉大学学报(信息科学版), 2014, 39(2):191-195. GONG Xianyong, WU Fang, JI Cunwei, et al. Ant Colony Optimization Approach to Road Network Matching[J]. Geomatics and Information Science of Wuhan University, 2014, 39(2):191-195.
[15] 田晶, 何青松, 颜芬. 道路网Stroke生成问题的形式化表达与新算法[J]. 武汉大学学报(信息科学版), 2007, 39(5):556-560. TIAN Jing, HE Qingsong, YAN Fen. Formalization and New Algorithm of stroke Generation in Road Networks[J]. Geomatics and Information Science of Wuhan University, 2007, 39(5):556-560.
[16] 张朋东, 石岩, 邓敏, 等. 基于拓扑强度的城市道路网络层次表达[J]. 武汉大学学报(信息科学版), 2016, 41(2):178-183, 213. ZHANG Pengdong, SHI Yan, DENG Min, et al. Hierarchical Representation of Urban Road Network Based on Topological Intensity[J]. Geomatics and Information Science of Wuhan University, 2016, 41(2):178-183, 213.
[17] 杨林, 万波, 王润, 等. 一种基于层次路划结构关系约束的矢量道路网自动匹配方法[J]. 武汉大学学报(信息科学版), 2015, 40(12):1661-1668. YANG Lin, WAN Bo, WANG Run, et al. Matching Road Network Based on the Structural Relationship Constraint of Hierarchical Strokes[J]. Geomatics and Information Science of Wuhan University, 2015, 40(12):1661-1668.
[18] 栾学晨, 杨必胜. 城市复杂道路网的Stroke生成方法[J]. 地理与地理信息科学, 2009, 25(1):49-52. LUAN Xuechen, YANG Bisheng. Generating Strokes from City Road Networks[J]. Geography and Geo-Information Science, 2009, 25(1):49-52.
[19] 赵彬彬, 邓敏, 李光强, 等. 基于城市形态学原理的面状地物层次索引方法[J]. 测绘学报, 2010, 39(4):435-440. ZHAO Binbin, DENG Min, LI Guangqiang, et al. A New Hierarchical Spatial Index for Area Entities Based on Urban Morphology[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(4):435-440.
[20] THOMSON R C, RICHARDSON D E. The "Good Continuation" Principle of Perceptual Organization Applied to the Generalization of Road Networks[C]//Proceedings of the 19th International Cartographic Conference. Ottawa, Canada:ICA/ACI, 1999:1215-1223.
[21] THOMSON R C. The "Stroke" Concept in Geographic Network Generalization and Analysis[C]//Proceedings of the 12th International Symposium on Spatial Data Handling. Vienna, Austria:Springer, 2006:681-697.
[22] JIANG Bin, CLARAMUNT C. Topological Analysis of Urban Street Networks[J]. Environment and Planning B:Planning and Design, 2004, 31(1):151-162.
[23] 李清泉, 曾喆, 杨必胜, 等. 城市道路网络的中介中心性分析[J]. 武汉大学学报(信息科学版), 2010, 35(1):37-41. LI Qingquan, ZENG Zhe, YANG Bisheng, et al. Betweenness Centrality Analysis for Urban Road Networks[J]. Geomatics and Information Science of Wuhan University, 2010, 35(1):37-41.
[24] 叶彭姚, 陈小鸿. 基于道路骨架性的城市道路等级划分方法[J]. 同济大学学报(自然科学版), 2011, 39(6):853-856, 878. YE Pengyao, CHEW Xiaohong. Urban Road Hierarchy Based on Road Arteriality[J]. Journal of Tongji University (Natural Science), 2011, 39(6):853-856, 878.
[25] 黄博华, 武芳, 许俊奎, 等. 一种面向同名线要素的距离度量方法[J]. 武汉大学学报(信息科学版), 2017, 42(3):395-401. HUANG Bohua, WU Fang, XU Junkui, et al. A Method of Distance Measurement for Corresponding Linear Feature[J]. Geomatics and Information Science of Wuhan University, 2017, 42(3):395-401.
[26] ARKIN E M, CHEW L P, HUTTENLOCHER D P, et al. An Efficiently Computable Metric for Comparing Polygonal Shapes[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1991, 13(3):209-216.

城市道路网匹配的层次化面域剖分模型

Hierarchical Area Partitioning Method of Urban Road Networks Matching

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	张力, 刘玉轩, 孙洋杰, 蓝朝桢, 艾海滨, 樊仲藜. 数字航空摄影三维重建理论与技术发展综述[J]. 测绘学报, 2022, 51(7): 1437-1457.
[2]	张新长, 何显锦, 孙颖, 黄健锋, 张志强. 多尺度空间数据联动更新技术研究现状及展望[J]. 测绘学报, 2022, 51(7): 1520-1535.
[3]	孙群, 温伯威, 陈欣. 多源地理空间数据一致性处理研究进展[J]. 测绘学报, 2022, 51(7): 1561-1574.
[4]	李国元, 唐新明, 周晓青, 卢刚, 陈继溢, 黄庚华, 高小明, 刘诏, 欧阳斯达. 高分七号卫星激光测高仪无场几何定标法[J]. 测绘学报, 2022, 51(3): 401-412.
[5]	金飞, 官恺, 刘智, 韩佳容, 芮杰, 李庆高. 无监督密集匹配特征提取网络性能分析[J]. 测绘学报, 2022, 51(3): 426-436.
[6]	高晓蓉, 闫浩文, 禄小敏. 多尺度地图空间居民地语义相似度计算方法[J]. 测绘学报, 2022, 51(1): 95-103.
[7]	巩丹超, 韩轶龙, 黄旭. 线特征约束的建筑物密集匹配边缘全局优化方法[J]. 测绘学报, 2021, 50(6): 833-846.
[8]	张传辉, 姚国标, 张力, 艾海滨, 满孝成, 黄鹏飞. 多分支网络联合的倾斜影像仿射不变特征匹配[J]. 测绘学报, 2021, 50(5): 641-651.
[9]	蓝朝桢, 卢万杰, 于君明, 徐青. 异源遥感影像特征匹配的深度学习算法[J]. 测绘学报, 2021, 50(2): 189-202.
[10]	蒋腾平, 王永君, 张林淇, 梁冲, 孙剑. 融合CNN和MRF的激光点云层次化语义分割方法[J]. 测绘学报, 2021, 50(2): 215-225.
[11]	张星, 林静, 李清泉, 刘涛, 方志祥. 结合感知哈希与空间约束的室内连续视觉定位方法[J]. 测绘学报, 2021, 50(12): 1639-1649.
[12]	郭漩, 钱海忠, 王骁, 刘俊楠, 钟吉. 道路网选取的案例与本体推理方法[J]. 测绘学报, 2021, 50(12): 1717-1727.
[13]	傅琛, 黄升钶, 汤焱, 吴杭彬, 刘春, 姚连璧, 黄炜. 结合行驶场景语义的轨迹-路网实时匹配方法[J]. 测绘学报, 2021, 50(11): 1617-1627.
[14]	叶沅鑫, 孙苗苗, 王蒙蒙, 谭鑫. 结合邻域信息和结构特征的遥感影像变化检测[J]. 测绘学报, 2021, 50(10): 1349-1357.
[15]	樊仲藜, 张力, 王庆栋, 刘思婷, 叶沅鑫. SAR影像和光学影像梯度方向加权的快速匹配方法[J]. 测绘学报, 2021, 50(10): 1390-1403.