Praktikum Algorithmen SS14. Fachgebiet Algorithmik

Transkript

1 Praktikum Algorithmen SS14 Fachgebiet Algorithmik

2 Einleitung Wir bieten: Themen, die uns wirklich interessieren und erwarten dafür: Ergebnisse, die weiterverwendet werden können Keine reine Beschäftigungstherapie! Gleichzeitig: guter erster Einblick, falls man bei uns als Hiwi tätig werden oder seine Abschlussarbeiten anfertigen möchte Institut Algorithmik 2

3 Fahrplanauskunfssystem MOTIS Institut Algorithmik 3

4 Echtzeitmeldungen und Alternativenauskunft Institut Algorithmik 4

5 Verspätungsvisualisierung - RailViz Minütlich aktuelle Meldungen der DB Institut Algorithmik 5

6 T1: Weboberfläche für intermodale Auskunft Unsere intermodale Auskunft Institut Algorithmik 6

7 T1: Weboberfläche für intermodale Auskunft Aufgabe: Implementierung einer Weboberfläche für die Auskunft von intermodalen Verbindungen (Bahn + Bus + Taxi + Fahrrad + CarSharing +...). Die Weboberfläche wird an unser intermodales Fahrplanauskunftssystem angeschlossen. Todos: Umstellung der Oberfläche RaNDM von JSON auf XML (XML-Parser liegt bereits vor) Formulare für intermodale Suche und Nutzerpräferenzen Übersichtliche Ergebnisdarstellung Umsetzung: HTML, CSS, Javascript (AngularJS) alte Implementierung in Ruby on Rails Teilnehmerzahl: 3-4 Institut Algorithmik 7

8 T2: Visualisierung von Verbindungen samt Alternativen Stationsbasierte interaktive Visualisierung Anzeige von Zusatzinformationen bei click / mouse-over Ausklappen der Verbindung an einer Station auf click Automatische Einblendung von Details beim Reinzoomen Mock-Up: Institut Algorithmik 8

9 T2: Visualisierung von Verbindungen samt Alternativen Bisherige textuelle Visualisierung Institut Algorithmik 9

10 T2: Visualisierung von Verbindungen samt Alternativen Aufgabe: Erstellung einer Weboberfläche zur graphischen Visualisierung von Bahnverbindungen samt Alternativverbindungen. Zu der Verbindung und zu den Alternativen sollen Zusatzinformationen wie Abfahrts- und Ankunftszeiten, Verspätungsverteilungen, Zuverlässigkeitsbewertungen etc. angezeigt werden. Todos: In XML vorliegende Daten parsen (Parser liegt größtenteils vor) Interaktive Verbindungsvisualisierung erstellen Umsetzung: HTML und Javascript, Empfohlene Library: d3js Lösung soll AngularJS-kompatibel sein Teilnehmerzahl: 2 Institut Algorithmik 10

11 T3: Erweiterung einer Verbindungsauskunft um zusätzliche Dienstleistungen während der Reise Erweiterung einer Verbindungsauskunft um zusätzliche Dienstleistungen während der Reise: informiere den Reisenden über: Sehenswürdigkeiten auf der Route, Geschäfte in den Bahnhöfen, Hotels usw. Im Rahmen des Bachelorpraktikums SS 2014 Institut Algorithmik 11

12 T4: Fahrplanzusammenführung Ergebnis des Praktikums aus dem WS 13/14: Fahrpläne aus anderen Quellen als Deutsche Bahn Institut Algorithmik 12

13 T4: Fahrplanzusammenführung Aufgabe: Erstellung eines Tools zum Zusammenführen von zwei verschiedenen Fahrplänen / Datensätzen. Crawlen zusätzlicher Daten von Fernbussen, Airlines, Mitfahrzentralen etc. Todos: Fahrpläne parsen, zusammenführen und in gleiches Format exportieren Fußkanten zwischen nahegelegenen Stationen einfügen Crawlen der Daten Dritter und Export im gleichen Format Programmiersprachen: Java oder C++ (freie Auswahl) Teilnehmerzahl: 1-2 Institut Algorithmik 13

14 T5: Verspätungsgenerator Erweiterung von RailViz Institut Algorithmik 14

15 T5: Verspätungsgenerator Aufgabe: Erweiterung eines existierenden Tools zur Visualisierung vom Bahnnetzwerk um die Bearbeitung von Echtzeitmeldungen wie Zugausfällen, Zusatzzügen und Umleitungen. Zudem soll zu Debugging-Zwecken eine Generierung von beliebigen Echtzeitmeldungen bzw. eine Simulation von bestimmten Verspätungssituationen ermöglicht werden. Todos: Integration der Meldungstypen Zusatzzug, Zugausfall und Umleitung in RailViz Möglichkeit Strecken zu sperren / zu verlangsamen Einzelne Meldungen wie z.b. einen Zugausfall generieren Bestimmte Events verspäten Erzeugte Meldungen und Verspätungen in existierende Datenbank schreiben Programmiersprache: Java (backend) und Javascript (frontend) Teilnehmerzahl: 1-2 Institut Algorithmik 15

16 Weiteres Vorgehen Anmeldung über tucan Themenwahl per Mail an am Besten eine Mail pro Gruppe Idealerweise mit Erst- und Zweitwunsch Mail bis Montag, den :00 Uhr Institut Algorithmik 16