多路径配流模型的一种改进算法

在多路径配流模型中,出行者对每条备选路径的理解阻抗是随机的,经典的STOCH算法通过正向和反向两次搜索最短路径来寻找有效路径.用选择枝的概念简单叙述Logit选择模型,在对经典STOCH算法深刻分析的基础上,提出了一种求解多路径配流问题的改进算法,该算法只需一次反向搜索即可完成有效路径的寻找,从而提高了求解速度,最后给出了算例求解.