随着软件产业的快速发展,基于SOC和SOA的分布式应用系统迅速抢占市场。在这个大环境下,因特网上Web服务数量正呈现急速增长的趋势。但是目前因特网上的服务大多都是孤立存在的并且只提供简单的功能。所以,当遇到个性特征较强的需求时,不能指望那些功能单一的服务满足其需求。因此,面对个性请求越来越突出的情况下,我们重点研究了如何提高Web服务组合的效率。本文借助模糊Petri网知识,研究Web服务自动组合方法。论文主要工作如下:由于不同Web服务功能差异会给计算QoS带来差异,所以改进两层QoS模型服务选择算法,这个算法是基于功能分组的,为Web服务组合中服务选择奠定了良好的基础;借助Petri网和模糊Petri网的知识,研究了在IOPE服务匹配上的服务依赖关系,改进了一种服务依赖关系生成图算法,并构建服务实例;在对服务依赖关系图反向推理的过程中,先建立了邻接矩阵,并用矩阵命令来简化矩阵维数,然后根据目标输出库所搜索与之相关的前驱库所。使用该反向搜索方法,减少了计算量,提高了算法效率。