vb@rchiv
VB Classic
VB.NET
ADO.NET
VBA
C#
 NEU! sevCoolbar 3.0 - Professionelle Toolbars im modernen Design!  
 vb@rchiv Quick-Search: Suche startenErweiterte Suche starten   Impressum  | Datenschutz  | vb@rchiv CD Vol.6  | Shop Copyright ©2000-2024
 
zurück

 Sie sind aktuell nicht angemeldet.Funktionen: Einloggen  |  Neu registrieren  |  Suchen

ADO.NET / Datenbanken
Vorschläge für einen Algorithmus für eine Fahrplanauskunft? 
Autor: t.rieche
Datum: 05.10.08 20:40
Hallo,
ich schreibe gerade eine Datenbanksoftware für bestimmte Fahrplandaten, aus denen ich dann die beste Verbindunge zwischen zwei Orten suchen möchte. Die Fahrplandaten liegen in folgendem relationalen Format vor:

1. Spalte: zugnummer
2. Spalte: ob ankunft oder abfahrt
3. Spalte: uhrzeit
4. Spalte: bahnhof/stationsname
5. Spalte: bahnsteig

Das heißt, dass alle Züge in einer Tabelle sind, zb so: (, = Trennzeichen) 

ICE 11, Ab, 11:52, München Hbf, 5
ICE 11, An, 12:24, Ingolstadt, 12a
ICE 11, Ab, 12:27, Ingolstadt, 12a
ICE 11, An, 16:35, Hamburg Altona, 2
IC 253, Ab, 12:55, Köln Hbf, 23
IC 253, An, 13:21, Düsseldorf, 3
IC 253, Ab, 13:23, Düsseldorf, 3
IC 253, An, 14:01, Bremen, 17
...

(alles fiktive Daten, natürlich würden bei einem Zug alle Halte stehen, jeweils mit Ankunft un Abfahrt)

Die Fahrplandaten stammen von einer Eisenbahnsimulation, zu der ich für meine eigenen Simulationen diese SOftware programmieren. möchte.

Problem:
ich gebe in die Suchmaske den Startbahnhof und Zielbahnhof ein. Nun kann ich zwar erstmal alle Züge suchen, die im fraglichen Zeitabschnitt abfahren. Aber anschließend muss ich ja in Richtung Zielbahnhof "suchen". Wenn man bei einer Verbindung nicht umsteigen muss, würde die Methode "einfach drauflos suchen" vielleicht sogar eine Verbindung herstellen können, Aber sonst kann es sein, dass man sich im Kreis dreht (also keine sinnvolle Verbindung bekommt).

Man könnte beim Suchen die Verbindungen in einer Datenbank erneut speichern, um sie dann bei Erfolg anzeigen zu können.

Ich habe schon viele Webseiten angeschaut, und auch einfach mit Zettel und STift versucht, so eine Suche zu planen. ABer bis jetzt hängt das alles vom "Glück" ab, ob etwas sinnvolles heruakommt. Auch habe ich mir die Seite www.bahn.de angeguckt, es hat auch nichts geholfen.

Vielleicht kennt jemand das passende Problem- bzw. "Fachgebiet" und kann mir Links o.Ä. geben. Vielleicht sind hier auch Baumstrukturen sinnvoll, wenn ja, weiß ich aber nicht wie?

Vielen Dank für Antworten bzw. Vorschläge!!!

mfg theo
alle Nachrichten anzeigenGesamtübersicht  |  Zum Thema  |  Suchen

 ThemaViews  AutorDatum
Vorschläge für einen Algorithmus für eine Fahrplanauskunft?1.130t.rieche05.10.08 20:40
Re: Vorschläge für einen Algorithmus für eine Fahrplanauskun...707t.rieche07.10.08 16:18
Re: Vorschläge für einen Algorithmus für eine Fahrplanauskun...844Micke09.10.08 12:36
Re: Vorschläge für einen Algorithmus für eine Fahrplanauskun...668spike2414.10.08 17:01
Re: Vorschläge für einen Algorithmus für eine Fahrplanauskun...666bauer14.10.08 20:51
Re: Vorschläge für einen Algorithmus für eine Fahrplanauskun...685spike2416.10.08 10:20

Sie sind nicht angemeldet!
Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden.

Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  GesamtübersichtSuchen 

nach obenzurück
  
   

Copyright ©2000-2024 vb@rchiv Dieter Otter
Alle Rechte vorbehalten.
Microsoft, Windows und Visual Basic sind entweder eingetragene Marken oder Marken der Microsoft Corporation in den USA und/oder anderen Ländern. Weitere auf dieser Homepage aufgeführten Produkt- und Firmennamen können geschützte Marken ihrer jeweiligen Inhaber sein.

Diese Seiten wurden optimiert für eine Bildschirmauflösung von mind. 1280x1024 Pixel