1.一种基于关键路径生成树的自动服务组合方法，其特征在于，包括以下步骤：步骤1)计算组合服务的QoS模型；

步骤2)构建服务组合与选择的问题模型；

步骤3)创建服务自动组合与选择算法WSACA；

步骤4)构设服务组合关键路径生成树算法。

2.根据权利要求1所述的一种基于关键路径生成树的自动服务组合方法，其特征在于，步骤1)具体步骤为：步骤1-1)提出响应时间的全局QoS计算方法，公式如下：其中，服务与服务前后关系有三种：序列(Sequence)，分支(Split)和汇合(Join)，假设getLocQos(S)为得到服务S的本地响应时间(即服务的单独调用响应时间)，而getGlbQos(S)为获取服务S的全局响应时间(在组合服务过程中运行完此服务所需的响应时间)，glbQos(S)表示得到服务S的全局响应时间为qos，并能改变它的值；

步骤1-2)通过对可靠性与可得性的取对数与归一化操作使得其全局QoS计算方法与响应时间一样；归一化公式如下：其中qos*为服务的原始响应时间值(真实响应时间值)，而qosmax为所有服务当中的最大响应时间，qosmin为所有服务当中的最小响应时间，qos为归一化之后的响应时间；

步骤1-3)通过用户权重分配从而完成各项属性QoS值的聚合。

3.根据权利要求2所述的基于关键路径生成树的自动服务组合方法，其特征在于，步骤

2)具体步骤为：

步骤2-1)服务匹配，基于服务输入参数集、输出参数集与QoS属性值给出两个服务匹配的判断规则，用以辅助服务组合与选择问题模型的构建；

步骤2-2)服务组合与选择问题模型，在给定服务集内寻找满足服务请求的服务组合方案问题定义为寻找一个特定目标服务集，且一旦该服务集确定，根据服务之间的匹配关系，服务集组合调用流程图也相应确定。

4.根据权利要求3所述的基于关键路径生成树的自动服务组合方法，其特征在于，步骤

3)具体步骤为：

步骤3-1)建立算法当中所用到的数据结构和输出的哈希表；

步骤3-2)构设服务自动组合选择算法WSACA，利用现有的服务输入查找能够调用的服务列表，然后将可调用服务的输出加入可得输入之中，更新服务的全局QoS及RefTable哈希表，并进行下一层次的搜索，具体算法描述如下：由上面描述的算法WSACA能够在用户给定输入并请求特定输出后，根据用户的功能请求与具有全局最优QoS值的目标驱动下自动寻找组合服务方案。

5.根据权利要求4所述的基于关键路径生成树的自动服务组合方法，其特征在于，步骤

4)的具体步骤为：

提出服务流程图的关键路径生成树算法，选择步骤3中搜索出的服务用以组合；在服务中添加了一个输入关联服务哈希表，即存储了每个服务的输入与提供此输入数据对应的服务输出，从而实现服务间数据关联绑定；随后采用关键路径树生成算法，同时生成组合服务的OWL-S文件以方便调用或者发布；具体生成关键路径树的算法如下：由于响应时间的限制，在构造了关键路径生成树之后产生的控制流程能保证服务被调用时与之有数据相关的服务输出都已经具备了，这就是构造关键路径生成树的必要性。在服务中添加了一个输入关联服务哈希表，即存储了每个服务的输入与提供此输入数据对应的服务输出，从而实现服务间数据关联绑定。