Schnelle Algorithmen für ressourcenbeschränkte kürzeste Wege in Verkehrsnetzen Fabian Zenzinger Author
- libro nuevo2002, ISBN: 9783638247320
Diplomarbeit aus dem Jahr 2002 im Fachbereich Mathematik - Angewandte Mathematik, Note: 1,3, Technische Universität Berlin (Fachbereich Mathematik), Sprache: Deutsch, Abstract: Die A… Más…
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 abschließend vorschlagen, welches Verfahren für den Gebrauch als Unterproblem in einem an der TU Berlin entwickeltes Navigationssystem vorzuziehen ist. [...] Digital Content>E-books>Science>Mathematics>Mathematics, GRIN Verlag GmbH Digital >16<
| | BarnesandNoble.comnew in stock. Gastos de envío:zzgl. Versandkosten., más gastos de envío Details... |
(*) Libro agotado significa que este título no está disponible por el momento en alguna de las plataformas asociadas que buscamos.
Fabian Zenzinger:Schnelle Algorithmen für ressourcenbeschränkte kürzeste Wege in Verkehrsnetzen
- libro nuevo 2004, ISBN: 9783638247320
Diplomarbeit aus dem Jahr 2002 im Fachbereich Mathematik - Angewandte Mathematik, Note: 1,3, Technische Universität Berlin (Fachbereich Mathematik), Sprache: Deutsch, Abstract: Die Anzahl… Más…
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 abschließend vorschlagen, welches Verfahren für den Gebrauch als Unterproblem in einem an der TU Berlin entwickeltes Navigationssystem vorzuziehen ist. [...] eBook Fabian Zenzinger PDF, GRIN, 22.01.2004, GRIN, 2004<
| | Thalia.deNr. 30457639. Gastos de envío:, Sofort per Download lieferbar, DE. (EUR 0.00) Details... |
(*) Libro agotado significa que este título no está disponible por el momento en alguna de las plataformas asociadas que buscamos.
Fabian Zenzinger:Schnelle Algorithmen für ressourcenbeschränkte kürzeste Wege in Verkehrsnetzen
- libro nuevo 2004, ISBN: 3638247325
Diplomarbeit aus dem Jahr 2002 im Fachbereich Mathematik - Angewandte Mathematik, Note: 1,3, Technische Universität Berlin (Fachbereich Mathematik), Sprache: Deutsch, Abstract: Die Anzahl… Más…
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 einenkritischen Stand erreicht. Da sie allem Anschein nach weiter wachsen wird, dieInfrastruktur jedoch nicht mehr beliebig ausbaubar ist, droht aufgrund der darausfolgenden Verkehrsdichte schon bald ein rapides Zunehmen an Staus.Um dies zu vermeiden, versuchen einige Automobilhersteller seit einiger Zeit, sogenannteNavigationssysteme für ihre Wagen zu entwickeln, mit denen die Verkehrsteilnehmermöglichst schnell durch den Verkehr geleitet werden sollen. Dernächstliegende Ansatz bestand zuerst darin, für jeden Teilnehmer den schnellstenWeg von seinem Start- zu seinem Zielort zu berechnen. Dies lässt sich mathematischdurch das sogenannte Kürzeste-Wege-Problem mit nicht-negativen Kantengewichtenmodellieren, welches in polynomialer Zeit lösbar ist. Wie sich jedochschon 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 zufordern, dass der Fahrer keinen allzu grossen Umweg zu nehmen hat. Ein solcherressourcenbeschränkter kürzester Weg lässt sich leider nicht in polynomialer Zeitermitteln, da es sich dabei um ein sogenanntes schwach NP-vollständiges Problemhandelt.Ziel der vorliegenden Arbeit ist es, Algorithmen zu entwickeln, die dieses Problemmöglichst schnell lösen, und zu untersuchen, welche am besten für den Einsatz ineinem solchen Route-Guidance-System geeignet sind. Zu diesem Zweck wird derfür das klassische Kürzeste-Wege-Problem häufig benutzte Di jkstra-Algorithmusan die neue Problemstellung angepasst und in mehreren Varianten mit unterschiedlichenBeschleunigungsmethoden implementiert. Diese werden dann auf verschiedenenBeispielinstanzen sowohl untereinander als auch im Vergleich mit für andereProjekte verwendeten Lösungsverfahren getestet. Anhand der daraus folgendenErgebnisse werden dann noch einmal zusammenfassend die Vorz¿uge und Nachteileder jeweiligen Ansätze diskutiert, bevor wir abschließend vorschlagen, welchesVerfahren für den Gebrauch als Unterproblem in einem an der TU Berlin entwickeltesNavigationssystem vorzuziehen ist. [...] Media eBooks, 85 Seiten, Media > Books, GRIN Verlag, 2004<
| | Weltbild.deNr. 38613989. Gastos de envío:, 2-5 Werktage, zzgl. Versandkosten. (EUR 14.95) Details... |
(*) Libro agotado significa que este título no está disponible por el momento en alguna de las plataformas asociadas que buscamos.
Schnelle Algorithmen für ressourcenbeschränkte kürzeste Wege in Verkehrsnetzen
- libro nuevo2002, ISBN: 9783638247320
Diplomarbeit aus dem Jahr 2002 im Fachbereich Mathematik - Angewandte Mathematik, Note: 1,3, Technische Universität Berlin (Fachbereich Mathematik), Sprache: Deutsch, Abstract: Die Anzahl… Más…
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. [...] eBooks , GRIN, Fabian Zenzinger, GRIN, Zen<
| | Orellfuessli.chNr. A1031319620. Gastos de envío:Lieferzeiten außerhalb der Schweiz 3 bis 21 Werktage, , Sofort per Download lieferbar, zzgl. Versandkosten. (EUR 17.03) Details... |
(*) Libro agotado significa que este título no está disponible por el momento en alguna de las plataformas asociadas que buscamos.
Fabian Zenzinger:Schnelle Algorithmen für ressourcenbeschränkte kürzeste Wege in Verkehrsnetzen
- libro nuevo 2002, ISBN: 9783638247320
Diplomarbeit aus dem Jahr 2002 im Fachbereich Mathematik - Angewandte Mathematik, Note: 1,3, Technische Universität Berlin (Fachbereich Mathematik), Sprache: Deutsch, Abstract: Die Anzahl… Más…
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. [...] eBooks , GRIN, PDF, GRIN<
| | Orellfuessli.chNr. A1031319620. Gastos de envío:Kein Versand in Ihr Zielland., más gastos de envío Details... |
(*) Libro agotado significa que este título no está disponible por el momento en alguna de las plataformas asociadas que buscamos.