Fahrplan / Datenbankdesign

[TPeterT]

Hallo!
Ich würde gerne eine Datenbank machen für eine Fahrplanabfrage. Dh. es sollte eine Webapplicationwerden, in welcher ich den Abfahrtsort und den Zielort eingeben kann und die Verbindung ausgegeben wird (auch mit Umsteigestellen).
weiss jemand von euch wie ich die DB designen soll?
danke für eure hilfe!
Peter

[DelphiDeveloper]

dann überlegen wir doch mal

im hinterkopf natürlich das Travelling Salesman was ja NP vollständig ist

um es mal ganz einfach herunterzubrechen

nehmen wir folgendes anschauliches beispiel:


Bahnhöfe
M = München, F=Frankfurt, B=Berlin,H=Hannover, HH=Hamburg, K=Köln, S=Stuttgart, A=Augsburg

jetzt wollen wir von M --> HH

sagen wir unsere erste simple Tabelle sähe so aus:

Zugverbindungen:

M -> F
M -> B
M -> S
M -> K
F -> K
K -> H
H -> HH

in meinen blöden fahrplan wäre also eine Lösung M->F, F->K, K ->H und H->HH

irgendwie ist eine sql-datenstruktur gefragt, die sowas wie rekursion oder backtracking moeglich macht

vielleicht überlegen ja noch ein paar köpfe mit

[czapie]

Mh,

also ich würde als grobe Stammdaten jeden verfügbaren Bahnhof nehmen.
Dazu sämtlich Verbindungen zwischen den Bahnhöfen, also Bahnhofs-Id's als Fremdschlüssel usw.

Ja und dann vielleicht noch irgendwie bestimmte Standartrouten eintragen, die eben aus Verbindungen bestehen.

Ich denke mit dem groben Konzeot sollte es möglich sein einen Fahrplan für mehrere Bahnhöfe zu realisieren.

Czapie.

[DelphiDeveloper]

ich glaube nicht das es so einfach ist

es kann zyklen geben bei der pruefung der routen
die zeit hat ggf. auch ihre tücken (reichen immer 5 min zum umsteigen )
das die zeit 1 std vor/zurueck gestellt wird, wird vernachlaessigt
synchrone umstellung saemtlicher regionalen sommer/winter fahrpläne
feiertag in einem bundesland aber nicht in einem anderen
unterschiedliche verkehrsmittel bahn/fähre/bahn oder bahn/u-bahn/bus
und und und..

[grayfox]

hallo eisenbahnfreunde! ;)

Zitat:

also ich würde als grobe Stammdaten jeden verfügbaren Bahnhof nehmen

das nützt dir aber nicht viel, da nicht gesagt ist, dass die züge auch so fahren, wie du die bahnhöfe zusammenhängst.
besser ist es, sich am zuglauf zu orientieren und die verbindung aus den berührten betriebsstellen zusammenzubasteln. so lange sich die gewünschte relation innerhalb einer zugtrasse befindet ist es relativ einfach den weg von A nach B herauszufinden. spannend wird es erst, sobald mitten im zuglauf in einen anderen zug umgestiegen werden muss, der aber auch seinen anfangspunkt nicht im umsteigebahnhof hat :gruebel:
umsteigezeit: wenn die züge bahnsteiggleich aufgestellt sind, reichen 5 min. fährt der anschlusszug aber von einem anderen bahnsteig weg, dann kannst du gut 10 min einkalkulieren.

was du auch nicht vergessen darfst ist, dass nicht alle züge täglich fahren - du musst die saisonalisierung beachten.

mfg, stefan

[czapie]

Tja ich hab doch gar nichts anderes bahauptet.

Zitat:

jeden verfügbaren Bahnhof

Zitat:

Dazu sämtlich Verbindungen

Oder rede ich jetzt an dir vorbei bzw. du an mir ?

Czapie

[grayfox]

halo czapie!

na, das hoff ich aber nicht, dass wir aneinander vorbeireden ;)
ich habe deine antwort so verstanden, dass du aus topografischer sicht die einzelnen betriebsstellen wie perlen auf eine kette auffädelst und so ein modell aus knoten & kanten aufbaust. mein einwand bezog sich darauf, dass er sich bei so einem fahrplanauskunftsprogramm nach dem zuglauf richten muss, denn es ist ja nicht gesagt, dass jeder zug immer von A bis Z fährt.
ich sollte es aufzeichnen, dann wärs bestimmt leichter verständlich

mfg, stefan

[Helpliner]

Also vorweg schonmal ein kleiner Link falls du in die Verlegenheit kommst dich mit der Shortest-Path-First Problematik auseinander setzen zu müssen => Link

Dann hätte ich noch den Vorschlag das du dich mal mit netten Worten an das Hamburger Berater Team wendest, die zeichnen sich z.B. in Hamburg für die Fahrplanauskunft des HVV verantwortlich und die Suche funktioniert Super! (Sollten eingeweihte (zu denen ich nicht zähle) das hier lesen, die Geographie des GeoFOX System basiert auf Gauss - Krügerschen Koordinaten)

hope IT helps