
handle: 10044/1/63887
Abstract This paper is pedagogic in nature, meant to provide researchers a single reference for learning how to apply the emerging literature on differential variational inequalities to the study of dynamic traffic assignment problems that are Cournot-like noncooperative games. The paper is presented in a style that makes it accessible to the widest possible audience. In particular, we apply the theory of differential variational inequalities (DVIs) to the dynamic user equilibrium (DUE) problem. We first show that there is a variational inequality whose necessary conditions describe a DUE. We restate the flow conservation constraint associated with each origin-destination pair as a first-order two-point boundary value problem, thereby leading to a DVI representation of DUE; then we employ Pontryagin-type necessary conditions to show that any DVI solution is a DUE. We also show that the DVI formulation leads directly to a fixed-point algorithm. We explain the fixed-point algorithm by showing the calculations intrinsic to each of its steps when applied to simple examples.
differential variational inequality, Technology, Engineering, Civil, 330, Economics, DEMAND, VARIATIONAL INEQUALITY FORMULATION, COMPLEMENTARITY, Social Sciences, Transportation, ALLOCATION, optimal control, Engineering, 1507 Transportation and Freight Services, SYSTEMS, Business & Economics, 0102 Applied Mathematics, Dynamic user equilibrium, DIFFERENTIAL-EQUATION FORMULATION, Science & Technology, Civil, Operations Research & Management Science, Transportation Science & Technology, Logistics & Transportation, SIMULTANEOUS ROUTE, 004, Optimal control, EXISTENCE, dynamic user equilibrium, Differential variational inequality, fixed point algorithm, Fixed point algorithm, VICKREYS BOTTLENECK MODEL
differential variational inequality, Technology, Engineering, Civil, 330, Economics, DEMAND, VARIATIONAL INEQUALITY FORMULATION, COMPLEMENTARITY, Social Sciences, Transportation, ALLOCATION, optimal control, Engineering, 1507 Transportation and Freight Services, SYSTEMS, Business & Economics, 0102 Applied Mathematics, Dynamic user equilibrium, DIFFERENTIAL-EQUATION FORMULATION, Science & Technology, Civil, Operations Research & Management Science, Transportation Science & Technology, Logistics & Transportation, SIMULTANEOUS ROUTE, 004, Optimal control, EXISTENCE, dynamic user equilibrium, Differential variational inequality, fixed point algorithm, Fixed point algorithm, VICKREYS BOTTLENECK MODEL
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 46 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
