Skip to main content
Topic: Pathfinding algorithms (Read 30843 times) previous topic - next topic

Re: Pathfinding algorithms

Reply #35
Does this need doubled calculation for both outward and return ? Because shortest route is not always shortest for return route.
Yes, you have to change this part in simcity.cc.

Do you have changed anything in the loading/unloading procedure (vehikel_t::[be/ent]laden)?

Re: Pathfinding algorithms

Reply #36
Do you have changed anything in the loading/unloading procedure (vehikel_t::[be/ent]laden)?

No, not yet. Thank you for pointing it. Maybe there are many things to change.

But I don't have a plan to write this code for simutrans-standard, so I will solve problems one by one. Thanks.

Re: Pathfinding algorithms

Reply #37
For standard simutrans all routes have the same length. Thus it will change at whatever station was built first exc01 or exc02. Thus it does not really matter for return. But I feel like this should illustrate something for jamespett or gerw?