[11.35] British ex-[0.9.1] Ships cannot find route back from destination.

[Himser]

Hello

I am having trouble with getting ships to find their route back to the original location. this seems to happen only over long distances
with both Barges on canals and ships. all other vehical types i have access to seem to work as intended. (started in 1750year)

http://simutrans-germany.com/files/upload/Ex_UK_1750-_BUG_Route.sve
Using Simutrans Ex-[11.35] and British Pak 128-exp [0.9.1]

being new to Simutrans in general im not sure if there are any workarounds. however in all my standard games this seems to work just fine and the ships can make it to their destination just fine... its getting back that's the issue.

[jamespetts]

Because the ship routing algorithm takes a very large amount of computing power over very long distances, there is a built-in limit to how far that they are permitted to route to stop the thing grinding to a halt. The workaround is to use waypoints.

[Himser]

Awesome Thanks!! still weird because they get there. lol

[prissi]

The recent introduced algorithm in Standard from Dwachs or so should take care of this (hierachical pathfinder). It should consumer much much less memory and resources.

[jamespetts]

This is already included in 11.35 (and some earlier versions), and it does help, but even with this, on very large maps with very large numbers of ships (such as the map on the Bridgewater-Brunel server), many ships trying to find a route at once can overwhelm the computer.

[prissi]

You can introduce caching of ship routines, until a tile containing water was altered. Or share routes for lines.

[jamespetts]

You can introduce caching of ship routines, until a tile containing water was altered. Or share routes for lines.

Hmm, interesting ideas. That may well be worth consideration in due course.