Web服务组合通过重用结构功能简单的服务来创建满足用户更高要求的增值服务,语义Web服务技术使Web服务成为计算机可以理解的实体,从而实现Web服务的自动匹配和自动组合。即时任务求解的Web服务组合能够根据用户即时提交的请求自动构建一个满足用户需求的组合Web服务,用户需求包括功能性需求和非功能性需求。所以,服务语义信息、组合服务在功能和非功能性方面的质量、以及服务组合效率和成功率是即时任务求解的Web服务组合研究的关键问题。针对用户的功能性需求,本文提出了一种基于服务参数关系图的语义Web服务自动组合方法。该方法以概念间语义相似度为基础进行参数匹配,首先从用户请求输入出发构造一个有向无环分层且具有最短时间步的服务参数关系图；然后定义一个服务组合满意度控制服务组合效率和质量,从后向前在服务参数关系图中搜索一个满足要求的组合解。该方法提高了服务组合的成功率。针对用户的非功能性需求,提出了一种基于用户QoS需求的组合Web服务选择方法。该方法首先在用户局部约束条件下生成一个局部最优的初始实例,然后根据用户对组合服务各QoS属性的期望值调整初始实例。该方法综合考虑了用户偏好以及用户对组合服务的局部需求和全局需求,并具有较高的服务选择效率。本文主要针对即时任务求解的语义Web服务自动组合进行研究,包括基于图的组合服务的生成和基于QoS的组合服务的选择。对以上问题提出了有效的解决方案,对于推进Web服务组合技术的理论研究具有一定的应用价值。