Revising Self-Best-Fit Strategy for Stroke Generating
The strokes in road networks refer to a set of connected and non-branching road segments that follow the principle of good continuity. Generating strokes plays an important role in road network generalization, topological analysis, pattern recognition, and schematic map generation. In this study, the self-best-fit strategy for generating strokes was improved by prescribing road segment processing order based on the importance of the road segments. The importance of the road segments was determined by four parameters: length, degree, closeness and betweenness. The road networks of Detroit and Birmingham were used for experiments. Different stroke generating strategies were compared in terms of network functionality and visual recognition. In terms of network functionality, the improved self-best-fit strategy is superior to the every-best-fit strategy, and in terms of averages, it is superior to the self-best-fit strategy as well as the self-fit strategy. From a visual recognition perspective, the improved self-best-fit strategy tends to generate longer strokes with global property compared to the every-best-fit strategy.
KeywordsRoad network Stroke Self-best-fit Global efficiency
The authors express their special thanks to three anonymous reviewers for their valuable comments. The study is supported by ‘National Science Foundation for Fostering Talents in Basic Research of the National Natural Science Foundation of China (Grant No. J1103409)’ and ‘Innovation and Entrepreneurship Training Project for College Students of Wuhan University (Grant No. S2014446)’.
- Chaudhry O, Mackaness W (2001) Rural and urban road network generalization deriving 1:250000 from OS mastermap. Available via DIALOG. http://www.era.lib.ed.ac.uk/bitstream/1842/1137/1/ochaudry001.pdf
- Chen J, Hu YG, Li ZL, Zhao RL, Meng LQ (2009) Selective omission of road features based on mesh density for automatic map generalization. Int J Geogr Inf Sci 23(8):1013–1032Google Scholar
- Edwardes AJ, Mackaness WA (2000) Intelligent generalization of urban road networks. In: Proceedings of GIS research UK conference, YorkGoogle Scholar
- Heinzle F, Ander KH (2007) Characterising space via pattern recognition techniques: identifying patterns in road networks. In: Mackaness WA, Ruas A, Sarjakoski LT (eds) Generalisation of geographic information: cartographic modelling and applications. Elsevier, Amsterdam, pp 233–253Google Scholar
- Jiang B, Zhao SJ, Yin JJ (2008) Self-organized natural roads for predicting traffic flow: a sensitivity study. J Stat Mech-Theory Exp P07008Google Scholar
- Thomson RC, Richardson DE (1999) The “good continuation” principle of perceptual organization applied to the generalization of road networks. In: Proceedings of 19th international cartographic conference, OttawaGoogle Scholar
- Zhang QN (2004) Road network generalization based on connection analysis. In: Proceedings of 11th international symposium on spatial data handling. Leicester, UKGoogle Scholar