补贴资源确定方法、装置、设备及存储介质制造方法及图纸

本申请为计算机技术领域，本申请提供了一种补贴资源确定方法、装置、设备及存储介质，其中，所述方法包括：根据补贴资源发放信息及流水信息计算截止当前第一时刻的累计补贴资源和累计流水，根据第一历史流量样本、累计补贴资源和累计流水构建第一整数规划问题，利用拉格朗日对偶法将第一整数规划问题转化为对偶问题，并计算得到最优解作为线上实时折扣决策参数的更新值，响应于用户的估价请求，将用户特征和当前可选补贴资源输入预先训练好的预测模型，得到用户在不同补贴资源下的下单概率，根据下单概率、下一个第二时刻的目标补贴率和最新值，将计算使得第一优化目标值最小的补贴资源确定为最优补贴资源，从而提高补贴的精准性。精准性。精准性。

【技术实现步骤摘要】
补贴资源确定方法、装置、设备及存储介质


[0001]本申请涉及计算机
，具体而言，本申请涉及一种补贴资源确定方法、装置、设备及存储介质。

技术介绍

[0002]叫车软件的实时补贴系统在用户估价时会及时给用户发放一定金额的补贴，以促成用户从估价到下单的转化。当前对用户发放实时补贴，首先需要提前获取待发券用户群的历史用户特征，将用户的下单概率、订单价格、补贴弹性划分成高、中、低三个等级，每个用户会落入一个网格(如高下单概率
‑
中订单价格
‑
低补贴弹性)。通过建立优化问题并求解，得到不同网格中的用户的最优补贴发放策略，其中相同网格内的用户会获得相同的实时补贴。当有用户进行估价时，将其订单金额、下单概率和补贴弹性与离线求解的网格进行匹配，根据提前配置好的补贴发放策略查询出应发的补贴进行发放。
[0003]然而，当线上的实时流量分布与离线计算时使用的历史流量分布数据有较大偏差时，会使线上实际的补贴率与目标值相差较大，从而出现补贴力度不够或补贴力度过大的问题，导致补贴的精准性较差。

技术实现思路

