买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉烟台大学申请的专利一种多层次任务分配的众包环境下区域分类方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119180477B 。

龙图腾网通过国家知识产权局官网在2025-06-20发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411696943.2，技术领域涉及：G06Q10/0631；该发明授权一种多层次任务分配的众包环境下区域分类方法及系统是由王莹洁;李亚鸿;滕浩钧;王海鹏;高洋;安茂国;刘志中;赵相福设计研发完成，并于2024-11-26向国家知识产权局提交的专利申请。

本一种多层次任务分配的众包环境下区域分类方法及系统在说明书摘要公布了：本发明涉及任务分配技术领域，尤其是涉及一种多层次任务分配的众包环境下区域分类方法及系统。方法包括获取众包工人历史数据；利用随机森林模型根据众包工人历史数据预测网格划分后每个网格内的工人数量；基于预测的工人数量得到密度比值，将任务区域划分为低比值、中比值和高比值区域，其中基于成本效益最大化目标，分别在低比值区域采用延迟策略、在中比值区域采用平衡策略以及在高比值区域采用协作的策略；对剩余任务采用跨网格区域招募，完成任务的分配。本发明提供了一种众包环境下区域分类方法的多层次任务分配策略，所述方案通过相应的密度比值将网格化后的整个感知区域划分为低比值、中比值和高比值区域，充分考虑了不同区域的特性。

本发明授权一种多层次任务分配的众包环境下区域分类方法及系统在权利要求书中公布了：1.一种多层次任务分配的众包环境下区域分类方法，其特征在于，包括：获取众包工人历史数据；利用随机森林模型根据众包工人历史数据预测网格划分后每个网格内的工人数量；基于预测的工人数量得到密度比值，将任务区域划分为低比值、中比值和高比值区域，其中基于成本效益最大化目标，分别在低比值区域采用延迟策略、在中比值区域采用平衡策略以及在高比值区域采用协作的策略；对剩余任务采用跨网格区域招募，完成任务的分配；所述在高比值区域采用协作的策略，包括通过贪心算法为每个任务选择工人组合，其中，首先对每个任务的所有可能工人组合进行排列，逐一计算每个组合的总成本和感知质量，当某组合的总成本最低或在相同成本下感知质量最高时，系统将该组合设为当前最优选择，随着分配的完成，已被分配给特定任务的工人不会被重复分配至其他任务，并通过以下公式计算工人的招募成本距离： 其中，代表着工人和任务点之间的Haversine距离，表示为： 其中： 其中，为地球半径，本发明中相关距离计算均采用Haversine距离；所述在低比值区域采用延迟策略，包括采用二元整数规划方法，基于工人的感知质量和任务之间的距离，选取最具成本效益的工人，实现在每个低比值区域的网格内的成本效益比最大化，表示为： ，其中表示工人的感知质量，表示将工人分配到任务的成本，其中的取值为1或0，当取值为1时代表将任务分配给工人，取值为0时则代表未分配成功；所述在中比值区域采用平衡策略，包括采用多轮打包任务的分配方法，首先将区域内的任务进行初步打包，然后根据任务包的紧急优先级进行分配，在第一轮打包分配完成后，对于未能成功分配的任务包，进行解包并重新打包，以提高匹配率和任务分配的灵活性；所述基于预测的工人数量得到密度比值，包括根据预测得到的每个网格的工人个数与实际任务发布后每个网格内任务个数的比值，作为密度比值，其中，借助于预测得到的每个网格内的工人数与实际任务发布后每个网格内任务个数，根据密度比值公式计算得到数值，当时为低比值区域，时为中比值区域，时为高比值区域，其中代表网格块的预测工人数量，代表网格块内的实际任务数量。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人烟台大学，其通讯地址为：264003 山东省烟台市莱山区清泉路30号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。