物联网作为一种新兴且快速发展的技术,通过信息和通信等技术将数字和物理实体连接在一起,以实现智能化的服务。在动态、复杂的物联网中,由于复杂场景下会产生大量复杂任务,复杂任务与众多终端设备间协调难度增加,需要将物联网系统中的任务高效、合理地分配到物联网设备。高效的任务分配算法可确保物联网系统稳定运行,充分协调设备负载,提高物联网系统协同性。因此,任务分配成为物联网系统中亟需解决的关键问题。本文以物联网为研究背景,分别研究智能制造的车间搬运系统和物联网众包系统中的任务分配问题,着重分析物联网系统中的任务协作关系,并以任务分配建模和算法设计为主轴,探究如何设计高效的分配算法,重点研究了物联网系统中任务分配的两个问题,即物联网系统中确定性环境下的任务分配和不确定性环境下的任务动态分配。本文主要研究内容如下:（1）针对物联网系统中确定性环境下的任务分配问题,提出一种基于组角色的任务分配算法（Group Role-Based Task Assignment Algorithm,GR-BTAA）。首先,以物联网车间搬运系统作为应用场景,使用RBC（Role-Based Collaboration,RBC）理论,运用角色和虚拟对象（Virtual Object,VO）概念,抽象物联网系统中的任务和设备,进一步描述其中的任务分配交互关系;其次,结合物联网任务和设备特性,构建基于E-CARGO（an abstract model Environments—Classes,Agents,Roles,Groups and Objects）的任务分配模型,设计具有多约束的目标函数;然后借用匈牙利算法,设计一种组角色分配算法,求解任务分配问题;最后,通过仿真实验说明GR-BTAA的时间性能,对比结果表明GR-BTAA具有较高的时间效率和分配率,可以保证解的质量,并以应用示例进一步说明该算法的有效性。（2）针对物联网系统中不确定性环境下的动态任务分配问题,提出一种基于双向拍卖的动态角色分配算法（Double Auction-Based Dynamic Role Assignment Algorithm,DA-DRAA）。首先,以物联网众包系统作为应用场景,结合双向拍卖机制和RBC理论,运用角色和虚拟对象概念,抽象物联网系统中动态任务分配关系;其次,运用E-CARGO模型对动态任务分配问题建模,并建立任务动态评估函数和设备随机行为模型,形式化具有复杂约束的动态任务分配问题;然后,使用贪婪策略设计一种基于双向拍卖的动态角色分配算法,求解动态任务分配问题;最后,实验对比结果表明DRAA-DA算法在提高系统效益和平台效用方面具有较好的性能,对求解大规模问题具有一定优势。