Method of Successive Weighted Averages (MSWA) and Self-Regulated Averaging Schemes for Solving Stochastic User Equilibrium Problem

2007 ◽  
Vol 9 (4) ◽  
pp. 485-503 ◽  
Author(s):  
Henry X. Liu ◽  
Xiaozheng He ◽  
Bingsheng He
Keyword(s):  
Equilibrium Problem ◽  
User Equilibrium ◽  
Stochastic User Equilibrium ◽  
Weighted Averages

scholarly journals Improving Truncated Newton Method for the Logit-Based Stochastic User Equilibrium Problem

2019 ◽  
Vol 2019 ◽  
pp. 1-15 ◽  
Author(s):  
Min Xu ◽  
Bojian Zhou ◽  
Jie He
Keyword(s):  
Equilibrium Problem ◽  
Newton Method ◽  
Computational Efficiency ◽  
Initial Point ◽  
User Equilibrium ◽  
Point Of View ◽  
Theoretical Point ◽  
Stochastic User Equilibrium ◽  
Truncated Newton Method ◽  
Truncated Newton

This study proposes an improved truncated Newton (ITN) method for the logit-based stochastic user equilibrium problem. The ITN method incorporates a preprocessing procedure to the traditional truncated Newton method so that a good initial point is generated, on the basis of which a useful principle is developed for the choice of the basic variables. We discuss the rationale of both improvements from a theoretical point of view and demonstrate that they can enhance the computational efficiency in the early and late iteration stages, respectively, when solving the logit-based stochastic user equilibrium problem. The ITN method is compared with other related methods in the literature. Numerical results show that the ITN method performs favorably over these methods.

Modeling absolute and relative cost differences in stochastic user equilibrium problem

2015 ◽  
Vol 81 ◽  
pp. 686-703 ◽  
Author(s):  
Xiangdong Xu ◽  
Anthony Chen ◽  
Songyot Kitthamkesorn ◽  
Hai Yang ◽  
Hong K. Lo
Keyword(s):  
Equilibrium Problem ◽  
User Equilibrium ◽  
Stochastic User Equilibrium ◽  
Relative Cost ◽  
Cost Differences

scholarly journals Modeling Absolute and Relative Cost Differences in Stochastic User Equilibrium Problem

2015 ◽  
Vol 7 ◽  
pp. 75-95 ◽  
Author(s):  
Xiangdong Xu ◽  
Anthony Chen ◽  
Songyot Kitthamkesorn ◽  
Hai Yang ◽  
Hong K. Lo
Keyword(s):  
Equilibrium Problem ◽  
User Equilibrium ◽  
Stochastic User Equilibrium ◽  
Relative Cost ◽  
Cost Differences

scholarly journals A Stochastic User Equilibrium Formulation for the Cumulative Prospect Theory-Based Cross-Nested Logit

2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Dongmei Yan ◽  
Yang Yang
Keyword(s):  
Prospect Theory ◽  
User Equilibrium ◽  
Cumulative Prospect Theory ◽  
Model Parameters ◽  
Nested Logit ◽  
Stochastic User Equilibrium ◽  
Weighted Averages ◽  
Route Choice Behavior ◽  
Method Of Successive Averages ◽  
The Impact

The cumulative prospect theory provides a better description for route choice behavior of the travelers in an uncertain road network environment. In this study, we proposed a multiclass cumulative prospect value- (CPV-) based cross-nested logit (CNL) stochastic user equilibrium (SUE) model. For this model, an equivalent variational inequality (VI) model is provided, and the existence and equivalence of the model solutions are also proved. The method of successive averages (MSA), method of successive weighted averages (MSWA), and self-regulated averaging (SRA) method are designed and compared. In addition, the proposed multiclass CPV-based CNL SUE model is also compared with the multiclass utility value- (UV-) based CNL SUE model. The results show that the path flow assigned by the multiclass CPV-based CNL SUE model is more consistent with the actual situation. The impact of different model parameters on the cumulative prospect value (CPV) is investigated.

Sign in / Sign up

Export Citation Format

Share Document