[发明专利]基于负载容量非线性模型的物流网络级联失效时变负载重分配方法

摘要

本发明公开了基于负载容量非线性模型的物流网络级联失效时变负载重分配方法，包括：步骤一、建立所述物流网络拓扑结构模型，确定所述物流网络节点的初始负载和节点容量；步骤二、选择所述物流网络拓扑结构模型中的任一节点，令所述任一节点失效；步骤三、当所述任一节点失效后，对所述物流网络级联失效后的节点按照考虑时变的负载重分配策略进行负载重分配；步骤四、当重新分配后的邻居节点达到失效条件后则再次进行所述步骤三，进行级联失效重分配策略进行重分配，直到所有分配节点均不再发生失效，当重新分配后的邻居节点达到有效条件后，级联失效结束。

主权项

1.基于负载容量非线性模型的物流网络级联失效时变负载重分配方法，其特征在于，包括如下步骤：步骤一、建立所述物流网络拓扑结构模型，确定所述物流网络节点的初始负载和节点容量；步骤二、选择所述物流网络拓扑结构模型中的任一节点，令所述任一节点失效；步骤三、当所述任一节点失效后，对所述物流网络级联失效后的节点进行负载重新分配，具体包括：首先，确定所述任一节点i的当下实时负载为式中，ε_i∈[‑1,1]，δ为实时负载可调参数，为物流网络节点的初始负载；然后，根据失效节点i的邻居节点j的实时剩余容量，将失效节点i的负载按比例Πj分配到其邻居节点j；其中，式中，t为时间，q为从初始状态到级联失效结束时所经历的时间步数，Cj为节点j的容量，Lj(t)为节点j在t时刻的实际负载，Cn为节点n的容量，Ln(t)为节点n在t时刻的实际负载，Γi为节点i的邻居节点的集合；最后，失效节点i的邻居节点j应得到的额外负载ΔLji通过如下公式进行确定：式中，Li(t)为节点i在t时刻的实时负载；步骤四、当重新分配后的邻居节点达到失效条件后则再次进行所述步骤三，进行级联失效重分配策略进行重分配，直到所有分配节点均不再发生失效；当重新分配后的邻居节点达到有效条件后，负载重分配结束；其中，所述失效条件为Lj(t)+ΔLji>Cj，所述有效条件为Lj(t)+ΔLji≤Cj。