Sie sind hier
E-Book

Entwurf und Implementierung eines Routing-Algorithmus und eines zugrundeliegenden Datenmodells am Beispiel des Straßennetzes

AutorMichael Hülsmann
VerlagGRIN Verlag
Erscheinungsjahr2008
Seitenanzahl74 Seiten
ISBN9783638039253
FormatPDF/ePUB
Kopierschutzkein Kopierschutz
GerätePC/MAC/eReader/Tablet
Preis20,99 EUR
Diplomarbeit aus dem Jahr 2008 im Fachbereich Geowissenschaften / Geographie - Kartographie, Geodäsie, Geoinformationswissenschaften, Note: 1,0, Hochschule Bochum, 9 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Mobilität und Wirtschaftlichkeit haben in unserer Gesellschaft einen hohen Stellenwert. Hierzu gehört unter anderem, möglichst zeit- oder kostengünstig ein geografisches Ziel zu erreichen. Dabei spielt der Einsatz von Systemen zur Routenplanung und -führung eine sehr große Rolle. Der technische Fortschritt der letzten Jahre hat dazu geführt, dass nicht nur in vielen Kraftfahrzeugen Navigationssysteme zur Standardausstattung gehören, sondern dass es auch leistungsstarke Lösungen zur Zielführung gibt, die in mobilen Geräten wie etwa in Personal Digital Assistant's (PDA's) integriert sind. Auch im Internet sind Routenplaner verfügbar, die für jeden Benutzer kostenfrei den optimalen Weg zu einem beliebigen Ziel in ganz Europa ermitteln. Die Grundlage für derartige Systeme, die effizient einen optimalen Weg bestimmen, liegt in der möglichst präzisen Abbildung der Wirklichkeit in einem Datenmodell, ohne jedoch überflüssige Daten zu erheben. Anschließend muss auf diese Daten ein der Problemstellung angepasster Algorithmus angewendet werden, der in annehmbarer Zeit ein Ergebnis liefert. Das Gebiet der Routenplanung umfasst aber noch mehr Fragestellungen, als nur Die nach dem kürzesten Weg zu einem gegebenen Ziel. Weitere Problemstellungen sind beispielsweise die Suche nach einer möglichst günstigen Verbindung mehrerer Orte, wie etwa für eine Geschäftsreise, oder auch die Suche nach einer effizienten Tour für die Müllabfuhr, also einer Route, auf der jede Straße eines Bezirks mindestens einmal, aber möglichst wenige Straßen doppelt befahren werden. Im Fachbereich Vermessung und Geoinformatik der Hochschule Bochum, in dem diese Arbeit entstanden ist, sind bisher keine Forschungen zu dem Thema Routenplanung gelaufen. Aus diesem Grund ist dieses Werk in gewisser Weise als Pionierarbeit zu sehen. Ziel dieser Arbeit ist es somit, zunächst eine Einführung in diese vielfältige Problematik der Bestimmung optimaler Wege in den verschiedenen Anwendungsbereichen zu geben und die hierzu bestehenden Lösungsansätze vorzustellen. Des Weiteren soll auf der Grundlage einer selbst entworfenen Datenstruktur ein Programm implementiert werden, das das Kürzeste-Wege-Problem löst. Dieses Programm soll in der Lage sein, unter Berücksichtigung von speziellen Bedingungen, wie z.B. Abbiegeverboten, einen optimalen Weg von einem Start- zu einem Zielpunkt anzugeben.

Kaufen Sie hier:

Horizontale Tabs

Blick ins Buch

Weitere E-Books zum Thema: Geographie - Wirtschaftsgeographie - politische Geografie

Landschaftsformen

E-Book Landschaftsformen
Unsere Erde im Wandel - den gestaltenden Kräften auf der Spur Format: PDF

Wie entstehen Gebirge, Wüsten, Gletscher oder Vulkane? Welche Naturkräfte haben den beeindruckenden Grand Canyon geschaffen? So vielfältig wie das Gesicht der Erde sind die Antworten in diesem…

Landschaftsformen

E-Book Landschaftsformen
Unsere Erde im Wandel - den gestaltenden Kräften auf der Spur Format: PDF

Wie entstehen Gebirge, Wüsten, Gletscher oder Vulkane? Welche Naturkräfte haben den beeindruckenden Grand Canyon geschaffen? So vielfältig wie das Gesicht der Erde sind die Antworten in diesem…

Alle, nicht jeder

E-Book Alle, nicht jeder
Einführung in die Methoden der Demoskopie Format: PDF

Allein mit der Beobachtungsgabe können wir die soziale Wi- lichkeit nicht wahrnehmen. Wir müssen uns mit Geräten aus- sten, die unsere natürlichen Fähigkeiten verstärken, so wie es für die…

