Des algorithmes mathématiques pour réduire les retards des trains
Les usagers des banlieues ont déjà remarqué une réduction des retards et des temps d'attente grâce à un nouveau logiciel capable d'adapter les horaires des trains en temps réel aux perturbations intempestives. Le logiciel se base sur des algorithmes uniques développés par des chercheurs du projet ARRIVAL («Algorithms for Robust and online Railway optimisation: Improving the Validity and reliability of Large scale systems»). L'équipe a bénéficié d'un financement de l'UE de 2,6 millions d'euros entre 2006 et 2009 pour développer le logiciel, déjà utilisé dans des pays comme l'Allemagne, les Pays-Bas et la Grèce. Les opérateurs ferroviaires bénéficient généralement de très peu d'aide des ordinateurs pour faire face aux perturbations. Et avant le projet ARRIVAL, étonnamment peu de recherche avaient été effectuées sur deux différentes formes de planification: fiable et en temps-réel. Pour les chemins de fer, un plan fiable cherche à optimiser la planification avant les opérations afin que le planning horaire puisse absorber les perturbations sans impact significatif sur les voyages. Mais, même un planning fiable ne peut compenser toutes les perturbations, particulièrement celles survenant en cours de service. La planification en temps réel permet une nouvelle planification, dans des limites de temps strictes, parfois même avant de connaître la pleine ampleur de la perturbation. Une planification efficace en temps réel est celle qui se rapproche le plus possible de la solution qui aurait été mise en place si toute la séquence de perturbation avait été connue à l'avance. Le nouveau logiciel est le résultat d'avancées dans trois domaines clés. L'équipe a tout d'abord développé un nouveau concept - «fiabilité récupérable». Impliquant les mathématiques, la modélisation théorique et l'analyse de la concurrence, il s'agit d'une méthode de mesure de la robustesse et de la recouvrabilité des plans. De nouveaux modèles et méthodes utilisant des algorithmes complexes ont ensuite été créés pour aider les exploitants à gérer les retards. L'équipe a enfin créé un référentiel central pour la collecte et l'échange de données du monde réel. Le système ARRIVAL a été utilisé pour élaborer un nouveau calendrier pour le système ferroviaire national néerlandais, qui gère environ 5 500 trains par jour et est désormais considéré comme l'un des réseaux ferroviaires les plus efficaces d'Europe. À Berlin, l'adoption des algorithmes ARRIVAL a permis de réduire le temps d'attente entre les rames du métro de 4 à 2 minutes. Selon certains rapports, d'autres pays envisagent également d'adopter cette technologie, des essais effectués en Italie ont permis de réduire les retards de 25 pour cent. Les résultats pourraient également être appliqués dans d'autres domaines nécessitant une planification, comme les systèmes de navigation de circulation routière, les systèmes de flux de travail industriels, le commerce électronique, les réseaux de grilles informatiques et la santé. Les partenaires du projet ARRIVAL représentaient 12 universités (en Allemagne, Grèce, Italie, Pays-Bas, Espagne et Suisse) ainsi que l'opérateur français de chemin de fer, la SNCF (Société nationale des chemins de fer français).Pour de plus amples informations, consulter: ARRIVAL http://arrival.cti.gr/index.php/Main/HomePage
Pays
Allemagne, Grèce, Italie, Pays-Bas