TY - JOUR
T1 - Sensitivity analysis for link-based stochastic user equilibrium network flows
AU - Cheng, Lin
AU - Ji, Kui
AU - Pu, Ziyuan
AU - Wang, Yue
N1 - Copyright:
Copyright 2013 Elsevier B.V., All rights reserved.
PY - 2013
Y1 - 2013
N2 - 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.
AB - 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.
KW - Link-based stochastic user equilibrium
KW - Logit
KW - Mathematical programming
KW - Sensitivity analysis
UR - http://www.scopus.com/inward/record.url?scp=84877131598&partnerID=8YFLogxK
U2 - 10.3969/j.issn.1001-0505.2013.01.040
DO - 10.3969/j.issn.1001-0505.2013.01.040
M3 - Article
AN - SCOPUS:84877131598
SN - 1001-0505
VL - 43
SP - 221
EP - 225
JO - Dongnan Daxue Xuebao (Ziran Kexue Ban)
JF - Dongnan Daxue Xuebao (Ziran Kexue Ban)
IS - 1
ER -