Next Article in Journal
On the Numerical Analysis of Unsteady MHD Boundary Layer Flow of Williamson Fluid Over a Stretching Sheet and Heat and Mass Transfers
Next Article in Special Issue
Designing of Parking Spaces on Parking Taking into Account the Parameters of Design Vehicles
Previous Article in Journal
Computational View toward the Inhibition of SARS-CoV-2 Spike Glycoprotein and the 3CL Protease
Previous Article in Special Issue
Computing Spatiotemporal Accessibility to Urban Opportunities: A Reliable Space-Time Prism Approach in Uncertain Urban Networks
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Method of the Analysis of the Connectivity of Road and Street Network in Terms of Division of the City Area

Department of Transport Systems and Traffic Engineering, Faculty of Transport and Aviation Engineering, Silesian University of Technology, Krasińskiego 8, 40-019 Katowice, Poland
*
Author to whom correspondence should be addressed.
Computation 2020, 8(2), 54; https://doi.org/10.3390/computation8020054
Submission received: 11 March 2020 / Revised: 11 May 2020 / Accepted: 20 May 2020 / Published: 2 June 2020
(This article belongs to the Special Issue Transport Modelling for Smart Cities)

Abstract

:
The transport system of a Smart City consists of many subsystems; therefore, the modeling of the transportation network, which maps its structure, requires consideration of both the connections between individual subsystems and the relationships within each of them. The road and street network is one of the most important subsystems, whose main task is to ensure access to places generating travel demand in the city. Thus, its effectiveness should be at an appropriate level of quality. Connectivity is one of the most important characteristics of a road and street network. It describes how elements of that network are connected, which translates to travel times and costs. The analysis of the connectivity of the road and street network in urban areas is often conducted with the application of topological measures. In the case of a large area of the city, such analysis requires its division into smaller parts, which may affect the computational results of these measures; therefore, the main goal of the study was to present a method of performing analysis based on the computation of numerical values of selected measures of connectivity of road and street network, for a city area divided into fields of regular shape. To achieve that goal, the analyzed area was split into a regular grid. Subsequently, numerical values of the chosen measures of connectivity were calculated for each basic field, and the results allowed us to determine whether they are influenced by the method of division of the area. Obtained results showed that the size of the basic field influences the numerical values of measures of connectivity; however that influence is different for each of the selected measures.

1. Introduction

One of the most important features of the transport system in Smart Cities is ensuring an adequate level of accessibility of this system both for all residents and for other people using its infrastructure [1,2]. It largely depends on the structure of the transportation network, which should be characterized by an adequate level of redundancy, causing little vulnerability to disturbance [3,4,5,6,7,8]. The connectivity of the road and street network is a feature that may significantly contribute to maintaining the proper level of the quality of the transport system in cities. It is particularly important in cases of network disturbances caused by congestion or traffic incidents, when it is necessary to determine detour routes. It is also a significant aspect in emergencies in which users should be evacuated. The issue is an essential question in the planning and optimization of the transportation network elements both on a local and on a global scale.
Methods for modeling transport supply are among the most important aspects of the transport activity of Smart Cities [9]; therefore, the main goal of the paper was to present a method of performing analysis based on the computation of numerical values of selected measures of connectivity of road and street networks, for a city area divided into fields of regular shapes. The proposed method may support the selection of the measures of connectivity basing on its sensitivity to the division method of the city area. The provided mathematical modeling allows implementing presented formulas into software to facilitate the computation. The presented method may be applied to other types of transportation networks.
The area of analysis covering urban space requires accurate delimitation of its borders and impact zone; however, more detailed research is conducted when dividing the city into smaller territorial units. There are many ways to divide the geographical space, including both the division into areas of regular shape and the division into so-called traffic analysis zones (TAZs) corresponding with the administrative borders or with the various types of natural or spatial barriers. This creates areas of analysis consisting of the so-called basic fields. Proper division of the area is a necessary step to identify its homogeneous aspects and conduct further analysis in smaller but more homogeneous territorial units. The results of the literature review on this issue are elaborated on in Section 2.
Analysis of the structure of the transportation network is a very complex issue. There are a lot of measures that characterize the network configuration in different ways, depending on the purpose of the research [10,11,12,13,14,15,16,17,18]. This article focuses on presenting results of the analyzes related to the connectivity of the road and street network. Section 2 shows the literature review in terms of various approaches to measuring the broadly understood connectivity of the transport network.
When dividing geographical space into fields of regular shapes, the size of a single basic field is very important. According to the authors, it can significantly affect the values of measures of connectivity of the road and street network structure; however, to the best of the authors’ knowledge, there are no articles in the literature that directly provide unequivocal research results in this area. Therefore, by filling the research gap, a comparative analysis was carried out for selected measures of connectivity, when dividing the analyzed area into regular shaped basic fields of various sizes. In this article, we present the methodology of research and the results for an example area in a real urban network. An attempt to determine the relationship between the values of selected measures of connectivity of road and street network and the size of the basic field has been also made.
This article also contains the case study covering the results of the analyses that were carried out to determine the effect of the division of the area on the assessment of the road and street network in terms of its connectivity.

2. Literature Review

The city area should be treated as a geographical space, i.e., a real heterogeneous space, taking into account both the diversity of the natural environment and the human environment; therefore, there may be distinguished in it [19,20]:
  • Ecological space, in which the laws of nature prevail.
  • Economic space, in which business activity is conducted.
The performance of the city area is connected with the realization of transport needs, which have a source in activities of inhabitants and visitors as well as trading, manufacturing, and commercial activity of economic entities in the city and its surroundings; therefore, in the geographical space of the city, it is possible to distinguish transportation space, which contains transport systems with determined traffic organization and organization of transport services. Transportation space is created, above all, by technical infrastructure (point and linear) with a network structure, in which pedestrians and vehicles, which create flows of goods, vehicles, and passengers, move. The interrelation of transport needs and land use, which represent the spatial allocation of these needs, i.e., spatial allocation of places of social and commercial activity or places of activity of inhabitants and visitors, creates transportation space. The shaping of transportation space is connected with solving of the problems of congestion [21] or disruptions of traffic flows [22,23] by implementing certain actions associated with mobility management and intelligent transport systems [24,25], which form a dedicated functional and operational configuration for sustainable development of transport systems [26]. On the other hand, shaping transportation space influences changes in land use and geographical space by creating transport accessibility for new or planned places of social and commercial activity in physical urban space. These mutual impacts between transportation urban space and physical urban space create feedback of a positive character—associated with an increase of transport accessibility of the city area but also of negative characteristics associated with the effects of transport congestion and sustainable exploitation of transport systems.
Cities are very complex systems composed of many human factors interacting in physical urban space. The shape of the current urban form depends on the socio-economic conditions developed over previous historical events and political dependencies. The most frequently cited features of urban space are [26,27,28,29,30]: continuity, finiteness, resilience, fulfillment, diversification, structure, accessibility, quality, dynamics (variability), and functionality (potential, planned, and present).
Due to the significant structural complexity and size associated with the scale problem, for the conducted analyses, the city area used to be divided into smaller territorial units [31,32,33]; however, all divisions and classifications of geographical space should be preceded by the delimitation of its borders, i.e., by the determining the extent of its occurrence. In this context, it is therefore important to determine the criteria for the division that should specify the features and principles underlying further classification.
In general, two models of division of geographic space may be distinguished [34,35,36,37,38]:
  • Vector spatial data models, in which the analysis area is divided into irregularly shaped territorial units.
  • Raster spatial data models, in which the analysis area is divided into regularly shaped territorial units.
The basic feature of a vector spatial data model is its unambiguous assignment to a spatial unit. The object is identified by providing its identifier. Each element of the urban space is classified into the appropriate geometric type [34]:
  • Points, coded as single coordinate pairs.
  • Lines, coded as series of ordered coordinate pairs or curves described by mathematical functions.
  • Polygons, coded as one or more segments of closed planes.
The coordinates determine the geometric shape of the object, i.e., the location of the point in two- or multi-dimensional space.
In the case of the division of geographical space into territorial units of irregular shape for transport analyses, it is usually assumed that the areas have a certain level of homogeneity due to the analyzed feature (e.g., structure of land use, demographic and social features, traffic intensity, or level of urbanization). The method and scope of the division of the analysis area strictly depend on the purpose of the research. For example, the division of geographical space for the construction of a transport model includes spatial and demographic analyzes as well as socio-economic analyzes that should allow the identification of specific transport zones (called traffic analysis zones, TAZs), that form the areas of irregular shape, with an interpretation of the basic structure of territorial units in which the demand for travel is generated and absorbed. When dividing the area into smaller parts, the following criteria of determining borders should be taken into account [26,39]:
  • Administrative criteria of delimitation at the national, regional, voivodship, subregional, metropolitan, agglomeration, local level, etc.
  • Structural criteria related to the studied area, taking into account, among others:
    Spatial distribution of density of inhabitants in households.
    Spatial distribution of density of workplaces.
    Trip generation objects with homogeneous activities or motivations.
    Natural and artificial barriers for traffic flows (rivers and other infrastructural water facilities. roads of the highest classes and categories, railways, undeveloped areas).
    Other detailed criteria for creating borders of transport zones.
  • Technical and functional criteria related to the implemented project, taking into account the specifics of the studied area and the purpose of the analyzes (e.g., schedule and specific condition of passenger information systems or public transport management system).
