交通规划--第八章 交通流分配.pptVIP

*************************************************************************FF-W解法：Step0给出初始可能解{xak}，令k=0。一般用全有全无分配法求解初始可能解。Step2搜索目标函数的下降方向。用最短径路搜索法求出各OD间的最短径路，再用全有全无分配法求出探索方向{yak}。Step1更新路段费用函数tFak(xak)。Step3一维搜索。将下式代入到目标函数中，求出最佳探索步长?*。Step4收敛判定。设?1和?2为任意小数，若满足下式，则结束计算。反之，返回Step1。实例研究123******************************(7)数学规划以外的研究方法1)基于最优控制的方法2)计算机模拟的方法3)变分不等式法……第5节随机分配(StochasticAssignment)方法模拟随机分配法（Simulation-basedSA）：应用Monte-Carlo等随机模拟方法产生路段阻抗的估计