Skip to main content

Preprocessing Open Data for Optimizing Estimation Times in Urban Network Analysis: Extracting, Filtering, Geoprocessing, and Simplifying the Road-Center Lines

  • Conference paper
  • First Online:
Innovation in Urban and Regional Planning (INPUT 2023)

Abstract

Road networks are crucial datasets for urban and regional spatial analysis, yet their large size and complexity make them a computational challenge, particularly for methods such as Space Syntax’ Angular Analysis, which break the network according to road direction changes for more precise potential movement pattern estimations in each road element. This becomes difficult to apply in certain practical situations, for instance, digital twins, due to the considerable time required for modelling, which can pose computational resource limitations. In this study, we propose a rule-based approach for pre-processing OpenStreetMap (OSM) data to construct road networks suitable for Space Syntax analysis. Our approach extracts OSM data within an administrative area of interest from GADM database, filters by regarding tags, and then goes in two directions depending on whether the user prefers to keep semantic tags: preserving intersections or creating an arc-node structure, respectively. Finally, road networks are simplified to reduce the estimated time that the network will take to perform the analysis. We applied this approach to OSM data from six cities in Türkiye and Italy and evaluated in terms of computational time estimation in DepthmapX 0.8. Results show that simplifying road networks as a lane-width (2 m) threshold in Douglas-Peucker algorithm maintains their basic structure (i.e., configuration, morphology, and movement patterns) and relationships between nodes, while reducing computation time significantly. Our approach provides a scalable and efficient solution for urban network analysis and has the potential to be applied in other fields that require the processing of large and complex datasets.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 299.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 379.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Batty, M.: The size, scale, and shape of cities. Science 319(5864), 769–771 (2008)

    Article  Google Scholar 

  2. Porta, S., Crucitti, P., Latora, V.: The network analysis of urban streets: a dual approach. Phys. A 369(2), 853–866 (2006)

    Article  Google Scholar 

  3. Garau, C., Pavan, V.: Evaluating urban quality: indicators and assessment tools for smart sustainable cities. Sustainability 10(3), 575 (2018). https://doi.org/10.3390/su10030575

  4. Haklay, M., Weber, P.: OpenStreetMap: user-generated street maps. IEEE Pervasive Comput. 7(4), 12–18 (2008)

    Article  Google Scholar 

  5. Mooney, P., Minghini, M.: A review of OpenStreetMap data. In: Mapping and the Citizen Sensor, pp. 37–59. Ubiquity Press (2017)

    Google Scholar 

  6. Grieves, M., Vickers, J.: Digital twin: mitigating unpredictable, undesirable emergent behavior in complex systems. In: Kahlen, J., Flumerfelt, S., Alves, A. (eds.) Transdisciplinary Perspectives on Complex Systems, pp. 85–113. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-38756-7_4

  7. Sehra, S.S., Singh, J., Rai, H.S.: Assessing OpenStreetMap data using intrinsic quality indicators: an extension to the QGIS processing toolbox. Future Internet 9(2), 15 (2017)

    Article  Google Scholar 

  8. Zielstra, D., Zipf, A.: A comparative study of proprietary geodata and volunteered geographic information for Germany. In: 13th AGILE International Conference on Geographic information Science (2010)

    Google Scholar 

  9. Jiang, B.: Street hierarchies: a minority of streets account for a majority of traffic flow. Int. J. Geogr. Inf. Sci. 23(8), 1033–1048 (2009)

    Article  Google Scholar 

  10. Ugalde, C., Braga, A., Altafini, D.: Spatial reconfigurations within flood-prone areas: the case of Porto Alegre Metropolitan Region – Brazil. In: Proceedings of the 13th Space Syntax Symposium, Norway University of Applied Sciences (HVL), Bergen, Norway (2022)

    Google Scholar 

  11. Pezzica, C., Altafini, D., Cutini, V.: Urban-regional dynamics of street network resilience: the spatial outcomes of Genoa’s and Bologna’s bridge crashes. In: Proceedings of the 13th Space Syntax Symposium, Western Norway University of Applied Sciences (HVL), Bergen, Norway (2022)

    Google Scholar 

  12. Hillier, B., Iida, S.: Network and psychological effects in urban movement. In: Cohn, A.G., Mark, D.M. (eds.) COSIT 2005. LNCS, vol. 3693, pp. 475–490. Springer, Heidelberg (2005). https://doi.org/10.1007/11556114_30

  13. Hillier, B.: Space is the Machine: A Configurational Theory of Architecture. Bartlett School of Graduate Studies, University College London, London (2007)

    Google Scholar 

  14. Crucitti, P., Latora, V., Porta, S.: Centrality measures in spatial networks of urban streets. Phys. Rev. E 73(3), 036125 (2006)

    Article  Google Scholar 

  15. Turner, A.: Depthmap 4: A Researcher’s Handbook. Bartlett School of Graduate Studies, University College London, London (2004)

    Google Scholar 

  16. Altafini, D., Poloni, F., Meini, B., Bini, D., Cutini, V.: Markov-chain-based centralities and space syntax’ angular analysis: an initial overview and application. In: Proceedings of the 13th Space Syntax Symposium, Western Norway University of Applied Sciences (HVL), Bergen, Norway, pp. 522.1–522.21 (2022)

    Google Scholar 

  17. depthmapX development team: depthmapX (Version 0.8.0) (Computer software) (2018). https://github.com/SpaceGroupUCL/depthmapX/

  18. Neis, P., Zielstra, D.: Recent developments and future trends in volunteered geographic information research: the case of OpenStreetMap. Future Internet 6(1), 76–106 (2014)

    Article  Google Scholar 

  19. Douglas, D.H., Peucker, T.K.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartogr. Int. J. Geogr. Inf. Geovisualization 10(2), 112–122 (1973)

    Google Scholar 

  20. Geofabrik: (n.d.). https://www.geofabrik.de/data/download.html

  21. GADM: GADM: Global Administrative Areas (n.d.). https://gadm.org/

  22. osmpoly_export: (n.d.). osmpoly_export. https://plugins.qgis.org/plugins/osmpoly_export/

  23. QGIS, Firenze version 3.28 LTR (2022). http://www.qgis.org/en/site/index.html

  24. Osmosis: (n.d.). Osmosis. https://wiki.openstreetmap.org/wiki/Osmosis

  25. OpenStreetMap Wiki. Map Features. https://wiki.openstreetmap.org/wiki/Map_Features. Accessed 9 May 2023

  26. Altafini, D., Cutini, V.: Tuscany configurational atlas: a GIS-based multiscale assessment of road-circulation networks centralities hierarchies. In: Gervasi, O., et al. (eds.) ICCSA 2020. LNCS, Part III, vol. 12251, pp. 291–306. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-58808-3_22

Download references

Funding

This research was funded by TÜBİTAK (grant number: 1059B192201248).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Müslüm Hacar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hacar, M., Mara, F., Altafini, D., Cutini, V. (2024). Preprocessing Open Data for Optimizing Estimation Times in Urban Network Analysis: Extracting, Filtering, Geoprocessing, and Simplifying the Road-Center Lines. In: Marucci, A., Zullo, F., Fiorini, L., Saganeiti, L. (eds) Innovation in Urban and Regional Planning. INPUT 2023. Lecture Notes in Civil Engineering, vol 467. Springer, Cham. https://doi.org/10.1007/978-3-031-54118-6_49

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-54118-6_49

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-54117-9

  • Online ISBN: 978-3-031-54118-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics