A. Calviño Martínez, E. Castillo Ron, S. Sánchez-Cambronero, H. K. Lo
La asignación de tráfico es un problema clásico de la ingeniería de tráfico. Conocidos los flujos de usuarios entre los pares origen-destino, se busca determinar cómo se distribuyen dichos flujos entre los arcos y rutas de la red a partir de un problema de optimización. Tradicionalmente se ha impuesto la regla FIFO, es decir, no se permiten adelantamientos. En este trabajo se elimina esta restricción considerando el caso asintótico: forzando a que bajo altas congestiones los adelantamientos sean imposibles. También se estudia el caso de vehículos que quedan afectados de forma desigual con la congestión, como es el caso de las motos. Se presentan dos problemas de asignación de tráfico equivalentes (con y sin enumeración de rutas) y se proponen dos nuevos problemas de optimización alternativos basados en las condiciones de KKT evitando la integración de las funciones de coste. Se utiliza una colección de ejemplos (incluyendo el caso de Ciudad Real) para ilustrar el método propuesto.
Palabras clave: adelantamiento, equilibrio de Wardrop, enumeración de rutas, condiciones KKT, funciones BPR
Programado
JE6 Aplicaciones de la Investigación Operativa 2
19 de abril de 2012 17:00
Sala Roma I
