(06.11.2009 12:24)Chrima schrieb:  Was? Die Kapazität von was verhält sich 1/n?

Bei 100 Stationen ist dann die Kapazität 1/100?

1/n kann mMn lediglich die Anzahl der Passagiere sein, die den Zug an einem bestimmten Bahnhof verlassen.

mit "Kapazität" ist gemeint die nutzbare Transportkapazität eines Cargod*st Netzes bezogen auf die Kapazität eines "normalen" Netzes mit den gleichen Fahrzeugen.

100 Stationen bedeutet ja noch nicht automatisch, daß jeder Passagier auch 100 Stationen weit fährt. Selbst wenn du 100 Stationen in einer langen Linie hast [Extremfall Entartung eines sternförmigen Netzes], dann hast du immernoch eine durchschnittliche Distanz zwischen 25 und 33 [Schätzung, das müßte man konkreter berechnen]. Das geht dann noch in den Proportionalitätsfaktor ein. Jedenfalls würdest du in diesem Beispiel nur 1/33 der Passagiere abtransportieren können, oder du bräuchtest 33 mal so viele Züge.

Aber das ist ein extremfall, wenn du ein halbwegs brauchbares Netzwerk hast, greift eher die 1/sqrt(n)-Formel, also bei 100 Stationen um die 5-10 mal so viele Züge, bei 1000 Stationen etwa 20-30 [wobei das dann wieder skaliert werden muß mit der Zeit, die die Züge brauchen, um zwischen den Stationen zu fahren, also 1000 Stationen auf einer 256^2-Karte brauchen weniger Züge als 1000 Stationen auf einer 2048^2 Karte]