论文标题：

期刊：

作者：Xiaochuan LIN, Kaimin WEI, Zhetao LI, Jinpeng CHEN, Tingrui PEI

发表时间：15 Dec 2024

DOI：

微信链接：

针对空间众包中的双异构任务分配问题，暨南大学魏凯敏教授团队撰写了研究论文：空间众包中基于聚合的双异构任务分配，研究了基于聚合的双异构任务分配算法。

文章信息

标 题：

Aggregation-based dual heterogeneous task allocation in spatial crowdsourcing

引用格式：

Xiaochuan LIN, Kaimin WEI, Zhetao LI, Jinpeng CHEN, Tingrui PEI. Aggregation-based dual heterogeneous task allocation in spatial crowdsourcing. Front. Comput. Sci., 2024, 18(6): 186605

阅读原文：

文章概述

文章旨在解决面向双异构空间众包场景的任务分配问题。基于聚合的思想，将预算充足的任务帮助预算匮乏的任务，以减少因预算不足造成的任务失败；考虑规划工人执行任务路径和优化分配，在最大化总的任务完成质量的同时最小化工人的移动距离。

图 1 空间众包中双异构任务分配的场景

技术步骤

首先，基于位置和感知需求，将任务聚合为任务联合体并使其共享预算，以因预算不足造成的任务失败的概率。其次，提出一种带有时间约束的最短路径规划方法，以缩短参与者执行任务群的距离和成本。最后，在任务聚合和路径规划的基础上，分别从线性加权和距离收益角度，提出了两种具体的任务分配方法。

图 2 基于聚合的双异构任务分配算法框架

实验结果

大量实验结果表明，本文提出的基于聚合的双异构任务分配算法相较于基线算法在取得更好的任务完成质量的同时实现了较短的平均移动距离。同时，本文所提出算法的优势随着系统中任务（或工人）的数量的增加越来越显著。

图 3 不同工人数量下的实验结果

图4 不同任务数量下的实验结果

相关内容推荐：

Frontiers of Computer Science

Frontiers of Computer Science （FCS）是由教育部主管、高等教育出版社和北京航空航天大学共同主办、SpringerNature 公司海外发行的英文学术期刊。本刊于 2007 年创刊，双月刊，全球发行。主要刊登计算机app领域具有创新性的综述论文、研究论文等。本刊主编为周志华教授，共同主编为熊璋教授。编委会及青年 AE 团队由国内外知名学者及优秀青年学者组成。本刊被 SCI、Ei、DBLP、INSPEC、SCOPUS 和明升中国app引文数据库（CSCD）核心库等收录，为 CCF 推荐期刊；两次入选“明升中国科技期刊国际影响力提升计划”；入选“第4届明升中国国际化精品科技期刊”；入选“明升中国科技期刊卓越行动计划项目”。

《前沿》系列英文学术期刊

由教育部主管、高等教育出版社主办的《前沿》（Frontiers）系列英文学术期刊，于2006年正式创刊，以网络版和印刷版向全球发行。系列期刊包括基础app、明升m88app、工程技术和人文社会app四个主题，是我国覆盖学科最广泛的英文学术期刊群，其中12种被SCI收录，其他也被A&HCI、Ei、MEDLINE或相应学科国际权威检索系统收录，具有一定的国际学术影响力。系列期刊采用在线优先出版方式，保证文章以最快速度发表。

明升中国学术前沿期刊网