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