Railway Timetabling Optimizer

Size: px

Start display at page:

Download "Railway Timetabling Optimizer"

Katrina Walsh
8 years ago
Views:

1 The world leader in commercializing the science of complexity and complex adaptive systems through market driven software products. Railway Timetabling Optimizer

2 EXPERTISE ET METIER EUROBIOS est: É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 Simulation à base d agents Recherche opérationnelle Intelligence artificielle

court ou moyen terme. Disposant d une expertise et d une maîtrise appliquée des «sciences de la complexité».

3 Présentation d Eurobios

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

-Affectation de ressources -Réallocation industrielle

5 Railway timetables optimisation Railway Timetabling Optimizer

6 Railway Timetabling Optimiser Railway context 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 () is a decision support tool for strategic and operational timetabling planning of the rail infrastructure Benefits are: A better usage of track resources, An increase of the rail system capacity Faster replies to requests from train operators

task for the infrastructure manager Railway Timetabling Optimiser () is a decision support tool for strategic and operational timetabling planning of

7 Railway Timetabling Optimiser Railway Timetabling Optimiser answers questions like: 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?

What is the best timetable subject to some specific revenue constraints?

8 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: From strategic to operational level From automatic problem solving (optimizer) to interactive design (semiautomatic or completely manual) Examples: Planning of infrastructure investments Planning of maintenance operations Robustness of timetables

strategic to operational level From automatic problem solving (optimizer) to interactive design (semiautomatic or

9 Railway Timetabling Optimiser integrates the railway infrastructure usage model It integrates also railway high-level and low-level constraints: Domain-specific constraints such as: - Tracks usage (capacity, crossing, headway) - Time window - Stations capacity - Safety - Connections Train strategic timetabling specific constraints and data model : - Symmetry - Strong periodicity

Tracks usage (capacity, crossing, headway) - Time window - Stations capacity - Safety -

10 Railway Solutions Platform Based on Eurobios Railway Solution Platform, is customisable to your specific environment and needs: Constraints-based modelling allows taking into account: Complex optimisation constraints Railway domain specific constraints User specific workflow and habits Strategic train timetabling Strategic Train Timetabling data model Train timetabling specific constraints Strategic planner Railway network structure and infrastructure usage Combinatorial optimisation Railway Solutions Platform Railway infrastructure usage data model Railway domain-specific constraints Constraints Network Train scheduler Solvers

Strategic Train Timetabling data model Train timetabling specific constraints Strategic planner Railway network structure and infrastructure usage

11 Railway Timetabling Optimiser Why are Eurobios methods and technologies better? 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 State of the art optimisation algorithms: - Genetic Algorithms and Memetic Algorithms - Meta-heuristics

all complex constraints of a domain (e.g.

12 Railway Timetabling Optimiser Timetabling Problem Definition Visualisation/Analysis Train services definition Constraints: Infrastructure Service User Interface / Constraints Network Asda dsd dsd Tables Graphs Optimisation objectives Optimisation Engine Analysis

Service User Interface / Constraints Network Asda dsd dsd 12 32 32 22 44 43

13 View of Railway Timetabling Optimiser

14 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

has been performed by hand until now - Proposition of improved

15 eurobios complexity made simple Thank you for your attention

NUNAVUT HOUSING CORPORATION - BOARD MEMBER RECRUITMENT

NUNAVUT HOUSING CORPORATION - BOARD MEMBER RECRUITMENT The is seeking Northern Residents interested in being on our Board of Directors We are seeking individuals with vision, passion, and leadership skills