摘要
以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.
作者
钱飞
刘影影
李强
QIAN Fei;LIU Ying-ying;LI Qiang(School of Mathematics and Big Data,Anhui University of Technology,Huainan 232001,China)
出处
《高师理科学刊》
2018年第11期28-33,共6页
Journal of Science of Teachers＇College and University
