[发明专利]B2B电子商务供需双边匹配方法及系统

权利要求书

1.一种B2B电子商务供需双边匹配方法，其特征在于，包括如下步骤：

S1，获取待匹配的采购商的采购信息和待匹配的供货商的供货信息；

S2，根据所述采购信息和供货信息，基于采购商品相同原则对待匹配的采购订单进行分类，并将同一类采购订单合并为相应的工作订单，且该工作订单的采购量为该类采购订单的采购量之和；

S3，针对所有工作订单，构建多目标优化函数以及相应的约束条件，所述多目标优化函数的分目标函数包括所有工作订单的商品总价和所有工作订单的平均交货期，所述所有工作订单的商品总价和平均交货期均为采购向量的函数，所述采购向量用于表示各个工作订单向各个候选供货商采购商品的采购量；

S4，在所述约束条件下，以所述平均交货期短且商品总价低为优化目标对所述多目标优化函数进行极值求解得到最优采购向量，并根据所述最优采购向量生成供货清单和采购清单。

2.如权利要求1所述的B2B电子商务供需双边匹配方法，其特征在于，所述采购信息至少包括采购商、采购订单以及各个采购订单所采购商品的商品品类匹配关键词、采购量及交货期，所述供货信息包括对应的供货商、以及可供货商品的商品品类匹配关键词、最大供货量、供货价格及交货期，其中，所述商品品类匹配关键词包括货号、男/女款、颜色、大小；

所述步骤S2中将商品品类匹配关键词相同的采购订单分为一类，并针对每一类生成一个工作订单，所述工作订单的采购量为同一类采购订单的采购量之和。

3.如权利要求1所述的B2B电子商务供需双边匹配方法，其特征在于，所述步骤S3通过如下步骤构建多目标优化函数：

S31：针对每个工作订单，根据工作订单内的商品品类匹配关键词与供货商供货信息内的商品品类匹配关键词进行匹配，量化匹配结果并建立工作订单与供货商之间的匹配矩阵；

S32：针对所有工作订单构建采购矩阵，并将采购矩阵向量化表示得到采购向量，所述采购矩阵中的WO_QT(i,j)为第i个工作订单采购供货商j的采购量；其中i∈[1,m],j∈[1,n]，m为工作订单的总数，n为供货商的总数；

S33：构建一按照采购采购时所对应的商品总价函数、及一按照采购矩阵采购时所对应的平均交货期函数，并根据商品总价函数、平均交货期函数作为分目标函数建立一多目标优化函数。

4.如权利要求3所述的B2B电子商务供需双边匹配方法，其特征在于，所述步骤S31中量化匹配结果并建立工作订单与供货商之间的匹配矩阵时，若匹配结果为不匹配，则将对应元素赋值为0；若匹配结果为匹配，则将对应元素赋值为1。

5.如权利要求1所述的B2B电子商务供需双边匹配方法，其特征在于，所述步骤S3构建的约束条件包括约束条件一和约束条件二：约束条件一为，针对单个工作订单，将单个工作订单的总采购量正好分配给各匹配的采购商；约束条件二为，针对每个供货商，单个工作订单的采购量应不大于该供货商对该商品的最大供货量。

6.如权利要求3所述的B2B电子商务供需双边匹配方法，其特征在于，所述步骤S4极值求解得到最优采购向量时包括如下步骤：

S41：在约束条件下求解所述多目标优化函数的初始解，针对每一行，以匹配矩阵中各行匹配成功的元素作为目标元素，根据目标元素赋予所述采购矩阵中相应行中各个元素的初始值；

S42：根据所述初始解，采用优化算法求解获得一组候选解；

S43：针对各个候选解，计算所有工作订单在对应候选解下对应的商品总价和平均交货期；

S44：根据候选解与初始解，生成最优解集；

S45：判断是否达到预设迭代次数，若满足则将最优解集作为最终优化解集，否则，从该组候选解中选择一候选解更新初始解，返回步骤S42执行；

S46：根据最终优化解集，在满足供货商的交货期不超过预设交货期阈值时，选择商品总价最低的解作为所述最优解。