Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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–1032
Diakoulakli D, Mavrotas G, Papayannakis L (1995) Determining objective weights in multiple criteria problems: The critic method. Comput Oper Res 22(7):763–770
Edwardes AJ, Mackaness WA (2000) Intelligent generalization of urban road networks. In: Proceedings of GIS research UK conference, York
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–253
Jiang B (2007) A topological pattern of urban street networks: universality and peculiarity. Phys A 384:647–655
Jiang B, Claramunt C (2004) Topological analysis of urban street networks. Environ Plann B 31:151–162
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–1137
Jiang B, Zhao SJ, Yin JJ (2008) Self-organized natural roads for predicting traffic flow: a sensitivity study. J Stat Mech-Theory Exp P07008
Latora V, Marchiori M (2001) Efficient behavior of small-world networks. Phys Rev Lett 87(19):198701-1
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–S202
Li ZL, Dong WH (2010) A stroke-based method for automated generation of schematic network maps. Int J Geogr Inf Sci 24(11):1631–1647
Porta S, Crucitti P, Latora V (2006) The network analysis of urban streets: a dual approach. Phys A 369:853–866
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, Ottawa
Tomko M, Winter S, Claramunt C (2008) Experiential hierarchies of streets. Comput Environ Urban 32(1):41–52
Touya G (2010) A road network selection process based on data enrichment and structure detection. Trans GIS 14(5):595–614
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–2050
Zhang QN (2004) Road network generalization based on connection analysis. In: Proceedings of 11th international symposium on spatial data handling. Leicester, UK
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–715
Acknowledgments
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)’.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Tian, J., Xiong, F., Lei, Y., Zhan, Y. (2015). Revising Self-Best-Fit Strategy for Stroke Generating. In: Harvey, F., Leung, Y. (eds) Advances in Spatial Data Handling and Analysis. Advances in Geographic Information Science. Springer, Cham. https://doi.org/10.1007/978-3-319-19950-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-19950-4_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19949-8
Online ISBN: 978-3-319-19950-4
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)