用于求解路径交通流量的改进Frank-Wolfe算法

• 作者: 代存杰 何瑞春 柴获 马昌喜
• 来源期刊: 计算机工程与应用
• 学科: 交通运输
• 关键词: 系统工程 路径交通流量 Frank-Wolfe算法 交通流量分配 用户均衡
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 工程与应用
• 页码范围: 213-217
• 页数: 5页
• 分类号: U492.3
• 字数: 4785字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1612-0102

摘要

Frank-Wolfe算法是用于求解交通流量分配问题的经典算法,但该算法是基于路段(Link-Based)的交通流量分配算法,无法用于求解路径交通流量.针对此问题,提出一种用于求解路径交通量的改进Frank-Wolfe算法.通过在Frank-Wolfe原算法中增加求解路径交通流量的计算步骤,根据原算法中"全有全无"加载方法获得的步长,更新源-目的(OD)间所有已配流的路径的交通流量,在原算法迭代计算路段流量的同时,同步计算路径流量.通过算例表明,改进算法是一个有效的算法,在Frank-Wolfe原算法的基础上增加少量的时间和空间成本即可求解路径交通流量,避免穷举交通网络中的所有路径,可以很好地用于用户均衡交通流量分配中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何瑞春	兰州交通大学交通运输学院	58	604	15.0	21.0
2	马昌喜	兰州交通大学交通运输学院	90	689	14.0	21.0
3	代存杰	兰州交通大学机电技术研究所	24	149	7.0	11.0
5	柴获	兰州交通大学机电技术研究所	21	137	7.0	11.0