当前，随着Web服务技术及其相关标准的不断发展和完善，支撑Web服务的企业级应用平台也不断成熟，越来越多的企业和商业组织参与到业务服务化的行列中来，使得越来越多的稳定易用的Web服务在网络上共享。但是单个Web服务的功能非常有限，同时用户对服务的要求越来越高，他们希望能够定制、生成满足自身需求的业务。因此，如何更加灵活、动态地把简单服务高效的组合以得到满足客户需求的复杂服务，是当前研究的热点和难点。　　 目前的Web组合方法大多可以分为三个大类：(1)基于工作流的Web服务组合方法；(2)基于人工智能规划的Web服务自动组合方法；(3)基于图搜索的Web服务自动组合方法。它们虽然在解决Web服务组合问题方面都发挥了积极的作用，但同时也存在如下问题：基于工作流的Web服务组合方法需要较多的人工参与，自动化程度低，服务组合的效率不高；基于人工智能规划的Web服务自动组合方法，其方法复杂度较高，不易实现；基于图搜索的Web服务自动组合方法，不仅搜索空间大，而且存在重复或循环搜索等问题。　　 本文围绕着Web服务自动组合展开研究。提出了一种基于与或图的Web服务自动组合方法的总体框架WSCF-OAG，阐述了该框架包含的三个部分：领域Web服务库的抽象与语义标注，Web服务组合方式的发现和构建，复合服务路径的WSDL语言还原描述。接着给出了与或图的定义及其相关性质的证明，在此基础上，提出了一种基于与或图的Web服务组合算法(AWSC-OAG)，该算法较好的解决了Web服务组合方式的计算问题。其具体实现分为以下两个步聚：(1)与或图的构造。针对Web服务请求和相关领域Web服务库构造实时的与或图，首先以Web服务请求输出对象集合为虚拟根结点的子节点，接着向下扩展以这些子节点为输出对象的服务节点，然后再以这些服务节点的输入对象进行扩展，在此过程中对已存在节点只添加相应边，以此反复逐层进行，最终得到针对用户输出集的完备与或图。(2)与或图的搜索求解。将完备与或图中对用户请求没有供献的服务节点进行剪裁，得到净化与或图；再将净化与或图进行归约获取符合用户请求的Web服务集；最后通过合成路径算法将服务集进行排序，得到具有时序逻辑的服务合成路径。与已有方法相比，该方法实现简单，搜索空间小，避免了重复搜索和循环搜索。仿真实验表明，该方法时间复杂度较好，能够在大规模的服务集中进行灵活、快速的服务组合。