[1]徐静如,董红斌,赵炳旭,等.具有角色意识的社区服务型时空众包任务分配[J].智能系统学报,2023,18(2):293-304.[doi:10.11992/tis.202205017]
XU Jingru,DONG Hongbin,ZHAO Bingxu,et al.Community service-oriented spatiotemporal crowdsourcing task allocation with role awareness[J].CAAI Transactions on Intelligent Systems,2023,18(2):293-304.[doi:10.11992/tis.202205017]
点击复制
XU Jingru,DONG Hongbin,ZHAO Bingxu,et al.Community service-oriented spatiotemporal crowdsourcing task allocation with role awareness[J].CAAI Transactions on Intelligent Systems,2023,18(2):293-304.[doi:10.11992/tis.202205017]
具有角色意识的社区服务型时空众包任务分配
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
18
期数:
2023年第2期
页码:
293-304
栏目:
学术论文—智能系统
出版日期:
2023-03-05
- Title:
- Community service-oriented spatiotemporal crowdsourcing task allocation with role awareness
- Keywords:
- community service-oriented spatiotemporal crowdsourcing; task allocation; E-CARGO; role-based collaboration; kernel density clustering; role perception; learning and forgetting curve; multistage quantification of site qualification value
- 分类号:
- TP311
- 摘要:
- 为了适应社区众包配送中投递箱或代收点收纳量有限等情况，本文提出社区服务型时空众包任务分配问题，根据用户定义的时间将物品较为实时地配送到地。针对该问题，本文通过基于角色的协作模型E-CARGO（environments-classes, agents, roles, groups, objects）形式化问题，针对高资格值工人配送高价值量订单集的目标，提出基于贪婪分配的PQGR（places-qualification-based greedy）算法、基于考虑代理和角色冲突的团队多角色分配方法的PQGM（places-qualification-based GMAC）算法以及进一步缩短运行时间的改进PQGM算法。数据处理和量化方面，提出基于核密度聚类的新型角色感知方法以实现任务的有效划分，提出基于学习遗忘曲线的代理地点资格值多阶段量化模型，实现代理地点资格值的在线学习和自适应更新。最后，本文在gMission数据集和合成数据集上进行实验，验证了算法的有效性和效率。
- Abstract:
- This paper proposes the community service-oriented spatiotemporal crowdsourcing task allocation problem to adapt to the limited amount of delivery boxes or collection points in community crowdsourcing. The articles will be relatively delivered to the ground in real time according to the user-defined time. This paper proposes a PQGR algorithm based on greedy allocation, a PQGM algorithm based on the GMRACRA method, and a PQGMA algorithm that further shortens the running time to address the aforementioned problem. This algorithm aims to realize the objective of delivering high-value order sets by workers with high qualification value through the formalization problem of E-CARGO based on the role cooperation model. Considering data processing and quantification, a new role perception method based on kernel density clustering is proposed to realize effective task division. The places-qualification-based multistage quantitative model of an agent is proposed on the basis of learning and forgetting curves to realize online learning and adaptive updating of agent location qualification value. Finally, experiments on gMission and synthetic datasets are conducted to verify the effectiveness and efficiency of the algorithm.
- 参考文献/References:
-
[1] ZHU Haibin, ZHOU Mengchu. Role-based collaboration and its kernel mechanisms[J]. IEEE transactions on systems, man, and cybernetics, part C (applications and reviews), 2006, 36(4): 578–589.
[2] SHENG Yin, ZHU Haibin, ZHOU Xianzhong, et al. Effective approaches to adaptive collaboration via dynamic role assignment[J]. IEEE transactions on systems, man, and cybernetics:systems, 2016, 46(1): 76–92.
[3] ZHU Haibin. Adaptive collaboration systems: self-sustaining systems for optimal performance[J]. IEEE systems, man, and cybernetics magazine, 2015, 1(4): 8–15.
[4] ZHU Haibin, HOU Ming, ZHOU Mengchu. Adaptive collaboration based on the E-CARGO model[J]. International journal of agent technologies and systems, 2012, 4(1): 59–76.
[5] ZHU Haibin, LIU Dongning, ZHANG Siqin, et al. Solving the Many to Many assignment problem by improving the Kuhn-Munkres algorithm with backtracking[J]. Theoretical computer science, 2016, 618: 30–41.
[6] ZHU Haibin, SHENG Yin, ZHOU Xianzhong, et al. Group role assignment with cooperation and conflict factors[J]. IEEE transactions on systems, man, and cybernetics:systems, 2018, 48(6): 851–863.
[7] ZHU Haibin, ZHOU Mengchu, ALKINS R. Group role assignment via a Kuhn-munkres algorithm-based solution[J]. IEEE transactions on systems, man, and cybernetics-part A:systems and humans, 2012, 42(3): 739–750.
[8] ZHU Haibin, LIU Dongning, ZHANG Siqin, et al. Solving the group multirole assignment problem by improving the ILOG approach[J]. IEEE transactions on systems, man, and cybernetics:systems, 2017, 47(12): 3418–3424.
[9] ZHU Haibin. Avoiding conflicts by group role assignment[J]. IEEE transactions on systems, man, and cybernetics:systems, 2016, 46(4): 535–547.
[10] ZHU Haibin. Group multi-role assignment with conflicting roles and agents[J]. IEEE/CAA journal of automatica sinica, 2020, 7(6): 1498–1510.
[11] LIU Dongning, HUANG Baoying, ZHU Haibin. Solving the tree-structured task allocation problem via group multirole assignment[J]. IEEE transactions on automation science and engineering, 2020, 17(1): 41–55.
[12] JIANG Qian, ZHU Haibin, QIAO Yan, et al. Agent evaluation in deployment of multi-SUAVs for communication recovery[J]. IEEE transactions on systems, man, and cybernetics: systems, 2021, 52(11): 6968?6982.
[13] ZHU Haibin. Maximizing group performance while minimizing budget[J]. IEEE transactions on systems, man, and cybernetics:systems, 2020, 50(2): 633–645.
[14] ZHU Haibin, HOU Ming, WANG Chun, et al. An efficient outpatient scheduling approach[J]. IEEE transactions on automation science and engineering, 2012, 9(4): 701–709.
[15] JIANG Qian, LIU Dongning, ZHU Haibin, et al. Equilibrium means equity? an E-CARGO perspective on the golden mean principle[EB/OL]. (2022?03?05)[2022?05?01].https://ieeexplore.ieee.org/document/9732178.
[16] 钱晨, 张以文, 吴其林, 等. 基于E-CARGO模型的云制造服务组合方法[J]. 小型微型计算机系统, 2020, 41(9): 2006–2011
QIAN Chen, ZHANG Yiwen, WU Qilin, et al. Cloud manufacturing service composition method based on E-CARGO model[J]. Journal of Chinese computer systems, 2020, 41(9): 2006–2011
[17] 李晓会, 董红斌. 基于E-CARGO模型的共乘出行匹配建模与优化方法[J]. 计算机应用, 2022, 42(3): 778–782
LI Xiaohui, DONG Hongbin. Modeling and optimization method of ride-sharing matching based on E-CARGO model[J]. Journal of computer applications, 2022, 42(3): 778–782
[18] 李炜, 吴群群, 张以文. 基于E-CARGO模型的开发者推荐方法[J]. 计算机应用, 2022, 42(2): 557–564
LI Wei, WU Qunqun, ZHANG Yiwen. Developer recommendation method based on E-CARGO model[J]. Journal of computer applications, 2022, 42(2): 557–564
[19] ZHU Haibin. Agent categorization with group role assignment with constraints and simulated annealing[J]. IEEE transactions on computational social systems, 2020, 7(5): 1234–1245.
[20] HUANG Baoying, ZHU Haibin, LIU Dongning, et al. Solving last-Mile logistics problem in spatiotemporal crowdsourcing via role awareness with adaptive clustering[J]. IEEE transactions on computational social systems, 2021, 8(3): 668–681.
[21] JIANG Qian, LIU Dongning, ZHU Haibin, et al. Quasi group role assignment with role awareness in self-service spatiotemporal crowdsourcing[J]. IEEE transactions on computational social systems, PP(99): 1-13.
[22] PENG Chaoqun, ZHANG Xinglin, OU Zhaojing, et al. Task planning considering location familiarity in spatial crowdsourcing[J]. ACM transactions on sensor networks, 2021, 17(2): 16.
[23] 于洪涛, 崔瑞飞, 董芹芹. 基于遗忘曲线的微博用户兴趣模型[J]. 计算机工程与设计, 2014, 35(10): 3367–3372,3379
YU Hongtao, CUI Ruifei, DONG Qinqin. Micro-blog user interest model based on forgetting curve[J]. Computer engineering and design, 2014, 35(10): 3367–3372,3379
[24] IBM. IBM ILOG CPLEX Optimization Package. [EB/OL]. (2021?01?01)[2022?05?01].http://www-01.ibm.com/software/integration/optimization/cplexoptimization-studio/.
[25] CHEN Zhao, FU Rui, ZHAO Ziyuan, et al. gMission[J]. Proceedings of the VLDB endowment, 2014, 7(13): 1629–1632.
- 相似文献/References:
-
[1]郭红康,赵军.基于多Agent的面向订单的离散制造系统建模与仿真研究[J].智能系统学报,2016,11(2):233.[doi:10.11992/tis.201506008]
GUO Hongkang,ZHAO Jun.Modeling and simulation of order-oriented discrete manufacturing system based on multi-Agent[J].CAAI Transactions on Intelligent Systems,2016,11():233.[doi:10.11992/tis.201506008]
[2]肖人彬,王英聪.一种面向时间分配问题的群智能劳动分工新方法[J].智能系统学报,2019,14(3):438.[doi:10.11992/tis.201807014]
XIAO Renbin,WANG Yingcong.A new approach to labor division in swarm intelligence for time allocation problem[J].CAAI Transactions on Intelligent Systems,2019,14():438.[doi:10.11992/tis.201807014]
[3]齐小刚,李博,范英盛,等.多约束下多无人机的任务规划研究综述[J].智能系统学报,2020,15(2):204.[doi:10.11992/tis.201811018]
QI Xiaogang,LI Bo,FAN Yingsheng,et al.A survey of mission planning on UAVs systems based on multiple constraints[J].CAAI Transactions on Intelligent Systems,2020,15():204.[doi:10.11992/tis.201811018]
[4]潘庆先,殷增轩,董红斌,等.基于禁忌搜索的时空众包任务分配算法[J].智能系统学报,2020,15(6):1040.[doi:10.11992/tis.202006055]
PAN Qingxian,YIN Zengxuan,DONG Hongbin,et al.Spatiotemporal crowdsourcing task assignment algorithm based on tabu search[J].CAAI Transactions on Intelligent Systems,2020,15():1040.[doi:10.11992/tis.202006055]
[5]吴虎胜,肖人彬.群智能新研究：角色?匹配的狼群劳动分工[J].智能系统学报,2021,16(1):125.[doi:10.11992/tis.202007043]
WU Husheng,XIAO Renbin.A new approach to swarm intelligence: role-matching labor division of a wolf pack[J].CAAI Transactions on Intelligent Systems,2021,16():125.[doi:10.11992/tis.202007043]
[6]齐小刚,张仲华,宋卫星,等.多中心维修任务分配研究现状[J].智能系统学报,2022,17(3):448.[doi:10.11992/tis.202109008]
QI Xiaogang,ZHANG Zhonghua,SONG Weixing,et al.Research status of multicenter maintenance task assignment[J].CAAI Transactions on Intelligent Systems,2022,17():448.[doi:10.11992/tis.202109008]
备注/Memo
收稿日期:2022-05-16。
基金项目:黑龙江自然科学基金项目(LH2020F023).
作者简介:徐静如,硕士研究生,主要研究方向为时空众包、群体智能;董红斌,教授,博士生导师,中国计算机学会高级会员,主要研究方向为机器学习、人工智能、多智能体系统和数据挖掘。主持和完成国家自然科学基金、工信部基础研究项目、黑龙江省自然科学基金项目,荣获黑龙江省高校科学技术奖和黑龙江省优秀高等教育科学成果奖。主编教材2部。发表学术论文90余篇;赵炳旭,博士,主要研究方向为时空众包、移动计算和人工智能
通讯作者:董红斌.E-mail: donghongbin@hrbeu.edu.cn
更新日期/Last Update:
1900-01-01