拍照赚钱任务定价问题研究.doc

PAGE \* MERGEFORMAT6 PAGE \* MERGEFORMAT 1 题 目 “拍照赚钱”任务定价问题研究 摘 要 本文针对拍照任务定价问题，通过对影响定价因素的研究，建立了线性回归模型、单任务点定价模型、基于支持向量机的判别预测模型和基于聚类与图论的打包定价模型，运用进行求解，并评价了实施效果。 针对问题一，建立了线性回归模型。我们首先将附件一的数据转换为散点图，从整体上观察价格分布情况，定性分析任务价格分布规律，然后利用聚类分析，计算聚类中心，接着利用线性回归模型得到任务点价格与类中心辐射半径的线性关系 即每远离中心坐标1千米，任务价格上升元。最后通过研究已完成与未完成任务点的数据分布差异性，找出了任务点未完成的原因。 针对问题二，建立了单任务点定价模型和基于支持向量机的判别预测模型。我们首先根据问题一得到的定价规律，将原基础价分为基础成本价和经济变动价，其中经济变动价是由当地的经济水平决定。然后综合考虑路程与任务周边会员分布情况，结合基础价、路程价与会员增值价确立了单任务点定价模型。最后为了检验定价模型的合理性，建立了基于支持向量机的判别预测模型，运用求解得出重新标价后任务完成率提高16.2%. 针对问题三，建立了基于聚类与图论的打包定价模型。首先，我们限制聚类的条件确定了任务包的数量，然后将会员与任务包看成完全图，利用模拟退火算法求得最短回路，旨在