Routing issue/Train unable to find path to its destination

Version information:

• Platform: [e.g. Windows 11]
• Version: [e.g. 22.03.1]
• Build/commit: [e.g. 0c4cc36]

Describe the bug Train unable to find path to its destination Train 2 is unable to find Beachtown and turns right after Breakers Bridge, See screenshot

To Reproduce Open the save and oberve train 2

Expected behaviour Train should find the right path

Screenshots

Save autosave_2022-03-08_18-20-13.zip

Just to clarify, does this issue occur in older versions of OpenLoco, or Locomotion itself?

The bug was found with the most recent version of OpenLoco

That much is clear. However, I am wondering if the same issue occurs in previous versions as well. If not, it will be related to recent implementation.

I confirmed this issue in v22.03, and also confirmed it in v22.02 and v21.10, so it isn't an issue specifically with the new release/new routing.

What's crazy about this is in the save game here, if you delete some rail from the 'middle' track, so the layout effectively becomes a circle, trains STILL try to route into the dead-end in the middle!

This happens in vanilla as well from my testing.

I found another instance in one of my games where this happens, the train takes the wrong route every time. Train cannot find a route to the station it's supposed to go to.

In this case, Train 10 has an order to go to Winnipeg Station, but for some reason cannot find the route and instead takes a track that doesn't go to that station:

When I let the game run, the train heads onto the wrong track:

If I place a train manually on the track to Winnipeg Station, after the branch, the train routes normally.

This may help in diagnosing the issue; changing the track to this fixed my routing issue