El problema de selección de rutas de trenes. Un enfoque basado en el algoritmo de búsqueda gravitacional
J. A. López Gómez, R. García-Ródenas, L. Jiménez Linares
El problema de selección de rutas de trenes (TRSP) define un subconjunto de rutas factibles para cada tren, de manera que, a partir de éstas, se pueden generar nuevas rutas para resolver una situación conflictiva de interbloqueo. Tradicionalmente este problema se ha resuelto utilizando algoritmos de programación lineal entera-mixta. En esta ponencia se propone un algoritmo heurístico para este problema a partir del algoritmo de búsqueda gravitacional (GSA). Este algoritmo, utilizado con gran éxito en optimización global continua, está inspirado en el comportamiento de las masas en el espacio y como éstas se atraen unas a otras de acuerdo a las leyes de la gravedad. De esta forma, el algoritmo GSA es reformulado para poder ser aplicado en problemas de ambiente discreto y utilizado de manera concreta a la resolución del TRSP.
Palabras clave / Keywords: problema de selección de rutas de trenes, algoritmo de búsqueda gravitacional (GSA), metaheurísticas
Programado
Sesión GT10-2: Transportation / Transporte-2 (TRANSPORTE-2). Organizador: Luis Cadarso
29 de mayo de 2018 10:30
Sala 4
Otros trabajos en la misma sesión
F. Rosell Camps, E. Codina, S. Sauri
L. Cadarso Morga, L. F. Escudero, Á. Marín Gracia
J. Faulin Fajardo, Á. A. Juan Pérez, A. Serrano-Hernández, L. Reyes-Rubiano
Últimas noticias
-
04/06/18
Certificados -
13/04/18
Resumen del programa y Programa detallado -
22/03/18
Descuentos en medios de trasporte para congresistas y acompañantes -
01/02/18
Ampliación del plazo de tarifa superreducida -
19/01/18
Ampliación de plazos -
15/01/18
Programación para el día 29 de mayo -
15/01/18
Conferenciantes plenarios -
12/01/18
Sede: Palacio de Congresos -
24/12/17
Sesión plenaria en memoria del Profesor Pedro Gil -
24/12/17
Corrección bases del Premio Ramiro Melendreras