In the raster spatial data model, the urban space is divided into basic fields, which should be understood as an elementary spatial unit, to which a given value of the analyzed feature or set of attributes is assigned. In the raster description, the values of the attributes cover the entire studied geographical space. It requires the imposition of a regular grid (i.e., square, hexagonal, triangular, etc.) on the image or the map. The position of the basic field is described by the number of rows and columns of the array of the interpretation of the raster or chorochromatic map. The division of urban space into raster fields is also called regular tessellation [40]. This approach has been applied, among others, in the analyses of the urban sprawl phenomenon, using cellular automata (CA) and multi-agent models, for Chicago and Calgary [41,42,43].
When dividing the area into the fields of equal size, the size of the basic field should be properly determined, depending to a large extent on the possibility of obtaining data at the appropriate level of detail [44]. The size of the basic field is also important in assessing the structure of the road and street network, which in urban areas usually consists of a small number of large arterial roads, a medium number of midsized collector streets, and a large number of capillary local streets [45].
The transport network is a set of selected, physically existing objects in the studied area, which together form a specific spatial structure resulting from connections created between settlement units as a result of social, economic, and natural factors [46,47,48,49]. In urban areas, the road and street network is one of the most important elements of the system, and its structure often determines the efficiency of the entire transportation network. There are different types of the structure of road networks, including grids, trees, hubs and spokes, or lines. In practice, mixed structures are often a combination of basic ones. Each type of network structure may differ in complexity [50].
Various types of measures are used to estimate the structure of the transportation network [51,52,53]. The connectivity of the urban network is, next to density and resilience, one of the most important measures describing the complexity of the network [45,54,55,56,57]. Connectivity represents the fewest number of nodes or edges that will disconnect the network if they are removed [58,59]. A graph is connected if there is at least one path between each pair of vertices in the graph. Because it assesses the degree of connection between vertices in the transportation network, it also gains special signification when comparing different network structures and when analyzing network development over time. The development of transport connections between nodes is directly related to the increase in transport demand; therefore, connectivity is a measure that also proves the complexity of socio-economic connections of the city area. In addition, transportation networks with low average connectivity are characterized by a high level of vulnerability. Traffic jams and disturbances can arise when the urban form generates traffic through critical points with low capacity; thus, the connectivity of a graph is an important measure of its resilience as a network.
The simplest measures of connectivity use the topological properties of the graph and assess the shape and physical configuration of a system [53]. The most commonly used connectivity measures for planar graphs are presented in Table 1.
According to Table 1, there are many different measures of connectivity, which differ from each other in terms of i.e., complexity. Measures, such as “four-way intersection count” or “intersection count” are expressed simply as numbers of particular objects. Other measures, such as beta, gamma, or eta, introduced by Kansky [61], are ratios. Some measures, i.e., “assortative coefficient”, require more complicated calculations.

3. Methodology

3.1. General Overview of the Proposed Approach

Before proceeding with the analysis of the connectivity of the road and street network in the aspect of the method of division of the studied area, a general research scheme should be prepared, appropriate assumptions should be adopted, and the order of calculation procedures should be determined. This approach also allows for showing the relationships between the various stages of research, organize the computational process, and assist in making various types of decisions and choices at individual stages of the analysis. Figure 1 shows the general scheme of the proposed approach.
The proposed method consists of four main stages. In the first stage, the model of the division of the area is created. It requires determination of the boundaries of the area and a choice of the method of division. The area may be divided into basic fields of regular or irregular shape. Subsequently, the choice of the size of basic fields is determined. In the second stage, the road and street network is modeled. Such a process requires identification of the structure of the network in a single basic field, as well as identification of characteristics of the elements of the structure of road and street network. On that basis, the graph of the network is constructed. The third stage is the assessment of the connectivity of road and street networks for each basic field and the average value for the entire area is estimated. It requires the choice of measures of connectivity and calculations of their numerical values. The last stage is the analysis of the variability and sensitivity to the method of division of the area for each measure. This stage also requires the choice of appropriate measures. Each stage of the method may be adjusted to be more suitable for different, specific problems.
The systemic approach to the examined issue makes it possible to present the proposed method in a general way as an ordered vector:
M A C R S N D C A = M D C A , M R S N , F C , F V S
where:
M A C R S N D C A —Method of the Analysis of the Connectivity of Road and Street Network in terms of Division of the City Area.
M D C A −model of division of the city area under study.
M R S N —model of the road and street network.
F C —matrix containing the values of the measures of the connectivity of the road and street network selected during the analysis.
F V S —set of the values of the measures of the variability and sensitivity of the connectivity measures, selected during the analysis.

3.2. Model of the Division of the City Area under Study

The proposed approach assumed that the studied area was divided into a regular grid with basic fields of equal sizes [49,50,65,66,67]. To identify the impact of the size of the basic field on the values of the measures of the assessment of the connectivity of the road and street network, several ways of dividing the analyzed area were introduced. This division is closely related to the size of the basic field. The set of the ways of dividing the analyzed city area (geographical space) into basic fields has been determined as:
K = 1 ,   ,   k ,   ,   K ¯
where:
k —number of the individual way of dividing the area.
K ¯ —number of all analyzed ways of dividing the area (the size of the set K ).
Each way of dividing a city area has specific features. In the proposed approach, these values are used at the last stage when analyzing the sensitivity of selected measures of the connectivity of the road and street network. A set of characteristics of the division of the city area was determined in form matrix as:
F K = f k n k k : k K , n k = 1 , N k ¯ ,
where f k n k k has an interpretation of the value (for a quantitative feature) or verbal description (for a quality feature) of the n k -th type of attribute of the k -th way of dividing the area.
The geographical space, divided in this way, consists of ordered basic fields whose location may be described using the matrix description. This means that each basic field is identified by the row and column number for the k -th way of dividing the area of analysis. Appropriate sets of numbers both for rows and for columns were introduced as:
I k = 1 ,   , i ,   ,   I k ¯ , k K ,
J k = 1 ,   , j ,   ,   J k ¯ , k K ,
where:
i —number of the individual row of the matrix describing the divided area.
I k ¯ —number of all rows in the matrix describing the area divided according to k -th way of division (the size of the set I k ).
j —number of the individual column of the matrix describing the divided area.
J k ¯ —number of all columns in the matrix describing the area divided according to k -th way of division (the size of the set J k ).
The analysis of the assessment of the road and street network connectivity only applies to those basic fields in which elements of the linear transport infrastructure have been identified; therefore, the i n f r k i , j coefficient, described on the Cartesian product I k × J k , has been introduced. It takes the value 1, if there is an element of linear transport infrastructure in the basic field located in the i -th row and j -th column for the k -th way of division of the analyzed area; otherwise, the i n f r k i , j coefficient equals 0.
The studied area, divided by k -th way of division, was determined as a set of the basic fields, as follows:
R k = r k i , j : i n f r k i , j = 1 ,   i I k , j J k , k K ,
where r k i , j has an interpretation of the basic field located at i -th row and j -th column of the matrix describing the area divided according to k -th way of division.
The set containing the models of the city area, divided by selected ways of division was described as:
R = R k : k K .
Thus, the model of division of the city area under study M D C A was determined as:
M D C A = K , F K ,   R ,
where:
K —set of the ways of dividing the analyzed city area into basic fields.
F K —matrix containing the characteristics of the way of dividing the city area.
R —set of the models of the city area, divided by selected ways of division.

3.3. Model of the Road and Street Network for the Assessment of Its Connectivity

