找考题网-背景图
问答题

简答题 简述F-W算法思想

【参考答案】

F.W算法是用线性规划逐步逼近非线性规划的方法来求解UE模型了。
思路如下：从某一初始点出发。进行迭代，每步迭代中，先找到一个最速下降的方向，然后再找到一个最优步长，在最速下降方向上截取最优步长得到下一步迭代的起点。重复此过程，直到找到最优解。此法的前提条件是模型的约束条件必须都是线性的。

<上一题 目录 下一题>
热门试题

问答题简要分析SO与UE模型之间的关系

问答题简述UE条件的模型化表示？

问答题简述User Equilibrium（用户平衡）的基本假设？

问答题简述平衡分配和非平衡分配的区别？

问答题简述最短径路辨识的原理

问答题简述Dijkstra算法（标号法）思想

问答题简述进行交通分配的前提条件是什么？

问答题简述交通需求预测中的集计分析与非集计分析的区别？

问答题简述非集计模型的基本假设？

问答题地区间模型与出行末端模型优缺点的比较？

问答题简述重力模型的优缺点

问答题简述增长系数法的优缺点。

问答题简述城市土地利用的分类。

问答题简述交通规划的层次划分是如何划分的？

问答题简述增长率法的优缺点