基于接近度与评价矩阵的关键机场节点识别

Identification of Key Airport Nodes Based on Closeness Sorting Algorithm and Evaluation Matrix

针对目前关键节点识别方法单一、难以适应航空网络的特点,提出了一种基于接近度与重要度评价矩阵的识别算法。利用改进的接近度算法反映节点在网络中的位置信息,考虑网络边权即航线流量,构建重要度评价矩阵,最后进行计算得到节点重要度排序结果。在建立我国航空网络模型的基础上通过实验得出:北、上、广以及位于网络几何中心且流量较大的西安等机场为关键节点。排序结果表明该算法能有效结合我国航空网络实际特点,准确地反映各个机场节点的重要性程度。

A key airport recognition algorithm is proposed according to the characteristics ofChina＇s aviation network. Due to the incomprehensiveness and neglect of traffic flow of previousmethods,the proposed algorithm combines importance evaluation matrix and closeness sorting algorithm.On the basis of the air network model,the distance weight function is set up and the closeness sortingalgorithm is used to reflect the position of the airport. Then the closeness sorting algorithm andevaluation matrix are integrated,and the evaluation matrix is constructed considering edge weight whichis air traffic flow in reality,meantime,the importance degree of each airport is calculated. As the resultsshow,this algorithm is capable of employing air traffic flow as well as other properties of China＇saviation network,and reflects the importance of each airport accurately.