Anschluß-Sicherung bei Verspätungen im öffentlichen Personennahverkehr

29,99 €*

Nach dem Kauf zum Download bereit Ein Downloadlink ist wenige Minuten nach dem Kauf im eigenen Benutzerprofil verfügbar.

ISBN/EAN: 9783638373364
Diplomarbeit aus dem Jahr 2001 im Fachbereich Mathematik - Angewandte Mathematik, Note: sehr gut, Technische Universität Kaiserslautern, 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.
Autor: Susanne Scholl
EAN: 9783638373364
eBook Format: PDF/ePUB
Sprache: Deutsch
Produktart: eBook
Veröffentlichungsdatum: 03.05.2005
Kategorie:
Schlagworte: Anschluß-Sicherung Personennahverkehr Verspätungen

0 von 0 Bewertungen

Geben Sie eine Bewertung ab!

Teilen Sie Ihre Erfahrungen mit dem Produkt mit anderen Kunden.


shop display image

Möchten Sie lieber vor Ort einkaufen?

Haben Sie weiterführende Fragen zu diesem Buch oder anderen Produkten? Oder möchten Sie einfach doch lieber in der Buchhandlung stöbern? Wir sind gern persönlich für Sie da und beraten Sie auch telefonisch.

Buchhandlung Marabu
Telegrafenstr. 44
42929 Wermelskirchen
Telefon: 02196/1414

Mo – Fr09:00 – 18:00 UhrSa09:00 – 13:30 Uhr