道路网层次骨架控制的道路选取方法

doi:10.11947/j.AGCS.2015.20130787

测绘学报 ›› 2015, Vol. 44 ›› Issue (4): 453-461.doi: 10.11947/j.AGCS.2015.20130787

道路网层次骨架控制的道路选取方法

何海威¹, 钱海忠¹, 刘海龙², 王骁¹, 胡慧明¹

1. 信息工程大学地理空间信息学院, 河南郑州 450000;
2. 95851部队, 江苏南京 210046

收稿日期:2013-12-23 修回日期:2014-07-07 出版日期:2015-04-20 发布日期:2015-04-27
通讯作者: 钱海忠E-mail:qianhaizhong2005@163.com E-mail:qianhaizhong2005@163.com
作者简介:何海威(1991—),男,硕士生,研究方向为自动制图综合、应急制图等.E-mail:adai928@126.com
基金资助:
国家自然科学基金(41171305; 41171354)

Road Network Selection Based on Road Hierarchical Structure Control

HE Haiwei¹, QIAN Haizhong¹, LIU Hailong², WANG Xiao¹, HU Huiming¹

1. Institute of Geospatial Information, Information Engineering University, Zhengzhou 450000, China;
2. 95851 Troops, Nanjing 210046, China

Received:2013-12-23 Revised:2014-07-07 Online:2015-04-20 Published:2015-04-27
Supported by:
The National Natural Science Foundation of China (Nos.41171305;41171354)

摘要/Abstract

摘要：

提出了基于路网层次骨架控制的道路自动选取方法.首先,该方法以stroke为单位,利用中介中心性值对stroke进行层次结构划分;其次,采用结构特征识别完善道路层次骨架;第三,基于层次骨架间的连通关系建立逐层传递的stroke重要性计算模型;最后,通过该计算模型自上而下的逐层计算,得到stroke重要性,并据此完成道路网选取.采用3种典型道路网数据,对本方法与其他主要常规stroke选取方法进行对比,试验结果表明本方法不但对语义的依赖性极低,同时消除了中介中心性在评价道路重要性时对边缘道路的不利影响,在保持道路网整体结构和层次性上有较为明显的优势,可适用于各种形态的道路网选取.

关键词: 制图综合, 道路选取, 道路层次, stroke, 中介中心性

Abstract:

A new road network selection method based on hierarchical structure is studied. Firstly, road network is built as strokes which are then classified into hierarchical collections according to the criteria of betweenness centrality value (BC value). Secondly, the hierarchical structure of the strokes is enhanced using structural characteristic identification technique. Thirdly, the importance calculation model was established according to the relationships among the hierarchical structure of the strokes. Finally, the importance values of strokes are got supported with the model's hierarchical calculation, and with which the road network is selected. Tests are done to verify the advantage of this method by comparing it with other common stroke-oriented methods using three kinds of typical road network data. Comparision of the results show that this method had few need to semantic data, and could eliminate the negative influence of edge strokes caused by the criteria of BC value well. So, it is better to maintain the global hierarchical structure of road network, and suitable to meet with the selection of various kinds of road network at the same time.

Key words: map generalization, road selection, road hierarchical structure, road stroke, betweenness centrality

中图分类号:

P208

何海威, 钱海忠, 刘海龙, 王骁, 胡慧明. 道路网层次骨架控制的道路选取方法[J]. 测绘学报, 2015, 44(4): 453-461.

