Spatial autocorrelation study in urban transport networks using Voronoi diagram-based interpolation

  • Zoltán Farkas-Németh Budapest Közút Zrt., Eötvös Loránd Tudományegyetem Földtudományi Doktori Iskola
Keywords: spatial autocorrelation, Voronoi diagram, Thiessen polygon, GIS, EOV coordinate system, graph theory, transportation network, sample size effect, topological relationships

Abstract

This study uses geoinformatics-cartographic methods to investigate the spatial correlation patterns of the Budapest transport network on two independent databases (independent traffic counting node sets, a total of 19.6 million measurements). Spatial assignment was performed using Voronoi diagram (Thiessen polygon)-based interpolation, which ensured an objective spatial division between four meteorological stations and 1196 nodes georeferenced in the EOV coordinate system. Graph theory modeling and Pearson spatial autocorrelation analysis revealed sample size-dependent results: the larger sample (A1) shows a 12.4% higher average correlation coefficient (r=0.579 vs. r=0.507). The distance-independence test contradicts Tobler's first geographical law: node pairs above 5 km and below 500 m show practically the same spatial similarity (42.8% vs. 41.7%). The results support that topological relationships are more important in spatial autocorrelation than Euclidean distance. The study contributes to the methodological development of GIS-based transport network analysis.

References

Anselin, L. (1995) Local indicators of spatial association—LISA. Geographical Analysis, 27(2), pp. 93–115. DOI: https://doi.org/10.1111/j.1538-4632.1995.tb00338.x

Aurenhammer, F. (1991) Voronoi diagrams—a survey of a fundamental geometric data structure. ACM Computing Surveys, 23(3), pp. 345–405. DOI: https://doi.org/10.1145/116873.116880

Koetse, M. J., Rietveld, P. (2009) The impact of climate change and weather on transport: An overview of empirical findings. Transportation Research Part D: Transport and Environment, 14(3), pp. 205–221. DOI: https://doi.org/10.1016/j.trd.2008.12.004

Leduc, G. (2008) Road traffic data: Collection methods and applications. Working Papers on Energy, Transport and Climate Change, 1(55), pp. 1–55. European Commission, Joint Research Centre.

Maze, T. H., Agarwal, M., Burchett, G. (2006) Whether weather matters to traffic demand, traffic safety, and traffic operations and flow. Transportation Research Record, 1948(1), pp. 170–176. DOI: https://doi.org/10.1177/0361198106194800119

OpenStreetMap Contributors (2026) OpenStreetMap – Budapest közúthálózati adatbázis [adatbázis, 2026. február 10-i állapot]. OpenStreetMap Foundation. URL: https://www.openstreetmap.org (Letöltés: 2026. február 10.) Licenc: Open Database License (ODbL) v1.0.

Szentimrey, T. (1999) Multiple Analysis of Series for Homogenization (MASH). Proceedings of the Second Seminar for Homogenization of Surface Climatological Data, Budapest, Hungary, WMO, WCDMP-No. 41, pp. 27–46.

Thiessen, A. H. (1911) Precipitation averages for large areas. Monthly Weather Review, 39(7), pp. 1082–1089. DOI: https://doi.org/10.1175/1520-0493(1911)39<1082b:PAFLA>2.0.CO;2

Tobler, W. R. (1970) A computer movie simulating urban growth in the Detroit region. Economic Geography, 46(sup1), pp. 234–240. DOI: https://doi.org/10.2307/143141

Virtanen, P., Gommers, R., Oliphant, T.E., Haberland, M., Reddy, T., Cournapeau, D., Burovski, E., Peterson, P., Weckesser, W., Bright, J., van der Walt, S.J., Brett, M., Wilson, J., Millman, K.J., Mayorov, N., Nelson, A.R.J., Jones, E., Kern, R., Larson, C.J.C., Polat, Í., Feng, Y., Moore, E.W., VanderPlas, J.(2020) SciPy 1.0: fundamental algorithms for scientific computing in Python. Nature Methods, 17(3), pp. 261–272. DOI: https://doi.org/10.1038/s41592-019-0686-2

Wilson, A. G. (1967). A statistical theory of spatial distribution models. Transportation Research, 1(3), pp. 253–269. DOI: https://doi.org/10.1016/0041-1647(67)90035-4

Zipf, G. K. (1946). The P₁P₂/D hypothesis: on the intercity movement of persons. American Sociological Review, 11(6), pp. 677–686. DOI: https://doi.org/10.2307/2087063

Published
2026-06-12
How to Cite
Farkas-NémethZ. (2026). Spatial autocorrelation study in urban transport networks using Voronoi diagram-based interpolation. Scientific Review of Transport, 76(3), 12-19. https://doi.org/10.24228/KTSZ.2026.3.2