[發明專利]一種外貿物流路徑的優化方法

有效

• 申請號: 201310284966.8
• 申請日: 2013-07-08
• 公開（公告）號: CN103399868A
• 公開（公告）日: 2013-11-20
• 發明（設計）人: 初佃輝;葉允明;李春山;周學權;王德泉
• 申請（專利權）人: 哈爾濱工業大學(威海)
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06Q10/08
• 代理公司: 北京怡豐知識產權代理有限公司 11293
• 代理人: 于振強

1.一種外貿物流路徑的優化方法，其特征在于包括以下步驟：

（1）識別外貿物流網絡中的實體；

（2）構建外貿物流網絡；

（3）將所述外貿物流網絡抽象為層次無向圖；

（4）針對所述層次無向圖，面對不同場景，計算最優路徑。

2.根據權利要求1所述的外貿物流路徑的優化方法，其特征在于所述實體包括：起點，代理，運輸公司，倉儲站，運輸公司和目的地。

3.根據權利要求1所述的外貿物流路徑的優化方法，其特征在于所述層次無向圖中，不同層次的節點抽象為無向圖的節點集合V，不同層次節點之間的連線抽象為無線圖邊的集合E，形成G=<V,E>；節點點集V可以分為k個不相交的子集：V=S₁∪S₂∪…∪S_k，用V_i來表示一個節點，則有，邊集E=｛＜V_i，V_i+1|V_i∈S_i，V_i+1∈S_i+1＞｝，i∈｛1,...,k-1｝，每條邊e=<v_i,v_j>的權為ω_ij表示該邊在物流路徑上的概率。

4.根據權利要求3所述的外貿物流路徑的優化方法，其特征在于所述步驟（4）中的計算方法如下：

A：基于隨機游走模型的運輸路線算法

所述層次無向圖中，每對<Si,Si+1>生成一個轉移概率矩陣M；因此，存在5個轉移概率矩陣：M₁，M₂，M₃，M₄和M₅，矩陣Mi為Si上的轉移概率矩陣；定義如下的優化路徑迭代方程：

υ1=(1-c)M1υ2+cpυ2=12M1Tυ1+12M2υ3υ3=12M2Tυ2+12M3υ4υ4=12M3Tυ3+12M4υ5υ5=12M5Tυ3+12M4υ5υ6=(1-c)M5υ2+cq---(1)]]>

向量p和q具有初始值，c是一個常數，根據經驗設定為0.5；

轉移概率定義為：

fψ(υi,υj)=11+exp(-F(υi,υj,ψ))=11+exp(-Σk=1nψk(υik-υjk)2).---(2)]]>

參數ψ可以采用最大似然估計，對數似然函數是：

，其中m是邊的數量；最大化步驟可表示為：

∂F(υi,υj,ψ)∂ψk=sim(υik,υjk)∂L∂ψk=(-1)Σmexp(-F(υi,υj,ψ))1+exp(-F(υi,υj,ψ))∂F(υi,υj,ψ)∂ψk=(-1)Σmexp(-F(υi,υj,ψ))1+exp(-F(υi,υj,ψ))sim(υik,υjk)ψt=ψt-1+η∂L∂ψ,---(3)]]>

其中η是迭代參數，當|ψ_t-ψ_t-1|小于預定義的ε值時，迭代結束；當沒有特殊要求或約束時，可以通過RWTR算法獲得的最佳路徑；該算法直接采用隨機游走模型優化路徑，算法如下表所示：

；

或者B：面向約束的運輸路徑算法，如下表所示的CTR算法

；

或者C:增量式運輸路徑算法

一旦接收到增量數據集D_t，轉換概率矩陣M₁，M₂，M₃，M₄，M₅馬上被公式（4）中更新；

Mi′=|D||D|+|Dt|Mi+|Dt||D|+|Dt|Mit,---(4)]]>

其中,M_it是由D_t計算出來的轉換概率矩陣；

如下表所示的ICTR算法：

。