Railway

< Railway | Train path finding

Before a train rides to a target Railway/Train stop, it calculates the best route, based on the railway network at that time.

For calculation it uses a simple A*-algorithm, with the following special weighting-rules:

• When the rail block is occupied by a train -> penalty of 2 * length of the block divided by block distance from the start, so the far away occupied paths don't matter much.
• When there is a train waiting in the station -> penalty of 6 tiles per every remaining second in the station (This also helps the train to choose the best station even when all of them are occupied).

The route is recalculated if the train would need to stop (which means also, if the invisible front, the so called train_stop_point) needs to stop. See Debug mode and turn show_train_stop_point on, to see that point. It is also recalculated after a train has stopped on a signal.

History

The current algorithm is introduced with v0.11.11.

Before that the algorithm was simply, if the next block is occupied, take another route.

See

• FFF #68
• bug ticket
• algorithm more explained
• Changed weighting