基于树分解的空间众包最优任务分配算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:focus2316a
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着配备高保真传感器的移动设备的普及以及无线网络资费的快速下降,空间众包作为一种问题解决框架被用于解决将位置相关的任务(如路况报告、食品配送)分配给工人(配备智能设备并愿意完成任务的人)的问题.研究空间众包中最优任务分配问题,关键在于设计出将每个任务分配给最合适的工人的任务分配策略,以使得完成的总任务数目最大化,而所有的工人可以在完成所分配的任务后,在预期最晚工作时间之前返回起点.找到全局最优分配是一个棘手的问题,因为该问题不等于单个工人的最佳分配的简单累加.注意到,仅有部分工人存在任务依赖.因此利用树分
其他文献
目的:探讨周围血管疾病病人对健康教育的方式需求,以提供更好的健康教育方法。方法:采取随机抽样法,对100例血管外科住院病人进行问卷调查,排除脑部器质性病变引起记忆力严重下降
沙田柚为我国优良的地方柑橘品种,主要在广西、湖南、广东等地种植。沙田柚种子多,影响其市场竞争力。培育无核沙田柚是柑橘育种者多年的追求目标,但是.迄今还没有获得实质性进展
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
天然橡胶纳米复合材料是通过天然橡胶与有机改性的硅酸盐熔融复合制备的。该研究亦对比使用了未有机化的原始层状硅酸盐和非层状硅酸盐(EIC)。所用的层状硅酸盐是钠皂土(BNT)
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
介绍舒适度的定义、舒适度的心理评价法和生理评价法、影响舒适度的主要因素及舒适度的27项物理调查项目和7项非物理调查项目。 This paper introduces the definition of comf
【正】 在广西融水苗族自治县拱洞乡、红水乡一带,苗族妇女坐月子期间非常喜欢吃花鱼,据说这还有一段来历。很久很久以前,在拱洞乡的一个山寨里,有一个穷苦的苗人,他老婆生了
期刊
上饶县有小学640所,在校学生102,734人。这个县在深化教育改革的过程中,不断端正办学指导思想,按照国家教委颁发的《全日制小学劳动课教学大纲(试行草案)》的要求,从1988年新
高校学生宿舍是大学生生活和学习的重要场所,宿舍突发事件对学生、家长、学校乃至社会都有着极大的影响力。本文基于辅导员视角,通过对高校学生宿舍内部盗窃案件的分析与处理