摘要:针对当前Web服务组合过程的复杂性, 提出了一种基于改进DAG的Web服务组合方法. 该方法通过构造有向无环图(DAG)表示服务之间可能的匹配, 并对有向无环图进行优化, 删除无效的组合路径及冗余服务, 采取逆向搜索并结合服务的QoS, 减少处理的服务数量, 对筛选得到的组合服务通过比较QoS值选取最优的服务. 为了验证以上方法的有效性, 以智能用电互动化支撑平台的企业用能分析业务的生成设计实验, 并针对不同规模的服务集进行了实验分析. 结果证明本文提出的基于改进DAG的Web服务生成方法具有良好的可行性, 能够生成满足用户需求且具有较高服务质量的优化服务, 适用于智能用电互动化支撑平台的Web服务组合生成.