La Programación Por Restricciones al servicio de la Optimización Ferroviaria

Optimización de la capacidad en estación y de las obras de renovación


OpenGOV: Optimización bajo restricciones de los Gráficos de Ocupación de Vías

OpenGOV interface

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.

brain ia icon

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:

  • OpenGOV Etudes: para apoyar los estudios previos con elementos cuantitativos objetivos
  • OpenGOV Conception: para optimizar los planes de transporte desde la concepción hasta la adaptación pre-operacional
  • OpenGOV Temps Réel: para ayudar a los agentes a gestionar los imprevistos el día de la operación

+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.


Optimización de gráficos de ocupación de vías desde la concepción hasta la adaptación pre-operacional

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.




La Programación Por Restricciones para los Estudios de Explotación

multiples scenarios icon

¿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.

fast algorithm icon

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.




Optimización de la planificación de obras de renovación de vías

La optimización del mantenimiento y de la renovación de las infraestructuras ferroviarias es un desafío crucial para garantizar el rendimiento de la red SNCF. Entre restricciones estrictas (ventanas de mantenimiento, disponibilidad de los recursos, reducción de las perturbaciones) e imperativos operacionales, la planificación se convierte en un desafío complejo. Cosling acompaña a la SNCF explotando la potencia de los solucionadores Choco Solver y Google OR-Tools CP-SAT para generar plannings inteligentes, maximizando la eficacia de las obras minimizando al mismo tiempo el impacto en la circulación ferroviaria. Gracias a este enfoque innovador, la gestión de las infraestructuras gana en fiabilidad, fluidez y precisión.

Chantiers de renouvellement de voies



Lo que nuestros clientes piensan de nosotros

SNCF Réseau
Marion P.
Jefa de Proyecto
SNCF Réseau
❝ Cosling aportó un valor añadido innegable a varios proyectos de optimización e investigación operativa llevados por DGEX Solutions, notablemente gracias a las características siguientes:
  • - Experiencia real y demostrada en los temas de optimización e investigación operativa
  • - Comprensión fina de las problemáticas empresariales específicas, y capacidad para desarrollar una herramienta que se ajuste lo más cerca posible a la problemática real
  • - Solucionador eficaz y evolutivo, adaptable a las problemáticas encontradas
  • - Autonomía y capacidad para ser fuerza de proposición, para proponer soluciones innovadoras o para desafiar la necesidad del cliente si es necesario, para llegar a una herramienta respondiendo perfectamente a la necesidad
  • - Trabajo en modo ágil, ayuda al afinamiento de la necesidad del cliente. ❞