优化协同商务虚拟工作流的Web服务组合路径搜索*

为了解决协同商务系统中面向虚拟工作流的业务流程动态组合、生成问题，从抽象层面上运用Web服务及其组合技术，分析面向工作流的、跨组织的、分布式动态服务组合模型；探讨基于工作流环境实施动态Web服务组合的多层次组合方案推理和选择的一般化模型，在多层多可选服务情况下基于路径代价和服务偏好设计了一种最优服务组合路径的搜索算法，并对该算法进行了验证。验证结果表明，该算法可以有效地解决Web服务组合技术支持下的协同商务虚拟工作流的优化问题。

Web service composition path searching for optimizing virtual workflow of collaborative commerce

In order to solve dynamic combination and generation problems of virtual workflow oriented business processes in collaborative commerce, the paper used Web service and their composition technology from the abstract level, analyzed workflow-oriented, cross-organization and distributed dynamic Web service composition mechanism, explored the general model of implementing multi-hierarchy composition planning reasoning and select of dynamic Web service composition in workflow environment, and designed a search algorithm of optimization service composition path based on path cost and service preference in the case of multi-layers and multi-available services.Eventually demonstrated the algorithm by a numerical example. The results show that the algorithm can effectively solve optimization problem of virtual workflow supported by Web service composition.