Routing über Flächen mit SpiderWebGraph
Navigationssysteme und Routenplaner können problemlos über Graphen mit Knoten und Kanten die kürzeste, schnellste oder energieeffizienteste Route finden. In dem Fall, dass sich auf der Route zum Ziel ein Polygon befindet, wird dieses umfahren. In einem realen Beispiel sieht dies wie folgt aus: Angenommen ein Fußgänger will von A nach B über einen Markt-platz oder großen Parkplatz gehen. Ein herkömmlicher Routenplaner bzw. ein herkömmli-ches Navigationssystem führt den Fußgänger um die Fläche herumgeführt statt hinüber. Die-ses Paper befasst sich mit der Herausforderung effizient über freie Flächen zu routen. Als erstes wird das Routingverhalten von acht etablierten Routenplanern untersucht. Dann wird ein Lösungsansatz (BAUER et al. 2014) vorgestellt und evaluiert. Danach wird im Kernteil dieses Papers der SpiderWebGraph (SWG) vorstellen, welcher sowohl als Alternative als auch als Ergänzung zum vorgestellten Algorithmus (BAUER et al. 2014) zu betrachten ist. Abschließend geht das Paper auf die Vorteile des SpiderWebGraph für das vorhandene eNav-System (DZAFIC et al. 2014) ein und verdeutlicht die Herausforderungen und Implikationen für das energieeffiziente Routen über Polygone.