Abschlusspräsentation Thomas Maurer (Michael Raber) 21.12.2006

Idee Wohnungssuche in der Stadt mit mobilen Endgeräten Position des Benutzers Informationen zur Wohnung ( Kosten, Größe… ) Planung eines Spaziergangs zu ausgewählten Wohnungsangeboten PocketNavigator passive Wohnungssuche aktive Wohnungssuche

PocketNavigator GPS gestützte Wegfindung mit öffentlichen Verkehrsmitteln für mobile Geräte Thomas Maurer

Inhalt Aufgabenstellung Grundlagen Umsetzung Benutzeroberfläche Demo Aufbereitung der Daten Wegfindung Benutzeroberfläche Demo

Aufgabenstellung Navigationssystem für Fußgänger Verwendung von ÖPNV GPS gestützte Positionsermittlung Verschiedene Routenkriterien billig, trocken, schnell

Grundlagen Gauss- Krüger- Koordinatensystem Carl Friedrich Gauss und Johann Heinrich Louis Krüger (1923) Einteilung der Erde in rechtwinkliges Koordinatensystem Jeder Punkt auf der Erde einmalig Offizielles Format der LKVK Werte in Metern angegeben

Grundlagen Shapeformat Format zur Speicherung von Geodaten Von ESRI entwickelt (Environmental Systems Research Institute) Standart bei LKVK Funktionsweise BoundingBox: Begrenzung der Koordinaten Einzelne Koordinaten ergeben Linien (Straßen)

HAFAS Fahrplanauskunftssoftware für Nah-, Fern-, und Flugverkehr Von HaCon entwickelt (Hannover Consulting) Wird von DB und Saarbahn eingesetzt

Aufbereitung der Daten (Karte) Shapefile in Textfile mit Koordinaten umgewandelt. Daten gefiltert Für den Kartenausschnitt irrelevante Daten verworfen Koordinaten in Datenbank eingetragen

Aufbereitung der Daten (Fahrplan) Daten lagen als Textdatei vor Keine Haltestellenkoordinaten verfügbar Diese von Hand eingefügt Einfügen der Daten in Datenbank

Wegfindung (zu Fuß) Erfolgt mit einem A* Algorithmus Aktuelle Position ist Startknoten Gesuchtes Ziel ist Zielknoten Heuristik = euklidische Distanz zum Ziel

Wegfindung (Bus/ Bahn) Suche erfolgt direkt in den Fahrplandaten Alle Verbindungen von jetzt bis in einer Stunde werden gesucht. Mit und ohne Umsteigen Werden nach Ankunftszeit sortiert zurück gegeben

Kosten Zu Fuß Entfernung zum Ziel (Luftlinie) wird mit 3 km/h verrechnet. Die resultierende Zeit sind die Kosten Bus/ Bahn Zeit von jetzt bis Ankunft wird als Kosten angenommen

Suchoptionen Zu Fuß (Billig) Trocken Schnell Es wird lediglich mit dem A* Algorithmus der kürzeste Weg gesucht Trocken Es wird versucht möglichst viel mit Bus und Bahn zu fahren. Selbst wenn ein Umweg gefahren werden muss. Schnell Es wird eine Kombination aus laufen und fahren gewählt um möglichst schnell am Zielort anzukommen.

Benutzeroberfläche Routen Art Zieleingabe Ein-/Ausblenden von Echtzeitlistensuche Ein-/Ausblenden von Landmarken, Haltestellen Straßeninformationen

Demo