[发明专利]一种基于线性最优的发票三单匹配方法

权利要求书

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所述的一种基于线性最优的发票三单匹配方法，其特征在于，在线性匹配过程中，优先匹配规则仅存在一种，即入库时间优先或合同子项数优先。