Algoritmo multi-objetivo basado en la mejor búsqueda armónica global y simulación de eventos discretos para la definición de rutas y horarios en un sistema de transporte masivo de pasajeros

Abstract

Existen desde hace ya varias décadas, software y lenguajes de programación que proveen soporte para la simulación de diversos tipos de sistemas [11]. Se ha demostrado que el trabajo sobre simulaciones y no sobre sistemas reales tiene ventajas tales como: reducción de costos, y esfuerzo necesarios, como también desventajas, entre ellas: la inexactitud debido a variables no consideradas al momento de crear los modelos (sobre simplificación del mundo real en el modelo) [12]. Como en muchas otras áreas, en el transporte es posible hacer uso de simulaciones para realizar cálculos y recopilar información. Usualmente los modelos de simulación se construyen y refinan tomando como base un caso de estudio real, esto permite asegurar que los datos obtenidos al ejecutar la simulación sean similares o muy parecidos a los que se conseguirían al hacer la observación sobre el sistema real [13]. La simulación entonces se convierte en esta propuesta en una parte importante de la solución al desafío que supone el cálculo de los valores de aptitud (fitness) en la optimización multi-objetivo. Arena [13-15] es una herramienta software para modelar y simular el funcionamiento de sistemas de eventos discretos, el funcionamiento de Arena se basa en SIMAN [16], un lenguaje de simulación de propósito general. Se seleccionó esta herramienta de simulación teniendo en cuenta varias razones: versatilidad para modelar diferentes dominios, baja curva de aprendizaje, alto nivel de interoperabilidad con otras aplicaciones usando el compilador SIMAN y velocidad de simulación.