[发明专利]面向可信网络的路径计算方法、装置、计算机和存储介质

权利要求书

1.一种面向可信网络的路径计算方法，其特征在于，包括：

获取第一路径，得到所述第一路径的第一节点序列以及所述第一节点序列的各节点；

获取预设节点序列，得到所述预设节点序列中的多个预设节点；

将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比；

根据对比结果，将所述第一节点序列中的节点加入至目标节点序列。

2.根据权利要求1所述的方法，其特征在于，所述将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比的步骤包括：

将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比，检测所述第一节点序列中的各节点和所述预设节点序列中的各预设节点是否相同；

所述根据对比结果，将所述第一节点序列中的节点加入至目标节点序列的步骤包括：

当所述第一节点序列中的节点和所述预设节点序列中的预设节点不相同时，将检测结果为不相同的所述第一节点序列的节点加入第二节点序列；

根据所述第二节点序列生成目标节点序列。

3.根据权利要求2所述的方法，其特征在于，所述根据对比结果，将所述第一节点序列中的节点加入至目标节点序列的步骤还包括：

当所述第一节点序列中的节点和所述预设节点序列中的预设节点相同时，将检测结果为相同的节点从所述第一节点序列中删除。

4.根据权利要求2所述的方法，其特征在于，所述根据所述第二节点序列生成目标节点序列的步骤包括：

基于所述第二节点序列运行预设路径算法，得到第二路径；

遍历所述第二路径，获得第三节点序列；

检测所述第三节点序列的节点在所述第一节点序列中是否连续；

当所述第三节点序列的节点在所述第一节点序列中连续时，将连续的所述第三节点序列的节点加入至所述目标节点序列。

5.根据权利要求1所述的方法，其特征在于，所述将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比的步骤包括：

将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比，检测所述第一节点序列中的各节点和所述预设节点序列中的各预设节点是否相同；

所述根据对比结果，将所述第一节点序列中的节点加入至目标节点序列的步骤包括：

当所述第一节点序列中的节点和所述预设节点序列中的预设节点相同时，将检测结果为相同的所述第一节点序列中的节点加入至所述目标节点序列。

6.一种面向可信网络的路径计算装置，其特征在于，包括：

第一节点序列获取模块，用于获取第一路径，得到所述第一路径的第一节点序列以及所述第一节点序列的各节点；

预设节点获取模块，用于获取预设节点序列，得到所述预设节点序列中的多个预设节点；

对比模块，用于将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比；

目标节点序列获得模块，用于根据对比结果，将所述第一节点序列中的节点加入至目标节点序列。

7.根据权利要求6所述的装置，其特征在于，所述对比模块还用于将所述第一节点序列中的各节点和所述预设节点序列中的各预设节点进行逐一对比，检测所述第一节点序列中的各节点和所述预设节点序列中的各预设节点是否相同；

所述目标节点序列获得模块包括：

第二节点序列获得单元，用于当所述第一节点序列中的节点和所述预设节点序列中的预设节点不相同时，将检测结果为不相同的所述第一节点序列的节点加入第二节点序列；

目标节点序列生成单元，用于根据所述第二节点序列生成目标节点序列。

8.根据权利要求7所述的装置，其特征在于，所述目标节点序列获得模块还包括：

节点删除单元，用于当所述第一节点序列中的节点和所述预设节点序列中的预设节点相同时，将检测结果为相同的节点从所述第一节点序列中删除。