arrow
返回

A heuristic algorithm for network equilibration

delete2006-03-01
delete3
PRE
AI
M
Minghua Xu
W
William H. K. Lam
G
G.F. Luan
DOI:10.1016/j.amc.2005.04.094delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, a heuristic algorithm, different from the Frank-Wolfe and its modified methods, is introduced for network equilibration. By using the column generation technique and the network equilibrium conditions, the new method need not enumerate initially all feasible paths for all origin/destination (O/D) pairs, but can give all paths used between each O/D pair and the path flows accordingly while the new algorithm obtains an optimal traffic assignment. Some convergence issues of the new method is discussed in this paper. Numerical experiments show that the new method is efficient and robust. (c) 2005 Elsevier Inc. All rights reserved.
Keyword:
equilibration algorithm
non-linear programming
traffic assignment
user-optimized problem

期刊

Applied Mathematics and Computation 封面图
Applied Mathematics and Computation
IF:
3.4
论文数:
2.3W
被引数:
3.3W

机构

暂无机构信息
引用论文

引用论文

Paramagnetic surface defects in LiMgPO4
err2019-01-25
err0
PREAI
errM O Kalinkin; R M Abashev; E V Zabolotskaya; I V Baklanova; A I Surdo; D G Kellerman
err分享
err收藏
A study of pipe-cleaning and inspection robot
err2011-12-01
err0
PREAI
errNguyen Truong-Thinh; Nguyen Ngoc-Phuong; Tuong Phuoc-Tho
err分享
err收藏
学者 查看更多内容