随着Web服务技术的成熟，越来越多的企业将自己的业务作为Web服务发布到互联网上。然而，一个单独Web服务的功能并不完备，只有把互联网上多个简单的Web服务按照一定的逻辑顺序组合起来，使这些服务之间动态交互、相互协调，才能实现复杂的功能。但是由于Web服务的数量越来越庞大，通过人工进行服务组合是不现实的，因此需要对Web服务进行动态组合。现有的基于人工智能规划或基于工作流的Web服务自动组合方法很多都是将Web服务组合问题转换为满足性问题，这是一个经典的NP难问题。由于NP难问题存在状态空间爆炸问题，这些方法只适用于求解规模较小的自动服务组合问题。　　 针对以上问题，本文提出了一种基于带权规划图的服务组合方法（WSC-WPG）。该方法引入AI中图规划的思想，利用规划图的前向扩展算法，在多项式时间内自动找到满足条件的服务组合。同时，在规划图扩展阶段提出化简规划图的四种策略，缩小解提取阶段的搜索空间。在规划图的解提取阶段，逆向搜索规划图，找到最优的服务组合序列。另外，为了消除Web服务的异构性，使用OWL-S描述语义Web服务。通过领域本本以及OWL-S描述的语义服务来计算服务的匹配度，并在服务匹配过程中采用基于语义推理和相似度计算的概念匹配策略，在保证服务匹配效率的基础上提高了服务匹配的精确度。本文又将服务的匹配度值作为动作的权值加入到规划图中，从而提高了服务组合的灵活性和成功率。最后，通过实现一个系统原型验证了WSC-WPG方法的可行性。