Delphi-PRAXiS
Seite 3 von 3     123   

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)
-   Algorithmen, Datenstrukturen und Klassendesign (https://www.delphipraxis.net/78-algorithmen-datenstrukturen-und-klassendesign/)
-   -   Delphi Entwicklung einer Fahrplanauskunft (https://www.delphipraxis.net/175974-entwicklung-einer-fahrplanauskunft.html)

Der schöne Günther 5. Aug 2013 21:18

AW: Entwicklung einer Fahrplanauskunft
 
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...

Nintendo 5. Aug 2013 22:13

AW: Entwicklung einer Fahrplanauskunft
 
Hmmm,

ich habe grad so mitgelesen hier und da stößt mir ein Problem auf. Es soll also hier die kürzeste Verbindung zwischen zwei Punkten gesucht werden, weil diese die geringsten Kosten verursacht.

Für den Fahrgast stimmt das ja auch. Wenn ich von Dresden nach Hamburg will, hätte ich am liebsten einen Zug, der in Dresden startet und erst in Hamburg wieder hält. Aber diese Rechnung ist ohne die DB gemacht. Diese will auf dieser Strecke außer mir noch andere Fahrgäste befördern und da ist die Strecke mit den geringsten Kosten diejenige, auf der die meisten Fahrgäste einsteigen. Möglicherweise ist für die DB ein Regionalzug deshalb billiger, weil der an jedem Bahnhof hält und so zumindest potentiell viel mehr Fahrgäste einsteigen, als in einen ICE, der nur an den größeren Bahnhöfen hält.

Zur Vereinfachung lasse ich mal die wirklichen Gegebenheiten an den kleineren Bahnhöfen aussen vor, da es da sein kann, das keiner in oder aussteigt, aber im Wochenmittel eben doch einige ein und aussteigen.

So gibt es auf jeden Fall zwei Sichtweisen:

- Fahrgast will auf dem schnellsten Weg ans Ziel kommen.
- Busunternehmen möchte auf der Strecke möglichst viele Fahrgäste kostenpflichtig befördern und muss deshalb eine Strecke wählen, auf der viele einsteigen. Das ist nicht zwingend die kürzeste Strecke zwischen A und B.


.

Furtbichler 5. Aug 2013 22:14

AW: Entwicklung einer Fahrplanauskunft
 
Zitat:

Zitat von Der schöne Günther (Beitrag 1223607)
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 6. Aug 2013 08:10

AW: Entwicklung einer Fahrplanauskunft
 
Zitat:

Zitat von Nintendo (Beitrag 1223610)
So gibt es auf jeden Fall zwei Sichtweisen:
- Fahrgast will auf dem schnellsten Weg ans Ziel kommen.
- Busunternehmen möchte auf der Strecke möglichst viele Fahrgäste kostenpflichtig befördern und muss deshalb eine Strecke wählen, auf der viele einsteigen. Das ist nicht zwingend die kürzeste Strecke zwischen A und B.
.

Die neue Sichtweise entspricht aber wohl nicht der Anforderung des TE. Dieser Anwendungsfall kommt ggF. bei der Planung einer neuen Verkehrsverbindung ins Spiel (Geschieht vermutlich alle 20 Jahre einmal- Abschaffung von Linien ist dagegen relativ einfach).
Hier gäbe es die spannende Aufgabe herauszufinden, wo die Leute mit Bus/Bahn hinfahren würden, wenn sie denn könnten, also Feldforschung oder Auswertung der Verkehrsüberwachungsdaten und Mautsysteme.
Oder man fragt Prof.Dr.Dudenhöffer, der weiß das ja alles.

jobo 6. Aug 2013 08:19

AW: Entwicklung einer Fahrplanauskunft
 
Zitat:

Zitat von Der schöne Günther (Beitrag 1223607)
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 6. Aug 2013 08:48

AW: Entwicklung einer Fahrplanauskunft
 
Zitat:

Zitat von jobo (Beitrag 1223626)
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 ;-)


Alle Zeitangaben in WEZ +1. Es ist jetzt 02:20 Uhr.
Seite 3 von 3     123   

Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz