利索能及
我要发布
收藏
专利号: 2022101932154
申请人: 陕西科技大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-06-16
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种信息安全路径规划方法,其特征在于,包括以下步骤:S1,获取信息传递的地图信息;

S2,根据获取的地图信息建立赋值标签Petri网模型;

S3,采集信息传递的起始点和目的地信息,并根据起始点和目的地信息,在Petri网模型上建立对应的可达图;

S4,根据可达图得到不透明性路径,从而完成信息安全路径规划。

2.根据权利要求1所述的一种信息安全路径规划方法,其特征在于,获取地图信息包括地图信息中的节点、各顶点之间的距离信息、地图信息的边以及各边的标签信息。

3.根据权利要求1所述的一种信息安全路径规划方法,其特征在于,赋值标签Petri网模型用(N,ω,label)表示,N=(P,T,F,W)来表示,其中:P、T分别是库所和变迁的集合,F∈(P×T)∪(T×P)表示有向弧集合,W:(P×T)∪(T×P)→ 示各个有向弧的权值,ω表示T中所有变迁的触发需增加的移动距离值,label表示T中所有变迁对应的标签信息。

4.根据权利要求3所述的一种信息安全路径规划方法,其特征在于,根据获取的地图信息,每一个顶点Vi用一个库所pi表示,每一条边Ei用一个变迁ti表示,边Ei为顶点Vh到顶点Vk的边,该变迁对应有该变迁的距离赋值和标签信息(ah,k,Li)。

5.根据权利要求4所述的一种信息安全路径规划方法,其特征在于,根据建立的赋值标签Petri网模型,生成前置关联矩阵Pre、后置关联矩阵Post,关联矩阵C=Post‑Pre,距离赋值向量ω,变迁标签信息label。

6.根据权利要求1所述的一种信息安全路径规划方法,其特征在于,在Petri网模型上建立对应的可达图具体包括以下步骤:

3.1)获取的起始点用Vs表示,目的地用Ve表示,根据起始点Vs可得到初始标识M0=[M0T(p1),M0(p2),...,M0(pm)],其中M0(ps)=1,M0(pi)=0, 进入步骤3.2);

3.2)令可达图RG的根顶点为M0,且该顶点没有标号,进入步骤3.3);

3.3)判断可达图RG中是否存在没有标号的顶点,若存在,进入步骤3.4),若不存在进入步骤3.8);

*

3.4)对于没有标号的顶点M下使能的每个变迁ti,令M=M+C·(.,ti),进入步骤3.5);

* * *

3.5)判断可达图RG中是否存在顶点M ,若不存在顶点M 进入步骤3.6),若存在顶点M 进入步骤3.7);

*

3.6)在可达图RG中添加顶点M,进入步骤3.7);

*

3.7)从M到M添加弧ti,标注变迁ti的距离赋值和标签信息(ah,k,Li),并给M加标号“旧”,进入步骤3.3);

3.8)在顶点中删去标号,可达图RG完成建立。

7.根据权利要求1所述的一种信息安全路径规划方法,其特征在于,4.1)初始化透明路径集合O为空集,进入步骤4.2);

4.2)根据可达图RG、起始点Vs及目的地用Ve,寻找不同于集合O中路径的最短的路径σ及其对应的标签信息l,进入步骤4.3);

* *

4.3)判断标签信息l是否能对应不同的路径σ,使其到达终点Ve 与目的地Ve不同,若不*存在不同的路径σ,进入步骤4.4),若存在进入步骤4.5);

4.4)将路径σ加入到集合O中,进入步骤4.2);

4.5)输出不透明性路径σ、距离及其标签信息,完成信息安全路径规划。

8.一种信息安全路径规划系统,其特征在于,包括:信息获取模块,用于获取信息传递的地图信息、起始点信息和目的地信息;

初始系统模块,用于根据地图信息建立赋值标签Petri网模型,并根据起始点信息和目的地信息建立可达图;

路径规划模块,用于根据可达图、起始点信息、目的地信息寻找满足不透明性的最短路径。

9.一种终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至7任一项所述方法的步骤。

10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至7任一项所述方法的步骤。