Estimacion de matrices origen-destino y calibracion de parametros en el problema de asignacion de trafico en redes congestionadas.

摘要

El objetivo principal de esta tesis es resolver el problema de la estimacion de matrices origen-destino (DAP) y de la calibracion de parametros en el problema de asignacion de trafico en redes congestionadas.;Para la consecucion de este objetivo general se han realizado las siguientes contribuciones: (1) Desarrollo de una metodologia para la resolucion del DAP, aplicando para su resolucion un algoritmo de generacion de columnas (CGA). (2) Desarrollo de metodologias heuristicas para la resolucion del DAP que conducen a la implementacion satisfactoria de la metodologia desarrollada buscando un compromiso entre la exactitud de la solucion obtenida y el esfuerzo computacional necesario para obtenerla. (3) Desarrollo de una metodologia para la estimacion de los parametros de las funciones de coste en los arcos con procedimientos automaticos y de bajo coste. Habiendose adaptado a este problema, exitosamente, el algoritmo CGA desarrollado para el DAP, lo que permitiria el estudio unificado de ambos problemas pudiendose considerar como un DAP generalizado que es el objetivo general de la tesis.