A Geometric Fuzzy-Based Approach for Airport Clustering
Airport classification is a common need in the air transport field due to several purposes—such as resource allocation, identification of crucial nodes, and real-time identification of substitute nodes—which also depend on the involved actors’ expectations. In this paper a fuzzy-based procedure has been proposed to cluster airports by using a fuzzy geometric point of view according to the concept of unit-hypercube. By representing each airport as a point in the given reference metric space, the geometric distance among airports—which corresponds to a measure of similarity—has in fact an intrinsic fuzzy nature due to the airport specific characteristics. The proposed procedure has been applied to a test case concerning the Italian airport network and the obtained results are in line with expectations.
Airports are crucial nodes of the air transport networks both as air terminals and as interchange nodes. As air terminals they represent a starting and ending point of flights. As interchange nodes they are the place where passengers transfer from one transport mode to another (surface/air and vice versa). The role of interchange nodes also depends on the existence of a well-developed surface network that links an airport to a given geographical region.
According to Eurocontrol figures , 170000 links of the European air traffic network rely on some 2000 airports—among more than 2100—which can be considered fundamental nodes of the airport network. As stated in that report “understanding the variety of airports in Europe, their distribution, their traffic patterns, their aircraft mix, their strengths and their weaknesses is essential to understanding the strengths of the air traffic network as a whole.”
The classification of elements is a common rule to identify some “types” according to specific goals. As an example, the above Eurocontrol report highlights the importance of “understanding the variety of airports” to understand the strengths of the whole air traffic network. Still in EU, four airport categories (community, national, large regional, and small regional) are identified (see ) with the specific aim to identify similar airports and particularly regional airports that are supposed to play an important role in supporting many Union policies .
Airports can be classified according to their size, functions, and ownership. As for size and functions, the International Civil Aviation Organisation (ICAO) provides classifications not only based on the geometric characteristics of both runways and aircraft but also based on the airport function measured by the airport traffic density . Similar classifications are also made by the Federal Aviation Administration (FAA).
As for ownership, here the classification can be fainter due to different opportunities defined by specific laws at country level. However, according to a recent study by ICAO , autonomous airports are the most common form, accounting for 40% of the sampled airports (80% of them state owned and the remaining privately owned). Governmental owned and/or managed airports and airports operated under a concession or leasing agreement represent the other two main groups while a further group includes other peculiar forms of ownership/management.
The identification of similar airports on the basis of some criteria and according to some specific goals can be used for various purposes. Although criteria and purposes can be very different, however, two important aims are the identification of potential substitute nodes in the air network and the identification of crucial nodes in the airport network to invest or allocate resources. In the first case, also real time features may be relevant. For example if unexpected events such as volcanic eruptions or severe meteorological conditions prevent using one or more airports, potential substitute nodes having similar characteristics should be identified in very short time. In the second case, uncertainty aspects may play a significant role because, whatever the classification procedures are, one airport cannot be considered absolutely similar to another one but only similar to a given extent.
In the literature some studies dealt with airport classification to select categories with comparable passenger terminal systems , to examine alternative slot allocation strategies  or operational efficiency , to study the evolution of the European aviation network , to identify strategic groups sharing common attributes/roles, or to identify airport rankings [10, 11].
In the above works traditional clustering techniques have been used; however, they have a high computational complexity and are unsuitable for real time applications. Furthermore, they do not fully consider imprecision due to the inherent difficulty in gathering entities that differ among them because of the context and the peculiarity of each of them, independently of the data used to identify their similarities.
The goal of this paper is to propose a general procedure to cluster airports—according to one or more factors measuring their characteristics—by using a fuzzy approach [12–14]. In fact, if real time and imprecision features represent key factors, fuzzy systems could help to identify the better methodology with short computing time [15–17].
The common characteristics of groups of airports have to be set, but the features of each airport have to be defined so as to verify which group it belongs to. This problem can be defined as a classification issue where the key factor is the distance from the airport cluster centres. Here the classification problem is in fact defined from a fuzzy geometric point of view where each airport is represented by a fuzzy set depending on some parameters. The fuzzy nature of the problem, however, is not identified in the airport in itself, but mainly in the distance among similar airports. In other words, similarities among airports can be measured by a distance that have an intrinsic fuzzy nature. In fact, each airport has different characteristics and can develop different levels, which make it a unique entity. Then, the similarity measure among such entities is not a crisp value.
The fuzzy cluster approach proposed here, as alternative method with respect to other crisp approaches, is based on the potentiality it can offer when two aspects of fuzziness are considered. The first one concerns the identification of an airport as a fuzzy set; then not only numerical values but also linguistic variables can be used to describe it. The second aspect concerns the distance—considered as fuzzy quantity—that measures the similarity between couples of airports. Finally, it is worthwhile to note that the goal of this paper is not to discuss the implications of clusters obtained by using one or more specific criteria, but to set the fuzzy procedure and then test it on a real case. However, since different criteria can give very different clusters, some of the most relevant criteria are briefly described in the next section in order to give an overview according to several points of view.
The paper is organized as follows. Section 2 and its subsections describe the role of airports and the way to deal with it, an overview of the proposed fuzzy geometric approach, developed in terms of fuzzy subsethood operator, and its formalization for the examined problem. Section 3 describes the results obtained on a test case and Section 4 summarizes some conclusions.
2. Materials and Methods
2.1. Airport Roles and Clustering Criteria
In densely populated areas such as the EU, many airports are located at a relatively short distance among them. Particularly, regional airports are often close to each other and are faced with either cooperation/integration or competition strategies among them. Hubs or community airports too are not exempt from this challenge and the evolution of airport networks is also an indirect effect of different strategies [18, 19].
In these situations, classifications are important to identify similar airports from some points of view. Generally speaking, airports are complex entities due to the several involved actors, whose needs and expectations could be different. The interaction among actors produces the airport outcome, often identified as the number of yearly handled passengers or movements.
Travellers and airlines are two important actors and also users of the airport managed by an airport operator. According to the distinction between landside and airside, airport services and facilities for travellers and airlines have to be distinguished (Figure 1).
For travellers, services mainly refer to (i) airport-related services (e.g., waiting time to check-in and for security controls, baggage delivery, airport commercial activities, and car parking area availability), (ii) services offered as the result of airport operators and local authorities/transport companies agreements (e.g., bus/rail services from/to main cities), and (iii) services resulting from the interaction between airport operators and airlines (e.g., served destinations, flight frequency, and hub connection). For airlines, services mainly refer to (i) navigation aid services (e.g., ILS, VOR) and (ii) handling (e.g., refuelling, cabin cleaning, and baggage services among the most relevant services).
Finally, facilities mainly refer to parking areas and passenger terminal (landside) and runways, taxiway, and aprons (airside).
While the list above cannot be considered complete, however, there are several points of view to cluster airports on the basis of some criteria such as level-of-service variables, travellers’ preferences, and airport facilities.
Travellers perceive similar airports according to their travel experiences. The main key factors are level-of-service variables as described before, involving both airports and airlines and services offered by local transport companies. Clusters based on travellers’ preferences can be useful for airport development policies in competitive markets. Furthermore, public planners—as governments and local authorities—may also represent the travellers’ point of view to some extent, because they guarantee social wellness and the interests of their communities. In this light, they are interested in classifying and ranking airports to identify national/international airport network strategic nodes that guarantee accessibility to people also living in decentralized regions (EU, TEN-T Policy review). Finally, airlines choose airports for their network according to the services and facilities they offer with respect to their fleet composition requirements, the network type (e.g., hub-and-spoke versus point-to-point types), and the expected travel demand in the airport catchment areas [20, 21].
The key factors to identify similar airports are then different according to the point of view although in some cases they may lead to similar clusters. As an example, community-airport clusters obtained on the basis of the yearly passenger traffic—more than 10 million according to the EU —probably correspond to hub-airport clusters where services and facilities are the discriminating factors.
To express formally the problem, the vector characterizes the airport with respect to a given point of view so that the performances of are represented by , where is a scalar function of some characteristics defined in . In the simplest case is a vector and corresponds to a single key factor.
Classifications can be realized in two ways: by fixing the maximum number of clusters, , that have to be identified according to some compulsory classes or identified categories (e.g., as in official classifications by ICAO and EU) and without fixing the maximum number of classes that can be obtained.
In both cases, each cluster should gather “similar” entities whose membership could not be unique if they lie on the cluster frontier. There are some reasons that make the use of fuzzy approaches attractive as alternative methods with respect to crisp ones. First, “similarity” between airports does not correspond to “identity” and then the problem can be well represented by using a fuzzy approach, particularly a geometric one where “similarity” is translated in terms of distance in a certain space. Shortly, by using fuzzy logic each airport can be thought of as a fuzzy set. Further, a fuzzy set—and then an airport—can be represented by a point in a given -dimensional metric space—not necessarily Euclidean—where is the number of features extractable from an airport. “Similarities” among airports are assessable by distances among points. For a given couple of airports, the more the distance between them, the more the differences and vice versa. Generally, each airport has some specific characteristics that make it a unique entity. Furthermore, most of the airport characteristics have not fixed reference threshold values and they may vary within some undefined limits. Then, distance measures vary continuously in the given space for each couple of airports and can be identified by a fuzzy quantity represented by fuzzy values. Finally, while the membership of airports close to each other—and then close to the cluster centre—is clear, the same cannot be said for airports lying on the frontier and whose membership is more uncertain. The fuzzy approach can well represent such situations.
The next section describes the mathematical aspect of the fuzzy geometric approach applied to cluster similar entities.
2.2. Geometric Point of View of Fuzzy Classification Problem
It is known that a fuzzy set can be considered as an abstract quantity containing other ones. Membership functions, which characterize a fuzzy set, are considered the kernel of mapping between objects and point elements belonging to . However, in another perspective a fuzzy set can be viewed from a geometric point of view. In other words, a fuzzy set can be considered a point in a given space (Figure 2) whose metric is defined as being the so-called metrical tensor. Then, in the given space the distance among points can be calculated as Since is invariant as regards changes of the coordinate system—from to —such that , then the -dimensional Euclidean space can be used to compute distances. Since it occurs that then (1) can be written as By using the Einstein convention, (4) can also be written as Then, the distance between two fuzzy sets (or points) and , , in the -dimensional Euclidean space, is given by the length of the line connecting and . When the problem under study is characterized by many variables, a fuzzy set can be thought of as a point inside a unit-hypercube in which each side is an unitary interval—since fuzzified point elements belong to .
If is the number of variables, corners of the unit-hypercube represents crisp subsets, fuzzy subsets are located inside the unit-hypercube.
In particular, Cartesian coordinates of each point in the unit-hypercube are computed as fuzzified quantities . The geometric formulation of fuzzy sets, together with subsethood operators [22, 23], can play a crucial role as regards detection and classification problems. The basic idea is that a fuzzy set may be, to some extent, a subset of a fuzzy set . When dealing with classification problems, subsethood operators can identify how much a fuzzy set is belonging to the class represented by the fuzzy set in the unit-hypercube. This geometric fuzzy approach has been already applied to some classification problems and compared with some other fuzzy clustering approaches . However, it has not been applied in the field of transportation yet. In addition, with respect to canonical fuzzy approaches already tested in the literature the proposed geometrical approach is formulated in a space sized on features extracted directly from the airport characteristics, leading to the graphic translation of the clustering problem easily perceived even by nonexperts (points inside unit-hypercube). Obviously, appropriate choices of additional space (non-Euclidean) otherwise defined herein may help in the study of sets of airports with a high degree of overlap of features.
In this study, the points in the unit-hypercube are airports that have to be classified. The airport classification is obtained by identifying if and how much the fuzzy set —unclassified airport—belongs to the fuzzy set representing a reference category of airports.
To describe the mathematical formulation, let be the subsethood operator. can be computed as follows: where is the distance . Three types of distances are considered here:(a)the Euclidean distance : (b)the fuzzy-Hamming distance : (c)the Kacprzyk distance : It is easy to see that and . Since measures how much is contained in measures how much is contained in .
To summarize, reference categories of airports are points in the unit-hypercube and the positions of unclassified airports are identified as distance measures with respect to each known class of airports by using the subsethood operator. The following section explains in detail the classification procedure.
2.3. The Proposed Classification Procedure
According to the first classification criterion, that is, by fixing the maximum number of clusters, the basic idea of the proposed procedure starts from the consideration that the airport class is described by some parameters ranges. As showed by data, airports with fixed characteristics have parameters values (average, standard deviation, skewness, and kurtosis) falling into particular ranges. Then, for each class , the average, standard deviation, skewness, and kurtosis values (labeled as , and , resp.) are computed and the following tridimensional matrix is obtained: The number of rows, , is equal to the number of classes; the number of columns is equal to the number of parameters. The third dimension refers to the number of values available for each parameter and for each class , for example, yearly or seasonal values. To describe the fuzzy clustering procedure when the number of classes is fixed a priori, has been chosen because it is the same number of classes adopted by the EU to classify airports as regards the yearly handled passengers. Note that the choice of must be considered only an example, although it refers to a real case, and it does not affect the generality of the procedure. Then the matrix is specified as Two matrices, and , which represent, respectively, the matrices with the max and min values of the parameters, are also defined: Finally, the matrix , whose generic element is the interval [min, max], is computed as follows: The fuzzification step leads to treating each element of , by means of a suitable shaped function into the interval . Here a sigmoid function has been chosen because of its very good smooth properties. However, other typologies of functions can also be considered.
Definitively, (14) shows the formulation of the fuzzification step. Each range of possible values of the statistical parameters is “translated” into a fuzzified range: with generic row and column of matrix and , suitable sigmoidal parameters (referred to as each th airport class) located as a fuzzy range inside the 4-dimensional unit-hypercube.
If some satellite subclasses belong to a given class , then the subclasses have to be included into the macroclass representing all the others. Then, the fuzzified range is computed as If is a new airport that has to be classified, the vector of its parameters is and it is fuzzified by using a sigmoid function as where is a point inside the 4-dimensional unit-hypercube. Then, the quantity, is computed as explained in (3). If the above quantity is closer to unity, the new airport likely belongs to the class and identifies the membership class. In this case there are three subsethood operators , each one defined by a different metric.
The same procedure can be used to identify clusters without fixing a priori their maximum numbers. In fact,(1)If is the first examined airport, its vector of parameters is is fuzzified by using a sigmoid function (17): and the airport is a single point inside the unit-hypercube (cluster I).(2)If is the second examined airport, its vector of parameters is is fuzzified by using a sigmoid function (17): and the airport is another point inside the unit-hypercube (cluster II).(3)If is the third examined airport, its vector of parameters is is fuzzified by using a sigmoid function (17): and the airport is another point inside the unit-hypercube.(4)The values of and are then computed. If their values are greater than a prefixed threshold, a third cluster is identified; otherwise the minimum value between those ones identifies the airport membership to its class. The procedure continues until the last airport has been examined.
3. Application to a Test Case
The procedure described in the previous sections has been applied to the Italian airport system. According to the National Authority for Civil Aviation , in Italy there are 45 certified commercial airports. However, at year 2013 only 38 are included in the official figures (Table 1) because the others handle an insufficient number of passengers. In Table 1, the airports are identified with a numerical label, the name of the main city they serve, and the IATA code.
As discussed in Section 2, the criteria to classify airports can vary according to both the point of view and the goal to be achieved. It is worthwhile to note that the aim of the paper is to present and then test the airport clustering fuzzy geometric approach based on the concept of “similarity” as fuzzy distance rather than providing specific policy recommendations on the basis of the application to the test case. In this light, among the several and various criteria that can be identified, the ones considered here are based on data available at national level and provided by the Association of Italian Airports (Assaeroporti, http://www.assaeroporti.it/). The choice of such data to cluster airports has also been motivated by the current policy adopted by the Italian government to identify the relevant airports for the Italian airport network. Particularly, the official data used here as classification criteria refer to the yearly number of movements and handled passengers. The chosen criteria take into account the airport dimensions. If data are available, other criteria such as served destinations or airport connectivity could take into account the airport attractiveness.
According to the procedure described in Section 4, the airport is represented by a fuzzy set and then yearly passengers and movements values have been fuzzified (Table 2). The number in the first row corresponds to the airport numerical label as in Table 1. The ranges reported in Table 2 have been obtained by using (15), here reported for clarity, Although the used data could not be considered intrinsically fuzzy, however, other kinds of data could be such as travellers’ preferences also expressed as linguistic variables or level-of-service variables. As already stated, the goal of the paper is to test the proposed approach by using available data—in this case the ones available from the above official sources.
According to the general relationship described in Section 2, the experiments realized here refer to the simplest case where is a single key factor (or criterion), particularly the yearly number of passengers and the yearly number of movements.
As regards the two classification procedures described in Section 4, the airport clusters have been obtained by fixing the maximum number of classes (Tables 3 and 5) and without fixing the number of classes (Tables 4 and 6). Furthermore, the three distance metrics (Euclidean, ED; fuzzy-Hamming, FHD; and Kacprzyk, KD) have been used to identify the clusters.
In Tables 3 and 4, for each cluster and for each metric, the first list (in row) of airports refers to the closest airports as regards the cluster centre. Particularly, they are in the range of 20% of the max-min interval. The second list refers to those airports that are farther from the cluster centre and are in the range between 20% and 40% of the max-min interval. Finally, the third list refers to airports that are quite far from the centre and outside the range of 40% of the max-min interval.
From Tables 3–6 it can be seen that the three metrics provide rather similar results in terms of group membership although, as expected, some differences can be seen in terms of distance from the centre clusters. In fact, according to the metrics, the same elements may be farther or closer to the cluster centre but the group composition is practically identical.
For each cluster, identified by a circle, the two areas in each circle identify the first two subsets within the cluster (Tables 3–6). In other words, they reproduce the airport lists as regards the distance from the centre (≤20% of the max-min interval, between 20% and 40% of the max-min interval). The elements outside the circles represent those whose distance is greater than 40% of the max-min interval. The elements closest to the cluster centre are in the grey circle while the others are located inside the black circle (and outside the grey one) or outside the black circle according to their distance from the centre.
Elements in shared areas represent airports that could be located in more clusters according to a crisp distance threshold. In other words, the cluster membership obtained as a result of a fuzzy approach makes it possible to identify clustering uncertainty for elements farther from the centre.
The airports outside the black circles can be considered marginal within each cluster and significantly different from the cluster centre while the ones between the grey and black circles do not belong undoubtedly to the cluster but at the same time are not so different from the ones in the grey circle.
Shared areas among clusters are the consequence of the three subsets identified within each cluster. In fact, some airports can belong to different clusters with different membership values. This is one of the fuzzy approach advantages when grouping complex entities like airports. In fact, it is practically impossible to build homogeneous clusters of airports that have exactly the same characteristics or are just slightly different, but it is possible to find similarities to a certain extent. As regards the goal to identify the relevant airports for the Italian airport network, airports in shared areas can be rightly examined within the national context by suitably taking into account their characteristics within one or more clusters.
As for the two classification procedures—with and without prefixed number of clusters—as expected the second one provides more homogeneous results in terms of the similarity of airports belonging to the same cluster. In fact, when the maximum number of clusters is not fixed the groups are formed by entities that are more homogeneous. At the extreme case, there are as many clusters as objects to be grouped; then each entity is considered different from the other ones.
The use of two clustering criteria (yearly passengers and movements) in this case provides similar results (Figure 3). In fact, generally there is a direct relationship between carried passengers and number of movements although in some situations the number of airport movements can also be due to other general aviation segments (e.g., military operations, cargo movements). Then, these results are in line with what is expected in principle because of the relationship between passengers and movements.
4. Conclusions and Perspectives
In this work, a fuzzy-based cluster procedure has been proposed to classify airports. Particularly, the concept of unit-hypercube has been used to recognize the airport cluster membership on the basis of some airport statistical parameters computed by using official data. As discussed, the choice of criteria depends on the classification goal and this is an important aspect. However, the paper focuses on the fuzzy clustering approach rather than on the choice of criteria; these latter depend on several points of view and have several policy implications. The main goal of the paper was in fact to test the fuzzy geometric approach as alternative method with respect to crisp ones rather than providing specific policy recommendations for airport selection or discussing classification implications by using different criteria.
According to the methodological features presented in the previous sections, the fuzzy procedure proposed here makes it possible to take into account uncertainty and imprecision of the similarity measures by using a geometric fuzzy representation. The fuzzy approach is here particularly desirable because of the nature of the problem. In fact, airports are complex elements and their potential clustering in crisp classification procedures is not as clear as it could appear, particularly when they lie on the cluster frontier.
The second element of fuzziness concerns the representation of an airport as fuzzy set. In the application discussed in Section 3, only available official data have been used, which are not intrinsically fuzzy as they refer to passengers and movements. In any case, the application to the test case showed that the fuzzy proposed procedure provides results in line with expectations; then specific data surveys can be further realized to test the potentiality of the proposed approach for other clustering goals. Particularly, linguistic variables representing travellers’ preferences can be collected to test how users cluster airports from their point of view.
To summarize, the obtained clusters are coherent with the expectations and the fuzzy clustering procedure identifies the airport membership uncertainty by helping planners to better recognize the role of an airport. The two chosen criteria—yearly passengers and movements—in this case lead to similar results in terms of cluster composition and confirm the relationship between carried passengers and number of movements.
Further developments concern the use of some different combined criteria to verify if and how the cluster composition may vary and to verify the use of linguistic variables.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
EUROCONTROL, Trends in Air Traffic. A Place to Stand: Airports in the European Air Network. Volume 3—STATFOR, the EUROCONTROL, Statistics and Forecast Service, Brussels, Belgium, 2007.
European Union, Communication from the Commission Community Guidelines on Financing of Airports and Start-Up Aid to Airlines Departing from Regional Airports, Official Journal of the European Union, Brussels, Belgium, 2005.
M. N. Postorino, “Development of regional airports in EU,” in Development of Regional Airports, M. N. Postorino, Ed., pp. 27–51, WIT Press (GBR), 2010.View at: Google Scholar
ICAO, Annex 14 Volume I. Aerodrome Design and Operations, 5th edition, 2009.
ICAO, “Ownership, organization and regulatory practices of airports and Air Navigation Service Providers, 2007,” Report, documents, 2008.View at: Google Scholar
Y. H. Kim, S. C. Ahn, and W. H. Kwon, “Computational complexity of general fuzzy logic control and its simplification for a loop controller,” Fuzzy Sets and Systems, vol. 111, no. 2, pp. 215–224, 2000.View at: Google Scholar
B. Kosko, Fuzzy Engineering, Prentice Hall International Editions, 1997.