SIG Rail_interventio..

Transcription

The world leader in commercializing the science of
complexity and complex adaptive systems through
market driven software products.
Railway Timetabling Optimizer
www.eurobios.com
Copyright Eurobios 2000- 2008 © - Confidentiel - Diffusion interdite sauf autorisation expresse d’Eurobios
EXPERTISE ET METIER
EUROBIOS est:
z
z
z
Éditeur de solutions logicielles, et Société de Conseil
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.
Disposant d’une expertise et d’une maîtrise appliquée des « sciences de la complexité ».
Réseaux de
neurones
Sciences de la
complexité
Algorithmes
Génétiques
Recherche
opérationnelle
Simulation à base
d’agents
Intelligence
artificielle
Présentation 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 timetables optimisation
Railway Timetabling Optimizer
Railway Timetabling Optimiser
RTO
Railway context
z
z
Following EU policy directives, activities of infrastructure manager and train
operators are separated
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
z
z
A better usage of track resources,
An increase of the rail system capacity
Faster replies to requests from train operators
RTO
Railway Timetabling Optimiser answers questions like:
z
z
z
z
z
What is the best way to plan a number of train services starting from
scratch?
What is the best timetable subject to some specific revenue constraints?
What is the best way to add a new train service to an existing timetable
while minimizing perturbations?
How and when should maintenance operations be planned?
May I build more robust timetables?
Railway Solutions Platform
RTO
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
z
From strategic to operational level
From automatic problem solving (optimizer) to interactive design (semiautomatic or completely manual)
Examples:
z
z
z
Planning of infrastructure investments
Planning of maintenance operations
Robustness of timetables
RTO
RTO integrates the railway infrastructure usage model
It integrates also railway high-level and low-level constraints:
z
Domain-specific constraints such as:
-
z
Tracks usage (capacity, crossing, headway)
Time window
Stations capacity
Safety
Connections
Train strategic timetabling specific constraints and data model :
- Symmetry
- Strong periodicity
RTO
Railway Solutions Platform
Based on Eurobios Railway Solution Platform, RTO is customisable to your
specific environment and needs:
RTO Constraints-based modelling allows taking into account:
Complex optimisation constraints
z Railway domain specific constraints
z User specific workflow and habits
z
Train timetabling
specific constraints
Railway
infrastructure
usage
data model
Combinatorial
optimisation
Railway Solutions
Platform
Railway network
structure and
infrastructure
usage
RTO
Strategic train
timetabling
Strategic Train Timetabling data
model
Railway
domain-specific
constraints
Constraints Network
Strategic
planner
Train
scheduler
Solvers
RTO
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
RTO
Timetabling Problem
Definition
Train services
definition
Constraints:
• Infrastructure
Visualisation/Analysis
Asda dsd dsd
12 32 32
22 44 43
23 44 44
55 66 44
22 33 44
User
Interface /
Constraints
Network
Tables
Graphs
• Service
Optimisation
objectives
Analysis
Optimisation
Engine
View of Railway Timetabling Optimiser
RTO
RTO
Results
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
eurobios
complexity made simple
Thank you for your attention
www.eurobios.com

SIG Rail_interventio..

Transcription

Documents pareils

QSight - dekimo

Information about the location Freight Village Berlin West

Conference `History of railway catering: a worldwide perspective`

President meeting 2015 - Directions

Independent Arrival and Departure Form

fly rai baggage from switzerland

Capital and Governance in major infrastructure

July 2016 Printable Calendar

English - Intermodes

C. Speaking/Writing – Questions to practise your