Article ID Journal Published Year Pages File Type
4637424 Applied Mathematics and Computation 2006 17 Pages PDF
Abstract
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.
Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, , , ,