Real-Time Track Reallocation for Emergency Incidents at Large Railway Stations

After track capacity breakdowns at a railway station, train dispatchers need to generate appropriate track reallocation plans to recover the impacted train schedule and minimize the expected total train delay time under stochastic scenarios. This paper focuses on the real-time track reallocation problem when tracks break down at large railway stations. To represent these cases, virtual trains are introduced and activated to occupy the accident tracks. A mathematical programming model is developed, which aims at minimizing the total occupation time of station bottleneck sections to avoid train delays. In addition, a hybrid algorithm between the genetic algorithm and the simulated annealing algorithm is designed. The case study from the Baoji railway station in China verifies the efficiency of the proposed model and the algorithm. Numerical results indicate that, during a daily and shift transport plan from 8:00 to 8:30, if five tracks break down simultaneously, this will disturb train schedules (result in train arrival and departure delays)

An Interactive Train Scheduling Tool for Solving and Plotting Running Maps

We present a tool for solving and plotting train schedules which has been developed in collaboration with the National Network of Spanish Railways (RENFE). This tool transforms railway problems into formal mathematical models that can be solved and then plots the best possible solution available. Due to the complexity of problems of this kind, the use of preprocessing steps and heuristics become necessary

Informe técnico de la Etapa I del proyecto de I+D “Metodologías e índices de desempeño para sistemas de transporte ferroviario” 2009-2010.

En este informe se presentan los resultados de la segunda etapa del proyecto titulado Metodología e índices de desempeño para sistemas de transporte ferroviario. Esta propuesta se enmarca en el área de la planificación y la gestión de sistemas de transporte ferroviario. Berbey- Alvarez et al.,[1] propone diseñar una nueva metodología que permita modelar y evaluar cualquier propuesta de transporte ferroviario en la República de Panamá con el objeto de determinar las fortalezas reales y debilidades desde un punto de vista operativo en cada una de ellas utilizando técnicas procedentes de los campos de la planificación y control automático basándose en los modelos de variables de estado Cury et al.[2], Sasama y Ohkawa [3]Araya et al, [4],[Campion et al, [5] y Van Breusegem et al,[6]. Igualmente, se espera aplicar una serie de índices primarios reconocidos mundialmente para la gestión de las líneas ferroviarias[7][8][9]. También se tomarán en cuenta reglas o restricciones generales para este tipo de problema de planificación como: reglas de tráfico, requisitos del usuario e infraestructura topológica (configuración) ferroviaria y el tipo de trenes [10][11][12]. Se identificarán las variables más relevantes en el tráfico ferroviario y se propone estudiar su comportamiento estadístico.En este informe se presentan los resultados de la segunda etapa del proyecto titulado Metodología e índices de desempeño para sistemas de transporte ferroviario. Esta propuesta se enmarca en el área de la planificación y la gestión de sistemas de transporte ferroviario. Berbey- Alvarez et al.,[1] propone diseñar una nueva metodología que permita modelar y evaluar cualquier propuesta de transporte ferroviario en la República de Panamá con el objeto de determinar las fortalezas reales y debilidades desde un punto de vista operativo en cada una de ellas utilizando técnicas procedentes de los campos de la planificación y control automático basándose en los modelos de variables de estado Cury et al.[2], Sasama y Ohkawa [3]Araya et al, [4],[Campion et al, [5] y Van Breusegem et al,[6]. Igualmente, se espera aplicar una serie de índices primarios reconocidos mundialmente para la gestión de las líneas ferroviarias[7][8][9]. También se tomarán en cuenta reglas o restricciones generales para este tipo de problema de planificación como: reglas de tráfico, requisitos del usuario e infraestructura topológica (configuración) ferroviaria y el tipo de trenes [10][11][12]. Se identificarán las variables más relevantes en el tráfico ferroviario y se propone estudiar su comportamiento estadístico

Particionamiento y resolución distribuida multivariable de problemas de satisfacción de restricciones

Hoy en día, muchos problemas reales pueden modelarse como problemas de satisfacción de restricciones (CSPs) y se resuelven usando técnicas específicas de satisfacción de restricciones. Estos problemas pertenecen a áreas tales como Inteligencia Artificial, investigación operativa, sistemas de información, bases de datos, etc. La mayoría de estos problemas pueden modelarse de forma natural mediante CSPs. Sin embargo, algunos de estos problemas son de naturaleza distribuida, bien por motivos de seguridad, por requerimientos de privacidad, o por restricciones espaciales. Ello requiere que este tipo de problemas sean modelados como problemas de satisfacción de restricciones distribuidos (DCSPs), donde el conjunto de variables y restricciones del problema está distribuido entre un conjunto de agentes que se encargan de resolver su propio sub-problema y deben coordinarse con el resto de agentes para alcanzar una solución al problema global. En la literatura de satisfacción de restricciones, la necesidad de manejar DCSP comenzó a tratarse a principios de los 90. No obstante, la mayoría de los investigadores que trabajan en este campo centran su atención en algoritmos en los que cada agente maneja una única variable. Estos algoritmos pueden ser transformados para que cada agente maneje múltiples variables. Sin embargo, los algoritmos resultantes no son escalables para manejar grandes sub-problemas locales debido tanto a requerimientos espaciales como a su coste computacional. Por lo tanto, la resolución de problemas reales mediante este tipo de algoritmos resulta prácticamente inviable. En esta tesis presentamos nuevos algoritmos para la resolución de problemas de satisfacción de restricciones distribuidos capaces de manejar multiples variables por agente. Estos algoritmos realizan un manejo eficiente de la información obtenida mediante la comunicación entre los agentes, consiguiendo con ello una mayor eficiencia durante el proceso de resolución. Además, sus requerimientosAbril López, M. (2007). Particionamiento y resolución distribuida multivariable de problemas de satisfacción de restricciones [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/1946Palanci