Web服务是一种模块化的应用程序,具有自包含、自描述的特性,能够采用开放的标准向用户提供服务,支持具体的业务功能。Internet技术的发展使得越来越多的信息以Web服务的形式呈现,但是单个的Web服务功能简单,往往不足以满足用户复杂多变的需求,所以需要将若干个已有服务组合起来,形成粒度更大、功能更强的组合服务。由于Web服务缺乏语义描述信息,不能准确描述其功能。为此,将语义信息引入Web服务组合技术当中。本文在分析语义Web服务组合相关理论和语义本体技术的基础上,从基于图搜索的Web服务自动组合方法出发,用本体概念对Web服务进行语义标注,提出了一种基于用户请求输入闭包和回溯树的语义Web服务自动组合方法。该方法增加了Web服务和用户请求的语义描述信息,将语义Web服务库进行形式化表达,并将其转化为便于计算机处理的语义Web服务规则库。然后根据给定的用户请求构建用户请求输入闭包。在处理用户请求时,首先根据用户请求输入闭包判断用户请求是否能够在给定的语义Web服务规则库中得到满足,将处理请求的搜索空间限制在用户请求输入闭包当中。对于不可满足的用户请求不做处理,以达到减少请求处理开销的目的；对于可满足的用户请求,为请求中的每一个输出对象构建回溯树,在回溯树的构建过程中,利用用户请求输入闭包及对要扩展的新增节点对象集合的设置进行剪枝操作,以进一步缩小搜索空间,避免多余节点的扩展。每新一个增节点,判断是否为有效生成源。若是,返回该生成源及最佳有效生成路径；否则,继续构造回溯树。最后通过仿真实验,阐述了语义Web服务自动组合的实现过程,验证了该组合方法的可行性和有效性。