计算机应用研究

作者：刘俊岭,吴晴晴,孙焕良,许景科,

单位：1.沈阳建筑大学计算机科学与工程学院,沈阳110168；2.辽宁省城市建设大数据管理与分析重点实验室,沈阳110168；3.国家特种计算机工程技术研究中心沈阳分中心,沈阳110168；

关键词：空间众包,应急物资配送,任务分配,博弈论,最小化工人数量,

基金：国家自然科学基金资助项目(62073227)；国家重点研发计划课题(2021YFF0306303)；辽宁省教育厅资助项目(JYTMS20231596,LJZ2021008)；；

应急物资的“最后一公里”配送为整个救援行动的末端环节，是提高整个救援行动效率的关键所在。为了解决细粒度的应急物资配送任务分配问题，提出了一种基于K-means聚类的博弈论任务分配算法，该算法能够保证所有任务在容忍时间内得到分配的同时最小化工人数量；然后，设计了一种延迟更新优化策略以进一步提升算法的运行效率；最后，在真实数据集上进行实验，结果表明所提算法与随机任务分配算法、贪心任务分配算法、K-means聚类任务分配算法相比，在工人数量方面分别减少了38%、28%、10%。结合延迟更新优化策略后，算法在最优分配结果的基础上提升了12.5%的运行效率，验证了所提算法的有效性与实用性。

来源：2025年第2期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2025年第2期