Refine
Document Type
- Article (3)
- Conference Proceeding (1)
- Doctoral Thesis (1)
Institute
Keywords
- Graphentheorie (5) (remove)
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.
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.
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.
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....
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.