The world leader in commercializing the science of complexity and complex adaptive systems through market driven software products. Railway Timetabling Optimizer www.eurobios.com
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
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 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
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?
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
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
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
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
Railway Timetabling Optimiser Timetabling Problem Definition Visualisation/Analysis Train services definition Constraints: Infrastructure Service User Interface / Constraints Network Asda dsd dsd 12 32 32 22 44 43 23 44 44 55 66 44 22 33 44 Tables Graphs Optimisation objectives Optimisation Engine Analysis
View of Railway Timetabling Optimiser
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