用户平衡算法中目标函数值与迭代次数关系研究

摘要：

在计算机实现用户平衡和随机用户平衡交通分配中应用较多的几种算法,如方向搜索法和相继平均法等的基础上,针对不同阻抗函数条件和多OD点对间流量分配问题中运用这几种算法的计算结果进行对比分析,得出目标函数值、检验数和迭代次数3者之间变化关系.结果显示,各种算法中目标函数值并不完全随着迭代次数的增加而严格递减,检验数的变化也不完全与目标函数值的变化同步,且不同条件下这种目标函数值、检验数与迭代次数的关系也不尽相同.

关键词：阻抗函数、用户平衡UE、检验数、相继平均法MSA、Frank-Wolfe算法、Dial算法

所属期刊栏目：25

分类号：U412(道路工程)

资助基金：国家自然科学基金50778016;国家科技支撑计划2006BAJ07B03;国家高技术研究发展计划863计划2006AA11Z201

在线出版日期：2008-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：8-12,15