News:

Simutrans.com Portal
Our Simutrans site. You can find everything about Simutrans from here.

Pathfinding algorithms

Started by jamespetts, March 31, 2009, 04:06:31 PM

Previous topic - Next topic

0 Members and 1 Guest are viewing this topic.

gerw

Quote from: z9999 on June 12, 2009, 01:48:04 PM
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)?

z9999

Quote from: gerw on June 12, 2009, 05:01:34 PM
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.

prissi

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?