PlanML. Eine Markupsprache für routenbasierte Navigationspläne
Autor: | Matthias Schmeißer |
---|---|
EAN: | 9783640183821 |
eBook Format: | PDF/ePUB |
Sprache: | Deutsch |
Produktart: | eBook |
Veröffentlichungsdatum: | 08.10.2008 |
Untertitel: | Eine Markupsprache für routenbasierte Navigationspläne |
Kategorie: | |
Schlagworte: | AI Graphentheorie KI Navigation Navigationssystem PlanML Routen Routenplaner XML künstliche Intelligenz |
36,99 €*
Versandkostenfrei
Die Verfügbarkeit wird nach ihrer Bestellung bei uns geprüft.
Bücher sind in der Regel innerhalb von 1-2 Werktagen abholbereit.
Diplomarbeit aus dem Jahr 2006 im Fachbereich Informatik - Programmierung, Note: 2,0, Ludwig-Maximilians-Universität München (Institut für Informatik), Sprache: Deutsch, Abstract: Die vorliegende Diplomarbeit PlanML, eine Sprache zur Darstellung routenbaierter Navigationspläne auf XML-Basis. Routenbasierte navigation bedeutet in diesem Fall, dass Pläne auf Basis von Routen in topologischen Netzwerken formuliert werden. Solche Netzwerke stellen real-existierende Orte und Orstverbindungen durch ein abstraktes Graphenkonzept in Knoten- und Kantenform dar. Ein besonderes Merkmal der PlanML-Topologien ist sein hierarchischer Ansatz. Routen können dadurch in PlanML-Netzwerken auf verschiedenen Granularitätsstufen parallel beschrieben werden. Dazu werden in dieser Arbeit sogenannte hierarchische Graphen und hierarchische Pfade eingeführt. Desweiteren schafft PlanML die Möglichkeit zur Verkettung von Plänen aus verschiedenen navigationsdomänen (z.B. Autonavigation, In-Building-Navigation, Zugreisen). Dies geschieht durch die Zusammenfassung von Teilplänen zu Metaplänen. Verknüpft werden die einzelnen Teile über spezielle Transferaktionen, die Netzübergänge beschreiben. Damit die PlanML-Struktur den vielfältigen Besonderheiten der verschiedenen Navigationsdomänen gerecht wird, also insbesondere netzwerkspezifisches Wissen kodieren kann, können in jedem PlanML-Dokument externe, modulare Datenstrukturen eingebettet werden.