[發明專利]一種基于線性最優的發票三單匹配方法

在審

• 申請號: 202011010448.3
• 申請日: 2020-09-23
• 公開（公告）號: CN112131470A
• 公開（公告）日: 2020-12-25
• 發明（設計）人: 劉小明;余張民
• 申請（專利權）人: 歐冶云商股份有限公司
• 主分類號: G06F16/9535
• 分類號: G06F16/9535;G06Q30/04
• 代理公司: 上海科盛知識產權代理有限公司 31225
• 代理人: 楊宏泰

1.一種基于線性最優的發票三單匹配方法，其特征在于，包括以下步驟：

1)獲取待匹配供應商發票和貨物清單，并得到對應的匹配屬性信息；

2)分別根據供應商發票以及入庫貨物的匹配屬性進行預處理，表示為主鍵-map索引表形式，并將屬性數據類型轉換為整形；

3)根據業務類型和匹配模式，通過線性最優進行匹配；

4)根據匹配結果從待匹配的貨物清單中剔除已匹配的貨物；

5)重復步驟1)-4)直至所有貨物全部匹配，并生成結算單，完成匹配。

2.根據權利要求1所述的一種基于線性最優的發票三單匹配方法，其特征在于，所述的步驟1)中，發票的匹配屬性包括發票ID、發票號、發票代碼、品種、牌號、規格、重量、單價和金額。

3.根據權利要求2所述的一種基于線性最優的發票三單匹配方法，其特征在于，所述的步驟1)中，貨物清單的匹配屬性包括合同號、合同子項號、資源ID、品種、牌號、規格、重量、單價、金額和入庫時間。

4.根據權利要求3所述的一種基于線性最優的發票三單匹配方法，其特征在于，所述的步驟2)中，發票以發票ID作為主鍵進行map索引，貨物以資源ID作為主鍵進行map索引。

5.根據權利要求4所述的一種基于線性最優的發票三單匹配方法，其特征在于，所述的步驟3)中，業務類型包括倉單交易和統購分銷，倉單交易包括散戶供應商和鋼廠供應商，每種業務類型對應相應的匹配模式。

6.根據權利要求5所述的一種基于線性最優的發票三單匹配方法，其特征在于，所述的步驟3)中，散戶供應商的線型匹配模式具體為：

規格屬性完全一致，且發票對應的貨物總金額總量誤差在0.06元以內；

鋼廠供應商的線型匹配模式具體為：

規格屬性和發票對應的貨物總重量完全一致，且發票對應的貨物總金額總量誤差在0.06元以內。

統購分銷類型下的供應商的線型匹配模式具體為：

品種和牌號屬性以及票對應的貨物總重量完全一致。

7.根據權利要求6所述的一種基于線性最優的發票三單匹配方法，其特征在于，鋼廠供應商的線型匹配模式的具體表達式為：

其中，m_j為貨物清單中第j類貨物品種的重量，n_j為匹配結果，取值為0或1，當取值為0時表示不匹配，當取值為1時表示匹配，N為貨物品種類別總數，q_j為貨物清單中第j類貨物品種的金額，M為發票中對應的總重量，Q為發票中對應的總金額。

8.根據權利要求3所述的一種基于線性最優的發票三單匹配方法，其特征在于，在線性匹配過程中，入庫時間與當前時間的平方差越近，說明入庫時間越接近且連續，在匹配序列中的優先度越高。

9.根據權利要求8所述的一種基于線性最優的發票三單匹配方法，其特征在于，在線性匹配過程中，根據合同號與合同子項號獲取出每個貨物的合同子項數目，合同子項數目越少，在匹配序列中的優先度越高。

10.根據權利要求9所述的一種基于線性最優的發票三單匹配方法，其特征在于，在線性匹配過程中，優先匹配規則僅存在一種，即入庫時間優先或合同子項數優先。