Algorithms and Data Structures for Partial Preorder Queues

In dieser Arbeit beschreiben wir Algorithmen und Datenstrukturen für Prioritätswarteschlangen auf partiellen Ordnungen, die zur Berechnung energieoptimaler Wege für elektrisch angetriebene Fahrzeuge in dem Navigationssystem GreenNav verwendet werden. Dazu stellen wir neben dem Projekt GreenNav die Spezifikation der Datenstruktur sowie verschiedene Implementierungen, die auf unterschiedlichen Ansätzen beruhen, vor und analysieren deren Effizienz sowie die Einsetzbarkeit in der Praxis durch die Auswertung experimentell gestellter Routinganfragen.