Bachelorarbeit (pdf, 0,9 MB) - Universität Osnabrück

5.2 Einlesen der Daten 35
Die Algorithmen, die dafür implementiert wurden, sollen nun näher erläutert werden.
getEGT_Nodes liest die in der XML-Datei aufgelisteten Straÿenknoten ein. Zur Speicherung
wird eine Map bzw. eine HashMap verwendet. Eine Map ist ein assoziativer Speicher
und im Prinzip eine Liste, in der jeder Eintrag aus einem Schlüssel-Objekt (Key) und
dem dazugehörigen Wert-Objekt (Value) besteht, vergleichbar mit einem Telefonbuch,
in dem Namen mit Telefonnummern verbunden sind. Dabei ist jeder Key eindeutig und
wird auf genau einen Value gemappt. Eine Map eignet sich ideal dazu, viele Elemente
unsortiert zu speichern und sie über die Keys schnell wieder verfügbar zu machen:
Map beispiel = new HashMap ();
Map nodes = new HashMap();
[Ulle 09, vgl. S. 643. .]
Grundlage dieser Map ist der dafür implementierte Datentyp Node bzw. EGT_Node. Node
repräsentiert einen einfachen Straÿenknoten inklusive aller nötigen Eigenschaften und
Methoden; EGT_Node erbt von Node, enthält aber zusätzlich noch die Vorgänger- bzw.
Nachfolgerbeziehung zu den anderen Straÿenknoten, die das Straÿennetz ergeben.
Algorithmus 1 getEGT_Nodes: Generieren der Straÿenknotenliste (als Map) aus
XML-Datei D
Lege Map Map zum Speichern der Straÿenknoten an
Lege Liste List zum Einlesen der XML-Elemente an
Lese alle XML-Elemente aus der Datei D in die Liste List ein
for all XML-Elemente aus Liste List do
5: Bestimme Straÿenknotenelement aus XML-Element
Lege EGT_Node Node an und bestimme Attribute aus Straÿenknotenelement
if Wert des Attributs EGT_Typ ist relevant (ist ein Straÿenknoten) then
Speichere Node mit Geocode + Straÿennamen als Key in Map
end if
10: end for
Liefere Map zurück
Nachdem jeder Knoten, wie in Algorithmus 1 dargestellt, zunächst als EGT_Node mit
allen relevanten Attributen eingelesen und mit einem Key (Geocode + Straÿenname)
in der Map gespeichert wurde, übernimmt die Methode getSimpleRoads das Bilden
der Straÿen. Dazu wurde der Datentyp Road bzw. RoadOfNodes implementiert. Road
stellt eine Liste von Objekten in einer geordneten Reihenfolge dar, d.h. der Datentyp
beschreibt eine einfache Straÿe. Hierzu wird eine ArrayList verwendet, vereinfacht
gesagt, ein Array variabler Länge mit wählbarem Datentyp, in diesem Fall Object
[Ulle 09, vgl. S. 651. .]. RoadOfNodes ist von Road abgeleitet, besteht aber nur aus
Straÿenknoten (Node). Als Rückgabewert der Methode wurde ebenfalls ein neuer Datentyp
implementiert, nämlich Roads. Roads deniert eine Liste von Straÿen (in diesem
Fall RoadOfNodes). Algorithmus 2 zeigt, wie eine einfache Straÿenliste aus der übergebenen
Knotenliste über die Vorgänger- bzw. Nachfolgerknotenbeziehung erstellt wird.