[发明专利]基于替代品推荐的物流拆单优化方法和系统

权利要求书

1.一种基于替代品推荐的物流拆单优化方法，其特征在于，包括以下步骤：

S1、获取用户对商品的历史评分数据、用户欲购买商品的集合、用户欲购买商品的仓库信息和用户欲购买商品所在仓库的替代品的价格信息及物流成本；

S2、基于所述历史评分数据获取用户对没有评分数据的商品的效用，包括：

S201、基于所述历史评分数据构建用户-商品效用矩阵；

S202、基于用户-商品效用矩阵获取用户的特征向量和商品的特征向量；

S203、基于用户的特征向量和商品的特征向量之间的点乘度量获取用户对没有评分数据的商品的效用；

S3、基于所述用户对没有评分数据的商品的效用、所述用户欲购买商品的集合、所述用户欲购买商品的仓库信息和所述用户欲购买商品所在仓库的替代品的价格信息及物流成本获取最大利润目标函数和约束条件；

S4、基于所述最大利润目标函数和所述约束条件获取商品推荐结果，包括：

S401、从用户的集合中选择一个用户u∈U，获取该用户欲购买的商品i和j，其中，U表示用户的集合；

S402、判断商品i和j是否同仓，如果不同仓，执行下一步骤；否则，进入步骤1；

S403、从商品i所在的仓库寻找商品j的替代品集合J；

S404、从集合J中选择一个替代品j'，组成ij'替代品组合，计算该组合企业的预期收益，调整额外折扣系数λ，0λ≤1，获取对应的购买概率，计算此时的期望收益，选择期望收益最大时的λ，计算此时替代品组合ij'企业期望收益v_ij'；

S405、重复执行步骤S404，直至遍历完集合J中的所有商品，选择期望收益最大的替代品组合，期望收益用V_ij'表示；

S406、从集合I中选择一个替代品i'，组成i'j替代品组合，计算该组合企业的预期收益，调整额外折扣系数λ，0λ≤1，获取对应的购买概率，计算此时的期望收益，选择期望收益最大时的λ，计算此时替代品组合i'j企业期望收益v_i'j；

S407、重复执行步骤S406，直至遍历完集合I中的所有商品，选择期望收益最大的替代品组合，期望收益用V_i'j表示；

S408、计算购买原组合ij时的收益V_ij；

S409、比较V_ij'、V_i'j和V_ij的值，选择期望收益最大的一种组合推荐给消费者。

2.如权利要求1所述的基于替代品推荐的物流拆单优化方法，其特征在于，所述基于所述历史评分数据构建用户-商品效用矩阵包括：

将历史评分数据中的用户信息数据表示为P＝{p₁,p₂,...,p_u,...,p_n}，其中p_u表示第u个用户；

将历史评分数据中的商品信息数据表示为S＝{s₁,s₂,...,s_i,...,s_m}其中s_i表示第i个商品；

第u个用户对第i个商品的评分为n_ui，使用评分作为度量该用户对此商品的效用；

建立用户-商品的效用矩阵X∈R^n×m，其中每一行代表一个用户对所有商品的评分，每一列代表一个商品被所有用户的评分。