Kopp, Manuel Georg Maria (2014)
Methoden und visuell interaktive Werkzeuge zur automatischen Generierung von Graphen mit geografischem Bezug.
Technische Universität Darmstadt
Masterarbeit, Bibliographie

Kurzbeschreibung (Abstract)

Analyse oder Simulation von Zuliefernetzwerken werden oftmals durch grafische Darstellungen unterstützt. Dafür werden die Erstellung der Lieferstrukturen sowie die GEO-Position der einzelnen Lieferanten benötigt. Die Generierung der zugehörigen Graphen mit geografischem Bezug sollte nach Möglichkeit weitestgehend automatisiert erfolgen. Eine automatisierte Verortung steht Graphengeneratoren derzeit nicht zur Verfügung. Es kann daher sehr zeitaufwändig sein, wenn die Verortung eines Knotens verändert wird. Bei den aktuellen Verfahren müssen alle mit diesem Knoten verbundenen Knoten manuell auf ihre Lokalisation überprüft und ggf. manuell angepasst werden. In dieser Arbeit wird ein Weg aufgezeigt Graphen mit geografischem Bezug zu generieren, um diese manuellen Überprüfungen und Anpassungen zu automatisieren. Um dies zu erreichen wurde eine Datenbasis aus öffentlich zugänglichen Daten generiert. Diese beinhaltet eine politisch basierte hierarchische Aufteilung der Welt, aus der generierte Knoten automatisch verortet werden. Darüber hinaus wurden Regeln definiert, um statische Beziehungseigenschaften von Knoten zu ersetzen. Auf diese Weise werden Struktur-, Knoten- oder Kanteneigenschaften des zu erstellenden Graphen mit geografischem Bezug festgelegt. Die Regeln können interaktiv unter Verwendung einer Visualisierung manipuliert werden. Dadurch ist es möglich generisch verschiedene Graphen mit geografischem Bezug ohne großen Aufwand zu erstellen. Den Abschluss bildet ein Beispielszenario, dass unter Verwendung einiger der Regeln mehrere Graphen mit geografischem Bezug generiert. Anschließend werden diese zu einem Gesamtgraphen zusammengefasst um das gesamte Szenario darzustellen. Analysis or simulation of supply networks are frequently supported by graphical representations. For the creation of the delivery structures as well as GEO-location of each supplier is required. The generation of the graph associated with geographical reference should be automated as much as possible. An automated localization graph generators is currently not available. Therefore, it can be very time consuming if the localization of a node is changed. In the current method, all nodes that are connected to this node needs to be checked to its localization manually and, if necessary, adjusted manually. In this paper, there will be shown how to generate graphs with geographic significance to automate these manual checks and adjustments. To achieve this, a database of public data has been generated. This includes a politically-based hierarchical division of the world, are automatically locates from the generated nodes. In addition, rules are specified in order to replace a static relationship property of nodes. In this way, structural, node or edge properties of the graph to be created with geographic reference are defined. The rules can be manipulated interactively using a visualization. This makes it possible generically to create different graphs with geographical reference without much effort. Concluding with an example scenario that using some of the rules generated several graphs with geographic reference. These are then combined into one overall graph to represent the entire scenario.

Frage zum Eintrag

Redaktionelle Details anzeigen