基于0-1型整数规划的任务打包方案研究
2018-03-23宋凯鲲孙至宾
软件 2018年2期
宋凯鲲,唐 璇,孙至宾
(1. 华北理工大学机械工程学院,河北 唐山 063200;2. 华北理工大学管理学院,河北 唐山 063200;3. 华北理工大学以升创新基地,河北 唐山 063200)
0 引言
“拍照赚钱”APP是一种典型的基于移动互联网的自助式劳务众包平台[1-5],为企业提供各种商业检查和信息搜集,相比传统的市场调查方式可以大大节省调查成本,而且有效地保证了调查数据真实性,缩短了调查的周期。在实际情况下,多个任务可能因为位置比较集中,导致用户会争相选择,一种考虑是将这些任务联合在一起打包发布。在这种考虑下,就需要修改原本的定价模型。首先经过将会员的注册信息的经纬度地点导入 XGeocoding[6-8]软件中进行地点的分析,将具有偶然性和没有代表性的点去掉,然后将会员注册的信息与任务地点的信息在散点图中进行对照,分成任务未完成点,任务完成点和会员注册点。由于数据庞大,便只选择了4个具有代表性的地点,最后将定价的合理性和不合理性分别对应二进制数中的1,0,使用0-1型整数规划模型建立其相应的模型,并利用lingo软件求出最优解,定出最终的打包任务的方案。
1 数据处理
将会员的注册信息的经纬度地点导入 XGeocoding软件中进行地点并进行数据分析,将具有偶然性和没有代表性的点去掉,比如会员注册地点离任务地点距离较远的点,会员分布状况稀疏的点。然后将会员注册的信息与任务地点的信息在散点图中进行对照,分成任务未完成点,任务完成点和会员注册点,由于数据量庞大,便只选取广州,深圳,佛山,东莞四处地点作为代表性地点。……
登录APP查看全文
