07-05-2008, Wednesday-15:47:03
@prissi wenn du 2-4 byte pro stations struct erübrigen kannst. (und nicht vor hast simutrans multicorefähig zu machen) Lässt sich das Problem linear lösen. indem du ne suchid generierst
und für einen konvoi die id und ne metrik (wievielte station) in der stationstruct speicherst. und für den nächsten geplanten konvoi alle stationen im fahrplan durchchecks ob die die aktuelle suchid haben und ob die metrik zusammen mit der neuen metrik kleiner ist als das bisherige optimum.
Dürfte dennoch einiges an overhead generieren. Wobei Ersatzstationen berechnen die ebenfalls überprüft gehören und sie durchchecken wohl auch erstmal nicht wesentlich besser aussieht.
und für einen konvoi die id und ne metrik (wievielte station) in der stationstruct speicherst. und für den nächsten geplanten konvoi alle stationen im fahrplan durchchecks ob die die aktuelle suchid haben und ob die metrik zusammen mit der neuen metrik kleiner ist als das bisherige optimum.
Dürfte dennoch einiges an overhead generieren. Wobei Ersatzstationen berechnen die ebenfalls überprüft gehören und sie durchchecken wohl auch erstmal nicht wesentlich besser aussieht.