Train matching

An online algorithm for matching train services to physical units that ran those services.

In a team with Api and Axel, we developed an online algorithm to determine which train service was run by each physical unit, using data provided by certain train operators and Network Rail.

The algorithm was intended to be used to detect discrepancies with the train allocation schedule—an example output from one of our runs can be seen on the demo.

This was a university project with an external client.