Alle, nicht jeder

E-Book Alle, nicht jeder
Einführung in die Methoden der Demoskopie Format: PDF

Allein mit der Beobachtungsgabe können wir die soziale Wi- lichkeit nicht wahrnehmen. Wir müssen uns mit Geräten aus- sten, die unsere natürlichen Fähigkeiten verstärken, so wie es für die…

Freiraum und Naturschutz

E-Book Freiraum und Naturschutz
Die Wirkungen von Störungen und Zerschneidungen in der Landschaft Format: PDF

Flächenverbrauch sowie Störungen und Zerschneidungen in der Landschaft führen für viele Tier- und Pflanzenarten zu einschneidenden Konsequenzen. Erhöhte Mortalität, Dezimierung von Lebensräumen,…

Freiraum und Naturschutz

E-Book Freiraum und Naturschutz
Die Wirkungen von Störungen und Zerschneidungen in der Landschaft Format: PDF

Flächenverbrauch sowie Störungen und Zerschneidungen in der Landschaft führen für viele Tier- und Pflanzenarten zu einschneidenden Konsequenzen. Erhöhte Mortalität, Dezimierung von Lebensräumen,…

Freiraum und Naturschutz

E-Book Freiraum und Naturschutz
Die Wirkungen von Störungen und Zerschneidungen in der Landschaft Format: PDF

Flächenverbrauch sowie Störungen und Zerschneidungen in der Landschaft führen für viele Tier- und Pflanzenarten zu einschneidenden Konsequenzen. Erhöhte Mortalität, Dezimierung von Lebensräumen,…

Freiraum und Naturschutz

E-Book Freiraum und Naturschutz
Die Wirkungen von Störungen und Zerschneidungen in der Landschaft Format: PDF

Flächenverbrauch sowie Störungen und Zerschneidungen in der Landschaft führen für viele Tier- und Pflanzenarten zu einschneidenden Konsequenzen. Erhöhte Mortalität, Dezimierung von Lebensräumen,…

Wissen Hoch 12

E-Book Wissen Hoch 12
Ergebnisse und Trends in Forschung und Technik Chronik der Wissenschaft 2006 mit einem Ausblick auf das Jahr 2007 Format: PDF

Welche Themen bewegten die Welt der Wissenschaft im Jahr 2006? Meilensteine und heiße Diskussionen. Anschaulich, verständlich und übersichtlich ist dieser Überblick über die spannendsten Themen und…

Wissen Hoch 12

E-Book Wissen Hoch 12
Ergebnisse und Trends in Forschung und Technik Chronik der Wissenschaft 2006 mit einem Ausblick auf das Jahr 2007 Format: PDF

Welche Themen bewegten die Welt der Wissenschaft im Jahr 2006? Meilensteine und heiße Diskussionen. Anschaulich, verständlich und übersichtlich ist dieser Überblick über die spannendsten Themen und…

Weitere Zeitschriften

Ärzte Zeitung

Ärzte Zeitung

Zielgruppe:  Niedergelassene Allgemeinmediziner, Praktiker und Internisten. Charakteristik:  Die Ärzte Zeitung liefert 3 x pro Woche bundesweit an niedergelassene Mediziner ...

Card-Forum

Card-Forum

Card-Forum ist das marktführende Magazin im Themenbereich der kartengestützten Systeme für Zahlung und Identifikation, Telekommunikation und Kundenbindung sowie der damit verwandten und ...

CE-Markt

CE-Markt

CE-Markt ist Pflichtlektüre in der Unterhaltungselektronik-Branche. Die Vermarktung von Home und Mobile Electronics mit den besten Verkaufsargumenten und Verkaufsstrategien gehören ebenso zum ...

Das Grundeigentum

Das Grundeigentum

Das Grundeigentum - Zeitschrift für die gesamte Grundstücks-, Haus- und Wohnungswirtschaft. Für jeden, der sich gründlich und aktuell informieren will. Zu allen Fragen rund um die Immobilie. Mit ...

Gastronomie Report

Gastronomie Report

News & Infos für die Gastronomie: Tipps, Trends und Ideen, Produkte aus aller Welt, Innovative Konzepte, Küchentechnik der Zukunft, Service mit Zusatznutzen und vieles mehr. Frech, offensiv, ...

F- 40

F- 40

Die Flugzeuge der Bundeswehr, Die F-40 Reihe behandelt das eingesetzte Fluggerät der Bundeswehr seit dem Aufbau von Luftwaffe, Heer und Marine. Jede Ausgabe befasst sich mit der genaue Entwicklungs- ...