A method for evaluating aviation network efficiency

Abstract

The present invention discloses an aviation network efficiency evaluation method, including: S1, splitting an aviation network into a new network, the nodes in the new network are the same as the aviation network nodes, and the edge weight value is generated by extracting 1 weight from each edge in the aviation network; S2, subtracting 1 from the weight value of each edge of the aviation network to obtain a new aviation network, if the weight value of any edge is equal to 0, the new aviation network deletes the edge; S3, using steps S1 to S2 to split the new aviation network to obtain a new aviation network after the weight is updated again; S4, repeating steps S1 to S3 until there are no edges in the new aviation network; S5, calculating the efficiency value of each split new network; S6, summing to obtain the aviation network efficiency value; S7, evaluating the aviation network based on the aviation network efficiency value. When the present invention is applied, the efficiency of the aviation network is evaluated in combination with the edge weight, which can improve the accuracy of the aviation network efficiency evaluation.

Description

Technical Field

[0001] The invention relates to the field of aviation transportation, and in particular to an aviation network efficiency evaluation method. Background Art

[0002] With its advantages of speed, efficiency and accessibility, air transport has become the main mode of medium and long-distance passenger and cargo transportation, and the main carrier of social exchanges between countries and regions. The aviation network uses airports as nodes and routes as links. Fully exploring its structural characteristics is of great significance for understanding the functions of the aviation transportation system and optimizing the allocation of transportation resources. In terms of aviation network evaluation, network efficiency evaluation is one of the important evaluation contents. Network efficiency reflects the connectivity of the aviation network. If necessary, measures will be taken to change the network efficiency, thereby affecting the flow of matter, energy or information in the network. In recent years, with the rise of complex network science, the efficiency calculation of aviation networks usually adopts a method based on characteristic path length. However, this calculation method only considers the edge connection between nodes, without considering the edge weight, and cannot accurately describe the difference in efficiency of aviation networks with different weights. The accuracy of network efficiency evaluation is low. Summary of the invention

[0003] The purpose of the present invention is to solve the problem of low accuracy caused by failure to consider edge weights in efficiency calculation of existing aviation networks, and to provide an aviation network efficiency evaluation method, which can improve the accuracy of aviation network efficiency evaluation by combining edge weights to evaluate aviation network efficiency.

[0004] The purpose of the present invention is mainly achieved through the following technical solutions:

[0005] An aviation network efficiency evaluation method, comprising:

[0006] S1. Split the aviation network into a new network, where the nodes in the new network are the same as those in the aviation network, and the weight values ​​of the edges between the nodes in the new network are generated by extracting one weight from each edge in the aviation network; in the aviation network, airports are represented as nodes, flights between airports are represented as edges, and the number of flights between airports within a set time range is represented as the weight value of the edge;

[0007] S2. Subtract 1 from the weight value of each edge in the aviation network to obtain a new aviation network with updated weights. If the weight value of any edge in the new aviation network with updated weights is equal to 0, the new aviation network with updated weights will delete the edge.

[0008] S3, splitting the new aviation network after the weights are updated by adopting the method of step S1 to step S2 to obtain a new aviation network after the weights are updated again;

[0009] S4, repeating steps S1 to S3 until there are no edges in the aviation network after the weights are updated;

[0010] S5, calculating the efficiency value of each new network split out;

[0011] S6. Sum the efficiency values ​​of each new network calculated to obtain the aviation network efficiency value;

[0012] S7, evaluating the aviation network based on the aviation network efficiency value. In the specific implementation of the present invention, if the new aviation network after the weight update no longer has edges after the weight update, step S3 and step S4 are not executed, and step S5 is directly executed.

