Abstract:This article reinvestigates the mathematical formulations of traffic assignment problems with perception stochasticity and demand elasticity in both the system optimum and user equilibrium principles. Our focus is given to a pair of new general formulations that pose a duality relationship to each other. In this primal-dual modeling framework, we found that the equilibrium or optimality conditions of a traffic assignment problem with perception stochasticity and demand elasticity can be redefined as a combination of three sets of equations and an arbitrary feasible solution of either the primal or dual formulation satisfies only two of them. We further rigorously proved the solution equivalency and uniqueness of both the primal and dual formulations, by using derivative-based techniques. While the two formulations pose their respective modeling advantages and drawbacks, our preliminary algorithmic analysis and numerical test results indicate that the dual formulation-based algorithm, i.e., the Cauchy algorithm, can be more readily implemented for large-scale problems and converge evidently faster than the primal formulation-based one, i.e. the Frank-Wolfe algorithm.

A Variational Inequality Model for Traffic Assignment

Variational Inequality Equilibrium Model for Multiclass and Multicriteria Stochastic Traffic Networks with Elastic Demands

On the Primal and Dual Formulations of Traffic Assignment Problems with Perception Stochasticity and Demand Elasticity

The Application of Variational Inequality with Separable Structure and Special Constraints in a Traffic Assignment Problem

Traffic Network Equilibrium Problem with Nonadditive Path Cost

Demand-Driven Traffic Assignment Problem Based on Travel Time Reliability

Stochastic User Equilibrium Assignment with Elastic Demand and Its Application

Analytical Models of the Dynamic Traffic Assignment Problem

Solving Linear Variational Inequality Problems by a Self-Adaptive Projection Method

An Equivalent Bi-level Equilibrium Representation for Variational Inequality and Its Applications in Traffic Assignment Problems

The Equilibrium Equivalent Representation for Variational Inequalities Problems with Its Application in Mixed Traffic Flows

A Nonlinear Complementary Model for Traffic Assignment Problem

PROBLEM OF NONUNIQUENESS OF THE SOLUTION TO DYNAMIC TRAFFIC ASSIGNMENT MODEL

A Mixed Equilibrium Traffic Assignment Model for Transportation Networks with ATIS under Demand and Supply Uncertainties.

Dynamic User Equilibrium Traffic Assignment Model Considered As A Discrete Optimal Control Problem

Travel time reliability-based traffic assignment problem

Stochastic User Equilibrium Assignment Based on Traffic State

The projection algorithm for inverse quasi-variational inequalities with applications to traffic assignment and network equilibrium control problems

Solving non-additive traffic assignment problems: A descent method for co-coercive variational inequalities

Inequality Problems of Dynamic User Optimal Assignment