近年来,随着网络技术的飞速发展,有越来越多的Web服务供用户选择,然而,单一Web服务实现的功能有限,人们对Web服务的要求不断提高,许多人需要更加复杂、功能更多的Web服务。Web服务组合结合了网络上不同功能的服务,可以满足用户的需求。在海量服务中搜索合适的服务并得到满足特定输入与输出的组合是一个NP难问题,所以,如何选择一种方法得到合适的Web服务组合是当前急需解决的问题。为了完成Web服务的组合过程,本文选择规划图算法实现Web服务的语义组合,并对规划图算法进行改进,在反向组合阶段优先选择Qo S更好的服务,这里Qo S的判断标准有单一维度和多个维度综合选择两种方式。针对海量服务下选择效率低的问题,采用Skyline算法可以筛选被其他服务支配的Web服务,删除无用服务。冗余服务会导致额外的时间和成本,为了删除冗余服务,提出了一种去冗余算法,该算法在规划图反向组合阶段有效删除冗余服务。并在此基础之上,提出了一种基于Skyline的无冗余Web服务组合模型。该模型分为三个阶段,首先使用Skyline算法对服务存储库进行筛选,保留Qo S较优的服务,删除存储库中大量被支配的服务;之后,对筛选后的Skyline集合进行正向扩展,找出满足用户需求的候选服务;最后,以用户请求的输出参数为起点进行逆向搜索,同时使用去冗余算法删除冗余服务,得到无冗余的Web服务组合方法。使用数据集进行实验分析与验证,结果表明,规划图中加入选择Qo S过程、Skyline方法与去冗余方法均有优化组合结果的效果。与原始的规划图算法比较,基于Skyline的无冗余Web服务组合方法去除了大量冗余服务,可以获得Qo S更优的解,并保持较短的执行时间。