RUS  ENG
Full version
JOURNALS // Matematicheskoe modelirovanie // Archive

Matem. Mod., 2014 Volume 26, Number 6, Pages 34–70 (Mi mm3488)

This article is cited in 13 papers

On the three-stage version of stable dynamic model

A. Gasnikov, Yu. Dorn, Yu. Nesterov, S. Shpirko

MIPT, Laboratory for Structural Methods of Data Analysis in Predictive Modeling

Abstract: In this paper we propose a new model of the traffic assignment problem. This model joints the entropy model, flow decomposition and the Stable Dynamic model. All parameters in use have a direct physical meaning and interpretations. We show that this model reduces to a non-smooth convex optimization problem that admits natural primal-dual formulation. For completeness, we present and criticize the standard static traffic assignment models. In particular, we prove that the Beckmann model reduces to the Stable Dynamic Model as a result of some limiting process.

Keywords: traffic assignment, original-destination matrix, entropy-linear programming, flow decomposition, large-scale convex optimization, primal-dual method, bounded variation of subgradient.

Received: 25.02.2013



© Steklov Math. Inst. of RAS, 2024