This paper proposes a path-based algorithm to solve the well-known logit-based stochastic user equilibrium (SUE) problem. The new algorithm is developed on the basis of the gradient projection (GP) method, while a multiple path gradient approach is derived to generate the descent direction in consideration of many paths existing in every single origin-destination (O-D) pair. To apply the path-based algorithm, the SUE problem will be reformulated as a variational inequality (VI) formulation, and a working path set is predetermined. The numerical experiments will be conducted on the Winnipeg network where a large population of paths are provided. The results will show the multiple path gradient projection algorithm outperforms the original GP method.
展开▼