Un Enfoque de Parametrización para la Determinación de un Problema de Optimización Equivalente del Problema de Asignación de Tráfico con Costos Lineales Asimétricos
Palabras clave:
asignación, costos asimétricos, integral de línea, Wardrop, camino de integración.Resumen
En este trabajo se presenta unaformulación general del problema de asignación de tráfico determinístico mediante la especificación de un problema de optimización equivalente, que es válido el caso con funciones de costos lineales y asimétricas. La formulación se basa en el planteamiento de un problema de optimización no lineal en cuya función objetivo sedefine una integral de línea asociada al vector de costos lineales de la red, y en las restricciones se definen las ecuaciones de conservación y no negatividad de flujo. A partir de un camino de integración, la integral de línea puede ser escrita como una integral definida, con lo cual es factible formular un problema de optimización equivalente cuyas condiciones de optimalidad proporcionan soluciones que satisfacen el primer principio de Wardrop.Citas
Auchmuty, G. (1989). Variational principles for variational inequalities.
Numerical Functional Analysis and Optimization10, 863-874.
Bar-Gera, H. (2002). Origin-Based Algorithm for the Traffic Assignment
Problem. Transportation Science, Nov2002, Vol. 36 Issue 4, 398-418.
Beckmann, M.J., C.B. McGuire, y C.B. Winsten (1956). Studies in the
Economics of Transportation. Yale University Press, New Haven,
Connecticut.
Dafermos, S. y F.T. SPARROW (1969). The traffic assignment problem
for a general network. J. Res. Nat. Bur. Standards-B, 73B, N°2, 91-117.
Dafermos, S. (1980). Traffic equilibrium and variational inequalities.
Transportation Science14, 42-54.
Dafermos, S. (1982). Relaxation algorithms for the general asymmetric
traffic equilibrium problem. Transportation Science16, 231-240.
Fisk, C. y S. Nguyen (1982). Solution algorithms for network equilibrium
with asymmetric user costs. Transportation Science16, 361-381.
Fisk, C. y D. Boyce, (1983). Alternative variational inequality
formulations of the equilibrium travel choice problem. Transportation
Science17, 454-463.
Florian, M. y H. Spiess (1982). The convergence of diagonalization
algorithms for asymmetric network equilibrium problems.
Transportation Research 16B, 447-483.
Gabriel, S. y D. Bernstein (1997).The traffic equilibrium problem with
nonadditive path costs. Transportation Science, 31 Issue 4, p337.
Hammond, J. (1984): Solving Asymmetric Variational Inequality
Problems and Systems of Equations with Generalized Nonlinear
Programming Algorithms, Ph.D. dissertation, Department of
Mathematics, MIT, Cambridge.
Marcotte, P. y J. Guelat (1988). Adaptation of a modified method for
solving the asymmetric traffic equilibrium Problem. Transportation
Science, 22, 112-124.
Nagurney, A. (1984) "Comparative Tests of Multimodal Traffic
Equilibrium Methods", Transportation Research, 18B, 6, 469-485.
Patriksson, M. (1998): Nonlinear Programming and Variational Inequality
Problems: A Unified Approach, vol. 23 of Applied Optimization,
Kluwer, Dordrecht
Sheffi, Y. (1985). Urban Transportation Networks. Prentice Hall, Inc.
New Jersey.
Smith, M. J. (1979). Existence, uniqueness, and stability of traffic
equilibria. Transportation Research 13B, 259-304.
Wardrop, J.G. (1952). Some Theorical Aspects of Road Traffic Research.
Proceedings Institution of Civil Engineers, II(1), 325-378.
