Anmelden
Tipp von eurobuch.de
Ähnliche Bücher
Weitere, andere Bücher, die diesem Buch sehr ähnlich sein könnten:
Buch verkaufen
Anbieter, die das Buch mit der ISBN 3638247325 ankaufen:
Suchtools
Buchtipps
Aktuelles
Werbung
Bezahlte Anzeige
- 0 Ergebnisse
Kleinster Preis: € 10,17, größter Preis: € 12,21, Mittelwert: € 11,07
Schnelle Algorithmen für ressourcenbeschränkte kürzeste Wege in Verkehrsnetzen - Fabian Zenzinger
Vergriffenes Buch, derzeit bei uns nicht verfügbar.
(*)
Fabian Zenzinger:
Schnelle Algorithmen für ressourcenbeschränkte kürzeste Wege in Verkehrsnetzen - neues Buch

2004, ISBN: 9783638247320

ID: 801473232

Diplomarbeit aus dem Jahr 2002 im Fachbereich Mathematik - Angewandte Mathematik, Note: 1,3, Technische Universität Berlin (Fachbereich Mathematik), Sprache: Deutsch, Abstract: Die Anzahl registrierter Autos hat in vielen Industrienationen inzwischen einen kritischen Stand erreicht. Da sie allem Anschein nach weiter wachsen wird, die Infrastruktur jedoch nicht mehr beliebig ausbaubar ist, droht aufgrund der daraus folgenden Verkehrsdichte schon bald ein rapides Zunehmen an Staus. Um dies zu vermeiden, versuchen einige Automobilhersteller seit einiger Zeit, sogenannte Navigationssysteme für ihre Wagen zu entwickeln, mit denen die Verkehrsteilnehmer möglichst schnell durch den Verkehr geleitet werden sollen. Der nächstliegende Ansatz bestand zuerst darin, für jeden Teilnehmer den schnellsten Weg von seinem Start- zu seinem Zielort zu berechnen. Dies lässt sich mathematisch durch das sogenannte Kürzeste-Wege-Problem mit nicht-negativen Kantengewichten modellieren, welches in polynomialer Zeit lösbar ist. Wie sich jedoch schon bald herausstellte, sind in der Praxis weitere Komponenten zu berücksichtigen, die die Berechnung eines für jeden Fahrer akzeptablen Weges erschweren. So wäre es zum Beispiel denkbar, bei der Berechnung des schnellsten Weges zu fordern, dass der Fahrer keinen allzu grossen Umweg zu nehmen hat. Ein solcher ressourcenbeschränkter kürzester Weg lässt sich leider nicht in polynomialer Zeit ermitteln, da es sich dabei um ein sogenanntes schwach NP-vollständiges Problem handelt. Ziel der vorliegenden Arbeit ist es, Algorithmen zu entwickeln, die dieses Problem möglichst schnell lösen, und zu untersuchen, welche am besten für den Einsatz in einem solchen Route-Guidance-System geeignet sind. Zu diesem Zweck wird der für das klassische Kürzeste-Wege-Problem häufig benutzte Di jkstra-Algorithmus an die neue Problemstellung angepasst und in mehreren Varianten mit unterschiedlichen Beschleunigungsmethoden implementiert. Diese werden dann auf verschiedenen Beispielinstanzen sowohl untereinander als auch im Vergleich mit für andere Projekte verwendeten Lösungsverfahren getestet. Anhand der daraus folgenden Ergebnisse werden dann noch einmal zusammenfassend die Vorz¨uge und Nachteile der jeweiligen Ansätze diskutiert, bevor wir abschliessend vorschlagen, welches Verfahren für den Gebrauch als Unterproblem in einem an der TU Berlin entwickeltes Navigationssystem vorzuziehen ist. [...] Diplomarbeit aus dem Jahr 2002 im Fachbereich Mathematik - Angewandte Mathematik, Note: 1,3, Technische Universität Berlin (Fachbereich Mathematik), Sprache: Deutsch, Abstract: Die Anzahl registrierter Autos hat in vielen Industrienationen inzwischen einen kritischen Stand erreicht. Da sie allem Anschein nach weiter wachsen wird, ... eBook PDF 22.01.2004 eBooks>Fachbücher>Mathematik, GRIN, .200

