Resumen

El problema óptimo del sistema basado en costos en redes con valor de tiempo distribuido continuamente se formula en forma basada en rutas, lo cual no puede resolverse mediante el algoritmo de Frank-Wolfe. A la luz de la mejora significativa en la disponibilidad de memoria de computadora en los últimos años, los algoritmos basados en rutas han sido considerados como un enfoque viable para problemas de asignación de tráfico con tamaños de red razonablemente grandes. Desarrollamos un algoritmo de proyección de gradiente basado en rutas para resolver el modelo óptimo del sistema basado en costos, basado en el método de Goldstein-Levitin-Polyak que ha sido aplicado con éxito para resolver problemas estándar de equilibrio de usuario y óptimo de sistema. La red de Sioux Falls probada se utiliza para verificar la efectividad del algoritmo.

• Materias:Modelos matemáticos Conjuntos difusos Ecuaciones integrales Fusión de características Algoritmo de optimización
• Subjects:Mathematical models Fuzzy sets Integral equations Feature fusion Optimization algorithm
• Palabras claves:Basado en costos; óptimo del sistema; Redes; Algoritmos basados en rutas; Asignación de tráfico; Proyección de gradiente
• Keywords:Cost-based; System optimum; Networks; Path-based algorithms; Traffic assignment; Gradient projection