Verbindungssuche

[flokuep]

GUI steht im Grundgerüst Algorithmus zur Suche

[phist91]

Das wird noch lustig. Ein paar Denkanstöße:

• Kriterien für eine möglichst optimale Verbindung? (Kürzeste Zeit, so wenig umsteigen wie möglich, ...)
• Dijkstra-Algorithmus zur Pfadsuche? Muss modifiziert werden, da er bei einem Graphen mit Multikanten vermutlich nicht funktioniert.
• Falls irgendwas Dijkstra-artiges angestrebt wird, müssen wir das Busnetz in einen gerichteten Graphen mit Kantengewichten verpacken und brauchen dafür eine Datenstruktur (Kantenliste, Knotenliste, Adjazenzmatrix, ...).
• Wichtig: Fahrgast gibt nur Haltestellen ein, keine Haltepunkte. Wie soll er informiert werden, wenn er beim Umsteigen den Haltepunkt wechseln muss?
• Verhalten, wenn es keine Verbindung gibt? (nicht-zusammenhängendes Busnetz)

[flokuep]

• Zu Haltestellen/Haltepunkte: Wir zeigen dem Fahrgast einfach immer die Haltepunkte an anstelle der Haltestellen. Da die ja einen Namen haben, wird ihm das auffallen.
• Zu keine Verbindung: Fehler-Meldung anzeigen.

[LarsHaalck]

Ich denke nicht, dass hier nach einer optimalen Lösung gefragt ist. Das wäre etwas viel verlangt.

Als Kriterium würde sich meiner Meinung nach frühester Ankunftszeitpunkt anbieten mit beliebig vielen Umstiegspunkten. Das wäre dann auch noch gut mir Variationen von Dijkstra machbar, wobei ich glaube, dass das auch geht, wenn man die Umstiegsanzahl begrenzt. Müsste man mal beim Implementieren schauen.