Neues Buch Orellfuessli.ch
No. 30457639. Versandkosten:Zzgl. Versandkosten. (EUR 15.81)
Details...
(*) Derzeit vergriffen bedeutet, dass dieser Titel momentan auf keiner der angeschlossenen Plattform verfügbar ist.
Schnelle Algorithmen für ressourcenbeschränkte kürzeste Wege in Verkehrsnetzen als eBook Download von Fabian Zenzinger - Fabian Zenzinger
Vergriffenes Buch, derzeit bei uns nicht verfügbar.
(*)
Fabian Zenzinger:
Schnelle Algorithmen für ressourcenbeschränkte kürzeste Wege in Verkehrsnetzen als eBook Download von Fabian Zenzinger - neues Buch

ISBN: 9783638247320

ID: 442022495

Lieferung innerhalb 1-4 Werktagen. Versandkostenfrei, wenn Buch oder Hörbuch enthalten ist, sonst 2,95 EUR. Ab 19,90 EUR versandkostenfrei. (Deutschland) eBooks > Fachthemen & Wissenschaft > Mathematik, GRIN Verlag

Neues Buch Hugendubel.de
No. 16159235. Versandkosten:Zzgl. Versandkosten. (EUR 0.00)
Details...
(*) Derzeit vergriffen bedeutet, dass dieser Titel momentan auf keiner der angeschlossenen Plattform verfügbar ist.
Schnelle Algorithmen für ressourcenbeschränkte kürzeste Wege in Verkehrsnetzen - Fabian Zenzinger
Vergriffenes Buch, derzeit bei uns nicht verfügbar.
(*)
Fabian Zenzinger:
Schnelle Algorithmen für ressourcenbeschränkte kürzeste Wege in Verkehrsnetzen - neues Buch

ISBN: 9783638247320

ID: 9783638247320

Schnelle Algorithmen für ressourcenbeschränkte kürzeste Wege in Verkehrsnetzen Schnelle-Algorithmen-f-r-ressourcenbeschr-nkte-k-rzeste-Wege-in-Verkehrsnetzen~~Fabian-Zenzinger Science>Mathematics>Mathematics NOOK Book (eBook), GRIN Verlag GmbH

Neues Buch Barnesandnoble.com
new Versandkosten:zzgl. Versandkosten.
Details...
(*) Derzeit vergriffen bedeutet, dass dieser Titel momentan auf keiner der angeschlossenen Plattform verfügbar ist.
Schnelle Algorithmen für ressourcenbeschränkte kürzeste Wege in Verkehrsnetzen
Vergriffenes Buch, derzeit bei uns nicht verfügbar.
(*)
Schnelle Algorithmen für ressourcenbeschränkte kürzeste Wege in Verkehrsnetzen - neues Buch

ISBN: 9783638247320

ID: 16159235

Schnelle Algorithmen für ressourcenbeschränkte kürzeste Wege in Verkehrsnetzen ab 10.99 EURO Medien > Bücher, [PU: Grin-Verlag, München ]

Neues Buch eBook.de
Nr. Versandkosten:, , DE. (EUR 0.00)
Details...
(*) Derzeit vergriffen bedeutet, dass dieser Titel momentan auf keiner der angeschlossenen Plattform verfügbar ist.
Schnelle Algorithmen für ressourcenbeschränkte kürzeste Wege in Verkehrsnetzen - Fabian Zenzinger
Vergriffenes Buch, derzeit bei uns nicht verfügbar.
(*)
Fabian Zenzinger:
Schnelle Algorithmen für ressourcenbeschränkte kürzeste Wege in Verkehrsnetzen - Erstausgabe

2004, ISBN: 9783638247320

ID: 21724373

[ED: 1], 1. Auflage, eBook Download (EPUB,PDF), eBooks, [PU: GRIN Verlag]

Neues Buch Lehmanns.de
Versandkosten:Download sofort lieferbar, , Versandkostenfrei innerhalb der BRD. (EUR 0.00)
Details...
(*) Derzeit vergriffen bedeutet, dass dieser Titel momentan auf keiner der angeschlossenen Plattform verfügbar ist.