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


Ú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

Política de cookies

Usamos cookies solamente para poder idenfiticarte y autenticarte dentro del sitio web. Son necesarias para el correcto funcionamiento del mismo y por tanto no pueden ser desactivadas. Si continúas navegando estás dando tu consentimiento para su aceptación, así como la de nuestra Política de Privacidad.

Adicionalmente, utilizamos Google Analytics para analizar el tráfico del sitio web. Ellos almacenan cookies también, y puedes aceptarlas o rechazarlas en los botones de más abajo.

Aquí puedes ver más detalles de nuestra Política de Cookies y nuestra Política de Privacidad.