Abstract
This paper proposes a novel generalization model for selecting characteristic streets in an urban street network. This model retains the central structure of a street network. It relies on a structural representation of a street network using graph principles where vertices represent named streets and links represent street intersections. Based on this representation, so-called connectivity graph, centrality measures are introduced to qualify the status of each individual vertex within the graph. We show that these measures can be used for characterizing the structural properties of an urban street network, and for the selection of important streets. The proposed approach is validated by a case study applied to a middle-sized Swedish city.
Similar content being viewed by others
References
AGENT. Constraint Analysis. ESPRIT report, Department of Geography, University of Zurich, 1998.
V. Batagelj and A. Mrvar. Networks/Pajek: Program for Large Networks Analysis, available at http://vlado.fmf.uni-lj.si/pub/networks/pajek/, 1997.
M. Batty, R. Conroy, B. Hillier, B. Jiang, J. Desyllas, C. Mottram, A. Penn, A. Smith, and A. Turner. The Virtual Tate, CASA working paper available at http://www.casa.ucl.ac.uk/publications/working_papers01.htm, 1998.
F. Buckley and F. Harary. Distance in Graphs. Addison-Wesley Publishing Company: Reading, MA, 1990.
B.P. Buttenfield and R.B. McMaster. Map Generalisation: Making Rules for Knowledge Representation. Longman Scientific & Technical, 1991.
D. Douglas and T. Peucker. “Algorithms for the reduction of the number of points required to represent a digital line or its Caricature,” The Canadian Cartographer, Vol. 10:112-122, 1973.
L.C. Freeman. “Centrality in social networks: Conceptual clarification,” Social Networks, Vol. 1:215-239, 1979.
J. Gross and J. Yellen. Graph Theory and its Application. CRC Press: London, 1999.
B. Hillier. Space is the Machine: A Configurational Theory of Architecture. Cambridge University Press: Cambridge, UK, 1996.
B. Hillier and J. Hanson. The Social Logic of Space. Cambridge University Press: Cambridge, 1984.
B. Hillier (Ed.). Proceedings, First International Symposium on Space Syntax. University College London: London, 16–18 April, 1997.
F. Holanda (Ed.). Proceedings, Second International Symposium on Space Syntax. Universidade de Brasilia: Brasilia, 29 March–2 April, 1999.
B. Jiang and C. Claramunt. “Integration of space syntax into GIS: New perspectives for urban morphology,” Transactions in GIS, Vol. 6(3):295-309, 2002.
B. Jiang and C. Claramunt. “Topological analysis of urban street networks,” Environment and Planning B: Planning and Design, Vol. 31:151-162, 2004.
M.V. Kreveld and J. Peschier. On the Automated Generalization of Road Network Maps, GeoComputation'98, available at http://divcom.otago.ac.nz/SIRC/webpages/Conferences/GeoComp/GeoComp98/geocomp98.htm, 1998.
W.A. Mackaness and M.K. Beard. “Use of graph theory to support map generalisation,” Cartography and Geographic Information Systems, Vol. 20:210-221, 1993.
W.A. Mackaness. “Analysis of urban road networks to support cartographic generalization,” Cartography and Geographic Information Systems, Vol. 22:306-316, 1995.
W.A. Mackaness and G.A. Mackechnie, “Automating the detection and simplification of junctions in road networks,” GeoInformatica, Vol. 3(2):185-200, 1999.
J.C. Muller, J.P. Lagrange, and R. Weibel. (Eds.). GIS and Generalization: Methodology and Practice. Taylor and Francis: London, 1995.
A. Penn. Intelligent Analysis of Urban Space Patterns: Graphical Interface to Precedent Databases for Urban Design, Auto Carto 11 Proceedings, ACSM-ASPRS, Minneapolis, pp. 53-62.
J. Peponis, J. Wineman, and S. Bafna (Eds.). Proceedings, Third International Symposium on Space Syntax. Georgia Institute of Technology Atlanta, May 7–11, 2001.
D. Richardson. Generalization of Road Networks, available at http://www.ccrs.nrcan.gc.ca/ccrs/tekrd/rd/apps/map/current/genrne.html, 2000.
R.C. Thomson and D.E. Richardson. “A graph theory approach to road network generalisation,” in Proceeding of the 17th International Cartographic Conference, 1871-1880, 1995.
D.J. Watts and S.H. Strogatz. “Collective dynamics of ‘Small-World’ networks,” Nature, Vol. 393:440-442, 1998.
R. Weibel. “Three essential building blocks for automated generalisation,” in J.C. Muller, J.P. Lagrange, and R. Weibel (Eds.), GIS and Generalization: Methodology and Practice, Taylor and Francis: London, 56-69, 1995.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jiang, B., Claramunt, C. A Structural Approach to the Model Generalization of an Urban Street Network*. GeoInformatica 8, 157–171 (2004). https://doi.org/10.1023/B:GEIN.0000017746.44824.70
Issue Date:
DOI: https://doi.org/10.1023/B:GEIN.0000017746.44824.70