To assess the structure of the road and street network, it is necessary to build its model, which is a simplified representation of reality [48,49,68]. By introducing simplifications, it is possible to reproduce only this part of the object or its attributes, whose mapping is necessary according to the purpose of the research [23,25,69]. Most often, the transportation network model is presented using graph theory [46,48,70]. In the case of topological assessment, in which the analysis pertains to the assessment of the degree of connections between vertices in a spatial system, the network can be mapped in the form of an undirected, weighted graph [14,50,60,61,63].
The proposed approach assumes that for each basic field, in which elements of transport infrastructure has been identified, an individual graph, containing edges and vertices representing real infrastructure elements (i.e., transport vertices), and intersection points of linear infrastructure elements with the border of the basic field (i.e., border vertices), may be determined.
The graph describing the structure of the road and street network for the basic field has been written as:
G r k i , j = W r k i , j ,   V r k i , j , E r k i , j , r k i , j R k , k K ,
where:
W r k i , j —set of transport vertices of the graph G r k i , j .
V r k i , j —set of border vertices of the graph G r k i , j .
E r k i , j —set of edges of the graph G r k i , j .
The method of construction of such a graph for an exemplary urban area is shown in Figure 2.
All vertices and edges in each of the basic fields of the graph G r k i , j are appropriately numbered; therefore, the set of transport vertices of the graph G r k i , j was determined as:
W r k i , j = 1 , , w , , W r k i , j ¯ , r k i , j R k , k K ,
where:
w —number of the individual transport vertex.
W r k i , j ¯ —number of all transport vertices of the graph G r k i , j .
(the size of the set W r k i , j ).
The set of border vertices of the graph G r k i , j is written as:
V r k i , j = W r k i , j ¯ + 1 , , v , , W r k i , j ¯ + V r k i , j ¯ , r k i , j R k , k K ,
where:
v —number of the individual border vertex of the graph G r k i , j ,
V r k i , j ¯ —number of all border vertices of the graph G r k i , j , (the size of the set V r k i , j ).
In turn, the set of the edges of the graph G r k i , j is determined as:
E r k i , j = 1 , , e , , E r k i , j ¯ , r k i , j R k , k K ,
where:
e —number of the individual edge of the graph G r k i , j .
E r k i , j ¯ —number of all edges of the graph G r k i , j (the size of the set E r k i , j ).
Therefore, the structure of the road-street network of the entire, studied area of the city can be presented as a set of graphs of the structure for all basic fields into which this city area was divided, i.e.,
G = G r k i , j : r k i , j R k ,   k K ,
Many different measures are used to assess network connectivity. Some of them are calculated using the characteristics of the elements of the road and street network structure. They can be assigned both to the transport vertices and to the edges. These characteristics are determined for each primary field. Formally, the matrices containing the values of these functions for each single basic field r k i , j were determined as:
F W r k i , j = f w n w w : w W r k i , j , n w = 1 , N w ¯ , r k i , j R k ,   k K
where f w n w w has an interpretation of the value of the n w -th type of function for the w -th transport vertex, and
F E r k i , j = f e n e e : e E r k i , j , n e = 1 , N e ¯ , r k i , j R k ,   k K
where f e n e w has an interpretation of the value of the n e -th type of function for the e -th edge.
The matrices containing the values of the characteristics of the elements of the road and street network for all basic fields can be written, respectively, as:
F W = F W r k i , j : r k i , j R k ,   k K ,
and
F E = F E r k i , j : r k i , j R k ,   k K .
The characteristics of the elements of the road and street network structure are not determined for the border vertices.
Thus, the model of road and street network for the assessment of its connectivity, M R S N is determined as:
M R S N = G , F W ,   F E ,
where:
G —set of graphs of the structure of all basic fields into which the city area has been divided.
F W —matrix containing the values of the characteristics of the transport vertices for all basic fields.
F E —matrix containing the values of the characteristics of the edges for all basic fields.

3.4. The Measures of Assessment of Connectivity Road and Street Network

To compare two or several transportation networks, measures describing the degree of the connectivity are used, basing on the topological properties of graphs. In the proposed approach, such measures can also be applied when conducting comparative analyses of the connectivity of road and street networks built for different ways of divisions of the city area under study. The choice of these measures depends primarily on the objectives of the research and the resulting selection criteria.
Measures of the connectivity of the road and street network are calculated for every single basic field; therefore, their values for all basic fields can be formally written in the form of the matrix as follows:
F C = f c n c r k i , j : r k i , j R k ,   k K ,   n c = 1 , N c ¯ ,
where f c n c r k i , j has an interpretation of the value of the n c -th type of measure of the connectivity of the road and street network for the basic field r k i , j .
In the proposed approach, the range of values for each of the measures was divided into levels to which limit values were assigned. This allows us to color the basic fields and conduct graphical comparative analyses, which greatly facilitates the formulation of conclusions.
In addition, the average values for each of the measures of connectivity were calculated, which can be written as:
f c n c , avg k = r k i , j R k f c n c r k i , j   i I k j J k i n f r k i , j , k K ,   n c = 1 , N c ¯
For each of the n c -th measure of connectivity, the matrix containing the average values for different ways of dividing the city area can be determined as:
F C n c , avg = f c n c , avg k : k K , n c = 1 , N c ¯ ,
In turn, the matrix containing the average values for all selected measures of the connectivity of the road and street network can be written as:
F C avg = f c n c , avg k : k K ,   n c = 1 , N c ¯ ,
This approach makes it possible to compare the values of measures of connectivity for different ways of dividing a city area.

3.5. Assessment of the Variability and Sensitivity of the Measures of the Connectivity to the Method of the Division of the Area

The assessment of the variability and sensitivity of selected measures of the connectivity of the road and street network is an important part of the proposed method. These are two separate methods, but because both are based on statistical techniques, here they are treated together.
The measures used in assessing variability show the average variation between the possible levels of the variable describing the results of the research and its expected value. The starting point for determining the measures of variation is the expected value of the results.
In the proposed method, the variability assessment relates to the measures of the connectivity of the road and street network. The variability measures have been calculated based on the average values of these measures, i.e., f c n c , avg k , for different ways of dividing the studied area of the city.
The matrix containing the values of the measures of the variability of the connectivity measures selected during the analysis is determined as:
F V = f v n v F C n c , avg : n c = 1 , N c ¯ , n v = 1 , N v ¯ ,
where f v n v F C n c , avg has an interpretation of the value of the n v -th type of the measures of the variability of the average values of the n c -th measure of connectivity collected in the matrix F C n c , avg for different ways of dividing the city area.
In turn, the sensitivity analysis is based on the assessment of the degree of changes in the output characteristic (dependent variable) caused by changes in the input data (independent variable). This type of analysis supports the prediction of the results using variables that affect these results. There are many techniques used in sensitivity analyzes, among which the most common and simplest are based on regression models [71,72,73,74,75].
In the proposed method, the sensitivity assessment relates both to the measures of the connectivity of the road and street network and to the feature distinguishing different ways of dividing the studied area of the city. Therefore, the matrix containing the values of the measures of the sensitivity of the connectivity measures selected during the analysis is determined as:
F S = f s n s F K , F C n c , avg : n c = 1 , N c ¯ , n s = 1 , N s ¯ ,
where f s n s F K , F C n c , avg has an interpretation of the value of the n s -th type of the measures of the sensitivity of the average values of the n c -th measure of connectivity collected in the matrix F C n c , avg for different ways of dividing the city area with respect to the attribute of the method of this division collected in the matrix F K .
Thus, the set containing both values of variability measures and sensitivity measures of connectivity of the road and street network is determined as follows:
F V S = F V ,   F S .

3.6. Example of the Computation Procedure for Assessment of the Connectivity of the Road and Street Network with Selected Measures

The Method of the Analysis of the Connectivity of Road and Street Network in terms of Division of the City Area ( M A C R S N D C A ) presented in a general manner in the previous sections can be adapted to individual calculation needs, taking into account selected measures. In the presented example, it was assumed that the city area is divided into basic fields of the same square shape; therefore, the way of dividing the area refers only to the size of these fields.
To give an example of the application of the proposed method, the following measures were selected for assessing the connectivity of the road and street network:
  • Beta measure.
  • Gamma measure.
  • Eta measure.
  • Four-way intersection proportion.
Because an additional goal of the study was to facilitate the choice of measures, suitable for different sizes of basic fields selected measures needed to be diversified. Hence, authors decided to choose the eta measure, as a measure about the characteristics of the edges of the graph and four-way intersection proportion, and as a measure calculated basing on the characteristics of transport vertices. The set of measures was complemented with beta and gamma measures, both about a ratio of edges and vertices of a graph. Nevertheless, beta and gamma measures are among the most employed measures of connectivity of transport networks [62]. Therefore, based on their significance, the authors decided that these measures must not be omitted.

3.6.1. Beta Measure

The beta measure describes the relationship between the number of edges and the number of vertices in a transportation network. For planar graphs, its value ranges from 0.0 to 3.0. The more complex the network structure is, the higher the numerical values the beta measure adopts. The values lower than one characterize different types of disconnected networks and trees, zero can be obtained for networks without edges, and a value of one means that there is only one circuit in the network. When the disconnected network changes its structure and its connectivity increases with a constant number of edges, a decreasing number of vertices is observed (as in the case of overlapping endpoints into higher-order intersections). The increase in the numerical values of the beta measure is associated with a decrease in the number of graph vertices.
The beta measure for the individual basic field r k i , j was evaluated as:
β r k i , j = f c 1 r k i , j = E r k i , j ¯ W r k i , j ¯ + V r k i , j ¯ , r k i , j R k , k K ,

3.6.2. Gamma Measure

The gamma index is the ratio of the observed number of edges to their maximum number. The numerical value close to one is assigned to completely connected networks. On the other hand, values approaching zero distinguish different types of disconnected networks and trees. The gamma measure informs about the size of additions in the network structure necessary to build a completely connected network. This measure does not depend on the number of vertices of the transportation network.
The gamma measure for the individual basic field r k i , j was evaluated as:
γ r k i , j = f c 2 r k i , j = E r k i , j ¯ 3 W r k i , j ¯ + V r k i , j ¯ 2 , r k i , j R k , k K ,

3.6.3. Eta Measure

