Biblioteca122.739 documentos en línea

Artículo

Genetic Algorithm-Based Particle Swarm Optimization Approach to Reschedule High-Speed Railway Timetables: A Case Study in ChinaEnfoque de optimización por enjambre de partículas basado en algoritmos genéticos para reprogramar horarios de trenes de alta velocidad: Un estudio de caso en China

Resumen

En este estudio, se propone un modelo de programación entera mixta para abordar el problema de la reprogramación de horarios con retrasos primarios. El modelo considera estrategias de reprogramación de horarios como el reajuste de horarios, la reordenación y el ajuste del patrón de paradas. Se desarrolla un algoritmo de optimización de enjambre de partículas basado en algoritmos genéticos en el que el vector de posición y los operadores de evolución genética se reconstruyen basándose en la hora de salida y llegada de cada tren a las estaciones. Por último, se realiza un experimento numérico del corredor ferroviario de alta velocidad Pekín-Shanghai para probar el modelo y el algoritmo propuestos. Los resultados muestran que el valor objetivo del método propuesto disminuye un 15,6%, un 48,8% y un 25,7% en comparación con la estrategia de primer llegado-primer servicio, la estrategia de primer horario-primer servicio y la optimización por enjambre de partículas, respectivamente. La diferencia entre la mejor solución obtenida por el método propuesto y la solución óptima calculada por el solver CPLEX es de alrededor del 19,6%. Todos los casos de retraso se resuelven en un tiempo aceptable (menos de 1,5 minutos). Además, el estudio de casos permite comprender mejor la correlación entre la propagación de los retrasos y el recorrido. Los principales retrasos se producen en periodos de alta densidad (el intervalo programado se aproxima al intervalo mínimo), lo que provoca una gran propagación de los retrasos.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento