[发明专利]一种物流Web服务动态优化组合方法

说明书

本发明提出了一种物流Web服务动态优化组合方法，包括：针对用户物流需求构建一个由多个物流子任务组成的物流服务流程；根据当前物流子任务的功能需求确定候选物流Web服务，并确定候选物流Web服务的QoS属性值以及物流子任务对服务资源的需求量；筛选出能够满足物流子任务节点对服务资源需求数量的物流Web服务；筛选出满足物流子任务对应的局部QoS约束的物流Web服务，构成物流子任务的可用物流Web服务；对物流子任务节点的可用物流Web服务的QoS进行评价，选出具有最优QoS评价值的物流Web服务来执行所述当前物流子任务。本发明可以动态、快速、可靠地构建出满足用户全局QoS需求且有服务资源保证的物流Web服务优化组合。

技术领域

本发明涉及物流Web服务技术领域，特别涉及一种物流Web服务动态优化组合方法。

背景技术

随着信息技术以及现代物流业的快速发展，第四方物流已经推动物流行业快速高质量发展核心动力。第三方物流服务提供商可以依据Web服务、云计算等技术将该企业的物流业务封装成物流Web服务并注册到第四方物流服务平台上，第四方物流服务系统可以通过调度和组合平台内的物流Web服务为用户提供一站式的快捷的综合物流服务。

物流Web服务动态优化组合是在充分分析客户物流服务需求和借鉴成功的物流服务流程的基础上，编制满足客户业务需求的物流服务流程，然后在物流服务流程的执行中，实时地为每个物流子任务选择一个既能满足物流子任务对资源的需求以及局部QoS约束的最优物流Web服务，使得整个物流Web服务组合既能满足用户的业务需求又具有最优的服务质量。

通常情况下，物流Web服务动态优化组合有如下几种方法：

(1)基于线性规划、整数规划和混合整数规划的物流web服务组合方法。这类方法具有如下缺陷：

第一、通常采用分支定界或分解进行各种物流web服务的组合，一般只能获得惟一一个最优的服务组合方案，在解决规模较小的物流Web组合问题时效果较好，而当物流web服务的规模比较大时，则计算时间比较长，不能满足物流Web服务组合的实时性要求。

第二，这类方法所用到的目标函数和约束条件必须是线性的，因此，需要将非线性的约束条件转换成线性的，这在一定程度上也限制了以线性规划、整数规划和混合整数规划为基础的物流服务组合方法的实用性。

(2)基于进化算法的物流web服务优化组合方法。这类方法具有如下缺陷：

以该类算法为基础的物流web服务优化组合方法易早熟、组合结果不稳定，且收敛速度较慢。

(3)基于蚁群算法的物流web服务组合方法。这类方法具有如下缺陷：

以该类算法为基础的物流web服务组合方法搜索时间较长、易于陷入局部最优以及搜索停滞等，并且算法初始化参数的选择、信息素的更新等都依赖于经验和直觉，需要结合具体问题进行合理的设置。

(4)上述几类物流Web服务优化组合方法都是在设计阶段构建出近似最优的物流Web服务组合方案，在执行阶段直接执行设计好的物流Web服务组合方案，不能用于动态实时的物流Web服务组合，由于物流Web服务的性能与可用资源数量具有很强的动态性，容易导致设计好物流Web服务组合方案失效。其次，已有的研究方法在进行物流Web服务优化组合时，没有考虑候选物流Web服务资源的是否满足物流子任务对资源数量的需求，容易造成设计好的物流Web服务优化组合方案不能满足物流子任务对服务资源的需求，导致物流Web组合失败。

综上所述，可以看出：如何动态实时地为物流服务流程中的每个物流子任务选出最优物流Web服务是目前第四方物流服务亟需解决的问题。

发明内容

鉴于此，本发明提出一种物流Web服务动态组合方法，基于本发明可以动态、实时、可靠地为物流服务流程中的子任务节点选出最优的物流Web服务。