A Comparative Study of Two Strategies of Road Network Selection

TIAN Jing; LUO Yun; LIN Liupeng; REN Chang

doi:10.13203/j.whugis20130602

Volume 44 Issue 2

Feb. 2019

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2019 > 44(2): 310-316. > DOI: 10.13203/j.whugis20130602

TIAN Jing, LUO Yun, LIN Liupeng, REN Chang. A Comparative Study of Two Strategies of Road Network Selection[J]. Geomatics and Information Science of Wuhan University, 2019, 44(2): 310-316. DOI: 10.13203/j.whugis20130602

Citation:

PDF (1879 KB)

A Comparative Study of Two Strategies of Road Network Selection

TIAN Jing^{1, 2, 3,},
LUO Yun¹,
LIN Liupeng¹,
REN Chang^1, ,

1.
School of Resource and Environmental Sciences, Wuhan University, Wuhan 430079, China
2.
Key Laboratory of Geographic Information System, Ministry of Education, Wuhan University, Wuhan 430079, China
3.
Key Laboratory of Digital Mapping and Land Information Application Engineering, NASG, Wuhan University, Wuhan 430079, China

Funds:

The National Natural Science Foundation of China 41701439

Research on Teaching Reform Project of Wuhan University 2017JG046

More Information

Author Bio:
TIAN Jing, PhD, lecturer, specializes in automated map generalization and spatial data mining. E-mail: tianjing_sres@Whu.edu.cn
Corresponding author:
REN Chang, PhD candidate.E-mail: imrc@whu.edu.cn
Received Date: September 04, 2018
Published Date: February 04, 2019

Graphical Abstract

Abstract

Abstract

The road selection is a cartographic generalization operation to retain more important parts, or to omit the less important parts, of the linear features representing road network according to the cartographic scale requirement. Many researchers have paid much attention to the approaches to road network selection. This paper gives a comparative analysis of two selection strategies from conceptual and operational level. One strategy is to update the importance of the retained roads after eliminating one road and the other is not to update. The stroke ordering method is used as the road selection method, and length, connectivity, closeness, and betweenness are used to determine the importance of individual strokes. The selection results are evaluated by quantitative measures (including similarity, commission error and omission error), and qualitative visual inspection. The road network of Shenzhen city is used in the experiments. Theoretically, the update after dimination strategy is better than non-update strategy. Empirically, quantitative results shows that the non-update strategy is superior, while qualitative inspection shows that each strategy has its own advantages and disadvantages.
- road selection,
- update after elimination strategy,
- non-update after elimination strategy,
- stroke

FullText(HTML)

References (28)

References

