A self-adaptive Armijo stepsize strategy with application to traffic assignment models and algorithms

Anthony Chen, Xiangdong Xu, Seungkyu Ryu, Zhong Zhou

Research output: Journal article publicationJournal articleAcademic researchpeer-review

23 Citations (Scopus)

Abstract

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.
Original languageEnglish
Pages (from-to)695-712
Number of pages18
JournalTransportmetrica A: Transport Science
Volume9
Issue number8
DOIs
Publication statusPublished - 1 Sep 2013
Externally publishedYes

Keywords

  • Armijo
  • self-adaptive
  • stepsize strategy
  • traffic assignment

ASJC Scopus subject areas

  • Transportation
  • Engineering(all)

Cite this