CN113034206A - 一种优惠券发放方法及相关装置 - Google Patents

一种优惠券发放方法及相关装置 Download PDF

Info

Publication number
CN113034206A
CN113034206A CN202110424274.3A CN202110424274A CN113034206A CN 113034206 A CN113034206 A CN 113034206A CN 202110424274 A CN202110424274 A CN 202110424274A CN 113034206 A CN113034206 A CN 113034206A
Authority
CN
China
Prior art keywords
user
coupon
preset
taking
actions
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110424274.3A
Other languages
English (en)
Other versions
CN113034206B (zh
Inventor
孙泉瀚
王晨龙
金忠孝
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SAIC Motor Corp Ltd
Original Assignee
SAIC Motor Corp Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SAIC Motor Corp Ltd filed Critical SAIC Motor Corp Ltd
Priority to CN202110424274.3A priority Critical patent/CN113034206B/zh
Publication of CN113034206A publication Critical patent/CN113034206A/zh
Application granted granted Critical
Publication of CN113034206B publication Critical patent/CN113034206B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0207Discounts or incentives, e.g. coupons or rebates
    • G06Q30/0224Discounts or incentives, e.g. coupons or rebates based on user history
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/23Clustering techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0207Discounts or incentives, e.g. coupons or rebates
    • G06Q30/0212Chance discounts or incentives
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0645Rental transactions; Leasing transactions

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Theoretical Computer Science (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Data Mining & Analysis (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Evolutionary Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本申请公开了一种优惠券租赁方法及相关装置,其中,所述优惠券租赁方法通过挖掘历史信息,构造基于用户行为的精准发券模型,将采取不同的预设动作获得的最大效用值对应的预设动作作为所述用户组的优惠券发放动作,实现了提供个性化优惠券发放方法的目的,为促进用户消费提供了技术支撑。

Description

一种优惠券发放方法及相关装置
技术领域
本申请涉及计算机应用技术领域,更具体地说,涉及一种优惠券发放方法及相关装置。
背景技术
随着租赁业务的不断发展,线上租赁业务以其便捷的特点成为主流的业务种类之一。
目前针对线上租赁业务的优惠券发放方法大多为针对大量用户同一发放相同折扣力度的优惠券,这样的优惠券发放方法缺乏针对性和个性化,难以达到租赁公司提高用户对于租赁业务使用积极性的目的。
发明内容
为解决上述技术问题,本申请提供了一种优惠券租赁方法及相关装置,以实现提供一种个性化的优惠券发放方法的目的。
为实现上述技术目的,本申请实施例提供了如下技术方案:
一种优惠券发放方法,包括:
获取多个用户的历史出行订单;
根据所述用户的历史出行订单对各所述用户进行分组,以将各所述用户划分到多个用户组中;
初始化各所述用户组的效用表,所述效用表中存储有对各所述用户组中的用户采取预设动作的效用值,所述效用值表征对所述用户采取预设动作后获得的综合奖赏,所述预设动作包括优惠券升档、优惠券降档和维持原优惠券档位中的一种;
基于各所述用户组的效用表,计算采取不同的预设动作获得的效用值,将采取不同的预设动作获得的最大效用值对应的预设动作作为所述用户组的优惠券发放动作。
可选的,所述根据所述用户的历史出行订单对各所述用户进行分组,以将各所述用户划分到多个用户组中包括:
根据所述用户的历史出行订单,计算用户的优惠券敏感度;
根据所述用户的历史出行订单,基于预先训练的预测模型,计算用户的单均金额预测值;
根据各所述用户的优惠券敏感度和单均金额预测值,将优惠券敏感度和单均金额预测值相近的用户划分到同一用户组中。
可选的,所述根据所述用户的历史出行订单,计算用户的优惠券敏感度包括:
根据所述用户的历史出行订单,按预设周期统计所述用户在预设周期内的优惠券抵扣后的实付金额总和以及优惠券抵扣前的应付金额总和;
将用户在预设周期内的优惠券抵扣后的实付金额总和与优惠券抵扣前的应付金额总和的比值,作为所述用户的优惠券敏感度。
可选的,所述初始化各所述用户组的效用表包括:
采用贪心策略对各所述用户组在采取不同所述预设动作后获得的效用值进行探索,以获得各所述用户组的效用表。
可选的,所述基于各所述用户组的效用表,计算采取不同的预设动作获得的效用值包括:
确定学习率和折扣因子的取值;
计算采取不同的预设动作获得的奖赏值;
基于各所述用户组的效用表,确定对各所述用户组在当前状态下采取不同的预设动作可获得的最大效用值;
基于第一预设公式、对各所述用户组在当前状态下采取不同的预设动作可获得的最大效用值以及采取不同的预设动作获得的奖赏值,计算对各所述用户组在当前状态下采取不同的预设动作获得的效用值;
所述第一预设公式包括:
Figure BDA0003029227230000021
Figure BDA0003029227230000022
其中,R(S,a)表示采取预设动作后的奖赏值,S表示用户组的当前状态,S表示从当前状态通过采取预设动作转换到的下一状态,A表示采取的所述预设动作,a表示可选的预设动作,α表示折扣因子,Q(S,A)表示效用值,
Figure BDA0003029227230000031
表示对所述用户组在当前状态下采取不同的预设动作可获得的最大效用值。
一种优惠券发放系统,包括:
数据获取模块,用于获取多个用户的历史出行订单;
用户分组模块,用于根据所述用户的历史出行订单对各所述用户进行分组,以将各所述用户划分到多个用户组中;
初始化模块,用于初始化各所述用户组的效用表,所述效用表中存储有对各所述用户组中的用户采取预设动作的效用值,所述效用值表征对所述用户采取预设动作后获得的综合奖赏,所述预设动作包括优惠券升档、优惠券降档和维持原优惠券档位中的一种;
策略确定模块,用于基于各所述用户组的效用表,计算采取不同的预设动作获得的效用值,将采取不同的预设动作获得的最大效用值对应的预设动作作为所述用户组的优惠券发放动作。
可选的,所述用户分组模块包括:
敏感度计算单元,用于根据所述用户的历史出行订单,计算用户的优惠券敏感度;
单均金额预测单元,用于根据所述用户的历史出行订单,基于预先训练的预测模型,计算用户的单均金额预测值;
用户划分单元,用于根据各所述用户的优惠券敏感度和单均金额预测值,将优惠券敏感度和单均金额预测值相近的用户划分到同一用户组中。
可选的,所述敏感度计算单元具体用于,根据所述用户的历史出行订单,按预设周期统计所述用户在预设周期内的优惠券抵扣后的实付金额总和以及优惠券抵扣前的应付金额总和;
将用户在预设周期内的优惠券抵扣后的实付金额总和与优惠券抵扣前的应付金额总和的比值,作为所述用户的优惠券敏感度。
可选的,所述初始化模块具体用于,采用贪心策略对各所述用户组在采取不同所述预设动作后获得的效用值进行探索,以获得各所述用户组的效用表。
可选的,所述策略确定模块包括:
取值确定单元,用于确定学习率和折扣因子的取值;
奖赏值计算单元,用于计算采取不同的预设动作获得的奖赏值;
最大效用值单元,用于基于各所述用户组的效用表,确定对各所述用户组在当前状态下采取不同的预设动作可获得的最大效用值;
效用值计算单元,用于基于第一预设公式、对各所述用户组在当前状态下采取不同的预设动作可获得的最大效用值以及采取不同的预设动作获得的奖赏值,计算对各所述用户组在当前状态下采取不同的预设动作获得的效用值;
所述第一预设公式包括:
Figure BDA0003029227230000041
Figure BDA0003029227230000042
其中,R(S,a)表示采取预设动作后的奖赏值,S表示用户组的当前状态,S表示从当前状态通过采取预设动作转换到的下一状态,A表示采取的所述预设动作,a表示可选的预设动作,α表示折扣因子,Q(S,A)表示效用值,
Figure BDA0003029227230000043
表示对所述用户组在当前状态下采取不同的预设动作可获得的最大效用值。
一种优惠券发放系统,包括:存储器和处理器;
所述存储器用于存储程序代码,所述处理器用于调用所述程序代码,所述程序代码用于执行上述任一项所述的优惠券发放方法。
一种存储介质,所述存储介质上存储有程序代码,所述程序代码被执行时实现上述任一项所述的优惠券发放方法。
从上述技术方案可以看出,本申请实施例提供了一种优惠券租赁方法及相关装置,其中,所述优惠券租赁方法首先根据用户的历史出行订单对用户进行分组,然后初始化各所述用户组的效用表,用效用表中的效用值表征对所述用户采取预设动作后获得的综合奖赏,最后基于各所述用户组的效用表,计算采取不同的预设动作获得的效用值,将采取不同的预设动作获得的最大效用值对应的预设动作作为所述用户组的优惠券发放动作,实现了通过挖掘历史信息,构建基于用户行为的精准发券模型的个性化优惠券发放方法,为促进用户消费提供了技术支撑。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本申请的一个实施例提供的一种优惠券的发放方法的流程示意图;
图2为本申请的另一个实施例提供的一种优惠券的发放方法的流程示意图;
图3为本申请的又一个实施例提供的一种优惠券的发放方法的流程示意图;
图4为本申请的再一个实施例提供的一种优惠券的发放方法的流程示意图;
图5为本申请的一个可选实施例提供的一种优惠券的发放方法的流程示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
本申请实施例提供了一种优惠券的发放方法,如图1所示,包括:
S101:获取多个用户的历史出行订单。
租赁公司在经营过程中,可建立有关用户历史出行订单的数据库,步骤S101可以基于该数据库获取。以电动车租赁业务为例,所述历史出行订单可以包括用户在使用优惠券之前的应付订单金额、用户在使用优惠券之后的实付订单金额、用户的使用日期、用户的出行轨迹、用户在使用过程中的充电次数以及用户的业务使用反馈中的任意一项或多项。
S102:根据所述用户的历史出行订单对各所述用户进行分组,以将各所述用户划分到多个用户组中。
在步骤S102中,实现用户向用户组的划分的方法可以基于聚类原理进行。更具体地,在聚类过程中,除了通过用户行为的时效性、频率以及强度三个维度对用户基于阈值分组之外,还可以增加优惠券敏感度以及单均订单金额等维度对用户进行划分,以使得分组获得的用户组对于优惠券的发放策略的制定具有指导意义。
具体地来说,例如同样时高频、高强度消费的用户,有的用户对于优惠券敏感,没有优惠券往往不会进行消费,而有的用户则对优惠券不敏感,没有优惠券依然会消费,增加优惠券敏感度以及单均订单金额这两个维度有利于将在多个维度均相似的用户划分在同一用户组中,针对相似度更高的用户组制定统一的优惠券发放策略,有利于提高对该组用户组用户的优惠券发放个性化和针对性,为激励用户消费奠定良好基础。
S103:初始化各所述用户组的效用表,所述效用表中存储有对各所述用户组中的用户采取预设动作的效用值,所述效用值表征对所述用户采取预设动作后获得的综合奖赏,所述预设动作包括优惠券升档、优惠券降档和维持原优惠券档位中的一种。
在本实施例中,采用效用值来定义对用户采取预设动作后获得的综合奖赏,所述综合奖赏即包括对用户采取预设动作后马上就能获得的奖赏值,还包括采取预设动作后,用户所处状态转移到新的状态时能够获得的最大效用值,综合考虑这两方面因素即可获得所述效用值,进而组成所述效用表。
S104:基于各所述用户组的效用表,计算采取不同的预设动作获得的效用值,将采取不同的预设动作获得的最大效用值对应的预设动作作为所述用户组的优惠券发放动作。
最后步骤S104将采取不同的预设动作获得的最大效用值对应的预设动作作为所述用户组的优惠券发放动作,实现了通过挖掘历史信息,构建基于用户行为的精准发券模型的个性化优惠券发放方法,为促进用户消费提供了技术支撑。
下面对本申请实施例提供的优惠券发放方法的各个步骤的可行执行方式进行具体描述。
可选的,在本申请的一个实施例中,如图2所示,所述根据所述用户的历史出行订单对各所述用户进行分组,以将各所述用户划分到多个用户组中包括:
S1021:根据所述用户的历史出行订单,计算用户的优惠券敏感度;
在步骤S1021中,如图3所示,所述优惠券敏感度的具体计算方法可以包括:
S10211:根据所述用户的历史出行订单,按预设周期统计所述用户在预设周期内的优惠券抵扣后的实付金额总和以及优惠券抵扣前的应付金额总和。
所述预设周期是指连续的一段时间,例如一周、两周或一个月等。
S10212:将用户在预设周期内的优惠券抵扣后的实付金额总和与优惠券抵扣前的应付金额总和的比值,作为所述用户的优惠券敏感度。
在步骤S10212中,将优惠券抵扣后的实付金额总和与优惠券抵扣前的应付金额总和的比值作为所述用户的优惠券敏感度可以较好的表征用户对于优惠券的敏感度,具体地,该优惠券敏感度的取值越大,则说明优惠券抵扣后的实付金额总和与优惠券抵扣前的应付金额总和越接近,用户无论是否有优惠券都会使用相关的业务,而当优惠券敏感度的取值越小,则说明优惠券抵扣后的实付金额总和与优惠券抵扣前的应付金额总和相差较大,用户一般只有在有优惠券的时候才会使用相关的业务。
S1022:根据所述用户的历史出行订单,基于预先训练的预测模型,计算用户的单均金额预测值。
在步骤S1022中,使用单均金额预测值而不用历史订单的统计值的目的在于对预测精度进行监控,分析用户行为模式的稳定性。
S1023:根据各所述用户的优惠券敏感度和单均金额预测值,将优惠券敏感度和单均金额预测值相近的用户划分到同一用户组中。
在步骤S1023中,优惠券敏感度相近是指优惠券敏感度的取值相差第一预设阈值以内,相应的,单均金额预测值相近是指单均金额预测值的取值相差第二预设阈值以内。两个预设阈值均可以进行设定,例如优惠券敏感度的第一预设阈值的取值范围可以是0.1±0.1,例如可以是0.05、0.1、0.15和0.2等,单均金额预测值的取值范围可以是10±10,例如可以是1、2、3、4、5、10、15、20等。本申请对此并不做限定,具体视实际情况而定。
可选的,如图4所示,所述初始化各所述用户组的效用表包括:
S1031:采用贪心策略对各所述用户组在采取不同所述预设动作后获得的效用值进行探索,以获得各所述用户组的效用表。
具体地,贪心(∈-greedy)策略是指每个状态以∈的概率进行探索,即随机地在三个备选的预设动作中做出选择,从而避免陷入局部最优,同时每个状态有1-∈的概率可以进行开发,即选取当前状态下效用值最大的动作。
可选的,如图5所示,所述基于各所述用户组的效用表,计算采取不同的预设动作获得的效用值包括:
S1041:确定学习率和折扣因子的取值;
S1042:计算采取不同的预设动作获得的奖赏值;
S1043:基于各所述用户组的效用表,确定对各所述用户组在当前状态下采取不同的预设动作可获得的最大效用值;
S1044:基于第一预设公式、对各所述用户组在当前状态下采取不同的预设动作可获得的最大效用值以及采取不同的预设动作获得的奖赏值,计算对各所述用户组在当前状态下采取不同的预设动作获得的效用值;
所述第一预设公式包括:
Figure BDA0003029227230000081
Figure BDA0003029227230000082
其中,R(S,a)表示采取预设动作后的奖赏值,S表示用户组的当前状态,S′表示从当前状态通过采取预设动作转换到的下一状态,A表示采取的所述预设动作,a表示可选的预设动作,α表示折扣因子,Q(S,A)表示效用值,
Figure BDA0003029227230000083
表示对所述用户组在当前状态下采取不同的预设动作可获得的最大效用值。
在状态更新时,会同时关心当下的利益(即奖赏值R(S,a)),以及记忆中的利益(即
Figure BDA0003029227230000084
)。如果在之前的训练中,位于状态S′获得了比较高的奖赏值,这种更新效用表的方式可以让位于状态S提前获知此信息
学习率和折扣率均为模型超参数,可以事先设定,学习率越高,每次训练(更新)对效用表的更新程度越高,例如可以设定为0.1等,折扣率越高,越重视转移后状态的效用值,即长期效应,越不重视立即获得的奖赏,即短期效应,例如可以设定为0.5。
针对效用表,参考表1,表1示出了一种可行的效用表。
表1效用表
Figure BDA0003029227230000091
面额和折扣率这两个参数表征优惠券的优惠力度,面额指的是优惠券最多可以为用户抵扣多少金额。折扣率指的是订单原价基础上可以享受多大的百分比折扣。例如当优惠券面额为10,折扣率为80时,如果订单金额为40元,结算时实付金额享受八折优惠,为32元,节省8元;如果订单金额为100元,结算时八折优惠为节省20元,但由于面值为10元,因此只能节省10元。
在表1中,面额1,折扣率1、面额2,折扣率2以及面额3,折扣率3这三个档次依次递增,即优惠力度逐渐递增。而三个预设动作中,优惠券升档是指提高优惠力度(例如从面额2,折扣率2升档到面额3,折扣率3),优惠券降档是指降低优惠力度(例如从面额2,折扣率2降档到面额1,折扣率1),优惠券维持原档位,即保持优惠力度不变。
对于表1中的各个数字即为采取相应动作的效用值,例如面额2,折扣率2采取优惠券升档动作后,立即获得的奖赏值为10,采取优惠券升档动作后,优惠券发放状态变更为面额3,折扣率3,此状态下,
Figure BDA0003029227230000092
为40,max(5,40,-10)=40,综合考虑10和40这两个效用值,即可获得对面额2,折扣率2采取优惠券升档动作后的综合奖赏。
具体地,仍以状态S为面额2,折扣率2为例。
特定动作为可选动作a中唯一取值;
可选动作a包括动作A优惠券升档,动作B优惠券降档,动作C优惠券维持原档位;
状态S下采取动作A会转移到状态S_A(面额3,折扣率3),此状态下
Figure BDA0003029227230000101
为40,max(5,40,-10)=40;
状态S下采取动作B会转移到状态S_B(面额1,折扣率1),此状态下
Figure BDA0003029227230000102
为50,max(-8,50,5)=50;
状态S下采取动作C会维持原状态S(面额2,折扣率2),此状态下
Figure BDA0003029227230000103
为20,max(10,-30,20)=20。
对于步骤S1042中的奖赏值,可设定为在当前状态下采取预设动作后相对于不采取预设动作的人均实付变化值。
假设传统基于业务逻辑的发券策略,该组用户的人均实付值为100元/人,在采取预设动作后人均实付为105元/人,则两者差值即为所述奖赏值。
下面对本申请实施例提供的优惠券发放系统进行描述,下文描述的优惠券发放系统可与上文描述的优惠券发放方法相互对应参照。
相应的,本申请实施例提供了一种优惠券发放系统,包括:
数据获取模块,用于获取多个用户的历史出行订单;
用户分组模块,用于根据所述用户的历史出行订单对各所述用户进行分组,以将各所述用户划分到多个用户组中;
初始化模块,用于初始化各所述用户组的效用表,所述效用表中存储有对各所述用户组中的用户采取预设动作的效用值,所述效用值表征对所述用户采取预设动作后获得的综合奖赏,所述预设动作包括优惠券升档、优惠券降档和维持原优惠券档位中的一种;
策略确定模块,用于基于各所述用户组的效用表,计算采取不同的预设动作获得的效用值,将采取不同的预设动作获得的最大效用值对应的预设动作作为所述用户组的优惠券发放动作。
可选的,所述用户分组模块包括:
敏感度计算单元,用于根据所述用户的历史出行订单,计算用户的优惠券敏感度;
单均金额预测单元,用于根据所述用户的历史出行订单,基于预先训练的预测模型,计算用户的单均金额预测值;
用户划分单元,用于根据各所述用户的优惠券敏感度和单均金额预测值,将优惠券敏感度和单均金额预测值相近的用户划分到同一用户组中。
可选的,所述敏感度计算单元具体用于,根据所述用户的历史出行订单,按预设周期统计所述用户在预设周期内的优惠券抵扣后的实付金额总和以及优惠券抵扣前的应付金额总和;
将用户在预设周期内的优惠券抵扣后的实付金额总和与优惠券抵扣前的应付金额总和的比值,作为所述用户的优惠券敏感度。
可选的,所述初始化模块具体用于,采用贪心策略对各所述用户组在采取不同所述预设动作后获得的效用值进行探索,以获得各所述用户组的效用表。
可选的,所述策略确定模块包括:
取值确定单元,用于确定学习率和折扣因子的取值;
奖赏值计算单元,用于计算采取不同的预设动作获得的奖赏值;
最大效用值单元,用于基于各所述用户组的效用表,确定对各所述用户组在当前状态下采取不同的预设动作可获得的最大效用值;
效用值计算单元,用于基于第一预设公式、对各所述用户组在当前状态下采取不同的预设动作可获得的最大效用值以及采取不同的预设动作获得的奖赏值,计算对各所述用户组在当前状态下采取不同的预设动作获得的效用值;
所述第一预设公式包括:
Figure BDA0003029227230000111
Figure BDA0003029227230000112
其中,R(S,a)表示采取预设动作后的奖赏值,S表示用户组的当前状态,S′表示从当前状态通过采取预设动作转换到的下一状态,A表示采取的所述预设动作,a表示可选的预设动作,α表示折扣因子,Q(S,A)表示效用值,
Figure BDA0003029227230000121
表示对所述用户组在当前状态下采取不同的预设动作可获得的最大效用值。
相应的,本申请实施例还提供了一种优惠券发放系统,包括:存储器和处理器;
所述存储器用于存储程序代码,所述处理器用于调用所述程序代码,所述程序代码用于执行上述任一实施例所述的优惠券发放方法。
相应的,本申请实施例还提供了一种存储介质,所述存储介质上存储有程序代码,所述程序代码被执行时实现上述任一实施例所述的优惠券发放方法。
综上所述,本申请实施例提供了一种优惠券租赁方法及相关装置,其中,所述优惠券租赁方法首先根据用户的历史出行订单对用户进行分组,然后初始化各所述用户组的效用表,用效用表中的效用值表征对所述用户采取预设动作后获得的综合奖赏,最后基于各所述用户组的效用表,计算采取不同的预设动作获得的效用值,将采取不同的预设动作获得的最大效用值对应的预设动作作为所述用户组的优惠券发放动作,实现了通过挖掘历史信息,构建基于用户行为的精准发券模型的个性化优惠券发放方法,为促进用户消费提供了技术支撑。
本说明书中各实施例中记载的特征可以相互替换或者组合,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下,在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (12)

1.一种优惠券发放方法,其特征在于,包括:
获取多个用户的历史出行订单;
根据所述用户的历史出行订单对各所述用户进行分组,以将各所述用户划分到多个用户组中;
初始化各所述用户组的效用表,所述效用表中存储有对各所述用户组中的用户采取预设动作的效用值,所述效用值表征对所述用户采取预设动作后获得的综合奖赏,所述预设动作包括优惠券升档、优惠券降档和维持原优惠券档位中的一种;
基于各所述用户组的效用表,计算采取不同的预设动作获得的效用值,将采取不同的预设动作获得的最大效用值对应的预设动作作为所述用户组的优惠券发放动作。
2.根据权利要求1所述的方法,其特征在于,所述根据所述用户的历史出行订单对各所述用户进行分组,以将各所述用户划分到多个用户组中包括:
根据所述用户的历史出行订单,计算用户的优惠券敏感度;
根据所述用户的历史出行订单,基于预先训练的预测模型,计算用户的单均金额预测值;
根据各所述用户的优惠券敏感度和单均金额预测值,将优惠券敏感度和单均金额预测值相近的用户划分到同一用户组中。
3.根据权利要求2所述的方法,其特征在于,所述根据所述用户的历史出行订单,计算用户的优惠券敏感度包括:
根据所述用户的历史出行订单,按预设周期统计所述用户在预设周期内的优惠券抵扣后的实付金额总和以及优惠券抵扣前的应付金额总和;
将用户在预设周期内的优惠券抵扣后的实付金额总和与优惠券抵扣前的应付金额总和的比值,作为所述用户的优惠券敏感度。
4.根据权利要求1所述的方法,其特征在于,所述初始化各所述用户组的效用表包括:
采用贪心策略对各所述用户组在采取不同所述预设动作后获得的效用值进行探索,以获得各所述用户组的效用表。
5.根据权利要求1所述的方法,其特征在于,所述基于各所述用户组的效用表,计算采取不同的预设动作获得的效用值包括:
确定学习率和折扣因子的取值;
计算采取不同的预设动作获得的奖赏值;
基于各所述用户组的效用表,确定对各所述用户组在当前状态下采取不同的预设动作可获得的最大效用值;
基于第一预设公式、对各所述用户组在当前状态下采取不同的预设动作可获得的最大效用值以及采取不同的预设动作获得的奖赏值,计算对各所述用户组在当前状态下采取不同的预设动作获得的效用值;
所述第一预设公式包括:
Figure FDA0003029227220000021
Figure FDA0003029227220000022
其中,R(S,a)表示采取预设动作后的奖赏值,S表示用户组的当前状态,S′表示从当前状态通过采取预设动作转换到的下一状态,A表示采取的所述预设动作,a表示可选的预设动作,α表示折扣因子,Q(S,A)表示效用值,
Figure FDA0003029227220000023
表示对所述用户组在当前状态下采取不同的预设动作可获得的最大效用值。
6.一种优惠券发放系统,其特征在于,包括:
数据获取模块,用于获取多个用户的历史出行订单;
用户分组模块,用于根据所述用户的历史出行订单对各所述用户进行分组,以将各所述用户划分到多个用户组中;
初始化模块,用于初始化各所述用户组的效用表,所述效用表中存储有对各所述用户组中的用户采取预设动作的效用值,所述效用值表征对所述用户采取预设动作后获得的综合奖赏,所述预设动作包括优惠券升档、优惠券降档和维持原优惠券档位中的一种;
策略确定模块,用于基于各所述用户组的效用表,计算采取不同的预设动作获得的效用值,将采取不同的预设动作获得的最大效用值对应的预设动作作为所述用户组的优惠券发放动作。
7.根据权利要求6所述的系统,其特征在于,所述用户分组模块包括:
敏感度计算单元,用于根据所述用户的历史出行订单,计算用户的优惠券敏感度;
单均金额预测单元,用于根据所述用户的历史出行订单,基于预先训练的预测模型,计算用户的单均金额预测值;
用户划分单元,用于根据各所述用户的优惠券敏感度和单均金额预测值,将优惠券敏感度和单均金额预测值相近的用户划分到同一用户组中。
8.根据权利要求7所述的系统,其特征在于,所述敏感度计算单元具体用于,根据所述用户的历史出行订单,按预设周期统计所述用户在预设周期内的优惠券抵扣后的实付金额总和以及优惠券抵扣前的应付金额总和;
将用户在预设周期内的优惠券抵扣后的实付金额总和与优惠券抵扣前的应付金额总和的比值,作为所述用户的优惠券敏感度。
9.根据权利要求6所述的系统,其特征在于,所述初始化模块具体用于,采用贪心策略对各所述用户组在采取不同所述预设动作后获得的效用值进行探索,以获得各所述用户组的效用表。
10.根据权利要求6所述的系统,其特征在于,所述策略确定模块包括:
取值确定单元,用于确定学习率和折扣因子的取值;
奖赏值计算单元,用于计算采取不同的预设动作获得的奖赏值;
最大效用值单元,用于基于各所述用户组的效用表,确定对各所述用户组在当前状态下采取不同的预设动作可获得的最大效用值;
效用值计算单元,用于基于第一预设公式、对各所述用户组在当前状态下采取不同的预设动作可获得的最大效用值以及采取不同的预设动作获得的奖赏值,计算对各所述用户组在当前状态下采取不同的预设动作获得的效用值;
所述第一预设公式包括:
Figure FDA0003029227220000031
Figure FDA0003029227220000032
其中,R(S,a)表示采取预设动作后的奖赏值,S表示用户组的当前状态,S′表示从当前状态通过采取预设动作转换到的下一状态,A表示采取的所述预设动作,a表示可选的预设动作,α表示折扣因子,Q(S,A)表示效用值,
Figure FDA0003029227220000033
表示对所述用户组在当前状态下采取不同的预设动作可获得的最大效用值。
11.一种优惠券发放系统,其特征在于,包括:存储器和处理器;
所述存储器用于存储程序代码,所述处理器用于调用所述程序代码,所述程序代码用于执行权利要求1-5任一项所述的优惠券发放方法。
12.一种存储介质,其特征在于,所述存储介质上存储有程序代码,所述程序代码被执行时实现权利要求1-5任一项所述的优惠券发放方法。
CN202110424274.3A 2021-04-20 2021-04-20 一种优惠券发放方法及相关装置 Active CN113034206B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110424274.3A CN113034206B (zh) 2021-04-20 2021-04-20 一种优惠券发放方法及相关装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110424274.3A CN113034206B (zh) 2021-04-20 2021-04-20 一种优惠券发放方法及相关装置

Publications (2)

Publication Number Publication Date
CN113034206A true CN113034206A (zh) 2021-06-25
CN113034206B CN113034206B (zh) 2024-09-17

Family

ID=76456980

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110424274.3A Active CN113034206B (zh) 2021-04-20 2021-04-20 一种优惠券发放方法及相关装置

Country Status (1)

Country Link
CN (1) CN113034206B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120158474A1 (en) * 2010-12-17 2012-06-21 Fair Isaac Corporation Coupon effectiveness indices
JP2019009586A (ja) * 2017-06-23 2019-01-17 Nttテクノクロス株式会社 情報処理装置、情報処理方法及びプログラム
CN110264256A (zh) * 2019-06-05 2019-09-20 陈博远 一种优惠券优惠金额的使用计算方法
CN110390548A (zh) * 2018-04-20 2019-10-29 北京嘀嘀无限科技发展有限公司 优惠券派发策略的选择方法及装置
CN111033535A (zh) * 2018-06-05 2020-04-17 北京嘀嘀无限科技发展有限公司 用于乘车订单调度的系统和方法
WO2020244081A1 (en) * 2019-06-05 2020-12-10 Beijing Didi Infinity Technology And Development Co., Ltd. Constrained spatiotemporal contextual bandits for real-time ride-hailing recommendation

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120158474A1 (en) * 2010-12-17 2012-06-21 Fair Isaac Corporation Coupon effectiveness indices
JP2019009586A (ja) * 2017-06-23 2019-01-17 Nttテクノクロス株式会社 情報処理装置、情報処理方法及びプログラム
CN110390548A (zh) * 2018-04-20 2019-10-29 北京嘀嘀无限科技发展有限公司 优惠券派发策略的选择方法及装置
CN111033535A (zh) * 2018-06-05 2020-04-17 北京嘀嘀无限科技发展有限公司 用于乘车订单调度的系统和方法
CN110264256A (zh) * 2019-06-05 2019-09-20 陈博远 一种优惠券优惠金额的使用计算方法
WO2020244081A1 (en) * 2019-06-05 2020-12-10 Beijing Didi Infinity Technology And Development Co., Ltd. Constrained spatiotemporal contextual bandits for real-time ride-hailing recommendation

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
XINLIN YAO ET AL.: "Optimizing Digital Coupon Assignment Using Constrained Reinforcement Learning", PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND SOFT COMPUTING, 28 January 2019 (2019-01-28), pages 143 - 147, XP059172465, DOI: 10.1145/3310986.3311004 *

Also Published As

Publication number Publication date
CN113034206B (zh) 2024-09-17

Similar Documents

Publication Publication Date Title
CN108932585A (zh) 一种商户运营管理方法及其设备、存储介质、电子设备
CN106022875A (zh) 一种工程机械设备租赁平台的管理方法、装置及系统
US20080172297A1 (en) Systems and Methods for Advancing Collections on Unpaid Debts
US20190325486A1 (en) System of publicly raising funds for activities
CN108492146A (zh) 基于用户关联行为的优惠值计算方法、服务端及客户端
CN101483531A (zh) 一种预测式余额告警的方法及系统
CN110490392A (zh) 网点配钞方法及装置
CN107133874A (zh) 一种基于遗传规划的量化策略生成系统
CN111803957A (zh) 一种网络游戏的玩家预测方法、装置、计算机设备和介质
CN103136623A (zh) 工程进度付款申请的在线管理方法
CN112184025B (zh) 外币预约的智能配钞方法及装置
CN112037049B (zh) 银行卡收费方法及装置
CN106127464A (zh) 一种客房支付管理方法及装置
CN110163721A (zh) 一种对版权收益分成进行区块链存证的方法及装置
CN113962689A (zh) 多账户融合支付方法及装置
CN113034206A (zh) 一种优惠券发放方法及相关装置
CN104137475B (zh) 用于计费的方法和装置
KR20140092792A (ko) 통장 잔액을 기반으로 한 예금 서비스 방법
CN111429251A (zh) 多模式下数据处理的方法和装置
CN110348983A (zh) 交易信息管理方法及装置、电子设备和非暂态存储介质
JP6312023B2 (ja) 決済システム、並びにその特典管理方法及びコンピュータプログラム
CN109255597A (zh) 一种共识奖励方法、共识激励系统、设备和存储介质
KR20190097683A (ko) 블록 체인 기반의 복권 발행 방법 및 시스템
CN109272399B (zh) 一种信用卡的管理方法及装置
KR102570627B1 (ko) 디지털 공유화 서비스 시스템 및 방법

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant