Estimación de matrices origen-destino y calibración de parámetros en el problema de asignación de trafico en redes congestionadas

Résumé

EL OBJETIVO PRINCIPAL DE ESTA TESIS ES RESOLVER EL PROBLEMA DE LA ESTIMACION DE MATRICES ORIGEN-DESTINO 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: -DESARROLLO DE UNA METODOLOGIA PARA LA RESOLUCION DEL DAP, APLICANDO PARA SU RESOLUCION UN ALGORITMO DE GENERACION DE COLUMNAS CGA. -DESARROLLO DE METODOLOGIAS HEURISTICAS PARA LA RESOLUCION DEL DAP QUE CONDUCEN A LA IMPLEMENTACION SATISFACTORIA DE LA METODOLOGIA DESARROLLADA BUSCANDO UN COMPROMISO ENTRE LA EXIACTITUD DE LA SOLUCION OBTENIDA Y EL ESFUERZO COMPUTACIONAL NECESARIO PARA OBTENERLA. -DESARROLLO DE UNA METODOLOGIA PARA LA ESTIMACION DE LOS PARAMETROS DSE 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.