由于单个的Web服务功能有限，难以满足日益增长和不断变化的用户需求。如何根据服务请求者的特定需求进行服务的自动组合来满足用户的需要,就成为了一个迫切需要解决的问题。提出了一种基于图规划的语义Web服务自动组合方法，该方法在建立前驱与后继执行关系知识库的基础上，利用图规划的前向扩张思想和图规划解搜索思想，可实现从服务库中自动地找到满足用户需求的服务组合方案。该方法综合考虑了服务语义和服务组合的效率等因素，在保证Web服务组合质量的前提下，可根据服务请求实现服务的自动组合。最后用仿真实验从服务组合的成功率、效率和组合解质量三方面验证了该方法的有效性和可行性。