MiCaDo Projektbericht - artecLab - Universität Bremen

60
len: the number of followed transitions
tab: path cost from source route table (including penalties)
acc: accumulated path cost (without penalties)
Aufgrund der Tatsache, dass im Zentrum der vier Mauern kein Wegpunkt liegt, welcher das Problem
vereinfachen würde, verlaufen alle drei Pfade über vier Kanten und durch die Tür in der linken
Wand. Für einen menschlichen Benutzer mag dies nicht immer die naheliegendste Lösung darstellen,
so führt z.B. ebenfalls die Wegpunktfolge 3, 17, 19, 2 vom Start zum Ziel und besucht hierbei lediglich
drei Kanten. Diese Lösung weist zudem weniger Richtungsänderungen auf. Durch Erhöhen des
Penalty-Wertes im Translation File (beispielsweise von 60 auf 600) kann auch sie in der Welt als ” beste
Wahl“ zur Verwendung kommen:
| rtquery | query route from path file v1.1 |
==> reading path file "demo.path"
==> routes from [4] 3 to [4] 2:
best: 3 -> 17 -> 19 -> 2 (len:3 tab:2846.000000 acc:1646.000000)
second: 3 -> 1 -> 7 -> 0 -> 2 (len:4 tab:3036.000000 acc:1236.000000)
third: 3 -> 18 -> 19 -> 2 (len:3 tab:3208.000000 acc:2008.000000)
==> legend:
len: the number of followed transitions
tab: path cost from source route table (including penalties)
acc: accumulated path cost (without penalties)