Sensitivity analysis for link-based stochastic user equilibrium network flows

Lin Cheng, Kui Ji, Ziyuan Pu, Yue Wang

Research output: Contribution to journalArticleResearchpeer-review

4 Citations (Scopus)

Abstract

In order to explore an efficient algorithm for the Logit-based stochastic user equilibrium (SUE) problem, the conventional entropy of the SUE model was decomposed to get the link-based SUE model. In this paper, based on analysis of the Link-based SUE model and its optimizing conditions, a mathematical programming method of sensitivity analysis for the model is presented. The method is more likely to be accepted relative to the variational inequality method. Since user equilibrium in a traffic network is an extreme case of SUE, the method can be used for the Wardropian equilibrium also. Numerical examples are solved by the method of successive averages algorithm and the sensitivity matrixes, both results are consistent. The "segmented solution" method is given to deal with the rank defect, solving the phenomena of the matrixes which can't be inversed effectively.

Original languageEnglish
Pages (from-to)221-225
Number of pages5
JournalDongnan Daxue Xuebao (Ziran Kexue Ban)
Volume43
Issue number1
DOIs
Publication statusPublished - 2013
Externally publishedYes

Keywords

  • Link-based stochastic user equilibrium
  • Logit
  • Mathematical programming
  • Sensitivity analysis

Cite this