A Schematic Method Based on the Integration of Stroke Construction and Displacement for Road Network

doi:10.11947/j.AGCS.2016.20160080

Abstract

Abstract: In current map schematization methods, the degree of simplification is not enough, the length of information is not considered, and time efficiency is low. This study aims to track these problems and a schematic method based on the integration of stroke construction and displacement for road network is proposed.The method constructs strokes for road network, at the same time to make displacement and topology check. Simultaneously, this study uses similar fractal dimension to quantitatively compare and evaluate the effectiveness of different schematic methods. The experimental results indicated that the new method takes into account the original alignment and makes the process simply. The method has more effective in time and reduces topological confliction problem to maintain topological consistency and balance the road network. Finally, the schematic map has great clarity and well-preserved map recognition.

Key words: road network, schematization, stroke construction, displacement, similar fractal dimension

CLC Number:

P208

FU Zhongliang, WENG Baofeng, HU Yulong. A Schematic Method Based on the Integration of Stroke Construction and Displacement for Road Network[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(9): 1115-1121.

References

[1] MORRISON A. Public Transport Maps in Western European Cities[J]. The Cartographic Journal, 1996, 33(2): 93-110.
[2] AVELAR S, HURNI L. On the Design of Schematic Transport Maps[J]. Cartographica, 2006, 41(3): 217-228.
[3] AVELAR S. Convergence Analysis and Quality Criteria for an Iterative Schematization of Networks[J]. GeoInformatica, 2007, 11(4): 497-513.
[4] STOTT J M, RODGERS P. Automatic Metro Map Design Techniques[C]//Proceedings of the XXII International Cartographic Conference. Madrid: [s.n.], 2005.
[5] HONG S H, MERRICK D, DO NOSCIMENTO H A D. Automatic Visualisation of Metro Maps[J]. Journal of Visual Languages & Computing, 2006, 17(3): 203-224.
[6] STOTT J, RODGERS P, MARTINEZ-OVANDO J C, et al. Automatic Metro Map Layout Using Multicriteria Optimization[J]. IEEE Transactions on Visualization and Computer Graphics, 2011, 17(1): 101-114.
[7] NOLLENBURG M, WOLFF A. Drawing and Labeling High-quality Metro Maps by Mixed-integer Programming[J]. IEEE Transactions on Visualization and Computer Graphics, 2011, 17(5): 626-641.
[8] AVELAR S, MUELLER M. Generating Topologically Correct Schematic Maps[C]//Proceedings of the 9th International Spatial Data Handling. Beijing: [s.n.], 2000: 28-35.
[9] WARE J M, TAYLOR G E, ANAND S, et al. Automated Production of Schematic Maps for Mobile Applications[J]. Transactions in GIS, 2006, 10(1): 25-42.
[10] 董卫华, 李志林, 郭庆胜. 基于动态分段的道路网示意性地图模型综合[J]. 武汉大学学报(信息科学版), 2010, 35(8): 892-895. DONG Weihua, LI Zhilin, GUO Qingsheng. Automated Model Generalization of Schematic Network Maps Based on Dynamic Segmentation[J]. Geomatics and Information Science of Wuhan University, 2010, 35(8): 892-895.
[11] 张蓝, 李佳田, 徐珩, 等. 道路网络示意图的多边形生长算法[J]. 测绘学报, 2015, 44(3): 346-352. DOI: 10.11947/j.AGCS.2015.20130724. ZHANG Lan, LI Jiatian, XU Heng, et al. Polygon Growing Algorithm for Network Schematic Maps[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(3): 346-352. DOI: 10.11947/j.AGCS.2015.20130724.
[12] LI Zhilin, DONG Weihua. A Stroke-based Method for Automated Generation of Schematic Network Maps[J]. International Journal of Geographical Information Science, 2010, 24(11): 1631-1647.
[13] 杨敏, 艾廷华, 周启. 顾及道路目标stroke特征保持的路网自动综合方法[J]. 测绘学报, 2013, 42(4): 581-587, 594. 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, 594.
[14] 刘彩凤. 基于路划功能的城市道路主干网选取方法[D]. 成都: 西南交通大学, 2010. LIU Caifeng. Stroke Function-based Approach to Extracting Backbone of Urban Road Network[D]. Chengdu: Southwest Jiaotong University, 2010.
[15] 徐柱, 刘彩凤, 张红, 等. 基于路划网络功能评价的道路选取方法[J]. 测绘学报, 2012, 41(5): 769-776. 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.
[16] THOMSON R C, RICHARDSON D E. The Good Continuation Principle of Perceptual Organization Applied to the Generalization of Road Networks[C]//Proceedings of the 19th International Cartographic Conference. Vancouver: [s.n.], 1999: 1215-1225.
[17] 董卫华, 郭庆胜, 刘纪平, 等. 道路网示意性地图的渐进式综合研究[J]. 武汉大学学报(信息科学版), 2007, 32(9): 829-832, 837. DONG Weihua, GUO Qingsheng, LIU Jiping, et al. Progressive Generalization Research of Schematic Road Network Maps[J]. Geomatics and Information Science of Wuhan University, 2007, 32(9): 829-832, 837.
[18] 朱洪栓. 基于GIS的河南省公路交通网络分形研究[D]. 开封: 河南大学, 2008. ZHU Hongshuan. Study on Fractal Properties of Highway Network in Henan Province Based on GIS[D]. Kaifeng: Henan University, 2008.
[19] 李雯静, 毋河海. 地图综合中的地图目标自相似性分形衰减研究[J]. 测绘科学, 2005, 30(3): 21-23. LI Wenjing, WU Hehai. Fractal Attenuation Analysis of Cartographic Object on Cartography Generalization[J]. Science of Surveying and Mapping, 2005, 30(3): 21-23.
[20] 陈杰. 矢量地图信息定量度量方法研究[D]. 长沙: 中南大学, 2009. CHEN Jie. The Methods of Quantitative Measurement of Geospatial Information in Vector Map[D]. Changsha: Central South University, 2009.