Copyright Eurobios 2000- 2008 ©- Confidentiel - Diffusion interdite sauf autorisation expresse d’Eurobios
Railway Timetabling
Optimizer
www.eurobios.com
The world leader in commercializing the science of
complexity and complex adaptive systems through
market driven software products.
EXPERTISE ET METIER
EUROBIOS est:
z
Éditeur
de solutions logicielles, et
Société de Conseil
z
Spécialisé dans la conception et la mise en œuvre de solutions:
- De simulation stratégique,
- D’optimisation tactique ou opérationnelle,
- De prévision à court ou moyen terme.
z
Disposant d’une expertise et d’une maîtrise appliquée des « sciences de la complexité ».
Recherche
opérationnelle
Intelligence
artificielle
Simulation à base
d’agents
Réseaux de
neurones
Algorithmes
Génétiques
Sciences de la
complexité
Copyright Eurobios 2000- 2008 ©- Confidentiel - Diffusion interdite sauf autorisation expresse d’Eurobios
QUELLE SOLUTION EUROBIOS POUR QUELLE PROBLEMATIQUE ?
-Optimisation d’horaires
-Optimisation de tournées
-Affectation de ressources
-Réallocation industrielle
-Simulation logistique
-Prévision de la demande
-Modélisation de comportement
de marchés
-...
Railway Timetabling
Optimizer
Railway Timetabling Optimiser
Railway context
z
Following EU policy directives, activities of infrastructure manager and train
operators are separated
z
Increase in traffic densities is expected
Ability to undertake infrastructure planning in a very timely, smooth and
efficient way is becoming a critical task for the infrastructure manager
Railway Timetabling Optimiser (RTO) is a decision support tool for strategic
and operational timetabling planning of the rail infrastructure
Benefits are:
z
A better usage of track resources,
z
An increase of the rail system capacity
z
Faster replies to requests from train operators
Copyright Eurobios 2000- 2008 ©- Confidentiel - Diffusion interdite sauf autorisation expresse d’Eurobios
Railway Timetabling Optimiser answers questions like:
z
What is the best way to plan a number of train services starting from
scratch?
z
What is the best timetable subject to some specific revenue constraints?
z
What is the best way to add a new train service to an existing timetable
while minimizing perturbations?
z
How and when should maintenance operations be planned?
z
May I build more robust timetables?
Railway Solutions Platform
Railway Timetabling Optimiser’s architecture is based on the Eurobios Railway
Solutions Platform
The platform is designed to model and manipulate railway problems related to
infrastructure usage:
z
From strategic to operational level
z
From automatic problem solving (optimizer) to interactive design
(semi-automatic or completely manual)
Examples:
z
Planning of infrastructure investments
z
Planning of maintenance operations
z
Robustness of timetables
Copyright Eurobios 2000- 2008 ©- Confidentiel - Diffusion interdite sauf autorisation expresse d’Eurobios
Railway Timetabling Optimiser
RTO integrates the railway infrastructure usage model
It integrates also railway high-level and low-level constraints:
z
Domain-specific constraints such as:
-
Tracks usage (capacity, crossing, headway)
-
Time window
-
Stations capacity
-
Safety
-
Connections
z
Train strategic timetabling specific constraints and data model :
-
Symmetry
-
Strong periodicity
Railway Solutions Platform
Railway
domain-specific
constraints
Train
scheduler
Train timetabling
specific
constraints
Strategic Train Timetabling data
model
Strategic
planner
Strategic train
timetabling
Railway network
structure and
infrastructure
usage
Railway
infrastructure
usage
data model
Railway Solutions
Platform
RT
O
RTO
Based on Eurobios Railway Solution Platform,
RTO is customisable to your
specific environment and needs:
RTO Constraints-based modelling allows taking into account:
z
Complex optimisation constraints
z
Railway domain specific constraints
z
User specific workflow and habits
Copyright Eurobios 2000- 2008 ©- Confidentiel - Diffusion interdite sauf autorisation expresse d’Eurobios
Why are Eurobios methods and technologies better?
z
Proprietary Constraints Network:
- Provides a flexible environment for representing all complex constraints
of a domain (e.g., railway systems)
- Manages interactions with the user:
• Gives explanations about eventual constraints violations
• Provides real-time feedback about the impact of changes
performed by the user
- Supports optimisation
z
State of the art optimisation algorithms:
- Genetic Algorithms and Memetic Algorithms
- Meta-heuristics
Railway Timetabling Optimiser
Visualisation/Analysis
Analysis
Optimisation
Engine
User
Interface /
Constraints
Network
Timetabling Problem
Definition
Train services
definition
Constraints:
•
Infrastructure
•
Service
Asda dsd dsd 12 32 32 22 44 43 23 44 44 55 66 44 22 33 44Tables
Optimisation
objectives
Graphs
RTO
Copyright Eurobios 2000- 2008 ©- Confidentiel - Diffusion interdite sauf autorisation expresse d’Eurobios
Benefits for RFI (Rete Ferroviaria Italiana):
-
Rationalization of the timetabling construction
process which has been performed by hand until
now
- Proposition of improved timetables subject to a
number of strategic objectives
- Saving time
euro
bios
complexity made simple
Thank you for your attention