[发明专利]物流溯源方法

权利要求书

1.一种物流溯源方法，其特征在于，所述方法应用于查找物流单元对应的物流链网内各物流节点中的问题节点；其中，所述物流链网由多条所述物流路径组成，所述物流路径由多个物流节点按单一方向连接而成；所述问题节点包括至少一个；

所述方法包括：

获取物流单元对应的物流链网的链网信息，并依据所述链网信息确定所述物流单元的目标分析域及置信节点；其中，所述链网信息包括物流节点信息；具体地，聚类所述物流单元对象不完备数据集并对缺失值进行填补，将所述物流链网的节点引入为所述物流单元的二值属性，将聚类结果中包含追溯信息不完备的所述物流单元所属类视为所述目标分析域，数据填补结果为节点置信值，置信值为1的节点为所述置信节点；

依据所述链网信息，目标分析域以及所述物流链网中各物流节点的时效性等级确定快速节点；具体地，依据所述链网信息及目标分析域确定第一子链网；依据所述第一子链网及所述物流链网中各物流节点的时效性等级确定所述快速节点；其中，所述快速节点的时间期望参数最小；

依据所述链网信息，目标分析域以及所述置信节点确定所述物流单元对应的物流估测路径；具体地，依据所述第一子链网及所述快速节点确定第二子链网；依据所述第二子链网及所述置信节点确定所述物流估测路径；

依据所述快速节点和所述物流估测路径确定所述物流单元的所述问题节点。

2.根据权利要求1所述的方法，其特征在于，所述依据所述快速节点和所述物流估测路径确定所述物流单元的所述问题节点的步骤包括：

确定所述物流估测路径中位于所述快速节点前的物流节点为问题节点。

3.根据权利要求1所述的方法，其特征在于，所述依据所述链网信息及目标分析域确定第一子链网的步骤，包括：

依据所述链网信息确定所述物流链网中各物流节点的节点类型；其中，所述节点类型包括起始节点，终止节点，分叉节点，分叉起始节点，以及路径中间节点；

依据所述起始节点，所述终止节点，所述分叉节点，以及所述分叉起始节点生成所述第一子链网。

4.根据权利要求3所述的方法，其特征在于，所述依据所述第一子链网及所述物流链网中各物流节点的时效性等级确定所述快速节点的步骤，包括：

依据所述第一子链网中各物流节点的时效性等级确定出时效性等级最高的所述分叉节点所对应的分叉起始节点，并将所述分叉起始节点设为快速分叉起始节点；

确定所述快速分叉起始节点对应的所述分叉节点为快速分叉节点，并依据所述起始节点，所述终止节点，以及所述快速分叉节点生成第三子链网；

分别确定第三子链网中从所述起始节点通过各个所述快速分叉节点到达终止节点的时间期望参数；

将最小时间期望参数所对应的快速分叉节点设为所述快速节点。

5.根据权利要求4所述的方法，其特征在于，所述依据所述第一子链网及所述快速节点确定第二子链网的步骤，包括：

剔除所述第一子链网中的所述快速分叉起始节点和所述快速分叉节点；

依据所述第一子链网中剩余的所述物流节点生成所述第二子链网。

6.根据权利要求5所述的方法，其特征在于，所述依据所述第二子链网及所述置信节点确定所述物流估测路径的步骤，包括：

分别确定第二子链网中从所述起始节点通过各个所述分叉节点到达终止节点的时间期望参数；

依据所述时间期望参数以及所述置信节点生成所述物流估测路径。

7.根据权利要求6所述的方法，其特征在于，所述依据所述时间期望参数以及所述置信节点生成所述物流估测路径的步骤，包括：

若存在时间期望参数相同的物流路径，则将含有所述置信节点数量最多的物流路径设为所述物流估测路径；

若不存在时间期望参数相同的物流路径，则将最小时间期望参数所对应的物流路径设为所述物流估测路径。