[发明专利]一种外贸物流路径的优化方法

权利要求书

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算法：

。