|Title:||Two new methods for solving the path‐based stochastic user equilibrium problem|
|Keywords:||Stochastic user equilibrium, two level, partial linearization, Lagrange dual, method of successive averages|
|Abstract:||In this paper, we present two new methods for the path-based logit stochastic user equilibrium problem, and investigate their convergence properties. First, a two level partial linearization method is proposed. Second, a dual method is developed. Both of these two methods use second order approximation of the objective function. Our novel methods are compared to Damberg's partial linearization method (Damberg, 1996), which is known to be one of the best performing methods. Numerical results on the Sioux Falls and Winnipeg networks show that, if properly scaled, our new methods can significantly improve the performance of Damberg’s method.|
|Type of Work:||Working Paper|
|Appears in Collections:||ITLS Working Papers 2014|
|ITLS-WP-14-05.pdf||443.02 kB||Adobe PDF|
Items in Sydney eScholarship Repository are protected by copyright, with all rights reserved, unless otherwise indicated.