一种电商活动优惠券最佳推荐方法和系统技术方案

本发明专利技术公开了一种电商活动优惠券最佳推荐方法和系统，解决社交电商系统在多个活动、多张优惠券的促销中，帮助用户推荐最佳的优惠券组合，以达到最大的最优惠力度，提升用户体验。其技术方案为：步骤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)。本专利技术另外揭示了一种电商活动优惠券最佳推荐系统，系统包括：处理器；以及存储器，所述存储器被配置为存储一系列计算机可执行的指令以及与所述一系列计算机可执行的指令相关联的计算机可访问的数据，其中，当所述一系列计算机可执行的指令被所述处理器执行时，使得所述处理器进行如上所述的方法。本专利技术另外揭示了一种非临时性计算机可读存储介质，所述非临时性计算机可读存储介质上存储有一系列计算机可执行的指令，当所述一系列可执行的指令被计算装置执行时，使得计算装置进行如上所述的方法。本专利技术对比现有技术有如下的有益效果：本专利技术将不同的优惠券建立Node节点，遍历节点进行各种优惠券组合，每一组合对应一个树，再添加哨兵根节点ROOT对所有的树进行连接，树的叶子节点累计的优惠金额最大的节点的路径就是最佳优惠券组合。通过这种方法，本专利技术自动计算出优惠金额最大的最佳优惠券组合并推荐给用户，节省了用户了解促销规则的时间，提升了用户体验。附图说明在结合以下附图阅读本公开的实施例的详细描述之后，能够更好地理解本专利技术的上述特征和优点。在附图中，各组件不一定是按比例绘制，并且具有类似的相关特性或特征的组件可能具有相同或相近的附图标记。图1示出了本专利技术的电商活动优惠券最佳推荐方法的一实施例的流程图。图2示出了本专利技术的电商活动优惠示例的树结构的示意图。图3示出了本专利技术的电商活动优惠券最佳推荐系统的一实施例的原理图。图4示出了本专利技术的电商活动优惠券最佳推荐系统的另一实施例的原理图。具体实施方式以下结合附图和具体实施例对本专利技术作详细描述。注意，以下结合附图和具体实施例描述的诸方面仅是示例性的，而不应被理解为对本专利技术的保护范围进行任何限制。图1示出了本专利技术的电商活动优惠券最佳推荐方法的一实施例的流程。请参见图1，本实施例的方法的实施步骤详述如下。步骤1：基于M个优惠活动和N张优惠券，建立M*N个节点(Node)，节点内容包含：当前优惠活动、当前优惠券、当前组合优惠的金额以及累计的优惠金额。M和N均为整数。步骤2：遍历M*N个节点进行组合，生成n个树，每一个树对应一种优惠组合。n为整数。遍历次数n＝MIN(优惠活动数量M，优惠券数量N)。步骤3：添加哨兵根节点ROOT，将生成的n个树连接为1个树。步骤4：将这1个树中的多个叶子节点中累计的优惠金额最大的叶子节点所对应的路径作为最佳优惠组合。以现有优惠活动A、B、C，现有优惠券1、2、3为例，所有组合优惠金额列表如下：活动\优惠券123A10元15元10元B5元0元20元C20元12元25元其他规则：一个优惠券只能被使用一次。由于数据量较少，不难看出最佳组合为C1，A2，B3，共优惠55元。根据图1所示实施例进行以下的处理。先建立一个Node节点，Node节点包含当前活动、当前优惠券、组合优惠的金额以及累计的优惠金额，共9个节点：A1,A2,A3,B1,B2,B3,C1,C2,C3。遍历这9个节点进行组合，遍历次数n＝MIN(活动数量，优惠券数量)，生成n个树，如A1树、A2树、A3树，每一个树对应一种优惠组合。添加哨兵根节点ROOT连接生成的A1树、A2树、A3树，生成1个树，如图2所示。将这1个树的叶子节点累计的优惠金额最大的节点的路径作为最佳优惠组合。即图2所示的ROOT、A2、C1、B3，累计优惠55元。图3示出了本专利技术的电商活动优惠券最佳推荐系统的一实施例的原理。请参见图3，本实施例的系统包括：节点建立模块、树生成模块、树连接模块、叶子节点查找模块。节点建立模块，用于基于M个优惠活动和N张优惠券，本文档来自技高网...

【技术保护点】
1.一种电商活动优惠券最佳推荐方法，其特征在于，方法包括：/n步骤1：基于M个优惠活动和N张优惠券，建立M*N个节点；/n步骤2：遍历M*N个节点进行组合，生成n个树，每一个树对应一种优惠组合；/n步骤3：通过添加哨兵根节点，将生成的n个树连接为1个树；/n步骤4：将该树中的多个叶子节点中累计的优惠金额最大的叶子节点所对应的路径作为最佳优惠组合。/n

【技术特征摘要】
1.一种电商活动优惠券最佳推荐方法，其特征在于，方法包括：
步骤1：基于M个优惠活动和N张优惠券，建立M*N个节点；
步骤2：遍历M*N个节点进行组合，生成n个树，每一个树对应一种优惠组合；
步骤3：通过添加哨兵根节点，将生成的n个树连接为1个树；
步骤4：将该树中的多个叶子节点中累计的优惠金额最大的叶子节点所对应的路径作为最佳优惠组合。


2.根据权利要求1所述的电商活动优惠券最佳推荐方法，其特征在于，所建立的节点的内容包含：当前优惠活动、当前优惠券、组合优惠的金额以及累计的优惠金额。


3.根据权利要求1所述的电商活动优惠券最佳推荐方法，其特征在于，遍历次数n＝MIN(优惠活动数量M，优惠券数量N)。


4.一种电商活动优惠券最佳推荐系统，其特征在于，系统包括：
节点建立模块，用于基于M个优惠活动和N张优惠券，建立M*N个节点；
树生成模块，用于遍历M*N个节点进行组合，生成n个树，每一个树对应一种优惠组合；
树连接模块，用于通过添加哨兵根节点，将生成的n个树连接为1个树；
叶子节点...

【专利技术属性】
技术研发人员：王超平，张景爽，李灿升，骆海东，
申请(专利权)人：上海聚水潭网络科技有限公司，骆海东，
类型：发明
国别省市：上海;31