.png){kind=icon}
返回
Origin-destination-based truncated quadratic programming algorithm for traffic assignment problem
.png){kind=icon}
PRE
AI
DOI：10.1080/19427867.2016.1227531.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The solution of the static traffic assignment problem (TAP) with fixed origin-destination (OD) demands is considered. The original Frank and Wolfe (FW) algorithm is the most widely used in practice while suffering from a sublinear rate of convergence. The OD-based FW (ODBFW) algorithm was an attempt to speed up its convergence. The FW algorithm has been also used to compute search directions by partially solving a sequence of quadratic programming (QP) subproblems in a truncated QP (TQP) framework (FWTQP). In this study, we introduce an OD-based FWTQP (ODFWTQP) algorithm by embedding the decomposition and column generation in the FWTQP algorithm. The convergence rate of the ODFWTQP is investigated on the Chicago and Philadelphia test networks. A direct comparison is done between the proposed ODFWTQP and the algorithms of FW, ODBFW, FWTQP and the origin-based algorithm (OBA). Another direct comparison with a current commercial projected gradient (PG) algorithm is also provided. Based on the numerical results, the proposed algorithm shows a surprising performance.
Keyword:
Traffic assignment
truncated quadratic programming
algorithms
path-based formulation
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
T
IF:
3.3
论文数:
928
被引数:
2.1K
机构
引用论文
.png){kind=icon}
分享收藏The Stiff Is Moving-Conjugate Direction Frank-Wolfe Methods with Applications to Traffic Assignment
OAAI
OAAI分享收藏
查看更多内容