Sensitivity Analysis for Stochastic User Equilibrium Network Flows—A Dual Approach

Abstract

Recently, extensive studies have been conducted on the computational methods of sensitivity analysis for the Wardropian equilibrium modeling of traffic networks and their applications. But the same problems in the context of the stochastic user equilibrium modeling seem not to have been addressed. In this paper, we present a method for sensitivity analysis for network flows at stochastic user equilibrium. Our method is developed from a dual formulation of the stochastic user equilibrium analysis. By adopting Dial's algorithm for stochastic traffic assignment, we are able to formulate a computationally efficient link-based algorithm for the sensitivity analysis. Since the Wardropian equilibrium in a traffic network is an extreme case of stochastic user equilibrium with θ → ∞, θ being a dispersion parameter in the expected utility function for stochastic route choice, the method presented here can also be used for sensitivity analysis of the Wardropian equilibrium by setting θ large enough.