Road network selection for small-scale maps using an improved centrality-based algorithm

Journal of Spatial Information Science

Volumn 9, Issue 2014, 2014, Pages 71-99

  Weiss, Roy ^a   Weibel, Robert ^a  

^a UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

Betweenness centrality; Map generalization; Network centrality; Road network selection; Strokes

Indexed keywords

EID: 84920027558     PISSN: None     EISSN: 1948660X     Source Type: Journal    
DOI: 10.5311/JOSIS.2014.9.166     Document Type: Article

References (35)

1. BEARD, K. M. How to survive on a single detailed database. In Proc. International Symposium on Computer-Assisted Cartography (Auto-Carto 8) (1987), pp. 211-220.
2. BEARD, K. M. Constraints in rule formation. In Map Generalization: Making Rules for Knowledge Representation, B. P. Buttenfield and R. B.McMaster, Eds. Longman Group, 1991, pp. 121-135.
3. BENZ, S. A. Algorithmen zur automatischen Selektion von Strassennetzwerken: Lösungen für denübergang vom Topografischen Landschaftsmodell (TLM) zu Massstab 1:50'000. Master's thesis, Department of Geography, University of Zurich, 2013.
4. BENZ, S. A., AND WEIBEL, R. Road network selection for medium scales using an extended stroke-mesh combination algorithm. Cartography and Geographic Information Science 41, 4 (2014), 323-339. doi:10.1080/15230406.2014.928482.
5. BRANDES, U. A faster algorithm for betweenness centrality. The Journal ofMathematical Sociology 25, 2 (2001), 163-177. doi:10.1080/0022250X.2001.9990249.
6. BRANDES, U. On variants of shortest-path betweenness centrality and their generic computation. Social Networks 30, 2 (2008), 136-145. doi:10.1016/j.socnet.2007.11.001.
7. CHAUDHRY, O., AND MACKANESS, W. A. Rural and urban road network generalisation: Deriving 1:250,000 from OS MasterMap. In Proc. 22th International Cartographic Conference (La Coruña, Spain, 2005), pp. 1-10.
8. CHEN, J.,HU, Y., LI, Z., ZHAO, R., AND MENG, L. Selective omission of road features based on mesh density for automatic map generalization. International Journal of Geographical Information Science 23, 8 (2009), 1013-1032. doi:10.1080/13658810802070730.
9. EHRLIHOLZER, R. Methoden für die Bewertung der Qualität von Generalisierungslösungen. Master's thesis, Department of Geography, University of Zurich, 1996.
10. ESTER, M., KRIEGEL, H.-P., SANDER, J., AND XU, X. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proc. 2nd International Conference on Knowledge Discovery and Data mining (1996), AAAI Press, pp. 226-231.
11. FOERSTER, T., STOTER, J., AND KRAAK, M.-J. Challenges for automated generalisation at European mapping agencies: A qualitative and quantitative analysis. The Cartographic Journal 47, 1 (2010), 41-54.
12. FREEMAN, L. C. A set of measures of centrality based on betweenness. Sociometry 40, 1 (1977), 35-41. doi:10.2307/3033543.
13. HARRIE, L., AND WEIBEL, R. Modelling the overall process of generalisation. In Generalisation of Geographic Information: Cartographic Modelling and Applications, W. A. Mackaness, A. Ruas, and L. T. Sarjakoski, Eds. Elsevier Science, 2007, pp. 67-87.
14. HU, Y., CHEN, J., LI, Z., AND ZHAO, R. Selection of streets based on mesh density for digital map generalization. In Proc. 4th International Conference on Information Science (Chengdu, China, 2007), pp. 903-908.
15. JIANG, B., AND CLARAMUNT, C. A structural approach to the model generalization of an urban street network. GeoInformatica 8, 2 (2004), 157-171. doi:10.1023/B:GEIN.0000017746.44824.70.
16. JIANG, B., AND CLARAMUNT, C. Topological analysis of urban street networks. Environment and Planning B: Planning and Design 31, 1 (2004), 151-162. doi:10.1068/b306.
17. JIANG, B., AND HARRIE, L. Selection of streets from a network using self-organizing maps. Transactions in GIS 8, 3 (2004), 335-350. doi:10.1111/j.1467-9671.2004.00186.x.
18. JIANG, B., ZHAO, S., AND YIN, J. Self-organized natural roads for predicting traffic flow: A sensitivity study. Journal of Statistical Mechanics: Theory and Experiment, 7 (2008), P07008. doi:10.1088/1742-5468/2008/07/P07008.
19. LI, Z., AND ZHOU, Q. Integration of linear and areal hierarchies for continuous multiscale representation of road networks. International Journal of Geographical Information Science 26, 5 (2012), 855-880.
20. LIU, X., ZHAN, F. B., AND AI, T. Road selection based on Voronoi diagrams and "strokes" in map generalization. International Journal of Applied Earth Observation and Geoinformation 12, Supplement 2 (2010), S194-S202.
21. MACKANESS, W. A., AND BEARD, K. M. Use of graph theory to support map generalization. Cartography and Geographic Information Systems 20, 4 (1993), 210-221.
22. MACKANESS, W. A., AND MACKECHNIE, G. A. Automating the detection and simplification of junctions in road networks. GeoInformatica 3, 2 (1999), 185-200. doi:10.1023/A:1009807927991.
23. MORISSET, B., AND RUAS, A. Simulation and agent modelling for road selection in generalisation. In Proc. 18th International Cartographic Conference (Stockholm, Sweden, 1997), pp. 1376-1380.
24. PORTA, S., CRUCITTI, P., AND LATORA, V. The network analysis of urban streets: A dual approach. Physica A: Statistical Mechanics and its Applications 369, 2 (2006), 853-866. doi:10.1016/j.physa.2005.12.063.
25. SAVINO, S., RUMOR, M., AND LISSANDRON, I. Road junction generalization in large scale geodatabases. In Urban and Regional Data Management, A. Krek, M. Rumor, S. Zlatanova, and E. M. Fendel, Eds. Taylor&Francis, 2009. doi:10.1201/9780203869352.ch19.
26. STOTER, J., VAN SMAALEN, J., BAKKER, N., AND HARDY, P. Specifying map requirements for automated generalization of topographic data. The Cartographic Journal 46, 3 (2009), 214-227. doi:10.1179/174327709X446637.
27. SWISS SOCIETY OF CARTOGRAPHY. Topographic Maps-Map Graphics and Generalization, vol. 17 of Cartographic Publication Series. Swiss Society of Cartography, 2005.
28. THOMSON, R. C. The "stroke" concept in geographic network generalization and analysis. In Progress in Spatial Data Handling, A. Riedl, W. Kainz, and G. Elmes, Eds. Springer Berlin, Heidelberg, 2006, pp. 681-697. doi:10.1007/3-540-35589-8_43.
29. THOMSON, R. C., AND BROOKS, R. A graph theory approach to road network generalisation. In Proc. 17th International Cartographic Conference (Barcelona, Spain, 1995), pp. 1871-1880.
30. THOMSON, R. C., AND BROOKS, R. Efficient generalisation and abstraction of network data using perceptual grouping. In Proc. 5th International Conference on GeoComputation (2000), University of Greenwich, UK.
31. THOMSON, R. C., AND RICHARDSON, D. E. The "good continuation" principle of perceptual organization applied to the generalization of road networks. In Proc. 19th International Cartographic Conference (Ottawa, Canada, 1999), pp. 1215-1223.
32. TOUYA, G. A road network selection process based on data enrichment and structure detection. Transactions in GIS 14, 5 (2010), 595-614. doi:10.1111/j.1467-9671.2010.01215.x.
33. WEISS, R. Road network selection for small-scale maps using an improved centrality approach. Master's thesis, Department of Geography, University of Zurich, 2013.
34. YANG, B., LUAN, X., AND LI, Q. Generating hierarchical strokes from urban street networks based on spatial pattern recognition. International Journal of Geographical Information Science 25, 12 (2011), 2025-2050. doi:10.1080/13658816.2011.570270.
35. ZHOU, Q., AND LI, Z. A comparative study of various strategies to concatenate road segments into strokes for map generalization. International Journal of Geographical Information Science 26, 4 (2012), 691-715. doi:10.1080/13658816.2011.609990.