Resumen

El transporte ferroviario es cada vez más popular en muchos países debido a su gran capacidad de transporte, su bajo consumo de energía y su respeto por el medio ambiente. La planificación del servicio de trenes de pasajeros es la clave del sistema de operaciones ferroviarias para equilibrar el servicio de transporte y la demanda de pasajeros. En este artículo, proponemos una formulación de programación lineal binaria mixta para la planificación del servicio de trenes de pasajeros con el fin de optimizar la ruta del tren, la frecuencia, el horario de paradas y la asignación de pasajeros simultáneamente. Además, analizamos las complejidades computacionales del modelo y desarrollamos un algoritmo de descomposición de Benders con desigualdades válidas para resolver este problema. Por último, nuestro modelo y algoritmo se prueban en un caso real de la línea ferroviaria de alta velocidad Pekín-Shanghai. Los resultados computacionales muestran que nuestro enfoque puede resolver estos problemas en un tiempo de solución razonable y con pequeñas brechas de optimalidad (menos del 2,5%).

• Materias:Infraestructura de transportes Ingeniería del transporte Accidentes de transito Seguridad del transporte Planificación de ruta
• Subjects:Transport infrastructure Transport engineering Traffic accidents Transport safety Path planning
• Palabras claves:formulación de programación lineal binaria mixta, planificación del servicio de trenes de pasajeros, algoritmo de descomposición de benders, gran capacidad de transporte, bajo consumo de energía, servicio de trenes de pasajeros, sistema de operaciones ferroviarias, tiempo de solución razonable, pequeñas brechas de optimalidad, línea ferroviaria de velocidad
• Keywords:mixed binary linear programming formulation, passenger train service planning, benders decomposition algorithm, large transport capacity, low energy consumption, passenger train service, rail operations system, reasonable solution time, small optimality gaps, speed railway line