Description
Diplomarbeit aus dem Jahr 2008 im Fachbereich Geowissenschaften / Geographie – Kartographie, Geodsie, Geoinformationswissenschaften, Note: 1,0, Hochschule Bochum, 9 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Mobilitt und Wirtschaftlichkeit haben in unserer Gesellschaft einen hohen Stellenwert. Hierzu gehrt unter anderem, mglichst zeit- oder kostengnstig ein geografisches Ziel zu erreichen. Dabei spielt der Einsatz von Systemen zur Routenplanung und -fhrung eine sehr groe Rolle. Der technische Fortschritt der letzten Jahre hat dazu gefhrt, dass nicht nur in vielen Kraftfahrzeugen Navigationssysteme zur Standardausstattung gehren, sondern dass es auch leistungsstarke Lsungen zur Zielfhrung gibt, die in mobilen Gerten wie etwa in Personal Digital Assistant’s (PDA’s) integriert sind. Auch im Internet sind Routenplaner verfgbar, die fr jeden Benutzer kostenfrei den optimalen Weg zu einem beliebigen Ziel in ganz Europa ermitteln. Die Grundlage fr derartige Systeme, die effizient einen optimalen Weg bestimmen, liegt in der mglichst przisen Abbildung der Wirklichkeit in einem Datenmodell, ohne jedoch berflssige Daten zu erheben. Anschlieend 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 krzesten Weg zu einem gegebenen Ziel. Weitere Problemstellungen sind beispielsweise die Suche nach einer mglichst gnstigen Verbindung mehrerer Orte, wie etwa fr eine Geschftsreise, oder auch die Suche nach einer effizienten Tour fr die Mllabfuhr, also einer Route, auf der jede Strae eines Bezirks mindestens einmal, aber mglichst wenige Straen 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, zunchst eine Einfhrung in diese vielfltige Problematik der Bestimmung optimaler Wege in den verschiedenen Anwendungsbereichen zu geben und die hierzu bestehenden Lsungsanstze vorzustellen. Des Weiteren soll auf der Grundlage einer selbst entworfenen Datenstruktur ein Programm implementiert werden, das das Krzeste-Wege-Problem lst. Dieses Programm soll in der Lage sein, unter Bercksichtigung von speziellen Bedingungen, wie z.B. Abbiegeverboten, einen optimalen Weg von einem Start- zu einem Zielpunkt anzugeben.
