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: 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

A Comparative Study of Two Strategies of Road Network Selection

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
  • 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.
  • [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
  • Related Articles

    [1]MA Jingzhen, SUN Qun, WEN Bowei, ZHOU Zhao, LU Chuanwei, LÜ Zheng, SUN Shijie. A Hybrid Multi-feature Road Network Selection Method Based on Trajectory Data[J]. Geomatics and Information Science of Wuhan University, 2022, 47(7): 1009-1016. DOI: 10.13203/j.whugis20190480
    [2]YANG Hao, HE Zongyi, CHEN Huayang, ZHOU Zhuanxiang, FAN Yong. A Method for Automatic Generalization of Urban Settlements Considering Road Network[J]. Geomatics and Information Science of Wuhan University, 2018, 43(6): 965-970. DOI: 10.13203/j.whugis20160094
    [3]CAO Weiwei, ZHANG Hong, HE Jing, LAN Tian. Road Selection Considering Structural and Geometric Properties[J]. Geomatics and Information Science of Wuhan University, 2017, 42(4): 520-524. DOI: 10.13203/j.whugis20140862
    [4]YANG Lin, WAN Bo, WANG Run, ZUO Zejun, AN Xiaoya. 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. DOI: 10.13203/j.whugis20140295
    [5]tianjin g, renchan g, wangyihen g, xiongfu q uan, leiyin g zhe. imp rovementofself-best-fitstrate gyforstrokebuildin g[J]. Geomatics and Information Science of Wuhan University, 2015, 40(9): 1209-1214. DOI: 10.13203/j .whu g is20140455
    [6]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
    [7]TIAN Jing, HE Qingsong, YAN Fen. Formalization and New Algorithm of stroke Generation in Road Networks[J]. Geomatics and Information Science of Wuhan University, 2014, 39(5): 556-560. DOI: 10.13203/j.whugis20120127
    [8]TIAN Jing, WU Dang, ZHAN Yifei. Degree Correlation of Urban Street Networks[J]. Geomatics and Information Science of Wuhan University, 2014, 39(3): 332-334. DOI: 10.13203/j.whugis20120675
    [9]CHEN Jun, HU Yungang, ZHAO Renliang, LI Zhilin. Road Data Updating Based on Map Generalization[J]. Geomatics and Information Science of Wuhan University, 2007, 32(11): 1022-1027.
    [10]HUANG Shuqiang, SUN Chengzhi, FU Zhongliang. License Plate Binarization Algorithm Based on the Features of Characters' Strokes[J]. Geomatics and Information Science of Wuhan University, 2003, 28(1): 71-73,79.
  • Cited by

    Periodical cited type(9)

    1. 赵天明,孙群,马京振,张付兵,温伯威. 融合路段和stroke特征的道路自动选取方法. 地球信息科学学报. 2024(12): 2673-2685 .
    2. 郭漩,钱海忠,王骁,刘俊楠,任琰,赵钰哲,陈国庆. 多源道路智能选取的本体知识推理方法. 测绘学报. 2022(02): 279-289 .
    3. 马京振,孙群,温伯威,周炤,陆川伟,吕峥,孙士杰. 结合轨迹数据的混合多特征道路网选取方法. 武汉大学学报(信息科学版). 2022(07): 1009-1016 .
    4. 朱余德,杨敏,晏雄锋. 利用图卷积神经网络的道路网选取方法. 北京测绘. 2022(11): 1455-1459 .
    5. 韩远,王中辉,徐智邦,余贝贝. 结合引力场理论的道路自动选取方法. 测绘科学. 2021(01): 189-195 .
    6. 韩远,王中辉,禄小敏. POI辅助下的道路选取. 测绘科学. 2021(04): 165-171 .
    7. 陈晓东,余劲松弟. 顾及语义关联信息的道路选取方法. 海南大学学报(自然科学版). 2021(03): 227-234 .
    8. 王晓妍. 土地利用图中线状要素综合的质量评价. 测绘通报. 2020(04): 116-120 .
    9. 冯云,朱素华,孙益清,王金鑫. 郑州轨道交通5号线开通对城市交通格局的影响. 城市勘测. 2020(04): 54-58 .

    Other cited types(11)

Catalog

    Article views (1371) PDF downloads (300) Cited by(20)
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return