En este artículo se presenta un enfoque paralelo de Simulated Annealing para la resolución del problema de transporte público interurbano. El objetivo del estudio es optimizar el recorrido y las frecuencias de los autobuses pertenecientes a una línea de transporte, de manera que se minimice el costo por la prestación del servicio y se obtengan soluciones en un tiempo conveniente. Para ello, se implementó un algoritmo paralelo que utiliza la estructura de la librería MALLBA. La evaluación de las potenciales soluciones se lleva a cabo a través del software de simulación SUMO. Considerando el tiempo de cómputo que insumen las evaluaciones de las potenciales soluciones, se propone una versión paralela que disminuye dichos tiempos sin afectar la calidad de las soluciones obtenidas. El rendimiento del algoritmo paralelo es analizado en una línea de transporte interurbano real que une las ciudades de Bahía Blanca y Punta Alta en Argentina.Fil: Rodriguez, Diego Alejandro. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Planta Piloto de Ingeniería Química. Universidad Nacional del Sur. Planta Piloto de Ingeniería Química; Argentina. Universidad Nacional de Salta. Facultad de Ciencias Exactas; Argentina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Laboratorio de Investigación y Desarrollo en Computación Científica; ArgentinaFil: Olivera, Ana Carolina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Laboratorio de Investigación y Desarrollo en Computación Científica; ArgentinaFil: Brignole, Nélida Beatriz. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Planta Piloto de Ingeniería Química. Universidad Nacional del Sur. Planta Piloto de Ingeniería Química; Argentina. Universidad Nacional del Sur. Departamento de Ciencias e Ingeniería de la Computación. Laboratorio de Investigación y Desarrollo en Computación Científica; Argentin
