sabato 15 settembre 2007

What I'm currently doing...

I just finished the german abstract of my thesis. So if you're interested in what I'm doing (and if you understand some German) I invite you to read on and let me know if this explanation is any good. Thanks a lot!


Die folgende Laureatsarbeit befasst sich mit der Berechnung von Isochronen für das Projekt Bz10M der Gemeinde Bozen.
Als Isochronen bezeichnet man das Set von Punkten, von denen ein bestimmtes Ziel gleichzeitig erreicht werden kann. Dieses Konzept wird vielfach in unterschiedlichstem Kontext genutzt. Nachdem sich Bz10M mit der Analyse und Planung der Bozener Infrastruktur befasst, wird das Prinzip der Isochronen wie folgt angewandt: ein Punkt in Bozen (z.B. die Universität) wird als Ziel ausgesucht und eine Zeitschwelle (z.B. 10 Minuten) wird definiert. Alle Punkte, von denen die Universität in der gegebenen Zeit erreichbar ist, fallen in das Isochron.
Bezüglich der Erreichbarkeit gibt es zwei wichtige Fakten zu berücksichtigen:
Zum einen ist das Modell von Bozen, das für diese Arbeit verwendet wird, als Netzwerk angelegt. Das bedeutet, dass alle Kreuzungen in der Stadt als Knoten representiert werden, während die verbindenden Straßensegmente als Verlinkungen dienen.
Zum anderen werden in dieser Arbeit mehrere Fortbewegungsmöglichkeiten bedacht, wie zum Beispiel zu Fuß oder mit dem öffentlichen Busverkehr. Jedoch werden diese unterschiedlichen Modalitäten nicht in einem einzelnen Netzwerk gespeichert. Als Konsequenz muss die Berechnung der Isochronen derart beschaffen sein, dass beliebig viele Netzwerke bereist werden können.

Diese Arbeit schlägt nun einen generischen Algorithmus vor, der eine Isochronenberechnung für beliebig viele Netzwerke unterstützt. Ein Teil des Ansatzes basiert auf dem Kürzesten Pfad Algorithmus von Dijkstra und wird genutzt um die Isochronenberechnung in den einzelnen Netzwerken durchzuführen. Weiterhin werden Funktionen für die korrekte Übersetzung zwischen den verschiedenen Netzen vorgestellt.
Die Implementation des Algorithmus' wurde mit Java 5 und Oracle Spatial 10.2 durchgeführt, da diese Technologien in Bz10M vorgesehen sind. Einige der in Oracle Spatial vorhandenen Funktionen ersetzen Teile des vorgeschlagenen Algorithmus' und erlauben so eine Optimierung.

3 commenti:

Uli ha detto...

Klingt sehr gut, der Abstract! Mir fäält nix ein, was man verbessern könnte.

Grüßli, Uli

vienuolika ha detto...

Danke für Dein Feedback =) Freu mich, dass es Dir gefallen hat.

romka ha detto...

The abstract is a bit long, but not bad. I didn't read the whole thesis (and I don't mean to), but the questions I would like you to answer in your presentation (and not only I, if I know well our researcher fellows) are: what is a definition of an isochrone? are there any algorithms available? is your algorithm optimal? how does the network represented in the memory? what would you do if the network doesn't fit into the main memory?

Free Rice

Free Rice
Play, improve your knowledge, and feed starving people.