The eta measure expresses the relationship between the transportation network as a whole and its routes as an individual element of the network. The totality of a given transportation network may be determined in various ways, e.g., by the sum of the length of the edges or the size of the traffic flow (the quantity of cargo unit, number of people, etc.). Thus, the eta measure may be calculated as a ratio of the total mileage of the network and the observed number of edges, and expresses the average edge length. The growth in the complexity of the road and street network by introducing additional vertices increases the number of edges (by dividing them) without increasing the total length of the edges. This reduces the numerical value of the eta measure.
The eta measure cannot be evaluated when there is only one edge in the basic field (i.e., when the sum of all vertices (transport vertices and border ones) in this field is equal 2); therefore, the set of the basic fields, in which this case occurs was determined as follows:
Q k = r k i , j : E r k i , j ¯ = 1 , r k i , j R k , k K ,
In addition, information on the length of each edge of the graph for the basic field is necessary to determine this measure. Denoting as f e 1 e the length of a single edge (with the number e ) in the graph, the eta measure for the individual basic field r k i , j was evaluated as:
η r k i , j = f c 3 r k i , j = e E r k i , j f e 1 e E r k i , j ¯ , r k i , j R k \ Q k , k K ,

3.6.4. Four-Way Intersection Proportion

The degree of an individual vertex of the transportation network is related to the level of its connectivity. It is obvious that the higher the number of four-way intersections is, the more paths may be led between any two places in the network; therefore, the four-way intersection proportion may be treated as a measure of connectivity of road and street network and higher numerical values of this measure (close to one) correspond to the greater connectivity of this network.
This measure can be determined only for basic fields with at least one transport vertex. Therefore, the set of such basic fields was denoted as:
S k = r k i , j : W r k i , j , r k i , j R k , k K ,
Transport vertices representing the nodes in the real road and street network, i.e., intersections, have a different number of approaches. The methodology assumes that the greater the number of approaches occurs at the intersection, the greater the connectivity of the transport network in the city exists; therefore, vertices representing four-approach intersections have been separated from the set of transport vertices. By determining the number of approaches of single intersection as f w 1 w , the set of four-approach intersections for a basic field may be written as
W 4 r k i , j = w : f w 1 w = 4 , w W r k i , j , r k i , j S k , k K ,
Then four-way intersection proportion for the individual basic field r k i , j may be written as:
i n t 4 p r o p r k i , j = f c 4 r k i , j = W 4 r k i , j ¯ W r k i , j ¯ , r k i , j S k ,   k K ,
where W 4 r k i , j ¯ denotes the number of all four-approach intersections in the single basic field r k i , j , i.e., the size of the set W 4 r k i , j .
The set of the measures of the connectivity of the road and street network for the individual basic field r k i , j was determined as:
F C r k i , j = β r k i , j , γ r k i , j , η r k i , j , i n t 4 p r o p r k i , j , r k i , j R k ,   k K  
The general scheme for assessing the connectivity of the road and street network using the selected four measures is shown in Figure 3.
The average values of all selected measures of the connectivity of the road and street network for the entire area divided by the k -th method of division were evaluated as:
β avg k f c 1 , avg k = r k i , j R k β r k i , j   i I k j J k i n f r k i , j , k K ,
γ avg k f c 2 , avg k = r k i , j R k γ r k i , j   i I k j J k i n f r k i , j , k K ,
η avg k f c 3 , avg k = r k i , j R k \ Q k η r k i , j   i I k j J k i n f r k i , j , k K ,
i n t 4 p r o p avg k f c 4 , avg k = r k i , j S k i n t 4 p r o p r k i , j S k ¯ , k K ,
where S k ¯ denotes the size of the set S k .
The matrices containing the average values for each of these measure of connectivity for different ways of dividing the city area can be determined respectively as:
F C 1 , avg = β avg k : k K ,
F C 2 , avg = γ avg k : k K ,
F C 3 , avg = η avg k : k K ,
F C 4 , avg = i n t 4 p r o p avg k : k K ,
Therefore, the set of the average values of the measures of the connectivity of the road and street network values calculated according to the Equations (34)–(37) was also determined as the matrix:
F C avg = β avg k , γ avg k , η avg k , i n t 4 p r o p avg k : k K
The process of calculation of the numerical values of these measures is presented in Figure 4.

3.6.5. Measures of Variability

To assess the variability of the measures of the connectivity to the method of the division of the area selected measures were exploited. In the example, from the numerous set of variability measures, which can generally be divided into classic and positional, as well as into absolute and relative measures, the two most commonly used measures were selected: standard deviation and coefficient of variation. Each of them refers to the average values of the measures of the connectivity, i.e., the values collected in the matrices F C 1 , avg - F C 4 , avg according to Equations (38)–(41).
The standard deviation was calculated for each of the average values of the measures of the connectivity collected in the matrix F C n c , avg based on the following general equation as:
s d F C n c , avg f v 1 F C n c , avg = k = 1 K ¯ f c n c , avg k f c n c , avg k ¯ 2 K ¯ , n c = 1 , N c ¯
where f c n c , avg k ¯ means the average value calculated as:
f c n c , avg k ¯ = k = 1 K ¯ f c n c , avg k K ¯ , n c = 1 , N c ¯
The standard deviation is the measure that informs about the average important absolute deviations of the possible outcomes from the expected result. In this case, the higher the value of this deviation, the greater the impact of the way the city area is divided on the values of the connectivity measures of the road and street network.
The second measure selected for the assessment of the connectivity measures concerning the way of division of the area under study is the coefficient of variation, which shows the relationship between the variability of the result and its expected value. This coefficient was calculated for each of the measures of the connectivity collected in the matrix F C n c , avg as a ratio of the standard deviation and the absolute value of the average f c n c , avg k ¯ , i.e.,
c v F C n c , avg f v 2 F C n c , avg = s d F C n c , avg f c n c , avg k ¯ , n c = 1 , N c ¯
The coefficient of variation shows the amount of deviation of the outcome per unit of the expected result. Higher values of the measure suggest higher dispersion of the average value among different cases of the size of basic fields. It shows whether the values of a given measure in each basic fields are highly diversified in a given method of the division of the area.
Therefore, the matrix containing the values of the measures of the variability of the connectivity measures selected during the analysis was determined as:
F V = s d F C n c , avg , c v F C n c , avg : n c = 1 , N c ¯ ,

3.6.6. Measures of Sensitivity

Sensitivity analysis is a method of checking how systematic changes in model variables affect the effects of these changes. Sensitivity measures used in practice depend mainly on the possibility of formalizing the issue into a mathematical model [71,72,73,74,75]. The simplest solution assumes a linear regression model.
In the example, based on a graphic analysis, a linear relationship between the average value of the connectivity measure and the attribute associated with the size of the basic field being was assumed. The length of the side of a regular square-shaped basic field denoted as f k 1 k was selected as the attribute depending on the way the area was divided. Therefore, the set of characteristics of the division of the city may be written as:
F K = f k 1 k : k K ,
Therefore, the linear regression model for each selected measure of connectivity is presented in the following form:
f c ^ n c , avg k =   β 1 , n c · f k 1 k + β 0 , n c , n c = 1 , N c ¯  
where β 0 , n c and β 1 , n c are the linear regression coefficients of the model built for n c -th measure of connectivity.
In the example, presented in the paper, one measure has been chosen to assess the sensitivity of the models. It is the partial derivative of the regression function relative to the independent variable and it may be written as:
f s 1 F K , F C n c , avg = δ f c ^ n c , avg k δ f k 1 k , n c = 1 , N c ¯
In the case of a simple linear regression, it is equal to the coefficient β 1 , n c that expresses the slope of the regression line to the abscissa.
Therefore, the matrix containing the values of the measures of the sensitivity of the connectivity measures selected during the analysis was determined as:
F S = f s 1 F K , F C n c , avg : n c = 1 , N c ¯ ,

4. Case Study

To present a practical application of the proposed method and to study the influence of the method of division of the area on the assessment of the connectivity of road and street network a case study was performed. It consisted of several steps, as presented in Figure 3.
The analysis was conducted for road and street network in the city center of Katowice. It was assumed that basic fields would have the regular shape of a square, rather than irregular shape. Hence, a square with a side of 2000 m was overlaid on a chosen part of the city center of Katowice, creating the area of analysis. Subsequently, that area was split into smaller squares (basic fields) to create a regular grid. Four cases of the size of basic fields were analyzed, each one constitutes a separate case of analysis; therefore, for purposes of this analysis, it was assumed that there were four ways of dividing the area k = 1 , , 4 , differing in the size of the basic field, not its shape:
  • k = 1 -basic fields with a 100 [m] side.
  • k = 2 -basic fields with a 200 [m] side.
  • k = 3 -basic fields with a 400 [m] side.
  • k = 4 -basic fields with a 500 [m] side.
The method of splitting the area into a regular grid has been presented in Figure 5:
Four measures were chosen for further calculations:
  • Beta measure-( β r k i , j ).
  • Gamma measure-( γ r k i , j ).
  • Eta measure-( η r k i , j ).
  • Four-way intersection proportion-( i n t 4 p r o p r k i , j ) .
