TY - JOUR A1 - Dudek, Mariusz T1 - Zur Bewertung der Struktur von Verkehrsnetzen N2 - In diese Veröffentlichung werden die Kennziffern dargestellt, die zur Beurteilung der Struktur von Verkehrsnetzen behilflich sein können. Zu diesem Zweck wurde die Graphentheorie angewendet. Eine erste Gruppe von Bewertungen stützt sich auf die Anzahl der Knoten und Bögen des Netzes. Detailliertere Informationen über Engpässe oder Schwachstellen im Verkehrsnetz erhält man durch die Analyse der Kantenzusammenhangs. Die Unabhängigkeit der einzelnen Verkehrsarten , ihre Bewertung und Maßnahmen, sie zu verbessern werden vorgeschlagen und diskutiert. Weiteren Untersuchungen werden angeregt. KW - Verkehrsnetz KW - Kennzahl KW - Bewertung KW - Graphentheorie Y1 - 1997 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:gbv:wim2-20111215-4634 ER - TY - THES A1 - Kämmerer, Lutz T1 - Mathematische Modellierung und Behandlung von Stapelproblemen T1 - Mathematical Models of Pileproblems N2 - Stapelprobleme treten in der Praxis in vielfältiger Form auf. So finden sich Stapelprobleme in einer großen Fülle von Variationen im Logistikbereich, aber auch im Bauwesen. Zunächst wird das klassische Turm von Hanoi Problem kurz vorgestellt. Dieses Problem wird als Stapelproblem formuliert. Weiterhin werden verzweigte Stapelproblem untersucht: Ein gegebener Stapel -- bestehend aus den Elementen v der Menge V -- soll an anderer Stelle in einer vorgeschriebenen, veränderten Struktur wieder aufgebaut werden. Dazu stehen Hilfsstapelplätze zur Verfügung. Die Optimierung dieses Problems hinsichtlich der Anzahl der benötigten Hilfsstapelplätze ist NP-vollständig. Es werden Erfahrungen mit einem Branch-and-Bound Algorithmus zur Lösung des Problems vorgestellt sowie ein heuristischer Algorithmus diskutiert. Schließlich werden verzweigte Stapelprobleme betrachtet, bei denen keine eineindeutige Zuordnung mehr von Elementen des Ausgangsstapels zu verfügbaren Positionen im Zielstapel existiert. Hier ist schon die Bestimmung einer günstigsten Zuordnung in bezug auf die Anzahl benötigter Hilfsstapelplätze NP-schwer. N2 - Pileproblems are discrete optimization problems. In practice they occur in various ways, especially in logistics and civil engineering. First we consider the well-known Tower of Hanoi Problem as a pileproblem. Furthermore pileproblems with a branched structure are investigated: A given pile, consisting of elements v of a set V, has to be piled up in a well-defined structure on another place. Auxiliary piles are allowed to use. Computing the minimal number of necessary auxiliary piles turns out to be NP-complete. We discuss a branch-and-bound algorithm, as well as a heuristic approach to solve the problem. Finally we consider pileproblems with no unique mapping between the elements and the positions of the piles. Finding the best mapping in the sense of minimizing the number of necessary auxiliary piles is also NP-hard. KW - Stapelproblem KW - Graphentheorie KW - Turm von Hanoi KW - Sortierung von Permutationen KW - heuristische Lösungsverfahren KW - pile problem KW - Tower of Hanoi KW - permutations KW - heuristic solutions Y1 - 1998 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:gbv:wim2-20040216-298 ER - TY - CHAP A1 - Freundt, Martin T1 - Fuzzy Logik und Graphentheorie als Basis einer flexiblen Bauablaufplanung N2 - Der Bauablauf unterliegt vielen Unwägbarkeiten. Von besonderer Bedeutung ist dieses Problem im Umfeld der Revitalisierung von Bauwerken. In weiten Teilen sind die auszuführenden Arbeiten nur schwer im Vorfeld planbar. Die Ursachen hierfür liegen großteils in der Problematik des Bauens im Bestand und dem aus wirtschaftlichen Gründen geringen Umfang von Analysen. Häufig treten verdeckte, im Vorfeld der Baumaßnahme nicht erkannte Schäden auf oder Materialstrukturen und Bauteilqualitäten wurden in der Planung unzureichend berücksichtigt. Alte Ausführungsunterlagen sind oft nicht verfügbar. Viele zur Ausführung bestimmter Arbeiten nötige Informationen fehlen und werden erst zum unmittelbaren Ausführungszeitpunkt bekannt. Einzelne Arbeiten sind nur schwer kalkulierbar bzw. planbar. Sie sind in Art und Umfang zunächst nicht bekannt und müssen gegebenenfalls als neue Vorgänge im Plan berücksichtigt werden. Diese besondere Situation bedarf einer gezielten Berücksichtigung. Die Planung des Bauablaufes muss in einer flexiblen und leicht anpassbaren Art und Weise erfolgen. Im folgenden Beitrag wird ein Ansatz zur Entwicklung eines solchen Prozessmodells vorgestellt, der im Rahmen des SFB 524 >Werkstoffe und Konstruktionen für die Revitalisierung von Bauwerken< an der Bauhaus-Universität Weimar untersucht und vorangetrieben wurde und wird. Das vorgestellte Modell kann kurzfristig flexibel auf die realen Gegebenheiten reagieren und ermöglicht trotzdem eine Planung und Steuerung des gesamten Ablaufs. Es enthält nicht wie bisher üblich deterministische Daten in starren Anordnungsbeziehungen. Vielmehr werden die Daten der Prozesse und die Beziehungen der Prozesse untereinander in einer nichtdeterministischen, unscharfen Form modelliert.... KW - Bauablauf / Ablaufplanung KW - Fuzzy-Logik KW - Graphentheorie Y1 - 2003 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:gbv:wim2-20111215-2878 ER - TY - JOUR A1 - Perepelitsa, V. A. A1 - Pinchuk, V. P. A1 - Sergeeva, L. N. A1 - Pozdnjakova, A. J. T1 - Fractal Graphs and their Properties N2 - The idea of representing urban structure and various communication systems (water and energy supply, telephone and cable TV networks) as fractal objects is not absolutely new. However, known works, devoted to this problem use models and approaches from fractal physics. For example, to simulate urban growth Diffusion Limited Aggregation (DLA) model and Dielectric Breakdown (DB) model are used. This study introduces a different approach. Net structure of communication system is described by a graph of special type called regular G(l,r,n)-graph. Authors provide description of such graph, develop iterative process for its generation and prove its self-similarity, i.e. that every regular graph is a pre-fractal. After the infinite number of steps this process generates a fractal. The devised algorithm for generation and grathical representation of regular G(l,r,n)-graphs with different values of l,r and n has been programmed to receive computer simulations. For optimal graphic presentation of pre-fractals the Optimal Space Ordering method was suggested. It is based on the minimization of the >graph energy< value about vertices' coordinates. The effective procedure for optimization was developed that takes into account specific properties of graph energy as objective function For the fractal graph introduced the Hausdorff-Besikovich and similarity dimensions were calculated. It has been shown that >graph energy< is directly related to the graph's fractal properties. For G(3,3,n) and G(4,4,n) graphs fractal dimensions calculated by different methods are the same (D=1,5 and D=2 respectively), while topological dimension of both graphs is 1. KW - Versorgungsnetz KW - Fraktal KW - Graphentheorie Y1 - 1997 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:gbv:wim2-20111215-5166 ER - TY - JOUR A1 - van Treeck, Christoph A1 - Rank, Ernst T1 - Analysis of building structure and topology based on Graph Theory N2 - Individual views on a building product of people involved in the design process imply different models for planning and calculation. In order to interpret these geometrical, topological and semantical data of a building model we identify a structural component graph, a graph of room faces, a room graph and a relational object graph as aids and we explain algorithms to derive these relations. The application of the technique presented is demonstrated by the analysis and discretization of a sample model in the scope of building energy simulation. KW - Produktmodell KW - Simulation KW - Bautechnik KW - Graphentheorie KW - Ingenieurbau Y1 - 2004 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:gbv:wim2-20111215-2308 ER -