[1]	BjØrke J T. Generalization of Road Network for Mobile Map Service: An Information Theoretic Approach[C]. Proceedings of 21st International Cartographic Conference, Durban, South Africa, 2003 https://www.researchgate.net/publication/229012666_Generalization_of_road_networks_for_mobile_map_services_an_information_theoretic_approach
[2]	何宗宜.地图数据处理模型的原理与方法[M].武汉:武汉大学出版社, 2004 He Zongyi. Elements and Methods of Model for Cartographical Data Processsing[M]. Wuhan:Wuhan University Press, 2004
[3]	Peng Wanning, Muller J C. A Dynamic Decision Tree Structure Supporting Urban Road Network Automated Generalization[J]. The Cartographic Journal, 1996, 33(1):5-10 doi: 10.1179/caj.1996.33.1.5
[4]	Edwardes A J, Mackaness W A. Intelligent Genera-lization of Urban Road Networks[C]. Proceedings of GIS Research UK Conference, New York, USA, 2000 https://www.geos.ed.ac.uk/homes/wam/EdwardesMack2000b.pdf
[5]	邓红艳, 武芳, 王辉连, 等.基于拓扑相似性的道路网综合模型[J].测绘科学技术学报, 2008, 25(3):183-187 http://d.old.wanfangdata.com.cn/Periodical/chxyxb200803008 Deng Hongyan, Wu Fang, Wang Huilian, et al. A Generalization of Road Networks Based on Topological Similarity[J]. Journal of Geomatics Science and Technology, 2008, 25(3):183-187 http://d.old.wanfangdata.com.cn/Periodical/chxyxb200803008
[6]	Chen Jun, Hu Yungang, Li Zhilin, et al. Selective Omission of Road Features Based on Mesh Density for Automatic Map Generalization[J]. International Journal of Geographical Information Science, 2009, 23(8):1034-1037 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=10.1080/13658810802070730
[7]	Touya G. A Road Network Selection Process Based on Data Enrichment and Structure Detection[J]. Transactions in GIS, 2010, 14(5):595-614 doi: 10.1111/tgis.2010.14.issue-5
[8]	Mackaness W A. Analysis of Urban Road Networks to Support Cartographic Generalization[J]. Cartography and Geographic Information Systems, 1995, 22(4):306-316 doi: 10.1559/152304095782540267
[9]	Jiang Bin, Claramunt C. A Structural Approach to the Model Generalization of Urban Street Network[J]. GeoInformatica, 2004, 8(2):157-173 doi: 10.1023/B:GEIN.0000017746.44824.70
[10]	Jiang Bin, Harrie L. Selection of Streets from a Network Using Self-Organizing Maps[J]. Transactions in GIS, 2004, 8(3):335-350 doi: 10.1111/tgis.2004.8.issue-3
[11]	Liu Xingjian, Zhan Feibing, Ai Tinghua. Road Selection Based on Voronoi Diagrams and "Strokes" in Map Generalization[J]. International Journal of Applied Earth Observation and Geoinformation, 2010, 12:S194-S202 doi: 10.1016/j.jag.2009.10.009
[12]	Thomson R C, Richardson D E. The "Good Continuation" Principle of Perceptual Organization Applied to the Generalization of Road Networks[C]. Proceedings of 19th International Cartographic Conference, Ottawa, Canada, 1999 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.202.4737
[13]	Zhang Qingnian. Road Network Generalization Based on Connection Analysis[C]. Proceedings of 11th International Symposium on Spatial Data Handling, Leicester, UK, 2004 doi: 10.1007%2F3-540-26772-7_26
[14]	Tomko M, Winter S, Claramunt C. Experiential hierarchies of Streets[J]. Computers, Environment and Urban Systems, 2008, 32(1):41-52 doi: 10.1016/j.compenvurbsys.2007.03.003
[15]	Yang Bisheng, Luan Xuechen, LI Qingquan. Gene-rating Hierarchical Strokes from Urban Street Networks Based on Spatial Pattern Recognition[J]. International Journal of Geographical Information Science, 2011, 25(12):2025-2050 doi: 10.1080/13658816.2011.570270
[16]	徐柱, 刘彩凤, 张红, 等.基于路划网络功能评价的道路选取方法[J].测绘学报, 2012, 41(5):769-776 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=QK201205225894 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 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=QK201205225894
[17]	Richardson D E, Thomson R C. Integrating Thematic, Geometric, and Topologic Information in the Generalization of Road Networks[J]. Cartographica, 1996, 33(1):75-83 doi: 10.3138/F150-7678-5Q15-8N06
[18]	邓红艳, 武芳, 翟仁健, 等.基于遗传算法的道路网综合模型[J].武汉大学学报·信息科学版, 2006, 31(2):164-167 http://ch.whu.edu.cn/CN/abstract/abstract2394.shtml Deng Hongyan, Wu Fang, Zhai Renjian, et al. A Generalization Model of Road Networks Based on Genetic Algorithm[J]. Geomatics and Information Science of Wuhan University, 2006, 31(2):164-167 http://ch.whu.edu.cn/CN/abstract/abstract2394.shtml
[19]	Li Zhilin, Zhou Qi. Integration of Linear and Areal Hierarchies for Continuous Multi-scale Representation of Road Networks[J]. International Journal of Geographical Information Science, 2012, 26(5):855-880 doi: 10.1080/13658816.2011.616861
[20]	Benz S, Weibel R. Road Network Selection for Medium Scales Using an Extended Stroke-mesh Combination Algorithm[J]. Cartography and Geographic Information Science 2014, 43(4):323-339 http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=10.1080/15230406.2014.928482
[21]	Li Zhilin, Choi Yuenhang. Topographic Map Gene-ralization:Association of Road Elimination with Thematic Attributes[J]. The Cartographic Journal, 2002, 39(2):153-166 doi: 10.1179/caj.2002.39.2.153
[22]	Zhou Qi, Li Zhilin. Evaluation of Properties to Determine the Importance of Individual Roads for Map Generalization[C]//Ruas A. Advance in Cartography and GIScience, Lecture Notes in Geoinformation and Cartography. Berlin: Springer-Verlag, 2011: 459-475 doi: 10.1007/978-3-642-19143-5_26
[23]	Zhou Qi, Li Zhilin. A Comparative Study of Various Strategies to Concatenate Road Segment into Strokes for Map Generalization[J]. International Journal of Geographical Information Science, 2012, 26(4):691-715 doi: 10.1080/13658816.2011.609990
[24]	郭庆胜, 黄远林, 郑春燕, 等.空间推理与渐进式地图综合[M].武汉:武汉大学出版社, 2007 Guo Qingsheng, Huang Yuanlin, Zheng Chunyan, et al. Spatial Reasoning and Progressive Cartographic Generalization[M]. Wuhan:Wuhan University Press, 2007
[25]	Jiang Bin, Zhao Sijian, Yin Junjun. Self-Organized Natural Roads for Predicting Traffic Flow:A Sensitivity Study[J]. Journal of Statistical Mechanics:Theory and Experiment, 2008:P07008 http://d.old.wanfangdata.com.cn/OAPaper/oai_arXiv.org_0804.1630
[26]	Stoter J, Burghardt D, Duchêne C, et al. Methodo-logy for Evaluating Automated Map Generalization in Commercial Software[J]. Computers, Environment and Urban Systems, 2009, 33(5):311-324 doi: 10.1016/j.compenvurbsys.2009.06.002
[27]	Diakoulaki D, Mavrotas G, Papayannakis L. Determining Objective Weights in Multiple Criteria Problems:The CRITIC Method[J]. Computers & Operations Research, 1995, 22(7):763-770 doi: 10.1016-0305-0548(94)00059-H/
[28]	栾学晨, 杨必胜, 张云菲.城市道路复杂网络结构化等级分析[J].武汉大学学报·信息科学版, 2012, 37(6):728-732 http://ch.whu.edu.cn/CN/abstract/abstract235.shtml Luan Xuechen, Yang Bisheng, Zhang Yunfei. Structural Hierarchy Analysis of Streets Based on Complex Network Theory[J]. Geomatics and Information Science of Wuhan University, 2012, 37(6):728-732 http://ch.whu.edu.cn/CN/abstract/abstract235.shtml

