申请/专利权人：南京理工大学

申请日：2022-05-18

公开（公告）日：2024-04-12

公开（公告）号：CN114938338B

主分类号：H04L41/14

分类号：H04L41/14;H04L41/142;H04L41/0803;H04L67/12

优先权：

专利状态码：有效-授权

法律状态：2024.04.12#授权;2024.03.29#著录事项变更;2022.09.09#实质审查的生效;2022.08.23#公开

摘要：本发明公开了一种轨道交通网络中有限资源情况下的保护资源分配方法，包括以下步骤：根据真实交通网络数据构建加权无向网络作为轨道交通网络模型，并计算网络初始负载；对轨道交通网络模型中的节点进行重要度降序排列；为网络中的节点分配保护资源；移除网络中的节点，对网络进行攻击，直至网络中边权重、节点负载均不再发生变化。相较于平均分配和按特征向量中心性分配方式，本发明提出的分配方式更有针对性的将资源分配给需要资源的节点，提高了网络的鲁棒性。

主权项：1.一种轨道交通网络中有限资源情况下的保护资源分配方法，其特征在于，所述方法包括以下步骤：步骤1，根据真实交通网络数据构建加权无向网络作为轨道交通网络模型，并计算网络初始负载；具体包括：步骤1-1，将交通网络中的站点抽象为网络中的节点，将交通网络中两个节点之间的连边抽象为网络节点之间的边；给定一个加权无向网络G＝V，E，其中V表示节点，E表示节点之间的边，网络中的节点总数NG＝|V|，初始时每条边的权重均为1；步骤1-2，计算每个节点的初始流量即初始负载： 式中，Li是节点i的初始负载，是通过节点i的节点s到节点t的最短路径数目，gst是节点s到节点t的最短路径总数；步骤1-3，计算每个节点的初始最大负载：Ci＝1+α*Li式中，Ci是节点i的初始最大负载，α为节点分配的备用资源的备用系数，α＞0；步骤1-4，计算两个节点之间连边的权重： 式中，eijt表示节点i与它的邻居节点j相连的边在t时刻的权重，eijt-1表示节点i与它的邻居节点j相连的边在t-1时刻的权重；表示当前节点i的流量与节点最大负载量的比值；若为小数，对其进行向上取整；步骤1-5，设置节点连边的权重阈值T；步骤2，对轨道交通网络模型中的节点进行重要度降序排列；步骤3，为网络中的节点分配保护资源；具体包括：步骤3-1，设定可供分配的保护资源总数为Z；步骤3-2，从失效节点中随机选取F轮失效节点进行保护，按照步骤2得到的重要度顺序，对失效节点进行资源分配，具体分配方式为： 式中，Ci'为集合Ω中第i个节点分配保护资源后的最大负载，Ci为第i个节点的初始最大负载，F为要为前F轮相继故障失效节点分配的保护资源总数，NF为第F轮迭代损毁的节点总数；步骤4，移除网络中的节点，对网络进行攻击，直至网络中边权重、节点负载均不再发生变化。

全文数据：

权利要求：

百度查询： 南京理工大学 一种轨道交通网络中有限资源情况下的保护资源分配方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD