02-11-2005, Wednesday-18:32:39
Jeder Passagier/jede Ware hat drei Ziele:
- das nächste
- die Koordinate der Zielhaltestelle
- Die Koordinate des Endabnehmers
Kommt ein Passagier an einer Haltestelle an, dann
0) Ist er da => dann ok
1) sieht er nach, ob schon jemand in diese Richtung wartet
2) sonst berechnet er eine Route und wartet /wobei die Route nur aus den Zielbahnhof und dem nächsten Bahnhof besteht)
Bei einer Routenänderung werden die Routen an den Bahnhöfen sofort upgedated. Die dort wartenden Passagiere berechnen jedoch einmal pro Monat nur neu, um Rechnenzeit zu schonen. Das erschien mir als sinnvoller Kompromiss.
Wenn nicht jeden Monat eine neue Verbindung eröffnet wurde, dann könnte man sich die Neuberechnung natürlich schenken und dafür nach jeder Linienänderung neu berechnen. Weiß nicht, wieviel Zeit das wirklich kostet.
Eine List aller verfügbarer Verbindungen hat bei 100 Stationen (was bei 16 Städten und 16 Fabriken gerade mal fünf pro Stadt sind), schon über 30000 Einträge (je 10000 für Passagier, Post, und das jeweilige Fabrikgut). Bei vielleicht Routen mit maximal 10 Stopps wären das dann 3MB. Hmm, das klingt nicht mehr so schlimm; ob allerdings damit die Routensuche wirklich beschleunigt wird, das bin ich mir nicht so sicher.
- das nächste
- die Koordinate der Zielhaltestelle
- Die Koordinate des Endabnehmers
Kommt ein Passagier an einer Haltestelle an, dann
0) Ist er da => dann ok
1) sieht er nach, ob schon jemand in diese Richtung wartet
2) sonst berechnet er eine Route und wartet /wobei die Route nur aus den Zielbahnhof und dem nächsten Bahnhof besteht)
Bei einer Routenänderung werden die Routen an den Bahnhöfen sofort upgedated. Die dort wartenden Passagiere berechnen jedoch einmal pro Monat nur neu, um Rechnenzeit zu schonen. Das erschien mir als sinnvoller Kompromiss.
Wenn nicht jeden Monat eine neue Verbindung eröffnet wurde, dann könnte man sich die Neuberechnung natürlich schenken und dafür nach jeder Linienänderung neu berechnen. Weiß nicht, wieviel Zeit das wirklich kostet.
Eine List aller verfügbarer Verbindungen hat bei 100 Stationen (was bei 16 Städten und 16 Fabriken gerade mal fünf pro Stadt sind), schon über 30000 Einträge (je 10000 für Passagier, Post, und das jeweilige Fabrikgut). Bei vielleicht Routen mit maximal 10 Stopps wären das dann 3MB. Hmm, das klingt nicht mehr so schlimm; ob allerdings damit die Routensuche wirklich beschleunigt wird, das bin ich mir nicht so sicher.