The equations necessary to calculate each measure are presented in Section 3.6. Results of calculations for each basic field in each case of analysis have been presented in graphic form in Figure 6, Figure 7, Figure 8 and Figure 9. In Table 2, levels of connectivity for each measure with the corresponding color are presented. The bigger the number of levels, the higher the connectivity of the road and street network in a given basic field.
Results of calculations for the first case of analysis ( k = 1 -basic fields with a side of 100 m) are presented in Figure 6.
As can be seen in Figure 6, in the first case of analysis, the numerical values of the beta measure were usually very low or low (level 1 and 2) or low (level 2) and average (level 3) for gamma measure. In the case of only one basic field, the gamma measure exceeded 0.60. On the other hand, values of eta measure were usually high or very high. In the case of four-way intersection proportion, one can observe a high diversification, both very low and very high values were obtained; however, in the case of that measure, there is also the biggest number of basic fields with no value. Results of calculations for the second case of analysis ( k = 2 -basic fields with a side of 200 m) have been presented in Figure 7.
According to Figure 7, there are significant differences between levels of connectivity of road and street network in the case of different measures. The eta measure provides higher levels than other measures—like in the case of 100 m basic fields. It seems that the level of connectivity in the case of gamma measure was relatively low (second level) and similar in most of the area. The level of connectivity assessed using beta measure was usually average. Lowest levels of connectivity were obtained while using the four-way intersection proportion measure. In the case of this measure, there was also the biggest number of basic fields with no calculated values (as there were no intersections in said basic fields, it was impossible to calculate the numerical value).
Results of calculations for the third case of analysis ( k = 3 -basic fields with a side of 400 m) are presented in Figure 8.
In the case of analysis (basic fields with a twice bigger side than in the second case of analysis), there was a significantly smaller number of basic fields with no calculated value—only one for each measure. It is also worth noting that there are differences in results of the assessment of connectivity of road and street network in the case of each measure. The level of connectivity in the same basic field may be assessed as very low, low, average, or high. In the case of beta measure, for most basic fields, the level of connectivity was assessed as average or high. Similar results were obtained for the eta measure, however with a prevalence of the high level. Lower values were calculated in the case of the gamma measure and the lowest for four-way intersection proportion. It is also important to notice that 19 out of 25 basic fields in the case of gamma measure were assigned to the same level of connectivity.
Results of calculations for the fourth case of analysis ( k = 4 -basic fields with a side of 500 m) are presented in Figure 9.
The last case of analysis pertained to the analysis of basic fields with a side of 500 m. It can be observed that the highest levels of connectivity were calculated for the beta and eta measures. Results for the gamma measure seem to be similar to these for the third case of analysis; however, only 3 out of 16 basic fields were not assigned to the second level of connectivity. Again, in the case of the four-way intersection proportion, the lowest levels of connectivity were obtained. When using 500 m side of a basic field, it was possible to calculate the numerical values of each measure for each basic field.
The number of basic fields in each case of analysis for which it was possible to calculate the value of each measure is presented in Table 3.
According to Table 3, there are differences among the number of basic fields for which it was possible to calculate the numerical values of each measure in each case of analysis. These differences occur for gamma measure and four-way intersection proportion. The latter is a measure with the smallest number of basic fields with the numerical value, for the first and second case of analysis. In the case of the gamma measure, the number of basic fields with numerical value was bigger, although smaller than for the beta measure and eta measure.
In each case of analysis, the mean value for each measure was calculated. The results are presented in Table 4.
It is also important to analyze the direction of the tendency of variation of the mean value of each measure for each case of the division of the area. Said tendency may be unidirectional or non-unidirectional. To examine it, the variation of the mean value of each measure is presented in a diagram in Figure 10.
According to Table 4 and Figure 10, in the case of two measures: the beta measure and the eta measure, the level of connectivity increases as the size of the basic field increases; however, in the case of the four-way intersection proportion measure and gamma measure the average level was lower in bigger basic fields. This leads to the conclusion that the influence of the size of the basic field on the assessment of the level of density is complex and not similar among examined measures. What also varies is the strength of the impact of the size of the basic field. In the case of beta measure, the difference between average values in each case of analysis was much higher than in the case of the gamma measure. This can lead to the conclusion that beta measure is much more sensitive to the change in the size of the basic field. On the other hand, the gamma measure seems to display the lowest sensitivity to such change.
To study the variability of each measure to the size of the basic field, a standard deviation, as well as a coefficient of variation, were calculated for each measure. The coefficient of variation is a measure calculated by dividing the standard deviation by a mean value of a variable. Hence, the higher the value of the coefficient of variation, the bigger the dispersion of the mean value, and the bigger the variance of the measure in different cases of the size of the basic field. The results of the calculations are presented in Table 5.
According to Table 5, the measure with the lowest coefficient of variation is a gamma measure, which indicates that its mean value is the most stable in all cases of the size of the basic field.
Subsequently, the sensitivity of each measure to the change of the size of the basic field was calculated. Results are presented in Table 6.
According to results presented in Table 6, the measure of the connectivity that exhibits the lowest sensitivity to the change of the size of the basic field is the gamma measure. In the case of this measure, the line of regression is almost parallel to the abscissa (the slope is relatively small and equals −0.00008). Other measures are more sensitive to the change in the size of the basic field.

5. Discussion

Obtained results of the analysis of the variability and the sensitivity of selected measures of connectivity show a significant diversification among them.
In the case of the beta measure, it can be observed that the level of connectivity was increasing with the increase of the side of the basic field. In the first case of analysis, the level of connectivity was assessed as low or even very low, for the second case of analysis, the level of connectivity was assessed mostly as average, and for third and fourth, generally as either average or high.
For the gamma measure, it was observed that the average level of connectivity assessed using this measure was decreasing. It is also worth noticing that the gamma measure can give a false sense of equality of the level of connectivity in case of bigger basic fields. Only in the case of 100 m was there a diversification of assessed levels among analyzed fields. For this measure, it was not possible to calculate the numerical value in case of more basic fields than for beta measure.
Using the eta measure led to a much higher assessment of the level of connectivity than in case of other measures and the case of the first and second cases of analysis. In the third and fourth cases, results obtained using this measure were similar to beta measure.
On the other hand, using of four-way intersection proportion led to the lowest assessment of the level of connectivity. It is also worth noticing that for the first case of analysis there were significantly more basic fields with no value than for other measures.
These results suggest that the scope of application of each measure is not similar. Numerical values of beta and gamma measures, calculated for smaller basic fields seem to be too low, as in case of the basic field with a side of 100 and 200 m, it is much more possible that the graph of road and street network will be disconnected and that it will consist of several short edges. In the case of bigger basic fields, edges are divided by the border of basic fields less often, and values of beta and eta measures seem to be stable. Hence, it seems that the values of beta and eta measure should be computed only if the road and street network is divided into regular fields with a side of at least 400 m. The values of gamma measure and four-way intersection proportions seem to be more stable. That conclusion is confirmed by the analysis of variability and sensitivity—the gamma measure has the lowest values of both exploited measures of variability and the measure of sensitivity as well. It implies that the gamma measure may not depict the differences among graphs of different sizes (the bigger the basic field the bigger the graphs that represent the road and street network). This conclusion seems to be in accordance with other research, i.e., [60]. The values of the measures of variability and sensitivity for the four-way intersection proportion are also relatively small; however, they are much closer to the values calculated for the beta measure.

6. Conclusions

Findings on measures of connectivity of road and street network, presented in this paper, combined with the mathematical description of the method of computation in the case of an area divided into fields of regular size may be applied in a variety of research associated with the modeling of transport supply in Smart Cities. The results of the analysis of the variability and the sensitivity of selected measures of connectivity to the size of basic fields may facilitate decisions on which measures should be used for a given size of a territorial unit. Mathematical description and presented formulas may be implemented into a dedicated software for computation.
Future research should be focused on increasing the number of analyzed cities and their networks and the application of other measures of connectivity. Another possible area of research is the analysis of different measures of the structure of road and street networks, i.e., density, to provide a comprehensive view on the variety of aspects of transport supply in Smart Cities.

Author Contributions