[0013] Network efficiency is one of the important indicators for evaluating the connectivity of a complex network. It is defined in existing literature as the average value of the reciprocal of the shortest path length between any two different nodes in the network. This calculation method does not take into account the weights of the edges in the network and cannot distinguish the differences in the efficiency of complex networks with different edge weights. Assume that the two aviation networks have the same number of nodes and the existence of edges between the nodes, but the edge weights are not the same. According to the existing network efficiency calculation method, the efficiency of the two aviation networks is the same, which will affect the accuracy of the network efficiency evaluation. In order to make up for the shortcomings of the existing methods in calculating aviation network efficiency, the present invention proposes an aviation network efficiency calculation method that takes into account edge weights, which provides a new idea for the calculation of network structure characteristics. It incorporates the edge weight value into the network efficiency evaluation factor to improve the accuracy of aviation network efficiency calculation.

[0014] Furthermore, the formula for calculating the efficiency value of each new network split out in step S5 is:

[0015]

[0016] In the formula, E represents the efficiency value of the network, n is the number of nodes in the network, O is the node set, and d ij It is the number of edges contained in the path with the least number of edges between any node i and node j in the network.

[0017] Furthermore, the calculation formula of the aviation network efficiency value in step S6 is:

[0018] WE=∑E(k)

[0019] Where WE represents the aviation network efficiency value, k = 1, 2, 3, …, K, E(k) represents the new network efficiency value after the k-th split, and K is the number of splits.

[0020] The present invention is an internal connectivity efficiency evaluation method for a single network based on the connectivity between network nodes, which is the focus of most complex network application research fields, rather than external connectivity efficiency. In the present invention, nodes belong to only one set, and the connection relationship between all nodes in the set is considered, while the external connectivity efficiency is to assign nodes to two sets, and only consider the connectivity relationship between nodes between the two sets, without considering the connectivity relationship between nodes within the set. In addition, the difference between the network efficiency evaluation method of the present invention and the external connectivity efficiency evaluation method is also reflected in the possible implementation of software function integration in the future.

[0021] In summary, compared with the prior art, the present invention has the following beneficial effects: (1) The present invention addresses the problem that traditional methods only consider the edge connections between nodes but do not consider the edge weights, and cannot accurately describe the differences in aviation network efficiency with different weights. The aviation network efficiency is evaluated in combination with the edge weights, which makes up for the shortcomings of traditional methods in calculating aviation network efficiency, improves the accuracy of aviation network efficiency evaluation, and provides a new idea for the calculation of network structure characteristics.

[0022] (2) The present invention is not limited to aviation network efficiency evaluation in specific applications, but can also be extended to complex network efficiency evaluation such as railways, roads, and shipping, and can improve the accuracy of these complex network efficiency evaluations. BRIEF DESCRIPTION OF THE DRAWINGS

[0023] The drawings described herein are used to provide a further understanding of the embodiments of the present invention, constitute a part of this application, and do not constitute a limitation of the embodiments of the present invention. In the drawings:

[0024] Figure 1 A flowchart of a specific embodiment of the present invention;

[0025] Figure 2 It is a schematic diagram of the splitting process of the aviation network when a specific embodiment of the present invention is applied;

[0026] Figure 3 This is a comparison chart of the effects of a specific embodiment of the present invention applied to constructing a complex network of China's civil aviation and the traditional method. DETAILED DESCRIPTION

[0027] In order to make the objectives, technical solutions and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with embodiments and drawings. The exemplary embodiments of the present invention and their description are only used to explain the present invention and are not intended to limit the present invention.

[0028] Example:

[0029] like Figure 1As shown, a method for evaluating the efficiency of an aviation network includes: S1, splitting the aviation network into a new network, the nodes in the new network are the same as the nodes in the aviation network, and the weight values ​​of the edges between the nodes in the new network are generated by extracting 1 weight from each edge in the aviation network; wherein, in the aviation network, airports are represented as nodes, flights between airports are represented as edges, and the number of flights between airports within a set time range is represented as the weight value of the edge; S2, subtracting 1 from the weight value of each edge in the aviation network to obtain a new aviation network with updated weights; wherein, if the weight value of any edge in the new aviation network with updated weights is equal to 0, the new aviation network with updated weights deletes the edge; S3, splitting the new aviation network with updated weights by adopting the method of steps S1 to S2 to obtain a new aviation network with updated weights again; S4, repeating steps S1 to S3 until there are no edges in the aviation network with updated weights; S5, calculating the efficiency value of each split new network; S6. Sum the efficiency values ​​of each new network calculated to obtain the aviation network efficiency value; S7. Evaluate the aviation network based on the aviation network efficiency value. In the specific implementation of this embodiment, if the new aviation network after the weight update no longer has edges after the weight is updated once, steps S3 and S4 are not executed, and step S5 is directly executed. In this embodiment, step S7 evaluates the aviation network based on the aviation network efficiency value, which is based on the calculated aviation network efficiency value, and is used to compare with the aviation network efficiency value calculated previously and / or later, so as to evaluate the change of aviation network efficiency.

