Entwicklung einer Fahrplanauskunft

[Namenloser]

Zitat von Furtbichler:

Diese Kanten sind also fest und werden nicht mehr verändert.

Aber deine Wartezeiten hängen ja von der Uhrzeit ab und damit von deinem zurückgelegten Pfad. Die Kantengewichte in einem Graphen sind aber unabhängig vom Pfad.

Der Graph, den du dir mit deinem Dijkstra anschaust, ist eigentlich ein Teilgraph. Das funktioniert mit Dijkstra, aber z.B. mit Bellman-Ford würde es nicht funktionieren, weil dort alle Knoten/Kanten bekannt sein müssen. Zugegeben, bei mir wäre es ohne einen Quantencomputer allerdings auch ein bisschen schwierig, weil es ja unendlich Knoten gibt, aber man könnte den Graphen ja zumindest zeitlich beschränken, wie von BUG zuerst vorgeschlagen. Dann kann man sogar mit zeitreisenden Bussen umgehen

Edit: Jetzt krieg ich fast schon Lust, das zu implementieren, die Idee von einem Zeitreisen-Busunternehmen hat irgendwie was

[Der schöne Günther]

Also in der Praxis scheint die Not da auch erfinderisch zu machen. Mein Nahverkehrsunternehmen hat keine Hemmungen mich mit der Bahn von 2 bis 5 Uhr im Kreis fahren zu lassen bis endlich morgens wieder der erste Bus in das Zieldorf fährt.

Graphentheorie war nie mein Fall, mich würde vor allem die tatsächliche Kostenfunktion am Schluss interessieren: Wahrscheinlichkeit von Verspätungen, Wartezeit, Zeit zum Umsteigen...

[Furtbichler]

Zitat von Der schöne Günther:

Mein Nahverkehrsunternehmen hat keine Hemmungen mich mit der Bahn von 2 bis 5 Uhr im Kreis fahren zu lassen bis endlich morgens wieder der erste Bus in das Zieldorf fährt.

Das ist der Unterschied zwischen Graphen-Theorie und Praxis.

[jobo]

Zitat von Der schöne Günther:

Mein Nahverkehrsunternehmen hat keine Hemmungen mich mit der Bahn von 2 bis 5 Uhr im Kreis fahren zu lassen bis endlich morgens wieder der erste Bus in das Zieldorf fährt.

3h im Kreis entspricht nach gängiger Praxis minimal ca 10 km Fußweg, es ist also anzunehmen, dass Du etwas außerhalb wohnst, sonst müsste das System ja Fußweg vorschlagen.

[Furtbichler]

Zitat von jobo:

3h im Kreis entspricht nach gängiger Praxis minimal ca 10 km Fußweg

Ein ICE fährt 300km/h, also währen das 900km Kreisumfang, oder ein Kreis mit dem Durchmesser von 286km. Da wir jedoch nicht wissen, wo der schöne Günther wohnt (obwohl sich das durch Recherche "Kreischender Frauenmob" durchaus herausfinden ließe), ist es müßig, darüber nachzudenken, ob er, anstatt im Kreis zu fahren, nicht doch einfach nach Hause hätte laufen können. Vielleicht macht es Spaß, 3 Stunden im ICE zu sitzen und sich zu überlegen, warum man das eigentlich mit sich machen lässt.

Mir fällt dabei ein Bekannter ein, der -als er noch als DJ arbeitete- morgens nach Hause wollte, nur um im Bus einzuschlafen und vom Busfahrer an der Endhaltestelle geweckt zu werden. Er fuhr also zurück, nur um wieder einzuschlafen und dann an der anderen Endhaltestelle wieder geweckt zu werden. Ein lustiges Schauspiel, das sich 5x wiederholte. Jedenfalls war er irgendwann fit genug, seine Haltestelle im Wachzustand zu erreichen und auszusteigen.

So, ich glaube, wir sollten uns wieder den Optimierungsproblemen zuwenden