Revising Self-Best-Fit Strategy for Stroke Generating

  • Jing Tian
  • Fuquan Xiong
  • Yingzhe LeiEmail author
  • Yifei Zhan
Part of the Advances in Geographic Information Science book series (AGIS)


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.


Road 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)’.


  1. Chaudhry O, Mackaness W (2001) Rural and urban road network generalization deriving 1:250000 from OS mastermap. Available via DIALOG.
  2. 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
  3. Diakoulakli D, Mavrotas G, Papayannakis L (1995) Determining objective weights in multiple criteria problems: The critic method. Comput Oper Res 22(7):763–770CrossRefGoogle Scholar
  4. Edwardes AJ, Mackaness WA (2000) Intelligent generalization of urban road networks. In: Proceedings of GIS research UK conference, YorkGoogle Scholar
  5. 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
  6. Jiang B (2007) A topological pattern of urban street networks: universality and peculiarity. Phys A 384:647–655CrossRefGoogle Scholar
  7. Jiang B, Claramunt C (2004) Topological analysis of urban street networks. Environ Plann B 31:151–162CrossRefGoogle Scholar
  8. Jiang B, Liu C (2009) Street-based topological representations and analyses for predicting traffic flow in GIS. Int J Geogr Inf Sci 23(9):1119–1137CrossRefGoogle Scholar
  9. 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
  10. Latora V, Marchiori M (2001) Efficient behavior of small-world networks. Phys Rev Lett 87(19):198701-1CrossRefGoogle Scholar
  11. Liu XJ, Zhan BF, Ai TH (2009) Road selection based on Voronoi diagrams and “strokes” in map generalization. Int J Appl Earth Obs 12:S194–S202CrossRefGoogle Scholar
  12. Li ZL, Dong WH (2010) A stroke-based method for automated generation of schematic network maps. Int J Geogr Inf Sci 24(11):1631–1647CrossRefGoogle Scholar
  13. Porta S, Crucitti P, Latora V (2006) The network analysis of urban streets: a dual approach. Phys A 369:853–866CrossRefGoogle Scholar
  14. 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
  15. Tomko M, Winter S, Claramunt C (2008) Experiential hierarchies of streets. Comput Environ Urban 32(1):41–52CrossRefGoogle Scholar
  16. Touya G (2010) A road network selection process based on data enrichment and structure detection. Trans GIS 14(5):595–614CrossRefGoogle Scholar
  17. Yang BS, Luan XC, Li QQ (2011) Generating hierarchical strokes from urban street networks based on spatial pattern recognition. Int J Geogr Inf Sci 25(12):2025–2050CrossRefGoogle Scholar
  18. Zhang QN (2004) Road network generalization based on connection analysis. In: Proceedings of 11th international symposium on spatial data handling. Leicester, UKGoogle Scholar
  19. Zhou Q, Li ZL (2012) A comparative study of various strategies to concatenate road segment into strokes for map generalization. Int J Geogr Inf Sci 26(4):691–715CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Jing Tian
    • 1
    • 2
  • Fuquan Xiong
    • 2
  • Yingzhe Lei
    • 2
    Email author
  • Yifei Zhan
    • 2
  1. 1.Key Laboratory of Geographic Information SystemMinistry of EducationWuhanChina
  2. 2.School of Resource and Environment ScienceWuhan UniversityWuhanChina

Personalised recommendations