[1]	CAI Xianhua, LIU Kaili, HU Zhuoliang, ZHANG Yuan. An Algorithm for Constructing Road Network Using Block Polygon Topology[J]. Geomatics and Information Science of Wuhan University, 2021, 46(8): 1170-1177. DOI: 10.13203/j.whugis20190348
[2]	YANG Wei, AI Tinghua. Extracting Arterial Road Polygon from OpenStreetMap Data Based on Delaunay Triangulation[J]. Geomatics and Information Science of Wuhan University, 2018, 43(11): 1725-1731. DOI: 10.13203/j.whugis20160294
[3]	ZHANG Hao, WU Fang, GONG Xianyong, XU Junkui, ZHANG Juntao. A Parallel Factor-Based Method of Arterial Two-Lane Roads Recognition[J]. Geomatics and Information Science of Wuhan University, 2017, 42(8): 1123-1130. DOI: 10.13203/j.whugis20150122
[4]	WANG Xiao, QIAN Haizhong, LIU Hailong, HE Haiwei, CHEN Jingnan. A Hierarchical and Iterative Road Network Matching Method by Using Road Classification[J]. Geomatics and Information Science of Wuhan University, 2016, 41(8): 1072-1078. DOI: 10.13203/j.whugis20140441
[5]	LIU Hailong, QIAN Haizhong, WANG Xiao, HE Haiwei. Road Networks Global Matching Method Using Analytical Hierarchy Process[J]. Geomatics and Information Science of Wuhan University, 2015, 40(5): 644-651. DOI: 10.13203/j.whugis20130350
[6]	LI Fei, LUAN Xuechen, YANG Bisheng, LI Qiuping. Automatic Topology Maintenance Approach for High-level Road Networks[J]. Geomatics and Information Science of Wuhan University, 2014, 39(6): 729-733. DOI: 10.13203/j.whugis20140115
[7]	LUAN Xuechen, YANG Bisheng, ZHANG Yunfei. Structural Hierarchy Analysis of Streets Based on Complex Network Theory[J]. Geomatics and Information Science of Wuhan University, 2012, 37(6): 728-732.
[8]	LI Qingquan, ZENG Zhe, YANG Bisheng, LIBijun. Betweenness Centrality Analysis for Urban Road Networks[J]. Geomatics and Information Science of Wuhan University, 2010, 35(1): 37-41.
[9]	ZHU Qing, LI Yuan. Review of Road Network Models[J]. Geomatics and Information Science of Wuhan University, 2007, 32(6): 471-476.
[10]	DENG Hongyan, WU Fang, ZHAI Renjian. A Generalization Model of Road Networks Based on Genetic Algorithm[J]. Geomatics and Information Science of Wuhan University, 2006, 31(2): 164-167.

