基于边权重和集聚系数的航线重要性评估方法

丁建立 王建思

(中国民航大学计算机科学与技术学院 天津 300300)

0 引 言

近年来，随着社会经济节奏不断加快，航空运输业正在迅猛发展，空中交通流量在日益增加。与此同时，因某些偶然或突发事件导致的空中交通拥堵和延误问题也更加频繁地出现。空中交通延误不仅造成了严重的经济损失，严重影响旅客的行程规划和出行心情，同时对航空公司、管制员和驾驶员也带来了更大负担，还可能带来一些事故隐患。因此在突发事件发生的前提下，航空运输网络如何保持鲁棒性，使突发事件带来的损失和影响降到最低，成为人们越来越关注的问题。

航空运输网络中，重要航线对整个通航网络的连通性和可靠性有着重要的影响。准确地评估和度量航线重要性对突发事件下的流量调配具有很大的功能性。受突发事件的影响，机场和航线的容量均受到限制，意味着将有一些航班无法正常起飞和降落，严重时机场可能会陷入瘫痪，机场间航线均不可用，引发网络中其他通航城市之间的运输中断，带来难以估计的损失。所以准确评估航空运输网络中的重要航线，在进行流量调配时考虑航线的重要程度，对重要航线上的航班进行优先考虑和调度，可以有效地减少损失，将突发事件造成的影响降到最低。本文针对我国目前空中交通状况，将航空运输网络看作一个整体性的复杂网络，对网络中的机场节点加权处理并考虑相关性，选取合适的指标对边赋予权值，通过复杂网络中的边权重和集聚系数等概念和指标，提出了一种新的航线重要性评估方法。……