随着面向服务计算和面向服务体系结构技术的发展，Web服务组合技术得到了前所未有的发展，越来越多的Web服务被共享到Internet上。语义Web技术使得计算机能够更好的理解和执行Web服务，为了充分利用已有Web服务，减小企业开发应用系统的成本，Web服务组合是一大捷径，服务组合过程中需要对服务进行快速的匹配和组合，得到一个增值的复合服务，满意用户的需求。　　 本文在分析研究语义Web服务组合技术的基础上，指出服务组合是为了满足用户需求，采用基于一定时序逻辑组合单功能得到的复合服务，达到服务增值的过程。服务匹配是服务组合的基础，本文提出了一种基于SAWSDL的语义Web服务匹配改进算法，提出了一个基于语义树的相似度计算函数，具有很好的优良特性，得到概念间匹配的具体值，匹配算法中采用了基于多对多参数完备匹配算法，可以解决服务参数多对多随机顺序错误导致匹配失败的问题。　　 本文提出了一种基于路由标记的语义Web服务组合的方法，采用路由的思想，通过路由标记算法，路由标记表记录了服务组合图中所有可达服务节点和参数节点的路径信息，然后通过服务组合图搜索组合路径，由于路由标记表记录了可达服务和可达参数的路径信息，路径搜索直接以请求Web服务输出参数节点为开始节点，倒序搜索直到开始服务节点，即可得到服务组合路径。该方法能够很好的实现Web服务自动组合，具有较好的服务组合成功率，且将服务复杂度控制在有效的时间复杂度内。　　 本文对Web服务匹配和Web服务组合进行了重点的分析和研究，并提出了有效的解决方案，对于Web服务组合技术的研究和应用有一定的参考价值。