交通工程 中级试 交通规划.pptVIP

* 平衡概念 * 数学规划问题 1952年Wardrop提出他的平衡准则之后，曾经在很长一段时间内没有一种严格的模型可求出满足这种平衡准则的交通分配方法，这也自然成了交通分配研究者重要课题。 1956年Beckmann等学者提出了一种能够满足Wardrop 准则的数学规划模型。 这组数学规划模型奠定了研究交通分配问题的理论基础。后来的许多分配模型等都是在此基础上扩充得到的。 * Beckmann模型 * Beckmann模型 * Beckmann模型的解法 Beckmann在1956年提出的上述数学规划模型沉睡了20年之后才由LeBlanc等学者将Frank-Wolfe 算法用于求解Beckmann模型，最终形成了目前广泛应用的一种解法，通常称为F-W解法。 * Beckmann模型的解法 Beckmann模型是一组非线性规划模型，而对非线性规划模型即使现在也没有普遍通用的解法，只是对某些特殊的模型才有可靠的解法，而Beckmann模型就是一种特殊的非线性规划模型。 * Beckmann模型的解法 F-W方法是用线性规划逐步逼近非线性规划的方法，该方法是一种迭代法。在每步迭代中先找到一个最速下降方向，然后再找到一个最优步长，在最速下降方向上截取最优步长得到下一步迭代的起点，重复迭代直到最优解为止。 具体而言该方法的基本思路就是根据一组线性规划的最优解而确定下一步的迭代方向，然后根