A General Primal-Dual Modeling Framework for Stochastic Traffic Assignment Problems

Chi Xie
2014-01-01
Abstract:This paper discusses a set of traffic assignment problems with route choices specified by random utility theory in a primal-dual modeling framework. The primal-dual modeling framework presents such a common functional form that can accommodate a wide range of different traffic assignment problems. Particular attention is given to the dual formulation in that its unconstrained feature opens the door of applying unconstrained optimization algorithms for its embraced traffic assignment problems. Numerical examples are provided to support the insights and facts derived from applying the primal and dual formulations to model stochastic system-optimal and user-equilibrium problems and justify the conjugate relationship between the primal and dual models.
What problem does this paper attempt to address?