Frank-Wolfe算法求解交通分配问题:比较不同流量更新策略和线搜索技术

• 作者: 屈云超 徐猛 高自友
• 来源期刊: 交通运输系统工程与信息
• 学科: 交通运输
• 关键词: 交通分配问题 Frank-Wolfe算法 流量更新策略 线搜索
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 智能交通系统与信息技术
• 页码范围: 14-22
• 页数: 9页
• 分类号: U491
• 字数: 6019字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-6744.2008.03.003

摘要

Frank-Wolfe(FW)算法是一类广泛应用于求解交通分配问题的算法.它具有容易编程实现,所需内存少的特点.但是该算法收敛速度较慢,不能得到路径信息.为了提高算法的效率,本文研究三种流量更新策略(all-at-once,one-origin-at-a-time,one-OD-at-a-time)以及不同的步长搜索策略下的FW算法,其中步长搜索策略包括精确线性搜索方法(包括二分法、黄金分割法、成功失败法)和不精确的线性搜索方法(包括基于Wolfe-Powell收敛准则的搜索方法和Gao等提出的非单调线性搜索方法).最后,本文将上述策略应用于四种不同规模的交通网络中,并给出较适合求解的组合.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高自友	北京交通大学轨道交通控制与安全国家重点实验室	105	3458	34.0	55.0
2	徐猛	北京交通大学交通运输学院系统科学所	11	124	7.0	11.0
3	屈云超	北京交通大学交通运输学院系统科学所	6	51	3.0	6.0