朱亚强

摘 要：本文以拍照赚钱任务为例，研究了一种基于经纬度范围的多点任务打包算法。在解决“拍照赚钱”任务的定价问题时，只要给该算法提供任务的位置信息、任务包中的任务数和任务包筛选范围，便能自动生成满足限定条件的打包方案，其中包含有任务包内各个任务的具体位置，具有执行速度快、计算结果准确的优点。该算法的思想可以作为解决与大量详细位置信息有关问题的雏形，推广至外卖配送、快递员送件等行业。

关键词：数据处理 算法 打包 位置 经纬度

中图分类号：TP319 文献标识码：A 文章编号：1672-3791（2018）04（a）-0022-02

1 问题背景

“拍照赚钱”是一种基于Internet的自助劳务众包平台，能够满足公司对信息收集的需求。该平台的用户通过拍取公司需要的照片获取报酬。平台中的任务定价是核心因素。而将一定区域内的任务打包发布，在一定程度上能提升用户接受任务的积极性以及降低任务的执行难度。

2 模型的建立

实际生活中，若多个任务的位置相对集中，可以考虑将这些任务联合在一起打包发布。

众包平台将任务进行打包，首先对会员的任务限额有一定要求，新会员起初只具有一次任务限额，随着会员完成任务的增多，信誉值会提高，任务预定限额也有所增加，且任务可预定时间提前。只有任务限额大于等于任务包中任务数量的会员才有可能接受任务包。同时，考虑到会员若在领取任务包后没有完成任务，会对众包平台造成巨大经济损失与时间浪费，故众包平台基于各会员信誉值必然会设定一定的门槛，规避相对不讲信誉的会员，以减少任务未完成的可能性。……