Network based definition of functional regions: A graph theory approach for spatial distribution of traffic flows

Abstract Functional regions are autonomous (internally coherent and externally self-contained) spatial structures based on vector data, so-called spatial interactions. Typically, travel-to-work, travel-to-school flows and migrations are analysed by various methods of functional regional taxonomy in order to define functional regions. There is still another type of statistically recorded vector data which has, up to now, rarely been used for this purpose: traffic flows. However, these data differ distinctly from the above mentioned flows. In this paper we pursue two objectives: (i) to define functional transport regions based on a graph theoretic analysis of individual traffic flows, and (ii) to add knowledge to the issue of the self-containment of functional transport regions. The specific nature of transport data compared to the above-mentioned spatial interactions requires a specific methodological approach, which is presented in the paper. The existing graph theoretic procedures do not seem suitable for the definition of functional transport regions due to data specifics. Therefore our analysis is based on a rough analogy to the minimum cut method – we identify minimum flows in a graph representing a transport network. The territory of the Czech Republic is used as the example. Two regional systems are defined (based on 2000 and 2016 data) and compared in time. The paper achieves two main findings. First, the proposed methodological approach allows us to define autonomous functional transport regions, and the means to calculate their self-containment is discussed. Second, functional transport regions in the Czech Republic show unexpected stability over time compared to functional regions based on such spatial interactions as commuting flows.

[1]  G. G. Manzato,et al.  Combining travel and population data through a bivariate spatial analysis to define Functional Urban Regions , 2020 .

[2]  Urška Demšar,et al.  Edge-Based Communities for Identification of Functional Regions in a Taxi Flow Network , 2014 .

[3]  Ian Masser,et al.  Hierarchical Aggregation Procedures for Interaction Data , 1975 .

[4]  David A. Plane,et al.  Redistricting reformulated: A maximum interaction/minimum separation objective , 1982 .

[5]  Dion Bongaerts,et al.  Delimitation and Coherence of Functional and Administrative Regions , 2009 .

[6]  Renato Bruni,et al.  A min-cut approach to functional regionalization, with a case study of the Italian local labour market areas , 2016, Optim. Lett..

[7]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[8]  P. Agnolucci,et al.  Annual average daily traffic estimation in England and Wales: An application of clustering and regression modelling , 2020 .

[9]  James B. Orlin,et al.  A Faster Algorithm for Finding the Minimum Cut in a Directed Graph , 1994, J. Algorithms.

[10]  Marián Halás,et al.  Conceptualising patterns of spatial flows: Five decades of advances in the definition and use of functional regions , 2016 .

[11]  Daoqin Tong,et al.  Measuring Spatial Autocorrelation of Vectors , 2015 .

[12]  Richard M. Leahy,et al.  An Optimal Graph Theoretic Approach to Data Clustering: Theory and Its Application to Image Segmentation , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Anne E. Green,et al.  An Efficient Algorithm to Generate Official Statistical Reporting Areas: The Case of the 1984 Travel-to-Work Areas Revision in Britain , 1986 .

[14]  Santo Fortunato,et al.  Finding Statistically Significant Communities in Networks , 2010, PloS one.

[15]  Nathalie Van Nuffel,et al.  Determination of the Number of Significant Flows in Origin–Destination Specific Analysis: The Case of Commuting in Flanders , 2007 .

[16]  Peter Haggett,et al.  Graph Theory Interpretation of Flow Matrices: A Note on Maximization Procedures for Identifying Significant Links , 2010 .

[17]  E A Leicht,et al.  Community structure in directed networks. , 2007, Physical review letters.

[18]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Aharon Kellerman,et al.  Daily Spatial Mobilities: Physical and Virtual , 2012 .

[20]  Marián Halás,et al.  The use of migration data to define functional regions: The case of the Czech Republic , 2016 .

[21]  L. Sýkora,et al.  The micro-regional nature of functional urban areas (FUAs): lessons from the analysis of the Czech urban and regional system , 2009 .

[22]  D. R. Fulkerson,et al.  Maximal Flow Through a Network , 1956 .

