关于拍照赚钱任务定价的研究
|
摘要
以2018年全国大学生数学建模比赛B题提供的数据为基础,研究拍照赚钱的任务定价相关问题.对于已知项目,研究其定价规律并分析任务未完成的原因,设计新的任务定价方案,并与赛题附件给定的原定价方案比较.利用k-均值聚类法,对任务的经纬度进行聚类,采用多项式拟合对完成任务的数据进行拟合,得到价格关于经纬度的函数关系式.建立最小回路模型,利用Dijkcstra算法设计新的任务定价方案.与已知项目相比,新方案的实施能够提高任务的完成度.
Based on the data provided by B problem in the 2018 national undergraduate mathematical modeling competition,mainly studies related issues about the pricing of photo earning tasks.For a given project,researches on the rules of its pricing and analyzes the reasons for incomplete tasks,designs the new task of pricing schemes,and compare with the original pricing schemes.By means of k-means clustering,the longitude and latitude of the task are clustered,and polynomial fitting is used to fit the data of the completed task,and the function relation of the price is obtained.Then the minimum loop model is established,and the new task pricing scheme is designed using Dijkstra algorithm.Compared with the known projects,the implementation of the new scheme can improve the completion of the task.
Based on the data provided by B problem in the 2018 national undergraduate mathematical modeling competition,mainly studies related issues about the pricing of photo earning tasks.For a given project,researches on the rules of its pricing and analyzes the reasons for incomplete tasks,designs the new task of pricing schemes,and compare with the original pricing schemes.By means of k-means clustering,the longitude and latitude of the task are clustered,and polynomial fitting is used to fit the data of the completed task,and the function relation of the price is obtained.Then the minimum loop model is established,and the new task pricing scheme is designed using Dijkstra algorithm.Compared with the known projects,the implementation of the new scheme can improve the completion of the task.
引文
[1]殷俊.K-Means聚类算法的优化及在图片去重中的应用[D].武汉:华中科技大学,2016
[2]刘靖明,韩丽川,侯立文.基于粒子群的K均值聚类算法[J].系统工程理论与实践,2005,25(6):54-58
[3]杜兴勇,刘延平,王忠文.Dijkstra算法程序的优化与实现[J].通化师范学院学报,2008(12):19-20
[4]王战红,孙明明,姚瑶.Dijkstra算法的分析与改进[J].湖北第二师范学院学报,2008(8):12-14
[5]余冬梅,张秋余,马少林,等.Dijkstra算法的优化[J].计算机工程,2004,30(22):145-146
[6]钱建国.浅谈算法实例在图论教学中的作用[J].莆田学院学报,2004(3):1-2
[7]张德荣.计算方法与算法语言[M].北京:高等教育出版社,1981
[8]刘罗曼,张雪岩.曲线估计方法应用[J].沈阳师范大学学报:自然科学版,2007(2):161-162
[9]刘扬,毛炳寰.统计学[M].北京:中国统计出版社,2010
[10]师蕾.中国众包平台用户参与行为影响因素研究[D].重庆:重庆大学,2012
[11]刘晓钢.众包中任务发布者出价行为的影响因素研究[D].重庆:重庆大学,2012
[12]逄居升.众包质量控制策略及评估算法研究[D].哈尔滨:哈尔滨工程大学,2013
[2]刘靖明,韩丽川,侯立文.基于粒子群的K均值聚类算法[J].系统工程理论与实践,2005,25(6):54-58
[3]杜兴勇,刘延平,王忠文.Dijkstra算法程序的优化与实现[J].通化师范学院学报,2008(12):19-20
[4]王战红,孙明明,姚瑶.Dijkstra算法的分析与改进[J].湖北第二师范学院学报,2008(8):12-14
[5]余冬梅,张秋余,马少林,等.Dijkstra算法的优化[J].计算机工程,2004,30(22):145-146
[6]钱建国.浅谈算法实例在图论教学中的作用[J].莆田学院学报,2004(3):1-2
[7]张德荣.计算方法与算法语言[M].北京:高等教育出版社,1981
[8]刘罗曼,张雪岩.曲线估计方法应用[J].沈阳师范大学学报:自然科学版,2007(2):161-162
[9]刘扬,毛炳寰.统计学[M].北京:中国统计出版社,2010
[10]师蕾.中国众包平台用户参与行为影响因素研究[D].重庆:重庆大学,2012
[11]刘晓钢.众包中任务发布者出价行为的影响因素研究[D].重庆:重庆大学,2012
[12]逄居升.众包质量控制策略及评估算法研究[D].哈尔滨:哈尔滨工程大学,2013