Cosling acompaña a SNCF Reseau en el desarrollo de la solución OpenGOV, una herramienta de ayuda a la decisión para optimizar los Gráficos de Ocupación de Vías (GOV). Esta herramienta ayuda notablemente a colocar los trenes en las vías de andén adecuadas y atribuir a las circulaciones los itinerarios minimizando los conflictos de explotación. La optimización de la gestión de las capacidades en estación reposa en una modelización fina de las restricciones del tráfico ferroviario (infraestructuras, material rodante, normas de explotación, cizallamientos, horarios, etc.) y la capacidad de encontrar rápidamente soluciones optimizadas.
OpenGOV hace uso de algoritmos avanzados de programación por restricciones, desarrollados por Cosling y basados en el solucionador Choco Solver. La atribución de itinerarios de un millar de trenes se ejecuta en algunos segundos, con prueba de optimalidad sobre una función multi-objetivo. Al reducir drásticamente el número de conflictos, estas tecnologías mejoran la fluidez de las circulaciones en estación y la robustez de la explotación ferroviaria.
3 Herramientas
La suite OpenGOV incluye 3 módulos para aportar una ayuda a la decisión a lo largo de toda la cadena de decisiones:
+50 Estaciones
OpenGOV Conception está desplegado en más de cincuenta estaciones repartidas por toda Francia. La solución es suficientemente parametrizable para gestionar las numerosas especificidades de las diferentes estaciones (e.g. 2TMV), tanto si están modeladas de manera macroscópica como microscópica.
+30 000
Cada día, son más de 30 000 circulaciones las que son optimizadas por nuestros algoritmos. De ello se deriva una mejor utilización de la infraestructura, gráficos de ocupación de vías más robustos, y por tanto finalmente, una puntualidad aumentada.
Los gráficos de ocupación de vías están en el núcleo de la gestión de la red ferroviaria. Gracias a la eficacia del solucionador Choco Solver, OpenGOV permite optimizar estos gráficos desde la fase de concepción y ajustarlos dinámicamente en fase de adaptación pre-operacional. El modelo matemático integra en la función multiobjetivo la desviación respecto a la solución precedente, para no generar más cambios de los necesarios y así ofrecer una buena experiencia de usuario. Estos modelos permiten integrar las perturbaciones potenciales y anticipar los conflictos, garantizando así una adaptación fluida del plan de circulación a los imprevistos del terreno.
¿Cuál sería el impacto en las circulaciones si suprimiera tal aguja? ¿Puedo empezar más temprano tal o cual operación de obras? ¿Es realista el aumento de la oferta de transporte previsto? ¿Podemos acoger los próximos Juegos Olímpicos? etc. Estas diferentes preguntas implican la evaluación rigurosa de la consecuencia de una elección estructurante y la comparación de múltiples escenarios. Sin herramienta, harían falta semanas de trabajo antes de obtener el menor elemento de respuesta, de modo que estas preguntas son a menudo pospuestas. Por esta razón, Cosling ha desarrollado por cuenta de SNCF Reseau el módulo OpenGOV Etudes, una solución facilitando la realización de estudios de explotación.
OpenGOV Etude permite la modificación de una modelización de estación para simular instantáneamente estos cambios estratégicos y calcular el impacto mediante algoritmos de optimización bajo restricciones. Que la modificación provenga de un elemento de infraestructura, de explotación, del plan de transporte o incluso de las obras a realizar, OpenGOV Etude propone una reoptimización del GOV redistribuyendo los trenes sobre las vías disponibles y minimizando los conflictos. El algoritmo de optimización global funciona en algunos minutos gracias a la potencia de la Programación Por Restricciones y del solucionador Choco Solver.