IAPG-JAHRESBERICHT 2011 - IAPG - Jade Hochschule

Effiziente Verwaltung und Abfrage
bewegter Geoobjekte
In diesem Projekt werden Verfahren zur Speicherung und Abfrage von sich bewegenden Geoobjekten in In-
Memory Datenbanken untersucht. Diese organisieren Daten ausschließlich im Arbeitsspeicher, wodurch die
Zugriffzeiten bei der Anfrage stark reduziert werden.
Traditionelle Datenbanken verwalten ihre Daten zumeist
auf herkömmlichen Plattenspeichern und benötigen,
bedingt durch ihre Bauart, eine längere Zugriffszeit.
Daten im Arbeitsspeicher können innerhalb kürzester
Zeit ausgelesen werden und bieten daher eine höhere
Performanz. Zur Generierung von bewegten Objekten
wurde das Projekt BerlinMOD inkl. Secondo von der
Fernuniversität Hagen herangezogen. Hierbei wird eine
parametrisierbare Menge von Autos im Straßennetz von
Berlin simuliert. Diese übermitteln ihre Position in unregelmäßigen
Zeitabständen an einen Server.
Die eigentliche Abfrage eines Benutzers zielt auf raumzeitliche
Fragestellungen ab, beispielsweise wo sich welche
Objekte zu einem bestimmten Zeitpunkt befinden.
Zusätzlich erfolgte die Erstellung und anschließende
Untersuchung eines räumlichen Indexes in Form einer
regelmäßigen Gitterstruktur, um eine effizientere Ver-
Fahrtenoptimierung im Pendelverkehr
Im Projekt „Fahrtenoptimierung im Pendelverkehr unter Einsatz mobiler Geräte auf Android-Basis“ wurde
eine Anwendung entwickelt, die bei der Bildung von Fahrgemeinschaften im Pendelverkehr hilft.
Dazu wurde eine Anwendung für Smartphones auf Basis
des Android-Betriebssystems entwickelt. Diese erlaubt es
den Benutzern Routen, die häufig und regelmäßig gefahren
werden, mittels GPS aufzuzeichnen. Die aufgezeichneten
Strecken werden durch zusätzliche, für die Bildung
einer Fahrgemeinschaft relevante Daten, wie die Anzahl
der freien Sitzplätze, Zeitfenster für die Abfahrt oder Ankunft
sowie die maximale Länge eines eventuellen Umwegs
ergänzt. Zudem hat der Benutzer die Möglichkeit
sich die Route auf einer Karte darstellen zu lassen.
Der Benutzer kann dann seine Strecke zusammen mit
den Metadaten auf einen Webserver hochladen. Dieser
analysiert die Strecke und vergleicht die Parameter mit
allen anderen Strecken, die durch andere Benutzer bereits
hochgeladen wurden. Wenn eine Übereinstimmung besteht,
erhalten beide Benutzer eine Nachricht in der ihnen
ein gemeinsamer Treffpunkt und Endpunkt, die mögliche
gemeinsame Streckenlänge sowie Kraftstoff-und CO2-Er-
arbeitung solcher Anfragen zu realisieren. Ohne diese
Strukturen würden sämtliche Objekte in der Datenbank
betrachtet werden. Dies würde eine längere Verarbeitungszeit
in Anspruch nehmen.
• Projektbeteiligte: Jörn Ahlers (B.Sc.),
Holger Kamping (B.Sc.), Jan Gosda (B.Eng.)
• Betreuung durch Prof. Dr. Thomas Brinkhoff und
Stephan Jansen (M.Sc.)
sparnis angegeben werden.
Auf diese Nachricht kann
der Benutzer antworten und
direkt mit dem potenziellen
Mitfahrer in Kontakt treten.
Vorschlag einer
Fahrgemeinschaft
Darstellung bewegter
Objekte auf Karte
• Projektbeteiligte: Jan Gosda (B.Eng.),
Jörn Ahlers (B.Sc.)
• Betreuung durch Prof. Dr. Stefan Schöf und
Prof Dr. Jürgen Weitkämper
53