[0030] In this embodiment, the formula for calculating the efficiency value of each new network split out in step S5 is:

[0031]

[0032] In the formula, E represents the efficiency value of the network, n is the number of nodes in the network, O is the node set, and d ij It is the number of edges contained in the path with the least number of edges between any node i and node j in the network.

[0033] The calculation formula of the aviation network efficiency value in step S6 of this embodiment is:

[0034] WE=∑E(k)

[0035] Where WE represents the aviation network efficiency value, k = 1, 2, 3, …, K, E(k) represents the new network efficiency value after the k-th split, and K is the number of splits.

[0036] like Figure 2 As shown, Figure 2 middle Figure 2 (a) Figure 2 (b) Figure 2 (c) Figure 2(d) Figure 2 (e) and Figure 2 (f) includes 5 nodes, namely A, B, C, D and E. Figure 2 (a) is an aviation network T constructed by complex network modeling based on a schematic aviation transportation network of a given country or region. The weight of its edges is defined as the number of flights between airports within a set time range (one day, one week, one month or one year). Its node C is directly connected to nodes A, B and D, and node D is directly connected to node E. The weight between node A and node C is 3, the weight between node B and node C is 1, the weight between node C and node D is 3, and the weight between node D and node E is 2. This embodiment is applied to Figure 2 When the aviation network T in (a) is used, the splitting process is as follows:

[0037] (1) For a given Figure 2 In (a), the new network NW(1) is generated by the first split of the aviation network T. Figure 2 As shown in (b), the edges between nodes are determined by a weight unit extracted from each edge in T. Update the weight value in the aviation network T, that is, the weight value of each edge is reduced by 1. If the weight value of an edge is equal to 0, it is deleted. The updated network is as follows Figure 2 (c) As shown. In the new network NW(1), node C is directly connected to nodes A, B and D, and the number of edges in the path with the least number of edges is 1; node D is directly connected to node E, and the number of edges in the path with the least number of edges is 1; node D is connected to nodes A and B through node C, and the number of edges in the path with the least number of edges is 2; node C is connected to node E through node D, and the number of edges in the path with the least number of edges is 2; node A is connected to node B through node C, and the number of edges in the path with the least number of edges is 2; node E is connected to nodes A and B through nodes D and C, and the number of edges in the path with the least number of edges is 3. Figure 2 In (c), after the first split, there is no edge between node B and node C, the weight value between node A and node C is 2, the weight value between node C and node D is 2, and the weight value between node D and node E is 1.

[0038] (2) Figure 2 The network in (c) is used as the basis for the second split, and the new network split is NW(2), as shown in Figure 2 (d) Update Figure 2 The weight value of the network in (c), that is, the weight value of each edge minus 1, if the edge weight value is equal to 0, it will be deleted, and the updated network is as follows Figure 2(e) is shown. In the new network NW(2), node C is directly connected to both node A and node D, and the number of edges contained in the path with the least number of edges is 1; node D is directly connected to node E, and the number of edges contained in the path with the least number of edges is 1; node D is connected to node A through node C, and the number of edges contained in the path with the least number of edges is 2; node C is connected to node E through node D, and the number of edges contained in the path with the least number of edges is 2; node E is connected to node A through node D and node C, and the number of edges contained in the path with the least number of edges is 3. Figure 2 In (e), after the second split, there is no edge between node B and node C, there is no edge between node D and node E, the weight value between node A and node C is 1, and the weight value between node C and node D is 1.

