Metodología para mejorar el proceso de asignación de tráfico a una red de transporte

Abstract

El proceso de planificación del transporte consta de varias fases, una de ellas es la etapa de asignación, la cual sirve para crear nuevos escenarios para la toma de decisiones. Los problemas de asignación de tráfico se resuelven optimizando los flujos en una determinada red de transporte, los algoritmos resuelven problemas de asignación de un origen contra varios destinos. Las funciones que describen el flujo de transporte, son funciones no lineales con restricciones lineales, estas funciones son efectivas cuando consideran solo algunos parámetros principales involucrados en los problemas de flujos de redes, tales como el costo de desplazamiento y el tiempo de desplazamiento. En la presente Tesis se implementa el algoritmo de Frank-Wolfe para optimizar el proceso de asignación a una red de transporte.

The transportation planning process consists of several phases, one of them is the assignments stage, which is used to create new scenarios for decision making. The assignments problems of traffic are resolved optimizing network flows in a certain network transport, the algorithms solve problems from a origin to multiple destinations. The functions that describe the flow of transport, are nonlinear functions with linear constraints, these functions are effective when they consider only some main parameters involved in the problems of flows in networks, such as the replacement cost and displacement time. In the present thesis is implemented the Frank-Wolfe algorithm to optimize the process of assignment to a transport network.