Path-based algorithms to solve C-logit stochastic user equilibrium assignment problem

Xiangdong Xu, Anthony Chen, Zhong Zhou, Shlomo Bekhor

Research output: Journal article publicationJournal articleAcademic researchpeer-review

27 Citations (Scopus)

Abstract

This paper develops path-based algorithms to solve the C-logit stochastic user equilibrium (SUE) problem on the basis of an adaptation of the gradient projection method. The algorithms' strategies for step size determination differ. Three strategies are investigated: (a) predetermined step size, (b) Armijo line search, and (c) self-adaptive line search. The algorithms are tested on the well-known Winnipeg (Manitoba, Canada) network. Two sets of experiments are conducted: (a) a computational comparison of different line search strategies and (b) the impact of different modeling specifications for route overlapping (a flow-independent or a flow-dependent commonality factor). The results indicate that the path-based algorithm with the self-adaptive step size strategy performs better than the other step size strategies. The paper shows that, depending on the model parameters, particularly the commonality factor parameter, the C-logit SUE flows may be quite different from the multinomial logit SUE flows.
Original languageEnglish
Pages (from-to)21-30
Number of pages10
JournalTransportation Research Record
Issue number2279
DOIs
Publication statusPublished - 12 Jan 2012
Externally publishedYes

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Mechanical Engineering

Cite this