Una Nueva Interpretación del Modelo Physarum para el Problema de Asignación de Tráfico en Equilibrio de Usuario

Abstract

En los últimos años se ha desarrollado el modelo denominado Physarum para resolver diferentes problemas de optimización de interés científico y tecnológico. El algoritmo se basa en la estrategia de aprovisionamiento del moho Physarum polycephalum, que consiste en la generación de túbulos siguiendo la ruta más corta hacia las fuentes de alimentación. La modelación matemática de tal comportamiento se ha aplicado recientemente al problema de asignación de tráfico de equilibrio de usuario siguiendo la formulación de Beckmann. En este trabajo se presenta una reinterpretación del modelo Physarum aplicado al problema de asignación. Se demuestra que es posible obtener una comprensión más profunda de la metodología si se la asocia a la formulación de asignación basada en tiempos de viaje. Esto permite generalizar la aplicación del algoritmo a otros problemas de tráfico no considerados anteriormente, incluyendo formulaciones continuas bidimensionales.