题名 时空众包中的多轮跨平台在线匹配
1
作者
金倩倩
李博扬
成雨蓉
孙永佼
机构
北京理工大学计算机学院
东北大学计算机科学与工程学院
出处
《太原理工大学学报》
北大核心
2024年第1期155-162,共8页
基金
国家自然科学基金资助项目(62202046,U21B2007,U21A2051,61972077,62072087)
辽宁省兴辽英才计划项目(XLYC2007079)。
文摘
【目的】为了解决传统单平台任务分配中的供需不平衡问题,跨平台在线匹配成为了一种新兴解决方案,它允许多个类似的平台建立合作关系,将无法完成的任务发送给其他平台,增加任务被接受的概率。然而,目前的跨平台在线匹配都只考虑了单轮的匹配过程,难以在多平台竞争中找到良好的决策结果。为了解决以上不足,研究了多轮跨平台在线匹配问题,并提出了基于贪心的多轮匹配算法和基于多方博弈的匹配算法。【方法】基于贪心的多轮匹配算法通过将任务进行多轮转发和匹配,由平台贪心地选择高收益的任务来完成,以提高任务完成的效率。基于多方博弈的匹配算法则通过建立合作平台之间的激励机制,计算满足纳什均衡的任务分配策略,让平台在竞争中寻找更优的策略,从而实现整体性能的提升。【结果】实验结果表明本文的算法可以提高平台的总收入,体现了本文工作的效果和效率。
关键词
时空众包
任务分配
在线匹配
博弈论
贪心
Keywords
spatial-temporal crowdsourcing
task assignment
online matching
game theory
greedy
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 具有角色意识的社区服务型时空众包任务分配
2
作者
徐静如
董红斌
赵炳旭
冀若含
机构
哈尔滨工程大学计算机科学与技术学院
出处
《智能系统学报》
CSCD
北大核心
2023年第2期293-304,共12页
基金
黑龙江自然科学基金项目(LH2020F023)。
文摘
为了适应社区众包配送中投递箱或代收点收纳量有限等情况,本文提出社区服务型时空众包任务分配问题,根据用户定义的时间将物品较为实时地配送到地。针对该问题,本文通过基于角色的协作模型ECARGO(environments-classes, agents, roles, groups, objects)形式化问题,针对高资格值工人配送高价值量订单集的目标,提出基于贪婪分配的PQGR(places-qualification-based greedy)算法、基于考虑代理和角色冲突的团队多角色分配方法的PQGM(places-qualification-based GMAC)算法以及进一步缩短运行时间的改进PQGM算法。数据处理和量化方面,提出基于核密度聚类的新型角色感知方法以实现任务的有效划分,提出基于学习遗忘曲线的代理地点资格值多阶段量化模型,实现代理地点资格值的在线学习和自适应更新。最后,本文在gMission数据集和合成数据集上进行实验,验证了算法的有效性和效率。
关键词
社区服务型时空众包
任务分配
E-CARGO
基于角色协作
核密度聚类
角色感知
学习遗忘曲线
地点资格值多阶段量化
Keywords
community service-oriented spatiotemperal crowdsourcing
task allocation
E-CARGO
role-based collaboration
kernel density clustering
role perception
learning and forgetting curve
multi-stage quantification of site qualification value
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 基于遗传算法的时空众包3类对象任务分配
3
作者
周静
董红斌
郭田雨
机构
哈尔滨工程大学计算机科学与技术学院
出处
《应用科技》
CAS
2023年第6期7-20,共14页
基金
黑龙江省自然科学基金项目(LH2020F023).
文摘
针对新型时空众包平台出现的3类对象在线任务匹配问题,现有工作往往假设工人拥有最大可匹配任务数量,将多个任务一次性分配给一个工人,忽略了工人的工作时间,可能会导致后匹配到的任务等待时间过长。因此,本文考虑了工作时长的在线3类对象动态匹配(online dynamic assginment for three types of objects,ODAT)问题,结合遗传算法(genetic algorithm,GA)提出一种延迟匹配算法来解决该问题。通过构造任务森林结构,借鉴蒙特卡罗树搜索思想随机模拟生成初始解,采用双重变异算子、局部最优算子融合贪心算法实现定向最优进化,使用随机部分重启机制跳出局部最优解;同时还提出一种延迟阈值策略来进一步提升效用。最终在真实数据集和合成数据集上进行大量实验,验证了算法的有效性和可行性。
关键词
时空众包
任务匹配
遗传算法
3类对象
在线算法
重启机制
蒙特卡罗树搜索
阈值
Keywords
spatialtemporal crowdsourcing
task assignment
genetic algorithms
three types of objects
online algorithm
restart mechanism
Monte-Carlo tree search
threshold
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 时空众包中基于质量感知的在线激励机制
4
作者
潘亚楠
潘庆先
于兆一
褚佳静
于嵩
机构
烟台大学计算机与控制工程学院
出处
《计算机应用》
CSCD
北大核心
2023年第7期2091-2099,共9页
基金
国家自然科学基金资助项目(62072392)。
文摘
在实时、复杂的网络环境中,如何激励工人参与任务并得到高质量的感知数据是时空众包研究的重点。基于此,提出一种基于质量感知的时空众包在线激励机制。首先,为了适应时空众包实时性的特点,提出一种阶段性在线选择工人算法(POA),该算法在预算约束下将整个众包活动周期分为多个阶段,每个阶段在线选择工人;其次,为了提高质量预估的精度与效率,提出一种改进的最大期望(IEM)算法,该算法在算法迭代的过程中优先考虑可信度高的工人提交的任务结果;最后,通过真实数据集上的对比实验,验证了所提激励机制在提高平台效用方面的有效性。实验结果表明,POA相较于改进的两阶段拍卖(ITA)算法、多属性与两阶段相结合的拍卖(M-ITA)算法,以及L-VCG(Lyapunov-based Vickrey-Clarke-Groves)等拍卖算法,效率平均提高了11.11%,工人的额外奖励金额平均提升了12.12%,可以激励工人向冷门偏远地区移动;在质量预估方面,IEM算法相比其他质量预估算法,在精度和效率上分别平均提高了5.06%和14.2%。
关键词
时空众包
在线拍卖
质量预估
激励机制
平台效用
Keywords
spatio-temporal crowdsourcing
online auction
quality prediction
incentive mechanism
platform utility
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 时空众包数据管理技术研究综述
被引量:54
5
作者
童咏昕
袁野
成雨蓉
陈雷
王国仁
机构
软件开发环境国家重点实验室(北京航空航天大学)
北京航空航天大学计算机学院
东北大学计算机科学与工程学院
香港科技大学计算机科学与工程学系
出处
《软件学报》
EI
CSCD
北大核心
2017年第1期35-58,共24页
基金
国家重点基础研究发展计划(973)(2014CB340300)
国家自然科学基金(61502021
+3 种基金
61622202
61572119
U1401256)
北京航空航天大学软件开发环境国家重点实验室开放课题(SKLSDE-2016ZX-13)~~
文摘
近年来,众包为传统数据管理提供了一种通过汇聚群体智慧求解问题的新模式,并成为当前数据库领域的研究热点之一.特别是随着移动互联网技术与共享经济模式的快速发展,众包技术已融入到各类具有时空数据的应用场景中,例如各类O2O(online-to-offline)应用、实时交通监控与动态物流管理等.简言之,这种应用众包技术处理时空数据的方式称为时空众包数据管理.对近期在时空众包数据管理方面的研究工作进行综述,首先阐述了时空众包的概念,解释了其与传统众包技术的关系,并介绍了各类典型的时空众包应用;随后描述了时空众包应用平台的工作流程及其任务特点;然后讨论了时空众包数据管理的3项核心研究问题和3类应用技术;最后,总结了时空众包数据管理技术的研究现状并展望了其未来潜在的研究方向,为相关研究人员提供了有价值的参考.
关键词
时空众包
共享经济
O2O模式
任务分配
质量控制
隐私保护
Keywords
spatiotemporal crowdsourcing
sharing economy
O2O mode
task assignment
quality control
privacy protection
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 面向全局优化的时空众包任务分配算法
被引量:13
6
作者
聂茜婵
张阳
余敦辉
张兴盛
机构
湖北大学计算机与信息工程学院
湖北省教育信息化工程技术研究中心(湖北大学)
出处
《计算机应用》
CSCD
北大核心
2020年第7期1950-1958,共9页
基金
国家重点研发计划项目(2017YFB1400602)
国家自然科学基金资助项目(61572371,61832014)。
文摘
针对时空众包任务分配研究中未考虑多方参与对象的效益和连续任务分配的全局优化,导致分配效果不佳的问题,提出一种面向三方综合效益全局优化的在线任务分配算法。首先,基于在线随机森林和门控循环单元网络预测出下一时间戳内众包对象(众包任务和工人)的分布情况,进而结合当前时间戳内众包对象的情况构造二分图模型,最后采用带权二分图最优匹配算法完成任务分配。实验结果证明了所提算法在连续任务分配过程中实现了综合效益的全局优化。与贪心算法对比,该算法在任务分配成功率方面提升25.7%,在平均综合效益方面提升32.2%,在工人平均机会成本方面提升37.8%;与随机阈值算法对比,该算法在任务分配成功率方面提升27.4%,在平均综合效益方面提升34.7%,在工人平均机会成本方面40.2%。
关键词
时空众包
预测分析
在线随机森林
KM算法
Keywords
spatial crowdsourcing
predictive analysis
online random forest
KM(Kuhn-Munkres)algorithm
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 时空众包环境下基于统计预测的自适应阈值算法
被引量:9
7
作者
刘辉
李盛恩
机构
山东建筑大学计算机科学与技术学院
出处
《计算机应用》
CSCD
北大核心
2018年第2期415-420,共6页
基金
国家自然科学基金资助项目(61170052)
济南市高校院所自主创新计划项目(201401211)~~
文摘
针对时空众包环境下任务分配随机性过高且效用值不理想的问题,提出一种基于统计预测的自适应阈值算法。首先,实时统计众包平台中空闲的任务、工人及工作地点的数量以设置阈值;其次,通过历史数据分析将任务与工人的分布分为均衡的两个部分,并用Min-max normalization方法为每个任务匹配一个确定的工人;最后,计算匹配到的工人出现的概率,以验证任务分配的有效性。使用相同真实数据的实验结果证实,与随机阈值算法相比,基于统计预测的自适应阈值算法的效用值提升了7%;与贪心算法相比,其效用值提升了10%。实验结果表明,基于统计预测的自适应阈值算法能够减少任务分配过程中的随机性并提高效用值。
关键词
时空众包
在线任务分配
阈值算法
匹配策略
统计预测
Keywords
spatial crowdsourcing
online task assignment
threshold algorithm
matching strategy
statistial prediction
分类号
TP311.51
[自动化与计算机技术—计算机软件与理论]
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 基于禁忌搜索的时空众包任务分配算法
被引量:4
8
作者
潘庆先
殷增轩
董红斌
高照龙
童向荣
机构
哈尔滨工程大学计算机科学与技术学院
烟台大学计算机与控制工程学院
德拉萨大学达斯玛里纳斯校区科学与计算机学院
出处
《智能系统学报》
CSCD
北大核心
2020年第6期1040-1048,共9页
基金
国家自然科学基金项目(60903098,61502140,61572418,61472095)
黑龙江自然科学基金项目(LH2020F023).
文摘
为了在时空众包任务分配过程中减少移动成本、缩短任务完成时间,本文将时空众包和路径规划问题结合起来,提出了一种基于自适应阈值的禁忌搜索算法,该算法通过在线学习的方式,进行路径规划设计,计算出每个任务合理的预估等待时间,匹配区域内的众包任务,并在最短的时间内完成任务。通过实验对比,本文所提算法在任务耗费时间上平均比Adaptive RT算法降低13%,比ASPT算法降低23.3%。在移动成本上比Adaptive RT算法降低了6.99%,比ASPT算法降低了25.9%。
关键词
时空众包
任务分配
路径规划
禁忌搜索算法
自适应阈值
3类对象
服务质量
报酬
Keywords
spatiotemporal crowdsourcing
task assignment
route planning
tabu search
adaptive threshold
three types of objects
service quality
reward
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 基于动态效用的时空众包在线任务分配
被引量:9
9
作者
余敦辉
张灵莉
付聪
机构
湖北大学计算机与信息工程学院
出处
《电子与信息学报》
EI
CSCD
北大核心
2018年第7期1699-1706,共8页
基金
国家重点基础研究发展计划(2014CB340404)
国家自然科学基金(61373037
61672387)~~
文摘
为提升众包任务在线分配的总体效用,该文提出一种适用于时空众包环境的在线任务分配方法。该方法针对时空众包环境下的在线任务分配问题,首先提出一种以众包任务为中心的K最近邻算法来进行候选众包工人的选择,进而设计一种基于动态效用的阈值选择算法,实现众包工人与任务的最优分配。实验结果显示,文中所提出算法具有较好的有效性和可行性,并能在一定程度上保证众包工人的可靠性,优化平台总效益。
关键词
任务分配
时空众包
K最近邻算法
阈值选择算法
Keywords
Task assignment
Spatial crowdsourcing
K-NearestNeighbor (KNN) algorithm
Threshold selectionalgorithm
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 时空众包环境下时效均衡的在线任务分配算法
被引量:5
10
作者
张兴盛
余敦辉
张万山
王晨旭
机构
湖北大学计算机与信息工程学院
湖北省教育信息化工程技术中心
出处
《计算机应用》
CSCD
北大核心
2019年第5期1357-1363,共7页
基金
国家重点研发计划项目(2017YFB1400602)
国家自然科学基金资助项目(61572371
61832014)~~
文摘
针对时空众包任务分配研究中单一考虑任务分配总效用或任务等待时间,导致总体分配效果不佳的问题,提出一种基于分配时间因子的动态阈值算法。首先,基于预估等待分配时间和已等待分配时间计算任务的分配时间因子;其次,综合考虑任务的回报值和分配时间因子进行任务分配排序;然后,在初始值的基础上增加动态调整项为每一项任务设置阈值;最后,根据阈值条件为每一项任务设置候选匹配集,并从候选匹配集中选择匹配系数最大的候选匹配对加入结果集,完成任务分配。通过实验证明,该算法在任务分配率达到95.8%的情况下,与贪心算法相比,在分配总效用方面提升20.4%;与随机阈值算法相比,在分配总效用方面提升17.8%,在任务平均等待时间方面缩短13.2%;与基于两阶段框架模型的在线微任务分配改进(TGOA-Greedy)算法相比,在分配总效用方面提升13.9%。实验结果表明,该算法能够在提升任务分配总效用的同时缩短任务的平均等待时间,实现分配总效用与任务等待时间两者间的均衡。
关键词
时空众包
在线任务分配
任务分配总效用
任务等待时间
分配时间因子
动态阈值算法
Keywords
spatial crowdsourcing
online task assignment
total utility of task allocation
waiting time of task
allocation time factor
dynamic threshold algorithm
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 基于预测分析的时空众包在线任务分配
被引量:4
11
作者
张兴盛
余敦辉
聂茜婵
袁旭
机构
湖北大学计算机与信息工程学院
湖北省教育信息化工程技术研究中心
出处
《计算机工程》
CAS
CSCD
北大核心
2019年第6期67-74,共8页
基金
国家重点研发计划(2017YFB1400602)
国家自然科学基金(61572371,61832014)
湖北省技术创新重大专项(2018ACA13)
文摘
针对时空众包在线任务分配问题,提出任务范围调节算法DMRA与基于预测分析的在线任务分配算法PAMA。DMRA算法以任务位置为中心,根据工人密度动态调整任务的范围。PAMA算法基于历史统计概率,采用贝叶斯分类器预测下一时间戳的对象分布情况,在此基础上,执行带权二分图最优匹配算法以完成任务分配。实验结果表明,将DMRA算法与PAMA算法相结合,能够提升任务分配的总效用,降低工人的差旅成本,任务分配性能优于贪心算法与随机阈值算法。
关键词
时空众包
在线任务分配
分配总效用
工人差旅成本
贝叶斯分类预测
统计预测
Keywords
spatiotemporal crowdsourcing
online task allocation
total utility of allocation
travel cost of workers
Bayesian classification prediction
statistical prediction
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 基于动态阈值的时空众包在线分配算法
被引量:4
12
作者
余敦辉
袁旭
张万山
王晨旭
机构
湖北大学计算机与信息工程学院
湖北省教育信息化工程技术中心
出处
《计算机应用》
CSCD
北大核心
2020年第3期658-664,共7页
基金
国家自然科学基金资助项目(61572371,61832014)
湖北省技术创新重大专项(2018ACA13)~~
文摘
为提升时空众包动态现实场景中任务分配总效用,提出一种基于在线随机森林的动态阈值算法(DTRF)。首先,根据众包平台中工人和任务的历史匹配数据初始化在线随机森林;然后,通过在线随机森林预测每位工人期望的任务回报率作为阈值,按阈值为每个工人选取候选匹配集;最后,从候选匹配集中选取当前效用总和最高的匹配,同时用分配结果更新在线随机森林。实验结果表明,所提算法在提升总效用的同时有效地提高了工人的平均收益。与贪心算法相比,所提算法的任务分配率提升了4.1%,总效用提升了18.2%,工人平均收益提升了11.2%。与随机阈值算法相比,所提算法在任务分配率、总效用、工人平均收益等方面都有较好的提升,且稳定性更好。
关键词
时空众包
在线任务分配
分配总效用
在线随机森林
动态阈值算法
Keywords
spatiotemporal crowdsourcing
online task allocation
total utility of task allocation
online random forest
dynamic threshold algorithm
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 时空众包中多目标优化任务分配
被引量:1
13
作者
吴胜男
机构
烟台大学计算机与控制工程学院
出处
《计算机科学与应用》
2021年第3期549-560,共12页
文摘
随着移动网络的快速发展以及配备各种内部传感器的移动设备的普及,时空众包已成为解决基于位置的传感任务的新兴范例。在现有研究中,时空众包系统主要最大化平台效用。为了最大化社会福利,本文提出了一种多目标优化任务分配(MOO-TA)模型,以最大化平台和众包工人的效用,激励众包工人执行偏远地区任务,扩大数据覆盖率。本文提出一种组合算法LWS_NSGA_II,结合传统的线性加权求和(LWS)算法和带精英策略的快速非支配排序遗传算法(NSGA_II)算法,以搜索针对多目标优化任务分配问题的所有可选择的帕累托最优解供平台选择。通过在真实数据集上进行比较实验,评估了该方法的有效性和可行性。
关键词
时空众包
任务分配
多目标优化
帕累托最优解
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
题名 时空众包技术综述
14
作者
程维杰
李洪贵
范勇强
彭钰寒
甘戈
机构
四川省金科成地理信息技术有限公司
成都市生态环境数智治理中心
成都信息工程大学
成都市公安局
出处
《无线电工程》
北大核心
2022年第8期1456-1465,共10页
基金
国家自然科学基金(61772091,61802035,61962006)
四川省科技计划项目(2021JDJQ0021,2022YFG0186,2021YZD0009,2021ZYD0033)
+2 种基金
成都市技术创新研发项目(2021-YF05-00491-SN,2021-YF05-02414-GX,2021-YF05-02413-GX)
成都市重大科技创新项目(2021-YF08-00156-GX,2021-YF08-00159-GX)
成都市“揭榜挂帅”科技项目(2021-JB00-00025-GX)。
文摘
随着先进移动设备的使用和广泛普及,出现了新型的时空众包技术。时空众包正在从各个方面改变着人们的生活,它让普通人群在现实场景中执行基于位置服务的任务成为可能,具有扩展性强、响应时间短和时间成本低等特性。综述了时空众包的研究背景,重点介绍了时空众包技术,主要讨论了时空众包在算法领域的应用,涉及3个核心算法问题:任务分配、众包评估和激励机制。任务分配让众包平台把接收到的任务分配给工作人员,让任务尽可能地匹配到合适的工作人员;众包评估是对工作人员进行评估,判断工作人员能力,确保任务高质量完成,在评估过程中需考虑隐私保护,涉及加密技术;激励机制为奖励优秀的工作人员,同时吸引更多的工作人员参与众包项目。对时空众包技术做了总结并展望未来工作。
关键词
时空众包
任务分配
众 包 评估
激励机制
加密技术
Keywords
spatial crowdsourcing
task assignment
crowdsourcing evaluation
incentive mechanism
encryption technique
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 时空众包环境下时效均衡改进粒子群优化算法
15
作者
黄素叶
机构
闽西职业技术学院
出处
《山西师范大学学报(自然科学版)》
2021年第3期48-53,共6页
文摘
针对时效均衡改进粒子群优化算法受到求解方法的影响,容易出现收敛效果差、超体积指标出现异常值以及算法运行时间较长的问题,提出时空众包环境下时效均衡改进粒子群优化算法.在时空众包环境下,首先,根据惯性权重参数对学习因子进行动态调整,增强算法的统一性,结合最大速度参数的设置,完成粒子群参数的选择;其次,利用粒子个体之间的支配关系选择个体最优粒子,结合全局最优粒子的选择要求,完成时效均衡最优粒子的提取;最后,通过优化时效均衡改进粒子群优化算法设计,实现时效均衡粒子群的优化.实验结果表明,与其他两种算法相比,时空众包环境下的粒子群优化算法的性能更好,具有更好的收敛效果,超体积指标未出现异常值,且解集质量好,运行时间较短.
关键词
时空众包
时效均衡
改进粒子群
优化算法
Keywords
spatiotemporal crowdsoureing
time effective equilibrium
improved particle swarm optimiza-tion
optimization algorithm
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
题名 基于多层框架模型的时空众包在线任务分配算法
16
作者
张兴盛
王晓晨
吴珊
机构
湖北大学计算机与信息工程学院
出处
《信息通信》
2019年第1期22-25,共4页
文摘
近年来,移动互联设备的普及,像滴滴出行、百度外卖这类带有时空属性的众包平台逐渐走进人们的视野。时空众包环境下在线任务分配问题也受到了广大学者的关注,针对当前任务分配研究中算法性能不稳定,分配总效用不理想的问题,提出一种基于多层框架模型的在线任务分配算法。首先根据时空众包平台上对象出现的顺序将任务分配整个过程划分为三个部分,然后针对不同部分的对象采取不同的分配策略进行任务分配。通过对真实数据处理进行仿真实验表明,基于多层框架模型的在线任务分配算法在确保算法执行时间的基础上具有更高的任务分配总效用,性能更加稳定。
关键词
时空众包
在线任务分配
贪心算法
随机阈值算法
多层框架模型
Keywords
spatial crowdsourcing
online task assignment
greedy algorithm
random threshold algorithm
multi-layer framework model
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 支持O2O的时空众包激励技术研究
17
作者
刘宇辰
张萌
机构
哈尔滨轻工业学校
出处
《计算机时代》
2021年第10期54-57,共4页
文摘
在这个流行元素日新月异的时代,消费者的口味越来越难以把控,商家的判别标准将极大决定店铺的业绩水平。文章介绍了时空众包的概念,研究在商城背景下,利用时空众包思想设计一种能持续有效执行的机制来提高O2O模式的资源利用率问题。
关键词
个性化
众 包 机制
资源利用率
时空众包
Keywords
personalized
crowdsourcing mechanism
resource utilization
time-space crowdsourcing
分类号
TP391.3
[自动化与计算机技术—计算机应用技术]
题名 基于工人长短期时空偏好的众包任务分配
18
作者
王府鑫
王宁
曾奇雄
机构
北京交通大学计算机与信息技术学院
交通数据分析与挖掘北京市重点实验室(北京交通大学)
出处
《软件学报》
EI
CSCD
北大核心
2024年第10期4710-4728,共19页
基金
国家重点研发计划(2018YFC0809800)。
文摘
近年来,随着移动设备的计算能力和感知能力的提高,基于位置信息的时空众包应运而生,任务分配效果的提升面临许多挑战,其中之一便是如何给工人分配他们真正感兴趣的任务.现有的研究方法只关注工人的时间偏好而忽略了空间因素对偏好的影响,仅关注长期偏好却忽略了短期偏好,同时面临历史数据稀疏导致的预测不准的问题.研究基于长短期时空偏好的任务分配问题,从长期和短期两个角度以及时间和空间两个维度全面考虑工人的偏好,进行时空众包任务分配,提高任务的成功分配率和完成效率.为提升时空偏好预测的准确性,提出分片填充的张量分解算法(SICTD)减小偏好张量的空缺值占比,提出时空约束下的ST-HITS算法,综合考虑工人短期活跃范围,计算短期时空偏好.为了在众包任务分配中最大化任务总收益和工人偏好,设计基于时空偏好的贪心与Kuhn-Munkres(KM)算法,优化任务分配的结果.在真实数据集上的大量实验结果表明,提出的分片填补张量分解算法对时间和空间偏好的RMSE预测误差较基线算法分别下降22.55%和24.17%;在任务分配方面,提出的基于偏好的KM算法表现出色,对比基线算法,在工人总收益和工人完成任务平均偏好值上分别提升40.86%和22.40%.
关键词
时空众包
任务分配
张量分解
偏好预测
Keywords
spatial-temporal crowdsourcing
task assignment
tensor decomposition
preference prediction
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 考虑众包工人时空行为偏好的top-k任务推荐模型
19
作者
孟祥福
谢晶
张峰
机构
辽宁工程技术大学电子与信息工程学院
出处
《小型微型计算机系统》
CSCD
北大核心
2023年第5期974-980,共7页
基金
国家自然科学基金项目(61772249)资助
2021年度辽宁省教育厅科学研究经费项目(面上项目)(LJKZ0355)资助
2019年教育厅青年项目(理)(LJ2019QL017)资助。
文摘
如何为面对繁多任务的工人推选出与之偏好密切相关的任务是当前时空众包领域的研究热点,针对已有任务推荐方法大多只关注工人与任务的静态信息匹配,却忽略了工人选择偏好的动态变化,本文提出了考虑众包工人时空行为偏好的top-k任务推荐模型.首先采用时空转移矩阵聚合工人与任务的历史映射信息,然后通过空间注意力机制来增强序列信息的表征能力,再将其纳入到时空循环网络中挖掘工人局部和全局性的移动偏好,进而预测工人的意图动向.最后构建worker-tasks亲和力相关度分数并形成概率个性化任务推荐池,评估工人与他们即将到达区域内任务之间的关联关系,帮助工人快速选择和定位所需任务.实验结果表明,本文所提方法相较于对比模型具有更好的任务推荐效果.
关键词
时空众包
任务推荐
移动偏好预测
时空 循环神经网络
注意力机制
Keywords
spatial crowdsourcing
task recommendation
mobile preference prediction
spatial temporal recurrent neural network
attention mechanism
分类号
TP391
[自动化与计算机技术—计算机应用技术]
题名 众包时空数据驱动的城市地理信息推测综述
被引量:1
20
作者
阮思捷
熊可钦
王树良
耿晶
鲍捷
郑宇
机构
北京理工大学计算机学院
京东城市(北京)数字科技有限公司
京东智能城市研究院
出处
《电子学报》
EI
CAS
CSCD
北大核心
2023年第8期2238-2259,共22页
基金
国家自然科学基金(No.62076027,No.42201461)
北京理工大学青年教师学术启动计划(No.6120220113)。
文摘
对地理信息的准确掌握是城市中各种智能决策得以实现的基础.传统地理信息收集主要靠人工测绘、人工巡检或固定传感器感知,设备、人力成本高昂.近年来,随着移动互联网的发展,泛在的移动群体在城市中产生了海量的时空数据,他们有意或无意间成为城市的传感器,使研究人员有机会利用众包的思路基于此类数据推测城市地理信息.基于众包时空数据推测城市地理信息具有成本低、空间覆盖广、更新及时等优点.但其具有严重的数据质量问题,对城市地理信息推测带来了巨大挑战.本文综述了根据轨迹、基于位置的社交网络、街景等众包时空数据,推测城市中以路段、兴趣点、兴趣面为代表的地理实体的位置和属性的方法.本文给出了众包时空数据和地理实体的定义,详细比较了众包时空数据驱动的推测方法与传统方法的优劣,说明了研究问题和挑战,然后讨论了地图匹配、名称提取、位置发现和统计属性推测四个研究问题的研究进展,最后展望了该领域未来的研究方向.
关键词
自发地理信息
众 包 时空 数据挖掘
低质量数据处理
机会式感知
城市计算
Keywords
volunteered geographic information
crowd-sourced spatio-temporal data mining
low-quality data pro⁃cessing
opportunistic sensing
urban computing
分类号
TP391
[自动化与计算机技术—计算机应用技术]