UNA NUEVA INTERPRETACIÓN DEL MODELO PHYSARUM PARA EL PROBLEMA DE ASIGNACIÓN DE TRÁFICO EN EQUILIBRIO DE USUARIO

VÍCTOR H. CORTÍNEZ ; PATRICIA N. DOMINGUEZ

San Miguel de Tucumán

Congreso; XII Congreso Argentino de Mecánica Computacional; 2018

Asociación argentina de Mecánica Computacional , Instituto de Estructuras y Centro de Métodos Numéricos y Computacionales en Ingeniería

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