Cited By

Cited by

Periodical cited type(8)

1.	高奎亮，刘冰，余旭初，余岸竹，孙一帆. 面向高光谱影像分类的网络结构自动搜索方法. 武汉大学学报(信息科学版). 2024(02): 225-235 .
2.	崔林林，仙巍，柳锦宝. 产学研背景下遥感科学与技术专业”遥感原理与应用”实验教学改革探讨. 电脑与信息技术. 2023(01): 92-95 .
3.	李杰，曾超，刘汇慧，李慧芳. 地学大数据背景下遥感课程的多阶段进阶混合式教学模式探索. 测绘通报. 2023(S2): 131-136 .
4.	薛冰，赵冰玉，李京忠. 地理学视角下城市复杂性研究综述——基于近20年文献回顾. 地理科学进展. 2022(01): 157-172 .
5.	桑国庆，唐志光，毛克彪，邓刚，王靖文，李佳. 基于GEE云平台与Sentinel数据的高分辨率水稻种植范围提取——以湖南省为例. 作物学报. 2022(09): 2409-2420 .
6.	徐恩恩，郭颖，陈尔学，李增元，赵磊，刘清旺. 基于无人机LiDAR和高空间分辨率卫星遥感数据的区域森林郁闭度估测模型. 武汉大学学报(信息科学版). 2022(08): 1298-1308 .
7.	孙玉梅，刘昱豪，边占新，孙亮，陈敬周. 深度学习PaddlePaddle框架支持下的遥感智能视觉平台研究与实现. 测绘通报. 2021(11): 65-69+75 .
8.	陈晓峰. 光学遥感立体测绘技术及其发展趋势研究. 光源与照明. 2021(11): 69-71 .

Other cited types(8)

Get Citation

PDF

XML

Article views PDF downloads Cited by(16)

A Comparative Study of Two Strategies of Road Network Selection

Abstract

References

Related Articles

Cited by

Periodical cited type(8)

Other cited types(8)

Catalog

Related

A Comparative Study of Two Strategies of Road Network Selection

Abstract

References

Related Articles

Cited by

Periodical cited type(8)

Other cited types(8)

Catalog

Related

Export File

Citation

Format

Content