1
“拍照赚钱”的任务定价
摘要
在“拍照赚钱”的新自助式服务模式下,用户可领取 app 上的任务,成功执行
便可赚取标定的酬金。在这种模式下,如何合理定价从而获取最高收益成为了系
统运营的核心。本文针对题中所给的数据信息进行数据挖掘,设计了一套较为合
理的定价及任务打包算法。
问题一中,我们首先猜测了可能影响任务定价的因素,包括:任务周围的用
户限额总量、任务周围的用户密度、任务的离群程度等。我们量化以上可能的影
响因素,并以该因素为自变量以定价为因变量回归分析,通过拟合度来判断该因
素是否对定价有决定作用。我们随机抽取 70%的数据进行回归训练,结果表明,
任务的定价与周围用户的限额总量、周围用户的平均距离、自身的离群程度关系
密切。利用剩余的 30%数据分别对以上回归方程进行检验,用均方残差偏移程度
来评价方程的可靠性。根据三个因素,对于成功执行的任务与未成功执行的任务
分别进行回归分析,并对比其回归函数图像,发现任务未完成的主要原因是用户
没考虑自身限额对定价的影响,其余两个因素相对次要。
问题二中,我们建立了多目标优化模型,其中目标函数为总定价和成功率。
对问题一中的完成与未完成的任务,我们可以分别拟合出其定价曲面,位于这两
个曲面之间的区间即为合理定价区间。除了问题一中三个因素外,任务成功率还
受到周围用户的信誉、预订任务时间等变量的影响。根据已有的数据回归分析,
得到成功率的综合评价函数。基于合理定价区间的约束,我们分别对定价最优方
案与成功率最优方案进行求解,经过我们的算法优化之后,与原方案相比,我们
可以在同样的平均成功率的前提下将定价总额降低 2.9%;我们也可以用同样的
定价总额将平均成功率提高 9.4%。
问题三中,我们建立基于改进的 DBSCAN 算法的打包方案。确定打包的核
心目的是改善预期成功率较小任务的执行情况。我们引入了任务的得分半径和用
户得分半径两个参数对原算法中的固定半径进行改进。任务的预期成功率越小,
任务得分半径越大,用户的信誉度越高、预订任务时间越早,用户得分半径越大。
打包后我们还基于用户得分半径检验打包是否合理,即是否有用户能够执行该任
务。基于该算法,我们一共求得 62 个需要被打包的任务点,被打包成 25 组。将
预期成功率与原成功率进行对比,成功率最高提升了 7.2%,平均成功率提升 2.3%,
验证了任务联合打包对于平均成功率的提升有很大作用。在确定新的定价模型时,
我们将定价划分为两大因素:任务本身价值与路途花费。根据原数据对这两个因
素的系数进行求解,我们基于该定价函数对定价进行修改,得到了新的定价方案。
问题四中,我们根据优化模型以及打包算法对新数据进行定价、打包、成功
率计算,并得到优化的定价和打包方案并得到相应的优化方案成功率。为了检验
模型的可靠性,我们建立了仿真模拟模型,对每个用户行为进行仿真,结果显示
模拟成功率与优化方案成功率偏差在 20%以内。
最后我们对模型的鲁棒性和灵敏度进行了检验,发现模型具有较好的鲁棒性。
关键词:LOF 离群因子;回归分析法;多目标优化;DBSCAN 算法;众包定价
更多数学建模资料请关注微店店铺“数学建模学习交流”
https://k.weidian.com/RHO6PSpA
评论0
最新资源