| 群智感知中基于公交系统的任务分发机制研究 |
| |
| 引用本文： | 安健,彭振龙,桂小林,向乐乐,梁丹薇. 群智感知中基于公交系统的任务分发机制研究[J]. 计算机学报, 2019, 42(2): 295-308 |
| |
| 作者姓名： | 安健 彭振龙 桂小林 向乐乐 梁丹薇 |
| |
| 作者单位： | 西安交通大学电子与信息工程学院, 西安 710049;西安交通大学深圳研究院, 广东深圳 518057;西安交通大学电子与信息工程学院, 西安 710049;西安交通大学陕西省计算机网络重点实验室, 福建 泉州 362000;西安交通大学电子与信息工程学院, 西安 710049;西安交通大学深圳研究院, 广东深圳 518057;云计算物联网电子商务智能福建省高校工程研究中心, 西安 710049;西安交通大学电子与信息工程学院,西安,710049;西安交通大学电子与信息工程学院, 西安 710049;云计算物联网电子商务智能福建省高校工程研究中心, 西安 710049 |
| |
| 基金项目： | 国家自然科学基金;深圳市科技计划;福建省科技计划重点项目 |
| |
| 摘 要： | 任务分发作为实现群智感知的重要环节,为了激励更多用户参与数据的采集和共享,已有研究通常利用机会网络进行任务扩散并降低参与者的执行成本,但在节点选择过程中并未充分考虑感知任务的多样性将对节点接触时间、参与数量、感知区域类型等带来的挑战.基于此,该文利用城市中公交载体的轨迹可预测、活动覆盖范围大、乘客节点自主聚集且交互时间有保证等优势,提出了一种基于公交系统的任务差异化分发方法.首先,利用泰森多边形的划分思想,实现感知任务与目标区域的合理覆盖.其次,对感知区域内一定预算约束下的任务差异化分发问题进行分析,并分别提出了两种分发算法:基于覆盖差异的分发算法(COV-DA)和基于扩散差异的分发算法(SPR-DA).最后,利用真实数据集,通过仿真实验从分发准确性和平均移动距离对两种算法的性能进行比较分析.实验结果表明,SPR-DA算法具有更好的分发准确性,而使用COV-DA算法时,移动节点在完成任务时则需要更短的移动距离.
|
| 关 键 词： | 群智感知 任务分发 公交系统 预算约束 |
Research on Task Distribution Mechanism Based on Public Transit System in Crowd Sensing |
| |
| AN Jian,PENG Zhen-Long,GUI Xiao-Lin,XIANG Le - Le,LIANG Dan-Wei. Research on Task Distribution Mechanism Based on Public Transit System in Crowd Sensing[J]. Chinese Journal of Computers, 2019, 42(2): 295-308 |
| |
| Authors: | AN Jian PENG Zhen-Long GUI Xiao-Lin XIANG Le - Le LIANG Dan-Wei |
| |
| Affiliation: | (School of Electronics and Information Engineering, Xi’an Jiaotong University, Xi’an 710049;Xi’an Jiaotong University Shenzhen Research School, Shenzhen, Guangdong 518057;Shaanxi Province Key Laboratory of Computer Network, Xi’an Jiaotong University, Xi’an 710049;E-Commerce Intelligence of Engineering Research Center of University of Fujian Province Based on Cloud Computing and Internet of Things, Quanzhou, Fujian 362000) |
| |
| Abstract: | AN Jian;PENG Zhen-Long;GUI Xiao-Lin;XIANG Le - Le;LIANG Dan-Wei(School of Electronics and Information Engineering, Xi’an Jiaotong University, Xi’an 710049;Xi’an Jiaotong University Shenzhen Research School, Shenzhen, Guangdong 518057;Shaanxi Province Key Laboratory of Computer Network, Xi’an Jiaotong University, Xi’an 710049;E-Commerce Intelligence of Engineering Research Center of University of Fujian Province Based on Cloud Computing and Internet of Things, Quanzhou, Fujian 362000) |
| |
| Keywords: | crowd sensing task assignment public transit system budget constraint |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