Conceptualization, P.S., R.Ż. and G.K.; Methodology, P.S., R.Ż. and G.K.; Software, P.S.; Validation, R.Ż. and G.K.; Formal Analysis, P.S., R.Ż. and G.K.; Investigation, P.S., R.Ż. and G.K.; Resources, P.S.; Data Curation, P.S.; Writing—Original Draft Preparation, P.S. and R.Ż.; Writing—Review & Editing, P.S., R.Ż. and G.K.; Visualization, P.S., R.Ż. and G.K.; Supervision, R.Ż. and G.K.; Project Administration, G.K. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Turoń, K.; Sierpiński, G.; Tóth, J. Support for Pro-ecological Solutions in Smart Cities with the Use of Travel Databases—A Case Study Based on a Bike-Sharing System in Budapest. In Smart and Green Solutions for Transport Systems; Sierpiński, G., Ed.; Advances in Intelligent Systems and Computing; Springer: Cham, Switzerland, 2020; Volume 1091. [Google Scholar]
  2. Jacyna, M.; Wasiak, M. Multicriteria Decision Support in Designing Transport Systems. In Tools of Transport. Telematics; Mikulski, J., Ed.; Communications in Computer and Information Science; Springer: Berlin, Germany, 2015; Volume 531, pp. 11–23. [Google Scholar]
  3. Mattsson, L.-G.; Jenelius, E. Vulnerability and resilience of transport systems—A discussion of recent research. Trans. Res. Part A Policy Pract. 2015, 81, 16–34. [Google Scholar] [CrossRef]
  4. Reggiani, A.; Nijkamp, P. Transport resilience and vulnerability: The role of connectivity. Transp. Res. Part. A: Policy Pract. 2015, 81, 4–15. [Google Scholar] [CrossRef]
  5. Taylor, M.A.P.; Sekhar, S.V.C.; D’Este, G.M. Application of Accessibility Based Methods for Vulnerability Analysis of Strategic Road Networks. Netw. Spat. Econ. 2006, 6, 267–291. [Google Scholar] [CrossRef]
  6. Jenelius, E.; Mattsson, L.-G. Road network vulnerability analysis: Conceptualization, implementation and application. Comput. Environ. Urban Syst. 2015, 49, 136–147. [Google Scholar] [CrossRef]
  7. Rosas-Casals, M.; Valverde, S.; Solé, R.V. Topological vulnerability of the European power grid under errors and attacks. Int. J. Bifurc. Chaos. 2007, 17, 2465–2475. [Google Scholar] [CrossRef]
  8. Shi, J.; Wen, S.; Zhao, X.; Wu, G. Sustainable development of urban rail transit networks: A vulnerability perspective. Sustainability 2019, 11, 1335. [Google Scholar] [CrossRef] [Green Version]
  9. Jacyna, M.; Kłodawski, M. Model of Transportation Network Development in Aspect of Transport Comodality. In Proceedings of the 21st International Conference on Systems Engineering, Las Vegas, NV, USA, 16–18 August 2011; pp. 341–345. [Google Scholar] [CrossRef]
  10. Lin, J.; Ban, Y. Complex Network Topology of Transportation Systems. Trans. Rev. A Trans. Transdiscipl. J. 2013, 33, 658–685. [Google Scholar] [CrossRef]
  11. Boccaletti, S.; Latora, V.; Moreno, Y.; Chavez, M.; Hwang, D.U. Complex networks: Structure and dynamics. Phys. Rep. 2006, 424, 175–308. [Google Scholar] [CrossRef]
  12. Buhl, J.; Gautrais, J.; Reeves, N.; Sole, R.V.; Valverde, S.; Kuntz, P.; Theraulaz, G. Topological patterns in street networks of self-organized urban settlements. Eur. Phys. J. B 2006, 49, 513–522. [Google Scholar] [CrossRef]
  13. Garrisoon, W.; Marble, D. The Structure of Transportation Network; The Transportation Center, Northwestern; University: Chicago, IL, USA, 1962. [Google Scholar]
  14. Jiang, B.; Duan, Y.; Lu, F.; Yang, T.; Zhao, J. Topological structure of urban street network from the perspective of degree correlations. Environ. Plan. B Plan. Des. 2014, 41, 813–828. [Google Scholar] [CrossRef] [Green Version]
  15. Xie, F.; Levinson, D. Measuring the structure of road networks. Geogr. Anal. 2007, 39, 336–356. [Google Scholar] [CrossRef]
  16. Zou, S.R.; Zhou, T.; Liu, A.F.; Xu, X.L.; He, D.R. Topological relation of layered complex networks. Phys. Lett. A 2010, 374, 4406–4410. [Google Scholar] [CrossRef]
  17. Hong, J.; Tamakloe, R.; Lee, S.; Park, D. Exploring the Topological Characteristics of Complex Public Transportation Networks: Focus on Variations in Both Single and Integrated Systems in the Seoul Metropolitan Area. Sustainability 2019, 11, 5404. [Google Scholar] [CrossRef] [Green Version]
  18. Shanmukhappa, T.; Ho, I.W.H.; Tse, C.K. Spatial analysis of bus transport networks using network theory. Phys. A 2018, 502, 295–314. [Google Scholar] [CrossRef]
  19. Bajerowski, T. Podstawy Teoretyczne Gospodarki Przestrzennej I Zarządzania Przestrzenią. (In Polish: Theoretical Foundations of Spatial Economy and Space Management); Wydawnictwo Uniwersytetu Warmińsko-Mazurskiego: Warsaw, Poland, 2003. [Google Scholar]
  20. Kuciński, K. Geografia Ekonomiczna. Zarys Teoretyczny. (In Polish: Economic Geography. Theoretical Outline); Wydawnictwo Szkoły Głównej Handlowej: Warsaw, Poland, 2004. [Google Scholar]
  21. Karoń, G.; Żochowska, R. Problems of Quality of Public Transportation Systems in Smart Cities-Smoothness and Disruptions in Urban Traffic. (In Polish: Modelling of the Interaction of the Different Vehicles and Various Transport Modes); Sładkowski, A., Ed.; Springer: Cham, Switzerland, 2020; pp. 383–414. [Google Scholar]
  22. Żochowska, R. Wielokryterialne Wspomaganie Podejmowania Decyzji w Zastosowaniu do Planowania Tymczasowej Organizacji Ruchu w Sieci Miejskiej. (In Polish: Multi-Criteria Decision Support in Planning for Temporary Traffic Organization in the Urban Network); Oficyna Wydawnicza Politechniki Warszawskiej: Warsaw, Poland, 2015. [Google Scholar]
  23. Karoń, G.; Żochowska, R. Modelling of expected traffic smoothness in urban transportation systems for ITS solutions. Arch. Transp. 2015, 33, 33–45. [Google Scholar] [CrossRef]
  24. Karoń, G.; Mikulski, J. Functional configuration of ITS for urban agglomeration. In Smart Solutions in Today’s Transport; Mikulski, J., Ed.; Springer International Publishing: Berlin, Germany, 2017; pp. 55–69. [Google Scholar]
  25. Żochowska, R.; Karoń, G. ITS services packages as a tool for managing traffic congestion in cities. In Intelligent Transportation Systems—Problems and Perspectives; Sładkowski, A., Pamuła, W., Eds.; Springer: Cham, Switzerland, 2016; pp. 81–103. [Google Scholar]
  26. Karoń, G. Kształtowanie Ruchu w Miejskich Sieciach Transportowych z Wykorzystaniem Inżynierii Systemów. (In Polish: Traffic Shaping in the Urban Transport Network with the use of Systems Engineering); Wydawnictwo Politechniki Śląskiej: Gliwice, Poland, 2019. [Google Scholar]
  27. Borsa, M. Gospodarka i Polityka Przestrzenna. Część, I. Gospodarka Przestrzenna. (In Polish: Economy and spatial policy. Part I. Spatial management); Wyższa Szkoła Społeczno-Ekonomiczna: Warsaw, Poland, 2004. [Google Scholar]
  28. Chmielewski, J. Teoria Urbanistyki w Projektowaniu i Planowaniu Miast. (In Polish: The Theory of Urban Design in City Planning); Oficyna Wydawnicza Politechniki Warszawskiej: Warsaw, Poland, 2001. [Google Scholar]
  29. Domański, R. Gospodarka Przestrzenna. Podstawy Teoretyczne. (In Polish: Spatial Management. Theoretical Basics); Wydawnictwo Naukowe PWN: Warsaw, Poland, 2006. [Google Scholar]
  30. Parysek, J. Wprowadzenie do Gospodarki Przestrzennej. (In Polish: Introduction to Spatial Management); Wydawnictwo Naukowe Uniwersytetu Adama Mickiewicza: Poznań, Poland, 2006. [Google Scholar]
  31. Ahuja, N. On approaches to polygonal decomposition for hierarchical image representation. Comput. Vis. Graph. Image Proc. 1983, 24, 200–214. [Google Scholar] [CrossRef]
  32. Bell, S.B.M.; Diaz, B.M.; Holroyd, F.C.; Jackson, M.J. Spatially referenced methods of processing raster and vector data. Image Vis. Comput. 1983, 1, 211–220. [Google Scholar] [CrossRef]
  33. Boots, B.N. Packing polygons: Some empirical evidence. Can. Geogr. 1980, 24, 406–411. [Google Scholar] [CrossRef]
  34. Suchecka, J. Statystyka przestrzenna. In Spatial Statistics; Wydawnictwo C.H. Beck: Warsaw, Poland, 2014. [Google Scholar]
  35. Okabe, A.; Boots, B.; Sugihara, K. Spatial Tessellation: Concepts and Applications of Voronoi Diagrams, 2nd ed.; Wiley Series in Probability and Mathematical Statistics; Wiley: Chichester, UK, 2000. [Google Scholar]
  36. Byers, J.A. Dirichlet Tessellation of Bark Beetle Spatial Attack Points. J. Anim. Ecol. 1992, 61, 759–768. [Google Scholar] [CrossRef]
  37. Sadahiro, Y. Analysis of the relations among spatial tessellations. J. Geogr. Syst. 2011, 13, 373–391. [Google Scholar] [CrossRef]
  38. Boots, B. Spatial Tessellation. In Geographical Information Systems: Principles, Techniques, Management and Applications, 2nd ed.; Longley, P.A., Goodchild, M.F., Maguire, D.J., Rhind, D.W., Eds.; Abridged; Wiley: Hoboken, NJ, USA, 2005; pp. 503–526. [Google Scholar]
  39. Karoń, G.; Żochowska, R.; Sobota, A.; Janecki, R. Selected Aspects of the Methodology for Delimitation of the Area of Urban Agglomeration in Transportation Models for the Evaluation of ITS Projects. In Advanced Solutions of Transport Systems for Growing Mobility, Proceedings of the 14th Scientific and Technical Conference “Transport Systems. Theory & Practice 2017” Selected Papers, Katowice, Poland, 18–20 September 2017; Sierpiński, G., Ed.; Series: “Advances in Intelligent Systems and Computing”; Springer International Publishing AG: Cham, Switzerland, 2018; Volume 631, pp. 243–254. [Google Scholar] [CrossRef]
  40. Longley, P.A.; Goodchild, M.F.; Maguire, D.J.; Rhind, D.W. GIS. Teoria i Praktyka. (In Polish: GIS. Theory and Practice); Wydawnictwo Naukowe PWN: Warsaw, Poland, 2006. [Google Scholar]
  41. Batty, M. Agents, Cells and Cities: New Representational Models for Simulating MultiScale Urban Dynamisc; CASA Working Paper 65. Environ. Plan. A Econ. Space 2005, 37, 1373–1394. [Google Scholar] [CrossRef] [Green Version]
  42. Batty, M.; Torrens, P.M. Modelling Complexity: The Limits to Prediction; CASA Working Paper 36; Centre for Advanced Spatial Analysis: London, UK, 2001. [Google Scholar]
  43. Torrens, P.M. Simulating Sprawl. Ann. Assoc. Am. Geogr. 2006, 96, 248–275. [Google Scholar] [CrossRef]
  44. Liszewski, S. Geografia Urbanistyczna. (In Polish: Urban Geography); Wydawnictwo Naukowe PWN: Warsaw, Poland, 2012. [Google Scholar]
  45. Boeing, G. Measuring the Complexity of Urban Form and Design. Urban. Des. Int. 2018, 23, 281–292. [Google Scholar] [CrossRef] [Green Version]
  46. Steenbrink, P. Optymalizacja Sieci Transportowych. (In Polish: Optimization of Transport Networks); WKiŁ: Warsaw, Poland, 1978. [Google Scholar]
  47. Leszczyński, J. Modelowanie Systemów i Procesów Transportowych. (In Polish: Modeling of Transport Systems and Processes); Oficyna Wydawnicza Politechniki Warszawskiej: Warsaw, Poland, 1999. [Google Scholar]
  48. Jacyna, M. Wybrane Zagadnienia Modelowania Systemów Transportowych. (In Polish: Selected Problems of Modeling Transport Systems); Oficyna Wydawnicza Politechniki Warszawskiej: Warsaw, Poland, 2009. [Google Scholar]
  49. Ratajczak, W. Modelowanie Sieci Transportowych. (In Polish: Modeling of Transport Networks); Wydawnictwo Naukowe UAM: Poznań, Poland, 1999. [Google Scholar]
  50. Żochowska, R.; Soczówka, P. Analysis of selected structures of transportation network based on graph measures. Sci. J. Sil. Univ. Technol. Ser. Trans. 2018, 98, 223–233. [Google Scholar] [CrossRef]
  51. Boeing, G. Street Network Models and Measures for Every U.S. City, County, Urbanized Area, Census Tract, and Zillow-Defined Neighborhood. Urban. Sci. 2019, 3, 28. [Google Scholar] [CrossRef] [Green Version]
  52. Abbas, A.M.; Hashidu, R.B. Transportation Network Analysis, Connectivity and Accessibility Indices in North East, Nigeria. J. Res. Hum. Soc. Sci. 2019, 7, 60–66. [Google Scholar]
  53. Jiang, B.; Claramunt, C. Topological Analysis of Urban Street Networks. Environ. Plan. B Plan. Des. 2004, 31, 151–162. [Google Scholar] [CrossRef] [Green Version]
  54. Knight, P.L.; Marshall, W.E. The metrics of street network connectivity: Their inconsistencies. J. Urban. Int. Res. Placemaking Urban. Sustain. 2015, 8, 241–259. [Google Scholar] [CrossRef]
  55. Zhang, Q. Road Network Generalization Based on Connection Analysis. In Developments in Spatial Data Handling; Fisher, P.F., Ed.; Springer: Berlin/Heidelberg, Germany, 2005; pp. 343–353. [Google Scholar]
  56. Levinson, D.; Huang, A. A positive theory of network connectivity. Environ. Plan. B Plan. Des. 2012, 39, 308–325. [Google Scholar] [CrossRef] [Green Version]
  57. Peponis, J.; Bafna, S.; Zhang, Z. The connectivity of streets: Reach and directional distance. Environ. Plan. B Plan. Des. 2008, 35, 881–901. [Google Scholar] [CrossRef]
  58. Urban, D.; Keitt, T. Landscape Connectivity. Ecology 2001, 82, 1205–1218. [Google Scholar] [CrossRef]
  59. O’Sullivan, D. Spatial Network Analysis. In Handbook of Regional Science; Fischer, M.M., Nijkamp, P., Eds.; Springer: Berlin, Germany, 2014; pp. 1253–1273. [Google Scholar]
  60. Potrykowski, M.; Taylor, Z. Geografia Transportu. Zarys Problemów, Modeli i Metod Badawczych. (In Polish: Geography of Transport. Outline of Problems, Models and Research Methods); PWN: Warsaw, Poland, 1982. [Google Scholar]
  61. Kansky, K.; Danscoine, P. Measures of network structure. In Fluxnuméro Spécial; FLUX Cahiers Scientifiques Internationaux Réseaux et Territoires; Persée: Lyon, France, 1989; pp. 89–121. [Google Scholar] [CrossRef]
  62. Morgado, P.; Costa, N. Graph.-based model to transport networks analysis through GIS. In Proceedings of the European Colloquium on Quantitative and Theoretical Geography, The 17th European Colloquium on Quantitative and Theoretical Geography, Athens, Greece, 2–5 September 2011. [Google Scholar]
  63. Rodrigue, J.P.; Comtois, C.; Slack, B. The Geography of Transport Systems; Routledge: London, UK, 2006. [Google Scholar]
  64. Szmytkie, R. Application of graph theory to the morphological analysis of settlements. Quaest. Geogr. 2017, 36, 65–80. [Google Scholar] [CrossRef] [Green Version]
  65. Soczówka, P.; Żochowska, R. Metoda Wyboru Wskaźników Topologicznych do Oceny Struktury Sieci Drogowo-Ulicznej. (In Polish: The Method of Selecting Topological Measures to Assess the Structure of the Road and Street Network); Prace Naukowe Politechniki Warszawskiej, Seria Transport; Oficyna Wydawnicza Politechniki Warszawskiej: Warsaw, Poland, 2018; Volume 20, pp. 373–383. [Google Scholar]
  66. Gavu, E.K. Network Based Indicators for Prioritising the Location of a New Urban Connection: Case Study Istanbul, Turkey. Master’s Thesis, International Institute for Geo-information Science and Earth Observation, Enschede, The Netherlands, 2010. [Google Scholar]
  67. Soczówka, P.; Żochowska, R.; Sobota, A.; Kłos, M.J. The Effect of Delimitation of the Area on the Assessment of the Density of the Road Network Structure. In Modern Traffic Engineering in the System Approach to the Development of Traffic Networks; Macioszek, E., Sierpiński, G., Eds.; Advances in Intelligent Systems and Computing; Springer: Cham, Switzerland, 2020; Volume 1083. [Google Scholar] [CrossRef]
  68. Jacyna, M.; Wasiak, M.; Lewczuk, K.; Kłodawski, M. Simulation model of transport system of Poland as a tool for developing sustainable transport. Arch. Transp. 2014, 31, 23–35. [Google Scholar] [CrossRef]
  69. Izdebski, M.; Jacyna-Gołda, I.; Wasiak, M. Adoption of genetic algorithm for warehouse location in logistic network. J. Kones Powertrain Transp. 2016, 23, 201–209. [Google Scholar]
  70. Żak, J. Modelowanie Procesów Transportowych Metodą Sieci Faz. (In Polish: Modeling of Transport Processes Using the Phase Network Method); Prace Naukowe Politechniki Warszawskiej, s. Transport, Oficyna Wydawnicza Politechniki Warszawskiej: Warsaw, Poland, 2013; Volume 99. [Google Scholar]
  71. Rappaport, A. Sensitivity Analysis in Decision Making. Account. Rev. 1967, 42, 441–456. [Google Scholar]
  72. Saltelli, A.; Ratto, M.; Tarantola, S.; Campolongo, F. Sensitivity analysis practices: Strategies for model-based inference. Reliab. Eng. Syst. Saf. 2006, 61, 1109–1125. [Google Scholar] [CrossRef]
  73. Nowakowski, T. Problems with analyzing operational data uncertainty. Arch. Civil. Mech. Eng. 2010, 10, 95–109. [Google Scholar] [CrossRef]
  74. Saltelli, A.; Tarantola, S.; Campolongo, F.; Ratto, M. Sensitivity Analysis in Practice: A Guide to Assessing Scientific Models; Wiley: Chichester, UK, 2004. [Google Scholar]
  75. Crosetto, M.; Tarantola, S. Uncertainty and sensitivity analysis: Tools for GIS-based model implementation. Int. J. Geogr. Inf. Sci. 2001, 15, 415–437. [Google Scholar] [CrossRef]
