随着互联网上稳定易用的公共Web服务的大量涌现,自动的Web服务组合成为互联网按需服务,构建松耦合、随需应变的、动态可伸缩的互联网应用,为终端用户提供个性化服务的研究热点。本文从面向服务组合的角度,详细分析参数、操作和服务三种粒度的服务关系,研究服务关系的功能特性和数量特性。在已建立的服务关系及其特征基础上,本文设计实现了基于服务关系的两阶段自动组合方案,将服务组合过程分为抽象服务组合和具体服务绑定两个阶段。根据抽象服务组合得到的抽象业务流程的组织形式不同,分别实现了面向服务链的最短路径服务组合算法和面向服务树或者服务网的“滚雪球”式的服务组合算法。实验表明,本文提出的服务组合算法能够有效提高服务组合的效率和准确率。综上,本文针对基于语义的自动Web服务组合,重点研究了Web服务之间的语义关系,并提出了一种基于语义关系的自动服务组合算法,为自动构建基于服务网络的Web服务应用奠定了基础。