基于动态规划思想的多阶段随机用户平衡配流模型与算法

在随机用户平衡(SUE)配流中引入动态规划的思想,把配流过程看做是多阶段决策过程.根据不变嵌入原理来寻找最优策略,给出了多阶段SUE配流模型与算法.理论分析及实际算例表明,多阶段随机用户平衡配流算法简单可行,计算量小,尤其适用于多"环"网络.

多路径分配模型中合理路径的研究

Logit是一种重要的随机网络配流模型,常用于市域、省域的交通分配预测。但该模型的Stoch算法在确定"合理路径"的关键步骤时存在漏洞,明显存在交通分配结果不合理问题。文中通过比较以往各种合理路径的算法,提出了一种既合理,又经济的算法。解决了Stoch算法中对合理路径定义不合理的问题,使得分配结果更合理,通过建立相关路网的实例检验,取得较好的效果。

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

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