Entwurf und Implementierung eines Routing-Algorithmus und eines zugrundeliegenden Datenmodells am Beispiel des Strassennetzes (German, Paperback)

Diplomarbeit aus dem Jahr 2008 im Fachbereich Geowissenschaften / Geographie - Kartographie, Geodasie, Geoinformationswissenschaften, Note: 1,0, Hochschule Bochum, 9 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Mobilitat und Wirtschaftlichkeit haben in unserer Gesellschaft einen hohen Stellenwert. Hierzu gehort unter anderem, moglichst zeit- oder kostengunstig ein geografisches Ziel zu erreichen. Dabei spielt der Einsatz von Systemen zur Routenplanung und -fuhrung eine sehr grosse Rolle. Der technische Fortschritt der letzten Jahre hat dazu gefuhrt, dass nicht nur in vielen Kraftfahrzeugen Navigationssysteme zur Standardausstattung gehoren, sondern dass es auch leistungsstarke Losungen zur Zielfuhrung gibt, die in mobilen Geraten wie etwa in Personal Digital Assistant's (PDA's) integriert sind. Auch im Internet sind Routenplaner verfugbar, die fur jeden Benutzer kostenfrei den optimalen Weg zu einem beliebigen Ziel in ganz Europa ermitteln. Die Grundlage fur derartige Systeme, die effizient einen optimalen Weg bestimmen, liegt in der moglichst prazisen Abbildung der Wirklichkeit in einem Datenmodell, ohne jedoch uberflussige Daten zu erheben. Anschliessend 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 kurzesten Weg zu einem gegebenen Ziel. Weitere Problemstellungen sind beispielsweise die Suche nach einer moglichst gunstigen Verbindung mehrerer Orte, wie etwa fur eine Geschaftsreise, oder auch die Suche nach einer effizienten Tour fur die Mullabfuhr, also einer Route, auf der jede Strasse eines Bezirks mindestens einmal, aber moglichst wenige Strassen 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