dail算法
DIAL算法又称STOCH算法,它基于路段分配流量,并将OD量仅仅加载到连接OD对的有效路径上,成功避免了路径枚举,被公认为是相当高效的Logit型随机网络加载算法。也就是说,DIAL算法并非利用Logit随机加载模型计算路径流量和路段流量,但结果却与这些公式吻合。
dail算法步骤
对OD起点r,DIAL算法执行如下3个步骤:
步骤1:预处理
(1)对 ∀ i ∈ N \forall i∈ N ∀i∈N,计算从r到i的最短路径长度 r i r_i ri;
(2)对 ∀ ( i , j ) ∈ A \forall(i,j)∈ A ∀(i,j)∈A,按下式计算路段似然值 L i j L_{ij} Lij
L i j = { e θ ( r j − r i − t i j ) , r i ≤ r j 0 , 其 他 L_{ij}=\left\{ \begin{aligned} e^{\theta(r_j-r_i- t_{ij})}, & {r_i \leq r_j} \\ 0, & 其他 \end{aligned} \right. Lij={
eθ(rj−ri−tij),0,ri≤rj其他
步骤2:正向计算路段权重
从r开始,按 r i r_i ri的升序依次处理每个节点i,即对 ∀ j ∈ F ( i ) \forall j∈ F(i) ∀j∈F(i),按下式计算路段(i,j)的权重 w i j w_{ij} wij