[发明专利]一种电商活动优惠券最佳推荐方法和系统

说明书

本发明公开了一种电商活动优惠券最佳推荐方法和系统，解决社交电商系统在多个活动、多张优惠券的促销中，帮助用户推荐最佳的优惠券组合，以达到最大的最优惠力度，提升用户体验。其技术方案为：步骤1：基于M个优惠活动和N张优惠券，建立M*N个节点；步骤2：遍历M*N个节点进行组合，生成n个树；步骤3：通过添加哨兵根节点，将生成的n个树连接为1个树；步骤4：将该树中的多个叶子节点中累计的优惠金额最大的叶子节点所对应的路径作为最佳优惠组合。

技术领域

本发明涉及电商购物使用优惠券环节的算法，具体涉及一种电商活动优惠券最佳推荐方法和系统。

背景技术

现有社交电商APP中商品以活动的形式组合存在，用户可以将多个活动的多个商品加入购物车，用户也可以在社交电商APP中领取大量的活动优惠券，不同的优惠券可以和不同的活动进行组合，组合不同，对应的优惠力度也不同。例如，优惠券1与活动A可以优惠10元，优惠券1与活动B可以优惠20元。如果优惠券被使用在一个活动上，那么这张优惠券不能再被使用到其他活动上。

现有的社交电商优惠券场景，基本都是需要用户主动选择哪张优惠券进行使用，当用户具有多张优惠券的时候，用户从数量较多的优惠券中选中几张优惠券进行优惠组合，由于组合种类较多，用户难以计算，使用户在选择的过程中内心纠结，体验不佳。

发明内容

以下给出一个或多个方面的简要概述以提供对这些方面的基本理解。此概述不是所有构想到的方面的详尽综览，并且既非旨在指认出所有方面的关键性或决定性要素亦非试图界定任何或所有方面的范围。其唯一的目的是要以简化形式给出一个或多个方面的一些概念以为稍后给出的更加详细的描述之序。

本发明的目的在于解决上述问题，提供了一种电商活动优惠券最佳推荐方法和系统，解决社交电商系统在多个活动、多张优惠券的促销中，帮助用户推荐最佳的优惠券组合，以达到最大的最优惠力度，提升用户体验。

本发明的技术方案为：本发明揭示了一种电商活动优惠券最佳推荐方法，方法包括：

步骤1：基于M个优惠活动和N张优惠券，建立M*N个节点；

步骤2：遍历M*N个节点进行组合，生成n个树，每一个树对应一种优惠组合；

步骤3：通过添加哨兵根节点，将生成的n个树连接为1个树；

步骤4：将该树中的多个叶子节点中累计的优惠金额最大的叶子节点所对应的路径作为最佳优惠组合。

根据本发明的电商活动优惠券最佳推荐方法的一实施例，所建立的节点的内容包含：当前优惠活动、当前优惠券、组合优惠的金额以及累计的优惠金额。

根据本发明的电商活动优惠券最佳推荐方法的一实施例，遍历次数n＝MIN(优惠活动数量M，优惠券数量N)。

本发明还揭示了一种电商活动优惠券最佳推荐系统，系统包括：

节点建立模块，用于基于M个优惠活动和N张优惠券，建立M*N个节点；

树生成模块，用于遍历M*N个节点进行组合，生成n个树；

树连接模块，用于通过添加哨兵根节点，将生成的n个树连接为1个树，每一个树对应一种优惠组合；

叶子节点查找模块，用于将该树中的多个叶子节点中累计的优惠金额最大的叶子节点所对应的路径作为最佳优惠组合。

根据本发明的电商活动优惠券最佳推荐系统的一实施例，节点建立模块所建立的节点的内容包含：当前优惠活动、当前优惠券、组合优惠的金额以及累计的优惠金额。

根据本发明的电商活动优惠券最佳推荐系统的一实施例，树生成模块中的遍历次数n＝MIN(优惠活动数量M，优惠券数量N)。