[23]  Glenn Lyons,et al.  Transport and social exclusion: investigating the possibility of promoting inclusion through virtual mobility , 2002 .

[24]  José Manuel Casado-Díaz,et al.  An evolutionary approach to the delineation of functional areas based on travel-to-work flows , 2008, Int. J. Autom. Comput..

[25]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[27]  S. Kraft,et al.  Functional Transport Regions in Slovakia Defined by Passenger-Car Traffic Flows , 2015 .

[28]  D. Tong,et al.  A New Spatial Optimization Perspective on the Delineation of Metropolitan and Micropolitan Statistical Areas , 2014 .

[29]  S. Kraft,et al.  Geographical organisation of the transport system in Czechia and its development in the transformation period , 2009 .

[30]  M. Fischer,et al.  Spatial Interaction and Spatial Autocorrelation , 2010 .

[31]  Hyun Kim,et al.  Delimitation of Functional Regions Using a p-Regions Problem Approach , 2015 .

[32]  Marián Halás,et al.  A definition of relevant functional regions for international comparisons: The case of Central Europe , 2018, Area.

[33]  Marek Bednář,et al.  An alternative definition and use for the constraint function for rule-based methods of functional regionalisation , 2015 .

[34]  L. A. Brown,et al.  THE DELIMITATION OF FUNCTIONAL REGIONS, NODAL REGIONS, AND HIERARCHIES BY FUNCTIONAL DISTANCE APPROACHES* , 1971 .

[35]  Giovanni Fusco,et al.  Hierarchical Clustering through Spatial Interaction Data. The Case of Commuting Flows in South-Eastern France , 2011, ICCSA.

[36]  Paul B. Slater,et al.  A hierarchical regionalization of Japanese prefectures using 1972 interprefectural migration flows , 1976 .

[37]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[38]  Miroslav Marada,et al.  Delimitation of functional transport regions: understanding the transport flows patterns at the micro-regional level , 2017 .

[39]  Stan Openshaw,et al.  Functional regions for the population census of Great Britain , 1982 .

[40]  Per Kropp,et al.  Three-Step Method for Delineating Functional Labour Market Regions , 2016 .

[41]  M. Newman.  Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  Yi Chen,et al.  Spatial analysis for functional region of suburban-rural area using micro genetic algorithm with variable population size , 2012, Expert Syst. Appl..

[43]  M. Dacey,et al.  A graph theory interpretation of nodal regions , 1961 .

[44]  T. C. Hu,et al.  Multi-Terminal Network Flows , 1961 .

[45]  C. Farmer,et al.  Network-Based Functional Regions , 2011 .

[46]  S. Drobne,et al.  Intramax and other objective functions: The case of Slovenia , 2016 .

[47]  Gerardo Chowell,et al.  Null Models for Community Detection in Spatially-Embedded, Temporal Networks , 2014, bioRxiv.

[48]  Colin Jones,et al.  The Definition of Housing Market Areas and Strategic Planning , 2002 .

[49]  Lambert Van Der Laan,et al.  Reality versus Policy: The Delineation and Testing of Local Labour Market and Spatial Policy Areas , 2001 .

[50]  J. H. Ward.  Hierarchical Grouping to Optimize an Objective Function , 1963 .

[51]  Mike Coombes,et al.  Travel-to-Work Areas: the 2007 review , 2008 .

[52]  Mechthild Stoer,et al.  A simple min-cut algorithm , 1997, JACM.

[53]  Daniel A. Griffith,et al.  Spatial Autocorrelation in Spatial Interactions Models: Geographic Scale and Resolution Implications for Network Resilience and Vulnerability , 2015 .

[54]  Paul B. Slater,et al.  Comparisons of aggregation procedures for interaction data: An illustration using a college student international flow table , 1981 .

[56]  William R. Black,et al.  Network Autocorrelation in Transport Network and Flow Systems , 2010 .

[57]  Marián Halás,et al.  The efficiency of areal units in spatial analysis: Assessing the performance of functional and administrative regions , 2016 .

[58]  B. Beyhan,et al.  The delimitation of planning regions on the basis of functional regions: An algorithm and its implementation in Turkey , 2019, Moravian Geographical Reports.

[59]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.