acm-header
Sign In

Communications of the ACM

ACM TechNews

Mathematical Algorithms Cut Train Delays


View as: Print Mobile App Share:
A man waits for a train.

The Algorithms for Robust and online Railway optimization: Improving the Validity and reliability of Large scale systems (ARRIVAL) project has developed software to adapt railway schedules in real time to compensate for disruptions in service.

Credit: jobscareer.be

New software is reducing delays and waiting times for commuters using railways in European countries such as Germany, the Netherlands, and Greece. The Algorithms for Robust and online Railway optimization: Improving the Validity and reliability of Large scale systems (ARRIVAL) project has developed software to adapt railway schedules in real time following unforeseen disruptions.

The software uses algorithms and a new concept called recoverable robustness. The idea involves mathematics, theoretical modeling, and competitive analysis, and is a way of measuring the robustness and recoverability of plans.

The ARRIVAL team created new models and methods with algorithms to help operators with delay management. The researchers also developed a central repository for the collection and exchange of real-world data.

The ARRIVAL system was employed to draft a new timetable for the Dutch national railway system, which accommodates about 5,500 trains daily and is now viewed as one of Europe's most efficient railway networks. More countries plan to adopt the technology, which can be applied to other areas that require scheduling, such as road traffic navigation systems, industrial workflow systems, e-commerce, grid computing networks, and healthcare.

From CORDIS News
View Full Article

 

Abstracts Copyright © 2013 Information Inc., Bethesda, Maryland, USA


 

No entries found

Sign In for Full Access
» Forgot Password? » Create an ACM Web Account