TY - JOUR A1 - Kämmerer, Lutz A1 - Hempel, Lorenz T1 - Eine Heuristik zur Lösung von Stapelproblemen N2 - Bei der Betrachtung von Stapelproblemen ergibt sich unter anderem folgendes Problem: Ein gegebener Stapel - bestehend aus den Elementen v i 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 KW - Stapelproblem KW - Heuristik Y1 - 1997 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:gbv:wim2-20111215-5207 ER - TY - CHAP A1 - Hempel, Lorenz A1 - Meuser, Klaus A1 - Schmiedel, Roland T1 - Rekonstruktion eben begrenzter Räume aus monokularen Aufnahmen zum Zwecke des berührungslosen Aufmessens N2 - Für planende Ingenieure und Architekten besteht seit jeher im Rekonstruktionsbereich die Aufgabe, vorhandene Gebäude in ihrer Geometrie und Struktur zu erfassen und daraus Rekonstruktionspläne und -technologien zu erarbeiten. Diese Erfassungsmaßnahmen sind sehr umfangreich und kostenintensiv. Ziel der hier vorzustellenden Ansatzes war es deshalb, ein kostengünstiges Verfahren zu entwickeln, das ein berührungsloses Aufmaß eben begrenzter Räume (polyedrischer Räume) mit einer den Erfordernissen entsprechenden Genauigkeit gewährleistet. Es werden im wesentlichen zwei Problemkreise behandelt. Der erste beinhaltet den Nachweis einer für die geplanten Anwendungen hinreichend genauen, maßstäblichen Rekonstruierbarkeit von ebenen Objekten (Wänden) aus monokularen Fotoaufnahmen. Anstelle des in der Photogrammetrie üblichen Weges über Kamerakalibrierung mittels exakt eingemessener Paßpunkte wurde ein Ansatz verfolgt, bei dem eine mittels Laserspotprojektoren auf dem Aufnahmeobjekt erzeugte parameterabhängige Maßfigur in Verbindung mit a priori bekannten Bildinhalten Grundlage für die maßstabsgerechte Rekonstruktion des Objektes ist. Der zweite Problemkreis behandelt die Zusammensetzung von eben begrenzten Räumen aus Einzelebenen (Wänden) die als Ergebnis des ersten Schrittes projektiv entzerrt, d.h. als orthogonale Draufsicht, allerdings verfahrensbedingt fehlerbehaftet vorliegen. Ziel ist hier, durch Nutzung von a-priori-Kenntnissen über die Raumstruktur mit Hilfe von Methoden der mathematischen Optimierung einen Genauigkeitsgewinn zu erzielen. KW - Bauaufnahme KW - Berührungslose Messung Y1 - 2000 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:gbv:wim2-20111215-6119 ER - TY - CHAP A1 - Dudek, Mariusz A1 - Rudnicki, Andrzej A1 - Hempel, Lorenz T1 - Zum Zusammenhang zwischen strukturellen und funktionellen Parametern eines Verkehrsnetzes N2 - Im Vortrag wird der Frage nachgegangen, inwieweit zwischen den strukturellen Parametern Dispersion eines Verkehrsnetzes bzw. der Kennziffer der Unterentwicklung eines Verkehrsnetzes und den mittleren Fahrzeiten bzgl. unterschiedlicher Verkehrsbedarfsmatrizen ein Zusammenhang besteht. An Hand von 10 verschiedenen Ring-Radius-Strukturen für den MIV (Motorisierter Individual-Verkehr) und 3 verschiedenen Ring-Radius-Strukturen für den Busverkehr wird bei 5 unterschiedlichen O-D-Bedarfsmatrizen der Nachweiß eines solchen Zusammenhanges geführt. Die Ergebnisse erlauben es, auf Grund struktureller Analysen Aussagen über funktionelle Bewertungen des Verkehrsnetzes zu treffen. Da strukturelle Bewertungen mit wesentlich geringerem Aufwand an Input-Daten und an Rechenzeit als funktionelle Bewertungen bestimmbar sind, bringt dies deutliche Einsparungen in der Planungsphase von Verkehrsnetzen mit sich. KW - Verkehrsplanung KW - Verkehrsnetz KW - Bedarfsermittlung Y1 - 2000 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:gbv:wim2-20111215-5985 ER - TY - CHAP A1 - Rudnicki, Andrzej A1 - Wainaina, Simon A1 - Hempel, Lorenz T1 - Optimization of street lane usage N2 - This paper contributes to discussion on introduction of exclusive lane for public transport. Analyses of results have been presented on effectiveness of usage of a 4 - lane and a 6 - lane street with and without an exclusive lane for buses. Two basic sub-models have been applied: - the binary logit model for modal split estimation; it takes into consideration the relation of travel time performed by private cars to public transport, - the polynomial model for predicting link impedance; the real travel time is affected by relation of traffic volume to the design capacity The parameters of both sub-models have been calibrated for the Polish conditions. The relationships are determined between number of person trips and traffic volume of buses/private cars, market share of public transport in motorised trips, average travel time lost in trips, average operation cost. An iterative technique addresses a feedback between the modal split and traffic volumes. Numerical calculations by use of EXCEL and MATLAB were carried out. Typical values of corridor length, occupancy rate of passenger car, design capacity of the bus, access and egress time to and from the parking/bus-stop in urban areas were applied. On the basis of the estimated results, the marginal parameter values: number of people carried at which separated lane for buses is most effective , traffic volume for private cars, traffic volume for buses and share of public transport in trips have been got by consideration of the average travel time lost and operational cost as criteria: Then introduction of street lanes with and without exclusive lane for buses in relation to number of person trips can be optimized. KW - Öffentlicher Personennahverkehr KW - Busspur KW - Transportproblem Y1 - 2003 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:gbv:wim2-20111215-3539 ER - TY - CHAP A1 - Dzwigon, Wieslaw A1 - Hempel, Lorenz ED - Gürlebeck, Klaus ED - Könke, Carsten T1 - ZUR SYNCHRONISATION VON LINIEN IM ÖPNV N2 - Wir betrachten im ÖPNV (Öffentlichen Personennahverkehr) diejenige Situation, daß zwei Bus- oder Straßenbahnlinien gemeinsame Haltestellen haben. Ziel unserer Untersuchungen ist es, für beide Linien einen solchen Fahrplan zu finden, der für die Fahrgäste möglichst viel Bequemlichkeit bietet. Die Bedarfsstruktur - die Anzahl von Personen, die die beiden Linien benutzen - setzt dabei gewisse Beschränkungen für die Taktzeiten der beiden Linien. Die verbleibenden Entscheidungsfreiheiten sollen im Sinne der Zielstellung ausgenutzt werden. Im Vortrag wird folgenden Fragen nachgegangen: - nach welchen Kriterien kann man die "Bequemlichkeit" oder die "Synchonisationsgüte" messen? - wie kann man die einzelnen "Synchronisationsmaße" berechnen ? - wie kann man die verbleibenden Entscheidungsfreiheiten nutzen, um eine möglichst gute Synchronisation zu erreichen ? Die Ergebnisse werden dann auf einige Beispiele angewandt und mit den bereitgestellten Methoden Lösungsvorschläge unterbreitet. KW - Architektur KW - CAD KW - Computerunterstütztes Verfahren Y1 - 2006 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:gbv:wim2-20170327-29442 UR - http://euklid.bauing.uni-weimar.de/ikm2006/index.php_lang=de&what=papers.html ER -