一种基于图的最短路Web服务组合方法

摘要

本发明公开了一种基于图的最短路Web服务组合方法，针对基于KBG算法的时间与空间代价过大以及冗余服务过多的问题，该方法将KBG的搜索算法改为启发式A*算法，通过选定启发函数可以加快搜索速度，同时删除、合并等价服务，通过服务参数的包含关系删除、合并服务节点，此外还缩减节点数量，删除冗余节点。通过检测结合等价服务和压缩节点数量降低生成图的复杂度，提高算法的效率，具有更低的空间资源消耗与时间消耗。