[发明专利]一种欺骗路径生成方法及装置

权利要求书

1.一种欺骗路径生成方法，其特征在于，包括：

确定起始节点、真实目标节点、预设虚假目标节点和多个中间节点；

基于最短路径规划模型和识别方行为模型，获取给定观测情形下的候选节点集合在每个中间节点位置处的后验概率分布，所述候选节点集合包括所述真实目标节点和预设虚假目标节点；

基于所述后验概率分布，评估中间节点的欺骗量级；

根据中间节点的欺骗量级，求解预设目标函数下的候选子路径；

将所述候选子路径组合成欺骗路径，所述欺骗路径以所述起始节点为起始点；

其中，基于所述后验概率分布，评估中间节点的欺骗量级，包括：

基于示伪策略和/或藏真策略、以及所述后验概率分布，评估中间节点的欺骗量级；

其中，基于示伪策略以及所述后验概率分布，评估中间节点的欺骗量级，包括：

利用如下算式，评估中间节点的欺骗量级：

基于藏真策略以及所述后验概率分布，评估中间节点的欺骗量级，包括：

利用如下算式，评估中间节点的欺骗量级：

基于示伪策略和藏真策略、以及所述后验概率分布，评估中间节点的欺骗量级包括：

combi(O·n)＝ω₁·simulation(O·n)+ω₂·dissimulation(O·n).

其中，O表示给定观测情形对应的观测序列，n表示最近观测到被识别方的位置，n＝o^|o|，g_r表示所述真实目标节点，P(g_i|O·n)表示所述后验概率分布，G表示所述候选节点集合，simulation表示基于示伪策略得到的欺骗量级，dissimulation表示基于藏真策略得到的欺骗量级，ω₁表示预设第一权重值，ω₂表示预设第二权重值，combi表示基于示伪策略和藏真策略得到的欺骗量级。

2.根据权利要求1所述的方法，其特征在于，所述基于最短路径规划模型和识别方行为模型，获取给定观测情形下的候选节点集合在每个中间节点位置处的后验概率分布，所述候选节点集合包括所述真实目标节点和预设虚假目标节点，包括：

利用如下算式，计算所述后验概率分布：

Y＝costdif_MS(s，g，n)；

其中，P(G|N)表示所述后验概率分布，N包括所述起始节点s、所述候选节点集合G和中间节点，α表示归一化因子，β表示一个预设常数，β大于0，costdif_MS表示意图的代价差，g表示所述真实目标节点和所述预设虚假目标节点，n表示最近观测到被识别方的位置，n＝o^|o|，O表示给定观测情形对应的观测序列。

3.根据权利要求1所述的方法，其特征在于，所述预设目标函数为：以欺骗量级最大为目标的函数；所述根据中间节点的欺骗量级，求解预设目标函数下的候选子路径，包括：

利用如下算式，求解候选子路径：

目标函数为：

约束条件为：

X＝{x∈{0，1}^|E||r^Tx≤R}

其中，k表示节点之间的边，若边k被通行，则x_k＝1，否则x_k＝0，mag_k表示边k上的欺骗量级值，-∞mag_k+∞；k∈FS(i)表示节点i的出边集合，k∈RS(i)表示节点i的入边集合，N表示所有节点的集合，s表示所述起始节点，g_r表示所述真实目标节点，R表示s-g_r路径的可用资源总量，E表示所有k组成的集合。