随着SOA(Service-Oriented Architecture)这一面向服务的软件体系架构在企业中的广泛应用,Web服务己成为在网络环境下对资源进行封装、抽象和虚拟化的主要手段之一。服务组合是在SOA体系结构内开发软件应用、实现业务过程的核心方法和技术,通过把跨组织、跨领域的基本Web服务组合形成一个具有更丰富功能的复合服务,可以快速提供增值服务的能力,灵活地扩展系统功能。　　 在实践应用中,随着Web服务数目的爆炸式增长,为快速实现企业内部乃至跨企业的资源聚合与共享,势必需要一种业务流程建模工具来简化Web服务的使用和业务流程开发过程。实现良好、具有普适性和实用性的业务流程建模工具,需要支持质量敏感的自动服务组合技术,可以针对特定需求,快速地、自动地依据服务质量来生成一个或多个备选服务组合结果;需要提供一个简易直观、用户友好的图形化界面,来支持手工的业务流程编辑,作为自动化流程编辑的补充;需要提供完整的语义和功能来实现自动加手动的混合式业务流程建模方式;需要提供协同式编辑功能,支持跨地域的多个部门同时参与建模过程;需要具备跨平台、云端部署、在线开发等特性。　　 本文针对特定领域的现状以及需求,围绕业务流程建模工具,总结了其依赖的一系列关键技术,并给出了相应的实现方案。主要贡献包括:　　 (1)质量敏感的最优自动服务组合算法及相应原型系统Qsynth。提出了一个基于图搜索的自动服务组合算法,并且设计实现了相应软件系统Qsynth,可以根据业务需求,为业务流程开发人员自动地、快速地提供服务质量严格最优的服务组合结果。　　 (2)支持topk查询的质量敏感的自动服务组合算法及相应原型系统OsynthTopE。提出了有向无环图中“关键路径”的概念以及针对关键路径的“松弛”操作,形成了基于关键路径的松弛算法(KPL算法),可以根据查询条件,快速生成服务质量严格占据前k个的服务组合结果。　　 (3)基于自动服务组合的快速流程建模工具FPMT。提供了一个对自动服务组合算法的直观调用接口和一个图形化的建模工具,可以有效地与自动服务组合原型系统进行交互,显著地简化建模过程的复杂性;通过提供流程重组和重构等原语和功能,提倡和辅助了混合式建模方法,可以显著地简化建模过程的复杂性。　　 (4)基于自动服务组合的在线协同建模工具ASCOrchestraDesigner。在借鉴FPMT设计思路和功能的基础上,结合Qsynth-TopE原型系统,近一步研究和开发一款支持自动服务组合的、支持自动和手工混合式编辑的、支持在线和协同编辑的建模工具ASCOrchestraDesigner。