Road Network Selection Based on Road Hierarchical Structure Control

doi:10.11947/j.AGCS.2015.20130787

Abstract

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

CLC Number:

P208

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.

References

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