本发明属于复杂网络应用技术领域。本发明涉及一种考虑临近节点贡献作用的导航台设备网络评估方法。特别涉及到航路流量的分配和调度问题。
背景技术：
民航导航设备主要用于引导航空器的起飞、巡航、着陆，并为飞机提供航向距离等定位信息，确保航空器沿着给定航路正确飞行，是支撑国内空中交通管理的重要设施。近年来，随着飞行流量以及导航设备网络化程度提高，同时导航设备遭受着不同程度的自然灾害、人为破坏，导航设备服务连续性严重受阻，脆弱性也暴露无遗。
当前研究复杂网络脆弱性多侧重于电力系统、交通运输、生物等领域，复杂网络理论是分析空管设备脆弱性、使其保障航路持续运行的有效方法，但这一领域相关研究甚少。其中，袁贵宏研究了空管设备保障的风险评估管理，将业务持续性概念引入空管设备保障。李苏亚研究了重大灾害冲击下空管设备的脆弱性和保障能力。此外一些关于机场网络和航空网络的脆弱性和业务持续性研究对该问题研究具有一定借鉴意义。li提出了两种绝对和相对空间脆弱性指数，对中国民航网络系统做了评估。li通过模糊重要性评价方法对美国和中国重要机场网络的脆弱性做了详尽的对比分析。张超引入了一种不完全信息条件下的复杂网络攻击模型，分析了航空通信网络的鲁棒性。此外，关于机组恢复、旅客恢复的相关成果也可以提供研究借鉴。
导航设备服务的连续性包括设备提供功能的持续性和服务覆盖范围的持续性两个方面。设备功能连续性的影响因素包括：设备使用年限、设备故障率、设备保障和维护状态以及备用设备建设状态。这些因素强调的更多是经济的投入和管理体系的完善。服务覆盖范围的持续性主要涉及的是设备布局的合理性和飞机间隔控制的有效性，即通过飞行流量的合理分配来杜绝因流量控制而导致的飞行延误等问题。当因流量控制而导致设备服务连续性受阻时我们定义保障设备过载。
技术实现要素：
无向无权图网络用g=(v,m,a)表示，设图g中含有n个节点，m条边，v代表节点集合，v={v1,v2,…vn},m代表边集合，m={m1,m2,…mm},
在实际导航台设备网络中，若某导航台节点故障或失效，则途径该导航台节点的飞机航线就会发生改变，整个网络的飞行流量也将重新分配，即故障导航台节点的飞行流量分配给其临近导航台节点。若临近导航台节点能够承受所配给的流量，系统网络依旧畅通运行，倘若超过临近导航台节点的极限负载使临近导航台节点出现流量控制，说明流量分配不合理需要进一步的流量调配。因此节点的脆弱度不仅与其所在网络的位置有关，还与临近节点的贡献作用密切相关。为了将节点的全局脆弱性和临近节点的贡献作用相结合，引入节点效率的概念。导航台的节点效率可以描述为该台到其他导航台节点的平均难易程度，体现该导航台节点对网络飞行流量的控制能力，即对整个网络做出的贡献，定义为：
节点的效率值越大，则节点在网络流量传输过程中所处的位置越重要，且遭到不同攻击模式时导致网络脆弱性增大的可能性也越大。
考虑网络实际物理情景可知，相连导航台节点对间存在脆弱度的传递关系，因此，可以形成关于导航台节点对间脆弱度贡献关系的拓扑，这是一种实际网络拓扑的映射。导航台节点间最主要的脆弱度贡献关系体现在相邻导航台节点之间，而邻接矩阵an×n可以反映相邻节点之间的直接关系，因此可以用融合了节点度的邻接矩阵的映射矩阵来表达相邻导航台节点之间脆弱度贡献关系。导航台节点之间的脆弱度贡献关系定义为：
其中，n为节点数目,l为网络的平均度值,di为节点i的度值，ψij为邻接矩阵中的相应元素，当两个导航台节点相连时取1否则取0，对角线的数值代表导航台节点对自身的重要度贡献关系值也为1，di/(l)2表示由度表征的节点i的重要度贡献给相邻各节点。从表达式可以看出节点的重要度是平均分配给临近节点，而在实际物理环境中，若某导航台节点失效导致飞机改航或备降，在燃油量、机型、驾驶员执照等限制条件下，飞机必须选择条件适宜、距离最短的导航台节点进行导航。节点效率可以描述节点到其他节点的平均难易程度，故可以考虑结合节点效率，对式2进行修正。
修正1：度表征的是节点的局部重要性，而节点效率表征的是节点在整个网络中的全局重要性，因此，乘以节点自身的节点效率可以更加确切的表达节点贡献给临近节点的重要度值。
从表达式（3）可以看出节点的重要度值是平均贡献给临近的各个节点，而在实际物理环境中导航台节点的每个临近导航台节点因节点效率的不同在整个网络中的重要程度也有所差异，即节点将贡献值分配给各个临近节点时也存在一定的比例关系。临近导航台节点的效率越高，意味着该导航台的连通性越好，即该导航台节点距离别的导航台节点的最短路径就越短。因此，当导航台节点失效时，其贡献值更容易分配给临近导航台节点中节点效率比较高的台，即贡献值分配的比例关系可以由临近节点的节点效率值决定。
修正2：
带入可得：
导航台节点的重要性包括：自身在网络中的全局重要性ii和临近导航台节点的脆弱度贡献值
由式5可以看出导航台节点的脆弱度取决于自身的效率值、度值、相邻导航台节点的效率值和度值。综合考虑全局与局部的重要性，符合节点脆弱性评估的实际情况。
附图说明
图1是导航台设备网络中单一节点脆弱性评估方法的流程图。