[发明专利]一种基于众包平台管理系统的动态角色分配方法

说明书

本发明公开了一种基于众包平台管理系统的动态角色分配方法，涉及众包技术领域，首先运用角色和虚拟对象概念，抽象众包任务的动态关系；其次，结合角色协作，描述设备随机行为和任务实时特性，形式化众包任务的动态分配问题，进而形成众包任务动态角色分配数学模型；然后设计激励机制，提出一种基于双向拍卖的动态角色任务分配算法，提高众包平台的服务能力利用角色协作对物联网系统中的智能对象进行有效的权责分解，优化对象间的协作关系，以完成众包任务动态分配。

技术领域

本发明涉及众包技术领域，特别涉及一种基于众包平台管理系统的动态角色分配方法。

背景技术

物联网众包平台可以共享各种设备之间的宽带和网络，是物联网技术发展趋势，但物联网设备移动性、任务实时性、复杂性，增加任务与设备组合优化难度，影响众包平台负载均衡。因此，解决物联网众包任务动态分配已成为一项具有挑战性的工作。

物联网众包任务分配是一个开放的研究问题，目前还没有一种既能根据物联网环境变化进行任务动态分配，又能促进物联网设备协作优化的方法，任务价值折旧的异质性和设备协作亦未得到解决，因此本申请综合考虑以上因素，从运筹学的角度解决众包任务动态分配问题，提供了一种基于众包平台管理系统的动态角色分配方法。

发明内容

本发明的目的在于提供一种基于众包平台管理系统的动态角色分配方法，利用角色协作对物联网系统中的智能对象进行有效的权责分解，优化对象间的协作关系，以完成众包任务动态分配。

本发明提供了一种基于众包平台管理系统的动态角色分配方法，包括以下步骤：

搭建包含请求端、云平台和参与端的物联网众包系统；

请求端向云平台发起任务请求，提交任务类型信息，提交后等待接收云平台的返回结果，并根据云平台的返回结果向云平台支付代价；

参与端感知数据并将感知数据提交给云平台，云平台激活参与端，参与端根据任务发起角色竞标，等待云平台的分配结果，当参与端竞标角色成功后，扮演该角色，并承担相应的角色职责，完成相应任务后，将执行结果返回云平台，云平台根据执行结果计算此次分配的奖励，并支付给参与端；

云平台收集请求端和参与端提交的信息，选择请求端中的部分成员作为发布任务获胜的请求端，选择参与端中的部分成员作为接受任务获胜的参与端，云平台分析获胜的请求端发来的任务请求，分析任务并以任务集合的形式展示，根据角色协作理论，对任务集合进行角色分析，将任务集合中的任务一一进行映射，形成角色集合，评估每个角色，确定其竞标代价，综合请求分析与角色分析，云平台根据激励机制中的分配规则，将获胜请求端角色集合中的每个角色与获胜参与端集合中的每个参与端匹配，并下发角色分配方案。

进一步地，任务类型信息包括任务评估值和任务截止日期，其中任务评估值代表请求端所能提供的最大代价。

进一步地，参与端的感知数据包括成本信息，成本信息是参与端提供的最小代价。

进一步地，任务集合为请求端发起同种类型的任务请求集合L_r，为每一种角色需求数取值，记为L_r[j]∈n，其中，0≤j＜n表示角色j的范围向量，集合中的每个字符均代表一种任务，每一个字符代表的数值均表示该任务的数量。

进一步地，请求端发布任务的角色表征为其中id为角色的标识号；表示任务评估值保持恒定的截止日期；表示任务评估值降低为0的结束时间；表示角色的初始评估值，为请求端发布角色的竞标代价；表示向云平台提交角色j时，向云平台支付的代价，并随着的变化，以最终的提交时间为准；M_t表示t时刻向相关请求端发送的消息，包括传入和传出消息。

进一步地，随时间变化的函数为：

其中，α∈(0,1]表示角色评估值变化部分系数。