1.一种欺骗路径生成方法,其特征在于,包括:确定起始节点、真实目标节点、预设虚假目标节点和多个中间节点;基于最短路径规划模型和识别方行为模型,获取给定观测情形下的候选节点集合在每个中间节点位置处的后验概率分布,所述候选节点集合包括所述真实目标节点和预设虚假目标节点;基于所述后验概率分布,评估中间节点的欺骗量级;根据中间节点的欺骗量级,求解预设目标函数下的候选子路径;将所述候选子路径组合成欺骗路径,所述欺骗路径以所述起始节点为起始点;其中,基于所述后验概率分布,评估中间节点的欺骗量级,包括:基于示伪策略和/或藏真策略、以及所述后验概率分布,评估中间节点的欺骗量级;其中,基于示伪策略以及所述后验概率分布,评估中间节点的欺骗量级,包括:利用如下算式,评估中间节点的欺骗量级:基于藏真策略以及所述后验概率分布,评估中间节点的欺骗量级,包括:利用如下算式,评估中间节点的欺骗量级:基于示伪策略和藏真策略、以及所述后验概率分布,评估中间节点的欺骗量级包括:combi(O·n)=ω 1 ·simulation(O·n)+ω 2 ·dissimulation(O·n).其中,O表示给定观测情形对应的观测序列,n表示最近观测到被识别方的位置,n=o |o| ,g r 表示所述真实目标节点,P(g i |O·n)表示所述后验概率分布,G表示所述候选节点集合,simulation表示基于示伪策略得到的欺骗量级,dissimulation表示基于藏真策略得到的欺骗量级,ω 1 表示预设第一权重值,ω 2 表示预设第二权重值,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 T x≤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组成的集合。
4.根据权利要求1所述的方法,其特征在于,所述预设目标函数为:以欺骗量级最大以及路径最长为目标的函数;所述根据中间节点的欺骗量级,求解预设目标函数下的候选子路径,包括:利用如下算式,求解候选子路径:目标函数为:约束条件为:X={x∈{0,1} |E| |r T x≤R}其中,k表示节点之间的边,若边k被通行,则x k =1,否则x k =0,mag k 表示边k上的欺骗量级值,-∞<mag k <+∞,r k 大于0,r k 表示通行边k所需要的资源;k∈FS(i)表示节点i的出边集合,k∈RS(i)表示节点i的入边集合,N表示所有节点的集合,s表示所述起始节点,g r 表示所述真实目标节点,R表示s-g r 路径的可用资源总量,E表示所有k组成的集合。
5.根据权利要求1所述的方法,其特征在于,所述将所述候选子路径组合成欺骗路径,所述欺骗路径以所述起始节点为起始点,包括:基于预设环路条件,识别所述候选子路径组合成的环路;基于所述起始节点、所述真实目标节点、以及识别出的环路,生成由候选子路径组成的欺骗路径。
6.一种欺骗路径生成装置,其特征在于,包括:确定模块,用于确定起始节点、真实目标节点、预设虚假目标节点和多个中间节点;获取模块,用于基于最短路径规划模型和识别方行为模型,获取给定观测情形下的候选节点集合在每个中间节点位置处的后验概率分布,所述候选节点集合包括所述真实目标节点和预设虚假目标节点;评估模块,用于基于所述后验概率分布,评估中间节点的欺骗量级;其中,基于所述后验概率分布,评估中间节点的欺骗量级,包括:基于示伪策略和/或藏真策略、以及所述后验概率分布,评估中间节点的欺骗量级;其中,基于示伪策略以及所述后验概率分布,评估中间节点的欺骗量级,包括:利用如下算式,评估中间节点的欺骗量级:基于藏真策略以及所述后验概率分布,评估中间节点的欺骗量级,包括:利用如下算式,评估中间节点的欺骗量级:基于示伪策略和藏真策略、以及所述后验概率分布,评估中间节点的欺骗量级包括:combi(O·n)=ω 1 ·simulation(O·n)+ω 2 ·dissimulation(O·n).其中,O表示给定观测情形对应的观测序列,n表示最近观测到被识别方的位置,n=o |o| ,g r 表示所述真实目标节点,P(g i |O·n)表示所述后验概率分布,G表示所述候选节点集合,simulation表示基于示伪策略得到的欺骗量级,dissimulation表示基于藏真策略得到的欺骗量级,ω 1 表示预设第一权重值,ω 2 表示预设第二权重值,combi表示基于示伪策略和藏真策略得到的欺骗量级;求解模块,用于根据中间节点的欺骗量级,求解预设目标函数下的候选子路径;组合模块,用于将所述候选子路径组合成欺骗路径,所述欺骗路径以所述起始节点为起始点。
7.根据权利要求6所述的装置,其特征在于,所述获取模块,具体用于:利用如下算式,计算所述后验概率分布:Y=costdif MS (s,g,n);其中,P(G|N)表示所述后验概率分布,N表示所述候选节点集合,α表示归一化因子,β表示一个预设常数,β大于0,costdif MS 表示意图的代价差,s表示所述起始节点,g表示所述真实目标节点和所述预设虚假目标节点,n表示最近观测到被识别方的位置,n=o |o| ,O表示给定观测情形对应的观测序列。