A comparative study of various strategies to concatenate road segments into strokes for map generalization
- 3 January 2012
- journal article
- research article
- Published by Taylor & Francis in International Journal of Geographical Information Science
- Vol. 26 (4) , 691-715
Abstract
The study of road networks has been a topic of interest for some time. A road network in a database is often represented by intersections and segments. However, in many cases (e.g., traffic flow analysis and map generalization), one needs to consider individual roads as a whole, instead of individual segments. Thus, it is sometimes very desirable to concatenate road segments into long lines – ‘strokes’ as they are called in the literature. For stroke building, a number of strategies are available and the effectiveness of using these strategies needs to be evaluated. This article presents a comparative analysis of 17 such strategies, including 3 of the geometric approach, 1 of the thematic approach, and 13 of the hybrid approach for road network generalization purposes. Three sets of real-life data with different patterns are used to test these strategies. Corresponding road maps at smaller scales are used as benchmarks and a new measure called the accuracy rate is proposed to indicate the correctness of the concatenated strokes. The results show that if only the geometric approach is considered, the every-best-fit strategy performs best; if thematic attributes are also added, road class can be more effective than road name. Also significance tests (the chi-square test and the Marascuilo procedure) are carried out to give all pairwise comparisons of these strategies. The results indicate that 45 of the 136 pairs of strategies have statistically significant differences; the purely geometry-based every-best-fit performs significantly better than the purely geometry-based self-fit; and the inclusion of thematic attributes, especially road class, sometimes improves the accuracy rate but the improvement is not significant.Keywords
This publication has 15 references indexed in Scilit:
- Street‐based topological representations and analyses for predicting traffic flow in GISInternational Journal of Geographical Information Science, 2009
- Self-organized natural roads for predicting traffic flow: a sensitivity studyJournal of Statistical Mechanics: Theory and Experiment, 2008
- Algorithmic Foundation of Multi-Scale Spatial Representation2006
- A Structural Approach to the Model Generalization of an Urban Street Network*GeoInformatica, 2004
- Topological Analysis of Urban Street NetworksEnvironment and Planning B: Planning and Design, 2004
- Topographic Map Generalization: Association of Road Elimination with Thematic AttributesThe Cartographic Journal, 2002
- Analysis of Urban Road Networks to Support Cartographic GeneralizationCartography and Geographic Information Science, 1995
- Use of Graph Theory to Support Map GeneralizationCartography and Geographic Information Systems, 1993
- Natural movement: or, configuration and attraction in urban pedestrian movementEnvironment and Planning B: Planning and Design, 1993
- The Social Logic of Space1984