Diseño De Sistemas De Transporte ( Minimum Cost Path Location For Maximum Traffic Capture )
Facultad de Ingeniería
Escuela de Ingeniería Industrial
Proyecto de Investigación de Operaciones
“Diseño deSistemas de Transporte“
Por
Kevin Aldair Castillo Iturrieta
Marco Andrés Sanhueza Marcoleta
Investigación Operacional 1, EII 445
AbstractNuestro proyecto consiste en exponer un modelo que permita diseñar sistemas de transporte cuyo objetivo sea minimizar costos y maximizar tráfico. El modelo queexponemos ubica la línea o ruta principal, de tal manera que se minimizan los costos de construcción de la ruta o la distancia que recorre dentro de la ciudad, y semaximiza la captura de tráfico por la misma. El tráfico es capturado entre 2 pares de nodos si ambos son visitados por el camino. Los nodos origen y destinodel camino son fijados, es decir, presenta nodos extremos.
Las aplicaciones del modelo pueden ser variadas, tales como diseño de líneas de buses o metro, enel cual la forma de la ruta y el número de paradas es determinada por la solución del problema de optimización. También puede ser aplicado para un ámbito deconexiones de redes informáticas como sería un diseño de red de fibra óptica que permita interconectar antenas de wifi en un sector determinado.
En esteproyecto se propone un método de solución exacto y además se presenta una heurística, con el objetivo de comparar resultados. Se exponen también los resultados de lasexperiencias computacionales y los respectivos análisis. Además se presenta un programa que permite generar en forma automática datos para problemas de redes.
Regístrate para leer el documento completo.