文件名称：时空众包中任务分配的代码.zip
文件大小：3.64MB
文件格式：ZIP
更新时间：2024-04-22 08:37:25
时空众包 任务分配 双边二分匹配
近年来，随着共享经济和移动互联网的快速发展，双边在线二分匹配问题在空间数据中的应用越来越广泛。具体来说，给定一组在2D空间中动态出现的工作人员和任务，TOBM问题旨在找到工作人员和任务之间满足时空约束的最大基数的匹配。很多作品都研究过这个问题，但是他们问题的设定各不相同。此外，在统一的定义下，以前没有任何工作比较为不同设置定制的算法的性能。因此，缺乏一个指导实践者对各种场景采用适当算法的指南。为了填补这一领域的空白，本文对TOBM问题的代表性算法进行了综合评价和分析。我们首先给出我们统一的定义，然后为所有算法提供统一的实现。最后，基于合成数据集和真实数据集的实验结果，从短期效果和长期效果两个方面讨论了算法的优缺点，为选择合适的解决方案或设计新方法提供了指导。
【文件预览】：
2
----GEIN2020_Two-sided Online Bipartite Matching in Spatial Data_Experiments and Analysis（有代码）.pdf(2.92MB)
----SpatialCrowdsourcing-TOBM-master.zip(1.42MB)