08-05-2008, Thursday-04:45:31
600*600 ~ 36000 a 1 byte (verbindungen über 255 knoten sind eh nicht erlaubt). macht 360 kB pro Gütertyp 3MB?
(wenn wirs noch weiter optimieren wollen lassen wir mit bitspielereien maximal 15 umsteigeknoten zu und reduzieren den Speicherverbrauch auf die Hälfte)
(wobei bei solch grossen Speicherbereichen wohl ne pointerlistXspeicherbereich besser ist)
Ich denke rein Speicherplatzmäsig wäre das wohl noch im Rahmen.
Die Frage ist wohl mehr ob sich so ne Tabelle rechenschonend erzeugen lässt.
Eine neue Verbingung dürfte Recht einfach durch die Tabelle wandern.
Ein vernichtete Verbindung ...
Vielleicht ist der D* ein guter Gedankenansatz.
Ein neuer Knoten muss auch nicht viel kosten wenn wir in der Tabelle genug Platz für Zusatzknoten lassen.
und nen alten Knoten entfernen muss mit ner zusätzlichen bitlist welche Knoten gesetzt sind auch nicht teuer werden.
Wobei Verbindung dazu/weg ja nur bei Fahrplanänderungen statfinden. und Knoten dazu/weg nur bei Stationsbauten. wobei auch da erst noch ein Fahrplan drauf gesetzt werden muss. (Wenn man die Neuberechnung noch einige sekunden verzögert und in den Hintergrund verschiebt, kann der Benutzer friedlich bauen/zurückbauen)
Wir hätten damit A* mit ner relativ guten Heuristik ermöglicht und das maximum aus der Fahrstreckenberechnung rausgeholt, und es in Speicher + Berechungen bei Fahrplanänderung/Stationsbau verwurschtet.
(wenn wirs noch weiter optimieren wollen lassen wir mit bitspielereien maximal 15 umsteigeknoten zu und reduzieren den Speicherverbrauch auf die Hälfte)
(wobei bei solch grossen Speicherbereichen wohl ne pointerlistXspeicherbereich besser ist)
Ich denke rein Speicherplatzmäsig wäre das wohl noch im Rahmen.
Die Frage ist wohl mehr ob sich so ne Tabelle rechenschonend erzeugen lässt.
Eine neue Verbingung dürfte Recht einfach durch die Tabelle wandern.
Ein vernichtete Verbindung ...
Vielleicht ist der D* ein guter Gedankenansatz.
Ein neuer Knoten muss auch nicht viel kosten wenn wir in der Tabelle genug Platz für Zusatzknoten lassen.
und nen alten Knoten entfernen muss mit ner zusätzlichen bitlist welche Knoten gesetzt sind auch nicht teuer werden.
Wobei Verbindung dazu/weg ja nur bei Fahrplanänderungen statfinden. und Knoten dazu/weg nur bei Stationsbauten. wobei auch da erst noch ein Fahrplan drauf gesetzt werden muss. (Wenn man die Neuberechnung noch einige sekunden verzögert und in den Hintergrund verschiebt, kann der Benutzer friedlich bauen/zurückbauen)
Wir hätten damit A* mit ner relativ guten Heuristik ermöglicht und das maximum aus der Fahrstreckenberechnung rausgeholt, und es in Speicher + Berechungen bei Fahrplanänderung/Stationsbau verwurschtet.