Journal
TRANSPORTMETRICA A-TRANSPORT SCIENCE
Volume 9, Issue 8, Pages 695-712Publisher
TAYLOR & FRANCIS LTD
DOI: 10.1080/18128602.2011.653999
Keywords
Armijo; stepsize strategy; self-adaptive; traffic assignment
Funding
- National Science Foundation of the United States [CMS-0134161]
- Shanghai Ministry of Education in China
- China Scholarship Council
Ask authors/readers for more resources
Stepsize determination is an important component of algorithms for solving several mathematical formulations. In this article, a self-adaptive Armijo strategy is proposed to determine an acceptable stepsize in a more efficient manner. Instead of using a fixed initial stepsize in the original Armijo strategy, the proposed strategy allows the starting stepsize per iteration to be self-adaptive. Both the starting stepsize and the acceptable stepsize are thus allowed to decrease as well as increase by making use of the information derived from previous iterations. This strategy is then applied to three well-known algorithms for solving three traffic equilibrium assignment problems with different complexity. Specifically, we implement this self-adaptive strategy in the link-based Frank-Wolfe algorithm, the route-based disaggregate simplicial decomposition algorithm and the route-based gradient projection algorithm for solving the classical user equilibrium problem, the multinomial logit-based stochastic user equilibrium (MNL SUE) and the congestion-based C-logit SUE problem, respectively. Some numerical results are also provided to demonstrate the efficiency and applicability of the proposed self-adaptive Armijo stepsize strategy implemented in traffic assignment algorithms.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available