標題: An improved efficiency of the Frank-Wolfe algorithm for network traffic assignment
作者: Cho, Hsun-Jung
Chen, Yu-Kuang
運輸與物流管理系 註:原交通所+運管所
Department of Transportation and Logistics Management
關鍵字: Frank-Wolfe algorithm;traffic assignment;user equilibrium
公開日期: 2006
摘要: Frank-Wolfe (denoted as F-W) algorithm has already been pointed out that the wrong traffic assignment will occur when parsing the statc of user equilibrium (denoted as UE). Besides, to obviate the non-UE paths by path data structure has been demonstrated to accelerate the rate of convergent speed. Therefore, how to decide a suitable threshold to shift. the flow from the Don-UE path to the other paths of the same origin-destination (denoted as OD) pair becomes a very important issue to enhance the rate of convergence. In this paper, an adequate threshold is proposed.
URI: http://hdl.handle.net/11536/17397
ISBN: 978-90-04-15542-8
ISSN: 1573-4196
期刊: RECENT PROGRESS IN COMPUTATIONAL SCIENCES AND ENGINEERING, VOLS 7A AND 7B
Volume: 7A-B
起始頁: 822
結束頁: 825
Appears in Collections:Conferences Paper