Railway/Train path finding: Difference between revisions
Jump to navigation
Jump to search
(Created page with "{{Languages}} {{sublinks}} 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 ...") |
|||
| Line 20: | Line 20: | ||
* [http://www.factorioforums.com/forum/viewtopic.php?f=30&t=4834 bug ticket] | * [http://www.factorioforums.com/forum/viewtopic.php?f=30&t=4834 bug ticket] | ||
* [http://www.factorioforums.com/forum/viewtopic.php?f=30&t=2237#p62195 algorithm more explained] | * [http://www.factorioforums.com/forum/viewtopic.php?f=30&t=2237#p62195 algorithm more explained] | ||
* [http://www.factorioforums.com/forum/viewtopic.php?f=30&t=8795 Changed weighting] | |||
Revision as of 14:33, 26 February 2015
< 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