[0004]本申请的主要目的为提供一种补贴资源确定方法、装置、设备及存储介质，以结合线上实时流量产生的补贴资源发放信息及流水信息，及时更新修正线上补贴发放策略，提高补贴的精准性。
[0005]为了实现上述专利技术目的，本申请提供一种补贴资源确定方法，包括：
[0006]获取当天的补贴资源发放信息及流水信息，根据所述补贴资源发放信息及流水信息计算截止当前第一时刻的累计补贴资源和累计流水；
[0007]获取当天从所述第一时刻至下一个第二时刻的第一历史流量样本，根据所述第一历史流量样本、累计补贴资源和累计流水构建第一整数规划问题；
[0008]利用拉格朗日对偶法将所述第一整数规划问题转化为对偶问题，并计算得到最优解作为线上实时折扣决策参数的更新值；
[0009]响应于用户的估价请求，获取用户的用户特征和当前可选补贴资源，将所述用户特征和当前可选补贴资源输入预先训练好的预测模型，得到所述用户在不同补贴资源下的下单概率；
[0010]根据所述用户在不同补贴资源下的下单概率、下一个第二时刻的目标补贴率和线上实时折扣决策参数的最新值，将计算使得第一优化目标值最小的补贴资源确定为最优补贴资源。
[0011]进一步地，所述根据所述用户在不同补贴资源下的下单概率、下一个第二时刻的目标补贴率和线上实时折扣决策参数的最新值之前，还包括：
[0012]获取预设的当日补贴率目标值、当日可选补贴资源及补贴发放时段，并获取当日
之前的第二历史流量样本，根据当日补贴率目标值、当日可选补贴资源、补贴发放时段及所述第二历史流量样本及预设的第二优化目标值构建相应的第二整数规划问题；
[0013]采用拉格朗日对偶法将所述第二整数规划问题转化为对偶问题，并使用二分法求解得到最优解，作为线上实时折扣决策参数的初始值；
[0014]根据线上实时折扣决策参数的初始值、补贴发放时段及所述第二历史流量样本计算每条第二历史流量样本的补贴发放策略；
[0015]根据所述补贴发放策略和第二历史流量样本的订单价格，计算出线上每小时的目标补贴率初始值；
[0016]计算出线上截止当前第一时刻的实际补贴率，根据所述目标补贴率初始值中截止当前第一时刻的目标补贴率，计算当前第一时刻的补贴率偏差；
[0017]根据当前第一时刻的补贴率偏差及PID算法更新得到下一个第二时刻的目标补贴率。
[0018]优选地，所述第二优化目标值包括最大化订单量和最大化流水。
[0019]优选地，所述根据所述第二历史流量样本及预设的第二优化目标值构建相应的第二整数规划问题，包括：
[0020][0021][0022]∑
ij
x
ij
＝1；
[0023]x
ij
∈{0，1}；
[0024]其中，x
ij
为决策变量，x
ij
当且仅当给用户i发放补贴资源j时为1，否则为0，P
ij
为用户i在补贴资源j下的下单概率，w
ij
为给用户i发放补贴资源j时的补贴成本，G
ij
为给用户i发放补贴资源j时的流水，θ为当日补贴率目标值。
[0025]优选地，所述根据所述第一历史流量样本、累计补贴资源和累计流水构建第一整数规划问题，包括：
[0026][0027][0028]∑
ij
x
ij
＝1；
[0029]x
ij
∈{0，1}；
[0030]其中，所述w
t
为累计补贴资源，所述G
t
为累计流水，所述θ
′
t+1
为下一个第二时刻的目标补贴率。
[0031]进一步地，所述将所述用户特征和当前可选补贴资源输入预先训练好的预测模型，得到所述用户在不同补贴资源下的下单概率之前，还包括：
[0032]获取用户估价行为数据作为训练样本；
[0033]将所述训练样本输入预先构建的神经网络模型进行训练；其中，所述用户估价行为数据以用户历史行为数据为特征，以用户估价后是否下单为标签；
[0034]获取神经网络模型训练结束后的训练结果，在确定训练结果满足要求后，得到预
测模型；其中，所述预测模型用于预测用户从估价到下单的转化概率。
[0035]进一步地，所述将所述训练样本输入预先构建的神经网络模型进行训练之后，还包括：
[0036]基于预设的损失函数，计算所述神经网络模型的损失值；
[0037]当所述损失值大于预设损失值时，调整所述神经网络模型中各节点之间连接的权重参数，对所述神经网络模型重新训练，直至得到最佳权重参数，并确定训练结果满足要求。
[0038]本申请还提供一种补贴资源确定装置，所述装置包括：
[0039]获取模块，用于获取当天的补贴资源发放信息及流水信息，根据所述补贴资源发放信息及流水信息计算截止当前第一时刻的累计补贴资源和累计流水；
[0040]构建模块，用于获取当天从所述第一时刻至下一个第二时刻的第一历史流量样本，根据所述第一历史流量样本、累计补贴资源和累计流水构建第一整数规划问题；
[0041]转化模块，用于利用拉格朗日对偶法将所述第一整数规划问题转化为对偶问题，并计算得到最优解作为线上实时折扣决策参数的更新值；
[0042]输入模块，用于响应于用户的估价请求，获取用户的用户特征和当前可选补贴资源，将所述用户特征和当前可选补贴资源输入预先训练好的预测模型，得到所述用户在不同补贴资源下的下单概率；
[0043]确定模块，用于根据所述用户在不同补贴资源下的下单概率、下一个第二时刻的目标补贴率和线上实时折扣决策参数的最新值，将计算使得第一优化目标值最小的补贴资源确定为最优补贴资本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种补贴资源确定方法，其特征在于，包括：获取当天的补贴资源发放信息及流水信息，根据所述补贴资源发放信息及流水信息计算截止当前第一时刻的累计补贴资源和累计流水；获取当天从所述第一时刻至下一个第二时刻的第一历史流量样本，根据所述第一历史流量样本、累计补贴资源和累计流水构建第一整数规划问题；利用拉格朗日对偶法将所述第一整数规划问题转化为对偶问题，并计算得到最优解作为线上实时折扣决策参数的更新值；响应于用户的估价请求，获取用户的用户特征和当前可选补贴资源，将所述用户特征和当前可选补贴资源输入预先训练好的预测模型，得到所述用户在不同补贴资源下的下单概率；根据所述用户在不同补贴资源下的下单概率、下一个第二时刻的目标补贴率和线上实时折扣决策参数的最新值，将计算使得第一优化目标值最小的补贴资源确定为最优补贴资源。2.根据权利要求1所述的方法，其特征在于，所述根据所述用户在不同补贴资源下的下单概率、下一个第二时刻的目标补贴率和线上实时折扣决策参数的最新值之前，还包括：获取预设的当日补贴率目标值、当日可选补贴资源及补贴发放时段，并获取当日之前的第二历史流量样本，根据当日补贴率目标值、当日可选补贴资源、补贴发放时段及所述第二历史流量样本及预设的第二优化目标值构建相应的第二整数规划问题；采用拉格朗日对偶法将所述第二整数规划问题转化为对偶问题，并使用二分法求解得到最优解，作为线上实时折扣决策参数的初始值；根据线上实时折扣决策参数的初始值、补贴发放时段及所述第二历史流量样本计算每条第二历史流量样本的补贴发放策略；根据所述补贴发放策略和第二历史流量样本的订单价格，计算出线上每小时的目标补贴率初始值；计算出线上截止当前第一时刻的实际补贴率，根据所述目标补贴率初始值中截止当前第一时刻的目标补贴率，计算当前第一时刻的补贴率偏差；根据当前第一时刻的补贴率偏差及PID算法更新得到下一个第二时刻的目标补贴率。3.根据权利要求2所述的方法，其特征在于，所述第二优化目标值包括最大化订单量和最大化流水。4.根据权利要求3所述的方法，其特征在于，所述根据所述第二历史流量样本及预设的第二优化目标值构建相应的第二整数规划问题，包括：第二优化目标值构建相应的第二整数规划问题，包括：∑
ij
x
ij
＝1；x
ij
∈{0，1}；其中，x
ij
为决策变量，x
ij
当且仅当给用户i发放补贴资源j时为1，否则为0，P
ij
为用户i在补贴资源j下的下单概率，w
ij
为给用户i发放补贴资源j时的补贴成本，G
ij
为给用户i发放
补贴资源j时的流水，θ为当日补贴率目标值。5.根据权利要求4所述的方...

【专利技术属性】
技术研发人员：陈康宇，吴艳，
申请(专利权)人：深圳依时货拉拉科技有限公司，
类型：发明
国别省市：