HE Haiwei, QIAN Haizhong, LIU Hailong, WANG Xiao, HU Huiming. Road Network Selection Based on Road Hierarchical Structure Control[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(4): 453-461.

参考文献

[1] CHEN Bo, WU Fang, QIAN Haizhong. Study on Road Networks' Auto-selection Algorithms[J]. Journal of Image and Graphics, 2008, 13(12): 2388-2393. (陈波, 武芳, 钱海忠. 道路网自动选取方法研究[J]. 中国图象图形学报, 2008, 13(12): 2388-2393.)
[2] HU Yungang , CHEN Jun, LI Zhilin, et al. Selective Omission of Road Features Based on Map Generalization[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(3): 351-357. (胡云岗, 陈军, 李志林, 等. 基于网眼密度的道路选取方法[J]. 测绘学报, 2007, 23(4): 22-24.)
[3] XU Zhu, LIU Caifeng, ZHANG Hong, et al. Road Selection Based on Evaluation of Stroke Network Functionality[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(5): 769-776. (徐柱, 刘彩凤, 张红, 等. 基于路划网络功能的道路选取方法[J]. 测绘学报, 2012, 41(5): 769-776.)
[4] LIU Caifeng. Stroke Function-based Approach to Extracting Backbone of Urban Road Network[D]. Chengdu: Southwest Jiaotong University, 2010. (刘彩凤. 基于路划功能的城市道路主干网选取方法[D]. 成都: 西南交通大学, 2010.)
[5] YANG Min, AI Tinghua, ZHOU Qi. A Method of Road Network Generalization Considering Stroke Properties of Road Object[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(4): 581-587. (杨敏, 艾廷华, 周启. 顾及道路目标stroke特征保持的路网自动综合方法[J]. 测绘学报, 2013. 42(4): 581-587.)
[6] THOMSON R C. The Stroke Concept in Geographic Network Generalization and Analysis[J]. Progress in Spatial Data Handling, 2006, 11: 681-697.
[7] THOMSON R C, RICHARDSON D E. The Good Continuation Principle of Perceptual Organisation Applied to the Generalization of Road Networks[C] //Proceedings of 19th International Cartographic Conference. Ottawa: ICA, 1999: 1215-1223.
[8] 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-40. (李清泉, 曾喆, 杨必胜, 等. 城市道路网路的中介中心性分析[J]. 武汉大学学报: 信息科学版, 2010, 35(1):37-40.)
[9] YE Pengyao, CHEN Xiaohong. Urban Road Hierarchy Based on Road Arteriality[J]. Journal of Tongji University: Natural Science, 2011, 39(6): 853-856. (叶彭姚, 陈小鸿. 基于道路骨架性的城市道路等级划分方法[J]. 同济大学学报: 自然科学版, 2011, 39(6): 853-856.)
[10] ZHOU Liang, LU Feng, ZHANG Hengcai. Time-dependent Road Network Hierarchy Based on Dynamic Betweenness Centrality[J]. Journal of Geo-information Science, 2012, 14(3): 292-297. (周亮, 陆锋, 张恒才. 基于动态中介中心性的城市道路网实时分层方法[J]. 地球信息科学学报, 2012, 14(3): 292-297.)
[11] JIANG B, LARAMUNT C. A Structural Approach to Model Generalisation of an Urban Street Network[J]. Proceedings of the 5th AGILE Conference on Geograthic Information Science. Palam: [s.n.], 2002.
[12] MA Huangqun. Hierarchical Division and Evaluation of the Road Network[D]. Chengdu: Southwest Jiaotong University, 2012. (马黄群. 道路网层次划分及评价研究[D]. 成都: 西南交通大学, 2012.)
[13] YE Pengyao. Research on Structure Characteristics of Urban Road and Street Network[D]. Shanghai: Tongji University, 2008. (叶彭姚. 城市道路网结构特征研究[D]. 上海: 同济大学, 2008.)
[14] MARSHALL S. Streets and Patterns: The Structure of Urban Geometry[M]. London: Spon Press, 2005: 1-7.
[15] FREEMAN L C. Set of Measures of Centrality Based on Betweenness[J]. Sociometry, 1977, 40(1): 35-41.
[16] XU Jiqian. Several Key Issues about Urban Road Planning Design[J]. Urban Roads Bridges & Flood Control, 2001, 2(6): 5-9. (徐吉谦. 关于城市道路规划设计几个关键问题的探讨[J]. 城市道桥与防洪, 2001, 2(6): 5-9.)
[17] QIAN Haizhong, ZHANG Zhao, ZHAI Yinfeng, et al. Road Selection Method Based on Character Recognition,Stroke and Polarization Transformation[J]. Journal of Geomatics Science and Technology, 2010, 27(5): 371-374. (钱海忠, 张钊, 翟银凤, 等. 特征识别、Stroke与极化变换结合的道路网选取[J]. 测绘科学技术学报, 2010, 27(5): 371-374.)
[18] 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. (田晶, 艾廷华, 丁绍军. 基于C4.5算法的道路网网格模式识别[J]. 测绘学报, 2012, 41(1): 121-126.)
[19] WANG Jiayao, CUI Tiejun, WANG Guanxia. Applications of Graph Theory in Automatic Selection of Road Network[J]. Journal of Geomatics Science and Technology, 1985(1): 79-86. (王家耀, 崔铁军, 王光霞. 图论在道路网自动选取中的应用[J]. 解放军测绘学院学报, 1985(1): 79-86.)
[20] ]TIAN Jing, SONG Zihang, AI Tinghua. Grid Pattern Extraction in Road Networks with Graph[J]. Geomatics and Information Science of Wuhan University, 2012, 37(6): 724-727. (田晶, 宋子寒, 艾廷华. 运用图论进行道路网网格模式提取[J]. 武汉大学学报: 信息科学版, 2012, 37(6): 724-727.)
[21] HU Bo, YUE Yang, LI Qingquan. Evaluation and Analysis of Structural form of Network Based on Complex Network Index[J]. Journal of Geomatics, 2013, 38(3): 5-8. (胡波, 乐阳, 李清泉. 基于复杂网络指标的路网结构形态评价与分析[J]. 测绘地理信息, 2013, 38(3): 5-8.)

道路网层次骨架控制的道路选取方法

Road Network Selection Based on Road Hierarchical Structure Control

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	郭漩, 钱海忠, 王骁, 刘俊楠, 任琰, 赵钰哲, 陈国庆. 多源道路智能选取的本体知识推理方法[J]. 测绘学报, 2022, 51(2): 279-289.
[2]	行瑞星, 武芳, 巩现勇, 杜佳威, 刘呈熠. 建筑群组合直线模式识别的模板匹配方法[J]. 测绘学报, 2021, 50(6): 800-811.
[3]	刘呈熠, 武芳, 巩现勇, 行瑞星, 罗登瀚. 规则池塘群的复杂直线模式识别[J]. 测绘学报, 2020, 49(2): 256-266.
[4]	程绵绵, 孙群, 徐立, 陈换新. 面轮廓线相似性和复杂性度量及在化简中的应用[J]. 测绘学报, 2019, 48(4): 489-501.
[5]	张立华, 唐露露, 贾帅东, 戴泽源. 多条海岸线协同化简的层次化三角网分区法[J]. 测绘学报, 2019, 48(4): 520-531.
[6]	李成名, 殷勇, 吴伟, 武鹏达. Stroke特征约束的树状河系层次关系构建及简化方法[J]. 测绘学报, 2018, 47(4): 537-546.
[7]	杜佳威, 武芳, 李靖涵, 行瑞星, 巩现勇. 一种河口湾海岸线渐进化简方法[J]. 测绘学报, 2018, 47(4): 547-556.
[8]	何海威, 钱海忠, 谢丽敏, 段佩祥. 立交桥识别的CNN卷积神经网络法[J]. 测绘学报, 2018, 47(3): 385-395.
[9]	黄博华, 钟巍, 翟仁健, 周青. 城市道路网匹配的层次化面域剖分模型[J]. 测绘学报, 2018, 47(11): 1526-1536.
[10]	郭庆胜, 谢育武, 刘纪平, 王琳, 周林. 顾及尺度变化和数据更新的道路网匹配算法[J]. 测绘学报, 2017, 46(3): 381-388.
[11]	武芳, 巩现勇, 杜佳威. 地图制图综合回顾与前望[J]. 测绘学报, 2017, 46(10): 1645-1664.
[12]	付仲良, 翁宝凤, 胡玉龙. Stroke构造、移位一体化的道路网示意化方法[J]. 测绘学报, 2016, 45(9): 1115-1121.
[13]	郭沛沛, 李成名, 殷勇. 建筑物合并的Delaunay三角网分类过滤法[J]. 测绘学报, 2016, 45(8): 1001-1007.
[14]	胡慧明, 钱海忠, 何海威, 王骁, 陈竞男. 采用层次分析法的面状居民地自动选取[J]. 测绘学报, 2016, 45(6): 740-746.
[15]	何海威, 钱海忠, 王骁, 胡慧明, 陈竞男. 采用弯曲进行道路化简冲突避免的方法[J]. 测绘学报, 2016, 45(3): 354-361.