Diplomarbeit aus dem Jahr 2001 im Fachbereich Mathematik - Angewandte Mathematik, Note: sehr gut, Technische Universität Kaiserslautern, 24 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Wer saß nicht schon einmal in einem verspäteten Bus und mußte dann rennen, nur um seinen Zug gerade noch wegfahren zu sehen? Wäre es nicht schön, wenn er warten würde? Diese Situation tritt täglich im öffentlichen Personennahverkehrs (ÖPNV) auf. Fahrgäste verpassen ihren Anschluß, es sei denn, das Anschluß-Fahrzeug wartet. Dann pflanzt sich die Verspätung jedoch auf das wartende Fahrzeug fort und an den folgenden Haltestellen kann der Anschluß möglicherweise nicht gehalten werden. Ziel der Arbeit ist es, ein Verfahren zu entwickeln, das entscheidet, ob ein Anschluß-Fahrzeug warten soll oder nicht, so daß die Gesamtwartezeit aller Fahrgäste minimal ist. Kapitel 1 gibt einen allgemeinen Überblick über bereits bestehende Verfahren und stellt die wichtigsten Arbeiten vor. Kapitel 2 stellt ein neu entwickeltes Modell zum Anschlußsicherungsproblem (ASP) vor, das in kreisfreien Verkehrsgraphen eine exakte Lösung liefert. In Kapitel 3 wird bewiesen, daß die Koeffizientenmatrix des (ASP) total unimodular ist, die lineare Relaxation des Problems also eine ganzzahlige Lösung liefert. Ferner wird ein Verfahren zur Erkennung von Kreisen vorgestellt. Kapitel 4 stellt sowohl Lösungsansätze und Heuristiken zur Lösung des (ASP) in allgemeinen, nicht kreisfreien Netzen vor, als auch einen Algorithmus zur schnellen Erkennung von Kreisen, der Grundlage für alle Heuristiken ist und implemetiert wurde. Kapitel 5 faßt alle Ergebnisse noch einmal kurz zusammen und gibt einen Ausblick über noch offene Fragen.
Kaufen Sie hier:
Horizontale Tabs
Weitere E-Books zum Thema: Mathematik - Algorithmik - Arithmetik
Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…
Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…
Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…
Differenzialgleichungen in Theorie und Praxis Format: PDF
Im Anschluss an Vorlesungen in Analysis und Linearer Algebra folgen an nahezu allen technischen und wirtschaftswissenschaftlich orientierten Studiengängen an Hochschulen und Universitäten als eine…
Die Informatik entwickelt sich in einer unglaublichen Geschwindigkeit. Häufig ist die Mathematik Grundlage von Neuerungen. Deshalb ist sie unverzichtbares Werkzeug jedes Informatikers und Pflichtfach…
Die Informatik entwickelt sich in einer unglaublichen Geschwindigkeit. Häufig ist die Mathematik Grundlage von Neuerungen. Deshalb ist sie unverzichtbares Werkzeug jedes Informatikers und Pflichtfach…
Die Informatik entwickelt sich in einer unglaublichen Geschwindigkeit. Häufig ist die Mathematik Grundlage von Neuerungen. Deshalb ist sie unverzichtbares Werkzeug jedes Informatikers und Pflichtfach…
Scientific Computing, Computational Intelligence und Computational Engineering sind zentrale Methoden der modernen Informationstechnik. Hinter diesen Begriffen stehen verschiedene Konzepte der…
Scientific Computing, Computational Intelligence und Computational Engineering sind zentrale Methoden der modernen Informationstechnik. Hinter diesen Begriffen stehen verschiedene Konzepte der…
Scientific Computing, Computational Intelligence und Computational Engineering sind zentrale Methoden der modernen Informationstechnik. Hinter diesen Begriffen stehen verschiedene Konzepte der…
Altenheim ist die Fachzeitschrift für Träger, Heimleitungen und leitende Mitarbeiter/innen der teilstationären und stationären Altenhilfe. Hier erfahren Sie, wie Sie Ihre Einrichtung zu ...
ARCH+ ist eine unabhängige, konzeptuelle Zeitschrift für Architektur und Urbanismus. Der Name ist zugleich Programm: mehr als Architektur. Jedes vierteljährlich erscheinende Heft beleuchtet ...
Freizeit- und Gastronomieführer mit umfangreichem Serviceteil, mehr als 700 Tipps und Adressen für Tag- und Nachtschwärmer
Bielefeld genießen Westfälisch und weltoffen – das zeichnet nicht ...
care konkret ist die Wochenzeitung für Entscheider in der Pflege. Ambulant wie stationär. Sie fasst topaktuelle Informationen und Hintergründe aus der Pflegebranche kompakt und kompetent für Sie ...
mitteilungen für die Erzdiözese FreiburgUm Kindern aus armen Familien gute Perspektiven für eine eigenständige Lebensführung zu ermöglichen, muss die Kinderarmut in Deutschland nachhaltig ...
Berichte und Neuigkeiten aus den Arbeitsgebieten der Diakonie in Düsseldorf. Gibt es Gebrauchsanweisungen, die einen in die Welt des Glaubens einführen? Nun, natürlich nicht in der Art, wie es ...
Die Flugzeuge der NVA
Neben unser F-40 Reihe, soll mit der DHS die Geschichte der "anderen" deutschen Luftwaffe, den Luftstreitkräften der Nationalen Volksarmee (NVA-LSK) der ehemaligen DDR ...
Der "DSD – Der Sicherheitsdienst" ist das Magazin der Sicherheitswirtschaft. Es erscheint viermal jährlich und mit einer Auflage von 11.000 Exemplaren.
Der DSD informiert über aktuelle Themen ...
UL-Technik, UL-Flugbetrieb, Luftrecht, Reiseberichte, Verbandsinte.
Der Deutsche Ultraleichtflugverband e. V. - oder kurz DULV - wurde 1982 von ein paar Enthusiasten gegründet. Wegen der hohen ...
Die etz bietet mit technischer Berichterstattung aus der elektrischen Automatisierungstechnik, Energietechnik, Mess- und Prüftechnik sowie Industrieelektronik wichtige Entscheidungshilfen für den ...