[發(fā)明專利]物流溯源方法

有效

• 申請?zhí)枺?/td>: 202010622825.2
• 申請日: 2020-07-01
• 公開（公告）號: CN111784248B
• 公開（公告）日: 2023-04-07
• 發(fā)明（設(shè)計）人: 包先雨;程立勛;鄭文麗;蔡伊娜;何睿智;李和平;盧體康;秦智峰;阮周曦
• 申請（專利權(quán)）人: 深圳市檢驗檢疫科學(xué)研究院;深圳海關(guān)信息中心;深圳海關(guān)動植物檢驗檢疫技術(shù)中心
• 主分類號: G06Q10/0833
• 分類號: G06Q10/0833
• 代理公司: 深圳市智勝聯(lián)合知識產(chǎn)權(quán)代理有限公司 44368
• 代理人: 齊文劍

1.一種物流溯源方法，其特征在于，所述方法應(yīng)用于查找物流單元對應(yīng)的物流鏈網(wǎng)內(nèi)各物流節(jié)點中的問題節(jié)點；其中，所述物流鏈網(wǎng)由多條所述物流路徑組成，所述物流路徑由多個物流節(jié)點按單一方向連接而成；所述問題節(jié)點包括至少一個；

所述方法包括：

獲取物流單元對應(yīng)的物流鏈網(wǎng)的鏈網(wǎng)信息，并依據(jù)所述鏈網(wǎng)信息確定所述物流單元的目標分析域及置信節(jié)點；其中，所述鏈網(wǎng)信息包括物流節(jié)點信息；具體地，聚類所述物流單元對象不完備數(shù)據(jù)集并對缺失值進行填補，將所述物流鏈網(wǎng)的節(jié)點引入為所述物流單元的二值屬性，將聚類結(jié)果中包含追溯信息不完備的所述物流單元所屬類視為所述目標分析域，數(shù)據(jù)填補結(jié)果為節(jié)點置信值，置信值為1的節(jié)點為所述置信節(jié)點；

依據(jù)所述鏈網(wǎng)信息，目標分析域以及所述物流鏈網(wǎng)中各物流節(jié)點的時效性等級確定快速節(jié)點；具體地，依據(jù)所述鏈網(wǎng)信息及目標分析域確定第一子鏈網(wǎng)；依據(jù)所述第一子鏈網(wǎng)及所述物流鏈網(wǎng)中各物流節(jié)點的時效性等級確定所述快速節(jié)點；其中，所述快速節(jié)點的時間期望參數(shù)最??；

依據(jù)所述鏈網(wǎng)信息，目標分析域以及所述置信節(jié)點確定所述物流單元對應(yīng)的物流估測路徑；具體地，依據(jù)所述第一子鏈網(wǎng)及所述快速節(jié)點確定第二子鏈網(wǎng)；依據(jù)所述第二子鏈網(wǎng)及所述置信節(jié)點確定所述物流估測路徑；

依據(jù)所述快速節(jié)點和所述物流估測路徑確定所述物流單元的所述問題節(jié)點。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述依據(jù)所述快速節(jié)點和所述物流估測路徑確定所述物流單元的所述問題節(jié)點的步驟包括：

確定所述物流估測路徑中位于所述快速節(jié)點前的物流節(jié)點為問題節(jié)點。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述依據(jù)所述鏈網(wǎng)信息及目標分析域確定第一子鏈網(wǎng)的步驟，包括：

依據(jù)所述鏈網(wǎng)信息確定所述物流鏈網(wǎng)中各物流節(jié)點的節(jié)點類型；其中，所述節(jié)點類型包括起始節(jié)點，終止節(jié)點，分叉節(jié)點，分叉起始節(jié)點，以及路徑中間節(jié)點；

依據(jù)所述起始節(jié)點，所述終止節(jié)點，所述分叉節(jié)點，以及所述分叉起始節(jié)點生成所述第一子鏈網(wǎng)。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述依據(jù)所述第一子鏈網(wǎng)及所述物流鏈網(wǎng)中各物流節(jié)點的時效性等級確定所述快速節(jié)點的步驟，包括：

依據(jù)所述第一子鏈網(wǎng)中各物流節(jié)點的時效性等級確定出時效性等級最高的所述分叉節(jié)點所對應(yīng)的分叉起始節(jié)點，并將所述分叉起始節(jié)點設(shè)為快速分叉起始節(jié)點；

確定所述快速分叉起始節(jié)點對應(yīng)的所述分叉節(jié)點為快速分叉節(jié)點，并依據(jù)所述起始節(jié)點，所述終止節(jié)點，以及所述快速分叉節(jié)點生成第三子鏈網(wǎng)；

分別確定第三子鏈網(wǎng)中從所述起始節(jié)點通過各個所述快速分叉節(jié)點到達終止節(jié)點的時間期望參數(shù)；

將最小時間期望參數(shù)所對應(yīng)的快速分叉節(jié)點設(shè)為所述快速節(jié)點。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述依據(jù)所述第一子鏈網(wǎng)及所述快速節(jié)點確定第二子鏈網(wǎng)的步驟，包括：

剔除所述第一子鏈網(wǎng)中的所述快速分叉起始節(jié)點和所述快速分叉節(jié)點；

依據(jù)所述第一子鏈網(wǎng)中剩余的所述物流節(jié)點生成所述第二子鏈網(wǎng)。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述依據(jù)所述第二子鏈網(wǎng)及所述置信節(jié)點確定所述物流估測路徑的步驟，包括：

分別確定第二子鏈網(wǎng)中從所述起始節(jié)點通過各個所述分叉節(jié)點到達終止節(jié)點的時間期望參數(shù)；

依據(jù)所述時間期望參數(shù)以及所述置信節(jié)點生成所述物流估測路徑。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述依據(jù)所述時間期望參數(shù)以及所述置信節(jié)點生成所述物流估測路徑的步驟，包括：

若存在時間期望參數(shù)相同的物流路徑，則將含有所述置信節(jié)點數(shù)量最多的物流路徑設(shè)為所述物流估測路徑；

若不存在時間期望參數(shù)相同的物流路徑，則將最小時間期望參數(shù)所對應(yīng)的物流路徑設(shè)為所述物流估測路徑。