02-10-2007, Tuesday-04:39:26
ich bin versehentlich etwas abgeschweift (im englsichen Forum) und habe meine Gedanken baumeln lassen http://forum.simutrans.com/index.php/topic,4968.0.html
das hier wäre eine Lösung?
http://de.wikipedia.org/wiki/Algorithmus_von_Dijkstra
man kann das Netz nach 2 Arten optimieren, je nach Typ von Passagier:
1. die schnellste Verbindung
2. die preiswerteste Verbindung
Da Simutrans keinen Fahrplan kennt sind am Anfang keine Werte für die Optimierung vorhanden, aber die Daten (Zeit per Timestamp und Preis per Zähler) bekommt man aus den Zügen wenn sie 1x die Strecke gefahren sind. Wenn man sich dann in den Stationen die letzten drei Werte speichert und den Mittelwert bildet, bekommt man relativ gute Werte für das Routing hin. ok, ich habe keine Ahnung wie groß die CPU Last wird und ist natürlich nur mal ein Gedanke..
edit: man kann den Knoten auch noch "Umsteigezeit" dynamisch einrechnen und erhält dann bei Stau/Überfüllung eine Umleitung.
das hier wäre eine Lösung?
http://de.wikipedia.org/wiki/Algorithmus_von_Dijkstra
man kann das Netz nach 2 Arten optimieren, je nach Typ von Passagier:
1. die schnellste Verbindung
2. die preiswerteste Verbindung
Da Simutrans keinen Fahrplan kennt sind am Anfang keine Werte für die Optimierung vorhanden, aber die Daten (Zeit per Timestamp und Preis per Zähler) bekommt man aus den Zügen wenn sie 1x die Strecke gefahren sind. Wenn man sich dann in den Stationen die letzten drei Werte speichert und den Mittelwert bildet, bekommt man relativ gute Werte für das Routing hin. ok, ich habe keine Ahnung wie groß die CPU Last wird und ist natürlich nur mal ein Gedanke..
edit: man kann den Knoten auch noch "Umsteigezeit" dynamisch einrechnen und erhält dann bei Stau/Überfüllung eine Umleitung.