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

何海威; 钱海忠; 刘海龙; 王骁; 胡慧明

doi:10.11947/j.AGCS.2015.20130787

测绘学报 >

2015 , Vol. 44 >Issue 4: 453 - 461

DOI: https://doi.org/10.11947/j.AGCS.2015.20130787

地图学与地理信息

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

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

展开

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

何海威(1991—),男,硕士生,研究方向为自动制图综合、应急制图等.E-mail:adai928@126.com

收稿日期: 2013-12-23

修回日期: 2014-07-07

网络出版日期: 2015-04-27

基金资助

国家自然科学基金(41171305; 41171354)

收起

Road Network Selection Based on Road Hierarchical Structure Control

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

Expand

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

Received date: 2013-12-23

Revised date: 2014-07-07

Online published: 2015-04-27

Supported by

The National Natural Science Foundation of China (Nos.41171305;41171354)

Fold

摘要

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

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

本文引用格式

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

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

参考文献

[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.)

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献