Figure 1. The general diagram for the method of the assessment of the connectivity of the road and street network in terms of division of the city area.
Figure 1. The general diagram for the method of the assessment of the connectivity of the road and street network in terms of division of the city area.
Computation 08 00054 g001
Figure 2. Construction of the graph of the road and street network for a single basic field.
Figure 2. Construction of the graph of the road and street network for a single basic field.
Computation 08 00054 g002
Figure 3. Scheme for the method of assessing the connectivity of the road and street network with selected measures.
Figure 3. Scheme for the method of assessing the connectivity of the road and street network with selected measures.
Computation 08 00054 g003
Figure 4. The scheme of the calculation process of the assessment of the connectivity of the road and street network with selected measures.
Figure 4. The scheme of the calculation process of the assessment of the connectivity of the road and street network with selected measures.
Computation 08 00054 g004
Figure 5. Division of the city area under study into a regular grid.
Figure 5. Division of the city area under study into a regular grid.
Computation 08 00054 g005
Figure 6. Level of connectivity for each basic field for k = 1 (100 m basic fields): (a) beta measure; (b) gamma measure; (c) eta measure; (d) four-way intersection proportion.
Figure 6. Level of connectivity for each basic field for k = 1 (100 m basic fields): (a) beta measure; (b) gamma measure; (c) eta measure; (d) four-way intersection proportion.
Computation 08 00054 g006
Figure 7. Level of connectivity for each basic field for k = 2 (200 m basic fields): (a) beta measure; (b) gamma measure; (c) eta measure; (d) four-way intersection proportion.
Figure 7. Level of connectivity for each basic field for k = 2 (200 m basic fields): (a) beta measure; (b) gamma measure; (c) eta measure; (d) four-way intersection proportion.
Computation 08 00054 g007
Figure 8. Level of connectivity for each basic field for k = 3 (400 m basic fields): (a) beta measure; (b) gamma measure; (c) eta measure; (d) four-way intersection proportion.
Figure 8. Level of connectivity for each basic field for k = 3 (400 m basic fields): (a) beta measure; (b) gamma measure; (c) eta measure; (d) four-way intersection proportion.
Computation 08 00054 g008
Figure 9. Level of connectivity for each basic field for k = 4 (500 m basic fields): (a) beta measure; (b) gamma measure; (c) eta measure; (d) four-way intersection proportion.
Figure 9. Level of connectivity for each basic field for k = 4 (500 m basic fields): (a) beta measure; (b) gamma measure; (c) eta measure; (d) four-way intersection proportion.
Computation 08 00054 g009
Figure 10. Variation of mean values for each measure in each case of analysis.
Figure 10. Variation of mean values for each measure in each case of analysis.
Computation 08 00054 g010
Table 1. Description of selected measures characterizing the connectivity of the planar graph.
Table 1. Description of selected measures characterizing the connectivity of the planar graph.
MeasureDefinitionExamples of Applications
degree of network connectivitythe ratio of the maximum number of possible edges in the graph to the number of observed edgesPrihar (1956), Garrison (1960),
Kansky (1963), Vetter (1970)
cyclomatic numberthe number of circuits
in the graph
Berge (1962), Kansky (1963),
Vetter (1970), Alao (1973)
alfa indexnumber of cycles in a graph in comparison with the maximum number of cyclesKansky (1963), Vetter (1970),
Alao (1973), Leusmann (1974)
beta indexratio of the number of edges to the number of verticesKansky (1963), Vetter (1970),
Alao (1973), Taylor (1975)
gamma indexratio of the number of observed edges to the number of possible edgesKansky (1963), Vetter (1970),
Alao (1973), Hay (1973),
Leusmann (1974)
eta indexaverage edge lengthKansky (1963), Hay (1973)
theta indexaverage length (traffic flow, volume of freight) per vertexKansky (1963)
iota indexaverage distance per ton/
average freight carried per mile
Kansky (1963)
graph development degreenumber of edges missing to form a complete graph per one vertexZagożdżon (1970), Łoboda (1973),
Szmytkie (2017)
average shortest path lengththe average number of stops needed to reach two distant nodes in the graphRodrigue et al. (2006)
assortative coefficientthe Pearson correlation between the order (degree) of nodes at both ends of each link (edge) in the networkRodrigue et al. (2006)
intersection countnumber of intersections in the networkBoeing (2018)
dead-and countnumber of dead-end nodes in the networkBoeing (2018)
dead-end proportionproportion of nodes that are dead-endsBoeing (2018)
three-way intersection countnumber of three-way intersections in the networkBoeing (2018)
three-way intersection proportionproportion of nodes that are three-way intersectionsBoeing (2018)
four-way intersection countnumber of four-way intersections in the networkBoeing (2018)
four-way intersection proportionproportion of nodes that are four-way intersectionsBoeing (2018)
average node degreemean number of inbound and outbound edges incident to the nodesBoeing (2018)
Source: own study based on [45,51,60,61,62,63,64].
Table 2. Levels of connectivity for each measure.
Table 2. Levels of connectivity for each measure.
LevelColorNumerical Values of:
β r k i , j
[-]
γ r k i , j
[-]
η r k i , j
[m]
i n t 4 p r o p r k i , j
[-]
Level 1
(very low)
Computation 08 00054 i001(0.25–0.50><0–0.20)<200–250><0–0.20)
Level 2
(low)
Computation 08 00054 i002(0.50–0.75><0.20–0.40)<150–200)<0.20–0.40)
Level 3 (average) Computation 08 00054 i003(0.75–1.00><0.40–0.60)<100–150)<0.40–0.60)
Level 4
(high)
Computation 08 00054 i004(1.00–1.25><0.60–0.80)<50–100)<0.60–0.80)
Level 5
(very high)
Computation 08 00054 i005(1.25–1.50><0.80–1.00><0–50)<0.80–1.00>
no value Computation 08 00054 i006
Table 3. Number and share of basic fields with the calculated value of each measure in each case of analysis.
Table 3. Number and share of basic fields with the calculated value of each measure in each case of analysis.
Case of Analysis β r k i , j γ r k i , j η r k i , j i n t 4 p r o p r k i , j
[-][%][-][%][-][%][-][%]
100 [m] basic fields30680.0022756.7530676.5017844.50
200 [m] basic fields9191.008383.009191.007373.00
400 [m] basic fields2496.002496.002496.002496.00
500 [m] basic fields16100.0016100.0016100.0016100.00
Table 4. Mean values for each measure of the connectivity of the road and street network- F C avg .
Table 4. Mean values for each measure of the connectivity of the road and street network- F C avg .
Case of Analysis β a v g k [-] γ a v g k [-] η a v g k [m] i n t 4 p r o p a v g k [-]
100 [m] basic fields0.650.3958.080.23
200 [m] basic fields0.780.3684.120.18
400 [m] basic fields0.980.3694.440.17
500 [m] basic fields0.990.3595.060.15
Table 5. Measures of the variability.
Table 5. Measures of the variability.
Measure of the Variability β a v g k [-] γ a v g k [-] η a v g k [m] i n t 4 p r o p a v g k [-]
mean value- f c n c , avg k ¯ 0.850.3782.930.18
standard deviation- s d F C n c , avg 0.140.0214.990.03
coefficient of variation- c v F C n c , avg 0.170.040.180.16
Table 6. Measure of the sensitivity.
Table 6. Measure of the sensitivity.
Measure of the Sensitivity β a v g k [-] γ a v g k [-] η a v g k [m] i n t 4 p r o p a v g k [-]
f s 1 F K , F C n c , avg 0.0009−0.000080.0843−0.0002

Share and Cite

MDPI and ACS Style

Soczówka, P.; Żochowska, R.; Karoń, G. Method of the Analysis of the Connectivity of Road and Street Network in Terms of Division of the City Area. Computation 2020, 8, 54. https://doi.org/10.3390/computation8020054

AMA Style

Soczówka P, Żochowska R, Karoń G. Method of the Analysis of the Connectivity of Road and Street Network in Terms of Division of the City Area. Computation. 2020; 8(2):54. https://doi.org/10.3390/computation8020054

Chicago/Turabian Style

Soczówka, Piotr, Renata Żochowska, and Grzegorz Karoń. 2020. "Method of the Analysis of the Connectivity of Road and Street Network in Terms of Division of the City Area" Computation 8, no. 2: 54. https://doi.org/10.3390/computation8020054

APA Style

Soczówka, P., Żochowska, R., & Karoń, G. (2020). Method of the Analysis of the Connectivity of Road and Street Network in Terms of Division of the City Area. Computation, 8(2), 54. https://doi.org/10.3390/computation8020054

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop