Estimación de Matrices O-D mediante Técnicas de Elevación y Métodos de Newton Semisuaves

Abstract

Uno de los aspectos fundamentales en los problemas de tráfico, tanto en planificación como en simulación, corresponde a la actualización de matrices origen-destino (OD), que puede ser formulado como un problema de optimización binivel. Específicamente, se trata de un problema de optimización cuadrática con restricciones de equilibrio tipo Wardrop en el nivel inferior (MPEC). En este trabajo, utilizamos una reformulación como problema de optimización con restricciones de complementariedad (MPCC) que habilita su tratamiento con técnicas de elevación obteniendo una condición de optimalidad dada por un sistema no diferenciable de ecuaciones. Para su resolución, aplicamos un método tipo Newton para funciones semisuaves dotado de una estrategia de globalización. Mostramos y discutimos los resultados numéricos en redes de tráfico bien conocidas en la literatura.