Entwurf und Implementierung eines Routing-Algorithmus und eines zugrundeliegenden Datenmodells am Beispiel des Strassennetzes

Michael Hülsmann (Autor)

Buch | Softcover

80 Seiten

2008 | 08003 A. 3. Auflage
GRIN Verlag
978-3-638-93707-8 (ISBN)

Infos

Diplomarbeit aus dem Jahr 2008 im Fachbereich Geowissenschaften / Geographie - Kartographie, Geodäsie, Geoinformationswissenschaften, Note: 1,0, Hochschule Bochum, 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.

Autoren

Dr. Michael Hülsmann war - neben Tätigkeiten in der Wirtschaftspraxis - wissenschaftlicher Mitarbeiter an der Universität Bayreuth (Prof. Dr. Dr. h.c. Peter Rütger Wossidlo - Nachhaltiges Management). Er ist derzeit Juniorprofessor für "Management nachhaltiger Systementwicklung" an der Universität Bremen.

Michael Hülsmann studied Business Administration at the University of Bayreuth. Then he continued as a Research Assistant at the University of Bayreuth and at the University of Bremen. He earned a PhD degree on the topic Management im Orientierungsdilemma Notwendigkeit eines Managements rationalitätsbezogener Widersprüche von Effizienz und Nachhaltigkeit (Orientational Dilemma in Management - The Need for a Rationality Driven Contradiction Between Efficiency and Sustainability in Management) with summa cum laude and received the 2nd award for studies of the Förderverein für Mittelstandsforschung e.V. (Association for Scientific Development of Small and Medium Enterprises). In his business career Prof. Hülsmann worked for notable companies. Between 2003 and 2009 Prof. Hülsmann was in charge of the Management nachhaltiger Systementwicklung (Management of Sustainable Systems Development) field of studies in the Economics department of the University of Bremen. Since January 2004 he has been in charge of sub-project A3 Monitoring der Selbststeuerung ( Monitoring of Autonomous Control ) and a leading member of SFB 637 Selbststeuerung logistischer Prozesse ein Paradigmenwechsel und eine Grenzen (Autonomous Logistics Processes - a Change in Paradigm and Constraints) which is already in its second research level as the kernel of the scientifi c cluster Dynamics in Logistics . In 2007 Prof. Hülsmann was invited as a visiting researcher at the University of California, Los Angeles, USA. In March 2009 he took over the System Management fi eld of studies at the School of Engineering and Science at Jacobs University Bremen. He focuses on Strategic Management of Logistics Systems. Prof. Hülsmann teaches and does research mainly in the fields of competence and technology based positioning, accomplishing of technological change in value-adding networks and setting-up of interorganizational coordination mechanisms.

Produkt-Details

• Sprache: deutsch
• Maße: 148 x 210 mm
• Gewicht: 128 g
• Themenwelt: Reisen ► Sport- / Aktivreisen ► Europa
• Themenwelt: Naturwissenschaften ► Geowissenschaften ► Allgemeines / Lexika
• Schlagworte: Beispiel • datenmodells • Entwurf • Implementierung • Routing-Algorithmus • Straßennetzes
• ISBN-10: 3-638-93707-0 / 3638937070
• ISBN-13: 978-3-638-93707-8 / 9783638937078
• Zustand: Neuware