[0039] (3) Figure 2 The network in (e) is split for the third time, and the new network is NW(3), as shown in Figure 2 (f) Update Figure 2 The weight of the network in (e) is the weight of each edge minus 1. Figure 2 (e) After the network weight value is updated, all edges will be deleted and there will be no more edges in the network, thus stopping the split. In the new network NW(3), node C is directly connected to both node A and node D, and the number of edges contained in the path with the least number of edges is 1; node D is connected to node A through node C, and the number of edges contained in the path with the least number of edges is 2.

[0040] In the case of considering edge weights, according to the method proposed in this embodiment, Figure 2 The efficiency of the aviation network T in (a) is represented by WE, which is given by Figure 2 The new network NW(1) in (b) Figure 2 The new network NW(2) in (d) and Figure 2 (f) The sum of the three network efficiencies of the new network NW(3) is:

[0041]

[0042] This embodiment incorporates the weight value of the edge into the scope of network efficiency evaluation, which makes up for the deficiency of the traditional method that does not consider the weight calculation network efficiency.

[0043] Based on the number of flights from January to September 2020, a complex network of China's civil aviation is constructed, with airports as nodes of the complex network. If there is a flight connection between airports within a given time, there is an edge between the corresponding nodes. Taking months as the time unit, the weight of the edge between nodes is the number of flights between airports per month. The network efficiency E of China's civil aviation calculated by the traditional method and the network efficiency WE of China's civil aviation calculated by the method proposed in this embodiment are as follows: Figure 3 As shown, Figure 3 The vertical axis represents the efficiency value, and the horizontal axis represents the time. 202001 represents January 2020, 202002 represents February 2020, and so on. Figure 3 From the comparison, it can be seen that the efficiency value obtained by the method proposed in this embodiment is floating, and the efficiency value obtained by the traditional method is stable and unchanged. This shows that the method proposed in this embodiment can accurately capture the changes in the efficiency of China's civil aviation network under the influence of the epidemic, which the traditional method cannot do.

[0044] The specific implementation methods described above further illustrate the objectives, technical solutions and beneficial effects of the present invention in detail. It should be understood that the above description is only a specific implementation method of the present invention and is not intended to limit the scope of protection of the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the scope of protection of the present invention.

Claims

1. A method for evaluating aviation network efficiency, characterized in that: include: S1. Split the aviation network into a new network, where the nodes in the new network are the same as those in the aviation network, and the weight values ​​of the edges between the nodes in the new network are generated by extracting one weight from each edge in the aviation network; in the aviation network, airports are represented as nodes, flights between airports are represented as edges, and the number of flights between airports within a set time range is represented as the weight value of the edge; S2. Subtract 1 from the weight value of each edge in the aviation network to obtain a new aviation network with updated weights. If the weight value of any edge in the new aviation network with updated weights is equal to 0, the new aviation network with updated weights will delete the edge. S3, splitting the new aviation network after the weights are updated by adopting the method of step S1 to step S2 to obtain a new aviation network after the weights are updated again; S4, repeating steps S1 to S3 until there are no edges in the aviation network after the weights are updated; S5, calculating the efficiency value of each new network split out; S6. Sum the efficiency values ​​of each new network calculated to obtain the aviation network efficiency value; S7. Evaluate the aviation network based on the aviation network efficiency value; The formula for calculating the efficiency value of each new network split out in step S5 is: In the formula, E represents the efficiency value of the network, n is the number of nodes in the network, O is the node set, and d ij It is the number of edges contained in the path with the least number of edges between any node i and node j in the network.

2. The aviation network efficiency evaluation method according to claim 1, characterized in that: The calculation formula of the aviation network efficiency value in step S6 is: WE=∑E(k) Where WE represents the aviation network efficiency value, k = 1, 2, 3, ..., K, E(k) represents the new network efficiency value after the k-th split, and K is the number of splits.

Images